为什么在Bourke的Delaunay三角剖分算法中处理超三角形的顶点?

时间:2013-06-11 14:10:31

标签: algorithm delaunay

P上。 Bourke在这里提出了一个有趣的算法:http://paulbourke.net/papers/triangulate/但是我不明白他为什么在“将超级顶点顶点添加到顶点列表的末尾”中将超极化的顶点添加到顶点列表的末尾,因为它们自然地被处理创造超级角色。

1 个答案:

答案 0 :(得分:1)

这是实现的细节(算法的其余部分不会达到那个级别)。

在他的数据表示中,三角形是顶点的三元组,顶点由它们在顶点“列表”(实际上是数组)中的索引表示。因此,在计算了超三角形顶点的坐标后,他将顶点添加到顶点列表,然后使用三个索引创建三角形。