Struct mgf::BVH

pub struct BVH<B: Bound, V> { /* fields omitted */ }

A Bounding Volume Hierarchy.

Methods

impl<B: Bound, V> BVH<B, V>

fn new() -> Self

Creates an empty BVH.

fn with_capacity(cap: usize) -> Self

Creates a BVH with a preallocated array of cap.

fn empty(&self) -> bool

Determines if the BVH is empty.

fn len(&self) -> usize

Returns the number of bounds inserted into the BVH.

fn insert<K: BoundedBy<B>>(&mut self, key: &K, val: V) -> usize

Inserts an item into the BVH, rebalancing if necessary. All IDs returned prior to insert remain valid afterward.

fn remove(&mut self, leaf: usize)

Removes a leaf node from the BVH.

fn root(&self) -> usize

Returns the index of the root node.

fn query<Arg, F>(&self, arg: &Arg, callback: F) where
    Arg: BoundedBy<B>,
    F: FnMut(&V), 

Find each entry in the BVH that has a bound that overlaps the bound of the passed object.

fn query_mut<Arg, F>(&mut self, arg: &Arg, callback: F) where
    Arg: BoundedBy<B>,
    F: FnMut(&mut V), 

Pass each found entry as a mutable reference to the callback.

Trait Implementations

impl<B, V> Clone for BVH<B, V> where
    B: Bound,
    V: Clone, 

fn clone(&self) -> Self

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<B, V> Index<usize> for BVH<B, V> where
    B: Bound, 

type Output = B

The returned type after indexing.

fn index(&self, i: usize) -> &B

Performs the indexing (container[index]) operation.

impl<B, V> BoundedBy<B> for BVH<B, V> where
    B: Bound, 

fn bounds(&self) -> B