CKdTree Class Reference

#include <KdTree.h>

List of all members.

Public Member Functions
void	Build (float **ppfValues, int nLow, int nHigh, int nBucketSize, int nDimensions, int nUserDataSize)
	CKdTree (int nMaximumNumberOfNodes=10000)
void	NearestNeighbor (const float *pQuery, float &fError, float *&pfNN, int nMaximumLeavesToVisit=-1)
void	NearestNeighbor (const float *pQuery, float &fError, CKdPriorityQueue *&pNNList, int nMaximumLeavesToVisit=-1)
void	NearestNeighborBBF (const float *pfQuery, float &fError, float *&pfNN, int nMaximumLeavesToVisit=-1)
void	NearestNeighborBBF (const float *pQuery, float &fError, CKdPriorityQueue *&pNNList, int nMaximumLeavesToVisit=-1)
	~CKdTree ()
Private Member Functions
CKdTreeNode *	BuildRecursive (float **ppfValues, int nLow, int nHigh, KdBoundingBox *pCurrentBoundingBox, int nCurrentDepth)
void	Dispose ()
void	DisposeRecursive (CKdTreeNode *pNode)
void	NearestNeighborRecursive (CKdTreeNode *pNode, const float *pQuery)
void	NearestNeighborRecursiveBBF (CKdTreeNode *pNode, const float *pQuery, float fDistanceBB)
Private Attributes
KdBoundingBox	m_EnclosingBox
float	m_fCurrentMinDistance
int	m_nBucketSize
int	m_nDimensions
int	m_nLeaves
int	m_nMaximumLeavesToVisit
int	m_nTotalVectorSize
int	m_nUserDataSize
float *	m_pNearestNeighbor
CKdPriorityQueue *	m_pNearestNeighborList
CKdPriorityQueue *	m_pNearestNeighborList_
CKdPriorityQueue *	m_pNodeListBBF
CKdTreeNode *	m_pRoot

---

Detailed Description

Definition at line 106 of file KdTree.h.

---

Constructor & Destructor Documentation

CKdTree::CKdTree

(

int

nMaximumNumberOfNodes = 10000

)

Definition at line 90 of file KdTree.cpp.

CKdTree::~CKdTree

(

)

Definition at line 108 of file KdTree.cpp.

---

Member Function Documentation

void CKdTree::Build	(	float **	ppfValues,
		int	nLow,
		int	nHigh,
		int	nBucketSize,
		int	nDimensions,
		int	nUserDataSize
	)

Definition at line 122 of file KdTree.cpp.

CKdTreeNode * CKdTree::BuildRecursive	(	float **	ppfValues,
		int	nLow,
		int	nHigh,
		KdBoundingBox *	pCurrentBoundingBox,
		int	nCurrentDepth
	)		[private]

Definition at line 138 of file KdTree.cpp.

void CKdTree::Dispose

(

)

[private]

Definition at line 231 of file KdTree.cpp.

void CKdTree::DisposeRecursive

(

CKdTreeNode *

pNode

)

[private]

Definition at line 243 of file KdTree.cpp.

void CKdTree::NearestNeighbor	(	const float *	pQuery,
		float &	fError,
		float *&	pfNN,
		int	nMaximumLeavesToVisit = -1
	)

Definition at line 260 of file KdTree.cpp.

void CKdTree::NearestNeighbor	(	const float *	pQuery,
		float &	fError,
		CKdPriorityQueue *&	pNNList,
		int	nMaximumLeavesToVisit = -1
	)

Definition at line 297 of file KdTree.cpp.

void CKdTree::NearestNeighborBBF	(	const float *	pfQuery,
		float &	fError,
		float *&	pfNN,
		int	nMaximumLeavesToVisit = -1
	)

Definition at line 276 of file KdTree.cpp.

void CKdTree::NearestNeighborBBF	(	const float *	pQuery,
		float &	fError,
		CKdPriorityQueue *&	pNNList,
		int	nMaximumLeavesToVisit = -1
	)

Definition at line 315 of file KdTree.cpp.

void CKdTree::NearestNeighborRecursive	(	CKdTreeNode *	pNode,
		const float *	pQuery
	)		[private]

Definition at line 338 of file KdTree.cpp.

void CKdTree::NearestNeighborRecursiveBBF	(	CKdTreeNode *	pNode,
		const float *	pQuery,
		float	fDistanceBB
	)		[private]

Definition at line 386 of file KdTree.cpp.

---

Member Data Documentation

KdBoundingBox CKdTree::m_EnclosingBox [private]

Definition at line 157 of file KdTree.h.

float CKdTree::m_fCurrentMinDistance [private]

Definition at line 160 of file KdTree.h.

int CKdTree::m_nBucketSize [private]

Definition at line 147 of file KdTree.h.

int CKdTree::m_nDimensions [private]

Definition at line 149 of file KdTree.h.

int CKdTree::m_nLeaves [private]

Definition at line 155 of file KdTree.h.

int CKdTree::m_nMaximumLeavesToVisit [private]

Definition at line 163 of file KdTree.h.

int CKdTree::m_nTotalVectorSize [private]

Definition at line 153 of file KdTree.h.

int CKdTree::m_nUserDataSize [private]

Definition at line 151 of file KdTree.h.

float* CKdTree::m_pNearestNeighbor [private]

Definition at line 161 of file KdTree.h.

CKdPriorityQueue* CKdTree::m_pNearestNeighborList [private]

Definition at line 165 of file KdTree.h.

CKdPriorityQueue* CKdTree::m_pNearestNeighborList_ [private]

Definition at line 166 of file KdTree.h.

CKdPriorityQueue* CKdTree::m_pNodeListBBF [private]

Definition at line 168 of file KdTree.h.

CKdTreeNode* CKdTree::m_pRoot [private]

Definition at line 145 of file KdTree.h.

---

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

• KdTree.h
• KdTree.cpp