Struct SpatialIndex 

pub struct SpatialIndex { /* private fields */ }

A spatial index over elements with evaluated geometry.

Implementations

impl SpatialIndex

pub fn build(elements: impl IntoIterator<Item = IndexedElement>) -> Self

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

pub fn query(&self, bounds: &BoundingBox) -> Vec<&IndexedElement>

Everything whose bounds intersect the query box.

pub fn query_ids(&self, bounds: &BoundingBox) -> Vec<GlobalId>

Identities of everything intersecting the query box, in stable order.

The R-tree yields results in traversal order, which depends on tree shape. Sorting keeps selection results reproducible across rebuilds — which matters for tests and for anything user-visible.

pub fn iter(&self) -> impl Iterator<Item = &IndexedElement>

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.

impl Default for SpatialIndex

fn default() -> SpatialIndex

Returns the “default value” for a type.