『公告』 预祝您龙年大吉,万事如意, 过节期间, 大家如需数据服务,请拨打400 或直接添加客服微信,再祝大家龙年,心想事成。
关注我们 新浪 腾讯

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

GIS基础-约束DT(CDT)的三角化准则
约束TIN --Constrained Delaunay Triangulation,简为CDT.

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

 

     带约束条件的D_法则

 

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

 

     带约束条件的Lawson LOP交换

 

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

 

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


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

 

      京ICP备2025132830号-1 京公网安备 号