template<class _DataPoint>
class ROOT::Math::KDTree< _DataPoint >

Definition at line 34 of file KDTree.h.

Classes
class	BaseNode

class	BinNode

class	ComparePoints

class	Cut

class	HeadNode

class	iterator

class	SplitNode

class	TerminalNode

Public Types
enum	eSplitOption { kEffective = 0, kBinContent }

typedef _DataPoint	point_type

typedef _DataPoint::value_type	value_type

typedef BinNode	Bin

Public Member Functions
	KDTree (UInt_t iBucketSize)

	~KDTree ()

void	EmptyBins ()

iterator	End ()

const iterator	End () const

const Bin *	FindBin (const point_type &rPoint) const

iterator	First ()

const iterator	First () const

void	Freeze ()

Double_t	GetBucketSize () const

void	GetClosestPoints (const point_type &rRef, UInt_t nPoints, std::vector< std::pair< const _DataPoint *, Double_t > > &vFoundPoints) const

Double_t	GetEffectiveEntries () const

KDTree< _DataPoint > *	GetFrozenCopy ()

UInt_t	GetNBins () const

UInt_t	GetEntries () const

void	GetPointsWithinDist (const point_type &rRef, value_type fDist, std::vector< const point_type * > &vFoundPoints) const

Double_t	GetTotalSumw () const

Double_t	GetTotalSumw2 () const

Bool_t	Insert (const point_type &rData)

Bool_t	IsFrozen () const

iterator	Last ()

const iterator	Last () const

void	Print ()

void	Reset ()

void	SetOwner (Bool_t bIsOwner=true)

void	SetSplitOption (eSplitOption opt)

Static Public Member Functions
static UInt_t	Dimension ()

Private Member Functions
	KDTree ()

	KDTree (const KDTree< point_type > &)

KDTree< point_type > &	operator= (const KDTree< point_type > &)

Private Attributes
BaseNode *	fHead

Double_t	fBucketSize

Bool_t	fIsFrozen

#include <Math/KDTree.h>

Collaboration diagram for ROOT::Math::KDTree< _DataPoint >:

Member Typedef Documentation

template<class _DataPoint>

typedef BinNode ROOT::Math::KDTree< _DataPoint >::Bin

Definition at line 293 of file KDTree.h.

template<class _DataPoint>

typedef _DataPoint ROOT::Math::KDTree< _DataPoint >::point_type

Definition at line 38 of file KDTree.h.

template<class _DataPoint>

typedef _DataPoint::value_type ROOT::Math::KDTree< _DataPoint >::value_type

Definition at line 39 of file KDTree.h.

Member Enumeration Documentation

template<class _DataPoint>

enum ROOT::Math::KDTree::eSplitOption

Enumerator
kEffective
kBinContent

Definition at line 41 of file KDTree.h.

Constructor & Destructor Documentation

template<class _DataPoint >

ROOT::Math::KDTree< _DataPoint >::KDTree ( UInt_t iBucketSize )

Definition at line 29 of file KDTree.icc.

template<class _DataPoint >

ROOT::Math::KDTree< _DataPoint >::~KDTree ( )

Definition at line 68 of file KDTree.icc.

template<class _DataPoint >

ROOT::Math::KDTree< _DataPoint >::KDTree ( )

private

Definition at line 56 of file KDTree.icc.

template<class _DataPoint>

ROOT::Math::KDTree< _DataPoint >::KDTree ( const KDTree< point_type > & )

inlineprivate

Definition at line 361 of file KDTree.h.

Member Function Documentation

template<class _DataPoint>

static UInt_t ROOT::Math::KDTree< _DataPoint >::Dimension ( )

inlinestatic

Definition at line 40 of file KDTree.h.

Referenced by ROOT::Math::KDTree< _DataPoint >::BinNode::GetBinCenter(), ROOT::Math::KDTree< _DataPoint >::BinNode::IsInBin(), ROOT::Math::KDTree< _DataPoint >::Cut::operator<(), ROOT::Math::KDTree< _DataPoint >::Cut::operator>(), ROOT::Math::KDTree< _DataPoint >::BinNode::Print(), ROOT::Math::KDTree< _DataPoint >::TerminalNode::Print(), ROOT::Math::KDTree< _DataPoint >::TerminalNode::Split(), and ROOT::Math::KDTree< _DataPoint >::TerminalNode::UpdateBoundaries().

template<class _DataPoint >

void ROOT::Math::KDTree< _DataPoint >::EmptyBins ( )

inline

Definition at line 81 of file KDTree.icc.

template<class _DataPoint >

KDTree< _DataPoint >::iterator ROOT::Math::KDTree< _DataPoint >::End ( )

inline

Definition at line 99 of file KDTree.icc.

Referenced by CheckBinBoundaries(), and CheckEffectiveBinEntries().

template<class _DataPoint >

const KDTree< _DataPoint >::iterator ROOT::Math::KDTree< _DataPoint >::End ( ) const

inline

Definition at line 113 of file KDTree.icc.

template<class _DataPoint>

const Bin* ROOT::Math::KDTree< _DataPoint >::FindBin ( const point_type & rPoint ) const

inline

Definition at line 337 of file KDTree.h.

Referenced by CheckFindBin().

template<class _DataPoint >

KDTree< _DataPoint >::iterator ROOT::Math::KDTree< _DataPoint >::First ( )

inline

Definition at line 127 of file KDTree.icc.

Referenced by CheckBinBoundaries(), and CheckEffectiveBinEntries().

template<class _DataPoint >

const KDTree< _DataPoint >::iterator ROOT::Math::KDTree< _DataPoint >::First ( ) const

inline

Definition at line 143 of file KDTree.icc.

template<class _DataPoint >

void ROOT::Math::KDTree< _DataPoint >::Freeze ( )

Definition at line 159 of file KDTree.icc.

Referenced by main().

template<class _DataPoint>

Double_t ROOT::Math::KDTree< _DataPoint >::GetBucketSize ( ) const

inline

Definition at line 341 of file KDTree.h.

Referenced by CheckEffectiveBinEntries().

template<class _DataPoint >

void ROOT::Math::KDTree< _DataPoint >::GetClosestPoints	(	const point_type &	rRef,
		UInt_t	nPoints,
		std::vector< std::pair< const _DataPoint *, Double_t > > &	vFoundPoints
	)		const

Definition at line 196 of file KDTree.icc.

Referenced by CheckNearestNeighborSearches().

template<class _DataPoint >

Double_t ROOT::Math::KDTree< _DataPoint >::GetEffectiveEntries ( ) const

Definition at line 220 of file KDTree.icc.

Referenced by CheckBasicTreeProperties(), CheckTreeClear(), ROOT::Math::KDTree< _DataPoint >::TerminalNode::Insert(), ROOT::Math::KDTree< _DataPoint >::BinNode::Print(), and ROOT::Math::KDTree< _DataPoint >::TerminalNode::SplitEffectiveEntries().

template<class _DataPoint >

UInt_t ROOT::Math::KDTree< _DataPoint >::GetEntries ( ) const

Definition at line 239 of file KDTree.icc.

Referenced by CheckBasicTreeProperties(), CheckNearestNeighborSearches(), CheckTreeClear(), and ROOT::Math::KDTree< _DataPoint >::BinNode::Print().

template<class _DataPoint >

KDTree< _DataPoint > * ROOT::Math::KDTree< _DataPoint >::GetFrozenCopy ( )

Definition at line 252 of file KDTree.icc.

Referenced by main().

template<class _DataPoint >

UInt_t ROOT::Math::KDTree< _DataPoint >::GetNBins ( ) const

Definition at line 269 of file KDTree.icc.

Referenced by CheckBinBoundaries(), and CheckTreeClear().

template<class _DataPoint >

void ROOT::Math::KDTree< _DataPoint >::GetPointsWithinDist	(	const point_type &	rRef,
		value_type	fDist,
		std::vector< const point_type * > &	vFoundPoints
	)		const

Definition at line 282 of file KDTree.icc.

Referenced by CheckNearestNeighborSearches().

template<class _DataPoint >

Double_t ROOT::Math::KDTree< _DataPoint >::GetTotalSumw ( ) const

Definition at line 304 of file KDTree.icc.

Referenced by CheckBasicTreeProperties().

template<class _DataPoint >

Double_t ROOT::Math::KDTree< _DataPoint >::GetTotalSumw2 ( ) const

Definition at line 317 of file KDTree.icc.

Referenced by CheckBasicTreeProperties().

template<class _DataPoint>

Bool_t ROOT::Math::KDTree< _DataPoint >::Insert ( const point_type & rData )

inline

Definition at line 350 of file KDTree.h.

Referenced by BuildTree(), and CheckTreeClear().

template<class _DataPoint>

Bool_t ROOT::Math::KDTree< _DataPoint >::IsFrozen ( ) const

inline

Definition at line 351 of file KDTree.h.

Referenced by CheckFindBin().

template<class _DataPoint >

KDTree< _DataPoint >::iterator ROOT::Math::KDTree< _DataPoint >::Last ( )

inline

Definition at line 330 of file KDTree.icc.

template<class _DataPoint >

const KDTree< _DataPoint >::iterator ROOT::Math::KDTree< _DataPoint >::Last ( ) const

inline

Definition at line 346 of file KDTree.icc.

template<class _DataPoint>

KDTree<point_type>& ROOT::Math::KDTree< _DataPoint >::operator= ( const KDTree< point_type > & )

inlineprivate

Definition at line 362 of file KDTree.h.

template<class _DataPoint>

void ROOT::Math::KDTree< _DataPoint >::Print ( )

inline

Definition at line 354 of file KDTree.h.

template<class _DataPoint >

void ROOT::Math::KDTree< _DataPoint >::Reset ( void )

Definition at line 362 of file KDTree.icc.

Referenced by CheckTreeClear().

template<class _DataPoint >

void ROOT::Math::KDTree< _DataPoint >::SetOwner ( Bool_t bIsOwner = true )

Definition at line 387 of file KDTree.icc.

template<class _DataPoint >

void ROOT::Math::KDTree< _DataPoint >::SetSplitOption ( eSplitOption opt )

Definition at line 406 of file KDTree.icc.

Member Data Documentation

template<class _DataPoint>

Double_t ROOT::Math::KDTree< _DataPoint >::fBucketSize

private

Definition at line 365 of file KDTree.h.

Referenced by ROOT::Math::KDTree< _DataPoint >::GetBucketSize(), ROOT::Math::KDTree< _DataPoint >::GetFrozenCopy(), ROOT::Math::KDTree< _DataPoint >::TerminalNode::Insert(), and ROOT::Math::KDTree< _DataPoint >::TerminalNode::Split().

template<class _DataPoint>

BaseNode* ROOT::Math::KDTree< _DataPoint >::fHead

private

Definition at line 364 of file KDTree.h.

Referenced by ROOT::Math::KDTree< _DataPoint >::FindBin(), ROOT::Math::KDTree< _DataPoint >::GetFrozenCopy(), ROOT::Math::KDTree< _DataPoint >::Insert(), ROOT::Math::KDTree< _DataPoint >::KDTree(), and ROOT::Math::KDTree< _DataPoint >::Print().

template<class _DataPoint>

Bool_t ROOT::Math::KDTree< _DataPoint >::fIsFrozen

private

Definition at line 366 of file KDTree.h.

Referenced by ROOT::Math::KDTree< _DataPoint >::GetFrozenCopy(), and ROOT::Math::KDTree< _DataPoint >::IsFrozen().

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

math/mathcore/inc/Math/KDTree.h
math/mathcore/inc/Math/KDTree.icc

template<class _DataPoint> class ROOT::Math::KDTree< _DataPoint >

Classes

Public Types

Public Member Functions

Static Public Member Functions

Private Member Functions

Private Attributes

Member Typedef Documentation

Member Enumeration Documentation

Constructor & Destructor Documentation

Member Function Documentation

Member Data Documentation

template<class _DataPoint>
class ROOT::Math::KDTree< _DataPoint >