GIS基础-约束DT(CDT)的三角化准则

本文目录
  • 正文

约束TIN --Constrained Delaunay Triangulation,简为CDT.

带约束条件的D_法则

只有当三角形外接圆内不包含任何其他点,且其三个顶点,相互可视时,此三角形才是一个带约束条件的D_三角形。

带约束条件的Lawson LOP交换

只有在满足带约束条件的D_法则的条件下,由两相邻三角形组成的凸四边形的局部最佳对角线才被选取。

对数据点及作为约束条件的断裂线,可视图由互相可视的任意两点连接而成。在可视图中,除在断裂线的端点处外,连接线与任一断裂线都不相交 。

带约束条件的D_三角网准则图示

如您有疑问,可在文末留言,或到QQ群提问。

本站QQ群:291616564 麻辣GIS

微信公众号:malagis,扫描右边二维码直接关注。

微信捐助麻辣GIS 支付宝捐助麻辣GIS

如果本文对您有所帮助,欢迎对我们团队进行打赏捐助,让我们在传播3S的路上可以走得更远。


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

发表评论