一种基于启发式算法的等高线局部内插方法

在基于启发式内插等高线算法的基础上提出了一种局部内插方法。首先利用Douglas-Peucker算法提取等高线的特征点,根据特征点判断等高线之间的相似性程度,找出导致等高线出现异常的特征点;然后将相似性程度很低的两条等高线自动分解为若干简单等高线再进行内插。有效地解决了局部弯曲很大、马鞍型地貌等复杂等高线的内插问题。算法已经在以Microstation为平台的数字制图系统中实现并逐渐实用化。     

基于等高线生成DEM的内插算法及其精度分析

以等高线为例,探讨了利用地图等高线矢量化生产DEM内插算法,并分析了各种方法的精度及适用范围。     

一种基于启发式算法的等高线局部内插方法

在基于启发式内插等高线算法的基础上提出了一种局部内插方法。首先利用Douglas—Peucker算法提取等高线的特征点,根据特征点判断等高线之间的相似性程度,找出导致等高线出现异常的特征点;然后将相似性程度很低的两条等高线自动分解为若干简单等高线再进行内插。有效地解决了局部弯曲很大、马鞍型地貌等复杂等高线的内插问题。算法已经在以Microstation为平台的数字制图系统中实现并逐渐实用化。     

一种基于Fréchet距离的断裂等高线内插算法

等高线内插是提高地形图精度的一个常用手段，在地图综合等领域中有很重要的作用。在实际地形图数据库中，等高线除了存在完整的计曲线以外，还有一部分断裂的首曲线。已有的等高线内插研究中未考虑对此类数据的处理，为此，本文提出了一种基于Fréchet距离的断裂等高线内插算法。首先提出了等高线度量关系的计算方法，然后对等高线的节点均匀加密，并利用Fréchet距离进行相似度判断以选择参考等高线，最后根据“最近点”的方式进行插值。通过对江苏某地区实际数据的试验，验证了该算法的合理性，对于鞍部地区的内插，有更好的适应性和准确性。     

地图目标群间骨架线提取的算法研究

基于Delaunay三角网提取的骨架线是地图综合中广泛应用的一种空间剖分结构。改进了一种基于约束Delaunay三角网的地图目标群间骨架线提取算法,从程序设计的角度详细描述了算法的数据结构和控制流程。按照三角网中三角形包含约束边的数目,将三角形分为0、1、2、3四类,将0类、2类和单连通的1类三角形视为骨架线追踪的起点或终点,将双连通的1类作为中间通道,对整个三角网进行遍历。针对三角网中的环路、3类三角形等特殊情况,在改进的算法中提出了相应的处理方法。该算法成功地用于等高线的内插和街区地图目标群的邻近分析,验证了算法的可行性和健壮性。     

DLG内插等高线算法实现

本文针对DLG(Digital Line Graphic,数字线划地图)编辑过程中出现的等高线残缺,以及手绘实测等高线效率较低等问题,提出了一种用于地图编辑的等高线内插算法。文中介绍了算法的原理、实现,以及在编辑中可能遇到几种情况的处理。算法充分利用了等高线相关知识,速度快、操作简单,内插出的等高线质量较高,且本算法已经用VC++6.0编程实现并作为地图编辑软件DLGMate的一个重要模块,投入实际应用。     

地图上等高线信息度量的层次方法研究

地图信息定量度量是地图学研究一个基础问题,亦是评价地图设计、地图综合、制图质量的一个重要依据。本文以等高线地图为例,提出了一种基于空间认知的等高线信息的层次度量方法。首先,分析了现有基于Shannon 信息论的地图信息度量方法。然后解析了地图等高线信息的产生原理,并将等高线信息划分为三个层次,分别为单条等高线信息度量层次（即元素层次）、基本地貌单元邻接等高线信息度量层次（即邻域层次）、全局地图等高线信息度量层次（即整体层次）。在此基础上,依据空间信息多样性和差异性特征,分别建立了各层次信息定量度量方法。最后,通过实验初步验证了本文所提的等高线信息定量度量方法的合理性和正确性。     

DTW算法支持下的线状要素连续地图综合方法

面向线状地图要素连续尺度变换问题,本文提出了一种DTW算法支持下的连续综合方法。该方法基于尺度融合的思想,将同一地理实体在大小两种比例尺下以不同的几何表达作为输入,首先基于DTW算法建立两种几何表达坐标顶点之间的对应关系;然后采用线性内插方法动态派生任意中间尺度上几何数据,从而实现连续地图综合。顶点之间对应关系的正确性,直接决定了线性内插的结果,而同一实体在不同比例尺下的几何表达往往具有不同的坐标点数,顶点之间具有一对多的对应关系。为寻求最优顶点匹配方案,以顶点距离作为匹配代价,以整体最小距离作为目标函数,采用DTW算法求解最优匹配。试验结果表明,基于DTW的顶点匹配方法可适应不同的地图综合场景,该方法支持下的地图综合效果可实现连续、光滑的渐变,符合地图表达规则和人类空间认知。     

地图等高线矢量化中的预测跟踪法

本文论述了提高地图等高线数据采集智能化水平的重要性。对自动识别、交互跟踪和自动矢量化三种地图等高线扫描数据处理方法进行了分析。提出了用于地图等高线矢量化的预测跟踪法，描述了该方法的原理、跟踪规则和跟踪过程。并对试验结果进行了说明。     

等高线地图的机助制图试验

由于等高线地图具有较高的几何精确性及图上量测的方便性,因而被广泛应用在地形图与专题地图的制图实践。除用航测方法成图或编篡地图外,不少地图上原始的等值线主要是用已知数据点进行内插的方法建立的。本试验主要讨论电子计算机作内插计算并由自动绘图机作绘图的一种方法,主要试验地形图上等高线的插绘,而专题地图上的等值线建立的方法大致与此相仿,或许还会简单一些。     

A Method for Generating Contour Tree Based on Voronoi Interior Adjacency

IntroductionTopographic contour lines play an i mportantrole in the process of humans analyzing land-form. Particularly ,the spatial relations of con-tours are usually analyzed andinterpreted by hu-mans to recognize topographic features .In orderto model and represent the relationships betweencontour lines ,in 1963 Boyell and Reston pro-posed a contour tree generated by mapping con-tour lines as edges and interstitial spaces asnodes[1 ,2].There has been a great deal of previous workrepresenti…     

A method for generating contour tree based on voronoi interior adjacency

A contour tree is a good graphical tool for representing the spatial relations of contour lines and has many applications in map generalization, map annotation, terrain analysis, etc. A new method for generating contour trees by introducing a Voronoi-based interior adjacency concept is proposed in this paper. The immediate interior adjacency set is employed to identify all of the children contours of each contour without contour elevations. It has advantages over existing methods such as the geometric method and the region growing-based method.     

基于Voronoi内邻近的等高线树生成法

针对等高线树现有几何计算生成法和区域扩张生成法在判断包含关系方面存在的不足,提出了利用Voronoi内邻集来判断父等高线与子等高线之间“一对多”的直接包含关系,发展了一种基于Voronoi内邻近的等高线树生成方法。     

MapGIS、Section与Surfer软件在处理氡等值线图中的应用

介绍了综合运用MapGIS与Section绘制氡等值线图的步骤和方法,并与Surfer软件进行对比分析,比较2种方法的优缺点.MapGIS结合Section简化了绘制的氡等值线图的步骤,与测区地形地质图套合方便,但插值方法较少;Surfer绘制的氡等值线图操作简单插值方法较多,但与测区地形地质图套合较为复杂.最后在Su...     

等高线图信息定量度量研究

在分析现有的地图信息定量度量方法的基础上,提出了一组测量等高线地形图的几何信息和拓扑信息的定量度量方法,并进行了实例分析.     

附约束条件的零件轮廓线的多特征提取

在常用的多特征提取方法的基础上提出一种附加约束条件的零件轮廓线的多特征提取方法,即在已有方法提取的多特征结果上附加轮廓上圆弧与直线相切、相邻圆弧与圆弧相切等约束条件,对轮廓上的特征进行迭代精确提取,将组成轮廓的各特征如直线、圆弧和圆,进行精确分段识别,获得各特征的参数。最后使用模拟图像和实际的工业零件图像分别进行了试验验证,结果证明约束关系的引入能够有效地提高轮廓线多特征提取的精确度。     

基于等高线膨胀生成规则格网DEM的算法

介绍一种通过等高线膨胀生成格网的新算法，该算法将等高线栅格化并交替进行4连通和8连通膨胀，两条相邻等高线膨胀的交界处即为相邻等高线的中间等高线，将新产生的等高线通过界线提取加入到栅格等高线中并继续扩张，重复进行直到没有新的中间等高线生成为止。该算法具有易于实现、程序运行速度快、效果较好、生成的差值小和对硬件要求不高等优点。     

Generalization of Contours Using Deviation Angles and Error Bands

Abstract

In this paper a new approach for generalization of contours is described. The aim of this approach is to obtain both simplified and smoothed contours lying on a minimum number of characteristic points and inside the error bands. Characteristic points of contours are defined in relation to the skeleton lines of the terrain and determined using the deviation angles at the contour points. Error bands for contours are constructed by means of the steepest slope lines and the mean square planimetric errors at the contour points. The new approach is compared to the Li-Openshaw algorithm according to the experimental testing results.