Struct SpatialIndex 

pub struct SpatialIndex<K: Ord + Copy> { /* private fields */ }

Bounding-box index keyed by K.

Implementations

impl<K: Ord + Copy + PartialEq> SpatialIndex<K>

pub fn new() -> Self

Empty index.

pub fn bulk_load(items: Vec<(K, Aabb)>) -> Self

Bulk-load (much faster than repeated inserts). Empty boxes are skipped.

pub fn len(&self) -> usize

Number of indexed keys.

pub fn is_empty(&self) -> bool

Whether the index is empty.

pub fn upsert(&mut self, key: K, bbox: Aabb)

Insert or replace the box of key. Empty boxes remove the key.

pub fn remove(&mut self, key: K)

Remove key if present.

pub fn get(&self, key: K) -> Option<Aabb>

Stored box of key.

pub fn query_rect(&self, r: Aabb) -> Vec<K>

Keys whose boxes intersect r, sorted.

pub fn query_point(&self, p: Point, radius: f64) -> Vec<K>

Keys whose boxes lie within radius of p, nearest first.

pub fn extent(&self) -> Aabb

Union of all boxes.

Trait Implementations

impl<K: Clone + Ord + Copy> Clone for SpatialIndex<K>

fn clone(&self) -> SpatialIndex<K>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<K: Debug + Ord + Copy> Debug for SpatialIndex<K>

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

Formats the value using the given formatter.

impl<K: Ord + Copy> Default for SpatialIndex<K>

fn default() -> Self

Returns the “default value” for a type.