测绘通报 ›› 2014, Vol. 0 ›› Issue (3): 118-121.

• 技术交流 • 上一篇    下一篇

基于3维Douglas-Peucker算法的DEM地形特征提取

朱雪坚1,叶远智1,汤国安2   

  1. 1. 浙江省地理信息中心;2. 南京师范大学 虚拟地理环境教育部重点实验室
  • 收稿日期:2013-05-20 出版日期:2005-03-25 发布日期:2014-03-25

Three Dimensional Douglas -Peucker Algorithm Based Extraction Of Topographical Features From DEM

  • Received:2013-05-20 Online:2005-03-25 Published:2014-03-25

摘要:

三维Douglas-Peucker算法在三维数据压缩与地形特征提取方面具有显著优势。本文在现有算法基础上,针对初始基准面、扫描方向选取等方面进行改进与优化处理,并以黄土高原的中山、丘陵以及微丘等3种不同地貌类型为实验样区,以国家1:1万DEM数据为数据源,进行了地形特征点地提取。分别从行、列、正反对角线等四个方向对DEM数据进行压缩和提取,试验结果表明,不同的初始基面和扫描方向,尤其是不同的扫描方向对最终的结果影响巨大,三维Douglas-Peucker算法具有明显的方向性。因此,最后将四个不同扫描方向的结果结果进行合并处理,能有效弥补各自扫描方向所遗漏的地形特征点,进一步完善了基于三维Douglas-Peucker算法的地形特征提取方法。

关键词: DEM, 三维Douglas-Peucker算法, 地形特征