Delaunay三角剖分 - 如何防止扭曲网格？

Question

我发现了一个很好的三角测量样本：High performance version by Salvatore Previti in C# 2.0。

网格的左侧在下图中扭曲。有什么方法可以阻止它吗？

Answer 1

可能重复： 所以我找到了一个相对便宜但不完美的解决方案。我的超级三角形以编程方式确定为围绕网站的边界框而不与其两侧相交。这个想法是由Java的各种令人沮丧的问题引起的，考虑到我计算的一些外心坐标或坐标之间的距离是无限的。这种谨慎使我的超级三角形变得如此之小，以至于它的顶点有时落在有效三角形的外心中。增加超三角形的大小使问题似乎消失了。但是，凸包上的三角形可能是如此钝，以至于其中一个顶点仍然落入有效的外接圆内。

[1] Bowyer-Watson algorithm: how to fill "holes" left by removing triangles with super triangle vertices