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

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

  1. 在DTM中有一些网格必须经过的特征线,如山脊线、断裂线、湖泊边缘线等;
  2. 欲三角化的点集范围是非凸区域,甚至存在内环。

约束D_三角网建模的目标

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

GIS基础-散点无约束TIN建模算法性能比较以及其它生成方法 GIS基础-约束DT(CDT)的三角化准则

作者:,GIS爱好者。
分享本文,请您带上本文链接
分享到:

发表评论