Struct ncollide3d::partitioning::DBVT

[+] Show declaration

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

[−] Expand description

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

Methods

impl<N: RealField, 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, T, BV> BVH<T, BV> for DBVT<N, T, BV>[+]

[+] Show hidden undocumented items

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,
    BFS: BestFirstVisitor<N, T, BV>, [−]

Performs a best-first-search on the BVH.

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

[+] Show hidden undocumented items

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, T, BV> Index<DBVTLeafId> for DBVT<N, T, BV>[+]

[+] Show hidden undocumented items

type Output = DBVTLeaf<N, T, BV>

The returned type after indexing.

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

Performs the indexing (container[index]) operation.