Struct valence_spatial::bvh::Bvh

pub struct Bvh<T> { /* private fields */ }

Implementations

impl<T: Bounded3D + Send + Sync> Bvh<T>

pub fn new() -> Self

pub fn rebuild<I: IntoIterator<Item = T>>(&mut self, leaves: I)

pub fn traverse(&self) -> Option<Node<'_, T>>

pub fn iter( &self, ) -> impl ExactSizeIterator<Item = &T> + FusedIterator + Clone + '_

pub fn iter_mut( &mut self, ) -> impl ExactSizeIterator<Item = &mut T> + FusedIterator + '_

pub fn par_iter(&self) -> impl IndexedParallelIterator<Item = &T> + Clone + '_

pub fn par_iter_mut( &mut self, ) -> impl IndexedParallelIterator<Item = &mut T> + '_

Trait Implementations

impl<T: Clone> Clone for Bvh<T>

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

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: Debug> Debug for Bvh<T>

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

Formats the value using the given formatter.

impl<T: Bounded3D + Send + Sync> Default for Bvh<T>

fn default() -> Self

Returns the “default value” for a type.

impl<O: Bounded3D + Send + Sync> SpatialIndex for Bvh<O>

type Object = O

fn query<C, F, T>(&self, collides: C, f: F) -> Option<T>

where C: FnMut(Aabb<f64>) -> bool, F: FnMut(&O) -> Option<T>,

Invokes f with every object in the spatial index considered colliding according to collides in an arbitrary order.

fn raycast<F>( &self, origin: Vec3<f64>, direction: Vec3<f64>, f: F, ) -> Option<RaycastHit<'_, O>>

where F: FnMut(RaycastHit<'_, O>) -> bool,

Casts a ray defined by origin and direction through object AABBs and returns the closest intersection for which f returns true.