Classes |
| struct | VectorComparator |
Public Types |
| enum | { Dim = _Dim
} |
| typedef int | Index |
| typedef _Object | Object |
| typedef const Object * | ObjectIterator |
typedef std::vector< Object,
aligned_allocator< Object > > | ObjectList |
| typedef _Scalar | Scalar |
| typedef AlignedBox< Scalar, Dim > | Volume |
| typedef const int * | VolumeIterator |
typedef std::vector< Volume,
aligned_allocator< Volume > > | VolumeList |
Public Member Functions |
| EIGEN_STRONG_INLINE void | getChildren (Index index, VolumeIterator &outVBegin, VolumeIterator &outVEnd, ObjectIterator &outOBegin, ObjectIterator &outOEnd) const |
| Index | getRootIndex () const |
| const Volume & | getVolume (Index index) const |
| template<typename Iter > |
| void | init (Iter begin, Iter end) |
| template<typename OIter , typename BIter > |
| void | init (OIter begin, OIter end, BIter boxBegin, BIter boxEnd) |
| | KdBVH () |
| template<typename Iter > |
| | KdBVH (Iter begin, Iter end) |
| template<typename OIter , typename BIter > |
| | KdBVH (OIter begin, OIter end, BIter boxBegin, BIter boxEnd) |
Private Types |
| typedef Matrix< Scalar, Dim, 1 > | VectorType |
typedef
internal::vector_int_pair
< Scalar, Dim > | VIPair |
typedef std::vector< VIPair,
aligned_allocator< VIPair > > | VIPairList |
Private Member Functions |
| void | build (VIPairList &objCenters, int from, int to, const VolumeList &objBoxes, int dim) |
Private Attributes |
| VolumeList | boxes |
| std::vector< int > | children |
| ObjectList | objects |
template<typename _Scalar, int _Dim, typename _Object>
class KdBVH< _Scalar, _Dim, _Object >
A simple bounding volume hierarchy based on AlignedBox.
- Parameters:
-
| _Scalar | The underlying scalar type of the bounding boxes |
| _Dim | The dimension of the space in which the hierarchy lives |
| _Object | The object type that lives in the hierarchy. It must have value semantics. Either internal::bounding_box(_Object) must be defined and return an AlignedBox<_Scalar, _Dim> or bounding boxes must be provided to the tree initializer. |
This class provides a simple (as opposed to optimized) implementation of a bounding volume hierarchy analogous to a Kd-tree. Given a sequence of objects, it computes their bounding boxes, constructs a Kd-tree of their centers and builds a BVH with the structure of that Kd-tree. When the elements of the tree are too expensive to be copied around, it is useful for _Object to be a pointer.
Definition at line 80 of file KdBVH.h.
template<typename _Scalar, int _Dim, typename _Object>
template<typename OIter , typename BIter >
| KdBVH< _Scalar, _Dim, _Object >::KdBVH |
( |
OIter |
begin, |
|
|
OIter |
end, |
|
|
BIter |
boxBegin, |
|
|
BIter |
boxEnd |
|
) |
| [inline] |
Given an iterator range over Object references and an iterator range over their bounding boxes, constructs the BVH
Definition at line 99 of file KdBVH.h.
template<typename _Scalar, int _Dim, typename _Object>
template<typename Iter >
| void KdBVH< _Scalar, _Dim, _Object >::init |
( |
Iter |
begin, |
|
|
Iter |
end |
|
) |
| [inline] |
Given an iterator range over Object references, constructs the BVH, overwriting whatever is in there currently. Requires that internal::bounding_box(Object) return a Volume.
Definition at line 103 of file KdBVH.h.
template<typename _Scalar, int _Dim, typename _Object>
template<typename OIter , typename BIter >
| void KdBVH< _Scalar, _Dim, _Object >::init |
( |
OIter |
begin, |
|
|
OIter |
end, |
|
|
BIter |
boxBegin, |
|
|
BIter |
boxEnd |
|
) |
| [inline] |
Given an iterator range over Object references and an iterator range over their bounding boxes, constructs the BVH, overwriting whatever is in there currently.
Definition at line 107 of file KdBVH.h.