为什么CGAL::Triangulation_3::locate不给你四面体的顶点包含你的请求点？

Question

我正在使用CGAL::Delaunay_triangulation_3来生成网格进行插值。关于Triangulation_3::locate，我有三个问题。

• 在下面，如果Cell返回包含点Location？1Cell.html的四面体的四个顶点 Delaunay_triangulation_3网格(Points.begin()，Points.end())；Cell_handle单元=Mesh.locate(位置)；
• 当Cell坐在四面体顶点、边、面中时，Location会给出什么回报？Cell是否只返回Location所在的顶点，边缘的两个顶点，小面的三个顶点？什么将填补Cell->vertex(vertex_no)，而vertex_no应该是0,1,2,3？
• 在什么情况下，由Cell->vertex(vertex_no)给出的四个顶点所构造的四面体不包含点Location？为什么我有这么多案子？此外，Cell->vertex(vertex_no)似乎给出了四个顶点的相同组合，并且具有较高的重复次数，而Location却没有被它们包围？3.html#a63e8c40604ae19d745b5f83e0e927379。

Answer 1

注意，函数locate()有几个重载。您应该选择Locate_type lt、int li和lj的那个。这将告诉您查询是否位于单元格、面、边或顶点上，li和lj将告诉您在哪个面、边或顶点上。