KDTree Class Template Reference

Inheritance diagram for KDTree:

[legend]

List of all members.

---

Detailed Description

template<class ST = MedianPartitioner>
class indii::ml::aux::KDTree< ST >

(k-dimensional) tree over a DiracMixturePdf.

Author:

Lawrence Murray <lawrence@indii.org>

Version:

Rev

Date:

Date

Parameters:

ST

Space partitioner type, derived from Partitioner.

References

Gray, A. G. & Moore, A. W. `N-Body' Problems in Statistical Learning. Advances in Neural Information Processing Systems, 2001, 13.

Definition at line 32 of file KDTree.hpp.

Public Member Functions
	KDTree ()
	Default constructor.
	KDTree (DiracMixturePdf *p)
	Constructor.
	KDTree (const KDTree< ST > &o)
	Copy constructor.
virtual	~KDTree ()
	Destructor.
virtual PartitionTree *	clone ()
	Clone tree.
KDTree< ST > &	operator= (const KDTree< ST > &o)
	Assignment operator.
virtual PartitionTreeNode *	getRoot ()
	Get the root node of the partition tree.
virtual void	setRoot (PartitionTreeNode *root)
	Set the root node of the partition tree.

---

Constructor & Destructor Documentation

KDTree

(

)

[inline]

Default constructor.

This should generally only be used when the object is to be restored from a serialization.

Definition at line 116 of file KDTree.hpp.

KDTree

(

DiracMixturePdf *

p

)

[inline]

Constructor.

Parameters:

p

Weighted sample set from which to build the tree.

Definition at line 121 of file KDTree.hpp.

KDTree

(

const KDTree< ST > &

o

)

[inline]

Copy constructor.

Definition at line 137 of file KDTree.hpp.

~KDTree

(

)

[inline, virtual]

Destructor.

Definition at line 147 of file KDTree.hpp.

---

Member Function Documentation

indii::ml::aux::PartitionTree * clone

(

)

[inline, virtual]

Clone tree.

Returns:

Clone of tree. Caller has ownership.

Implements PartitionTree.

Definition at line 167 of file KDTree.hpp.

indii::ml::aux::KDTree< ST > & operator=

(

const KDTree< ST > &

o

)

[inline]

Assignment operator.

Definition at line 152 of file KDTree.hpp.

indii::ml::aux::PartitionTreeNode * getRoot

(

)

[inline, virtual]

Get the root node of the partition tree.

Returns:

Root node of the partition tree.

Implements PartitionTree.

Definition at line 173 of file KDTree.hpp.

void setRoot

(

PartitionTreeNode *

root

)

[inline, virtual]

Set the root node of the partition tree.

Parameters:

root

Root node of the partition tree.

Care should be taken that the index of the greatest component in the subtree root is not greater than the number of components in the weighted sample set underlying the tree. This is not checked.

Implements PartitionTree.

Definition at line 178 of file KDTree.hpp.

---