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

Ope*_*way 1 c++ geometry triangulation cgal

对于一组3D点,所有的人都通过他们的直角坐标系中指定,CGAL其3D Delaunay三角及其权重(如图所示之间的主要区别是什么在这里)或常规3D三角测量?

slo*_*iot 6

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