[−][src]Trait oxygengine_physics_2d::prelude::ncollide2d::partitioning::BVH
Trait implemented by Bounding Volume Hierarchy.
Associated Types
Loading content...Required methods
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.
Provided methods
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>
)
&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 as BestFirstVisitor<N, T, BV>>::Result)> where
BFS: BestFirstVisitor<N, T, BV>,
N: RealField,
&self,
visitor: &mut BFS
) -> Option<(Self::Node, <BFS as BestFirstVisitor<N, T, BV>>::Result)> where
BFS: BestFirstVisitor<N, T, BV>,
N: RealField,
Performs a best-first-search on the BVH.
Returns the content of the leaf with the smallest associated cost, and a result of user-defined type.
Implementors
impl<'a, N, T, BV> BVH<T, BV> for DBVT<N, T, BV> where
N: RealField,
[src]
N: RealField,
type Node = DBVTNodeId
fn root(&self) -> Option<<DBVT<N, T, BV> as BVH<T, BV>>::Node>
[src]
fn num_children(&self, node: <DBVT<N, T, BV> as BVH<T, BV>>::Node) -> usize
[src]
fn child(
&self,
i: usize,
node: <DBVT<N, T, BV> as BVH<T, BV>>::Node
) -> <DBVT<N, T, BV> as BVH<T, BV>>::Node
[src]
&self,
i: usize,
node: <DBVT<N, T, BV> as BVH<T, BV>>::Node
) -> <DBVT<N, T, BV> as BVH<T, BV>>::Node
fn content(
&self,
node: <DBVT<N, T, BV> as BVH<T, BV>>::Node
) -> (&BV, Option<&T>)
[src]
&self,
node: <DBVT<N, T, BV> as BVH<T, BV>>::Node
) -> (&BV, Option<&T>)
impl<'a, T, BV> BVH<T, BV> for BVT<T, BV>
[src]
type Node = BVTNodeId
fn root(&self) -> Option<<BVT<T, BV> as BVH<T, BV>>::Node>
[src]
fn num_children(&self, node: <BVT<T, BV> as BVH<T, BV>>::Node) -> usize
[src]
fn child(
&self,
i: usize,
node: <BVT<T, BV> as BVH<T, BV>>::Node
) -> <BVT<T, BV> as BVH<T, BV>>::Node
[src]
&self,
i: usize,
node: <BVT<T, BV> as BVH<T, BV>>::Node
) -> <BVT<T, BV> as BVH<T, BV>>::Node