src/StdMeshers/StdMeshers_ProjectionUtils.hxx

   1 // Copyright (C) 2007-2012  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.
  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
  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)
  27 //
  28 #ifndef StdMeshers_ProjectionUtils_HeaderFile
  29 #define StdMeshers_ProjectionUtils_HeaderFile
  30
  31 #include "SMESH_StdMeshers.hxx"
  32
  33 #include <TopTools_DataMapOfShapeShape.hxx>
  34 #include <TopoDS_Edge.hxx>
  35 #include <TopoDS_Vertex.hxx>
  36 #include <TopoDS_Face.hxx>
  37
  38 #include <list>
  39 #include <map>
  40
  41 class TopoDS_Shape;
  42 class SMDS_MeshNode;
  43 class SMESH_Mesh;
  44 class SMESH_Hypothesis;
  45 class SMESH_subMesh;
  46 class TopTools_IndexedDataMapOfShapeListOfShape;
  47
  48 /*!
  49  * \brief Struct used instead of a sole TopTools_DataMapOfShapeShape to avoid
  50  *        problems with bidirectional bindings
  51  */
  52 struct StdMeshers_ShapeShapeBiDirectionMap
  53 {
  54   TopTools_DataMapOfShapeShape _map1to2, _map2to1;
  55
  56   // convension: 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 );
  68   }
  69 };
  70
  71 /*!
  72  * \brief Class encapsulating methods common to Projection algorithms
  73  */
  74 class StdMeshers_ProjectionUtils
  75 {
  76  public:
  77
  78   typedef StdMeshers_ShapeShapeBiDirectionMap                  TShapeShapeMap;
  79   typedef TopTools_IndexedDataMapOfShapeListOfShape            TAncestorMap;
  80   typedef std::map<const SMDS_MeshNode*, const SMDS_MeshNode*> TNodeNodeMap;
  81
  82   /*!
  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
  91    */
  92   static bool FindSubShapeAssociation(const TopoDS_Shape& theShape1,
  93                                       SMESH_Mesh*         theMesh1,
  94                                       const TopoDS_Shape& theShape2,
  95                                       SMESH_Mesh*         theMesh2,
  96                                       TShapeShapeMap &    theAssociationMap);
  97
  98   /*!
  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
 107    */
 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);
 114
 115   /*!
 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
 120    */
 121   static void InitVertexAssociation( const SMESH_Hypothesis* theHyp,
 122                                      TShapeShapeMap &        theAssociationMap);
 123
 124   /*!
 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
 131    */
 132   static bool InsertAssociation( const TopoDS_Shape& theShape1, // target
 133                                  const TopoDS_Shape& theShape2, // source
 134                                  TShapeShapeMap &    theAssociationMap);
 135
 136   /*!
 137    * \brief Finds an edge by its vertices in a main shape of the mesh
 138    */
 139   static TopoDS_Edge GetEdgeByVertices( SMESH_Mesh*          aMesh,
 140                                         const TopoDS_Vertex& V1,
 141                                         const TopoDS_Vertex& V2);
 142
 143   /*!
 144    * \brief Return another face sharing an edge
 145    * \param edgeToFaces - data map of descendants to ancestors
 146    */
 147   static TopoDS_Face GetNextFace( const TAncestorMap& edgeToFaces,
 148                                   const TopoDS_Edge&  edge,
 149                                   const TopoDS_Face&  face);
 150   /*!
 151    * \brief Return other vertex of an edge
 152    */
 153   static TopoDS_Vertex GetNextVertex(const TopoDS_Edge&   edge,
 154                                      const TopoDS_Vertex& vertex);
 155
 156   /*!
 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
 161    */
 162   static std::pair<int,TopoDS_Edge> GetPropagationEdge( SMESH_Mesh*        aMesh,
 163                                                         const TopoDS_Edge& anEdge,
 164                                                         const TopoDS_Edge& fromEdge);
 165
 166   /*!
 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
 175    */
 176   static bool FindMatchingNodesOnFaces( const TopoDS_Face&     face1,
 177                                         SMESH_Mesh*            mesh1,
 178                                         const TopoDS_Face&     face2,
 179                                         SMESH_Mesh*            mesh2,
 180                                         const TShapeShapeMap & assocMap,
 181                                         TNodeNodeMap &         nodeIn2OutMap);
 182   /*!
 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
 187    */
 188   static TopoDS_Shape OuterShape( const TopoDS_Face& face,
 189                                   TopAbs_ShapeEnum   type);
 190
 191   /*!
 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
 196    */
 197   static bool MakeComputed(SMESH_subMesh * sm, const int iterationNb = 0);
 198
 199   /*!
 200    * \brief Count nb of sub-shapes
 201     * \param shape - the shape
 202     * \param type - the type of sub-shapes to count
 203     * \param ignoreSame - if true, use map not to count same shapes, esle use explorer
 204     * \retval int - the calculated number
 205    */
 206   static int Count(const TopoDS_Shape&    shape,
 207                    const TopAbs_ShapeEnum type,
 208                    const bool             ignoreSame);
 209
 210   /*!
 211    * \brief Set event listeners to submesh with projection algo
 212     * \param subMesh - submesh with projection algo
 213     * \param srcShape - source shape
 214     * \param srcMesh - source mesh
 215    */
 216   static void SetEventListener(SMESH_subMesh* subMesh,
 217                                TopoDS_Shape   srcShape,
 218                                SMESH_Mesh*    srcMesh);
 219
 220   /*!
 221    * \brief Return a boundary EDGE of edgeContainer
 222    */
 223   static TopoDS_Edge GetBoundaryEdge(const TopoDS_Shape&       edgeContainer,
 224                                      const SMESH_Mesh&         mesh,
 225                                      std::list< TopoDS_Edge >* allBndEdges = 0 );
 226 };
 227
 228 #endif