itk::Statistics::KdTree< TSample > Class Template Reference

KdTree. More...

#include <itkKdTree.h>

Inheritance diagram for itk::Statistics::KdTree:

[legend]Collaboration diagram for itk::Statistics::KdTree< TSample >:

[legend]List of all members.

Public Types
typedef KdTree	Self
typedef Object	Superclass
typedef SmartPointer< Self >	Pointer
typedef TSample	SampleType
typedef TSample::MeasurementVectorType	MeasurementVectorType
typedef TSample::MeasurementType	MeasurementType
typedef TSample::InstanceIdentifier	InstanceIdentifier
typedef EuclideanDistance< MeasurementVectorType >	DistanceMetricType
typedef KdTreeNode< TSample >	KdTreeNodeType
typedef std::pair< InstanceIdentifier, double >	NeighborType
Public Methods
virtual const char *	GetClassName () const
	itkStaticConstMacro (MeasurementVectorSize, unsigned int, TSample::MeasurementVectorSize)
void	SetBucketSize (unsigned int size)
void	SetSample (TSample *sample)
TSample *	GetSample ()
KdTreeNodeType *	GetEmptyTerminalNode ()
void	SetRoot (KdTreeNodeType *root)
KdTreeNodeType *	GetRoot ()
MeasurementVectorType &	GetMeasurementVector (InstanceIdentifier id)
DistanceMetricType *	GetDistanceMetric ()
bool	BallWithinBounds (MeasurementVectorType &query, MeasurementVectorType &lowerBound, MeasurementVectorType &upperBound)
bool	BoundsOverlapBall (MeasurementVectorType &query, MeasurementVectorType &lowerBound, MeasurementVectorType &upperBound)
void	Search (MeasurementVectorType &query, unsigned int k)
NearestNeighbors &	GetSearchResult ()
int	GetNumberOfVisits ()
void	DeleteNode (KdTreeNodeType *node)
void	PrintTree (KdTreeNodeType *node, int level, unsigned int activeDimension)
Static Public Methods
Pointer	New ()
Protected Methods
	KdTree ()
virtual	~KdTree ()
void	PrintSelf (std::ostream &os, Indent indent) const
int	SearchLoop (KdTreeNodeType *node, MeasurementVectorType &query, MeasurementVectorType &lowerBound, MeasurementVectorType &upperBound)
void	DumpVector (MeasurementVectorType &vec)

---

Detailed Description

template<class TSample>
class itk::Statistics::KdTree< TSample >

KdTree.

Definition at line 219 of file itkKdTree.h.

---

Member Typedef Documentation

template<class TSample> typedef EuclideanDistance< MeasurementVectorType > itk::Statistics::KdTree< TSample >::DistanceMetricType

Definition at line 242 of file itkKdTree.h.

template<class TSample> typedef TSample::InstanceIdentifier itk::Statistics::KdTree< TSample >::InstanceIdentifier

Definition at line 237 of file itkKdTree.h.

template<class TSample> typedef KdTreeNode< TSample > itk::Statistics::KdTree< TSample >::KdTreeNodeType

Definition at line 244 of file itkKdTree.h.

template<class TSample> typedef TSample::MeasurementType itk::Statistics::KdTree< TSample >::MeasurementType

Definition at line 236 of file itkKdTree.h.

template<class TSample> typedef TSample::MeasurementVectorType itk::Statistics::KdTree< TSample >::MeasurementVectorType

Definition at line 235 of file itkKdTree.h.

template<class TSample> typedef std::pair< InstanceIdentifier, double > itk::Statistics::KdTree< TSample >::NeighborType

Definition at line 246 of file itkKdTree.h.

template<class TSample> typedef SmartPointer<Self> itk::Statistics::KdTree< TSample >::Pointer

Reimplemented from itk::Object. Definition at line 225 of file itkKdTree.h.

template<class TSample> typedef TSample itk::Statistics::KdTree< TSample >::SampleType

typedef alias for the source data container Definition at line 234 of file itkKdTree.h.

template<class TSample> typedef KdTree itk::Statistics::KdTree< TSample >::Self

Standard class typedefs Reimplemented from itk::Object. Definition at line 223 of file itkKdTree.h.

template<class TSample> typedef Object itk::Statistics::KdTree< TSample >::Superclass

Reimplemented from itk::Object. Definition at line 224 of file itkKdTree.h.

---

Constructor & Destructor Documentation

template<class TSample> itk::Statistics::KdTree< TSample >::KdTree (    )  [protected]

template<class TSample> virtual itk::Statistics::KdTree< TSample >::~KdTree (    )  [protected, virtual]

---

Member Function Documentation

template<class TSample> bool itk::Statistics::KdTree< TSample >::BallWithinBounds (  MeasurementVectorType &    query, MeasurementVectorType &    lowerBound, MeasurementVectorType &    upperBound )

template<class TSample> bool itk::Statistics::KdTree< TSample >::BoundsOverlapBall (  MeasurementVectorType &    query, MeasurementVectorType &    lowerBound, MeasurementVectorType &    upperBound )

template<class TSample> void itk::Statistics::KdTree< TSample >::DeleteNode (  KdTreeNodeType *    node )

template<class TSample> void itk::Statistics::KdTree< TSample >::DumpVector (  MeasurementVectorType &    vec )  [protected]

template<class TSample> virtual const char* itk::Statistics::KdTree< TSample >::GetClassName (    )  const [virtual]

Run-time type information (and related methods) Reimplemented from itk::Object.

template<class TSample> DistanceMetricType* itk::Statistics::KdTree< TSample >::GetDistanceMetric (    )  [inline]

Get the pointer to the distance metric. Definition at line 313 of file itkKdTree.h.

template<class TSample> KdTreeNodeType* itk::Statistics::KdTree< TSample >::GetEmptyTerminalNode (    )  [inline]

Definition at line 300 of file itkKdTree.h.

template<class TSample> MeasurementVectorType& itk::Statistics::KdTree< TSample >::GetMeasurementVector (  InstanceIdentifier    id )  [inline]

Definition at line 309 of file itkKdTree.h.

template<class TSample> int itk::Statistics::KdTree< TSample >::GetNumberOfVisits (    )  [inline]

Definition at line 330 of file itkKdTree.h.

template<class TSample> KdTreeNodeType* itk::Statistics::KdTree< TSample >::GetRoot (    )  [inline]

Definition at line 306 of file itkKdTree.h.

template<class TSample> TSample* itk::Statistics::KdTree< TSample >::GetSample (    )  [inline]

Definition at line 297 of file itkKdTree.h.

template<class TSample> NearestNeighbors& itk::Statistics::KdTree< TSample >::GetSearchResult (    )  [inline]

Definition at line 327 of file itkKdTree.h.

template<class TSample> itk::Statistics::KdTree< TSample >::itkStaticConstMacro (  MeasurementVectorSize   , unsigned    int, TSample::MeasurementVectorSize    )

template<class TSample> Pointer itk::Statistics::KdTree< TSample >::New (    )  [static]

Method for creation through the object factory. Reimplemented from itk::Object.

template<class TSample> void itk::Statistics::KdTree< TSample >::PrintSelf (  std::ostream &    os, Indent    indent )  const [protected, virtual]

Methods invoked by Print() to print information about the object including superclasses. Typically not called by the user (use Print() instead) but used in the hierarchical print process to combine the output of several classes. Reimplemented from itk::Object.

template<class TSample> void itk::Statistics::KdTree< TSample >::PrintTree (  KdTreeNodeType *    node, int    level, unsigned int    activeDimension )

template<class TSample> void itk::Statistics::KdTree< TSample >::Search (  MeasurementVectorType &    query, unsigned int    k )

template<class TSample> int itk::Statistics::KdTree< TSample >::SearchLoop (  KdTreeNodeType *    node, MeasurementVectorType &    query, MeasurementVectorType &    lowerBound, MeasurementVectorType &    upperBound )  [protected]

template<class TSample> void itk::Statistics::KdTree< TSample >::SetBucketSize (  unsigned int    size )

template<class TSample> void itk::Statistics::KdTree< TSample >::SetRoot (  KdTreeNodeType *    root )  [inline]

Definition at line 303 of file itkKdTree.h.

template<class TSample> void itk::Statistics::KdTree< TSample >::SetSample (  TSample *    sample )

---

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

• itkKdTree.h

---