Struct SpatialHashGrid 

pub struct SpatialHashGrid {
    pub cell_size: Real,
    /* private fields */
}

A spatial hash grid for broad-phase collision detection.

The grid divides world space into cells of size cell_size. Each body occupies one or more cells; candidate pairs are extracted by looking up all bodies in the same cell.

Fields

cell_size: Real

Cell size in world units.

Implementations

impl SpatialHashGrid

pub fn new(cell_size: Real) -> Self

Create a new grid with the given cell size.

pub fn insert(&mut self, id: u64, min: [Real; 3], max: [Real; 3])

Insert body id into all cells covered by its AABB.

pub fn clear(&mut self)

Clear all entries.

pub fn candidate_pairs(&self) -> Vec<(u64, u64)>

Return candidate overlapping pairs (may contain duplicates).

Trait Implementations

impl Debug for SpatialHashGrid

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

Formats the value using the given formatter.

impl Default for SpatialHashGrid

fn default() -> SpatialHashGrid

Returns the “default value” for a type.