Location module
Spatial indexing and geometric search.
AABB builds a bounding-volume hierarchy to locate physical coordinates in a mesh and recover the containing cell and reference coordinates. The resulting Geometry::
Representative use
An AABB index first prunes candidate cells and then checks their inverse geometric maps. A query returns an optional mesh point.
Location::AABB locator(mesh); const auto point = locator.locate(physicalCoordinates);
The mesh must remain fixed during queries. Geometry or topology changes require rebuilding the locator.
Classes
-
template<class MeshType>class AABB
- Bounding-volume-hierarchy point locator over axis-aligned boxes.