Struct DBVT

pub struct DBVT<N: RealField + Copy, T, BV> { /* private fields */ }

A bounding volume hierarchy on which objects can be added or removed after construction.

Implementations

impl<N: RealField + Copy, T, BV: BoundingVolume<N>> DBVT<N, T, BV>

pub fn new() -> DBVT<N, T, BV>

Creates a new empty dynamic bonding volume hierarchy.

pub fn root_bounding_volume(&self) -> Option<&BV>

The bounding volume of the root of this DBVT.

Returns None if the DBVT is empty.

pub fn is_empty(&self) -> bool

Indicates whether this DBVT empty.

pub fn insert(&mut self, leaf: DBVTLeaf<N, T, BV>) -> DBVTLeafId

Inserts a leaf into this DBVT.

pub fn remove(&mut self, leaf_id: DBVTLeafId) -> DBVTLeaf<N, T, BV>

Removes a leaf from this DBVT.

Panics if the provided leaf is not attached to this DBVT.

pub fn get(&self, DBVTLeafId: DBVTLeafId) -> Option<&DBVTLeaf<N, T, BV>>

Gets the given leaf if it exists.

Trait Implementations

impl<'a, N: RealField + Copy, T, BV> BVH<T, BV> for DBVT<N, T, BV>

type Node = DBVTNodeId

Type of a node identifiers on this BVH.

fn root(&self) -> Option<Self::Node>

The root of the BVH.

fn num_children(&self, node: Self::Node) -> usize

The number of children of the given node.

fn child(&self, i: usize, node: Self::Node) -> Self::Node

The i-th child of the given node.

fn content(&self, node: Self::Node) -> (&BV, Option<&T>)

The bounding volume and data contained by the given node.

fn visit(&self, visitor: &mut impl Visitor<T, BV>)

Traverses this BVH using a visitor.

fn visit_bvtt( &self, other: &impl BVH<T, BV>, visitor: &mut impl SimultaneousVisitor<T, BV>, )

Visits the bounding volume test tree implicitly formed with other.

fn best_first_search<N, BFS>( &self, visitor: &mut BFS, ) -> Option<(Self::Node, BFS::Result)>

where N: RealField + Copy, BFS: BestFirstVisitor<N, T, BV>,

Performs a best-first-search on the BVH.

impl<N: Clone + RealField + Copy, T: Clone, BV: Clone> Clone for DBVT<N, T, BV>

fn clone(&self) -> DBVT<N, T, BV>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<N: RealField + Copy, T, BV> Index<DBVTLeafId> for DBVT<N, T, BV>

type Output = DBVTLeaf<N, T, BV>

The returned type after indexing.

fn index(&self, DBVTLeafId: DBVTLeafId) -> &Self::Output

Performs the indexing (container[index]) operation.