ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

如何生成delaunay三角网(Bowyer-Watson算法)

2022-05-23 10:02:48  阅读:254  来源: 互联网

标签:Bowyer Delaunay 剖分 三角网 TIN Watson 算法 三角形 delaunay


不规则三角网(TIN)是由一系列不规则三角形组成的网络,其Delaunay三角剖分,主要遵循以下两条准则:

1. 空圆特性:Delaunay三角网是唯一的(任意四点不能共圆),在Delaunay三角形网中任一三角形的外接圆周围内不会有其它点存在。

2. 最大化最小角特性:在散点集可能形成的三角剖分中,Delaunay三角剖分所形成的三角形的最小角最大。从这个意义上讲,Delaunay三角网是“最接近于规则化”的三角网。具体的说是指在两个相邻的三角形构成凸四边形的对角线,在相互交换后,六个内角的最小角不再增大。 

参考:https://www.zhihu.com/question/30307429

Bowyer-Watson算法:

Delaunay三角剖分作为一种规则的算法,在众多方面都得到了应用。因此近年来三角网生成算法主要有生长算法、逐点插入算法和分治算法。但是对于点云数 据来说,由于其数据量巨大,其普通的建网方式会花费大量的时间,因此,本文提出了一种基于Bowyer-Watson算法改进的效率更高、过程更简单的Delaunay三角剖分算法。 https://wenku.baidu.com/view/8252703bf9d6195f312b3169a45177232f60e49a.html delaunay三角网是TIN的一种。难道还有其它的TIN吗?比如冗余的三角网。。 生成Delaunay三角网的程序:https://gitee.com/dark_blue123/tin(Delaunay-TIN)

标签:Bowyer,Delaunay,剖分,三角网,TIN,Watson,算法,三角形,delaunay
来源: https://www.cnblogs.com/2008nmj/p/16300101.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有