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

#include <KDTree.h>

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

Inheritance graph
[legend]
List of all members.

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 64 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  ) 

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.

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

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

template<class KE, class TYPE>
void KDTreeSpace::HyperRectangle< KE, TYPE >::display (  ) 

Definition at line 473 of file KDTreeImpl.h.

References KDTreeSpace::HyperRectangle< KE, TYPE >::_dim, KDTreeSpace::HyperRectangle< KE, TYPE >::_leftTop, KDTreeSpace::HyperRectangle< KE, TYPE >::_rightBottom, cout, and 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.

References KDTreeSpace::HyperRectangle< KE, TYPE >::calcSqDistance().

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.

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

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 76 of file KDTree.h.

Referenced by KDTreeSpace::HyperRectangle< KE, TYPE >::calcSqDistance(), KDTreeSpace::HyperRectangle< KE, TYPE >::display(), and KDTreeSpace::HyperRectangle< KE, TYPE >::isTargetIn().

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

Definition at line 77 of file KDTree.h.

Referenced by KDTreeSpace::HyperRectangle< KE, TYPE >::calcSqDistance(), KDTreeSpace::HyperRectangle< KE, TYPE >::display(), KDTreeSpace::HyperRectangle< KE, TYPE >::isTargetIn(), and KDTreeSpace::HyperRectangle< KE, TYPE >::split().

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

Definition at line 77 of file KDTree.h.

Referenced by KDTreeSpace::HyperRectangle< KE, TYPE >::calcSqDistance(), KDTreeSpace::HyperRectangle< KE, TYPE >::display(), KDTreeSpace::HyperRectangle< KE, TYPE >::isTargetIn(), and KDTreeSpace::HyperRectangle< KE, TYPE >::split().


The documentation for this class was generated from the following files:
Generated on 25 Oct 2014 for Hugintrunk by  doxygen 1.4.7