我读过这个http://en.wikipedia.org/w/index.php?title=Delaunay_triangulation&oldid=626189710在维基百科上的文章，但我不能完全理解它。在二维欧氏空间的情况下（我想我）理解它是关于什么的。
当涉及到更高维度时，我的问题就开始了。当我解释我所读到的，在三维中，这不是（二维表面的）三角测量，而是（三维凸包的）四面体化，这是正确的吗？
3D中2D曲面的Delaunay三角测量将是位于曲面上的四面体的三角形集？
如果是这样，当我只对曲面三角形感兴趣时，有没有更简单或更有效的算法？
您是正确的，但您可以使用任何三角测量。dt在2d和3d中也具有特殊性质。它不像bowyer-watson那样从简单的算法开始就那么复杂。你还需要一个超三角形。事实上，Cgal使用bowyer-watson。