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

本文目录
  • 正文

基本思路

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

基本步骤

1)

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

2)

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

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

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

3)

可能的外围三角形处理。

初始包容多边形

点的插入与LOP处理

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

本站QQ群:291616564 麻辣GIS

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

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

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


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

发表评论