Struct SpatialHashGrid3D 

pub struct SpatialHashGrid3D { /* private fields */ }

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

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 SpatialHashGrid3D

Implements construction, insertion, and querying for SpatialHashGrid3D.

pub fn create(cell_size: f64) -> SpatialHashGrid3D

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

Arguments

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

Returns

• SpatialHashGrid3D - The new grid.

pub fn with_default_size() -> SpatialHashGrid3D

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

Returns

• SpatialHashGrid3D - The new grid.

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

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

Arguments

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

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

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

Deduplicates indices so each candidate appears at most once.

Arguments

• Vector3D - The minimum corner of the query box.
• Vector3D - 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.

impl SpatialHashGrid3D

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) -> &SpatialCellMap3D

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

impl SpatialHashGrid3D

pub fn new(cell_size: f64) -> Self

Trait Implementations

impl Clone for SpatialHashGrid3D

fn clone(&self) -> SpatialHashGrid3D

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Default for SpatialHashGrid3D

Implements Default for SpatialHashGrid3D with the default cell size.

fn default() -> SpatialHashGrid3D

Returns the “default value” for a type.

impl PartialEq for SpatialHashGrid3D

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

Tests for self and other values to be equal, and is used by ==.

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

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl StructuralPartialEq for SpatialHashGrid3D