Struct DynamicTree 

pub struct DynamicTree<T: Clone> { /* private fields */ }

A dynamic AABB tree for efficient spatial queries.

Implementations

impl<T: Clone> DynamicTree<T>

pub fn new() -> Self

Creates a new, empty dynamic tree.

pub fn insert(&mut self, aabb: Aabb, user_data: T) -> i32

Inserts a new leaf into the tree and returns its index.

pub fn remove(&mut self, leaf: i32)

Removes a leaf from the tree.

pub fn update( &mut self, leaf: i32, aabb: Aabb, displacement: Vec3, force_update: bool, ) -> bool

Updates a leaf with a new AABB. If the new AABB is still within the “fat” AABB, no tree update is needed.

pub fn get_user_data(&self, leaf: i32) -> &T

Returns the user data for a given leaf.

pub fn query_pairs<F>(&self, callback: F)

where F: FnMut(&T, &T),

Queries the tree for all pairs of overlapping leaves.

pub fn query<F>(&self, aabb: &Aabb, callback: F)

where F: FnMut(&T) -> bool,

Queries the tree for leaves overlapping the given AABB.

Trait Implementations

impl<T: Clone + Clone> Clone for DynamicTree<T>

fn clone(&self) -> DynamicTree<T>

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<T: Debug + Clone> Debug for DynamicTree<T>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<T: Clone> Default for DynamicTree<T>

fn default() -> Self

Returns the “default value” for a type.