1 // Copyright (C) 2007-2008 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
22 // SMESH SMESH : idl implementation based on 'SMESH' unit's calsses
23 // File : StdMeshers_ProjectionUtils.hxx
24 // Created : Thu Oct 26 15:37:24 2006
25 // Author : Edward AGAPOV (eap)
27 #ifndef StdMeshers_ProjectionUtils_HeaderFile
28 #define StdMeshers_ProjectionUtils_HeaderFile
30 #include "SMESH_StdMeshers.hxx"
32 #include <TopTools_DataMapOfShapeShape.hxx>
33 #include <TopoDS_Edge.hxx>
34 #include <TopoDS_Vertex.hxx>
35 #include <TopoDS_Face.hxx>
43 class SMESH_Hypothesis;
45 class TopTools_IndexedDataMapOfShapeListOfShape;
48 * \brief Class encapsulating methods common to Projection algorithms
50 class StdMeshers_ProjectionUtils
54 typedef TopTools_DataMapOfShapeShape TShapeShapeMap;
55 typedef TopTools_IndexedDataMapOfShapeListOfShape TAncestorMap;
56 typedef std::map<const SMDS_MeshNode*, const SMDS_MeshNode*> TNodeNodeMap;
59 * \brief Looks for association of all subshapes of two shapes
60 * \param theShape1 - shape 1
61 * \param theMesh1 - mesh built on shape 1
62 * \param theShape2 - shape 2
63 * \param theMesh2 - mesh built on shape 2
64 * \param theAssociation - association map to be filled that may
65 * contain association of one or two pairs of vertices
66 * \retval bool - true if association found
68 static bool FindSubShapeAssociation(const TopoDS_Shape& theShape1,
70 const TopoDS_Shape& theShape2,
72 TShapeShapeMap & theAssociationMap);
75 * \brief Find association of edges of faces
76 * \param face1 - face 1
77 * \param VV1 - vertices of face 1
78 * \param face2 - face 2
79 * \param VV2 - vertices of face 2 associated with oned of face 1
80 * \param edges1 - out list of edges of face 1
81 * \param edges2 - out list of edges of face 2
82 * \retval int - nb of edges in an outer wire in a success case, else zero
84 static int FindFaceAssociation(const TopoDS_Face& face1,
86 const TopoDS_Face& face2,
88 std::list< TopoDS_Edge > & edges1,
89 std::list< TopoDS_Edge > & edges2);
92 * \brief Insert vertex association defined by a hypothesis into a map
93 * \param theHyp - hypothesis
94 * \param theAssociationMap - association map
95 * \param theTargetShape - the shape theHyp assigned to
97 static void InitVertexAssociation( const SMESH_Hypothesis* theHyp,
98 TShapeShapeMap & theAssociationMap,
99 const TopoDS_Shape& theTargetShape);
102 * \brief Inserts association theShape1 <-> theShape2 to TShapeShapeMap
103 * \param theShape1 - shape 1
104 * \param theShape2 - shape 2
105 * \param theAssociationMap - association map
106 * \param theBidirectional - if false, inserts theShape1 -> theShape2 association
107 * \retval bool - true if there was no association for these shapes before
109 static bool InsertAssociation( const TopoDS_Shape& theShape1,
110 const TopoDS_Shape& theShape2,
111 TShapeShapeMap & theAssociationMap,
112 const bool theBidirectional=true);
115 * \brief Finds an edge by its vertices in a main shape of the mesh
117 static TopoDS_Edge GetEdgeByVertices( SMESH_Mesh* aMesh,
118 const TopoDS_Vertex& V1,
119 const TopoDS_Vertex& V2);
122 * \brief Return another face sharing an edge
123 * \param edgeToFaces - data map of descendants to ancestors
125 static TopoDS_Face GetNextFace( const TAncestorMap& edgeToFaces,
126 const TopoDS_Edge& edge,
127 const TopoDS_Face& face);
129 * \brief Return other vertex of an edge
131 static TopoDS_Vertex GetNextVertex(const TopoDS_Edge& edge,
132 const TopoDS_Vertex& vertex);
135 * \brief Return an oriented propagation edge
136 * \param aMesh - mesh
137 * \param fromEdge - start edge for propagation
138 * \retval pair<int,TopoDS_Edge> - propagation step and found edge
140 static std::pair<int,TopoDS_Edge> GetPropagationEdge( SMESH_Mesh* aMesh,
141 const TopoDS_Edge& anEdge,
142 const TopoDS_Edge& fromEdge);
145 * \brief Find corresponding nodes on two faces
146 * \param face1 - the first face
147 * \param mesh1 - mesh containing elements on the first face
148 * \param face2 - the second face
149 * \param mesh2 - mesh containing elements on the second face
150 * \param assocMap - map associating subshapes of the faces
151 * \param nodeIn2OutMap - map containing found matching nodes
152 * \retval bool - is a success
154 static bool FindMatchingNodesOnFaces( const TopoDS_Face& face1,
156 const TopoDS_Face& face2,
158 const TShapeShapeMap & assocMap,
159 TNodeNodeMap & nodeIn2OutMap);
161 * \brief Check if the first and last vertices of an edge are the same
162 * \param anEdge - the edge to check
163 * \retval bool - true if same
165 static bool IsClosedEdge( const TopoDS_Edge& anEdge );
168 * \brief Return any subshape of a face belonging to the outer wire
169 * \param face - the face
170 * \param type - type of subshape to return
171 * \retval TopoDS_Shape - the found subshape
173 static TopoDS_Shape OuterShape( const TopoDS_Face& face,
174 TopAbs_ShapeEnum type);
177 * \brief Check that submeshis is computed and try to compute it if is not
178 * \param sm - submesh to compute
179 * \param iterationNb - int used to stop infinite recursive call
180 * \retval bool - true if computed
182 static bool MakeComputed(SMESH_subMesh * sm, const int iterationNb = 0);
185 * \brief Count nb of subshapes
186 * \param shape - the shape
187 * \param type - the type of subshapes to count
188 * \param ignoreSame - if true, use map not to count same shapes, esle use explorer
189 * \retval int - the calculated number
191 static int Count(const TopoDS_Shape& shape,
192 const TopAbs_ShapeEnum type,
193 const bool ignoreSame);
196 * \brief Set event listeners to submesh with projection algo
197 * \param subMesh - submesh with projection algo
198 * \param srcShape - source shape
199 * \param srcMesh - source mesh
201 static void SetEventListener(SMESH_subMesh* subMesh,
202 TopoDS_Shape srcShape,
203 SMESH_Mesh* srcMesh);
206 * \brief Return true if edge is a boundary of edgeContainer
208 static bool IsBoundaryEdge(const TopoDS_Edge& edge,
209 const TopoDS_Shape& edgeContainer,