face_contour_detector::KdTree< T, V > Class Template Reference

KdTree to save n-dimensional point value pairs. This KdTree uses n-dimensional points (type T) as keys to save values (type V) More...

#include <KdTree.h>

List of all members.

Classes
class	Node
Public Member Functions
const V *	Find (const std::vector< T > &point)
void	Insert (const std::vector< T > &point, const V &value)
	KdTree (int dimensions)
	Implementation.
virtual	~KdTree ()
	Deconstructor.
Private Attributes
int	m_dimensions
Node *	m_root

---

Detailed Description

template<class T, class V>
class face_contour_detector::KdTree< T, V >

KdTree to save n-dimensional point value pairs. This KdTree uses n-dimensional points (type T) as keys to save values (type V)

Definition at line 11 of file KdTree.h.

---

Constructor & Destructor Documentation

template<class T , class V >

face_contour_detector::KdTree< T, V >::KdTree

(

int

dimensions

)

Implementation.

Creates a KdTree which supports the given number of dimensions

Parameters:

dimensions

the number of dimensions (as an example a 3D Point (x,y,z) has 3 dimensions)

Definition at line 49 of file KdTree.h.

template<class T , class V >

face_contour_detector::KdTree< T, V >::~KdTree

(

)

[virtual]

Deconstructor.

Definition at line 52 of file KdTree.h.

---

Member Function Documentation

template<class T, class V >

const V * face_contour_detector::KdTree< T, V >::Find

(

const std::vector< T > &

point

)

Searches a value of the given point in the KdTree. Returns a 0-pointer if nothing was found.

Parameters:

point

the point beeing searched

Returns:

a point to the corresponding value to the point. If nothing was found this is a 0 pointer.

Definition at line 81 of file KdTree.h.

template<class T, class V>

void face_contour_detector::KdTree< T, V >::Insert	(	const std::vector< T > &	point,
		const V &	value
	)

Inserts a new point value pair in the KdTree

Parameters:

point
value

Definition at line 55 of file KdTree.h.

---

Member Data Documentation

template<class T, class V>

int face_contour_detector::KdTree< T, V >::m_dimensions [private]

Definition at line 28 of file KdTree.h.

template<class T, class V>

Node* face_contour_detector::KdTree< T, V >::m_root [private]

Definition at line 30 of file KdTree.h.

---

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

• KdTree.h