查询点位于 CGAL 2D 中的三角形

Question

我正在使用所有三角形的 2D 网格，使用 CGAL 表示为 CGAL::Surface_mesh<K::Point_2>。给定一组二维点，我想找出每个点在哪个三角形中。

我试过CGAL::AABB_tree，但显然CGAL::AABB_traits 是为3D 查询而设计的。我想我可以使用 z = 0 的 3D 网格，但在这种情况下，我担心 AABB 可能不正确，因为边界框在 z 方向上的长度为 0。

执行此 2D 查找的最佳方式是什么？

Answer 1

您可以使用Location Functions。 您是否考虑过使用 2D 三角剖分和投影特征作为替代方案？看到这个example。