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

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

This class is the node that doesn't have any child node. The IsTerminal method returns true for this class. This class stores the instance identifiers belonging to this node, while the nonterminal nodes do not store them. The AddInstanceIdentifier and GetInstanceIdentifier are storing and retrieving the instance identifiers belonging to this node. More...

#include <itkKdTree.h>

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

Inheritance graph
[legend]
Collaboration diagram for itk::Statistics::KdTreeTerminalNode< 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

 KdTreeTerminalNode ()
virtual ~KdTreeTerminalNode ()
bool IsTerminal ()
void GetParameters (unsigned int &, MeasurementType &)
SuperclassLeft ()
SuperclassRight ()
unsigned int Size ()
void GetWeightedCentroid (CentroidType &)
void GetCentroid (CentroidType &)
InstanceIdentifier GetInstanceIdentifier (vcl_size_t index)
void AddInstanceIdentifier (InstanceIdentifier id)

Detailed Description

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

This class is the node that doesn't have any child node. The IsTerminal method returns true for this class. This class stores the instance identifiers belonging to this node, while the nonterminal nodes do not store them. The AddInstanceIdentifier and GetInstanceIdentifier are storing and retrieving the instance identifiers belonging to this node.

See also:
KdTreeNode, KdTreeNonterminalNode, KdTreeWeightedCentroidNonterminalNode

Definition at line 253 of file itkKdTree.h.


Member Typedef Documentation

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

Centroid type

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

Definition at line 257 of file itkKdTree.h.

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

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

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

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

Definition at line 258 of file itkKdTree.h.

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

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

Measurement type, not the measurement vector type

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

Definition at line 256 of file itkKdTree.h.

Referenced by itk::Statistics::KdTreeTerminalNode< TSample >::GetParameters().

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

Definition at line 255 of file itkKdTree.h.

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


Constructor & Destructor Documentation

template<class TSample>
itk::Statistics::KdTreeTerminalNode< TSample >::KdTreeTerminalNode  )  [inline]
 

Definition at line 260 of file itkKdTree.h.

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

Definition at line 262 of file itkKdTree.h.


Member Function Documentation

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

Add an instance to this node

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

Definition at line 288 of file itkKdTree.h.

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

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

Returns the centroid. weighted centroid divided by the size

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

Definition at line 282 of file itkKdTree.h.

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

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

Retuns the instance identifier of the index-th measurement vector

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

Definition at line 285 of file itkKdTree.h.

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

template<class TSample>
void itk::Statistics::KdTreeTerminalNode< TSample >::GetParameters unsigned int &  ,
MeasurementType
[inline, 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 >.

Definition at line 267 of file itkKdTree.h.

References itk::Statistics::KdTreeTerminalNode< TSample >::MeasurementType.

template<class TSample>
void itk::Statistics::KdTreeTerminalNode< 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 279 of file itkKdTree.h.

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

template<class TSample>
bool itk::Statistics::KdTreeTerminalNode< 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 264 of file itkKdTree.h.

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

Returns the pointer to the left child of this node

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

Definition at line 270 of file itkKdTree.h.

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

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

Returns the pointer to the right child of this node

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

Definition at line 273 of file itkKdTree.h.

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

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

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

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

Definition at line 276 of file itkKdTree.h.


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