基于相似距离和等高线树的等高线聚类及其应用

通过形状匹配技术以获取等高线之间的相似程度,通过构建等高线树以获得等高线之间的邻近程度,然后将邻近的且形态相似的等高线实施聚类,实验结果表明聚类结果正确可靠。在获得聚类结果的基础上,还对等高线图进行了地形特征提取和数据压缩。     

利用不同高程值的两条等高线建立等高线树的算法设计

等高线树表达的是等高线之间的层次关系,其构建对于地性线的提取、地表分析、精密数字高程模型的建立等具有重要意义。本算法按逆时针沿内图廓线搜索两条高程不同的等高线,计算其相对方向,再根据高程值的大小,判断得到前一条等高线的闭合方向,进而得到所有等高线的闭合方向,并将等高线沿着闭合方向构成等高面,判断等高面是否含有空洞,空洞为负向地貌等高面。最后将等高线和等高面之间的嵌套关系存放在等高线树中。     

等高线的自动综合

等高线自动综合在制图综合中占重要地位。等高线综合通常有两种方法:一是单根线综合,其方法已基本趋于成熟,本文特对常用的几种方法做了详细的介绍,并认真的分析了这几种方法的优缺点;二是成组等高线的综合,本文重点介绍了构建三角网、三角网渐进式简化。     

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

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

基于等高线树的洼地判别方法

等高线是地形图的重要要素,通过等高线的高程、空间或层次关系可以进行各种地形地貌的判读。等高线的层次关系通常利用等高线树来表达,本文使用了AcrObjects构建等高线树,并在等高线树的基础上,提出了一种自动判别洼地曲线的方法。     

明暗等高线自动绘制方法

从Tanaka手工绘制明暗等高线图的方法入手,分析比较了已有的几种改进方法,以Arc/Info软件为平台实现了明暗等高线的自动绘制,并对输出的几种结果进行了理论分析。     

扫描地形图等高线自动提取

扫描矢量化是地形图等高线数字化录入的一种常用方法,但现有的数字化方法存在一些不足:①无法处理公里网格线等干扰信息;②等高线密集区域识别困难。从扫描地形图的灰度信息出发,通过阈值过滤后将图像进行二值化处理,然后采用两边同步行走夹比取中矢量化算法进行栅格向矢量的自动转化,最后根据生成的线的长度信息将公里网格线一次删除。结果表明:基于线的长度信息可以去除95%以上的公里网格线;在地形起伏较大的山区可以自动提取80%以上的等高线,而其他相对平坦区域可自动提取95%以上的等高线,自动化程度高。     

基于区间树索引的等高线提取算法

重新设计了从高程格网中提取等高线过程中的遍历策略,以保证提取结果具有统一的方向;针对日益增长的高程格网数据量,提出了基于区间树索引来查找等高线起点的算法。     

基于Delaunay三角网的等高线树生成方法

研究如何利用Delaunay三角网构建等高线树,提出一种新的等高线树生成方法。该方法充分利用Delaunay三角网在领域分析中的优势,通过两次利用Delaunay三角网来判明等高线的空间关系进而达到统一被图廓截断的等高线以生成等高线树的目的。本文将等高线作为约束边构建约束型Delaunay三角网,利用Delaunay三角网查找具有邻接关系的等高线,在此基础上结合邻近等高线的高程关系判明、识别,最终统一被截断的等高线;然后对统一后的等高线再次利用Delaunay三角网查找具有邻接关系的等高线对,利用等高线对的高程关系判断出其为父子关系或兄弟关系,据此将等高线插入到相应的位置,逐步生长成等高线树。同时给出了基于Delaunay三角网的等高线树生成方法的算法设计及试验结果。     

AutoCAD环境下数字高程模型的建立和等高线的自动绘制

提出一种利用离散高程数据在AutoCAD下进行DEM(数字高程模型)的建立和等高线自动追踪的方法，并实现了三角网区域边界方便有效的确定和等高线与地面模型的3维显示。     

等高线自动生成技术在生产中的应用分析

现代测绘科学快速发展使等高线自动生成技术在生产中得到广泛应用,且其方法和途径多种多样。本文主要分析在成图范围大小、任务完成时限、成果精度要求、可用数据资料、人力物力和装备等前提条件确定的情况下,应用该技术的注意事项。     

等高线自动内插关键算法

针对现有规则网格法、三角网法、最大角优先原则法、最近距离法等等高线内插算法的局限性,该文结合数字线划图中离散高程点和高程注记的图式表达特点,提出了距离优先算法和综合匹配法;结合等高线节点分布特征,提出了按节点提取算法和按距离提取算法。通过这些算法的组合应用,解决了等高线自动内插的技术难题,并以此算法为基础开发出了一套成熟的软件,通过广州增城地区1 616km~2地形图编绘和日常工作实践,验证了该算法的适应性和先进性。     

计算机自动反演等高线的技术路线

介绍了在Are/Info平台上利用JX－3或JX－4采集的地形点和特征点及特征线数据，及其采集的规格格网高程点数据（离散）自动反演等高线的方法。     

等高线自动局部内插方法

从基础地形数据生产出发,提出了将TIN创建等高线和GIS空间分析查找内插位置相结合的方式,探讨整幅地形图的等高线自动局部内插。在实现方面,利用Geo Way软件的质检功能和TIN模块,借助Arc GIS软件建立等高线空间分析模型,实现了等高线的自动局部内插。研究结果表明,该方法自动内插效果合理、自动化程度高,适用于不同比例尺地形图的等高线自动局部内插,能够用于测绘数据生产,明显提高了工作效率。     

等高线高程自动标注算法的研究

随着数字测图时代的来临,传统纸质图上的等高线逐渐被数字化形式的等高线图(层)所取代,数字等高线的生成与处理已成为了GIS中的一个研究的热点,然而数字等高线高程自动标注算法的人性化仍是一个有待解决的问题。本文依据人们的读图习惯进行了标注的位置和密度研究,提出了一种新的等高线高程自动算法。实验证明,该算法的结果已基本满足人们的读图习惯。