KDTreeSpace::HyperRectangle< KE, TYPE > Class Template Reference

#include <KDTree.h>

Inheritance diagram for KDTreeSpace::HyperRectangle< KE, TYPE >:

Public Member Functions
	HyperRectangle ()
	HyperRectangle (int iDim)
	HyperRectangle (HyperRectangle &iOther)
bool	split (HyperRectangle &oLeft, HyperRectangle &oRight, int iSplitDim, TYPE iSplitVal)
double	calcSqDistance (const KE &iTarget)
bool	hasHyperSphereIntersect (const KE &iTarget, double iSqDistance)
void	display ()
bool	isTargetIn (const KE &iTarget)

Public Attributes
int	_dim
std::vector< TYPE >	_leftTop
std::vector< TYPE >	_rightBottom

Detailed Description

template<class KE, class TYPE>
class KDTreeSpace::HyperRectangle< KE, TYPE >

Definition at line 39 of file KDTree.h.

Constructor & Destructor Documentation

template<class KE , class TYPE >

KDTreeSpace::HyperRectangle< KE, TYPE >::HyperRectangle

(

)

Definition at line 372 of file KDTreeImpl.h.

template<class KE , class TYPE >

KDTreeSpace::HyperRectangle< KE, TYPE >::HyperRectangle ( int  iDim )

explicit

Definition at line 381 of file KDTreeImpl.h.

template<class KE , class TYPE >

KDTreeSpace::HyperRectangle< KE, TYPE >::HyperRectangle

(

HyperRectangle< KE, TYPE > &

iOther

)

Definition at line 391 of file KDTreeImpl.h.

Member Function Documentation

template<class KE, class TYPE >

double KDTreeSpace::HyperRectangle< KE, TYPE >::calcSqDistance

(

const KE &

iTarget

)

Definition at line 428 of file KDTreeImpl.h.

Referenced by KDTreeSpace::KDTree< KE, VTYPE >::recurseNearestNeighboursBBF().

template<class KE , class TYPE >

void KDTreeSpace::HyperRectangle< KE, TYPE >::display

(

)

Definition at line 473 of file KDTreeImpl.h.

References celeste::max().

template<class KE, class TYPE >

bool KDTreeSpace::HyperRectangle< KE, TYPE >::hasHyperSphereIntersect	(	const KE &	iTarget,
		double	iSqDistance
	)

Definition at line 459 of file KDTreeImpl.h.

Referenced by KDTreeSpace::KDTree< KE, VTYPE >::recurseNearestNeighboursBBF().

template<class KE, class TYPE >

bool KDTreeSpace::HyperRectangle< KE, TYPE >::isTargetIn

(

const KE &

iTarget

)

Definition at line 487 of file KDTreeImpl.h.

template<class KE , class TYPE>

bool KDTreeSpace::HyperRectangle< KE, TYPE >::split	(	HyperRectangle< KE, TYPE > &	oLeft,
		HyperRectangle< KE, TYPE > &	oRight,
		int	iSplitDim,
		TYPE	iSplitVal
	)

Definition at line 404 of file KDTreeImpl.h.

References KDTreeSpace::HyperRectangle< KE, TYPE >::_leftTop, and KDTreeSpace::HyperRectangle< KE, TYPE >::_rightBottom.

Referenced by KDTreeSpace::KDTree< KE, VTYPE >::recurseNearestNeighboursBBF().

Member Data Documentation

template<class KE, class TYPE>

int KDTreeSpace::HyperRectangle< KE, TYPE >::_dim

Definition at line 77 of file KDTree.h.

template<class KE, class TYPE>

std::vector<TYPE> KDTreeSpace::HyperRectangle< KE, TYPE >::_leftTop

Definition at line 78 of file KDTree.h.

Referenced by KDTreeSpace::HyperRectangle< KE, TYPE >::split().

template<class KE, class TYPE>

std::vector<TYPE> KDTreeSpace::HyperRectangle< KE, TYPE >::_rightBottom

Definition at line 78 of file KDTree.h.

Referenced by KDTreeSpace::HyperRectangle< KE, TYPE >::split().

---

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

• hugin_cpfind/cpfind/KDTree.h
• hugin_cpfind/cpfind/KDTreeImpl.h