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

Find neighbours / inside query in OpenMesh

我打算使用网格库(可能是 OpenMesh)来 运行 模拟凸形拓扑表面的表面力学。一个关键点是要有一个好的邻居搜索,即知道哪个 face/vertex 最接近 space 中的某个点。或者,高效的 inside/outside 查询可能会起作用。

这是在 OpenMesh 中实现的吗?你能想到另一个图书馆这样做吗?它必须是 C/C++,而且要快。

您可以看看 CGAL,计算几何算法库。 class Side_of_triangle_mesh 可以执行 inside/outside 测试。它可以为 CGAL::Polyhedron_3CGAL::Surface_mesh 以及 OpenMesh 做到这一点。