WKdTree Class Reference

implements the computation of a kd tree on a point array More...

#include <WKdTree.h>

Collaboration diagram for WKdTree:

Public Member Functions
	WKdTree (int size, float *pointArray)
	constructor More...
	~WKdTree ()
	destructor More...

Public Attributes
std::vector< unsigned int >	m_tree
	stores the tree More...

Private Member Functions
void	buildTree (int left, int right, int axis)
	recursive function to compute a part of the kd tree More...

Private Attributes
int	m_size
	size of the tree More...
unsigned int	m_root
	index of the root point More...
float *	m_pointArray
	stores a pointer to the vertex array More...

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::WKdTree	(	int	size,
		float *	pointArray
	)

constructor

Parameters

size
pointArray

Definition at line 33 of file WKdTree.cpp.

References wlog::debug(), m_pointArray, m_root, m_size, m_tree, WThreadedRunner::run(), and WThreadedRunner::wait().

Here is the call graph for this function:

~WKdTree()

WKdTree::~WKdTree

(

)

destructor

Definition at line 98 of file WKdTree.cpp.

Member Function Documentation

buildTree()

void WKdTree::buildTree ( int  left, int  right, int  axis  )

private

recursive function to compute a part of the kd tree

Parameters

left
right
axis

Definition at line 102 of file WKdTree.cpp.

References m_pointArray, and m_tree.

Member Data Documentation

m_pointArray

float* WKdTree::m_pointArray

private

stores a pointer to the vertex array

Definition at line 134 of file WKdTree.h.

Referenced by buildTree(), and WKdTree().

m_root

unsigned int WKdTree::m_root

private

index of the root point

Definition at line 133 of file WKdTree.h.

Referenced by WKdTree().

m_size

int WKdTree::m_size

private

size of the tree

Definition at line 132 of file WKdTree.h.

Referenced by WKdTree().

m_tree

std::vector< unsigned int > WKdTree::m_tree

stores the tree

Definition at line 121 of file WKdTree.h.

Referenced by buildTree(), and WKdTree().

---

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

• WKdTree.h
• WKdTree.cpp