Search code examples
geometrysimulationmeshcgalopenmesh

Find neighbours / inside query in OpenMesh

I'm planning to use a mesh library, likely OpenMesh, to run simulations of surface mechanics for a convex topological surface. A crucial point is to have a good neighbour search, i.e. know which face/vertex is closest to a certain point in space. Alternatively, an efficient inside/outside query might do.

Is this implemented in OpenMesh ? Can you think of another library doing this ? It has to be C/C++, and be fast.

Solution

  • You might have a look at CGAL, the Computational Geometry Algorithms Library. The class Side_of_triangle_mesh can perform inside/outside tests. It can do it for CGAL::Polyhedron_3, for CGAL::Surface_mesh, as well as for OpenMesh.