Version: 8.3.0
SMESH_MeshAlgos.hxx
Go to the documentation of this file.
1 // Copyright (C) 2007-2016 CEA/DEN, EDF R&D, OPEN CASCADE
2 //
3 // Copyright (C) 2003-2007 OPEN CASCADE, EADS/CCR, LIP6, CEA/DEN,
4 // CEDRAT, EDF R&D, LEG, PRINCIPIA R&D, BUREAU VERITAS
5 //
6 // This library is free software; you can redistribute it and/or
7 // modify it under the terms of the GNU Lesser General Public
8 // License as published by the Free Software Foundation; either
9 // version 2.1 of the License, or (at your option) any later version.
10 //
11 // This library is distributed in the hope that it will be useful,
12 // but WITHOUT ANY WARRANTY; without even the implied warranty of
13 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
14 // Lesser General Public License for more details.
15 //
16 // You should have received a copy of the GNU Lesser General Public
17 // License along with this library; if not, write to the Free Software
18 // Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
19 //
20 // See http://www.salome-platform.org/ or email : webmaster.salome@opencascade.com
21 //
22 // File : SMESH_MeshAlgos.hxx
23 // Created : Tue Apr 30 18:00:36 2013
24 // Author : Edward AGAPOV (eap)
25 
26 // This file holds some low level algorithms extracted from SMESH_MeshEditor
27 // to make them accessible from Controls package
28 
29 
30 #ifndef __SMESH_MeshAlgos_HXX__
31 #define __SMESH_MeshAlgos_HXX__
32 
33 #include "SMESH_Utils.hxx"
34 
35 #include "SMDSAbs_ElementType.hxx"
36 #include "SMDS_ElemIterator.hxx"
37 #include "SMESH_TypeDefs.hxx"
38 
39 #include <TopAbs_State.hxx>
40 #include <vector>
41 
42 class gp_Pnt;
43 class gp_Ax1;
44 class SMDS_MeshNode;
45 class SMDS_MeshElement;
46 class SMDS_Mesh;
47 
48 //=======================================================================
52 //=======================================================================
53 
54 struct SMESHUtils_EXPORT SMESH_NodeSearcher
55 {
56  virtual const SMDS_MeshNode* FindClosestTo( const gp_Pnt& pnt ) = 0;
57  virtual void MoveNode( const SMDS_MeshNode* node, const gp_Pnt& toPnt ) = 0;
58  virtual int FindNearPoint(const gp_Pnt& point,
59  const double tolerance,
60  std::vector< const SMDS_MeshNode* >& foundNodes) = 0;
61  virtual ~SMESH_NodeSearcher() {}
62 };
63 
64 //=======================================================================
68 //=======================================================================
69 
70 struct SMESHUtils_EXPORT SMESH_ElementSearcher
71 {
78  virtual int FindElementsByPoint(const gp_Pnt& point,
79  SMDSAbs_ElementType type,
80  std::vector< const SMDS_MeshElement* >& foundElems) = 0;
84  virtual const SMDS_MeshElement* FindClosestTo( const gp_Pnt& point,
85  SMDSAbs_ElementType type) = 0;
89  virtual void GetElementsNearLine( const gp_Ax1& line,
90  SMDSAbs_ElementType type,
91  std::vector< const SMDS_MeshElement* >& foundElems) = 0;
95  virtual void GetElementsInSphere( const gp_XYZ& center,
96  const double radius,
97  SMDSAbs_ElementType type,
98  std::vector< const SMDS_MeshElement* >& foundElems) = 0;
102  virtual TopAbs_State GetPointState(const gp_Pnt& point) = 0;
103  virtual ~SMESH_ElementSearcher();
104 };
105 
106 namespace SMESH_MeshAlgos
107 {
111  SMESHUtils_EXPORT
112  bool IsOut( const SMDS_MeshElement* element, const gp_Pnt& point, double tol );
113 
114  SMESHUtils_EXPORT
115  double GetDistance( const SMDS_MeshElement* elem, const gp_Pnt& point );
116 
117  SMESHUtils_EXPORT
118  double GetDistance( const SMDS_MeshEdge* edge, const gp_Pnt& point );
119 
120  SMESHUtils_EXPORT
121  double GetDistance( const SMDS_MeshFace* face, const gp_Pnt& point );
122 
123  SMESHUtils_EXPORT
124  double GetDistance( const SMDS_MeshVolume* volume, const gp_Pnt& point );
125 
126  SMESHUtils_EXPORT
127  void GetBarycentricCoords( const gp_XY& point,
128  const gp_XY& t0, const gp_XY& t1, const gp_XY& t2,
129  double & bc0, double & bc1);
130 
137  SMESHUtils_EXPORT
138  const SMDS_MeshElement* FindFaceInSet(const SMDS_MeshNode* n1,
139  const SMDS_MeshNode* n2,
140  const TIDSortedElemSet& elemSet,
141  const TIDSortedElemSet& avoidSet,
142  int* i1=0,
143  int* i2=0);
147  SMESHUtils_EXPORT
148  bool FaceNormal(const SMDS_MeshElement* F, gp_XYZ& normal, bool normalized=true);
149 
153  SMESHUtils_EXPORT
154  std::vector< const SMDS_MeshNode*> GetCommonNodes(const SMDS_MeshElement* e1,
155  const SMDS_MeshElement* e2);
156 
160  SMESHUtils_EXPORT
161  SMESH_NodeSearcher* GetNodeSearcher( SMDS_Mesh& mesh );
162 
163  SMESHUtils_EXPORT
164  SMESH_NodeSearcher* GetNodeSearcher( SMDS_ElemIteratorPtr elemIt );
165 
169  SMESHUtils_EXPORT
170  SMESH_ElementSearcher* GetElementSearcher( SMDS_Mesh& mesh,
171  double tolerance=-1.);
172  SMESHUtils_EXPORT
173  SMESH_ElementSearcher* GetElementSearcher( SMDS_Mesh& mesh,
174  SMDS_ElemIteratorPtr elemIt,
175  double tolerance=-1. );
176 
177 
178 
179  typedef std::vector<const SMDS_MeshNode*> TFreeBorder;
180  typedef std::vector<TFreeBorder> TFreeBorderVec;
181  struct TFreeBorderPart
182  {
183  int _border; // border index within a TFreeBorderVec
184  int _node1; // node index within the border-th TFreeBorder
185  int _node2;
186  int _nodeLast;
187  };
188  typedef std::vector<TFreeBorderPart> TCoincidentGroup;
189  typedef std::vector<TCoincidentGroup> TCoincidentGroupVec;
190  struct CoincidentFreeBorders
191  {
192  TFreeBorderVec _borders; // nodes of all free borders
193  TCoincidentGroupVec _coincidentGroups; // groups of coincident parts of borders
194  };
195 
203  SMESHUtils_EXPORT
204  void FindCoincidentFreeBorders(SMDS_Mesh& mesh,
205  double tolerance,
206  CoincidentFreeBorders & foundFreeBordes);
207 
208 
214  SMESHUtils_EXPORT
215  void DeMerge(const SMDS_MeshElement* elem,
216  std::vector< const SMDS_MeshNode* >& newNodes,
217  std::vector< const SMDS_MeshNode* >& noMergeNodes);
218 
219 } // namespace SMESH_MeshAlgos
220 
221 #endif