implements the computation of a kd tree on a point array
More...
#include <WKdTree.h>
Public Member Functions |
| WKdTree (int size, float *pointArray) |
| constructor
|
| ~WKdTree () |
| destructor
|
Public Attributes |
std::vector< unsigned int > | m_tree |
| stores the tree
|
Private Member Functions |
void | buildTree (int left, int right, int axis) |
| recursive function to compute a part of the kd tree
|
Private Attributes |
int | m_size |
| size of the tree
|
unsigned int | m_root |
| index of the root point
|
float * | m_pointArray |
| stores a pointer to the vertex array
|
Detailed Description
implements the computation of a kd tree on a point array
Definition at line 105 of file WKdTree.h.
Constructor & Destructor Documentation
WKdTree::WKdTree |
( |
int |
size, |
|
|
float * |
pointArray |
|
) |
| |
Member Function Documentation
void WKdTree::buildTree |
( |
int |
left, |
|
|
int |
right, |
|
|
int |
axis |
|
) |
| |
|
private |
Member Data Documentation
float* WKdTree::m_pointArray |
|
private |
unsigned int WKdTree::m_root |
|
private |
index of the root point
Definition at line 133 of file WKdTree.h.
std::vector< unsigned int > WKdTree::m_tree |
The documentation for this class was generated from the following files: