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

itk::Statistics::KdTreeNonterminalNode< TSample > Struct Template Reference

This is a subclass of the KdTreeNode. More...

#include <itkKdTree.h>

Inheritance diagram for itk::Statistics::KdTreeNonterminalNode< TSample >:

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

Collaboration graph
[legend]
List of all members.

Public Types

typedef KdTreeNode< TSample > Superclass
typedef Superclass::MeasurementType MeasurementType
typedef Superclass::CentroidType CentroidType
typedef Superclass::InstanceIdentifier InstanceIdentifier

Public Member Functions

 KdTreeNonterminalNode (unsigned int partitionDimension, MeasurementType partitionValue, Superclass *left, Superclass *right)
virtual ~KdTreeNonterminalNode ()
virtual bool IsTerminal ()
void GetParameters (unsigned int &partitionDimension, MeasurementType &partitionValue)
SuperclassLeft ()
SuperclassRight ()
unsigned int Size ()
void GetWeightedCentroid (CentroidType &)
void GetCentroid (CentroidType &)
InstanceIdentifier GetInstanceIdentifier (vcl_size_t)
void AddInstanceIdentifier (InstanceIdentifier)

Detailed Description

template<class TSample>
struct itk::Statistics::KdTreeNonterminalNode< TSample >

This is a subclass of the KdTreeNode.

KdTreeNonterminalNode doesn't store the information related with the centroids. Therefore, the GetWeightedCentroid and the GetCentroid methods are void. This class should have the left and the right children. If we have a sample and want to generate a KdTree without the centroid related information, we can use the KdTreeGenerator.

See also:
KdTreeNode, KdTreeWeightedCentroidNonterminalNode, KdTreeGenerator

Definition at line 127 of file itkKdTree.h.


Member Typedef Documentation

template<class TSample>
typedef Superclass::CentroidType itk::Statistics::KdTreeNonterminalNode< TSample >::CentroidType
 

Centroid type

Reimplemented from itk::Statistics::KdTreeNode< TSample >.

Definition at line 131 of file itkKdTree.h.

Referenced by itk::Statistics::KdTreeNonterminalNode< TSample >::GetCentroid(), and itk::Statistics::KdTreeNonterminalNode< TSample >::GetWeightedCentroid().

template<class TSample>
typedef Superclass::InstanceIdentifier itk::Statistics::KdTreeNonterminalNode< TSample >::InstanceIdentifier
 

Instance identifier type (index value type for the measurement vector in a sample

Reimplemented from itk::Statistics::KdTreeNode< TSample >.

Definition at line 132 of file itkKdTree.h.

Referenced by itk::Statistics::KdTreeNonterminalNode< TSample >::AddInstanceIdentifier(), and itk::Statistics::KdTreeNonterminalNode< TSample >::GetInstanceIdentifier().

template<class TSample>
typedef Superclass::MeasurementType itk::Statistics::KdTreeNonterminalNode< TSample >::MeasurementType
 

Measurement type, not the measurement vector type

Reimplemented from itk::Statistics::KdTreeNode< TSample >.

Definition at line 130 of file itkKdTree.h.

template<class TSample>
typedef KdTreeNode< TSample > itk::Statistics::KdTreeNonterminalNode< TSample >::Superclass
 

Definition at line 129 of file itkKdTree.h.

Referenced by itk::Statistics::KdTreeNonterminalNode< TSample >::Left(), and itk::Statistics::KdTreeNonterminalNode< TSample >::Right().


Constructor & Destructor Documentation

template<class TSample>
itk::Statistics::KdTreeNonterminalNode< TSample >::KdTreeNonterminalNode unsigned int  partitionDimension,
MeasurementType  partitionValue,
Superclass left,
Superclass right
 

template<class TSample>
virtual itk::Statistics::KdTreeNonterminalNode< TSample >::~KdTreeNonterminalNode  )  [inline, virtual]
 

Definition at line 139 of file itkKdTree.h.


Member Function Documentation

template<class TSample>
void itk::Statistics::KdTreeNonterminalNode< TSample >::AddInstanceIdentifier InstanceIdentifier   )  [inline, virtual]
 

Add an instance to this node

Implements itk::Statistics::KdTreeNode< TSample >.

Definition at line 165 of file itkKdTree.h.

References itk::Statistics::KdTreeNonterminalNode< TSample >::InstanceIdentifier.

template<class TSample>
void itk::Statistics::KdTreeNonterminalNode< TSample >::GetCentroid CentroidType  )  [inline, virtual]
 

Returns the centroid. weighted centroid divided by the size

Implements itk::Statistics::KdTreeNode< TSample >.

Definition at line 159 of file itkKdTree.h.

References itk::Statistics::KdTreeNonterminalNode< TSample >::CentroidType.

template<class TSample>
InstanceIdentifier itk::Statistics::KdTreeNonterminalNode< TSample >::GetInstanceIdentifier vcl_size_t   )  [inline, virtual]
 

Retuns the instance identifier of the index-th measurement vector

Implements itk::Statistics::KdTreeNode< TSample >.

Definition at line 162 of file itkKdTree.h.

References itk::Statistics::KdTreeNonterminalNode< TSample >::InstanceIdentifier.

template<class TSample>
void itk::Statistics::KdTreeNonterminalNode< TSample >::GetParameters unsigned int &  partitionDimension,
MeasurementType partitionValue
[virtual]
 

Fills the partitionDimension (the dimension that was chosen to split the measurement vectors belong to this node to the left and the right child among k dimensions) and the partitionValue (the measurement value on the partitionDimension divides the left and the right child

Implements itk::Statistics::KdTreeNode< TSample >.

template<class TSample>
void itk::Statistics::KdTreeNonterminalNode< TSample >::GetWeightedCentroid CentroidType  )  [inline, virtual]
 

Returns the vector sum of the all measurement vectors under this node

Implements itk::Statistics::KdTreeNode< TSample >.

Definition at line 156 of file itkKdTree.h.

References itk::Statistics::KdTreeNonterminalNode< TSample >::CentroidType.

template<class TSample>
virtual bool itk::Statistics::KdTreeNonterminalNode< TSample >::IsTerminal  )  [inline, virtual]
 

Returns true if the node is a terminal node, that is a node that doesn't have any child.

Implements itk::Statistics::KdTreeNode< TSample >.

Definition at line 141 of file itkKdTree.h.

template<class TSample>
Superclass* itk::Statistics::KdTreeNonterminalNode< TSample >::Left  )  [inline, virtual]
 

Returns the pointer to the left child of this node

Implements itk::Statistics::KdTreeNode< TSample >.

Definition at line 147 of file itkKdTree.h.

References itk::Statistics::KdTreeNonterminalNode< TSample >::Superclass.

template<class TSample>
Superclass* itk::Statistics::KdTreeNonterminalNode< TSample >::Right  )  [inline, virtual]
 

Returns the pointer to the right child of this node

Implements itk::Statistics::KdTreeNode< TSample >.

Definition at line 150 of file itkKdTree.h.

References itk::Statistics::KdTreeNonterminalNode< TSample >::Superclass.

template<class TSample>
unsigned int itk::Statistics::KdTreeNonterminalNode< TSample >::Size  )  [inline, virtual]
 

Returs the number of measurement vectors under this node including its children

Implements itk::Statistics::KdTreeNode< TSample >.

Definition at line 153 of file itkKdTree.h.


The documentation for this struct was generated from the following file:
Generated at Sat Mar 31 03:13:31 2007 for ITK by doxygen 1.3.8 written by Dimitri van Heesch, © 1997-2000