#include <Opcode.h>
Public Member Functions | |
| AABBTree () | |
| bool | Build (AABBTreeBuilder *builder) |
| udword | ComputeDepth () const |
| inline_ const udword * | GetIndices () const |
| Catch the indices. More... | |
| inline_ udword | GetNbNodes () const |
| Catch the number of nodes. More... | |
| udword | GetUsedBytes () const |
| bool | IsComplete () const |
| bool | Refit (AABBTreeBuilder *builder) |
| bool | Refit2 (AABBTreeBuilder *builder) |
| void | Release () |
| udword | Walk (WalkingCallback callback, void *user_data) const |
| ~AABBTree () | |
 Public Member Functions inherited from Opcode::AABBTreeNode | |
| inline_ udword | GetNbPrimitives () const |
| inline_ const udword * | GetPrimitives () const |
Private Attributes | |
| udword * | mIndices |
| Indices in the app list. Indices are reorganized during build (permutation). More... | |
| AABBTreeNode * | mPool |
| Linear pool of nodes for complete trees. Null otherwise. [Opcode 1.3]. More... | |
| udword | mTotalNbNodes |
| Number of nodes in the tree. More... | |
Additional Inherited Members | |
| Protected Member Functions inherited from Opcode::AABBTreeNode | |
| void | _BuildHierarchy (AABBTreeBuilder *builder) |
| void | _Refit (AABBTreeBuilder *builder) |
| udword | Split (udword axis, AABBTreeBuilder *builder) |
| bool | Subdivide (AABBTreeBuilder *builder) |
| Protected Attributes inherited from Opcode::AABBTreeNode | |
| udword | mNbPrimitives |
| Number of primitives for this node. More... | |
| udword * | mNodePrimitives |
| Node-related primitives (shortcut to a position in mIndices below) More... | |
Detailed Description
Constructor & Destructor Documentation
◆ AABBTree()
| AABBTree::AABBTree | ( | ) |
Constructor.
Definition at line 373 of file OPC_AABBTree.cpp.
◆ ~AABBTree()
| AABBTree::~AABBTree | ( | ) |
Destructor.
Definition at line 382 of file OPC_AABBTree.cpp.
Member Function Documentation
◆ Build()
| bool AABBTree::Build | ( | AABBTreeBuilder * | builder | ) |
Builds a generic AABB tree from a tree builder.
- Parameters
-
builder [in] the tree builder
- Returns
- true if success
Definition at line 405 of file OPC_AABBTree.cpp.
◆ ComputeDepth()
| udword AABBTree::ComputeDepth | ( | ) | const |
Computes the depth of the tree. A well-balanced tree should have a log(n) depth. A degenerate tree O(n) depth.
- Returns
- depth of the tree
Definition at line 456 of file OPC_AABBTree.cpp.
◆ GetIndices()
◆ GetNbNodes()
◆ GetUsedBytes()
| udword AABBTree::GetUsedBytes | ( | ) | const |
Computes the number of bytes used by the tree.
- Returns
- number of bytes used
Definition at line 556 of file OPC_AABBTree.cpp.
◆ IsComplete()
| bool AABBTree::IsComplete | ( | ) | const |
Checks the tree is a complete tree or not. A complete tree is made of 2*N-1 nodes, where N is the number of primitives in the tree.
- Returns
- true for complete trees
Definition at line 570 of file OPC_AABBTree.cpp.
◆ Refit()
| bool AABBTree::Refit | ( | AABBTreeBuilder * | builder | ) |
Refits the tree in a top-down way.
- Parameters
-
builder [in] the tree builder
Definition at line 501 of file OPC_AABBTree.cpp.
◆ Refit2()
| bool AABBTree::Refit2 | ( | AABBTreeBuilder * | builder | ) |
Refits the tree in a bottom-up way.
- Parameters
-
builder [in] the tree builder
Definition at line 514 of file OPC_AABBTree.cpp.
◆ Release()
| void AABBTree::Release | ( | ) |
Releases the tree.
Definition at line 392 of file OPC_AABBTree.cpp.
◆ Walk()
| udword AABBTree::Walk | ( | WalkingCallback | callback, |
| void * | user_data | ||
| ) | const |
Walks the tree, calling the user back for each node.
Definition at line 466 of file OPC_AABBTree.cpp.
Member Data Documentation
◆ mIndices
|
private |
◆ mPool
|
private |
◆ mTotalNbNodes
|
private |
The documentation for this class was generated from the following files: