Overture  Version 25
Public Types | Public Member Functions | Protected Member Functions | Friends | List of all members
GeometricADT< T > Class Template Reference

#include <CompositeTopology.h>

Public Types

typedef __ADTType ADTType
 
typedef __GeometricADTiterator
< dataT > 
iterator
 
typedef
__GeometricADTtraversor< dataT > 
traversor
 

Public Member Functions

 GeometricADT (int rangeDimension_=2)
 
 GeometricADT (int rangeDimension_, const ArraySimple< real > &boundingBox_)
 
 ~GeometricADT ()
 
void initTree ()
 
void initTree (int rangeDimension_, const ArraySimple< real > &boundingBox_)
 
int addElement (ArraySimple< real > &bBox, dataT &data)
 
int delElement (typename GeometricADT< dataT >::iterator &delItem)
 
int delElement (typename GeometricADT< dataT >::traversor &delItem)
 
void verifyTree ()
 
const ArraySimple< real > & getBoundingBox () const
 

Protected Member Functions

int getSplitAxis (int depth) const
 
Real getSplitLocation (int axis, const ArraySimple< real > &box) const
 
void shiftTreeUp (typename GeometricADT< dataT >::ADTType *node, int depth)
 
void verifyNode (typename GeometricADT< dataT >::ADTType &node, int depth)
 
int insert (typename GeometricADT< dataT >::iterator &insParent, int leaf, GeomADTTuple< dataT > &data)
 

Friends

class __GeometricADTiterator< dataT >
 
class __GeometricADTtraversor< dataT >
 

Member Typedef Documentation

template<class T>
typedef __ADTType GeometricADT< T >::ADTType
template<class T>
typedef __GeometricADTiterator<dataT> GeometricADT< T >::iterator
template<class T>
typedef __GeometricADTtraversor<dataT> GeometricADT< T >::traversor

Constructor & Destructor Documentation

template<class T>
GeometricADT< T >::GeometricADT ( int  rangeDimension_ = 2)
template<class T>
GeometricADT< T >::GeometricADT ( int  rangeDimension_,
const ArraySimple< real > &  boundingBox_ 
)
template<class T>
GeometricADT< T >::~GeometricADT ( )

Member Function Documentation

template<class T>
int GeometricADT< T >::addElement ( ArraySimple< real > &  bBox,
dataT &  data 
)
template<class T>
int GeometricADT< T >::delElement ( typename GeometricADT< dataT >::iterator delItem)
template<class T>
int GeometricADT< T >::delElement ( typename GeometricADT< dataT >::traversor delItem)
template<class T>
const ArraySimple<real>& GeometricADT< T >::getBoundingBox ( ) const
inline
template<class T>
int GeometricADT< T >::getSplitAxis ( int  depth) const
inlineprotected
template<class T>
Real GeometricADT< T >::getSplitLocation ( int  axis,
const ArraySimple< real > &  box 
) const
inlineprotected
template<class T>
void GeometricADT< T >::initTree ( )
template<class T>
void GeometricADT< T >::initTree ( int  rangeDimension_,
const ArraySimple< real > &  boundingBox_ 
)
template<class T>
int GeometricADT< T >::insert ( typename GeometricADT< dataT >::iterator insParent,
int  leaf,
GeomADTTuple< dataT > &  data 
)
protected
template<class T>
void GeometricADT< T >::shiftTreeUp ( typename GeometricADT< dataT >::ADTType node,
int  depth 
)
protected
template<class T>
void GeometricADT< T >::verifyNode ( typename GeometricADT< dataT >::ADTType node,
int  depth 
)
protected
template<class T>
void GeometricADT< T >::verifyTree ( )

Friends And Related Function Documentation

template<class T>
friend class __GeometricADTiterator< dataT >
friend
template<class T>
friend class __GeometricADTtraversor< dataT >
friend

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