Enum BvhNode 

pub enum BvhNode {
    Leaf {
        aabb: Aabb,
        indices: Vec<usize>,
    },
    Internal {
        aabb: Aabb,
        left: Box<BvhNode>,
        right: Box<BvhNode>,
    },
}

A node in a static binary BVH built over triangle soup or body AABBs.

Variants

Leaf

Leaf node holding a list of body/primitive indices.

Fields

aabb: Aabb

Bounding box of this leaf.

indices: Vec<usize>

Primitive indices contained here.

Internal

Internal node with two children.

Fields

aabb: Aabb

Bounding box encompassing both children.

left: Box<BvhNode>

Left child.

right: Box<BvhNode>

Right child.

Implementations

impl BvhNode

pub fn aabb(&self) -> &Aabb

Borrow the AABB of this node.

pub fn build(items: &mut [(Aabb, usize)]) -> Option<Self>

Build a BVH over a list of (aabb, index) pairs using the SAH heuristic. Falls back to median split when SAH gives no benefit.

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

Query all leaf indices whose AABB overlaps query.

pub fn query_ray(&self, ray: &Ray, out: &mut Vec<usize>)

Query all leaf indices whose AABB is hit by ray.

Trait Implementations

impl Clone for BvhNode

fn clone(&self) -> BvhNode

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for BvhNode

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

Formats the value using the given formatter.