Struct SpatialIndex 

pub struct SpatialIndex { /* private fields */ }

Spatial index for O(1) hit testing.

Uses a uniform grid to partition the chart area, allowing fast lookup of points near a given position.

Implementations

impl SpatialIndex

pub fn new(bounds: Rect, cols: usize, rows: usize) -> Self

Create a new spatial index for the given bounds.

pub fn insert(&mut self, pos: Vec2, series_idx: usize, point_idx: usize)

Insert a point into the index.

pub fn clear(&mut self)

Clear all entries from the index.

pub fn query_near( &self, pos: Vec2, radius: f32, ) -> impl Iterator<Item = (usize, usize)> + '_

Query points near a position within a radius.

Returns an iterator over (series_idx, point_idx) pairs.

pub fn len(&self) -> usize

Get the number of points in the index.

pub fn is_empty(&self) -> bool

Check if the index is empty.

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.