#include <itkKdTree.h>

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

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

Public Types
typedef Superclass::CentroidType	CentroidType
typedef Superclass::InstanceIdentifier	InstanceIdentifier
typedef Superclass::MeasurementType	MeasurementType
typedef KdTreeNode< TSample >	Superclass
Public Types inherited from itk::Statistics::KdTreeNode< TSample >
typedef KdTreeNode< TSample >	Self

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 )
Superclass *	Left ()
const Superclass *	Left () const
Superclass *	Right ()
const Superclass *	Right () const
unsigned int	Size () const
virtual	~KdTreeNonterminalNode ()
Public Member Functions inherited from itk::Statistics::KdTreeNode< TSample >
virtual	~KdTreeNode ()

Private Attributes
InstanceIdentifier	m_InstanceIdentifier
Superclass *	m_Left
unsigned int	m_PartitionDimension
MeasurementType	m_PartitionValue
Superclass *	m_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

template<class TSample >

typedef Superclass::CentroidType itk::Statistics::KdTreeNonterminalNode< TSample >::CentroidType

Centroid type

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

Definition at line 142 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 143 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 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 ( )

inlinevirtual

Definition at line 148 of file itkKdTree.h.

Member Function Documentation

template<class TSample >

void itk::Statistics::KdTreeNonterminalNode< TSample >::AddInstanceIdentifier ( InstanceIdentifier valueId )

inlinevirtual

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 & )

inlinevirtual

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

inlinevirtual

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 & )

inlinevirtual

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

inlinevirtual

Returns true if the node is a terminal node, that is a node that doesn't have any child.

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