Struct SpatialHash2D 

pub struct SpatialHash2D {
    pub cell_size: f32,
    /* private fields */
}

A 2D spatial hash grid.

Fields

cell_size: f32

Implementations

impl SpatialHash2D

pub fn new(cell_size: f32) -> Self

pub fn insert(&mut self, pos: [f32; 2]) -> usize

Insert a point and return its index.

pub fn query_radius(&self, x: f32, y: f32, radius: f32) -> Vec<usize>

Query all point indices in the same or neighboring cells (within radius).

pub fn query_aabb(&self, min: [f32; 2], max: [f32; 2]) -> Vec<usize>

Query all points in a rectangle.

pub fn point_count(&self) -> usize

Number of inserted points.

pub fn cell_count(&self) -> usize

Number of non-empty cells.

pub fn clear(&mut self)

Clear all data.

pub fn get(&self, id: usize) -> Option<[f32; 2]>

Get position by index.

pub fn rebuild(&mut self)

Rebuild the grid from existing positions.

Trait Implementations

impl Clone for SpatialHash2D

fn clone(&self) -> SpatialHash2D

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for SpatialHash2D

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

Formats the value using the given formatter.