c++ - CGAL：法线和加权 3D 三角测量之间的差异

Question

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

Answer 1

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