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

问题描述 投票:0回答:1

现在我开始学习Delaunay三角剖分,因为我找不到如何开始三角剖分的发生

现在我的问题是,我们有一些浊点示例,没有三角测量方法,可以得到10个点,我该如何在我的积分中进行三角测量

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

知道的人提出了密码

预先感谢

mesh triangulation delaunay
1个回答
0
投票

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

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

希望这会有所帮助

© www.soinside.com 2019 - 2024. All rights reserved.