1 // Copyright (C) 2007-2012 CEA/DEN, EDF R&D, OPEN CASCADE
3 // Copyright (C) 2003-2007 OPEN CASCADE, EADS/CCR, LIP6, CEA/DEN,
4 // CEDRAT, EDF R&D, LEG, PRINCIPIA R&D, BUREAU VERITAS
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.
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.
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
20 // See http://www.salome-platform.org/ or email : webmaster.salome@opencascade.com
23 // SMESH SMESH : idl implementation based on 'SMESH' unit's calsses
24 // File : StdMeshers_ProjectionUtils.hxx
25 // Created : Thu Oct 26 15:37:24 2006
26 // Author : Edward AGAPOV (eap)
28 #ifndef StdMeshers_ProjectionUtils_HeaderFile
29 #define StdMeshers_ProjectionUtils_HeaderFile
31 #include "SMESH_StdMeshers.hxx"
33 #include <TopTools_DataMapOfShapeShape.hxx>
34 #include <TopoDS_Edge.hxx>
35 #include <TopoDS_Vertex.hxx>
36 #include <TopoDS_Face.hxx>
44 class SMESH_Hypothesis;
46 class TopTools_IndexedDataMapOfShapeListOfShape;
49 * \brief Struct used instead of a sole TopTools_DataMapOfShapeShape to avoid
50 * problems with bidirectional bindings
52 struct StdMeshers_ShapeShapeBiDirectionMap
54 TopTools_DataMapOfShapeShape _map1to2, _map2to1;
56 // convention: s1 - target, s2 - source
57 bool Bind( const TopoDS_Shape& s1, const TopoDS_Shape& s2 )
58 { _map1to2.Bind( s1, s2 ); return _map2to1.Bind( s2, s1 ); }
59 bool IsBound( const TopoDS_Shape& s, const bool isShape2=false ) const
60 { return (isShape2 ? _map2to1 : _map1to2).IsBound( s ); }
61 bool IsEmpty() const { return _map1to2.IsEmpty(); }
62 int Extent() const { return _map1to2.Extent(); }
63 void Clear() { _map1to2.Clear(); _map2to1.Clear(); }
64 const TopoDS_Shape& operator()( const TopoDS_Shape& s, const bool isShape2=false ) const
65 { // if we get a Standard_NoSuchObject here, it means that the calling code
66 // passes incorrect isShape2
67 return (isShape2 ? _map2to1 : _map1to2)( s );
72 * \brief Class encapsulating methods common to Projection algorithms
74 class StdMeshers_ProjectionUtils
78 typedef StdMeshers_ShapeShapeBiDirectionMap TShapeShapeMap;
79 typedef TopTools_IndexedDataMapOfShapeListOfShape TAncestorMap;
80 typedef std::map<const SMDS_MeshNode*, const SMDS_MeshNode*> TNodeNodeMap;
83 * \brief Looks for association of all sub-shapes of two shapes
84 * \param theShape1 - shape 1
85 * \param theMesh1 - mesh built on shape 1
86 * \param theShape2 - shape 2
87 * \param theMesh2 - mesh built on shape 2
88 * \param theAssociation - association map to be filled that may
89 * contain association of one or two pairs of vertices
90 * \retval bool - true if association found
92 static bool FindSubShapeAssociation(const TopoDS_Shape& theShape1,
94 const TopoDS_Shape& theShape2,
96 TShapeShapeMap & theAssociationMap);
99 * \brief Find association of edges of faces
100 * \param face1 - face 1
101 * \param VV1 - vertices of face 1
102 * \param face2 - face 2
103 * \param VV2 - vertices of face 2 associated with oned of face 1
104 * \param edges1 - out list of edges of face 1
105 * \param edges2 - out list of edges of face 2
106 * \retval int - nb of edges in an outer wire in a success case, else zero
108 static int FindFaceAssociation(const TopoDS_Face& face1,
109 TopoDS_Vertex VV1[2],
110 const TopoDS_Face& face2,
111 TopoDS_Vertex VV2[2],
112 std::list< TopoDS_Edge > & edges1,
113 std::list< TopoDS_Edge > & edges2);
116 * \brief Insert vertex association defined by a hypothesis into a map
117 * \param theHyp - hypothesis
118 * \param theAssociationMap - association map
119 * \param theTargetShape - the shape theHyp assigned to
121 static void InitVertexAssociation( const SMESH_Hypothesis* theHyp,
122 TShapeShapeMap & theAssociationMap);
125 * \brief Inserts association theShape1 <-> theShape2 to TShapeShapeMap
126 * \param theShape1 - target shape
127 * \param theShape2 - source shape
128 * \param theAssociationMap - association map
129 * \param theBidirectional - if false, inserts theShape1 -> theShape2 association
130 * \retval bool - true if there was no association for these shapes before
132 static bool InsertAssociation( const TopoDS_Shape& theShape1, // target
133 const TopoDS_Shape& theShape2, // source
134 TShapeShapeMap & theAssociationMap);
137 * \brief Finds an edge by its vertices in a main shape of the mesh
139 static TopoDS_Edge GetEdgeByVertices( SMESH_Mesh* aMesh,
140 const TopoDS_Vertex& V1,
141 const TopoDS_Vertex& V2);
144 * \brief Return another face sharing an edge
145 * \param edgeToFaces - data map of descendants to ancestors
147 static TopoDS_Face GetNextFace( const TAncestorMap& edgeToFaces,
148 const TopoDS_Edge& edge,
149 const TopoDS_Face& face);
151 * \brief Return other vertex of an edge
153 static TopoDS_Vertex GetNextVertex(const TopoDS_Edge& edge,
154 const TopoDS_Vertex& vertex);
157 * \brief Return an oriented propagation edge
158 * \param aMesh - mesh
159 * \param fromEdge - start edge for propagation
160 * \retval pair<int,TopoDS_Edge> - propagation step and found edge
162 static std::pair<int,TopoDS_Edge> GetPropagationEdge( SMESH_Mesh* aMesh,
163 const TopoDS_Edge& anEdge,
164 const TopoDS_Edge& fromEdge);
167 * \brief Find corresponding nodes on two faces
168 * \param face1 - the first face
169 * \param mesh1 - mesh containing elements on the first face
170 * \param face2 - the second face
171 * \param mesh2 - mesh containing elements on the second face
172 * \param assocMap - map associating sub-shapes of the faces
173 * \param nodeIn2OutMap - map containing found matching nodes
174 * \retval bool - is a success
176 static bool FindMatchingNodesOnFaces( const TopoDS_Face& face1,
178 const TopoDS_Face& face2,
180 const TShapeShapeMap & assocMap,
181 TNodeNodeMap & nodeIn2OutMap);
183 * \brief Return any sub-shape of a face belonging to the outer wire
184 * \param face - the face
185 * \param type - type of sub-shape to return
186 * \retval TopoDS_Shape - the found sub-shape
188 static TopoDS_Shape OuterShape( const TopoDS_Face& face,
189 TopAbs_ShapeEnum type);
192 * \brief Check that submeshis is computed and try to compute it if is not
193 * \param sm - submesh to compute
194 * \param iterationNb - int used to stop infinite recursive call
195 * \retval bool - true if computed
197 static bool MakeComputed(SMESH_subMesh * sm, const int iterationNb = 0);
200 * \brief Set event listeners to submesh with projection algo
201 * \param subMesh - submesh with projection algo
202 * \param srcShape - source shape
203 * \param srcMesh - source mesh
205 static void SetEventListener(SMESH_subMesh* subMesh,
206 TopoDS_Shape srcShape,
207 SMESH_Mesh* srcMesh);
210 * \brief Return a boundary EDGE (or all boundary EDGEs) of edgeContainer
212 static TopoDS_Edge GetBoundaryEdge(const TopoDS_Shape& edgeContainer,
213 const SMESH_Mesh& mesh,
214 std::list< TopoDS_Edge >* allBndEdges = 0 );