【发布时间】：2013-06-11 23:01:31
【问题描述】：
P。 Bourke 在这里提出了一个有趣的算法：http://paulbourke.net/papers/triangulate/ 但我不明白他为什么在“将超三角形顶点添加到顶点列表的末尾”中将超三角形的顶点添加到顶点列表的末尾，因为它们是通过创建超三角形。
【问题讨论】：
【发布时间】：2013-06-11 23:01:31
【问题描述】：
这是一个实现的细节（算法的其余部分并没有下降到那个级别）。
在他的数据表示中，三角形是顶点的三元组，顶点由它们在顶点“列表”（实际上是一个数组）中的索引表示。因此，在计算出超三角形顶点的坐标后，他将顶点添加到顶点列表中，然后使用三个索引创建三角形。
【讨论】：
-
谢谢，这是一个很可能的解释。我在实现中很直观地做到了，但在阅读形式化算法时没有考虑。