Main Page   Groups   Namespace List   Class Hierarchy   Alphabetical List   Compound List   File List   Namespace Members   Compound Members   File Members   Concepts

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

KdTree. More...

#include <itkKdTree.h>

Inheritance diagram for itk::Statistics::KdTree:

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

Collaboration graph
[legend]
List of all members.

Public Types

typedef KdTree Self
typedef Object Superclass
typedef SmartPointer< SelfPointer
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 ()
KdTreeNodeTypeGetEmptyTerminalNode ()
void SetRoot (KdTreeNodeType *root)
KdTreeNodeTypeGetRoot ()
MeasurementVectorTypeGetMeasurementVector (InstanceIdentifier id)
DistanceMetricTypeGetDistanceMetric ()
bool BallWithinBounds (MeasurementVectorType &query, MeasurementVectorType &lowerBound, MeasurementVectorType &upperBound)
bool BoundsOverlapBall (MeasurementVectorType &query, MeasurementVectorType &lowerBound, MeasurementVectorType &upperBound)
void Search (MeasurementVectorType &query, unsigned int k)
NearestNeighborsGetSearchResult ()
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:
Generated at Wed Mar 12 01:22:40 2003 for ITK by doxygen 1.2.15 written by Dimitri van Heesch, © 1997-2000