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

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

#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.

Detailed Description

template<class TSample>
class 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 279 of file itkKdTree.h.

Public Types

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

Public Member Functions

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


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 283 of file itkKdTree.h.

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 284 of file itkKdTree.h.

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 282 of file itkKdTree.h.

template<class TSample>
typedef KdTreeNode< TSample> itk::Statistics::KdTreeNode< TSample >::Self [inherited]

type alias for itself

Definition at line 66 of file itkKdTree.h.

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

Definition at line 281 of file itkKdTree.h.


Constructor & Destructor Documentation

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

Definition at line 286 of file itkKdTree.h.

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

Definition at line 288 of file itkKdTree.h.


Member Function Documentation

template<class TSample>
virtual void itk::Statistics::KdTreeNode< TSample >::AddInstanceIdentifier ( InstanceIdentifier  id  )  [pure virtual, inherited]

Add an instance to this node

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

Definition at line 321 of file itkKdTree.h.

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 315 of file itkKdTree.h.

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

Retuns the instance identifier of the index-th measurement vector

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

Definition at line 318 of file itkKdTree.h.

template<class TSample>
virtual void itk::Statistics::KdTreeNode< TSample >::GetParameters ( unsigned int &  partitionDimension,
MeasurementType partitionValue 
) const [pure virtual, inherited]

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

template<class TSample>
void itk::Statistics::KdTreeTerminalNode< TSample >::GetParameters ( unsigned int &  ,
MeasurementType  
) const [inline]

Definition at line 293 of file itkKdTree.h.

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 312 of file itkKdTree.h.

template<class TSample>
bool itk::Statistics::KdTreeTerminalNode< TSample >::IsTerminal (  )  const [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 290 of file itkKdTree.h.

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

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

Definition at line 303 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 296 of file itkKdTree.h.

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

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

Definition at line 306 of file itkKdTree.h.

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 299 of file itkKdTree.h.

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

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

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

Definition at line 309 of file itkKdTree.h.


The documentation for this class was generated from the following file:
Generated at Tue Apr 15 01:53:43 2008 for ITK by doxygen 1.5.1 written by Dimitri van Heesch, © 1997-2000