bevysparsegrid_2d

An opinionated 2D sparse grid made for use with Bevy. For storing and querying entities.

Personally, I'm using it for simple stupid collision broad phase in a couple of my projects.

Usage

```rust use bevy::{ utils::HashSet, prelude::*, math::vec2, }; use bevysparsegrid2d::{Aabb, SparseGrid2d}; const TILESIZE: usize = 1; // how wide each cell is

let mut db = SparseGrid2d::::default(); let e1 = Entity::fromraw(1); let e2 = Entity::fromraw(2); db.insertpoint(vec2(0.5, 0.5), e1); db.insertpoint(vec2(0.499, 0.501), e2);

// query a single point let matches: HashSet<_> = db.pointiter(vec2(0.499, 0.501)).collect(); assert!(matches.contains(&e1)); assert!(matches.contains(&e2)); asserteq!(matches.len(), 2);

// query an aabb let matches = db.queryaabb(Aabb { min: vec2(0.0, 0.0), max: vec2(1.0, 1.0) }); assert!(matches.contains(&e1)); assert!(matches.contains(&e2)); asserteq!(matches.len(), 2); ```

See tests in lib.rs

Bevy Version Support

The main branch targets the latest bevy release.

|bevy|bevysparsegrid_2d| |---|---| |0.9|main|

License

MIT or Apache-2.0

Contributions

PRs welcome!