Location

Published configurations

Spatial indexing and geometric search.

Location::AABB locator(mesh);
const auto point = locator.locate(physicalCoordinates);

AABB builds a bounding-volume hierarchy to locate physical coordinates in a mesh and recover the containing cell and reference coordinates. The resulting Geometry::Point can be used for field sampling and evaluation at arbitrary locations. The locator must be rebuilt when the mesh geometry or topology changes.

Benchmarks

AABB

AABB construction and point location across cell geometries.

View results

2 benchmarks