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

#include <KdTree.hpp>

Public Types
using	const_iterator = typename Traits::const_iterator
template<typename TDistSq >
using	DistanceComp = typename Traits::DistCompTraits::template DistanceComp< TDistSq >
using	iterator = typename Traits::iterator
using	PointGetter = typename Traits::PointGetter
using	PointListType = typename Traits::PointListType
using	PointType = typename Traits::PointType
using	Traits = TTraits

Public Member Functions
iterator	begin ()
const_iterator	begin () const
iterator	end ()
const_iterator	end () const
PREC	getGeometricMean (unsigned int axis)
std::string	getPointString ()
	PointData (iterator begin, iterator end, std::unique_ptr< PointListType > points=nullptr)
std::size_t	size () const
std::pair< PointData *, PointData * >	split (iterator splitRightIt) const
	~PointData ()

Static Public Attributes
static const unsigned int	Dimension = Traits::Dimension

Private Attributes
iterator	m_begin
iterator	m_end
	The actual range of m_points which this node contains. More...
PointListType *	m_points = nullptr

Friends
class	XML

Detailed Description

template<typename TTraits = DefaultPointDataTraits<>>
class ApproxMVBB::KdTree::PointData< TTraits >

Standart class for the node data type in the Tree

Definition at line 168 of file KdTree.hpp.

Member Typedef Documentation

template<typename TTraits = DefaultPointDataTraits<>>

using ApproxMVBB::KdTree::PointData< TTraits >::const_iterator = typename Traits::const_iterator

Definition at line 176 of file KdTree.hpp.

template<typename TTraits = DefaultPointDataTraits<>>

template<typename TDistSq >

using ApproxMVBB::KdTree::PointData< TTraits >::DistanceComp = typename Traits::DistCompTraits::template DistanceComp<TDistSq>

Definition at line 180 of file KdTree.hpp.

template<typename TTraits = DefaultPointDataTraits<>>

using ApproxMVBB::KdTree::PointData< TTraits >::iterator = typename Traits::iterator

linear in memory!

Definition at line 175 of file KdTree.hpp.

template<typename TTraits = DefaultPointDataTraits<>>

using ApproxMVBB::KdTree::PointData< TTraits >::PointGetter = typename Traits::PointGetter

Definition at line 177 of file KdTree.hpp.

template<typename TTraits = DefaultPointDataTraits<>>

using ApproxMVBB::KdTree::PointData< TTraits >::PointListType = typename Traits::PointListType

Definition at line 174 of file KdTree.hpp.

template<typename TTraits = DefaultPointDataTraits<>>

using ApproxMVBB::KdTree::PointData< TTraits >::PointType = typename Traits::PointType

Definition at line 173 of file KdTree.hpp.

template<typename TTraits = DefaultPointDataTraits<>>

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

Definition at line 171 of file KdTree.hpp.

Constructor & Destructor Documentation

template<typename TTraits = DefaultPointDataTraits<>>

ApproxMVBB::KdTree::PointData< TTraits >::PointData ( iterator  begin, iterator  end, std::unique_ptr< PointListType >  points = nullptr  )

inline

Constructor for the root node, which owns the pointer list All child nodes don't set m_points internally points can be nullptr, such that kdTree is not responsible for the points!

Definition at line 189 of file KdTree.hpp.

template<typename TTraits = DefaultPointDataTraits<>>

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

inline

Definition at line 192 of file KdTree.hpp.

Member Function Documentation

template<typename TTraits = DefaultPointDataTraits<>>

iterator ApproxMVBB::KdTree::PointData< TTraits >::begin ( )

inline

Definition at line 218 of file KdTree.hpp.

template<typename TTraits = DefaultPointDataTraits<>>

const_iterator ApproxMVBB::KdTree::PointData< TTraits >::begin ( ) const

inline

Definition at line 227 of file KdTree.hpp.

template<typename TTraits = DefaultPointDataTraits<>>

iterator ApproxMVBB::KdTree::PointData< TTraits >::end ( )

inline

Definition at line 222 of file KdTree.hpp.

template<typename TTraits = DefaultPointDataTraits<>>

const_iterator ApproxMVBB::KdTree::PointData< TTraits >::end ( ) const

inline

Definition at line 231 of file KdTree.hpp.

template<typename TTraits = DefaultPointDataTraits<>>

PREC ApproxMVBB::KdTree::PointData< TTraits >::getGeometricMean ( unsigned int  axis )

inline

Definition at line 208 of file KdTree.hpp.

template<typename TTraits = DefaultPointDataTraits<>>

std::string ApproxMVBB::KdTree::PointData< TTraits >::getPointString ( )

inline

Definition at line 240 of file KdTree.hpp.

template<typename TTraits = DefaultPointDataTraits<>>

std::size_t ApproxMVBB::KdTree::PointData< TTraits >::size ( ) const

inline

Definition at line 236 of file KdTree.hpp.

template<typename TTraits = DefaultPointDataTraits<>>

std::pair<PointData *, PointData * > ApproxMVBB::KdTree::PointData< TTraits >::split ( iterator  splitRightIt ) const

inline

Splits the data into two new node datas if the split heuristics wants a split

Definition at line 199 of file KdTree.hpp.

Friends And Related Function Documentation

template<typename TTraits = DefaultPointDataTraits<>>

friend class XML

friend

Definition at line 249 of file KdTree.hpp.

Member Data Documentation

template<typename TTraits = DefaultPointDataTraits<>>

const unsigned int ApproxMVBB::KdTree::PointData< TTraits >::Dimension = Traits::Dimension

static

Definition at line 172 of file KdTree.hpp.

template<typename TTraits = DefaultPointDataTraits<>>

iterator ApproxMVBB::KdTree::PointData< TTraits >::m_begin

private

Definition at line 251 of file KdTree.hpp.

template<typename TTraits = DefaultPointDataTraits<>>

iterator ApproxMVBB::KdTree::PointData< TTraits >::m_end

private

The actual range of m_points which this node contains.

Definition at line 251 of file KdTree.hpp.

template<typename TTraits = DefaultPointDataTraits<>>

PointListType* ApproxMVBB::KdTree::PointData< TTraits >::m_points = nullptr

private

Owned pointer to the points which is deleted in Ctor (if not nullptr)

Definition at line 254 of file KdTree.hpp.

---

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

• KdTree.hpp