|
|
| BVH_Tree () |
| Creates new empty BVH tree. More...
|
|
void | SetOuter (const int theNodeIndex) |
| Sets node type to 'outer'. More...
|
|
void | SetInner (const int theNodeIndex) |
| Sets node type to 'inner'. More...
|
|
template<int K> |
int | Child (const int theNodeIndex) const |
| Returns index of the K-th child of the given inner node. More...
|
|
template<int K> |
int & | Child (const int theNodeIndex) |
| Returns index of the K-th child of the given inner node. More...
|
|
|
void | Clear () |
| Removes all nodes from the tree. More...
|
|
void | Reserve (const int theNbNodes) |
| Reserves internal BVH storage, so that it can contain the given number of BVH nodes. More...
|
|
int | AddLeafNode (const BVH_VecNt &theMinPoint, const BVH_VecNt &theMaxPoint, const int theBegElem, const int theEndElem) |
| Adds new leaf node to the BVH. More...
|
|
int | AddInnerNode (const BVH_VecNt &theMinPoint, const BVH_VecNt &theMaxPoint, const int theLftChild, const int theRghChild) |
| Adds new inner node to the BVH. More...
|
|
int | AddLeafNode (const BVH_Box< T, N > &theAABB, const int theBegElem, const int theEndElem) |
| Adds new leaf node to the BVH. More...
|
|
int | AddInnerNode (const BVH_Box< T, N > &theAABB, const int theLftChild, const int theRghChild) |
| Adds new inner node to the BVH. More...
|
|
int | AddLeafNode (const int theBegElem, const int theEndElem) |
| Adds new leaf node to the BVH with UNINITIALIZED bounds. More...
|
|
int | AddInnerNode (const int theLftChild, const int theRghChild) |
| Adds new inner node to the BVH with UNINITIALIZED bounds. More...
|
|
|
T | EstimateSAH () const |
| Returns value of SAH (surface area heuristic). Allows to compare the quality of BVH trees constructed for the same sets of geometric objects with different methods. More...
|
|
BVH_Tree< T, N, BVH_QuadTree > * | CollapseToQuadTree () const |
| Collapses the tree into QBVH an returns it. As a result, each 2-nd level of current tree is kept and the rest are discarded. More...
|
|
| BVH_TreeBase () |
| Creates new empty BVH tree. More...
|
|
virtual | ~BVH_TreeBase () |
| Releases resources of BVH tree. More...
|
|
int | Depth () const |
| Returns depth (height) of BVH tree. More...
|
|
int | Length () const |
| Returns total number of BVH tree nodes. More...
|
|
BVH_VecNt & | MinPoint (const int theNodeIndex) |
| Returns minimum point of the given node. More...
|
|
BVH_VecNt & | MaxPoint (const int theNodeIndex) |
| Returns maximum point of the given node. More...
|
|
const BVH_VecNt & | MinPoint (const int theNodeIndex) const |
| Returns minimum point of the given node. More...
|
|
const BVH_VecNt & | MaxPoint (const int theNodeIndex) const |
| Returns maximum point of the given node. More...
|
|
int & | BegPrimitive (const int theNodeIndex) |
| Returns index of first primitive of the given leaf node. More...
|
|
int & | EndPrimitive (const int theNodeIndex) |
| Returns index of last primitive of the given leaf node. More...
|
|
int | BegPrimitive (const int theNodeIndex) const |
| Returns index of first primitive of the given leaf node. More...
|
|
int | EndPrimitive (const int theNodeIndex) const |
| Returns index of last primitive of the given leaf node. More...
|
|
int | NbPrimitives (const int theNodeIndex) const |
| Returns number of primitives in the given leaf node. More...
|
|
int & | Level (const int theNodeIndex) |
| Returns level (depth) of the given node. More...
|
|
int | Level (const int theNodeIndex) const |
| Returns level (depth) of the given node. More...
|
|
bool | IsOuter (const int theNodeIndex) const |
| Checks whether the given node is outer. More...
|
|
BVH_Array4i & | NodeInfoBuffer () |
| Returns array of node data records. More...
|
|
const BVH_Array4i & | NodeInfoBuffer () const |
| Returns array of node data records. More...
|
|
BVH::ArrayType< T, N >::Type & | MinPointBuffer () |
| Returns array of node minimum points. More...
|
|
BVH::ArrayType< T, N >::Type & | MaxPointBuffer () |
| Returns array of node maximum points. More...
|
|
const BVH::ArrayType< T, N >::Type & | MinPointBuffer () const |
| Returns array of node minimum points. More...
|
|
const BVH::ArrayType< T, N >::Type & | MaxPointBuffer () const |
| Returns array of node maximum points. More...
|
|
template<class T, int N>
class BVH_Tree< T, N, BVH_BinaryTree >
Specialization of binary BVH tree.