GIS基础-约束D_三角网建模方法

     尽管D_三角形构网的方法很多，满足最小角为最大的原则，可尽可能避免狭长三角形的出现。但Delaunay构网是对离散点集凸包的三角化，故在实际应用于DTM时会遇到以下几个须解决的问题：

     在DTM中有一些网格必须经过的特征线，如山脊线、断裂线、湖泊边缘线等；

     欲三角化的点集范围是非凸区域，甚至存在内环。

     约束D_三角网建模的目标

     全局优化构网后,可能会有跨越内外边界、特征约束线等的非法三角形,必须对这些三角形进行约束处理。经处理后，数据点的内外边界和特征约束线中的每一个边（段）都应成为最终三角化结果中三角形的一条边。