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

Question

P.Bourke在这里提出了一个有趣的算法：http://paulbourke.net/papers/triangulate/但是我不明白他为什么要在“将超三角形顶点添加到顶点列表的末尾”中将超三角形的顶点添加到顶点列表的末尾，因为它们是通过创建超三角形自然处理的。

Answer 1

这是实现的一个细节（算法的其余部分不会降到那个级别）。
在他的数据表示中，三角形是顶点的三元组，顶点由顶点“列表”（实际上是数组）中的索引表示因此，在计算了超三角形顶点的坐标之后，他将顶点添加到顶点列表中，然后使用三个索引创建三角形。