Struct SpatialGrid 

pub struct SpatialGrid<T> { /* private fields */ }

Spatial grid for efficient 2D neighbor queries.

Uses a dense grid-based approach where the detector area is divided into cells. This implementation is optimized for fixed-size detectors and avoids hashing overhead.

Implementations

impl<T: Clone> SpatialGrid<T>

pub fn new(cell_size: usize, width: usize, height: usize) -> Self

Create a new spatial grid.

Arguments

• cell_size - Size of each cell in pixels (e.g., 32).
• width - Total width of the detector in pixels (e.g., 256).
• height - Total height of the detector in pixels (e.g., 256).

pub fn clear(&mut self)

Clear all data but keep allocations.

pub fn ensure_dimensions(&mut self, width: usize, height: usize)

Ensure the grid is large enough for the given dimensions.

If the grid is resized, all existing data is CLEARED.

pub fn insert(&mut self, x: i32, y: i32, value: T)

Insert a value at the given coordinates.

Ignores values outside the grid bounds.

pub fn remove(&mut self, x: i32, y: i32, value: &T)

where T: PartialEq,

Remove a value from the given coordinates.

pub fn get_cell_slice(&self, x: i32, y: i32) -> Option<&[T]>

Get reference to the slice of values in the cell at (x, y).

pub fn width_cells(&self) -> usize

Get the grid width in cells.

pub fn height_cells(&self) -> usize

Get the grid height in cells.

pub fn cell_size(&self) -> usize

Get the configured cell size.

pub fn query_neighborhood(&self, x: i32, y: i32, buffer: &mut Vec<T>)

Query the 3x3 neighborhood around a point.

Appends neighbors to the provided buffer to avoid allocation.

Trait Implementations

impl<T: Debug> Debug for SpatialGrid<T>

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

Formats the value using the given formatter.

impl<T: Default> Default for SpatialGrid<T>

fn default() -> SpatialGrid<T>

Returns the “default value” for a type.