c++ - CGAL:正常和加权 3D 三角剖分之间的区别

Question

对于一组 3D 点，所有这些点均由其笛卡尔坐标指定，CGAL 中的 3D Delaunay 三角剖分与其加权(如图 here 所示)或常规 3D 三角剖分之间的主要区别是什么？

Answer 1

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