Logo ROOT   6.08/07
Reference Guide
List of all members | Classes | Public Types | Public Member Functions | Static Public Member Functions | Private Member Functions | Private Attributes | List of all members
ROOT::Math::KDTree< _DataPoint > Class Template Reference

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

typedef BinNode Bin
 
enum  eSplitOption { kEffective = 0, kBinContent }
 
typedef _DataPoint point_type
 
typedef _DataPoint::value_type value_type
 

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
 
UInt_t GetEntries () const
 
KDTree< _DataPoint > * GetFrozenCopy ()
 
UInt_t GetNBins () 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

Double_t fBucketSize
 
BaseNode * fHead
 
Bool_t fIsFrozen
 

#include <Math/KDTree.h>

Member Typedef Documentation

◆ Bin

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

Definition at line 293 of file KDTree.h.

◆ point_type

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

Definition at line 38 of file KDTree.h.

◆ value_type

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

Definition at line 39 of file KDTree.h.

Member Enumeration Documentation

◆ eSplitOption

template<class _DataPoint>
enum ROOT::Math::KDTree::eSplitOption
Enumerator
kEffective 
kBinContent 

Definition at line 41 of file KDTree.h.

Constructor & Destructor Documentation

◆ KDTree() [1/3]

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

Definition at line 29 of file KDTree.icc.

◆ ~KDTree()

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

Definition at line 68 of file KDTree.icc.

◆ KDTree() [2/3]

template<class _DataPoint >
ROOT::Math::KDTree< _DataPoint >::KDTree ( )
private

Definition at line 56 of file KDTree.icc.

◆ KDTree() [3/3]

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

Definition at line 361 of file KDTree.h.

Member Function Documentation

◆ Dimension()

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

Definition at line 40 of file KDTree.h.

◆ EmptyBins()

template<class _DataPoint >
void ROOT::Math::KDTree< _DataPoint >::EmptyBins ( )
inline

Definition at line 81 of file KDTree.icc.

◆ End() [1/2]

template<class _DataPoint >
KDTree< _DataPoint >::iterator ROOT::Math::KDTree< _DataPoint >::End ( )
inline

Definition at line 99 of file KDTree.icc.

◆ End() [2/2]

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

Definition at line 113 of file KDTree.icc.

◆ FindBin()

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

Definition at line 337 of file KDTree.h.

◆ First() [1/2]

template<class _DataPoint >
KDTree< _DataPoint >::iterator ROOT::Math::KDTree< _DataPoint >::First ( )
inline

Definition at line 127 of file KDTree.icc.

◆ First() [2/2]

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

Definition at line 143 of file KDTree.icc.

◆ Freeze()

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

Definition at line 159 of file KDTree.icc.

◆ GetBucketSize()

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

Definition at line 341 of file KDTree.h.

◆ GetClosestPoints()

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.

◆ GetEffectiveEntries()

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

Definition at line 220 of file KDTree.icc.

◆ GetEntries()

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

Definition at line 239 of file KDTree.icc.

◆ GetFrozenCopy()

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

Definition at line 252 of file KDTree.icc.

◆ GetNBins()

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

Definition at line 269 of file KDTree.icc.

◆ GetPointsWithinDist()

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.

◆ GetTotalSumw()

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

Definition at line 304 of file KDTree.icc.

◆ GetTotalSumw2()

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

Definition at line 317 of file KDTree.icc.

◆ Insert()

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

Definition at line 350 of file KDTree.h.

◆ IsFrozen()

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

Definition at line 351 of file KDTree.h.

◆ Last() [1/2]

template<class _DataPoint >
KDTree< _DataPoint >::iterator ROOT::Math::KDTree< _DataPoint >::Last ( )
inline

Definition at line 330 of file KDTree.icc.

◆ Last() [2/2]

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

Definition at line 346 of file KDTree.icc.

◆ operator=()

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

Definition at line 362 of file KDTree.h.

◆ Print()

template<class _DataPoint>
void ROOT::Math::KDTree< _DataPoint >::Print ( )
inline

Definition at line 354 of file KDTree.h.

◆ Reset()

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

Definition at line 362 of file KDTree.icc.

◆ SetOwner()

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

Definition at line 387 of file KDTree.icc.

◆ SetSplitOption()

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

Definition at line 406 of file KDTree.icc.

Member Data Documentation

◆ fBucketSize

template<class _DataPoint>
Double_t ROOT::Math::KDTree< _DataPoint >::fBucketSize
private

Definition at line 365 of file KDTree.h.

◆ fHead

template<class _DataPoint>
BaseNode* ROOT::Math::KDTree< _DataPoint >::fHead
private

Definition at line 364 of file KDTree.h.

◆ fIsFrozen

template<class _DataPoint>
Bool_t ROOT::Math::KDTree< _DataPoint >::fIsFrozen
private

Definition at line 366 of file KDTree.h.

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