13 releases (8 breaking)
0.9.1 | Sep 26, 2024 |
---|---|
0.9.0 | Jul 6, 2024 |
0.8.0 | Mar 4, 2024 |
0.7.0 | Nov 5, 2023 |
0.1.1 | May 4, 2022 |
#332 in Data structures
75 downloads per month
47KB
528 lines
bevy_spatial
A bevy plugin to track your entities in spatial indices and query them.
Currently implemented features:
Feature | Description |
---|---|
kdtree (default) |
KD-Tree for spatial lookups which is fully recreated on update, but fast to recreate. Works well in most situations. |
use bevy_spatial::{AutomaticUpdate, KDTree3, TransformMode, SpatialAccess};
#[derive(Component, Default)]
struct TrackedByKDTree;
fn main() {
App::new()
.add_plugins(AutomaticUpdate::<TrackedByKDTree>::new()
.with_frequency(Duration::from_secs_f32(0.3))
.with_transform(TransformMode::GlobalTransform))
.add_systems(Update, use_neighbour);
// ...
}
type NNTree = KDTree3<TrackedByKDTree>; // type alias for later
// spawn some entities with the TrackedByKDTree component
fn use_neighbour(tree: Res<NNTree>){
if let Some((pos, entity)) = tree.nearest_neighbour(Vec3::ZERO) {
// pos: Vec3
// do something with the nearest entity here
}
}
For more details on usage see Examples
compatible bevy versions
bevy | bevy_spatial |
---|---|
0.14 | 0.9.1 |
0.13 | 0.8.0 |
0.12 | 0.7.0 |
0.11 | 0.6.0 |
0.10 | 0.5.0 |
0.9 | 0.4.0 |
0.8 | 0.3.0 |
0.8 | 0.2.1 |
0.7 | 0.1 |
wasm caveats: the rayon acceleration for kdtree is disabled on wasm, making it a bit slower.
Dependencies
~25MB
~474K SLoC