现在我开始学习Delaunay三角剖分,因为我找不到开始三角剖分的方法
现在我的问题是我们有一些浊点示例,其中没有三角测量方法的10个点如何在我的点中进行三角测量
如果我使用算法(Delaunay)进行三角剖分,则意味着第一次或开始三角剖分是如何发生的
知道人们提出的密码
预先感谢
答案 0 :(得分:0)
如果您使用的是增量算法(即插入算法),通常的解决方案是随机选取3个点,并在专用代码块中构造第一个三角形。如果您查看开源Tinfour项目中的“引导”处理,您将在代码中找到很多文档。前几天我引用的PDF文档中有说明该过程的图表。参见http://tinfour.org
话虽如此,还有其他一些算法,例如流行的“分而治之”,不需要处理的引导阶段。
希望这会有所帮助