Public Member Functions | Protected Member Functions | Protected Attributes

btBvhTree Class Reference

Basic Box tree structure. More...

#include <btGImpactBvh.h>

Collaboration diagram for btBvhTree:
Collaboration graph
[legend]

List of all members.

Public Member Functions

 btBvhTree ()

void build_tree (GIM_BVH_DATA_ARRAY &primitive_boxes)
 prototype functions for box tree management
void clearNodes ()
int getNodeCount () const
 node count
bool isLeafNode (int nodeindex) const
 tells if the node is a leaf
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 143 of file btGImpactBvh.h.


Constructor & Destructor Documentation

btBvhTree::btBvhTree (  )  [inline]

Definition at line 157 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 166 of file btGImpactBvh.h.

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

Definition at line 215 of file btGImpactBvh.h.

int btBvhTree::getEscapeNodeIndex ( int  nodeindex  )  const [inline]

Definition at line 210 of file btGImpactBvh.h.

int btBvhTree::getLeftNode ( int  nodeindex  )  const [inline]

Definition at line 199 of file btGImpactBvh.h.

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

Definition at line 189 of file btGImpactBvh.h.

int btBvhTree::getNodeCount (  )  const [inline]

node count

Definition at line 173 of file btGImpactBvh.h.

int btBvhTree::getNodeData ( int  nodeindex  )  const [inline]

Definition at line 184 of file btGImpactBvh.h.

int btBvhTree::getRightNode ( int  nodeindex  )  const [inline]

Definition at line 204 of file btGImpactBvh.h.

bool btBvhTree::isLeafNode ( int  nodeindex  )  const [inline]

tells if the node is a leaf

Definition at line 179 of file btGImpactBvh.h.

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

Definition at line 194 of file btGImpactBvh.h.


Member Data Documentation

Definition at line 147 of file btGImpactBvh.h.

int btBvhTree::m_num_nodes [protected]

Definition at line 146 of file btGImpactBvh.h.


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