Overture  Version 25
Public Types | Public Member Functions | Protected Member Functions | Friends | List of all members
GeometricADT3dInt Class Reference

#include <GeometricADT3dInt.h>

Public Types

enum  LeftRightEnum { ADT_LEFT = 0, ADT_RIGHT = 1 }
 
typedef __ADTType ADTType
 
typedef GeometricADTIterator3dInt iterator
 
typedef GeometricADTTraversor3dInt traversor
 

Public Member Functions

 GeometricADT3dInt (int rangeDimension_=2)
 
 GeometricADT3dInt (int rangeDimension_, const real *boundingBox_)
 
 ~GeometricADT3dInt ()
 
void initTree ()
 
void initTree (int rangeDimension_, const real *boundingBox_)
 
int addElement (const real *bBox, int &data)
 
int delElement (GeometricADT3dInt::iterator &delItem)
 
void verifyTree ()
 

Protected Member Functions

int getSplitAxis (int depth) const
 
Real getSplitLocation (int axis, const real *box) const
 
void shiftTreeUp (GeometricADT3dInt::ADTType *node, int depth)
 
void verifyNode (GeometricADT3dInt::ADTType &node, int depth)
 
int insert (GeometricADT3dInt::iterator &insParent, int leaf, GeomADTTuple3dInt &data)
 
int insert (GeometricADT3dInt::iterator &insParent, int leaf)
 

Friends

class GeometricADTIterator3dInt
 
class GeometricADTTraversor3dInt
 

Member Typedef Documentation

Member Enumeration Documentation

Enumerator
ADT_LEFT 
ADT_RIGHT 

Constructor & Destructor Documentation

GeometricADT3dInt::GeometricADT3dInt ( int  rangeDimension_ = 2)
GeometricADT3dInt::GeometricADT3dInt ( int  rangeDimension_,
const real boundingBox_ 
)
GeometricADT3dInt::~GeometricADT3dInt ( )

References ADT_LEFT, ADT_RIGHT, and NULL.

Member Function Documentation

int GeometricADT3dInt::addElement ( const real bBox,
int &  data 
)
int GeometricADT3dInt::delElement ( GeometricADT3dInt::iterator delItem)
int GeometricADT3dInt::getSplitAxis ( int  depth) const
inlineprotected

References assert.

Referenced by GeometricADTIterator3dInt::operator++().

real GeometricADT3dInt::getSplitLocation ( int  axis,
const real box 
) const
inlineprotected
void GeometricADT3dInt::initTree ( )
void GeometricADT3dInt::initTree ( int  rangeDimension_,
const real boundingBox_ 
)

References boundingBox.

int GeometricADT3dInt::insert ( GeometricADT3dInt::iterator insParent,
int  leaf,
GeomADTTuple3dInt data 
)
protected
int GeometricADT3dInt::insert ( GeometricADT3dInt::iterator insParent,
int  leaf 
)
protected
void GeometricADT3dInt::shiftTreeUp ( GeometricADT3dInt::ADTType node,
int  depth 
)
protected
void GeometricADT3dInt::verifyNode ( GeometricADT3dInt::ADTType node,
int  depth 
)
protected
void GeometricADT3dInt::verifyTree ( )

References NULL.

Friends And Related Function Documentation

friend class GeometricADTIterator3dInt
friend
friend class GeometricADTTraversor3dInt
friend

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