bevy_sparse_grid_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
use bevy::{
utils::HashSet,
prelude::*,
math::vec2,
};
use bevy_sparse_grid_2d::{Aabb, SparseGrid2d};
const TILE_SIZE: usize = 1; // how wide each cell is
let mut db = SparseGrid2d::<TILE_SIZE>::default();
let e1 = Entity::from_raw(1);
let e2 = Entity::from_raw(2);
db.insert_point(vec2(0.5, 0.5), e1);
db.insert_point(vec2(0.499, 0.501), e2);
// query a single point
let matches: HashSet<_> = db.point_iter(vec2(0.499, 0.501)).collect();
assert!(matches.contains(&e1));
assert!(matches.contains(&e2));
assert_eq!(matches.len(), 2);
// query an aabb
let matches = db.query_aabb(Aabb {
min: vec2(0.0, 0.0),
max: vec2(1.0, 1.0)
});
assert!(matches.contains(&e1));
assert!(matches.contains(&e2));
assert_eq!(matches.len(), 2);
See tests in lib.rs
Bevy Version Support
The main branch targets the latest bevy release.
| bevy | bevy_sparse_grid_2d |
|---|---|
| 0.9 | main |
License
MIT or Apache-2.0
Contributions
PRs welcome!
4 Dec 31, 2022
7 Oct 4, 2023
946 Jan 4, 2023
1 Dec 20, 2022
208 Dec 27, 2022
3 May 8, 2023
11 May 28, 2023
10 Mar 2, 2024
6 Sep 4, 2023
218 Dec 30, 2022
125 Dec 31, 2022
9 Jan 3, 2023
12 Mar 18, 2022
79 Dec 7, 2022
2 Jul 15, 2022
20 Dec 23, 2022
11 Dec 8, 2022
2 Oct 24, 2022