Struct SpatialIndex 

pub struct SpatialIndex { /* private fields */ }

A naive R-tree-like spatial index backed by a flat list.

For small data sets this brute-force scan is sufficient; a real R-tree would split nodes at a configurable capacity.

Implementations

impl SpatialIndex

pub fn new() -> Self

Create an empty spatial index.

pub fn insert(&mut self, bbox: BoundingBox, id: usize)

Insert an entry.

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

Return all entry IDs whose bounding boxes intersect query.

pub fn len(&self) -> usize

Return the number of entries.

pub fn is_empty(&self) -> bool

Return true if the index is empty.

pub fn clear(&mut self)

Remove all entries.

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.