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

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

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


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 132 of file Numerics/Statistics/itkKdTree.h.


Public Types

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

Public Member Functions

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

Member Typedef Documentation

Centroid type

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

Definition at line 136 of file Review/Statistics/itkKdTree.h.

Centroid type

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

Definition at line 136 of file Numerics/Statistics/itkKdTree.h.

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

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

Definition at line 137 of file Review/Statistics/itkKdTree.h.

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

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

Definition at line 137 of file Numerics/Statistics/itkKdTree.h.

Measurement type, not the measurement vector type

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

Definition at line 135 of file Review/Statistics/itkKdTree.h.

Measurement type, not the measurement vector type

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

Definition at line 135 of file Numerics/Statistics/itkKdTree.h.

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

type alias for itself

Definition at line 66 of file Review/Statistics/itkKdTree.h.

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

type alias for itself

Definition at line 66 of file Numerics/Statistics/itkKdTree.h.

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

Definition at line 134 of file Review/Statistics/itkKdTree.h.

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

Definition at line 134 of file Numerics/Statistics/itkKdTree.h.


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 144 of file Numerics/Statistics/itkKdTree.h.

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 144 of file Review/Statistics/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::KdTreeNonterminalNode< TSample >::AddInstanceIdentifier ( InstanceIdentifier  valueId  )  [inline]

Definition at line 195 of file Review/Statistics/itkKdTree.h.

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

Definition at line 179 of file Numerics/Statistics/itkKdTree.h.

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

Returns the centroid. weighted centroid divided by the size

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

Definition at line 184 of file Review/Statistics/itkKdTree.h.

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

Returns the centroid. weighted centroid divided by the size

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

Definition at line 170 of file Numerics/Statistics/itkKdTree.h.

template<class TSample>
InstanceIdentifier itk::Statistics::KdTreeNonterminalNode< 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 192 of file Review/Statistics/itkKdTree.h.

template<class TSample>
InstanceIdentifier itk::Statistics::KdTreeNonterminalNode< 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 176 of file Numerics/Statistics/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::KdTreeNonterminalNode< TSample >::GetParameters ( unsigned int &  partitionDimension,
MeasurementType partitionValue 
) const

template<class TSample>
void itk::Statistics::KdTreeNonterminalNode< TSample >::GetParameters ( unsigned int &  partitionDimension,
MeasurementType partitionValue 
) const

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

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

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

Definition at line 179 of file Review/Statistics/itkKdTree.h.

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

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

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

Definition at line 167 of file Numerics/Statistics/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 146 of file Review/Statistics/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 146 of file Numerics/Statistics/itkKdTree.h.

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

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 154 of file Review/Statistics/itkKdTree.h.

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

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 152 of file Numerics/Statistics/itkKdTree.h.

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

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 159 of file Review/Statistics/itkKdTree.h.

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

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 155 of file Numerics/Statistics/itkKdTree.h.

template<class TSample>
unsigned int itk::Statistics::KdTreeNonterminalNode< 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 174 of file Review/Statistics/itkKdTree.h.

template<class TSample>
unsigned int itk::Statistics::KdTreeNonterminalNode< 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 164 of file Numerics/Statistics/itkKdTree.h.


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

Generated at Thu May 28 19:26:39 2009 for ITK by doxygen 1.5.5 written by Dimitri van Heesch, © 1997-2000