爲什麼CGAL :: Triangulation_3 :: locate不會給你包含你的請求點的四面體的頂點？

Question

我正在使用CGAL::Delaunay_triangulation_3來生成插值網格。我有三個關於Triangulation_3::locate的問題。

• 在下面，如果Cell返回包含點Location四面體的四個頂點？ http://doc.cgal.org/latest/TDS_3/classTriangulationDataStructure__3_1_1Cell.html

  Delaunay_triangulation_3 Mesh(Points.begin(), Points.end()); 
  Cell_handle Cell = Mesh.locate(Location); 
  

• 什麼會Cell歸還時Location坐的四面體頂點，邊，面嗎？ Cell是否僅返回Location所在的頂點，邊的兩個頂點，facet的三個頂點？什麼將填寫Cell->vertex(vertex_no)，而vertex_no應該是0,1,2,3？

• 在哪種情況下，由Cell->vertex(vertex_no)給出的四個頂點構建的四面體可能不包含點Location？爲什麼我有很多這種情況？另外Cell->vertex(vertex_no)似乎給與高重複的四個頂點的相同組合，而Location不包圍他們？ http://doc.cgal.org/latest/Triangulation_3/classCGAL_1_1Triangulation__3.html#a63e8c40604ae19d745b5f83e0e927379

Answer 1

注意這裏是函數locate()的幾個重載。你應該採用Locate_type lt,int li和lj。這會告訴你，如果查詢是在細胞內，在面上，上邊緣，或上一個頂點，並li和lj會告訴你哪個面，邊，或頂點。