ITK  4.1.0
Insight Segmentation and Registration Toolkit
Public Types | Public Member Functions | Private Attributes
itk::Statistics::KdTreeNonterminalNode< TSample > Class Template Reference

#include <itkKdTree.h>

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

List of all members.

Public Types

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

Public Member Functions

void AddInstanceIdentifier (InstanceIdentifier valueId)
void GetCentroid (CentroidType &)
InstanceIdentifier GetInstanceIdentifier (InstanceIdentifier) const
void GetParameters (unsigned int &, MeasurementType &) const
void GetWeightedCentroid (CentroidType &)
virtual bool IsTerminal () const
 KdTreeNonterminalNode (unsigned int, MeasurementType, Superclass *, Superclass *)
SuperclassLeft ()
const SuperclassLeft () const
SuperclassRight ()
const SuperclassRight () const
unsigned int Size () const
virtual ~KdTreeNonterminalNode ()

Private Attributes

InstanceIdentifier m_InstanceIdentifier
Superclassm_Left
unsigned int m_PartitionDimension
MeasurementType m_PartitionValue
Superclassm_Right

Detailed Description

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


Member Typedef Documentation

Centroid type

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

Definition at line 142 of file itkKdTree.h.

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

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

Definition at line 143 of file itkKdTree.h.

Measurement type, not the measurement vector type

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

Definition at line 141 of file itkKdTree.h.

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

Definition at line 140 of file itkKdTree.h.


Constructor & Destructor Documentation

template<class TSample >
itk::Statistics::KdTreeNonterminalNode< TSample >::KdTreeNonterminalNode ( unsigned  int,
MeasurementType  ,
Superclass ,
Superclass  
)
template<class TSample >
virtual itk::Statistics::KdTreeNonterminalNode< TSample >::~KdTreeNonterminalNode ( ) [inline, virtual]

Definition at line 148 of file itkKdTree.h.


Member Function Documentation

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

Set the identifier of the node.

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

Definition at line 215 of file itkKdTree.h.

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

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

Returns the centroid. weighted centroid divided by the size. Do nothing for this class.

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

Definition at line 200 of file itkKdTree.h.

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

Returns the identifier of the only MeasurementVector associated with this node in the tree. This MeasurementVector will be used later during the distance computation when querying the tree.

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

Definition at line 207 of file itkKdTree.h.

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

template<class TSample >
void itk::Statistics::KdTreeNonterminalNode< TSample >::GetParameters ( unsigned int &  ,
MeasurementType  
) const [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. Do nothing for this class.

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

Definition at line 194 of file itkKdTree.h.

template<class TSample >
virtual bool itk::Statistics::KdTreeNonterminalNode< 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 150 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 158 of file itkKdTree.h.

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

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

Returns the const pointer to the left child of this node

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

Definition at line 170 of file itkKdTree.h.

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

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

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

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

Returns the const pointer to the right child of this node

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

Definition at line 176 of file itkKdTree.h.

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

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

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

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

Definition at line 185 of file itkKdTree.h.


Member Data Documentation

template<class TSample >
InstanceIdentifier itk::Statistics::KdTreeNonterminalNode< TSample >::m_InstanceIdentifier [private]
template<class TSample >
Superclass* itk::Statistics::KdTreeNonterminalNode< TSample >::m_Left [private]
template<class TSample >
unsigned int itk::Statistics::KdTreeNonterminalNode< TSample >::m_PartitionDimension [private]

Definition at line 221 of file itkKdTree.h.

template<class TSample >
MeasurementType itk::Statistics::KdTreeNonterminalNode< TSample >::m_PartitionValue [private]

Definition at line 222 of file itkKdTree.h.

template<class TSample >
Superclass* itk::Statistics::KdTreeNonterminalNode< TSample >::m_Right [private]

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