在网格创建中如何进行首次三角剖分或开始三角剖分

时间:2020-04-23 18:28:10

标签: mesh triangulation delaunay

现在我开始学习Delaunay三角剖分,因为我找不到开始三角剖分的方法

现在我的问题是我们有一些浊点示例,其中没有三角测量方法的10个点如何在我的点中进行三角测量

如果我使用算法(Delaunay)进行三角剖分,则意味着第一次或开始三角剖分是如何发生的

知道人们提出的密码

预先感谢

1 个答案:

答案 0 :(得分:0)

如果您使用的是增量算法(即插入算法),通常的解决方案是随机选取3个点,并在专用代码块中构造第一个三角形。如果您查看开源Tinfour项目中的“引导”处理,您将在代码中找到很多文档。前几天我引用的PDF文档中有说明该过程的图表。参见http://tinfour.org

话虽如此,还有其他一些算法,例如流行的“分而治之”,不需要处理的引导阶段。

希望这会有所帮助

相关问题