CGAL：正常和加权3D三角测量之间的差异

Question

对于一组3D点，它们都是由笛卡尔坐标指定的，CGAL在3D Delaunay三角剖分与其加权（如图所示here）或常规3D三角测量之间的主要区别是什么？

Answer 1

如您所知，给定一组点，在这组点上定义了许多三角剖分。 Delaunay三角剖分是这样的，对于每个四面体，外接球体 除了四面体的顶点之外，不包含任何其他点。如果不超过4个点是共球的，则它是唯一的。 常规三角测量使用与每个点相关联的权重来定义类似于this page中使用加权点的幂描述的空虚标准。特别是，在常规三角剖分中，一个点可能被隐藏（不会出现在具有关联顶点的三角剖分中），如果它不在凸包上，并且其重量与其邻居相比太小。