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

Question

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

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

Answer 1

您可以查看计算几何算法库CGAL。 类Side_of_triangle_mesh可以执行内部/外部测试。它可以为CGAL::Polyhedron_3，CGAL::Surface_mesh以及OpenMesh执行此操作。