我正在使用所有三角形的2D网格，使用CGAL表示为CGAL::Surface_mesh<K::Point_2>。给定一组二维点，我想找出每个点在哪个三角形中。
我尝试过CGAL::AABB_tree，但显然CGAL::AABB_traits是为3D查询制作的。我想我可以用z = 0使用3D网格，但在这种情况下，我担心AABB可能是不正确的，因为边界框在z方向上的长度为0。
执行2D查找的最佳方式是什么?
您可以使用位置函数。你是否考虑过使用2D三角测量和投影特征作为替代方案?