#include <itkKdTree.h>
Inheritance diagram for itk::Statistics::KdTreeNode< TSample >:
Public Types | |
typedef KdTreeNode< TSample > | Self |
typedef TSample::MeasurementType | MeasurementType |
typedef FixedArray< double, itkGetStaticConstMacro(MeasurementVectorSize) | CentroidType ) |
typedef TSample::InstanceIdentifier | InstanceIdentifier |
Public Member Functions | |
itkStaticConstMacro (MeasurementVectorSize, unsigned int, TSample::MeasurementVectorSize) | |
virtual bool | IsTerminal ()=0 |
virtual void | GetParameters (unsigned int &partitionDimension, MeasurementType &partitionValue)=0 |
virtual Self * | Left ()=0 |
virtual Self * | Right ()=0 |
virtual unsigned int | Size ()=0 |
virtual void | GetWeightedCentroid (CentroidType ¢roid)=0 |
virtual void | GetCentroid (CentroidType ¢roid)=0 |
virtual InstanceIdentifier | GetInstanceIdentifier (vcl_size_t index)=0 |
virtual void | AddInstanceIdentifier (InstanceIdentifier id)=0 |
virtual | ~KdTreeNode () |
The methods defined in this class are a superset of the methods defined in its subclases. Therefore, the subclasses implements only part of the methods. The template argument, TSample, can be any subclass of the Sample class.
There are two categories for the subclasses, terminal and nonterminal nodes. The terminal nodes stores the instance identifiers beloging to them, while the nonterminal nodes don't. Therefore, the AddInstanceIdentifier and the GetInstanceIdentifier have meaning only with the terminal ones. The terminal nodes don't have any child (left or right). For terminal nodes, the GetParameters method is void.
Definition at line 57 of file itkKdTree.h.
|
Centroid type Reimplemented in itk::Statistics::KdTreeNonterminalNode< TSample >, itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >, and itk::Statistics::KdTreeTerminalNode< TSample >. Definition at line 71 of file itkKdTree.h. |
|
Instance identifier type (index value type for the measurement vector in a sample Reimplemented in itk::Statistics::KdTreeNonterminalNode< TSample >, itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >, and itk::Statistics::KdTreeTerminalNode< TSample >. Definition at line 75 of file itkKdTree.h. |
|
Measurement type, not the measurement vector type Reimplemented in itk::Statistics::KdTreeNonterminalNode< TSample >, itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >, and itk::Statistics::KdTreeTerminalNode< TSample >. Definition at line 63 of file itkKdTree.h. |
|
type alias for itself Definition at line 60 of file itkKdTree.h. |
|
Destructor Definition at line 112 of file itkKdTree.h. |
|
Add an instance to this node Implemented in itk::Statistics::KdTreeNonterminalNode< TSample >, itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >, and itk::Statistics::KdTreeTerminalNode< TSample >.
|
|
Returns the centroid. weighted centroid divided by the size Implemented in itk::Statistics::KdTreeNonterminalNode< TSample >, itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >, and itk::Statistics::KdTreeTerminalNode< TSample >.
|
|
Retuns the instance identifier of the index-th measurement vector Implemented in itk::Statistics::KdTreeNonterminalNode< TSample >, itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >, and itk::Statistics::KdTreeTerminalNode< TSample >.
|
|
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 Implemented in itk::Statistics::KdTreeNonterminalNode< TSample >, itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >, and itk::Statistics::KdTreeTerminalNode< TSample >.
|
|
Returns the vector sum of the all measurement vectors under this node Implemented in itk::Statistics::KdTreeNonterminalNode< TSample >, itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >, and itk::Statistics::KdTreeTerminalNode< TSample >.
|
|
Returns true if the node is a terminal node, that is a node that doesn't have any child. Implemented in itk::Statistics::KdTreeNonterminalNode< TSample >, itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >, and itk::Statistics::KdTreeTerminalNode< TSample >.
|
|
Measurement vector length |
|
Returns the pointer to the left child of this node Implemented in itk::Statistics::KdTreeNonterminalNode< TSample >, itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >, and itk::Statistics::KdTreeTerminalNode< TSample >.
|
|
Returns the pointer to the right child of this node Implemented in itk::Statistics::KdTreeNonterminalNode< TSample >, itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >, and itk::Statistics::KdTreeTerminalNode< TSample >.
|
|
Returs the number of measurement vectors under this node including its children Implemented in itk::Statistics::KdTreeNonterminalNode< TSample >, itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >, and itk::Statistics::KdTreeTerminalNode< TSample >.
|