DtTreeBalancer Class Reference

List of all members.

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 [protected, virtual]

virtual void DtTreeBalancer::printExtents

(

const DtNodeContainer &

nodeContainer

)

const [protected, virtual]

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

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

virtual DtGdbNode* DtTreeBalancer::findNorthWestNode

(

DtNodeContainer &

nodeContainer

)

const [protected, virtual]

virtual void DtTreeBalancer::balanceCoordinateSystems

(

DtGdbNode::DtFoundInstancesContainer &

nodeInstances

)

[protected, virtual]

virtual void DtTreeBalancer::balanceCoordinateSystemNode

(

DtBaseCoordinateSystem *

coordSys

)

[protected, virtual]

---

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 [static, protected]

---

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

• include/gdb/treeBalancer.h