Struct SpatialIndex 

pub struct SpatialIndex { /* private fields */ }

Spatial index for efficient viewport and proximity queries

Implementations

impl SpatialIndex

pub fn new() -> Self

Create a new spatial index with default cell size

pub fn with_cell_size(cell_size: f64) -> Self

Create a new spatial index with specified cell size

pub fn insert<T>(&mut self, node: &Node<T>) -> Result<()>

where T: Clone,

Insert a node into the spatial index

pub fn remove(&mut self, node_id: &NodeId) -> bool

Remove a node from the spatial index

pub fn update<T>(&mut self, node: &Node<T>) -> Result<()>

where T: Clone,

Update a node’s position in the spatial index

pub fn clear(&mut self)

Clear all entries from the spatial index

pub fn query_rect(&self, bounds: &Rect) -> Vec<NodeId>

Query nodes within a rectangular area

pub fn query_viewport(&self, viewport: &Viewport) -> Vec<NodeId>

Query nodes within a viewport

pub fn query_radius(&self, center: Position, radius: f64) -> Vec<NodeId>

Query nodes within a circular area

pub fn nearest(&self, point: Position) -> Option<NodeId>

Find the nearest node to a given point

pub fn node_ids(&self) -> Vec<NodeId>

Get all node IDs in the index

pub fn len(&self) -> usize

Get the number of nodes in the index

pub fn is_empty(&self) -> bool

Check if the index is empty

pub fn bulk_load<T>(&mut self, nodes: &[Node<T>]) -> Result<()>

where T: Clone,

Bulk load multiple nodes into the index

pub fn bounds(&self) -> Option<Rect>

Get the bounding rectangle of all nodes in the index

pub fn cell_size(&self) -> f64

Get the cell size of the spatial index

pub fn get_grid_cells_for_bounds(&self, bounds: &Rect) -> Vec<GridCell>

Get grid cells that a bounds rectangle intersects

Trait Implementations

impl Default for SpatialIndex

fn default() -> Self

Returns the “default value” for a type.