Public Types
enum	DtLocale { SOUTHWEST, SOUTHEAST, NORTHEAST, NORTHWEST, MULTIPLE }
typedef std::list< const DtNetworkSegment * >	DtPtrConstSegmentContainer
typedef DtPtrConstSegmentContainer::const_iterator	DtPtrConstSegmentConstIter
typedef DtPtrConstSegmentContainer::iterator	DtPtrConstSegmentIter
typedef std::list < DtNetworkSegment * >	DtPtrSegmentContainer
typedef DtPtrSegmentContainer::const_iterator	DtPtrSegmentConstIter
typedef DtPtrSegmentContainer::iterator	DtPtrSegmentIter
Public Member Functions
	DtSegmentMxCifTree (unsigned int depth)
	DtSegmentMxCifTree (double lowX, double highX, double lowY, double highY, unsigned int depth)
virtual	~DtSegmentMxCifTree ()
virtual void	add (DtNetworkSegment &segmentToAdd)
virtual bool	remove (const DtNetworkSegment &segmentToRemove)
virtual void	collectAllSegments (const DtNetworkSegmentMetric &metric, DtPtrConstSegmentContainer &segments) const
virtual void	collectAllSegments (const DtNetworkSegmentMetric &metric, DtPtrSegmentContainer &segments)
virtual const DtNetworkSegment *	findBestSegment (const DtNetworkSegmentMetric &metric) const
virtual void	expandXY (double lowX, double highX, double lowY, double highY)
virtual void	clear ()
virtual bool	empty () const
virtual int	size () const
virtual int	sizeInBytes () const
Protected Member Functions
void	addElement (DtSegmentMxCifTree *&destination, double lowX, double highX, double lowY, double highY, DtNetworkSegment &elementToAdd)
bool	removeElement (DtSegmentMxCifTree *&destination, const DtNetworkSegment &elementToRemove)
virtual const DtNetworkSegment *	findBestInSubtree (const DtNetworkSegmentMetric &metric, double &bestCost) const
DtLocale	findLocale (const DtNetworkSegment &newNetworkSegment) const
Protected Attributes
DtPtrSegmentContainer	myElements
DtSegmentMxCifTree *	mySW
DtSegmentMxCifTree *	mySE
DtSegmentMxCifTree *	myNE
DtSegmentMxCifTree *	myNW
double	myPivotX
double	myPivotY
double	myLowY
double	myHighY
double	myLowX
double	myHighX
unsigned int	myDepth
Private Member Functions
	DtSegmentMxCifTree (const DtSegmentMxCifTree &orig)
DtSegmentMxCifTree &	operator= (const DtSegmentMxCifTree &orig)

Member Typedef Documentation

typedef std::list<const DtNetworkSegment*> DtSegmentMxCifTree::DtPtrConstSegmentContainer

typedef DtPtrConstSegmentContainer::const_iterator DtSegmentMxCifTree::DtPtrConstSegmentConstIter

typedef DtPtrConstSegmentContainer::iterator DtSegmentMxCifTree::DtPtrConstSegmentIter

typedef std::list<DtNetworkSegment*> DtSegmentMxCifTree::DtPtrSegmentContainer

typedef DtPtrSegmentContainer::const_iterator DtSegmentMxCifTree::DtPtrSegmentConstIter

typedef DtPtrSegmentContainer::iterator DtSegmentMxCifTree::DtPtrSegmentIter

Member Enumeration Documentation

enum DtSegmentMxCifTree::DtLocale

Enumerator:

SOUTHWEST
SOUTHEAST
NORTHEAST
NORTHWEST
MULTIPLE

Constructor & Destructor Documentation

DtSegmentMxCifTree::DtSegmentMxCifTree ( unsigned int depth )

DtSegmentMxCifTree::DtSegmentMxCifTree	(	double	lowX,
		double	highX,
		double	lowY,
		double	highY,
		unsigned int	depth
	)

virtual DtSegmentMxCifTree::~DtSegmentMxCifTree ( ) [virtual]

DtSegmentMxCifTree::DtSegmentMxCifTree ( const DtSegmentMxCifTree & orig ) [private]

Member Function Documentation

DtSegmentMxCifTree& DtSegmentMxCifTree::operator= ( const DtSegmentMxCifTree & orig ) [private]

virtual void DtSegmentMxCifTree::add ( DtNetworkSegment & segmentToAdd ) [virtual]

virtual bool DtSegmentMxCifTree::remove ( const DtNetworkSegment & segmentToRemove ) [virtual]

virtual void DtSegmentMxCifTree::collectAllSegments	(	const DtNetworkSegmentMetric &	metric,
		DtPtrConstSegmentContainer &	segments
	)		const `[virtual]`

virtual void DtSegmentMxCifTree::collectAllSegments	(	const DtNetworkSegmentMetric &	metric,
		DtPtrSegmentContainer &	segments
	)		`[virtual]`

virtual const DtNetworkSegment* DtSegmentMxCifTree::findBestSegment ( const DtNetworkSegmentMetric & metric ) const [virtual]

virtual void DtSegmentMxCifTree::expandXY	(	double	lowX,
		double	highX,
		double	lowY,
		double	highY
	)		`[virtual]`

virtual void DtSegmentMxCifTree::clear ( ) [virtual]

virtual bool DtSegmentMxCifTree::empty ( ) const [virtual]

virtual int DtSegmentMxCifTree::size ( ) const [virtual]

virtual int DtSegmentMxCifTree::sizeInBytes ( ) const [virtual]

void DtSegmentMxCifTree::addElement	(	DtSegmentMxCifTree *&	destination,
		double	lowX,
		double	highX,
		double	lowY,
		double	highY,
		DtNetworkSegment &	elementToAdd
	)		`[protected]`

bool DtSegmentMxCifTree::removeElement	(	DtSegmentMxCifTree *&	destination,
		const DtNetworkSegment &	elementToRemove
	)		`[protected]`

virtual const DtNetworkSegment* DtSegmentMxCifTree::findBestInSubtree	(	const DtNetworkSegmentMetric &	metric,
		double &	bestCost
	)		const `[protected, virtual]`