0
P. Bourke在这里提出了一个有趣的算法:http://paulbourke.net/papers/triangulate/但我不明白他为什么把超三角形的顶点添加到顶点列表末尾的“添加超三角形顶点到顶点列表末尾”,因为它们自然被创造超级三角形。为什么要在Bourke的Delaunay三角剖分算法中处理超三角形的顶点?
P. Bourke在这里提出了一个有趣的算法:http://paulbourke.net/papers/triangulate/但我不明白他为什么把超三角形的顶点添加到顶点列表末尾的“添加超三角形顶点到顶点列表末尾”,因为它们自然被创造超级三角形。为什么要在Bourke的Delaunay三角剖分算法中处理超三角形的顶点?
这是一个实现的细节(并且算法的其余部分没有下到这个级别)。
在他的数据表示中,三角形是顶点的三元组,并且顶点由它们在顶点“list”(实际上是一个数组)中的索引表示。因此,在计算了超三角形顶点的坐标后,他将顶点添加到顶点列表中,然后使用三个索引创建三角形。
谢谢,这是一个很可能的解释。在我的实现中,我直观地做了它,但在阅读正式算法时我没有考虑它。 – nraynaud