bevy_spatial

A bevy plugin to track your entities in spatial indices and query them.

NOTE: You will need to enable at least one of the features.

Currently implemented features:

Quickstart using the kdtree feature:

use bevy_spatial::{KDTreeAccess2D, KDTreePlugin2D, SpatialAccess};

#[derive(Component)]
struct TrackedByKDTree;

fn main() {
   App::new()
       .add_plugin(KDTreePlugin2D::<TrackedByKDTree> { ..default() })
       .add_system(use_neighbour);
   // ...
}

type NNTree = KDTreeAccess2D<TrackedByKDTree>; // type alias for brevity

fn use_neighbour(tree: Res<NNTree>){
    if let Some((pos, entity)) = tree.nearest_neighbour(Vec2::ZERO) {
        // pos: Vec3
        // do something with the nearest entity here, most likley you will want a `query.get(entity)` call
    }
}

For more details on usage see Examples

compatible bevy versions

TODOs and Ideas

• benchmarks

• documentation

• Versions of the SpatialAccess functions which return Iterators instead of Vecs

• a feature for linfa_nn to use their abstractions over kdtree/balltree linear search

• a feature for https://github.com/InstantDomain/instant-distance