Skip to main content

Module spatial

Module spatial 

Source
Expand description

Spatial indexing.

An R-tree over element bounds, used for picking, selection-by-region, section boxes, and the broad phase of clash detection (docs/ifc-semantics.md §4.2, §11 Phase 5).

Bulk-loaded and rebuilt rather than updated in place. A stale index silently returns wrong answers, which is a far worse failure mode than the cost of a rebuild.

Structs§

IndexedElement
An element as the index sees it: an identity and a box, nothing more.
SpatialIndex
A spatial index over elements with evaluated geometry.