1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25

//!
//! 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).
//!

pub mod cell;
pub mod grid;
pub mod shape;
pub mod shapegrid;
pub mod storage;

pub use grid::Grid;
pub use shapegrid::ShapeGrid;

use storage::DenseStorage;
use storage::SparseStorage;

pub type DenseGrid<O> = Grid<O, DenseStorage<cell::GridCell>>;
pub type SparseGrid<O> = Grid<O, SparseStorage<cell::GridCell>>;

pub type DenseShapeGrid<O, S> = ShapeGrid<O, S, DenseStorage<cell::ShapeGridCell>>;
pub type SparseShapeGrid<O, S> = ShapeGrid<O, S, SparseStorage<cell::ShapeGridCell>>;