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

GIS基础-逐点插入算法生成D_三角网

GIS基础-逐点插入算法生成D_三角网
动态的构网过程:先在包含所有数据点的一个多边形中建立初始三角网,然后将余下的点逐一插入,用LOP算法确保其成为D-三角网。

     基本思路

 

     动态的构网过程:先在包含所有数据点的一个多边形中建立初始三角网,然后将余下的点逐一插入,用LOP算法确保其成为D-三角网。

 

     基本步骤

 

     1定义一个包含所有数据点的初始多边形(扩展三角形或外凸壳)

 

     2在初始多边形中建立初始三角网,然后迭代以下步骤,直至所有数据点都被处理:

 

     a)、插入一个数据点P,在三角网中找出包含P的三角形t,把Pt的三个顶点相连,生成三个新的三角形(存在P在三角形顶点或边上等情况);

 

     b)、用LOP算法优化三角网。

 

     3)可能的外围三角形处理。


     初始包容多边形

 

 

 

     点的插入与LOP处理

 

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