基于DEM生成等高线的方法

绘制等高线算法,分为等高线确定,等高线短线构成和等高线短线连接。首先确定每条等高线具体高程和等高线条数,根据等高线高程,划分各点所在地势级,找出地势变化处的点,在这些点的附近找出等高线经过处,内插出等高点,再将同一等高线上的两点连接成短线,短线连接是根据同一等高线上的点,高程相等又相互连接,在等高线短线中,找出高程相等,由相同坐标点的短线,将其逐个连接起来,便形成了完整的等高线。     

等高线悖论与广义等高线定义的研究

根据等高线是地图上可视化的线并与地图比例尺密切相关的条件,推出了等高线悖论,即等高线是地面上一定范围内高程相等或不相等的点的连线在水平面上的投影。提出了点元概念,推导了等高线是地面上的等高点元集在地图平面上的同胚或拓朴映射的广义等高线定义。本定义包容了传统的等高线定义并可解释制图综合规律。因此,广义等高线定义更适用于等高线可视化的地图应用环境。     

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

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

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

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

采用3维Douglas-Peucker算法的等高线综合

在数字环境下进行等高线综合是制图综合领域中的热点问题.将3维Douglas-Peucker算法应用于等高线综合,是从真3维的角度提取等高线上的特征点.首先根据等高线上高程点的空间分布特征.提出采用空间线规则排序方法组织空间点;引入了全局孤独指数解决综合过程中等高线之间的空间跳跃问题;然后通过空间内插引绘综合后DEM的等高线,从而实现等高线的自动综合.初步实验表明,采用3维Douglas-Peucker算法的等高线综合,从全局上保持了主要地貌形态并抑制了破碎的微地貌特征,具有良好的综合质量和制图效果.     

浅谈利用LiDAR数据结合DTM生成等高线的方法

以一个数字城市项目用 LiDAR 点生成等高线为例,介绍了如何利用 LiDAR 点生成等高线及其相关要素的方法,主要包括 DTM 数据采集、LiDAR 数据的运用方式和生成等高线的过程。     

采用3D D-P算法的等高线三维综合实验研究

将等高线看作是由高程点以特定形式组织得到的空间三维线段,采用3维Douglas-Peucker算法从三维空间提取等高线上的主要特征点。根据等高线数据特点,对该算法进行等高线综合的几种方案进行实验讨论。实验结果和运算速度表明,采用3维Douglas-Peucker算法综合等高线具有广阔的研究前景。     

海量点云数据等高线生成算法研究

针对大范围高精度的等高线快速生成问题,提出一种基于三维激光扫描海量点云数据快速生成等高线的新方法。该方法将流处理算法引入到海量点云数据处理中,基于流处理算法的三角剖分、三角网模型平滑及等高线提取等关键技术完成等高线快速生成。结果表明,基于流处理的算法不仅突破了点云数据量和范围的限制,而且能够高效地生成高质量的等高线以满足地形测量要求。     

利用点重要性序列的等高线间接综合

在等高线综合方法中,基于三维（3D） Douglas-Peucker(3DDP)算法的等高线间接综合具有良好的应用前景。3DDP算法是通过设置阈值达到删除地表次要点、保留主要点的目的,然而这种通过阈值更新的方式来获得目标综合尺度所需保留的点集,影响了等高线间接综合的效率,且未考虑点被选取时的语义信息。因此对3DDP算法进行修改,并将基于“最佳位置”收敛法提取的结构化地形特征线作为综合约束,提出一种利用点重要性序列的等高线间接综合方法,即在不删除任何点的情况下,根据点的几何与语义权重计算其重要性值,形成包含所有点的重要性值从大到小排列的一个点重要性序列,并从该点重要性序列中确定目标综合尺度所需保留的点集,从而实现等高线间接综合。实验表明,所提方法不仅能够提高等高线间接综合的效率,而且还能有效地防止等高线拓扑关系的变异。     

根据地性线绘制等高线的研究

根据地形特征点和地性线绘制等高线是测绘大比例尺地形图等高线的主要方法,本文在分析现有自动绘制等高线方法的基础上,提出了一种根据地性线及其拓扑关系直接求取和跟踪等高线的方法。针对利用各种传统曲线光滑算法所绘相邻等高线间常常出现不协调现象的缺点,首次提出并详细讨论了相邻等高线通过点间的抛物线双向加权平均光滑算法。大量实践表明,利用本文所提出的跟踪和光滑方法所绘等高线的光滑性和协调性是令人满意的。