Struct GpuBroadphaseGrid 

pub struct GpuBroadphaseGrid {
    pub cell_size: f64,
    pub nx: usize,
    pub ny: usize,
    pub nz: usize,
    pub cells: Vec<Vec<usize>>,
}

A uniform-grid broadphase accelerator.

The 3-D domain is partitioned into nx × ny × nz axis-aligned cells. Particles are inserted by position and can be queried by neighbourhood.

Fields

cell_size: f64

Size of one cell along each axis.

nx: usize

Number of cells along X.

ny: usize

Number of cells along Y.

nz: usize

Number of cells along Z.

cells: Vec<Vec<usize>>

Flattened cell storage: cells[flat_index] is the list of particle IDs.

Implementations

impl GpuBroadphaseGrid

pub fn new(cell_size: f64, nx: usize, ny: usize, nz: usize) -> Self

Create a new broadphase grid.

Arguments

• cell_size – edge length of each cubic cell.
• nx, ny, nz – cell counts along each axis.

pub fn insert(&mut self, particle_id: usize, pos: [f64; 3])

Insert particle_id at world-space position pos.

Positions that fall outside the grid are clamped to the nearest cell.

pub fn cell_index(&self, pos: [f64; 3]) -> (usize, usize, usize)

Map a world-space position to grid-cell indices (ix, iy, iz).

Result is clamped so it always lies within [0, nx-1] × [0, ny-1] × [0, nz-1].

pub fn query_neighbors(&self, pos: [f64; 3]) -> Vec<usize>

Return all particle IDs in the cell containing pos and its 26 neighbours.

pub fn cell_count(&self) -> usize

Total number of cells in the grid.

pub fn clear(&mut self)

Remove all particle IDs from every cell.

Trait Implementations

impl Clone for GpuBroadphaseGrid

fn clone(&self) -> GpuBroadphaseGrid

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for GpuBroadphaseGrid

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

Formats the value using the given formatter.