Module spatial Copy item path Source barycentric Barycentric and mean-value coordinates, for interpolating values given at
the corners of a triangle, a tetrahedron or a polygon (#143). bvh Deterministic median-split bounding-volume hierarchy. index Zero-allocation spatial index query contract. points Nearest-neighbour and radius queries over point sets. Bvh Immutable median-split AABB hierarchy over opaque caller keys. CandidatePair One conservative pair emitted by a broad-phase query. NearestCandidate Nearest accepted key according to AABB lower-bound distance. PairCandidates Deterministically ordered conservative pair candidates plus execution cost. PointHit A point found by a query, with its exact distance. PointIndex A uniform-grid index over a point set. RayHit Ray hit returned in ascending distance order where supported. SpatialItem Key and bounds supplied to an index builder. SpatialQueryStats Observable cost counters for an allocating candidate-pair query. BarycentricError Why coordinates could not be computed. PointQueryError Why a query could not be answered. SpatialIndex Read-only broad-phase query API. Callback visitation avoids allocating a
result vector for large clash batches. mean_value_coordinates2 Mean-value coordinates of point in a simple polygon, one weight per
vertex (Floater 2003, in the form for arbitrary polygons of Hormann and
Floater 2006). tetrahedron_barycentric Barycentric coordinates of point in a tetrahedron, as weights of its
four corners in order. triangle_barycentric2 Barycentric coordinates of point in a 2D triangle, as weights of
a, b and c. triangle_barycentric3 Barycentric coordinates of point in a 3D triangle, as weights of
a, b and c.