基于Delaunay三角网的等高线骨架提取算法

根据等高线数据直接建立不规则三角形网络模型往往会在山顶、山底、山脊和山谷等特殊地区出现＂平三角形＂,导致模型失真。文中基于Delaunay三角网,通过对＂平三角形＂的处理,提取骨架线,并结合地形特征估计其高程值。实验证明该算法能够有效地提取各种地形骨架线,对于建立逼真的数字地面模型和进行数字地形分析具有重要应用价值。

Skeleton extraction algorithm based on the Delaunay triangulation of contour lines

By means of the contour lines to construct the triangulated irregular network(TIN) model,the flat triangles are usually generated at the significant topographical areas such as hilltop,ridge,or valley,which results in the distortion of the digital terrain modeling.In this paper,aiming at the processing of flat triangles,the algorithm for skeleton extraction and elevation evaluation from the contour lines based on the Delaunay triangulation is introduced.Experimental results prove that various skeletons can ...