Struct SpatialHashGrid2D 

pub struct SpatialHashGrid2D { /* private fields */ }

A uniform-grid spatial hash for broad-phase collision culling in 2D.

Bodies are inserted by their world-space axis-aligned bounding box. A query returns all candidate indices whose AABBs overlap the query region, dramatically reducing narrow-phase collision checks from O(n²) to near O(n).

Implementations

impl SpatialHashGrid2D

Implements construction, insertion, and querying for SpatialHashGrid2D.

pub fn create(cell_size: f64) -> SpatialHashGrid2D

Creates a new 2D spatial hash grid with the given cell size.

Arguments

• f64 - The world-space size of each grid cell.

Returns

• SpatialHashGrid2D - The new grid.

pub fn with_default_size() -> SpatialHashGrid2D

Creates a new 2D spatial hash grid with the default cell size.

Returns

• SpatialHashGrid2D - The new grid.

pub fn insert(&mut self, index: usize, min: Vector2D, max: Vector2D)

Inserts a body index into all cells overlapping the given bounding box.

Arguments

• usize - The body index to insert.
• Vector2D - The minimum corner of the bounding box.
• Vector2D - The maximum corner of the bounding box.

pub fn query(&self, min: Vector2D, max: Vector2D) -> Vec<usize>

Returns all candidate body indices whose cells overlap the given bounding box.

Deduplicates indices so each candidate appears at most once.

Arguments

• Vector2D - The minimum corner of the query box.
• Vector2D - The maximum corner of the query box.

Returns

• Vec<usize> - The list of candidate body indices.

pub fn clear(&mut self)

Removes all entries from the grid, preparing it for a fresh insertion pass.

pub fn query_into( &self, min: Vector2D, max: Vector2D, out: &mut Vec<usize>, seen: &mut HashSet<usize>, )

Appends all candidate body indices overlapping the query box into out, deduplicating via the caller-provided seen set.

Both out and seen are cleared first, so the caller can reuse the same buffers across all queries in a step without any per-query allocation.

Arguments

• Vector2D - The minimum corner of the query box.
• Vector2D - The maximum corner of the query box.
• &mut Vec<usize> - The output buffer, cleared then filled with candidates.
• &mut HashSet<usize> - The dedup scratch set, cleared then reused.

impl SpatialHashGrid2D

pub fn get_cell_size(&self) -> f64

pub fn get_mut_cell_size(&mut self) -> &mut f64

pub fn set_cell_size(&mut self, val: f64) -> &mut Self

pub fn get_inverse_cell_size(&self) -> f64

pub fn get_mut_inverse_cell_size(&mut self) -> &mut f64

pub fn get_cells(&self) -> &SpatialCellMap2D

pub fn set_cells(&mut self, val: SpatialCellMap2D) -> &mut Self

impl SpatialHashGrid2D

pub fn new(cell_size: f64) -> Self

Trait Implementations

impl Clone for SpatialHashGrid2D

fn clone(&self) -> SpatialHashGrid2D

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for SpatialHashGrid2D

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

Formats the value using the given formatter.

impl Default for SpatialHashGrid2D

fn default() -> SpatialHashGrid2D

Returns the “default value” for a type.

impl PartialEq for SpatialHashGrid2D

fn eq(&self, other: &SpatialHashGrid2D) -> bool

Equality operator ==.

fn ne(&self, other: &Rhs) -> bool

Inequality operator !=.

impl StructuralPartialEq for SpatialHashGrid2D