#include <KdTree.h>

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:

Public Member Functions

Private Member Functions

Private Attributes

Detailed Description

Constructor & Destructor Documentation

Member Function Documentation

Member Data Documentation