Struct SpatialIndex 

pub struct SpatialIndex { /* private fields */ }

Spatial index wrapping an octree for pre-filtering graph traversal candidates.

Build once from the node array, reuse across multiple algorithm calls. Provides O(log n) spatial queries instead of O(n) brute-force containment checks.

Implementations

impl SpatialIndex

pub fn from_nodes(nodes: &[GraphNode4D]) -> Self

Build a spatial index from a slice of graph nodes.

pub fn prefilter(&self, region: &SpatialRegion) -> HashSet<u64>

Pre-filter node IDs matching the spatial region using the octree.

Returns a HashSet of node IDs that fall within the region. Use this to populate TraversalContext4D::spatial_candidates.

Trait Implementations

impl Clone for SpatialIndex

fn clone(&self) -> SpatialIndex

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for SpatialIndex

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.