ROOT  6.06/09
Reference Guide
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

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 BinFindBin (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

BaseNodefHead
 
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
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
template<class _DataPoint >
UInt_t ROOT::Math::KDTree< _DataPoint >::GetEntries ( ) const
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
template<class _DataPoint>
BaseNode* ROOT::Math::KDTree< _DataPoint >::fHead
private
template<class _DataPoint>
Bool_t ROOT::Math::KDTree< _DataPoint >::fIsFrozen
private

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