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

摘要

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