Delaunay三角剖分

Question

我在 wikipedia 上阅读了这篇 http://en.wikipedia.org/w/index.php?title=Delaunay_triangulation&oldid=626189710 文章，但我无法完全理解它。在二维欧几里得空间的情况下（我想我）了解它的含义。

当涉及到更高维度时，我的问题就开始了。当我解释我读到的内容时，在 3d 中，这不是（2D 表面的）三角剖分，而是（3D 凸包的）四面体化，这是正确的吗？

2D 表面在 3D 中的 Delaunay 三角剖分将是位于表面上的那些四面体的三角形的集合？

如果是这样，当我只对表面三角形感兴趣时，是否有更简单或更有效的算法？

Answer 1

你是对的，但你可以使用任何三角测量。 dt 在 2d 和 3d 中也具有特殊性质。从像 bowyer-watson 这样的简单算法开始，它并没有那么复杂。你还需要一个超级三角形。事实上，Cgal 使用的是 bowyer-watson。