Bullet Collision Detection & Physics Library
Public Member Functions | Protected Member Functions | Protected Attributes | List of all members
btBvhTree Class Reference

Basic Box tree structure. More...

#include <btGImpactBvh.h>

Collaboration diagram for btBvhTree:
Collaboration graph
[legend]

Public Member Functions

 btBvhTree ()
 
void build_tree (GIM_BVH_DATA_ARRAY &primitive_boxes)
 prototype functions for box tree management More...
 
void clearNodes ()
 
int getNodeCount () const
 node count More...
 
bool isLeafNode (int nodeindex) const
 tells if the node is a leaf More...
 
int getNodeData (int nodeindex) const
 
void getNodeBound (int nodeindex, btAABB &bound) const
 
void setNodeBound (int nodeindex, const btAABB &bound)
 
int getLeftNode (int nodeindex) const
 
int getRightNode (int nodeindex) const
 
int getEscapeNodeIndex (int nodeindex) const
 
const GIM_BVH_TREE_NODEget_node_pointer (int index=0) const
 

Protected Member Functions

int _sort_and_calc_splitting_index (GIM_BVH_DATA_ARRAY &primitive_boxes, int startIndex, int endIndex, int splitAxis)
 
int _calc_splitting_axis (GIM_BVH_DATA_ARRAY &primitive_boxes, int startIndex, int endIndex)
 
void _build_sub_tree (GIM_BVH_DATA_ARRAY &primitive_boxes, int startIndex, int endIndex)
 

Protected Attributes

int m_num_nodes
 
GIM_BVH_TREE_NODE_ARRAY m_node_array
 

Detailed Description

Basic Box tree structure.

Definition at line 66 of file btGImpactBvh.h.

Constructor & Destructor Documentation

btBvhTree::btBvhTree ( )
inline

Definition at line 80 of file btGImpactBvh.h.

Member Function Documentation

void btBvhTree::_build_sub_tree ( GIM_BVH_DATA_ARRAY primitive_boxes,
int  startIndex,
int  endIndex 
)
protected

Definition at line 160 of file btGImpactBvh.cpp.

int btBvhTree::_calc_splitting_axis ( GIM_BVH_DATA_ARRAY primitive_boxes,
int  startIndex,
int  endIndex 
)
protected

Definition at line 67 of file btGImpactBvh.cpp.

int btBvhTree::_sort_and_calc_splitting_index ( GIM_BVH_DATA_ARRAY primitive_boxes,
int  startIndex,
int  endIndex,
int  splitAxis 
)
protected

Definition at line 99 of file btGImpactBvh.cpp.

void btBvhTree::build_tree ( GIM_BVH_DATA_ARRAY primitive_boxes)

prototype functions for box tree management

stackless build tree

Definition at line 212 of file btGImpactBvh.cpp.

void btBvhTree::clearNodes ( )
inline

Definition at line 89 of file btGImpactBvh.h.

const GIM_BVH_TREE_NODE* btBvhTree::get_node_pointer ( int  index = 0) const
inline

Definition at line 138 of file btGImpactBvh.h.

int btBvhTree::getEscapeNodeIndex ( int  nodeindex) const
inline

Definition at line 133 of file btGImpactBvh.h.

int btBvhTree::getLeftNode ( int  nodeindex) const
inline

Definition at line 122 of file btGImpactBvh.h.

void btBvhTree::getNodeBound ( int  nodeindex,
btAABB bound 
) const
inline

Definition at line 112 of file btGImpactBvh.h.

int btBvhTree::getNodeCount ( ) const
inline

node count

Definition at line 96 of file btGImpactBvh.h.

int btBvhTree::getNodeData ( int  nodeindex) const
inline

Definition at line 107 of file btGImpactBvh.h.

int btBvhTree::getRightNode ( int  nodeindex) const
inline

Definition at line 127 of file btGImpactBvh.h.

bool btBvhTree::isLeafNode ( int  nodeindex) const
inline

tells if the node is a leaf

Definition at line 102 of file btGImpactBvh.h.

void btBvhTree::setNodeBound ( int  nodeindex,
const btAABB bound 
)
inline

Definition at line 117 of file btGImpactBvh.h.

Member Data Documentation

GIM_BVH_TREE_NODE_ARRAY btBvhTree::m_node_array
protected

Definition at line 70 of file btGImpactBvh.h.

int btBvhTree::m_num_nodes
protected

Definition at line 69 of file btGImpactBvh.h.


The documentation for this class was generated from the following files: