geometry - 在 OpenMesh 中查找邻居/内部查询

Question

我计划使用网格库（可能是 OpenMesh）来模拟凸拓扑表面的表面力学。一个关键点是进行良好的邻居搜索，即知道哪个面/顶点最接近空间中的某个点。或者，可以使用有效的内部/外部查询。

这是在 OpenMesh 中实现的吗？你能想到另一个图书馆这样做吗？它必须是 C/C++，而且速度很快。

Answer 1

你可以看看 CGAL，计算几何算法库。该类Side_of_triangle_mesh可以执行内部/外部测试。它可以CGAL::Polyhedron_3为CGAL::Surface_mesh、 以及 OpenMesh 做到这一点。