TriangleMeshDistance
Header only, single file, simple and efficient C++11 library to compute the signed distance function to a triangle mesh.
The distance computation to the triangle collection is accelerated with a sphere bounding volume hierarchy. The signed of the distance is resolved with the method presented in "Generating Signed Distance Fields From Triangle Meshes" by Bærentzen, Andreas & Aanæs, Henrik. (2002).
Example
// Declare mesh vertices and triangles
std::vector
<
double,
3>> vertices;
std::vector
<
int,
3>> triangles;
// (... fill the `vertices` and `triangles` with the mesh data ...)
// Initialize TriangleMeshDistance
tmd::TriangleMeshDistance
mesh_distance(vertices, triangles);
// Query TriangleMeshDistance
tmd::Result result = mesh_distance.signed_distance({ x, y, z });
// Print result
std::cout <<
"Signed distance: " << result.distance << std::endl;
std::cout <<
"Nearest point: " << result.nearest_point << std::endl;
std::cout <<
"Nearest entity: " << result.nearest_entity << std::endl;
std::cout <<
"Nearest triangle index: " << result.triangle_id << std::endl;
What you need to know about TriangleMeshDistance
TriangleMeshDistancekeeps a copy of the vertex and triangle data passed as input.- Additionally, the pseudonormals required to compute signed distances are calculated and stored at building time.
TriangleMeshDistancecan be declared empty and constructed multiple times with different meshes. This can potentially reuse memory allocations.
3.2k Jun 20, 2022
724 Jun 23, 2022
32 Jun 9, 2022
10 Apr 18, 2022
377 Jun 19, 2022
18 May 2, 2022
119 Jun 27, 2022
295 Jun 17, 2022
445 Jun 20, 2022
566 Jun 23, 2022
20 Jun 28, 2018
2 Jan 22, 2022
3 Oct 25, 2021
33 Jun 4, 2022
48 Apr 27, 2022
19 May 19, 2022
482 Jun 24, 2022
25.1k Jun 19, 2022
184 Jun 17, 2022