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

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


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 >::_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 >::_leftTop, KDTreeSpace::HyperRectangle< KE, TYPE >::_rightBottom, 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 >::_rightBottom.

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.

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(), 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 Fri Sep 19 01:25:48 2014 for Hugintrunk by  doxygen 1.3.9.1