ApproxMVBB::KdTree::TreeSimple< TTraits > Class Template Reference

#include <KdTree.hpp>

Inheritance diagram for ApproxMVBB::KdTree::TreeSimple< TTraits >:

Public Types
using	Base = TreeBase< typename TTraits::BaseTraits >
using	BaseTraits = typename TTraits::BaseTraits
using	Traits = TTraits

Public Member Functions
std::tuple< std::size_t, std::size_t, std::size_t, PREC, std::size_t, std::size_t, PREC, PREC, std::size_t, std::size_t, PREC >	getStatistics ()
std::string	getStatisticsString ()
	TreeSimple ()
template<typename Traits >
	TreeSimple (TreeSimple< Traits > &&tree)
template<typename Traits >
	TreeSimple (const TreeSimple< Traits > &tree)
template<typename Traits >
	TreeSimple (const Tree< Traits > &tree)
	~TreeSimple ()
Public Member Functions inherited from ApproxMVBB::KdTree::TreeBase< TTraits::BaseTraits >
void	build (NodeType *root, NodeMap &c, NodeToChildMap &links)
void	cleanUp (T &&...t)
void	enumerateNodes ()
const NodeType *	getLeaf (const MatrixBase< Derived > &point) const
const NodeType *	getLeaf (const std::size_t &leafIndex) const
const LeafContainerType &	getLeafs ()
const NodeType *	getLowestCommonAncestor (const NodeType *a, const NodeType *b)
const NodeType *	getNode (const std::size_t &globalIndex) const
const NodeContainerType &	getNodes ()
const NodeType *	getRootNode ()
std::tuple< std::size_t, std::size_t >	getStatistics ()
void	resetTree ()
	TreeBase ()
	TreeBase (TreeBase &&t)
	TreeBase (const TreeBase &t)
	TreeBase (const TreeBase< T > &t)

Protected Attributes
TreeStatistics	m_statistics
Protected Attributes inherited from ApproxMVBB::KdTree::TreeBase< TTraits::BaseTraits >
NodeContainerType	m_leafs
	Only leaf nodes , continously index ordered: leafs[idx]->getIdx() < leafs[idx+1]->getIdx();. More...
NodeContainerType	m_nodes
	All nodes, continously index ordered, with first element = m_root. More...
NodeType *	m_root
	Root node, has index 0! More...

Friends
class	XML

Additional Inherited Members
Protected Member Functions inherited from ApproxMVBB::KdTree::TreeBase< TTraits::BaseTraits >
void	copyFrom (const TreeBase< T > &tree)
	~TreeBase ()
	Prohibit the use of this base polymophically. More...

Detailed Description

template<typename TTraits = TreeSimpleTraits<>>
class ApproxMVBB::KdTree::TreeSimple< TTraits >

Standart Class to build a kd-tree

Definition at line 720 of file KdTree.hpp.

Member Typedef Documentation

template<typename TTraits = TreeSimpleTraits<>>

using ApproxMVBB::KdTree::TreeSimple< TTraits >::Base = TreeBase<typename TTraits::BaseTraits>

Definition at line 1665 of file KdTree.hpp.

template<typename TTraits = TreeSimpleTraits<>>

using ApproxMVBB::KdTree::TreeSimple< TTraits >::BaseTraits = typename TTraits::BaseTraits

Definition at line 1664 of file KdTree.hpp.

template<typename TTraits = TreeSimpleTraits<>>

using ApproxMVBB::KdTree::TreeSimple< TTraits >::Traits = TTraits

Definition at line 1663 of file KdTree.hpp.

Constructor & Destructor Documentation

template<typename TTraits = TreeSimpleTraits<>>

ApproxMVBB::KdTree::TreeSimple< TTraits >::TreeSimple ( )

inline

Standart constructor

Definition at line 1670 of file KdTree.hpp.

template<typename TTraits = TreeSimpleTraits<>>

template<typename Traits >

ApproxMVBB::KdTree::TreeSimple< TTraits >::TreeSimple ( TreeSimple< Traits > &&  tree )

inline

Move constructor

Definition at line 1674 of file KdTree.hpp.

template<typename TTraits = TreeSimpleTraits<>>

template<typename Traits >

ApproxMVBB::KdTree::TreeSimple< TTraits >::TreeSimple ( const TreeSimple< Traits > &  tree )

inline

Copy the tree

Definition at line 1678 of file KdTree.hpp.

template<typename TTraits = TreeSimpleTraits<>>

template<typename Traits >

ApproxMVBB::KdTree::TreeSimple< TTraits >::TreeSimple ( const Tree< Traits > &  tree )

inlineexplicit

Copy from a Tree<Traits> with any kind of traits if possible The underlying Traits::NodeType has a copy constructor for T::NodeType!

Definition at line 1685 of file KdTree.hpp.

template<typename TTraits = TreeSimpleTraits<>>

ApproxMVBB::KdTree::TreeSimple< TTraits >::~TreeSimple ( )

inline

Definition at line 1691 of file KdTree.hpp.

Member Function Documentation

template<typename TTraits = TreeSimpleTraits<>>

std::tuple<std::size_t, std::size_t, std::size_t, PREC, std::size_t, std::size_t, PREC, PREC,std::size_t,std::size_t,PREC> ApproxMVBB::KdTree::TreeSimple< TTraits >::getStatistics ( )

inline

Returns tuple with values (number of leafs, avg. leaf data size, min. leaf data size, max. leaf data size)

Definition at line 1697 of file KdTree.hpp.

template<typename TTraits = TreeSimpleTraits<>>

std::string ApproxMVBB::KdTree::TreeSimple< TTraits >::getStatisticsString ( )

inline

Definition at line 1714 of file KdTree.hpp.

Friends And Related Function Documentation

template<typename TTraits = TreeSimpleTraits<>>

friend class XML

friend

Definition at line 1735 of file KdTree.hpp.

Member Data Documentation

template<typename TTraits = TreeSimpleTraits<>>

TreeStatistics ApproxMVBB::KdTree::TreeSimple< TTraits >::m_statistics

protected

Definition at line 1742 of file KdTree.hpp.

---

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

• KdTree.hpp