利用内切圆内插等高线的算法

等高线内插在地图自动综合、地图数字化、三维地形重建等过程中都具有重要意义。许多等高线内插算法在等高线急剧变化以及闭合等高线处存在问题。在分析已有等高线内插算法优缺点的基础上,提出了一种等高线内插算法。该算法以等高线上的节点为圆心,建立与相邻等高线之间的内切圆来探测相邻等高线之间的空间关系,并获取等高线间的辅助线,进而内插出等高线,一方面弥补了已有等高线内插方法中的问题,另一方面有效提高了等高线内插的速度和质量。通过与其他内插算法之间的实验对比分析,验证了本方法的科学性和先进性。     

基于规则格网DEM的等高线提取算法的优化与实现

随着DEM数据获取质量的日渐提高,利用规则格网DEM准确快速地提取等高线已经成为等高线自动绘制及DEM精度评估的重要方法之一。本文在传统算法的基础上,提出了遍历状态值、中心点符号法、"视点"等概念,分别对格网遍历原则、等高线走向二义性问题及等高线方向一致性处理等方面进行了优化,并使用C++语言在VC++6.0集成开发环境中实现了该算法。     

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

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

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

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

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

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

DLG内插等高线算法实现

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

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

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

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

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

等高线自动内插关键算法

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

一种实用的等高线内插算法

提出了一种行之有效的等高线内插算法 ,介绍了算法的原理和实现过程 ,并分析了该方法的优缺点     

基于区间树的等高线提取算法研究(英文)

This paper proposes a new algorithm for determining the starting points of contour lines. The new algorithm is based on the interval tree. The result improves the algorithm＇s efficiency remarkably. Further, a new strategy is designed to constrain the direction of threading and the resulting contour bears more meaningful information.     

一种由等高线构建DEM的新方法

基于HASM,提出了一种由等高线建立DEM的新方法HASM-OC。HASM—OC方法保证地形曲面的整体光滑性,保证DEM最大程度上忠实于原始等高线数据。实际等高线案例结果表明,HASM—OC方法与基于薄板样条原理的Hutchinson方法的DEM模拟结果及其回放的等高线差相比,前者比后者保留更多的地形特征信息,前者的回放等高线比后者回放等高线更忠实于原始数据。     

Contour line simplification method based on the two‐level Bellman–Ford algorithm

The contour line is one of the basic elements of a topographic map. Existing contour line simplification methods are generally applied to maps without topological errors. However, contour lines acquired from a digital elevation model (DEM) may contain topological errors before simplification. Targeted at contour lines with topological errors, a progressive simplification method based on the two‐level Bellman–Ford algorithm is proposed in this study. Simplified contour lines and elevation error bands were extracted from the DEM. The contour lines of the elevation error bands were initially simplified with the Bellman–Ford (BF) algorithm. The contour lines were then segmented using the vertices of the initial simplification result and connected curves with the same bending direction were merged into a new curve. Subsequently, various directed graphs of the merged curves were constructed and a second simplification was made using the BF algorithm. Finally, the simplification result was selected based on the similarity between several simplification results and adjacent contour lines. The experimental results indicate that the main shapes of the contour groups can be maintained with this method and original topological errors are resolved.     

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

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

应用于六边形网格的链码方法

目前只有顶点链码能够直接用于表达六边形网格边界。将典型的四边形网格链码推广应用于六边形网格,并提出了新的链码方法,其中,六方向Freeman链码（F6）对边界网格中心连线的6个绝对方向进行编码;左右二方向链码（left right 2-direction chain code,2LR）通过记录外轮廓前进的两个相对偏转方向实现对边界的表达;单调性标识链码（monotonicity identify chain code,MICC）通过区分码标识沿网格边界的单调性变化;边链码（edge chain code,ECC）则是将每个边界网格在外轮廓上的边数作为其码值。对4种方法的几何特性、表达效率与压缩性能进行了全面比较与分析。实验结果表明,这4种方法均能有效应用于六边形网格形状的边界表达,其中,ECC和F6的表达效率最高,平均码数约为1;2LR与ECC的压缩性能最好,与F6相比,压缩率可达67%。     

基于重构等高线的DEM精度评估模型

利用重构等高线提出了一种评估数字高程模型精度的模型.基于该评估模型,数字高程模型的精度能利用提出的重构误差--等高线的偏移误差面积与原等高线的长度之比来评估.提出的重构误差具有惟一性,较之于常用的中误差具有更好的适宜性和可信度.     

海岸带修复地形变形监测探讨——以北海市廉州湾东岸整治修复为例

为了解廉州湾东岸海滩修复前后海岸地形的变化规律,本文以分析沙滩测量特性为前提,对修复沙滩特定剖面进行变形监测;并运用高程-距离绘制剖面图,同时对潮下带进行水下地形测量;应用GIS建立DEM,对比等高线,还重点分析了台风对沙滩地形的影响。结果表明,修复沙滩经过2年的时间,海岸线向陆域方向移动,滩肩变窄;0 m等高线向海方向移动20 m,-0.5 m等高线向海方向移动30 m;台风对沙滩的侵蚀是直接性的,且形成垂直断面;台风过后经历0.5年时间沙滩基本处于平衡状态。     

基于杨赤中滤波推估法立体等高线的绘制

应用杨赤中滤波推估法,将地形碎部点高程观测值经插值转换为规则格网DEM数据.在此基础上详细阐述利用VB和MapInfo来实现其立体等高线的绘制过程,并对相关的关键技术进行说明.     

基于杨赤中滤波推估法的地形剖面分析的设计与实现

应用杨赤中滤波推估法,将地形碎部点高程观测值经插值转换为格网DEM数据,并利用VB和MapInfo来实现其立体等高线的绘制功能。在此基础上,阐述其地形剖面分析功能的设计与实现。最后通过实验比较,验证了基于杨赤中滤波推估法的地形剖面分析能取得较好的效果。