#include <SMESH_OctreeNode.hxx>

Inheritance diagram for SMESH_OctreeNode:

[legend]

Data Structures
struct	Limit

Public Types
typedef SMESH_Tree< Bnd_B3d, 8 >	TBaseTree

typedef Bnd_B3d	box_type

Public Member Functions
	SMESH_OctreeNode (const TIDSortedNodeSet &theNodes, const int maxLevel=8, const int maxNbNodes=5, const double minBoxSize=0.)
	Constructor : Build all the Octree using Compute() More...

virtual	~SMESH_OctreeNode ()

virtual bool	isInside (const gp_XYZ &p, const double precision=0.)
	Tells us if Node is inside the current box with the precision "precision". More...

void	AllNodesAround (const SMDS_MeshNode node, std::vector< const SMDS_MeshNode > *result, const double precision=0.)
	Return in Result a list of Nodes potentials to be near Node. More...

bool	NodesAround (const gp_XYZ &point, std::map< double, const SMDS_MeshNode * > &dist2Nodes, double precision)
	Return in dist2Nodes nodes mapped to their square distance from Node Tries to find a closest node. More...

void	NodesAround (const gp_XYZ &point, std::vector< const SMDS_MeshNode * > &nodes, double precision)
	Return a list of nodes close to a point. More...

void	FindCoincidentNodes (TIDSortedNodeSet nodes, const double theTolerance, TListOfNodeLists theGroupsOfNodes)
	Return in theGroupsOfNodes a list of group of nodes close to each other within theTolerance Search for all the nodes in theSetOfNodes. More...

void	UpdateByMoveNode (const SMDS_MeshNode *node, const gp_Pnt &toPnt)
	Update data according to node movement. More...

SMESH_OctreeNodeIteratorPtr	GetChildrenIterator ()
	Return iterator over children. More...

SMDS_NodeIteratorPtr	GetNodeIterator ()
	Return nodes iterator. More...

size_t	NbNodes () const
	Return nb nodes in a tree. More...

double	maxSize () const
	Compute the bigger dimension of my box. More...

void	compute ()
	Compute the Tree. More...

bool	isLeaf () const
	Tell if Tree is a leaf or not An inheriting class can influence it via myIsLeaf protected field. More...

int	level () const

const box_type *	getBox () const

int	getHeight (const bool full=true) const
	Return height of the tree, full or from this level to topest leaf. More...

Static Public Member Functions
static void	FindCoincidentNodes (TIDSortedNodeSet &nodes, TListOfNodeLists *theGroupsOfNodes, const double theTolerance=0.00001, const int maxLevel=-1, const int maxNbNodes=5)
	Return in theGroupsOfNodes a list of group of nodes close to each other within theTolerance Search for all the nodes in theSetOfNodes Static Method : no need to create an SMESH_OctreeNode. More...

static int	getChildIndex (double x, double y, double z, const gp_XYZ &boxMiddle)
	Return index of a child the given point is in. More...

static int	nbChildren ()

Protected Member Functions
int	getMaxNbNodes () const
	Return max number of nodes in a tree leaf. More...

	SMESH_OctreeNode ()
	Constructor used to allocate a child. More...

virtual Bnd_B3d *	buildRootBox ()
	Compute the first bounding box. More...

virtual void	buildChildrenData ()
	Set the data of the children Shares the father's data with each of his child. More...

virtual SMESH_Octree *	newChild () const
	Construct an empty SMESH_OctreeNode used by SMESH_Octree::buildChildren() More...

void	findCoincidentNodes (const SMDS_MeshNode Node, TIDSortedNodeSet SetOfNodes, std::vector< const SMDS_MeshNode * > *Result, const double precision)
	Return a list of nodes closed to Node and remove it from SetOfNodes. More...

virtual Bnd_B3d *	newChildBox (int childIndex) const
	Allocate a bndbox according to childIndex. More...

virtual void	enlargeByFactor (Bnd_B3d *box, double factor) const
	Change size of a box by a factor; each dimension changes independently of others. More...

void	buildChildren ()
	Build the children boxes and call buildChildrenData() More...

Protected Attributes
std::vector< const SMDS_MeshNode * >	myNodes

SMESH_Tree **	myChildren

SMESH_Tree *	myFather

bool	myIsLeaf

const SMESH_TreeLimit *	myLimit

box_type *	myBox

int	myLevel

Member Typedef Documentation

◆ box_type

typedef Bnd_B3d SMESH_Tree< Bnd_B3d , NB_CHILDREN >::box_type

inherited

◆ TBaseTree

typedef SMESH_Tree< Bnd_B3d, 8> SMESH_Octree::TBaseTree

inherited

Constructor & Destructor Documentation

◆ SMESH_OctreeNode() [1/2]

SMESH_OctreeNode::SMESH_OctreeNode	(	const TIDSortedNodeSet &	theNodes,
		const int	maxLevel = `8`,
		const int	maxNbNodes = `5`,
		const double	minBoxSize = `0.`
	)

Constructor : Build all the Octree using Compute()

Parameters

theNodes	- Set of nodes, the Octree is built from this nodes
maxLevel	- Maximum level for the leaves
maxNbNodes	- Maximum number of nodes, a leaf can contain
minBoxSize	- Minimal size of the Octree Box

References SMESH_Tree< Bnd_B3d, 8 >::compute().

◆ ~SMESH_OctreeNode()

virtual SMESH_OctreeNode::~SMESH_OctreeNode ( )

virtual

◆ SMESH_OctreeNode() [2/2]

SMESH_OctreeNode::SMESH_OctreeNode ( )

protected

Constructor used to allocate a child.

Referenced by newChild().

Member Function Documentation

◆ AllNodesAround()

void SMESH_OctreeNode::AllNodesAround	(	const SMDS_MeshNode *	Node,
		std::vector< const SMDS_MeshNode * > *	Result,
		const double	precision = `0.`
	)

Return in Result a list of Nodes potentials to be near Node.

Parameters

Node	- Node
precision	- precision used
Result	- list of Nodes potentials to be near Node

References AllNodesAround(), isInside(), SMESH_Tree< Bnd_B3d, 8 >::isLeaf(), SMESH_Tree< Bnd_B3d, 8 >::myChildren, myNodes, and Node.

Referenced by AllNodesAround(), and SMESH_NodeSearcherImpl::FindClosestTo().

◆ buildChildren()

void SMESH_Tree< Bnd_B3d , NB_CHILDREN >::buildChildren

protectedinherited

Build the children boxes and call buildChildrenData()

◆ buildChildrenData()

void SMESH_OctreeNode::buildChildrenData ( )

protectedvirtual

Set the data of the children Shares the father's data with each of his child.

Implements SMESH_Tree< Bnd_B3d, 8 >.

References SMESHUtils::FreeVector(), SMESH_Tree< Bnd_B3d, 8 >::getBox(), SMESH_Octree::getChildIndex(), getMaxNbNodes(), SMESH_Tree< Bnd_B3d, 8 >::myChildren, SMESH_Tree< BND_BOX, NB_CHILDREN >::myIsLeaf, and myNodes.

◆ buildRootBox()

Bnd_B3d * SMESH_OctreeNode::buildRootBox ( )

protectedvirtual

Compute the first bounding box.

We take the max/min coord of the nodes

Implements SMESH_Tree< Bnd_B3d, 8 >.

References getMaxNbNodes(), SMESH_Tree< Bnd_B3d, 8 >::myIsLeaf, and myNodes.

◆ compute()

void SMESH_Tree< Bnd_B3d , NB_CHILDREN >::compute

inherited

Compute the Tree.

◆ enlargeByFactor()

void SMESH_Octree::enlargeByFactor	(	Bnd_B3d *	box,
		double	factor
	)		const

protectedvirtualinherited

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

Implements SMESH_Tree< Bnd_B3d, 8 >.

◆ findCoincidentNodes()

void SMESH_OctreeNode::findCoincidentNodes	(	const SMDS_MeshNode *	Node,
		TIDSortedNodeSet *	SetOfNodes,
		std::vector< const SMDS_MeshNode * > *	Result,
		const double	precision
	)

protected

Return a list of nodes closed to Node and remove it from SetOfNodes.

Note: The Octree itself is also modified by this method

Parameters

Node	- We're searching the nodes next to him.
SetOfNodes	- set of nodes in which we erase the found nodes
Result	- list of nodes closed to Node
precision	- Precision used

References findCoincidentNodes(), isInside(), SMESH_Tree< Bnd_B3d, 8 >::isLeaf(), SMESH_Tree< Bnd_B3d, 8 >::myChildren, myNodes, Node, and SMESH_TNodeXYZ::SquareDistance().

Referenced by findCoincidentNodes(), and FindCoincidentNodes().

◆ FindCoincidentNodes() [1/2]

void SMESH_OctreeNode::FindCoincidentNodes	(	TIDSortedNodeSet &	theSetOfNodes,
		TListOfNodeLists *	theGroupsOfNodes,
		const double	theTolerance = `0.00001`,
		const int	maxLevel = `-1`,
		const int	maxNbNodes = `5`
	)

static

Return in theGroupsOfNodes a list of group of nodes close to each other within theTolerance Search for all the nodes in theSetOfNodes Static Method : no need to create an SMESH_OctreeNode.

Parameters

theSetOfNodes	- set of nodes we look at, modified during research
theGroupsOfNodes	- list of nodes closed to each other returned
theTolerance	- Precision used, default value is 0.00001
maxLevel	- Maximum level for SMESH_OctreeNode constructed, default value is -1 (Infinite)
maxNbNodes	- maximum Nodes in a Leaf of the SMESH_OctreeNode constructed, default value is 5

References FindCoincidentNodes().

◆ FindCoincidentNodes() [2/2]

void SMESH_OctreeNode::FindCoincidentNodes	(	TIDSortedNodeSet *	theSetOfNodes,
		const double	theTolerance,
		TListOfNodeLists *	theGroupsOfNodes
	)

Return in theGroupsOfNodes a list of group of nodes close to each other within theTolerance Search for all the nodes in theSetOfNodes.

Note: The Octree itself is also modified by this method

Parameters

theSetOfNodes	- set of nodes we look at, modified during research
theTolerance	- Precision used
theGroupsOfNodes	- list of nodes closed to each other returned

References SMESHUtils::elemSetIterator(), findCoincidentNodes(), SMDS_MeshElement::isMarked(), SMESH_MeshAlgos::MarkElems(), and SMDS_MeshElement::setIsMarked().

Referenced by FindCoincidentNodes(), SMESH_MeshEditor::FindCoincidentNodes(), and SMESH::Controls::CoincidentNodes::SetMesh().