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

fn with_capacity(cap: usize) -> Self

fn empty(&self) -> bool

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 ino 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.

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, RHS> Collider<V, RHS> for BVH<B, V> where
    B: Bound,
    V: Clone,
    RHS: Collider<Overlaps, B>, 

fn collide<F: FnMut(V)>(&self, rhs: &RHS, callback: F) -> bool

Collide with an object and call the callback for as many contacts there are. True is returned if any contact is found.

fn check_collision(&self, other: &T) -> Option<CollisionType>

Returns the first collision found if any exists.