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

#include <itkKdTree.h>

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

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

[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 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 valueId)
void	GetCentroid (CentroidType &)
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	GetWeightedCentroid (CentroidType &)
virtual bool	IsTerminal () const
	KdTreeNonterminalNode (unsigned int partitionDimension, MeasurementType partitionValue, Superclass *left, Superclass *right)
const Superclass *	Left () const
Superclass *	Left ()
const Superclass *	Right () const
Superclass *	Right ()
unsigned int	Size () const
virtual	~KdTreeNonterminalNode ()

---

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

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

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 135 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::KdTreeNonterminalNode< TSample >::Superclass

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

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

template<class TSample>

InstanceIdentifier itk::Statistics::KdTreeNonterminalNode< TSample >::GetInstanceIdentifier

(

vcl_size_t

)

const [inline, virtual]

Retuns the instance identifier of the index-th measurement vector

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

Definition at line 176 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::KdTreeNonterminalNode< TSample >::GetParameters	(	unsigned int &	partitionDimension,
		MeasurementType &	partitionValue
	)			const

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

template<class TSample>

const Superclass* itk::Statistics::KdTreeNonterminalNode< TSample >::Left

(

)

const [inline, virtual]

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

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

template<class TSample>

const Superclass* itk::Statistics::KdTreeNonterminalNode< TSample >::Right

(

)

const [inline, virtual]

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

Definition at line 161 of file itkKdTree.h.

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 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 itkKdTree.h.

---

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

• itkKdTree.h

---