Enum BvhNode 

pub enum BvhNode<T: Clone> {
    Leaf {
        bounds: Aabb,
        item: T,
    },
    Branch {
        bounds: Aabb,
        left: Box<BvhNode<T>>,
        right: Box<BvhNode<T>>,
    },
}

A node in a Bounding Volume Hierarchy.

BVH provides O(log n) ray queries and O(log n) sphere overlap queries. Build using Bvh::build(items) where each item is an (Aabb, T) pair.

Variants

Leaf

Fields

bounds: Aabb

item: T

Branch

Fields

bounds: Aabb

left: Box<BvhNode<T>>

right: Box<BvhNode<T>>

Implementations

impl<T: Clone> BvhNode<T>

pub fn bounds(&self) -> Aabb

pub fn query_sphere(&self, center: Vec3, radius: f32, out: &mut Vec<T>)

Query all items whose AABB overlaps sphere(center, radius).

pub fn query_ray( &self, origin: Vec3, dir: Vec3, max_t: f32, out: &mut Vec<(T, f32)>, )

Ray query — returns all items whose AABB the ray intersects.

pub fn query_aabb(&self, query: &Aabb, out: &mut Vec<T>)

AABB overlap query.

Trait Implementations

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

fn clone(&self) -> BvhNode<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 BvhNode<T>

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

Formats the value using the given formatter.