一种基于等高线树和Strip树的等高线拓扑一致性化简算法

提出了一种基于等高线树和Strip树的等高线拓扑关系一致性化简算法,该算法可完全确保等高线在化简后不会发生自相交和相互间的相交,且化简后的等高线顶点集合是化简前等高线顶点集合的子集。     

等高线的空间关系规则和渐进式图形简化方法

详细讨论了等高线表达地形的规则和以此为基础自动建立等高线关系的方法,对地形特征点、线的提取改进了已有较成熟的方法,建立了一套实用的等高线图形简化的渐进式方法,并对其特殊情况的处理提 出了具体的算法。这种方法把不同比例尺跨度的等高线图形综合融为一体,易于实现,等高线图形简化时的等高线相交可在综合过程中控制。     

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

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

高等线的空间关系规则和渐进式图形简化方法

详细讨论了等离线表达地形的规划和以此为基础自动建立等高线关系的方法,对地形特征点、线的提取改进了已有较成熟的方法,建立了一套实用的高等线图形简化的渐进式方法,并对其特殊情况的处理提出了具体的算法。这种方法把不同比例尺跨度的等高线图形综合融为一体,易于实现,等高线图形简化时的等高线相交可在综合过程中控制。     

B-样条函数在地形图绘制中的应用

本文提出了利用B－样条函数绘制地形图中曲线的方法，并从根本上解决了等高线相交这一棘手问题．用户利用改变参数就可方便地调整曲线的光滑度和形状．     

一种基于曲线分段的等高线自动注记方法

等高线注记是一种特殊的曲线注记,它除了有普通曲线具有的分段注记以及在曲线光滑部分注记等问题外,还存在字头朝向问题和沿辅助曲线注记的问题。本文提出了新的分段注记算法以及高程朝向判断方法,使等高线注记有更好的注记效果。     

等高线图形数据质量检查算法

等高线数据是陆地地貌数据的主要部分。本文分析了等高线数据质量的检查内容及其检查方法,重点研究了等高线相交、打折、回点和重合等错误情况的检查算法。对已有方法加以改进,使得算法更加易于实现,并对算法的执行效率进行了分析比较。     

单调链与二分法的Douglas-Peucker改进算法

针对Douglas-Peucker(D-P)算法对一些较复杂的曲线进行压缩时易产生自相交等错误,阻碍其在数据压缩方面的应用的问题,该文基于单调链与二分法,对D-P算法进行改进。该方法首先利用D-P算法对复杂曲线进行压缩,并将压缩后的曲线分成若干单调链;其次利用二分法对相交的单调链进行快速精确定位,并对相交的单调链进行处理,从而解决自相交问题。通过实验验证,在处理矢量数据压缩中自相交的问题时,改进的D-P算法在算法效率、压缩率和算法精度等方面都具有较好的效果。     

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

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

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

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

制图综合中基于中心地思想的线状要素自动取舍算法研究

地图综合的重点是地理要素选取与图形概括。地理要素选取的关键在于多属性指标的综合考虑。本文在引入中心地概念的基础上,比较了中心地与地理要素的相似之处,尝试将其应用到制图综合中,结合主成分分析方法,对地理要素的多个指标综合考虑,提出了基于中心地思想和主成分分析的线状地理要素地图综合自动取舍的算法,并通过实例验证了该算法。     

3维建筑综合中基于最小特征的面平移算法

城市建筑的形态多种多样,其中平行结构建筑是城市中最为广泛的一类。随着3维数字城市模型的广泛应用,对于此结构建筑综合方法的研究越来越多,其中化简方法的实现是综合的重点和难点问题。面平移算法是当前平行结构建筑化简所采用的主要方式,此处采用最小特征作为面平移的基础实现了平行结构建筑化简的面平移算法,通过实验对该算法进行了验证,并从化简过程、化简结果和不确定性3个方面将此算法与基于最短距离的面平移算法进行了详细的对比和分析。     

基于蚁群算法的土地利用(图)图斑合并方法

很多地图综合问题可以应用优化算法解决,土地利用(图)图斑合并也可以看作是一个优化问题。本文提出了基于蚁群算法的土地利用(图)图斑合并方法。实验结果表明,基于蚁群算法的图斑合并方法优于普通的迭代方法,该方法使综合后各地类面积变化较小且图斑紧凑性较好,是解决土地利用(图)图斑合并问题的一条可行之路。     

BP神经网络遥感水深反演算法的改进

针对BP神经网络遥感水深反演算法（简称传统BP算法）的缺点,提出了改进型BP神经网络遥感水深反演算法（简称改进型BP算法）,其基本原理是在模型训练过程中反复运用粒子群算法对BP神经网络的权值和阈值进行优化以弥补传统BP算法的不足。试验表明：改进型BP算法的训练迭代收敛速度明显快于传统BP算法,浅水区的水深反演精度优于传统BP算法,且学习算法对初始权值和阈值不敏感。     

道路数据综合的融合算法研究

针对目前还没有一种算法能在道路化简(删点)的同时又能实现道路光滑(增点)的情形,提出了将Douglas-Peucker算法和Li-Openshaw算法组合优化起来对道路进行综合的思想。本文首先对线状要素综合的两种经典算法Douglas算法和Li-Openshaw算法各自的优缺点进行了分析,在此基础上对Li-Openshaw算法进行了改进,最后融合两种算法的优点,设计了一种道路综合的组合优化算法,在实践中取得了较好的效果。     

基于Arc/Info的线状要素制图综合算法

制图综合是当前地图学家们关注的焦点问题和前沿问题,在地图中线状要素所占比重往往最高,因此它是制图综合的一个重要方面。本文分析了线状要素制图综合的特点及Arc/Info软件的综合功能,并在此基础上提出了基于Arc/Info解决线综合问题的策略;然后以土地利用专题图作为实验数据,给出其在Arc/Info中的实现算法,同时对不同的实现方法进行比较,最后分析实验结果。     

Using an Energy Minimization Technique for Polygon Generalization

Snakes are iterative energy-minimizing splines controlled by both internal constraint forces (internal energy) and external forces (external energy). This paper investigates the use of snakes for the resolution of conflicts in polygonal subdivisions (i.e., polygon maps or polygon mosaics) resulting from the violation of metric constraints which exist if a polygonal object is too small, too narrow, or too close to another polygon. Such metric conflicts are denoted as size and proximity conflicts. In the generalization of polygonal subdivisions, internal energy reflects the resistance of an object to deformation and external energy describes the need for generalization. This paper suggests the usage of a snakes-based algorithm which is triggered in such a way that it achieves the translation, a local and global increase (or decrease) of polygons, or an arbitrary combination of these transformations, depending on the conflicts encountered. Hence, size and proximity conflicts within a group of polygons can be solved simultaneously and holistically. Furthermore, snakes support the propagation of a change of a polygon's geometry to all adjacent neighbors. The proposed algorithm has been implemented in a prototype system that also supports a variety of other polygon generalization algorithms. The main difficulties identified are the intricate setup and fine-tuning of the snakes parameters and the computer resources required by the algorithm. However, the experiments showed that the proposed algorithm is a valuable method for the automated generalization of polygonal subdivisions.     

扩展分维模型在地图曲线自动综合中的应用

为了改进目前采用的单一分维值方法无法充分描述地图曲线的空间形态特征,导致综合结果产生偏差,探讨了在扩展分维模型条件下经过改进的地图曲线自动综合算法.     

第二次全国土地调查成果的多比例尺缩编方法研究

第二次全国土地调查于2009年底基本完成,本文针对其成果比例尺单一、不能满足各类不同使用目的的用图要求的问题,提出二调成果的多比例尺缩编方法,并采用语义融合、多义线一体化综合、改进的2维Douglas-Peucker算法等相结合策略,高效准确地完成了缩编任务,对全国其他地方刚刚开展的同类型工作提供了一种较好的思路和借鉴。     

土地利用面状数据综合组件模块的构建

本文尝试结合土地利用数据的特点,利用组件技术实现扩展ArcG IS的土地利用数据综合功能模块,建立土地利用面状数据综合数学模型,并提出了由对面进行处理转化为对拓扑公共边进行处理的数据模型,较为满意地解决了一般的面状化简算法会产生间隙和重叠的难题。