Crate flat_spatial

flat_spatial is a crate dedicated to spatial partitioning structures that are not based on trees (which are recursive) but on simple flat structures such as grids.

Both DenseGrid and SparseGrid partition the space using cells of user defined width. DenseGrid uses a Vec of cells and SparseGrid a HashMap (so cells are lazily allocated).

Re-exports

pub use grid::Grid;

pub use shapegrid::ShapeGrid;

Modules

cell
grid
shape
shapegrid
storage

Type Definitions

DenseGrid
DenseShapeGrid
SparseGrid
SparseShapeGrid