Salome HOME
Update copyright information
[modules/smesh.git] / src / StdMeshers / StdMeshers_Projection_2D.cxx
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 : implementaion of SMESH idl descriptions
24 // File      : StdMeshers_Projection_2D.cxx
25 // Module    : SMESH
26 // Created   : Fri Oct 20 11:37:07 2006
27 // Author    : Edward AGAPOV (eap)
28 //
29 #include "StdMeshers_Projection_2D.hxx"
30
31 #include "StdMeshers_ProjectionSource2D.hxx"
32 #include "StdMeshers_ProjectionUtils.hxx"
33 #include "StdMeshers_FaceSide.hxx"
34
35 #include "SMDS_EdgePosition.hxx"
36 #include "SMDS_FacePosition.hxx"
37 #include "SMESHDS_Hypothesis.hxx"
38 #include "SMESHDS_SubMesh.hxx"
39 #include "SMESH_Block.hxx"
40 #include "SMESH_Comment.hxx"
41 #include "SMESH_Gen.hxx"
42 #include "SMESH_Mesh.hxx"
43 #include "SMESH_MesherHelper.hxx"
44 #include "SMESH_Pattern.hxx"
45 #include "SMESH_subMesh.hxx"
46 #include "SMESH_subMeshEventListener.hxx"
47
48 #include "utilities.h"
49
50 #include <BRep_Tool.hxx>
51 #include <Bnd_B2d.hxx>
52 #include <TopExp.hxx>
53 #include <TopExp_Explorer.hxx>
54 #include <TopTools_ListIteratorOfListOfShape.hxx>
55 #include <TopoDS.hxx>
56 #include <gp_Ax2.hxx>
57 #include <gp_Ax3.hxx>
58
59
60 using namespace std;
61
62 #define RETURN_BAD_RESULT(msg) { MESSAGE(")-: Error: " << msg); return false; }
63
64 typedef StdMeshers_ProjectionUtils TAssocTool;
65
66 //=======================================================================
67 //function : StdMeshers_Projection_2D
68 //purpose  : 
69 //=======================================================================
70
71 StdMeshers_Projection_2D::StdMeshers_Projection_2D(int hypId, int studyId, SMESH_Gen* gen)
72   :SMESH_2D_Algo(hypId, studyId, gen)
73 {
74   _name = "Projection_2D";
75   _shapeType = (1 << TopAbs_FACE);      // 1 bit per shape type
76
77   _compatibleHypothesis.push_back("ProjectionSource2D");
78   _sourceHypo = 0;
79 }
80
81 //================================================================================
82 /*!
83  * \brief Destructor
84  */
85 //================================================================================
86
87 StdMeshers_Projection_2D::~StdMeshers_Projection_2D()
88 {}
89
90 //=======================================================================
91 //function : CheckHypothesis
92 //purpose  : 
93 //=======================================================================
94
95 bool StdMeshers_Projection_2D::CheckHypothesis(SMESH_Mesh&                          theMesh,
96                                                const TopoDS_Shape&                  theShape,
97                                                SMESH_Hypothesis::Hypothesis_Status& theStatus)
98 {
99   list <const SMESHDS_Hypothesis * >::const_iterator itl;
100
101   const list <const SMESHDS_Hypothesis * >&hyps = GetUsedHypothesis(theMesh, theShape);
102   if ( hyps.size() == 0 )
103   {
104     theStatus = HYP_MISSING;
105     return false;  // can't work with no hypothesis
106   }
107
108   if ( hyps.size() > 1 )
109   {
110     theStatus = HYP_ALREADY_EXIST;
111     return false;
112   }
113
114   const SMESHDS_Hypothesis *theHyp = hyps.front();
115
116   string hypName = theHyp->GetName();
117
118   theStatus = HYP_OK;
119
120   if (hypName == "ProjectionSource2D")
121   {
122     _sourceHypo = static_cast<const StdMeshers_ProjectionSource2D *>(theHyp);
123
124     // Check hypo parameters
125
126     SMESH_Mesh* srcMesh = _sourceHypo->GetSourceMesh();
127     SMESH_Mesh* tgtMesh = & theMesh;
128     if ( !srcMesh )
129       srcMesh = tgtMesh;
130
131     // check vertices
132     if ( _sourceHypo->HasVertexAssociation() )
133     {
134       // source vertices
135       TopoDS_Shape edge = TAssocTool::GetEdgeByVertices
136         ( srcMesh, _sourceHypo->GetSourceVertex(1), _sourceHypo->GetSourceVertex(2) );
137       if ( edge.IsNull() ||
138            !SMESH_MesherHelper::IsSubShape( edge, srcMesh ) ||
139            !SMESH_MesherHelper::IsSubShape( edge, _sourceHypo->GetSourceFace() ))
140       {
141         theStatus = HYP_BAD_PARAMETER;
142         SCRUTE((edge.IsNull()));
143         SCRUTE((SMESH_MesherHelper::IsSubShape( edge, srcMesh )));
144         SCRUTE((SMESH_MesherHelper::IsSubShape( edge, _sourceHypo->GetSourceFace() )));
145       }
146       else
147       {
148         // target vertices
149         edge = TAssocTool::GetEdgeByVertices
150           ( tgtMesh, _sourceHypo->GetTargetVertex(1), _sourceHypo->GetTargetVertex(2) );
151         if ( edge.IsNull() || !SMESH_MesherHelper::IsSubShape( edge, tgtMesh ))
152         {
153           theStatus = HYP_BAD_PARAMETER;
154           SCRUTE((edge.IsNull()));
155           SCRUTE((SMESH_MesherHelper::IsSubShape( edge, tgtMesh )));
156         }
157         // PAL16203
158         else if ( !_sourceHypo->IsCompoundSource() &&
159                   !SMESH_MesherHelper::IsSubShape( edge, theShape ))
160         {
161           theStatus = HYP_BAD_PARAMETER;
162           SCRUTE((SMESH_MesherHelper::IsSubShape( edge, theShape )));
163         }
164       }
165     }
166     // check a source face
167     if ( !SMESH_MesherHelper::IsSubShape( _sourceHypo->GetSourceFace(), srcMesh ) ||
168          ( srcMesh == tgtMesh && theShape == _sourceHypo->GetSourceFace() ))
169     {
170       theStatus = HYP_BAD_PARAMETER;
171       SCRUTE((SMESH_MesherHelper::IsSubShape( _sourceHypo->GetSourceFace(), srcMesh )));
172       SCRUTE((srcMesh == tgtMesh));
173       SCRUTE(( theShape == _sourceHypo->GetSourceFace() ));
174     }
175   }
176   else
177   {
178     theStatus = HYP_INCOMPATIBLE;
179   }
180   return ( theStatus == HYP_OK );
181 }
182
183 namespace {
184
185   //================================================================================
186   /*!
187    * \brief define if a node is new or old
188    * \param node - node to check
189    * \retval bool - true if the node existed before Compute() is called
190    */
191   //================================================================================
192
193   bool isOldNode( const SMDS_MeshNode* node/*, const bool is1DComputed*/ )
194   {
195     // old nodes are shared by edges and new ones are shared
196     // only by faces created by mapper
197     //if ( is1DComputed )
198     {
199       bool isOld = node->NbInverseElements(SMDSAbs_Edge) > 0;
200       return isOld;
201     }
202     // else
203     // {
204     //   SMDS_ElemIteratorPtr invFace = node->GetInverseElementIterator(SMDSAbs_Face);
205     //   bool isNew = invFace->more();
206     //   return !isNew;
207     // }
208   }
209
210   //================================================================================
211   /*!
212    * \brief Class to remove mesh built by pattern mapper on edges
213    * and vertices in the case of failure of projection algo.
214    * It does it's job at destruction
215    */
216   //================================================================================
217
218   class MeshCleaner {
219     SMESH_subMesh* sm;
220   public:
221     MeshCleaner( SMESH_subMesh* faceSubMesh ): sm(faceSubMesh) {}
222     ~MeshCleaner() { Clean(sm); }
223     void Release() { sm = 0; } // mesh will not be removed
224     static void Clean( SMESH_subMesh* sm, bool withSub=true )
225     {
226       if ( !sm || !sm->GetSubMeshDS() ) return;
227       // PAL16567, 18920. Remove face nodes as well
228 //       switch ( sm->GetSubShape().ShapeType() ) {
229 //       case TopAbs_VERTEX:
230 //       case TopAbs_EDGE: {
231         SMDS_NodeIteratorPtr nIt = sm->GetSubMeshDS()->GetNodes();
232         SMESHDS_Mesh* mesh = sm->GetFather()->GetMeshDS();
233         while ( nIt->more() ) {
234           const SMDS_MeshNode* node = nIt->next();
235           if ( !isOldNode( node ) )
236             mesh->RemoveNode( node );
237         }
238         // do not break but iterate over DependsOn()
239 //       }
240 //       default:
241         if ( !withSub ) return;
242         SMESH_subMeshIteratorPtr smIt = sm->getDependsOnIterator(false,false);
243         while ( smIt->more() )
244           Clean( smIt->next(), false );
245 //       }
246     }
247   };
248
249   //================================================================================
250   /*!
251    * \brief find new nodes belonging to one free border of mesh on face
252     * \param sm - submesh on edge or vertex containg nodes to choose from
253     * \param face - the face bound the submesh
254     * \param u2nodes - map to fill with nodes
255     * \param seamNodes - set of found nodes
256     * \retval bool - is a success
257    */
258   //================================================================================
259
260   bool getBoundaryNodes ( SMESH_subMesh*                        sm,
261                           const TopoDS_Face&                    face,
262                           map< double, const SMDS_MeshNode* > & u2nodes,
263                           set< const SMDS_MeshNode* > &         seamNodes)
264   {
265     u2nodes.clear();
266     seamNodes.clear();
267     if ( !sm || !sm->GetSubMeshDS() )
268       RETURN_BAD_RESULT("Null submesh");
269
270     SMDS_NodeIteratorPtr nIt = sm->GetSubMeshDS()->GetNodes();
271     switch ( sm->GetSubShape().ShapeType() ) {
272
273     case TopAbs_VERTEX: {
274       while ( nIt->more() ) {
275         const SMDS_MeshNode* node = nIt->next();
276         if ( isOldNode( node ) ) continue;
277         u2nodes.insert( make_pair( 0., node ));
278         seamNodes.insert( node );
279         return true;
280       }
281       break;
282     }
283     case TopAbs_EDGE: {
284       
285       // Get submeshes of sub-vertices
286       const map< int, SMESH_subMesh * >& subSM = sm->DependsOn();
287       if ( subSM.size() != 2 )
288         RETURN_BAD_RESULT("there must be 2 submeshes of sub-vertices"
289                           " but we have " << subSM.size());
290       SMESH_subMesh* smV1 = subSM.begin()->second;
291       SMESH_subMesh* smV2 = subSM.rbegin()->second;
292       if ( !smV1->IsMeshComputed() || !smV2->IsMeshComputed() )
293         RETURN_BAD_RESULT("Empty vertex submeshes");
294
295       // Look for a new node on V1
296       nIt = smV1->GetSubMeshDS()->GetNodes();
297       const SMDS_MeshNode* nV1 = 0;
298       while ( nIt->more() && !nV1 ) {
299         const SMDS_MeshNode* node = nIt->next();
300         if ( !isOldNode( node ) ) nV1 = node;
301       }
302       if ( !nV1 )
303         RETURN_BAD_RESULT("No new node found on V1");
304
305       // Find a new node connected to nV1 and belonging to edge submesh;
306       const SMDS_MeshNode* nE = 0;
307       SMESHDS_SubMesh* smDS = sm->GetSubMeshDS();
308       SMDS_ElemIteratorPtr vElems = nV1->GetInverseElementIterator(SMDSAbs_Face);
309       while ( vElems->more() && !nE ) {
310         const SMDS_MeshElement* elem = vElems->next();
311         int nbNodes = elem->NbNodes();
312         if ( elem->IsQuadratic() )
313           nbNodes /= 2;
314         int iV1 = elem->GetNodeIndex( nV1 );
315         // try next after nV1
316         int iE = SMESH_MesherHelper::WrapIndex( iV1 + 1, nbNodes );
317         if ( smDS->Contains( elem->GetNode( iE ) ))
318           nE = elem->GetNode( iE );
319         if ( !nE ) {
320           // try node before nV1
321           iE = SMESH_MesherHelper::WrapIndex( iV1 - 1, nbNodes );
322           if ( smDS->Contains( elem->GetNode( iE )))
323             nE = elem->GetNode( iE );
324         }
325         if ( nE && elem->IsQuadratic() ) { // find medium node between nV1 and nE
326           if ( Abs( iV1 - iE ) == 1 )
327             nE = elem->GetNode( Min ( iV1, iE ) + nbNodes );
328           else
329             nE = elem->GetNode( elem->NbNodes() - 1 );
330         }
331       }
332       if ( !nE )
333         RETURN_BAD_RESULT("new node on edge not found");
334
335       // Get the whole free border of a face
336       list< const SMDS_MeshNode* > bordNodes;
337       list< const SMDS_MeshElement* > bordFaces;
338       if ( !SMESH_MeshEditor::FindFreeBorder (nV1, nE, nV1, bordNodes, bordFaces ))
339         RETURN_BAD_RESULT("free border of a face not found by nodes " <<
340                           nV1->GetID() << " " << nE->GetID() );
341
342       // Insert nodes of the free border to the map until node on V2 encountered
343       SMESHDS_SubMesh* v2smDS = smV2->GetSubMeshDS();
344       list< const SMDS_MeshNode* >::iterator bordIt = bordNodes.begin();
345       bordIt++; // skip nV1
346       for ( ; bordIt != bordNodes.end(); ++bordIt ) {
347         const SMDS_MeshNode* node = *bordIt;
348         if ( v2smDS->Contains( node ))
349           break;
350         if ( node->GetPosition()->GetTypeOfPosition() != SMDS_TOP_EDGE )
351           RETURN_BAD_RESULT("Bad node position type: node " << node->GetID() <<
352                             " pos type " << node->GetPosition()->GetTypeOfPosition());
353         const SMDS_EdgePosition* pos =
354           static_cast<const SMDS_EdgePosition*>(node->GetPosition());
355         u2nodes.insert( make_pair( pos->GetUParameter(), node ));
356         seamNodes.insert( node );
357       }
358       if ( u2nodes.size() != seamNodes.size() )
359         RETURN_BAD_RESULT("Bad node params on edge " << sm->GetId() <<
360                           ", " << u2nodes.size() << " != " << seamNodes.size() );
361       return true;
362     }
363     default:;
364     }
365     RETURN_BAD_RESULT ("Unexpected submesh type");
366
367   } // bool getBoundaryNodes()
368
369   //================================================================================
370   /*!
371    * \brief Preform projection in case if tgtFace.IsPartner( srcFace ) and in case
372    * if projection by transformation is possible
373    */
374   //================================================================================
375
376   bool projectPartner(const TopoDS_Face&                tgtFace,
377                       const TopoDS_Face&                srcFace,
378                       SMESH_Mesh *                      tgtMesh,
379                       SMESH_Mesh *                      srcMesh,
380                       const TAssocTool::TShapeShapeMap& shape2ShapeMap)
381   {
382     MESSAGE("projectPartner");
383     const double tol = 1.e-7*srcMesh->GetMeshDS()->getMaxDim();
384
385     gp_Trsf trsf; // transformation to get location of target nodes from source ones
386     if ( tgtFace.IsPartner( srcFace ))
387     {
388       gp_Trsf srcTrsf = srcFace.Location();
389       gp_Trsf tgtTrsf = tgtFace.Location();
390       trsf = srcTrsf.Inverted() * tgtTrsf;
391     }
392     else
393     {
394       // Try to find the transformation
395
396       // make any local coord systems of src and tgt faces
397       vector<gp_Pnt> srcPP, tgtPP; // 3 points on face boundaries to make axes of CS
398       SMESH_subMesh * srcSM = srcMesh->GetSubMesh( srcFace );
399       SMESH_subMeshIteratorPtr smIt = srcSM->getDependsOnIterator(/*includeSelf=*/false,false);
400       srcSM = smIt->next(); // sm of a vertex
401       while ( smIt->more() && srcPP.size() < 3 )
402       {
403         srcSM = smIt->next();
404         SMESHDS_SubMesh* srcSmds = srcSM->GetSubMeshDS();
405         if ( !srcSmds ) continue;
406         SMDS_NodeIteratorPtr nIt = srcSmds->GetNodes();
407         while ( nIt->more() )
408         {
409           SMESH_TNodeXYZ p ( nIt->next());
410           bool pOK = false;
411           switch ( srcPP.size() )
412           {
413           case 0: pOK = true; break;
414
415           case 1: pOK = ( srcPP[0].SquareDistance( p ) > 10*tol ); break;
416             
417           case 2:
418             {
419               gp_Vec p0p1( srcPP[0], srcPP[1] ), p0p( srcPP[0], p );
420               // pOK = !p0p1.IsParallel( p0p, tol );
421               pOK = !p0p1.IsParallel( p0p, 3.14/20 ); // angle min 18 degrees
422               break;
423             }
424           }
425           if ( !pOK )
426             continue;
427
428           // find corresponding point on target shape
429           pOK = false;
430           gp_Pnt tgtP;
431           const TopoDS_Shape& tgtShape = shape2ShapeMap( srcSM->GetSubShape() );
432           if ( tgtShape.ShapeType() == TopAbs_VERTEX )
433           {
434             tgtP = BRep_Tool::Pnt( TopoDS::Vertex( tgtShape ));
435             pOK = true;
436             //cout << "V - nS " << p._node->GetID() << " - nT " << SMESH_Algo::VertexNode(TopoDS::Vertex( tgtShape),tgtMesh->GetMeshDS())->GetID() << endl;
437           }
438           else if ( tgtPP.size() > 0 )
439           {
440             if ( SMESHDS_SubMesh* tgtSmds = tgtMesh->GetMeshDS()->MeshElements( tgtShape ))
441             {
442               double srcDist = srcPP[0].Distance( p );
443               double eTol = BRep_Tool::Tolerance( TopoDS::Edge( tgtShape ));
444               if (eTol < tol) eTol = tol;
445               SMDS_NodeIteratorPtr nItT = tgtSmds->GetNodes();
446               while ( nItT->more() && !pOK )
447               {
448                 const SMDS_MeshNode* n = nItT->next();
449                 tgtP = SMESH_TNodeXYZ( n );
450                 pOK = ( fabs( srcDist - tgtPP[0].Distance( tgtP )) < 2*eTol );
451                 //cout << "E - nS " << p._node->GetID() << " - nT " << n->GetID()<< " OK - " << pOK<< " " << fabs( srcDist - tgtPP[0].Distance( tgtP ))<< " tol " << eTol<< endl;
452               }
453             }
454           }
455           if ( !pOK )
456             continue;
457
458           srcPP.push_back( p );
459           tgtPP.push_back( tgtP );
460         }
461       }
462       if ( srcPP.size() != 3 )
463         return false;
464
465       // make transformation
466       gp_Trsf fromTgtCS, toSrcCS; // from/to global CS
467       gp_Ax2 srcCS( srcPP[0], gp_Vec( srcPP[0], srcPP[1] ), gp_Vec( srcPP[0], srcPP[2]));
468       gp_Ax2 tgtCS( tgtPP[0], gp_Vec( tgtPP[0], tgtPP[1] ), gp_Vec( tgtPP[0], tgtPP[2]));
469       toSrcCS  .SetTransformation( gp_Ax3( srcCS ));
470       fromTgtCS.SetTransformation( gp_Ax3( tgtCS ));
471       fromTgtCS.Invert();
472
473       trsf = fromTgtCS * toSrcCS;
474     }
475
476     // Fill map of src to tgt nodes with nodes on edges
477
478     map<const SMDS_MeshNode* , const SMDS_MeshNode*> src2tgtNodes;
479     map<const SMDS_MeshNode* , const SMDS_MeshNode*>::iterator srcN_tgtN;
480
481     for ( TopExp_Explorer srcEdge( srcFace, TopAbs_EDGE); srcEdge.More(); srcEdge.Next() )
482     {
483       const TopoDS_Shape& tgtEdge = shape2ShapeMap( srcEdge.Current() );
484
485       map< double, const SMDS_MeshNode* > srcNodes, tgtNodes;
486       if ( !SMESH_Algo::GetSortedNodesOnEdge( srcMesh->GetMeshDS(),
487                                               TopoDS::Edge( srcEdge.Current() ),
488                                               /*ignoreMediumNodes = */true,
489                                               srcNodes )
490            ||
491            !SMESH_Algo::GetSortedNodesOnEdge( tgtMesh->GetMeshDS(),
492                                               TopoDS::Edge( tgtEdge ),
493                                               /*ignoreMediumNodes = */true,
494                                               tgtNodes )
495            ||
496            srcNodes.size() != tgtNodes.size())
497         return false;
498
499       if ( !tgtEdge.IsPartner( srcEdge.Current() ))
500       {
501         // check that transformation is OK by three nodes
502         gp_Pnt p0S = SMESH_TNodeXYZ( (srcNodes.begin())  ->second);
503         gp_Pnt p1S = SMESH_TNodeXYZ( (srcNodes.rbegin()) ->second);
504         gp_Pnt p2S = SMESH_TNodeXYZ( (++srcNodes.begin())->second);
505
506         gp_Pnt p0T = SMESH_TNodeXYZ( (tgtNodes.begin())  ->second);
507         gp_Pnt p1T = SMESH_TNodeXYZ( (tgtNodes.rbegin()) ->second);
508         gp_Pnt p2T = SMESH_TNodeXYZ( (++tgtNodes.begin())->second);
509
510         // transform source points, they must coincide with target ones
511         if ( p0T.SquareDistance( p0S.Transformed( trsf )) > tol ||
512              p1T.SquareDistance( p1S.Transformed( trsf )) > tol ||
513              p2T.SquareDistance( p2S.Transformed( trsf )) > tol )
514         {
515           //cout << "KO trsf, 3 dist: "
516           //<< p0T.SquareDistance( p0S.Transformed( trsf ))<< ", "
517           //<< p1T.SquareDistance( p1S.Transformed( trsf ))<< ", "
518           //<< p2T.SquareDistance( p2S.Transformed( trsf ))<< ", "<<endl;
519           return false;
520         }
521       }
522
523       map< double, const SMDS_MeshNode* >::iterator u_tn = tgtNodes.begin();
524       map< double, const SMDS_MeshNode* >::iterator u_sn = srcNodes.begin();
525       for ( ; u_tn != tgtNodes.end(); ++u_tn, ++u_sn)
526         src2tgtNodes.insert( make_pair( u_sn->second, u_tn->second ));
527     }
528
529     // Make new faces
530
531     // prepare the helper to adding quadratic elements if necessary
532     SMESH_MesherHelper helper( *tgtMesh );
533     helper.SetSubShape( tgtFace );
534     helper.IsQuadraticSubMesh( tgtFace );
535     helper.SetElementsOnShape( true );
536
537     SMESH_MesherHelper srcHelper( *srcMesh );
538     srcHelper.SetSubShape( srcFace );
539
540     const SMDS_MeshNode* nullNode = 0;
541
542     // indices of nodes to create properly oriented faces
543     int tri1 = 1, tri2 = 2, quad1 = 1, quad3 = 3;
544     if ( trsf.Form() != gp_Identity )
545       std::swap( tri1, tri2 ), std::swap( quad1, quad3 );
546
547     SMESHDS_SubMesh* srcSubDS = srcMesh->GetMeshDS()->MeshElements( srcFace );
548     SMDS_ElemIteratorPtr elemIt = srcSubDS->GetElements();
549     vector< const SMDS_MeshNode* > tgtNodes;
550     while ( elemIt->more() ) // loop on all mesh faces on srcFace
551     {
552       const SMDS_MeshElement* elem = elemIt->next();
553       const int nbN = elem->NbCornerNodes(); 
554       tgtNodes.resize( nbN );
555       for ( int i = 0; i < nbN; ++i ) // loop on nodes of the source element
556       {
557         const SMDS_MeshNode* srcNode = elem->GetNode(i);
558         srcN_tgtN = src2tgtNodes.insert( make_pair( srcNode, nullNode )).first;
559         if ( srcN_tgtN->second == nullNode )
560         {
561           // create a new node
562           gp_Pnt tgtP = gp_Pnt(srcNode->X(),srcNode->Y(),srcNode->Z()).Transformed( trsf );
563           SMDS_MeshNode* n = helper.AddNode( tgtP.X(), tgtP.Y(), tgtP.Z() );
564           srcN_tgtN->second = n;
565
566           gp_Pnt2d srcUV = srcHelper.GetNodeUV( srcFace, srcNode,
567                                                 elem->GetNode( helper.WrapIndex(i+1,nbN)));
568           n->SetPosition( new SMDS_FacePosition( srcUV.X(), srcUV.Y() ));
569         }
570         tgtNodes[i] = srcN_tgtN->second;
571       }
572       // create a new face
573       switch ( nbN )
574       {
575       case 3: helper.AddFace(tgtNodes[0], tgtNodes[tri1], tgtNodes[tri2]); break;
576       case 4: helper.AddFace(tgtNodes[0], tgtNodes[quad1], tgtNodes[2], tgtNodes[quad3]); break;
577       }
578     }
579     return true;
580
581   } //   bool projectPartner()
582
583   //================================================================================
584   /*!
585    * \brief Preform projection in case if the faces are similar in 2D space
586    */
587   //================================================================================
588
589   bool projectBy2DSimilarity(const TopoDS_Face&                tgtFace,
590                              const TopoDS_Face&                srcFace,
591                              SMESH_Mesh *                      tgtMesh,
592                              SMESH_Mesh *                      srcMesh,
593                              const TAssocTool::TShapeShapeMap& shape2ShapeMap,
594                              const bool                        is1DComputed)
595   {
596     // 1) Preparation
597
598     // get ordered src EDGEs
599     TError err;
600     TSideVector srcWires =
601       StdMeshers_FaceSide::GetFaceWires( srcFace, *srcMesh,/*ignoreMediumNodes = */false, err);
602     if ( err && !err->IsOK() )
603       return false;
604
605     // make corresponding sequence of tgt EDGEs
606     TSideVector tgtWires( srcWires.size() );
607     for ( unsigned iW = 0; iW < srcWires.size(); ++iW )
608     {
609       list< TopoDS_Edge > tgtEdges;
610       StdMeshers_FaceSidePtr srcWire = srcWires[iW];
611       TopTools_IndexedMapOfShape edgeMap; // to detect seam edges
612       for ( int iE = 0; iE < srcWire->NbEdges(); ++iE )
613       {
614         tgtEdges.push_back( TopoDS::Edge( shape2ShapeMap( srcWire->Edge( iE ))));
615         // reverse a seam edge encountered for the second time
616         const int oldExtent = edgeMap.Extent();
617         edgeMap.Add( tgtEdges.back() );
618         if ( oldExtent == edgeMap.Extent() )
619           tgtEdges.back().Reverse();
620       }
621       tgtWires[ iW ].reset( new StdMeshers_FaceSide( tgtFace, tgtEdges, tgtMesh,
622                                                      /*theIsForward = */ true,
623                                                      /*theIgnoreMediumNodes = */false));
624       if ( is1DComputed &&
625            srcWires[iW]->GetUVPtStruct().size() !=
626            tgtWires[iW]->GetUVPtStruct().size())
627         return false;
628     }
629
630     // 2) Find transformation
631
632     gp_Trsf2d trsf;
633     {
634       // get 2 pairs of corresponding UVs
635       gp_Pnt2d srcP0 = srcWires[0]->Value2d(0.0);
636       gp_Pnt2d srcP1 = srcWires[0]->Value2d(0.333);
637       gp_Pnt2d tgtP0 = tgtWires[0]->Value2d(0.0);
638       gp_Pnt2d tgtP1 = tgtWires[0]->Value2d(0.333);
639
640       // make transformation
641       gp_Trsf2d fromTgtCS, toSrcCS; // from/to global CS
642       gp_Ax2d srcCS( srcP0, gp_Vec2d( srcP0, srcP1 ));
643       gp_Ax2d tgtCS( tgtP0, gp_Vec2d( tgtP0, tgtP1 ));
644       toSrcCS  .SetTransformation( srcCS );
645       fromTgtCS.SetTransformation( tgtCS );
646       fromTgtCS.Invert();
647
648       trsf = fromTgtCS * toSrcCS;
649
650       // check transformation
651       const double tol = 1e-5 * gp_Vec2d( srcP0, srcP1 ).Magnitude();
652       for ( double u = 0.12; u < 1.; u += 0.1 )
653       {
654         gp_Pnt2d srcUV = srcWires[0]->Value2d( u );
655         gp_Pnt2d tgtUV = tgtWires[0]->Value2d( u );
656         gp_Pnt2d tgtUV2 = srcUV.Transformed( trsf );
657         if ( tgtUV.Distance( tgtUV2 ) > tol )
658           return false;
659       }
660     }
661
662     // 3) Projection
663
664     typedef map<const SMDS_MeshNode* , const SMDS_MeshNode*, TIDCompare> TN2NMap;
665     TN2NMap src2tgtNodes;
666     TN2NMap::iterator srcN_tgtN;
667
668     // fill src2tgtNodes in with nodes on EDGEs
669     for ( unsigned iW = 0; iW < srcWires.size(); ++iW )
670       if ( is1DComputed )
671       {
672         const vector<UVPtStruct>& srcUVs = srcWires[iW]->GetUVPtStruct();
673         const vector<UVPtStruct>& tgtUVs = tgtWires[iW]->GetUVPtStruct();
674         for ( unsigned i = 0; i < srcUVs.size(); ++i )
675           src2tgtNodes.insert( make_pair( srcUVs[i].node, tgtUVs[i].node ));
676       }
677       else
678       {
679         for ( int iE = 0; iE < srcWires[iW]->NbEdges(); ++iE )
680         {
681           TopoDS_Vertex srcV = srcWires[iW]->FirstVertex(iE);
682           TopoDS_Vertex tgtV = tgtWires[iW]->FirstVertex(iE);
683           const SMDS_MeshNode* srcNode = SMESH_Algo::VertexNode( srcV, srcMesh->GetMeshDS() );
684           const SMDS_MeshNode* tgtNode = SMESH_Algo::VertexNode( tgtV, tgtMesh->GetMeshDS() );
685           if ( tgtNode && srcNode )
686             src2tgtNodes.insert( make_pair( srcNode, tgtNode ));
687         }
688       }
689
690     // make elements
691
692     SMESHDS_SubMesh* srcSubDS = srcMesh->GetMeshDS()->MeshElements( srcFace );
693
694     SMESH_MesherHelper helper( *tgtMesh );
695     helper.SetSubShape( tgtFace );
696     if ( is1DComputed )
697       helper.IsQuadraticSubMesh( tgtFace );
698     else
699       helper.SetIsQuadratic( srcSubDS->GetElements()->next()->IsQuadratic() );
700     helper.SetElementsOnShape( true );
701     Handle(Geom_Surface) tgtSurface = BRep_Tool::Surface( tgtFace );
702     SMESHDS_Mesh* tgtMeshDS = tgtMesh->GetMeshDS();
703
704     SMESH_MesherHelper srcHelper( *srcMesh );
705     srcHelper.SetSubShape( srcFace );
706
707     const SMDS_MeshNode* nullNode = 0;
708
709     SMDS_ElemIteratorPtr elemIt = srcSubDS->GetElements();
710     vector< const SMDS_MeshNode* > tgtNodes;
711     bool uvOK;
712     while ( elemIt->more() ) // loop on all mesh faces on srcFace
713     {
714       const SMDS_MeshElement* elem = elemIt->next();
715       const int nbN = elem->NbCornerNodes(); 
716       tgtNodes.resize( nbN );
717       for ( int i = 0; i < nbN; ++i ) // loop on nodes of the source element
718       {
719         const SMDS_MeshNode* srcNode = elem->GetNode(i);
720         srcN_tgtN = src2tgtNodes.insert( make_pair( srcNode, nullNode )).first;
721         if ( srcN_tgtN->second == nullNode )
722         {
723           // create a new node
724           gp_Pnt2d srcUV = srcHelper.GetNodeUV( srcFace, srcNode,
725                                                 elem->GetNode( helper.WrapIndex(i+1,nbN)), &uvOK);
726           gp_Pnt2d tgtUV = srcUV.Transformed( trsf );
727           gp_Pnt   tgtP  = tgtSurface->Value( tgtUV.X(), tgtUV.Y() );
728           SMDS_MeshNode* n = tgtMeshDS->AddNode( tgtP.X(), tgtP.Y(), tgtP.Z() );
729           switch ( srcNode->GetPosition()->GetTypeOfPosition() )
730           {
731           case SMDS_TOP_FACE: {
732             tgtMeshDS->SetNodeOnFace( n, helper.GetSubShapeID(), tgtUV.X(), tgtUV.Y() );
733             break;
734           }
735           case SMDS_TOP_EDGE: {
736             TopoDS_Shape srcEdge = srcHelper.GetSubShapeByNode( srcNode, srcHelper.GetMeshDS() );
737             TopoDS_Shape tgtEdge = shape2ShapeMap( srcEdge );
738             double U = srcHelper.GetNodeU( TopoDS::Edge( srcEdge ), srcNode );
739             tgtMeshDS->SetNodeOnEdge( n, TopoDS::Edge( tgtEdge ), U);
740             break;
741           }
742           case SMDS_TOP_VERTEX: {
743             TopoDS_Shape srcV = srcHelper.GetSubShapeByNode( srcNode, srcHelper.GetMeshDS() );
744             TopoDS_Shape tgtV = shape2ShapeMap( srcV );
745             tgtMeshDS->SetNodeOnVertex( n, TopoDS::Vertex( tgtV ));
746             break;
747           }
748           }
749           srcN_tgtN->second = n;
750         }
751         tgtNodes[i] = srcN_tgtN->second;
752       }
753       // create a new face (with reversed orientation)
754       switch ( nbN )
755       {
756       case 3: helper.AddFace(tgtNodes[0], tgtNodes[2], tgtNodes[1]); break;
757       case 4: helper.AddFace(tgtNodes[0], tgtNodes[3], tgtNodes[2], tgtNodes[1]); break;
758       }
759     }
760     return true;
761
762   } // bool projectBy2DSimilarity(...)
763
764 } // namespace
765
766
767 //=======================================================================
768 //function : Compute
769 //purpose  : 
770 //=======================================================================
771
772 bool StdMeshers_Projection_2D::Compute(SMESH_Mesh& theMesh, const TopoDS_Shape& theShape)
773 {
774   MESSAGE("Projection_2D Compute");
775   if ( !_sourceHypo )
776     return false;
777
778   SMESH_Mesh * srcMesh = _sourceHypo->GetSourceMesh();
779   SMESH_Mesh * tgtMesh = & theMesh;
780   if ( !srcMesh )
781     srcMesh = tgtMesh;
782
783   SMESHDS_Mesh * meshDS = theMesh.GetMeshDS();
784
785   // ---------------------------
786   // Make sub-shapes association
787   // ---------------------------
788
789   TopoDS_Face tgtFace = TopoDS::Face( theShape.Oriented(TopAbs_FORWARD));
790   TopoDS_Shape srcShape = _sourceHypo->GetSourceFace().Oriented(TopAbs_FORWARD);
791
792   TAssocTool::TShapeShapeMap shape2ShapeMap;
793   TAssocTool::InitVertexAssociation( _sourceHypo, shape2ShapeMap, tgtFace );
794   if ( !TAssocTool::FindSubShapeAssociation( tgtFace, tgtMesh, srcShape, srcMesh,
795                                              shape2ShapeMap)  ||
796        !shape2ShapeMap.IsBound( tgtFace ))
797     return error(COMPERR_BAD_SHAPE,"Topology of source and target faces seems different" );
798
799   TopoDS_Face srcFace = TopoDS::Face( shape2ShapeMap( tgtFace ).Oriented(TopAbs_FORWARD));
800
801   // ----------------------------------------------
802   // Assure that mesh on a source Face is computed
803   // ----------------------------------------------
804
805   SMESH_subMesh* srcSubMesh = srcMesh->GetSubMesh( srcFace );
806   SMESH_subMesh* tgtSubMesh = tgtMesh->GetSubMesh( tgtFace );
807
808   if ( tgtMesh == srcMesh ) {
809     if ( !TAssocTool::MakeComputed( srcSubMesh ))
810       return error(COMPERR_BAD_INPUT_MESH,"Source mesh not computed");
811   }
812   else {
813     if ( !srcSubMesh->IsMeshComputed() )
814       return error(COMPERR_BAD_INPUT_MESH,"Source mesh not computed");
815   }
816
817   // ===========
818   // Projection
819   // ===========
820
821   // find out if EDGEs are meshed or not
822   bool is1DComputed = false;
823   SMESH_subMeshIteratorPtr smIt = tgtSubMesh->getDependsOnIterator(/*includeSelf=*/false,
824                                                                    /*complexShapeFirst=*/true);
825   while ( smIt->more() && !is1DComputed )
826   {
827     SMESH_subMesh* sm = smIt->next();
828     if ( sm->GetSubShape().ShapeType() == TopAbs_EDGE )
829       is1DComputed = sm->IsMeshComputed();
830   }
831
832   bool done = false;
833
834   if ( !done )
835   {
836     // try to project from the same face with different location
837     done = projectPartner( tgtFace, srcFace, tgtMesh, srcMesh, shape2ShapeMap );
838   }
839   if ( !done )
840   {
841     // projection in case if the faces are similar in 2D space
842     done = projectBy2DSimilarity( tgtFace, srcFace, tgtMesh, srcMesh, shape2ShapeMap, is1DComputed);
843   }
844
845   if ( !done )
846   {
847     // --------------------
848     // Prepare to mapping 
849     // --------------------
850
851     SMESH_MesherHelper helper( theMesh );
852     helper.SetSubShape( tgtFace );
853
854     // Check if node projection to a face is needed
855     Bnd_B2d uvBox;
856     SMDS_ElemIteratorPtr faceIt = srcSubMesh->GetSubMeshDS()->GetElements();
857     int nbFaceNodes = 0;
858     for ( ; nbFaceNodes < 3 && faceIt->more();  ) {
859       const SMDS_MeshElement* face = faceIt->next();
860       SMDS_ElemIteratorPtr nodeIt = face->nodesIterator();
861       while ( nodeIt->more() ) {
862         const SMDS_MeshNode* node = static_cast<const SMDS_MeshNode*>( nodeIt->next() );
863         if ( node->GetPosition()->GetTypeOfPosition() == SMDS_TOP_FACE ) {
864           nbFaceNodes++;
865           uvBox.Add( helper.GetNodeUV( srcFace, node ));
866         }
867       }
868     }
869     const bool toProjectNodes =
870       ( nbFaceNodes > 0 && ( uvBox.IsVoid() || uvBox.SquareExtent() < DBL_MIN ));
871
872     // Load pattern from the source face
873     SMESH_Pattern mapper;
874     mapper.Load( srcMesh, srcFace, toProjectNodes );
875     if ( mapper.GetErrorCode() != SMESH_Pattern::ERR_OK )
876       return error(COMPERR_BAD_INPUT_MESH,"Can't load mesh pattern from the source face");
877
878     // Find the first target vertex corresponding to first vertex of the <mapper>
879     // and <theReverse> flag needed to call mapper.Apply()
880
881     TopoDS_Vertex srcV1 = TopoDS::Vertex( mapper.GetSubShape( 1 ));
882     if ( srcV1.IsNull() )
883       RETURN_BAD_RESULT("Mesh is not bound to the face");
884     if ( !shape2ShapeMap.IsBound( srcV1 ))
885       RETURN_BAD_RESULT("Not associated vertices, srcV1 " << srcV1.TShape().operator->() );
886     TopoDS_Vertex tgtV1 = TopoDS::Vertex( shape2ShapeMap( srcV1 ));
887
888     if ( !SMESH_MesherHelper::IsSubShape( srcV1, srcFace ))
889       RETURN_BAD_RESULT("Wrong srcV1 " << srcV1.TShape().operator->());
890     if ( !SMESH_MesherHelper::IsSubShape( tgtV1, tgtFace ))
891       RETURN_BAD_RESULT("Wrong tgtV1 " << tgtV1.TShape().operator->());
892
893     // try to find out orientation by order of edges
894     bool reverse = false;
895     list< TopoDS_Edge > tgtEdges, srcEdges;
896     list< int > nbEdgesInWires;
897     SMESH_Block::GetOrderedEdges( tgtFace, tgtV1, tgtEdges, nbEdgesInWires);
898     SMESH_Block::GetOrderedEdges( srcFace, srcV1, srcEdges, nbEdgesInWires);
899     if ( nbEdgesInWires.front() > 1 ) // possible to find out
900     {
901       TopoDS_Edge srcE1 = srcEdges.front(), tgtE1 = tgtEdges.front();
902       TopoDS_Shape srcE1bis = shape2ShapeMap( tgtE1 );
903       reverse = ( ! srcE1.IsSame( srcE1bis ));
904     }
905     else if ( nbEdgesInWires.front() == 1 )
906     {
907       // TODO::Compare orientation of curves in a sole edge
908       //RETURN_BAD_RESULT("Not implemented case");
909     }
910     else
911     {
912       RETURN_BAD_RESULT("Bad result from SMESH_Block::GetOrderedEdges()");
913     }
914
915     // --------------------
916     // Perform 2D mapping 
917     // --------------------
918
919     // Compute mesh on a target face
920
921     mapper.Apply( tgtFace, tgtV1, reverse );
922     if ( mapper.GetErrorCode() != SMESH_Pattern::ERR_OK )
923       return error("Can't apply source mesh pattern to the face");
924
925     // Create the mesh
926
927     const bool toCreatePolygons = false, toCreatePolyedrs = false;
928     mapper.MakeMesh( tgtMesh, toCreatePolygons, toCreatePolyedrs );
929     if ( mapper.GetErrorCode() != SMESH_Pattern::ERR_OK )
930       return error("Can't make mesh by source mesh pattern");
931
932     // it will remove mesh built by pattern mapper on edges and vertices
933     // in failure case
934     MeshCleaner cleaner( tgtSubMesh );
935
936     // -------------------------------------------------------------------------
937     // mapper doesn't take care of nodes already existing on edges and vertices,
938     // so we must merge nodes created by it with existing ones 
939     // -------------------------------------------------------------------------
940
941     SMESH_MeshEditor::TListOfListOfNodes groupsOfNodes;
942
943     // Make groups of nodes to merge
944
945     // loop on edge and vertex submeshes of a target face
946     smIt = tgtSubMesh->getDependsOnIterator(/*includeSelf=*/false,/*complexShapeFirst=*/false);
947     while ( smIt->more() )
948     {
949       SMESH_subMesh*     sm = smIt->next();
950       SMESHDS_SubMesh* smDS = sm->GetSubMeshDS();
951       if ( smDS->NbNodes() == 0 )
952         continue;
953       //if ( !is1DComputed && sm->GetSubShape().ShapeType() == TopAbs_EDGE )
954       //break;
955
956       // Sort new and old nodes of a submesh separately
957
958       bool isSeam = helper.IsRealSeam( sm->GetId() );
959
960       enum { NEW_NODES = 0, OLD_NODES };
961       map< double, const SMDS_MeshNode* > u2nodesMaps[2], u2nodesOnSeam;
962       map< double, const SMDS_MeshNode* >::iterator u_oldNode, u_newNode, u_newOnSeam, newEnd;
963       set< const SMDS_MeshNode* > seamNodes;
964
965       // mapper puts on a seam edge nodes from 2 edges
966       if ( isSeam && ! getBoundaryNodes ( sm, tgtFace, u2nodesOnSeam, seamNodes ))
967         RETURN_BAD_RESULT("getBoundaryNodes() failed");
968
969       SMDS_NodeIteratorPtr nIt = smDS->GetNodes();
970       while ( nIt->more() )
971       {
972         const SMDS_MeshNode* node = nIt->next();
973         bool isOld = isOldNode( node );
974
975         if ( !isOld && isSeam ) { // new node on a seam edge
976           if ( seamNodes.count( node ) )
977             continue; // node is already in the map
978         }
979
980         // sort nodes on edges by their position
981         map< double, const SMDS_MeshNode* > & pos2nodes = u2nodesMaps[isOld ? OLD_NODES : NEW_NODES];
982         switch ( node->GetPosition()->GetTypeOfPosition() )
983         {
984         case  SMDS_TOP_VERTEX: {
985           if ( !is1DComputed && !pos2nodes.empty() )
986             u2nodesMaps[isOld ? NEW_NODES : OLD_NODES].insert( make_pair( 0, node ));
987           else
988             pos2nodes.insert( make_pair( 0, node ));
989           break;
990         }
991         case  SMDS_TOP_EDGE:   {
992           const SMDS_EdgePosition* pos =
993             static_cast<const SMDS_EdgePosition*>(node->GetPosition());
994           pos2nodes.insert( make_pair( pos->GetUParameter(), node ));
995           break;
996         }
997         default:
998           RETURN_BAD_RESULT("Wrong node position type: "<<
999                             node->GetPosition()->GetTypeOfPosition());
1000         }
1001       }
1002       const bool mergeNewToOld =
1003         ( u2nodesMaps[ NEW_NODES ].size() == u2nodesMaps[ OLD_NODES ].size() );
1004       const bool mergeSeamToNew =
1005         ( u2nodesMaps[ NEW_NODES ].size() == u2nodesOnSeam.size() );
1006
1007       if ( !mergeNewToOld )
1008       {
1009         // if ( u2nodesMaps[ NEW_NODES ].size() == 0         &&
1010         //      sm->GetSubShape().ShapeType() == TopAbs_EDGE &&
1011         //      helper.IsDegenShape( sm->GetId() )             )
1012         //   // NPAL15894 (tt88bis.py) - project mesh built by NETGEN_1d_2D that
1013         //   // does not make segments/nodes on degenerated edges
1014         //   continue;
1015
1016         // if ( u2nodesMaps[ OLD_NODES ].size() == 0           &&
1017         //      sm->GetSubShape().ShapeType() == TopAbs_VERTEX )
1018         //   // old nodes are optional on vertices in the case of 1D-2D projection
1019         //   continue;
1020
1021         //RETURN_BAD_RESULT
1022         MESSAGE("Different nb of old and new nodes on shape #"<< sm->GetId() <<" "<<
1023                 u2nodesMaps[ OLD_NODES ].size() << " != " <<
1024                 u2nodesMaps[ NEW_NODES ].size());
1025       }
1026       if ( isSeam && !mergeSeamToNew ) {
1027         //RETURN_BAD_RESULT
1028         MESSAGE("Different nb of old and seam nodes " <<
1029                 u2nodesMaps[ OLD_NODES ].size() << " != " << u2nodesOnSeam.size());
1030       }
1031       // Make groups of nodes to merge
1032       u_oldNode = u2nodesMaps[ OLD_NODES ].begin(); 
1033       u_newNode = u2nodesMaps[ NEW_NODES ].begin();
1034       newEnd    = u2nodesMaps[ NEW_NODES ].end();
1035       u_newOnSeam = u2nodesOnSeam.begin();
1036       if ( mergeNewToOld )
1037         for ( ; u_newNode != newEnd; ++u_newNode, ++u_oldNode )
1038         {
1039           groupsOfNodes.push_back( list< const SMDS_MeshNode* >() );
1040           groupsOfNodes.back().push_back( u_oldNode->second );
1041           groupsOfNodes.back().push_back( u_newNode->second );
1042           if ( mergeSeamToNew )
1043             groupsOfNodes.back().push_back( (u_newOnSeam++)->second );
1044         }
1045       else if ( mergeSeamToNew )
1046         for ( ; u_newNode != newEnd; ++u_newNode, ++u_newOnSeam )
1047         {
1048           groupsOfNodes.push_back( list< const SMDS_MeshNode* >() );
1049           groupsOfNodes.back().push_back( u_newNode->second );
1050           groupsOfNodes.back().push_back( u_newOnSeam->second );
1051         }
1052     }
1053
1054     // Merge
1055
1056     SMESH_MeshEditor editor( tgtMesh );
1057     int nbFaceBeforeMerge = tgtSubMesh->GetSubMeshDS()->NbElements();
1058     editor.MergeNodes( groupsOfNodes );
1059     int nbFaceAtferMerge = tgtSubMesh->GetSubMeshDS()->NbElements();
1060     if ( nbFaceBeforeMerge != nbFaceAtferMerge )
1061       return error(COMPERR_BAD_INPUT_MESH, "Probably invalid node parameters on geom faces");
1062
1063     // ----------------------------------------------------------------
1064     // The mapper can't create quadratic elements, so convert if needed
1065     // ----------------------------------------------------------------
1066
1067     faceIt         = srcSubMesh->GetSubMeshDS()->GetElements();
1068     bool srcIsQuad = faceIt->next()->IsQuadratic();
1069     faceIt         = tgtSubMesh->GetSubMeshDS()->GetElements();
1070     bool tgtIsQuad = faceIt->next()->IsQuadratic();
1071     if ( srcIsQuad && !tgtIsQuad )
1072     {
1073       TIDSortedElemSet tgtFaces;
1074       faceIt = tgtSubMesh->GetSubMeshDS()->GetElements();
1075       while ( faceIt->more() )
1076         tgtFaces.insert( tgtFaces.end(), faceIt->next() );
1077
1078       editor.ConvertToQuadratic(/*theForce3d=*/false, tgtFaces);
1079     }
1080
1081     cleaner.Release(); // not to remove mesh
1082
1083   } // end of projection using Pattern mapping
1084
1085
1086   // ---------------------------
1087   // Check elements orientation
1088   // ---------------------------
1089
1090   TopoDS_Face face = tgtFace;
1091   if ( !theMesh.IsMainShape( tgtFace ))
1092   {
1093     // find the main shape
1094     TopoDS_Shape mainShape = meshDS->ShapeToMesh();
1095     switch ( mainShape.ShapeType() ) {
1096     case TopAbs_SHELL:
1097     case TopAbs_SOLID: break;
1098     default:
1099       TopTools_ListIteratorOfListOfShape ancestIt = theMesh.GetAncestors( face );
1100       for ( ; ancestIt.More(); ancestIt.Next() ) {
1101         TopAbs_ShapeEnum type = ancestIt.Value().ShapeType();
1102         if ( type == TopAbs_SOLID ) {
1103           mainShape = ancestIt.Value();
1104           break;
1105         } else if ( type == TopAbs_SHELL ) {
1106           mainShape = ancestIt.Value();
1107         }
1108       }
1109     }
1110     // find tgtFace in the main solid or shell to know it's true orientation.
1111     TopExp_Explorer exp( mainShape, TopAbs_FACE );
1112     for ( ; exp.More(); exp.Next() ) {
1113       if ( tgtFace.IsSame( exp.Current() )) {
1114         face = TopoDS::Face( exp.Current() );
1115         break;
1116       }
1117     }
1118   }
1119   // Fix orientation
1120   if ( SMESH_Algo::IsReversedSubMesh( face, meshDS ))
1121   {
1122     SMESH_MeshEditor editor( tgtMesh );
1123     SMDS_ElemIteratorPtr eIt = meshDS->MeshElements( face )->GetElements();
1124     while ( eIt->more() ) {
1125       const SMDS_MeshElement* e = eIt->next();
1126       if ( e->GetType() == SMDSAbs_Face && !editor.Reorient( e ))
1127         RETURN_BAD_RESULT("Pb of SMESH_MeshEditor::Reorient()");
1128     }
1129   }
1130
1131   return true;
1132 }
1133
1134
1135 //=======================================================================
1136 //function : Evaluate
1137 //purpose  : 
1138 //=======================================================================
1139
1140 bool StdMeshers_Projection_2D::Evaluate(SMESH_Mesh&         theMesh,
1141                                         const TopoDS_Shape& theShape,
1142                                         MapShapeNbElems&    aResMap)
1143 {
1144   if ( !_sourceHypo )
1145     return false;
1146
1147   SMESH_Mesh * srcMesh = _sourceHypo->GetSourceMesh();
1148   SMESH_Mesh * tgtMesh = & theMesh;
1149   if ( !srcMesh )
1150     srcMesh = tgtMesh;
1151
1152   // ---------------------------
1153   // Make sub-shapes association
1154   // ---------------------------
1155
1156   TopoDS_Face tgtFace = TopoDS::Face( theShape.Oriented(TopAbs_FORWARD));
1157   TopoDS_Shape srcShape = _sourceHypo->GetSourceFace().Oriented(TopAbs_FORWARD);
1158
1159   TAssocTool::TShapeShapeMap shape2ShapeMap;
1160   TAssocTool::InitVertexAssociation( _sourceHypo, shape2ShapeMap, tgtFace );
1161   if ( !TAssocTool::FindSubShapeAssociation( tgtFace, tgtMesh, srcShape, srcMesh,
1162                                              shape2ShapeMap)  ||
1163        !shape2ShapeMap.IsBound( tgtFace ))
1164     return error(COMPERR_BAD_SHAPE,"Topology of source and target faces seems different" );
1165
1166   TopoDS_Face srcFace = TopoDS::Face( shape2ShapeMap( tgtFace ).Oriented(TopAbs_FORWARD));
1167
1168   // -------------------------------------------------------
1169   // Assure that mesh on a source Face is computed/evaluated
1170   // -------------------------------------------------------
1171
1172   std::vector<int> aVec;
1173
1174   SMESH_subMesh* srcSubMesh = srcMesh->GetSubMesh( srcFace );
1175   if ( srcSubMesh->IsMeshComputed() )
1176   {
1177     aVec.resize( SMDSEntity_Last, 0 );
1178     aVec[SMDSEntity_Node] = srcSubMesh->GetSubMeshDS()->NbNodes();
1179
1180     SMDS_ElemIteratorPtr elemIt = srcSubMesh->GetSubMeshDS()->GetElements();
1181     while ( elemIt->more() )
1182       aVec[ elemIt->next()->GetEntityType() ]++;
1183   }
1184   else
1185   {
1186     MapShapeNbElems  tmpResMap;
1187     MapShapeNbElems& srcResMap = (srcMesh == tgtMesh) ? aResMap : tmpResMap;
1188     if ( !_gen->Evaluate( *srcMesh, srcShape, srcResMap ))
1189       return error(COMPERR_BAD_INPUT_MESH,"Source mesh not evaluatable");
1190     aVec = srcResMap[ srcSubMesh ];
1191     if ( aVec.empty() )
1192       return error(COMPERR_BAD_INPUT_MESH,"Source mesh is wrongly evaluated");
1193   }
1194
1195   SMESH_subMesh * sm = theMesh.GetSubMesh(theShape);
1196   aResMap.insert(std::make_pair(sm,aVec));
1197
1198   return true;
1199 }
1200
1201
1202 //=============================================================================
1203 /*!
1204  * \brief Sets a default event listener to submesh of the source face
1205   * \param subMesh - submesh where algo is set
1206  *
1207  * This method is called when a submesh gets HYP_OK algo_state.
1208  * After being set, event listener is notified on each event of a submesh.
1209  * Arranges that CLEAN event is translated from source submesh to
1210  * the submesh
1211  */
1212 //=============================================================================
1213
1214 void StdMeshers_Projection_2D::SetEventListener(SMESH_subMesh* subMesh)
1215 {
1216   TAssocTool::SetEventListener( subMesh,
1217                                 _sourceHypo->GetSourceFace(),
1218                                 _sourceHypo->GetSourceMesh() );
1219 }