基于Delaunay三角网与Voronoi图联合提取等高线骨架的地形重建算法研究

作     者：许丽敏 薛安 XU Limin;XUE An

作者机构：北京大学深圳研究生院城市人居环境科学与技术重点实验室深圳518055 北京大学环境工程系水沙科学教育部重点实验室北京100871 

出 版 物：《北京大学学报（自然科学版）》 (Acta Scientiarum Naturalium Universitatis Pekinensis)

年 卷 期：2009年第45卷第4期

页      面：647-652页

核心收录：

学科分类：081603[工学-地图制图学与地理信息工程] 081802[工学-地球探测与信息技术] 07[理学] 08[工学] 070503[理学-地图学与地理信息系统] 0818[工学-地质资源与地质工程] 0705[理学-地理学] 0816[工学-测绘科学与技术] 

基　　金：国家重点基础研究发展计划项目(2007CB407202 2003CB415203)资助 

主　　题：等高线 TIN 平坦区域 骨架 Delaunay三角网 Voronoi图 

摘      要：提出一种基于Delaunay三角网与Voronoi图联合提取等高线特征骨架的地形重建算法,该算法利用各Delaunay三角形与其对偶Voronoi多边形之间的关系,能一步高效的提取骨架,再通过分析骨架点与主要地貌特征的对应关系,对骨架点进行插值,最后由提取的骨架及原有等高线共同建立新的TIN,完成整个数字高程模型(DEM)的生成。实验结果表明,该算法对修正TIN中不真实的平坦区域有良好的效果,使得生成的TIN能更准确地描述地形特征。