Delaunay 三角剖分 - 如何防止扭曲网格？
Delaunay triangulation - How to prevent twisted mesh?
我发现了一个很好的三角测量样本：High performance version by Salvatore Previti in C# 2.0。
下图中网格的左侧扭曲了。有什么办法可以预防吗？
可能重复：
所以我找到了一个相对便宜但不完美的解决方法。我的超三角形以编程方式确定，以围绕站点的边界框而不与其边相交。这个想法是由 Java 考虑到我计算的一些外心坐标或坐标之间的距离是无限的各种令人沮丧的问题引起的。这种谨慎导致我将超级三角形做得非常小，以至于它的顶点有时会落在有效三角形的外心内。增加超级三角形的大小使问题似乎消失了。但是，凸包上的三角形可能非常钝，以至于其中一个顶点仍可能落在有效的外接圆内。
[1]Bowyer-Watson algorithm: how to fill "holes" left by removing triangles with super triangle vertices
我发现了一个很好的三角测量样本：High performance version by Salvatore Previti in C# 2.0。
下图中网格的左侧扭曲了。有什么办法可以预防吗？
可能重复： 所以我找到了一个相对便宜但不完美的解决方法。我的超三角形以编程方式确定，以围绕站点的边界框而不与其边相交。这个想法是由 Java 考虑到我计算的一些外心坐标或坐标之间的距离是无限的各种令人沮丧的问题引起的。这种谨慎导致我将超级三角形做得非常小，以至于它的顶点有时会落在有效三角形的外心内。增加超级三角形的大小使问题似乎消失了。但是，凸包上的三角形可能非常钝，以至于其中一个顶点仍可能落在有效的外接圆内。
[1]Bowyer-Watson algorithm: how to fill "holes" left by removing triangles with super triangle vertices