Inheritance diagram for SMESH_ElementSearcherImpl:

Data Structures
struct	TFaceLink
	< link and faces sharing it (used in findOuterBoundary()) More...

struct	TInters
	< data of intersection of the line and the mesh face (used in GetPointState()) More...

Public Member Functions
	SMESH_ElementSearcherImpl (SMDS_Mesh &mesh, double tol=-1, SMDS_ElemIteratorPtr elemIt=SMDS_ElemIteratorPtr())

virtual	~SMESH_ElementSearcherImpl ()

virtual int	FindElementsByPoint (const gp_Pnt &point, SMDSAbs_ElementType type, std::vector< const SMDS_MeshElement * > &foundElements)
	Find elements of given type where the given point is IN or ON. More...

virtual TopAbs_State	GetPointState (const gp_Pnt &point)
	Classify the given point in the closed 2D mesh. More...

virtual const SMDS_MeshElement *	FindClosestTo (const gp_Pnt &point, SMDSAbs_ElementType type)
	Find an element of given type most close to the given point. More...

virtual void	GetElementsNearLine (const gp_Ax1 &line, SMDSAbs_ElementType type, std::vector< const SMDS_MeshElement * > &foundElems)
	Return elements possibly intersecting the line. More...

virtual void	GetElementsInSphere (const gp_XYZ &center, const double radius, SMDSAbs_ElementType type, std::vector< const SMDS_MeshElement * > &foundElems)
	Return elements whose bounding box intersects a sphere. More...

virtual void	GetElementsInBox (const Bnd_B3d &box, SMDSAbs_ElementType type, std::vector< const SMDS_MeshElement * > &foundElems)
	Return elements whose bounding box intersects a given bounding box. More...

virtual gp_XYZ	Project (const gp_Pnt &point, SMDSAbs_ElementType type, const SMDS_MeshElement **closestElem)
	Return a projection of a given point to a 2D mesh. More...

double	getTolerance ()
	define tolerance for search More...

bool	getIntersParamOnLine (const gp_Lin &line, const SMDS_MeshElement *face, const double tolerance, double &param)
	Find intersection of the line and an edge of face and return parameter on line. More...

void	findOuterBoundary (const SMDS_MeshElement *anyOuterFace)
	Find all faces belonging to the outer boundary of mesh. More...

bool	isOuterBoundary (const SMDS_MeshElement *face) const

int	getTreeHeight ()

Data Fields
SMDS_Mesh *	_mesh

SMDS_ElemIteratorPtr	_meshPartIt

ElementBndBoxTree *	_ebbTree [SMDSAbs_NbElementTypes]

int	_ebbTreeHeight [SMDSAbs_NbElementTypes]

SMESH_NodeSearcherImpl *	_nodeSearcher

SMDSAbs_ElementType	_elementType

double	_tolerance

bool	_outerFacesFound

std::set< const SMDS_MeshElement * >	_outerFaces

Constructor & Destructor Documentation

◆ SMESH_ElementSearcherImpl()

SMESH_ElementSearcherImpl::SMESH_ElementSearcherImpl	(	SMDS_Mesh &	mesh,
		double	tol = `-1`,
		SMDS_ElemIteratorPtr	elemIt = `SMDS_ElemIteratorPtr()`
	)

References _ebbTree, _ebbTreeHeight, _elementType, SMDSAbs_All, and SMDSAbs_NbElementTypes.

◆ ~SMESH_ElementSearcherImpl()

virtual SMESH_ElementSearcherImpl::~SMESH_ElementSearcherImpl ( )

virtual

References _ebbTree, _nodeSearcher, and SMDSAbs_NbElementTypes.

Member Function Documentation

◆ FindClosestTo()

const SMDS_MeshElement * SMESH_ElementSearcherImpl::FindClosestTo	(	const gp_Pnt &	point,
		SMDSAbs_ElementType	type
	)

virtual

Find an element of given type most close to the given point.

WARNING: Only edge, face and volume search is implemented so far

Implements SMESH_ElementSearcher.

References _ebbTree, _elementType, _mesh, _meshPartIt, MESHCUT::d, SMESH_MeshAlgos::GetDistance(), getTreeHeight(), SMDS_MeshElement::NbNodes(), SMDS_MeshElement::nodesIterator(), SMDSAbs_Edge, SMDSAbs_Face, and SMDSAbs_Volume.

◆ FindElementsByPoint()

int SMESH_ElementSearcherImpl::FindElementsByPoint	(	const gp_Pnt &	point,
		SMDSAbs_ElementType	type,
		std::vector< const SMDS_MeshElement * > &	foundElements
	)

virtual

Find elements of given type where the given point is IN or ON.

Returns nb of found elements and elements them-selves.

'ALL' type means elements of any type excluding nodes, balls and 0D elements

Implements SMESH_ElementSearcher.

References _ebbTree, _elementType, _mesh, _meshPartIt, _nodeSearcher, SMESH_NodeSearcherImpl::FindNearPoint(), getTolerance(), SMESH_MeshAlgos::IsOut(), SMDSAbs_0DElement, SMDSAbs_Ball, and SMDSAbs_Node.

◆ findOuterBoundary()

void SMESH_ElementSearcherImpl::findOuterBoundary ( const SMDS_MeshElement * anyOuterFace )

Find all faces belonging to the outer boundary of mesh.

References _outerFaces, _outerFacesFound, SMESH_MeshAlgos::FaceNormal(), SMESH_MeshAlgos::FindFaceInSet(), SMDS_MeshElement::GetNode(), SMDS_MeshElement::GetNodeIndex(), SMDS_MeshElement::NbCornerNodes(), SMESH_TLink::node1(), and SMESH_TLink::node2().

Referenced by GetPointState().

◆ GetElementsInBox()

void SMESH_ElementSearcherImpl::GetElementsInBox	(	const Bnd_B3d &	box,
		SMDSAbs_ElementType	type,
		std::vector< const SMDS_MeshElement * > &	foundElems
	)

virtual

Return elements whose bounding box intersects a given bounding box.

Implements SMESH_ElementSearcher.

References _ebbTree, _elementType, _mesh, _meshPartIt, and getTolerance().

◆ GetElementsInSphere()

void SMESH_ElementSearcherImpl::GetElementsInSphere	(	const gp_XYZ &	center,
		const double	radius,
		SMDSAbs_ElementType	type,
		std::vector< const SMDS_MeshElement * > &	foundElems
	)

virtual

Return elements whose bounding box intersects a sphere.

Implements SMESH_ElementSearcher.

References _ebbTree, _elementType, _mesh, and _meshPartIt.

◆ GetElementsNearLine()

void SMESH_ElementSearcherImpl::GetElementsNearLine	(	const gp_Ax1 &	line,
		SMDSAbs_ElementType	type,
		std::vector< const SMDS_MeshElement * > &	foundElems
	)