DtTreeBalancer Class Reference

Public Types
typedef std::vector< DtGdbNode * >	DtNodeContainer
typedef DtNodeContainer::iterator	DtNodeIterator
typedef DtNodeContainer::const_iterator	DtNodeConstIterator

Public Member Functions
	DtTreeBalancer ()
	DtTreeBalancer (unsigned int maxChildren)
	DtTreeBalancer (unsigned int maxBranching, unsigned int maxNumLeaves)
virtual	~DtTreeBalancer ()
	DtTreeBalancer (const DtTreeBalancer &orig)
DtTreeBalancer &	operator= (const DtTreeBalancer &orig)
virtual DtGroup *	balanceGroupAndPurge (DtGroup *originalGroup)
virtual DtGroup *	balanceGroup (DtGroup *originalGroup)
virtual void	setMaxBranching (unsigned int value)
virtual unsigned int	maxBranching () const
virtual void	setMaxNumLeaves (unsigned int value)
virtual unsigned int	maxNumLeaves () const

Protected Member Functions
virtual void	addNodesToGroup (const DtNodeContainer &nodeContainer, DtGroup &group) const
virtual void	printExtents (const DtNodeContainer &nodeContainer) const
virtual void	packNodes (DtNodeContainer &toContainer, DtNodeContainer &fromContainer, unsigned int groupSize) const
virtual void	findBestNode (DtGdbNode *comparator, DtNodeContainer &nodeContainer, double &cost, DtGdbNode *&bestNode) const
virtual DtGdbNode *	findNorthWestNode (DtNodeContainer &nodeContainer) const
virtual void	balanceCoordinateSystems (DtGdbNode::DtFoundInstancesContainer &nodeInstances)
virtual void	balanceCoordinateSystemNode (DtBaseCoordinateSystem *coordSys)

Protected Attributes
unsigned int	myMaxBranching
unsigned int	myMaxNumLeaves
bool	myPurgeFlag
DtExtent	myExtent

Static Protected Attributes
static const unsigned int	groupSizeMultiplier

Member Typedef Documentation

typedef std::vector<DtGdbNode*> DtTreeBalancer::DtNodeContainer

typedef DtNodeContainer::iterator DtTreeBalancer::DtNodeIterator

typedef DtNodeContainer::const_iterator DtTreeBalancer::DtNodeConstIterator

Constructor & Destructor Documentation

DtTreeBalancer::DtTreeBalancer

(

)

DtTreeBalancer::DtTreeBalancer

(

unsigned int

maxChildren

)

DtTreeBalancer::DtTreeBalancer	(	unsigned int	maxBranching,
		unsigned int	maxNumLeaves
	)

virtual DtTreeBalancer::~DtTreeBalancer ( )

virtual

DtTreeBalancer::DtTreeBalancer

(

const DtTreeBalancer &

orig

)

Member Function Documentation

DtTreeBalancer& DtTreeBalancer::operator=

(

const DtTreeBalancer &

orig

)

virtual DtGroup* DtTreeBalancer::balanceGroupAndPurge ( DtGroup *  originalGroup )

virtual

virtual DtGroup* DtTreeBalancer::balanceGroup ( DtGroup *  originalGroup )

virtual

virtual void DtTreeBalancer::setMaxBranching ( unsigned int  value )

virtual

virtual unsigned int DtTreeBalancer::maxBranching ( ) const

virtual

virtual void DtTreeBalancer::setMaxNumLeaves ( unsigned int  value )

virtual

virtual unsigned int DtTreeBalancer::maxNumLeaves ( ) const

virtual

virtual void DtTreeBalancer::addNodesToGroup ( const DtNodeContainer &  nodeContainer, DtGroup &  group  ) const

protectedvirtual

virtual void DtTreeBalancer::printExtents ( const DtNodeContainer &  nodeContainer ) const

protectedvirtual

virtual void DtTreeBalancer::packNodes ( DtNodeContainer &  toContainer, DtNodeContainer &  fromContainer, unsigned int  groupSize  ) const

protectedvirtual

virtual void DtTreeBalancer::findBestNode ( DtGdbNode *  comparator, DtNodeContainer &  nodeContainer, double &  cost, DtGdbNode *&  bestNode  ) const

protectedvirtual

virtual DtGdbNode* DtTreeBalancer::findNorthWestNode ( DtNodeContainer &  nodeContainer ) const

protectedvirtual

virtual void DtTreeBalancer::balanceCoordinateSystems ( DtGdbNode::DtFoundInstancesContainer &  nodeInstances )

protectedvirtual

virtual void DtTreeBalancer::balanceCoordinateSystemNode ( DtBaseCoordinateSystem *  coordSys )

protectedvirtual

Member Data Documentation

unsigned int DtTreeBalancer::myMaxBranching

protected

unsigned int DtTreeBalancer::myMaxNumLeaves

protected

bool DtTreeBalancer::myPurgeFlag

protected

DtExtent DtTreeBalancer::myExtent

protected

const unsigned int DtTreeBalancer::groupSizeMultiplier

staticprotected

---

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

• include/gdb/treeBalancer.h