SMESH_Quadtree Class Reference

2D tree of anything. More...

#include <SMESH_Quadtree.hxx>

Inheritance diagram for SMESH_Quadtree:

Public Types
typedef SMESH_Tree< Bnd_B2d, 4 >	TBaseTree
typedef Bnd_B2d	box_type

Public Member Functions
	SMESH_Quadtree (SMESH_TreeLimit *limit=0)
	Constructor. More...
double	maxSize () const
	Compute the bigger dimension of my box. More...
void	compute ()
bool	isLeaf () const
int	level () const
const box_type *	getBox () const
int	getHeight (const bool full=true) const

Static Public Member Functions
static int	nbChildren ()

Protected Member Functions
virtual Bnd_B2d *	newChildBox (int childIndex) const
	Allocate a bndbox according to childIndex. More...
virtual void	enlargeByFactor (Bnd_B2d *box, double factor) const
	Change size of a box by a factor; each dimension changes independently of others. More...
virtual box_type *	buildRootBox ()=0
virtual SMESH_Tree *	newChild () const =0
virtual void	buildChildrenData ()=0
void	buildChildren ()

Protected Attributes
SMESH_Tree **	myChildren
SMESH_Tree *	myFather
bool	myIsLeaf
const SMESH_TreeLimit *	myLimit
box_type *	myBox
int	myLevel

Detailed Description

2D tree of anything.

Methods to implement in a descendant are:

• Bnd_B2d* buildRootBox(); // box of the whole tree
• descendant* newChild() const; // a new child instance
• void buildChildrenData(); // Fill in data of the children

Member Typedef Documentation

typedef Bnd_B2d SMESH_Tree< Bnd_B2d , NB_CHILDREN >::box_type

inherited

typedef SMESH_Tree< Bnd_B2d, 4> SMESH_Quadtree::TBaseTree

Constructor & Destructor Documentation

SMESH_Quadtree::SMESH_Quadtree

(

SMESH_TreeLimit *

limit = 0

)

Constructor.

limit must be provided at tree root construction. limit will be deleted by SMESH_Quadtree.

Member Function Documentation

void SMESH_Tree< Bnd_B2d , NB_CHILDREN >::buildChildren ( )

protectedinherited

Build the children boxes and call buildChildrenData()

virtual void SMESH_Tree< Bnd_B2d , NB_CHILDREN >::buildChildrenData ( )

protectedpure virtualinherited

Implemented in VISCOUS_2D::_SegmentTree.

virtual box_type* SMESH_Tree< Bnd_B2d , NB_CHILDREN >::buildRootBox ( )

protectedpure virtualinherited

Implemented in VISCOUS_2D::_SegmentTree.

void SMESH_Tree< Bnd_B2d , NB_CHILDREN >::compute ( )

inherited

Compute the Tree.

Referenced by VISCOUS_2D::_SegmentTree::_SegmentTree().

void SMESH_Quadtree::enlargeByFactor ( Bnd_B2d *  box, double  factor  ) const

protectedvirtual

Change size of a box by a factor; each dimension changes independently of others.

Implements SMESH_Tree< Bnd_B2d, 4 >.

const box_type* SMESH_Tree< Bnd_B2d , NB_CHILDREN >::getBox ( ) const

inherited

Referenced by VISCOUS_2D::_SegmentTree::buildChildrenData(), VISCOUS_2D::_SegmentTree::GetSegmentsNear(), maxSize(), and newChildBox().

int SMESH_Tree< Bnd_B2d , NB_CHILDREN >::getHeight ( const bool  full = true ) const

inherited

Return height of the tree, full or from this level to topest leaf.

bool SMESH_Tree< Bnd_B2d , NB_CHILDREN >::isLeaf ( ) const

inherited

Tell if Tree is a leaf or not An inheriting class can influence it via myIsLeaf protected field.

Referenced by VISCOUS_2D::_SegmentTree::GetSegmentsNear().

int SMESH_Tree< Bnd_B2d , NB_CHILDREN >::level ( ) const

inherited

double SMESH_Quadtree::maxSize ( ) const

virtual

Compute the bigger dimension of my box.

Implements SMESH_Tree< Bnd_B2d, 4 >.

References SMESH_Tree< Bnd_B2d, 4 >::getBox().

static int SMESH_Tree< Bnd_B2d , NB_CHILDREN >::nbChildren ( )

staticinherited

Referenced by VISCOUS_2D::_SegmentTree::buildChildrenData(), and VISCOUS_2D::_SegmentTree::GetSegmentsNear().

virtual SMESH_Tree* SMESH_Tree< Bnd_B2d , NB_CHILDREN >::newChild ( ) const

protectedpure virtualinherited

Implemented in VISCOUS_2D::_SegmentTree.

Bnd_B2d * SMESH_Quadtree::newChildBox ( int  childIndex ) const

protectedvirtual

Allocate a bndbox according to childIndex.

childIndex is zero based

Implements SMESH_Tree< Bnd_B2d, 4 >.

References SMESH_Tree< Bnd_B2d, 4 >::getBox().

Field Documentation

box_type* SMESH_Tree< Bnd_B2d , NB_CHILDREN >::myBox

protectedinherited

SMESH_Tree** SMESH_Tree< Bnd_B2d , NB_CHILDREN >::myChildren

protectedinherited

Referenced by VISCOUS_2D::_SegmentTree::buildChildrenData(), and VISCOUS_2D::_SegmentTree::GetSegmentsNear().

SMESH_Tree* SMESH_Tree< Bnd_B2d , NB_CHILDREN >::myFather

protectedinherited

bool SMESH_Tree< Bnd_B2d , NB_CHILDREN >::myIsLeaf

protectedinherited

int SMESH_Tree< Bnd_B2d , NB_CHILDREN >::myLevel

protectedinherited

const SMESH_TreeLimit* SMESH_Tree< Bnd_B2d , NB_CHILDREN >::myLimit

protectedinherited