1 // Copyright (C) 2007-2011 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 : implementaion of SMESH idl descriptions
24 // File : StdMeshers_Projection_2D.cxx
26 // Created : Fri Oct 20 11:37:07 2006
27 // Author : Edward AGAPOV (eap)
29 #include "StdMeshers_Projection_2D.hxx"
31 #include "StdMeshers_ProjectionSource2D.hxx"
32 #include "StdMeshers_ProjectionUtils.hxx"
33 #include "StdMeshers_FaceSide.hxx"
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"
48 #include "utilities.h"
50 #include <BRep_Tool.hxx>
51 #include <Bnd_B2d.hxx>
53 #include <TopExp_Explorer.hxx>
54 #include <TopTools_ListIteratorOfListOfShape.hxx>
62 #define RETURN_BAD_RESULT(msg) { MESSAGE(")-: Error: " << msg); return false; }
64 typedef StdMeshers_ProjectionUtils TAssocTool;
66 //=======================================================================
67 //function : StdMeshers_Projection_2D
69 //=======================================================================
71 StdMeshers_Projection_2D::StdMeshers_Projection_2D(int hypId, int studyId, SMESH_Gen* gen)
72 :SMESH_2D_Algo(hypId, studyId, gen)
74 _name = "Projection_2D";
75 _shapeType = (1 << TopAbs_FACE); // 1 bit per shape type
77 _compatibleHypothesis.push_back("ProjectionSource2D");
81 //================================================================================
85 //================================================================================
87 StdMeshers_Projection_2D::~StdMeshers_Projection_2D()
90 //=======================================================================
91 //function : CheckHypothesis
93 //=======================================================================
95 bool StdMeshers_Projection_2D::CheckHypothesis(SMESH_Mesh& theMesh,
96 const TopoDS_Shape& theShape,
97 SMESH_Hypothesis::Hypothesis_Status& theStatus)
99 list <const SMESHDS_Hypothesis * >::const_iterator itl;
101 const list <const SMESHDS_Hypothesis * >&hyps = GetUsedHypothesis(theMesh, theShape);
102 if ( hyps.size() == 0 )
104 theStatus = HYP_MISSING;
105 return false; // can't work with no hypothesis
108 if ( hyps.size() > 1 )
110 theStatus = HYP_ALREADY_EXIST;
114 const SMESHDS_Hypothesis *theHyp = hyps.front();
116 string hypName = theHyp->GetName();
120 if (hypName == "ProjectionSource2D")
122 _sourceHypo = static_cast<const StdMeshers_ProjectionSource2D *>(theHyp);
124 // Check hypo parameters
126 SMESH_Mesh* srcMesh = _sourceHypo->GetSourceMesh();
127 SMESH_Mesh* tgtMesh = & theMesh;
132 if ( _sourceHypo->HasVertexAssociation() )
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() ))
141 theStatus = HYP_BAD_PARAMETER;
142 SCRUTE((edge.IsNull()));
143 SCRUTE((SMESH_MesherHelper::IsSubShape( edge, srcMesh )));
144 SCRUTE((SMESH_MesherHelper::IsSubShape( edge, _sourceHypo->GetSourceFace() )));
149 edge = TAssocTool::GetEdgeByVertices
150 ( tgtMesh, _sourceHypo->GetTargetVertex(1), _sourceHypo->GetTargetVertex(2) );
151 if ( edge.IsNull() || !SMESH_MesherHelper::IsSubShape( edge, tgtMesh ))
153 theStatus = HYP_BAD_PARAMETER;
154 SCRUTE((edge.IsNull()));
155 SCRUTE((SMESH_MesherHelper::IsSubShape( edge, tgtMesh )));
158 else if ( !_sourceHypo->IsCompoundSource() &&
159 !SMESH_MesherHelper::IsSubShape( edge, theShape ))
161 theStatus = HYP_BAD_PARAMETER;
162 SCRUTE((SMESH_MesherHelper::IsSubShape( edge, theShape )));
166 // check a source face
167 if ( !SMESH_MesherHelper::IsSubShape( _sourceHypo->GetSourceFace(), srcMesh ) ||
168 ( srcMesh == tgtMesh && theShape == _sourceHypo->GetSourceFace() ))
170 theStatus = HYP_BAD_PARAMETER;
171 SCRUTE((SMESH_MesherHelper::IsSubShape( _sourceHypo->GetSourceFace(), srcMesh )));
172 SCRUTE((srcMesh == tgtMesh));
173 SCRUTE(( theShape == _sourceHypo->GetSourceFace() ));
178 theStatus = HYP_INCOMPATIBLE;
180 return ( theStatus == HYP_OK );
185 //================================================================================
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
191 //================================================================================
193 bool isOldNode( const SMDS_MeshNode* node/*, const bool is1DComputed*/ )
195 // old nodes are shared by edges and new ones are shared
196 // only by faces created by mapper
197 //if ( is1DComputed )
199 bool isOld = node->NbInverseElements(SMDSAbs_Edge) > 0;
204 // SMDS_ElemIteratorPtr invFace = node->GetInverseElementIterator(SMDSAbs_Face);
205 // bool isNew = invFace->more();
210 //================================================================================
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
216 //================================================================================
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 )
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 );
238 // do not break but iterate over DependsOn()
241 if ( !withSub ) return;
242 SMESH_subMeshIteratorPtr smIt = sm->getDependsOnIterator(false,false);
243 while ( smIt->more() )
244 Clean( smIt->next(), false );
249 //================================================================================
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
258 //================================================================================
260 bool getBoundaryNodes ( SMESH_subMesh* sm,
261 const TopoDS_Face& face,
262 map< double, const SMDS_MeshNode* > & u2nodes,
263 set< const SMDS_MeshNode* > & seamNodes)
267 if ( !sm || !sm->GetSubMeshDS() )
268 RETURN_BAD_RESULT("Null submesh");
270 SMDS_NodeIteratorPtr nIt = sm->GetSubMeshDS()->GetNodes();
271 switch ( sm->GetSubShape().ShapeType() ) {
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 );
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");
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;
303 RETURN_BAD_RESULT("No new node found on V1");
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() )
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 );
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 );
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 );
329 nE = elem->GetNode( elem->NbNodes() - 1 );
333 RETURN_BAD_RESULT("new node on edge not found");
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() );
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 ))
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 );
358 if ( u2nodes.size() != seamNodes.size() )
359 RETURN_BAD_RESULT("Bad node params on edge " << sm->GetId() <<
360 ", " << u2nodes.size() << " != " << seamNodes.size() );
365 RETURN_BAD_RESULT ("Unexpected submesh type");
367 } // bool getBoundaryNodes()
369 //================================================================================
371 * \brief Preform projection in case if tgtFace.IsPartner( srcFace ) and in case
372 * if projection by transformation is possible
374 //================================================================================
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)
382 MESSAGE("projectPartner");
383 const double tol = 1.e-7*srcMesh->GetMeshDS()->getMaxDim();
385 gp_Trsf trsf; // transformation to get location of target nodes from source ones
386 if ( tgtFace.IsPartner( srcFace ))
388 gp_Trsf srcTrsf = srcFace.Location();
389 gp_Trsf tgtTrsf = tgtFace.Location();
390 trsf = srcTrsf.Inverted() * tgtTrsf;
394 // Try to find the transformation
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 )
403 srcSM = smIt->next();
404 SMESHDS_SubMesh* srcSmds = srcSM->GetSubMeshDS();
405 if ( !srcSmds ) continue;
406 SMDS_NodeIteratorPtr nIt = srcSmds->GetNodes();
407 while ( nIt->more() )
409 SMESH_TNodeXYZ p ( nIt->next());
411 switch ( srcPP.size() )
413 case 0: pOK = true; break;
415 case 1: pOK = ( srcPP[0].SquareDistance( p ) > 10*tol ); break;
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
428 // find corresponding point on target shape
431 const TopoDS_Shape& tgtShape = shape2ShapeMap( srcSM->GetSubShape() );
432 if ( tgtShape.ShapeType() == TopAbs_VERTEX )
434 tgtP = BRep_Tool::Pnt( TopoDS::Vertex( tgtShape ));
436 //cout << "V - nS " << p._node->GetID() << " - nT " << SMESH_Algo::VertexNode(TopoDS::Vertex( tgtShape),tgtMesh->GetMeshDS())->GetID() << endl;
438 else if ( tgtPP.size() > 0 )
440 if ( SMESHDS_SubMesh* tgtSmds = tgtMesh->GetMeshDS()->MeshElements( tgtShape ))
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 )
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;
458 srcPP.push_back( p );
459 tgtPP.push_back( tgtP );
462 if ( srcPP.size() != 3 )
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 ));
473 trsf = fromTgtCS * toSrcCS;
476 // Fill map of src to tgt nodes with nodes on edges
478 map<const SMDS_MeshNode* , const SMDS_MeshNode*> src2tgtNodes;
479 map<const SMDS_MeshNode* , const SMDS_MeshNode*>::iterator srcN_tgtN;
481 for ( TopExp_Explorer srcEdge( srcFace, TopAbs_EDGE); srcEdge.More(); srcEdge.Next() )
483 const TopoDS_Shape& tgtEdge = shape2ShapeMap( srcEdge.Current() );
485 map< double, const SMDS_MeshNode* > srcNodes, tgtNodes;
486 if ( !SMESH_Algo::GetSortedNodesOnEdge( srcMesh->GetMeshDS(),
487 TopoDS::Edge( srcEdge.Current() ),
488 /*ignoreMediumNodes = */true,
491 !SMESH_Algo::GetSortedNodesOnEdge( tgtMesh->GetMeshDS(),
492 TopoDS::Edge( tgtEdge ),
493 /*ignoreMediumNodes = */true,
496 srcNodes.size() != tgtNodes.size())
499 if ( !tgtEdge.IsPartner( srcEdge.Current() ))
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);
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);
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 )
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;
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 ));
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 );
537 SMESH_MesherHelper srcHelper( *srcMesh );
538 srcHelper.SetSubShape( srcFace );
540 const SMDS_MeshNode* nullNode = 0;
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 );
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
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
557 const SMDS_MeshNode* srcNode = elem->GetNode(i);
558 srcN_tgtN = src2tgtNodes.insert( make_pair( srcNode, nullNode )).first;
559 if ( srcN_tgtN->second == nullNode )
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;
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() ));
570 tgtNodes[i] = srcN_tgtN->second;
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;
581 } // bool projectPartner()
583 //================================================================================
585 * \brief Preform projection in case if the faces are similar in 2D space
587 //================================================================================
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)
598 // get ordered src EDGEs
600 TSideVector srcWires =
601 StdMeshers_FaceSide::GetFaceWires( srcFace, *srcMesh,/*ignoreMediumNodes = */false, err);
602 if ( err && !err->IsOK() )
605 // make corresponding sequence of tgt EDGEs
606 TSideVector tgtWires( srcWires.size() );
607 for ( unsigned iW = 0; iW < srcWires.size(); ++iW )
609 list< TopoDS_Edge > tgtEdges;
610 StdMeshers_FaceSidePtr srcWire = srcWires[iW];
611 for ( int iE = 0; iE < srcWire->NbEdges(); ++iE )
612 tgtEdges.push_back( TopoDS::Edge( shape2ShapeMap( srcWire->Edge( iE ))));
614 tgtWires[ iW ].reset( new StdMeshers_FaceSide( tgtFace, tgtEdges, tgtMesh,
615 /*theIsForward = */ true,
616 /*theIgnoreMediumNodes = */false));
618 srcWires[iW]->GetUVPtStruct().size() !=
619 tgtWires[iW]->GetUVPtStruct().size())
623 // 2) Find transformation
627 // get 2 pairs of corresponding UVs
628 gp_Pnt2d srcP0 = srcWires[0]->Value2d(0.0);
629 gp_Pnt2d srcP1 = srcWires[0]->Value2d(0.333);
630 gp_Pnt2d tgtP0 = tgtWires[0]->Value2d(0.0);
631 gp_Pnt2d tgtP1 = tgtWires[0]->Value2d(0.333);
633 // make transformation
634 gp_Trsf2d fromTgtCS, toSrcCS; // from/to global CS
635 gp_Ax2d srcCS( srcP0, gp_Vec2d( srcP0, srcP1 ));
636 gp_Ax2d tgtCS( tgtP0, gp_Vec2d( tgtP0, tgtP1 ));
637 toSrcCS .SetTransformation( srcCS );
638 fromTgtCS.SetTransformation( tgtCS );
641 trsf = fromTgtCS * toSrcCS;
643 // check transformation
644 const double tol = 1e-5 * gp_Vec2d( srcP0, srcP1 ).Magnitude();
645 for ( double u = 0.12; u < 1.; u += 0.1 )
647 gp_Pnt2d srcUV = srcWires[0]->Value2d( u );
648 gp_Pnt2d tgtUV = tgtWires[0]->Value2d( u );
649 gp_Pnt2d tgtUV2 = srcUV.Transformed( trsf );
650 if ( tgtUV.Distance( tgtUV2 ) > tol )
657 typedef map<const SMDS_MeshNode* , const SMDS_MeshNode*, TIDCompare> TN2NMap;
658 TN2NMap src2tgtNodes;
659 TN2NMap::iterator srcN_tgtN;
661 // fill src2tgtNodes in with nodes on EDGEs
662 for ( unsigned iW = 0; iW < srcWires.size(); ++iW )
665 const vector<UVPtStruct>& srcUVs = srcWires[iW]->GetUVPtStruct();
666 const vector<UVPtStruct>& tgtUVs = tgtWires[iW]->GetUVPtStruct();
667 for ( unsigned i = 0; i < srcUVs.size(); ++i )
668 src2tgtNodes.insert( make_pair( srcUVs[i].node, tgtUVs[i].node ));
672 for ( int iE = 0; iE < srcWires[iW]->NbEdges(); ++iE )
674 TopoDS_Vertex srcV = srcWires[iW]->FirstVertex(iE);
675 TopoDS_Vertex tgtV = tgtWires[iW]->FirstVertex(iE);
676 const SMDS_MeshNode* srcNode = SMESH_Algo::VertexNode( srcV, srcMesh->GetMeshDS() );
677 const SMDS_MeshNode* tgtNode = SMESH_Algo::VertexNode( tgtV, tgtMesh->GetMeshDS() );
678 if ( tgtNode && srcNode )
679 src2tgtNodes.insert( make_pair( srcNode, tgtNode ));
685 SMESHDS_SubMesh* srcSubDS = srcMesh->GetMeshDS()->MeshElements( srcFace );
687 SMESH_MesherHelper helper( *tgtMesh );
688 helper.SetSubShape( tgtFace );
690 helper.IsQuadraticSubMesh( tgtFace );
692 helper.SetIsQuadratic( srcSubDS->GetElements()->next()->IsQuadratic() );
693 helper.SetElementsOnShape( true );
694 Handle(Geom_Surface) tgtSurface = BRep_Tool::Surface( tgtFace );
695 SMESHDS_Mesh* tgtMeshDS = tgtMesh->GetMeshDS();
697 SMESH_MesherHelper srcHelper( *srcMesh );
698 srcHelper.SetSubShape( srcFace );
700 const SMDS_MeshNode* nullNode = 0;
702 SMDS_ElemIteratorPtr elemIt = srcSubDS->GetElements();
703 vector< const SMDS_MeshNode* > tgtNodes;
705 while ( elemIt->more() ) // loop on all mesh faces on srcFace
707 const SMDS_MeshElement* elem = elemIt->next();
708 const int nbN = elem->NbCornerNodes();
709 tgtNodes.resize( nbN );
710 for ( int i = 0; i < nbN; ++i ) // loop on nodes of the source element
712 const SMDS_MeshNode* srcNode = elem->GetNode(i);
713 srcN_tgtN = src2tgtNodes.insert( make_pair( srcNode, nullNode )).first;
714 if ( srcN_tgtN->second == nullNode )
717 gp_Pnt2d srcUV = srcHelper.GetNodeUV( srcFace, srcNode,
718 elem->GetNode( helper.WrapIndex(i+1,nbN)), &uvOK);
719 gp_Pnt2d tgtUV = srcUV.Transformed( trsf );
720 gp_Pnt tgtP = tgtSurface->Value( tgtUV.X(), tgtUV.Y() );
721 SMDS_MeshNode* n = tgtMeshDS->AddNode( tgtP.X(), tgtP.Y(), tgtP.Z() );
722 switch ( srcNode->GetPosition()->GetTypeOfPosition() )
724 case SMDS_TOP_FACE: {
725 tgtMeshDS->SetNodeOnFace( n, helper.GetSubShapeID(), tgtUV.X(), tgtUV.Y() );
728 case SMDS_TOP_EDGE: {
729 TopoDS_Shape srcEdge = srcHelper.GetSubShapeByNode( srcNode, srcHelper.GetMeshDS() );
730 TopoDS_Shape tgtEdge = shape2ShapeMap( srcEdge );
731 double U = srcHelper.GetNodeU( TopoDS::Edge( srcEdge ), srcNode );
732 tgtMeshDS->SetNodeOnEdge( n, TopoDS::Edge( tgtEdge ), U);
735 case SMDS_TOP_VERTEX: {
736 TopoDS_Shape srcV = srcHelper.GetSubShapeByNode( srcNode, srcHelper.GetMeshDS() );
737 TopoDS_Shape tgtV = shape2ShapeMap( srcV );
738 tgtMeshDS->SetNodeOnVertex( n, TopoDS::Vertex( tgtV ));
742 srcN_tgtN->second = n;
744 tgtNodes[i] = srcN_tgtN->second;
746 // create a new face (with reversed orientation)
749 case 3: helper.AddFace(tgtNodes[0], tgtNodes[2], tgtNodes[1]); break;
750 case 4: helper.AddFace(tgtNodes[0], tgtNodes[3], tgtNodes[2], tgtNodes[1]); break;
755 } // bool projectBy2DSimilarity(...)
760 //=======================================================================
763 //=======================================================================
765 bool StdMeshers_Projection_2D::Compute(SMESH_Mesh& theMesh, const TopoDS_Shape& theShape)
767 MESSAGE("Projection_2D Compute");
771 SMESH_Mesh * srcMesh = _sourceHypo->GetSourceMesh();
772 SMESH_Mesh * tgtMesh = & theMesh;
776 SMESHDS_Mesh * meshDS = theMesh.GetMeshDS();
778 // ---------------------------
779 // Make sub-shapes association
780 // ---------------------------
782 TopoDS_Face tgtFace = TopoDS::Face( theShape.Oriented(TopAbs_FORWARD));
783 TopoDS_Shape srcShape = _sourceHypo->GetSourceFace().Oriented(TopAbs_FORWARD);
785 TAssocTool::TShapeShapeMap shape2ShapeMap;
786 TAssocTool::InitVertexAssociation( _sourceHypo, shape2ShapeMap, tgtFace );
787 if ( !TAssocTool::FindSubShapeAssociation( tgtFace, tgtMesh, srcShape, srcMesh,
789 !shape2ShapeMap.IsBound( tgtFace ))
790 return error(COMPERR_BAD_SHAPE,"Topology of source and target faces seems different" );
792 TopoDS_Face srcFace = TopoDS::Face( shape2ShapeMap( tgtFace ).Oriented(TopAbs_FORWARD));
794 // ----------------------------------------------
795 // Assure that mesh on a source Face is computed
796 // ----------------------------------------------
798 SMESH_subMesh* srcSubMesh = srcMesh->GetSubMesh( srcFace );
799 SMESH_subMesh* tgtSubMesh = tgtMesh->GetSubMesh( tgtFace );
801 if ( tgtMesh == srcMesh ) {
802 if ( !TAssocTool::MakeComputed( srcSubMesh ))
803 return error(COMPERR_BAD_INPUT_MESH,"Source mesh not computed");
806 if ( !srcSubMesh->IsMeshComputed() )
807 return error(COMPERR_BAD_INPUT_MESH,"Source mesh not computed");
814 // find out if EDGEs are meshed or not
815 bool is1DComputed = false;
816 SMESH_subMeshIteratorPtr smIt = tgtSubMesh->getDependsOnIterator(/*includeSelf=*/false,
817 /*complexShapeFirst=*/true);
818 while ( smIt->more() && !is1DComputed )
820 SMESH_subMesh* sm = smIt->next();
821 if ( sm->GetSubShape().ShapeType() == TopAbs_EDGE )
822 is1DComputed = sm->IsMeshComputed();
829 // try to project from the same face with different location
830 done = projectPartner( tgtFace, srcFace, tgtMesh, srcMesh, shape2ShapeMap );
834 // projection in case if the faces are similar in 2D space
835 done = projectBy2DSimilarity( tgtFace, srcFace, tgtMesh, srcMesh, shape2ShapeMap, is1DComputed);
840 // --------------------
841 // Prepare to mapping
842 // --------------------
844 SMESH_MesherHelper helper( theMesh );
845 helper.SetSubShape( tgtFace );
847 // Check if node projection to a face is needed
849 SMDS_ElemIteratorPtr faceIt = srcSubMesh->GetSubMeshDS()->GetElements();
851 for ( ; nbFaceNodes < 3 && faceIt->more(); ) {
852 const SMDS_MeshElement* face = faceIt->next();
853 SMDS_ElemIteratorPtr nodeIt = face->nodesIterator();
854 while ( nodeIt->more() ) {
855 const SMDS_MeshNode* node = static_cast<const SMDS_MeshNode*>( nodeIt->next() );
856 if ( node->GetPosition()->GetTypeOfPosition() == SMDS_TOP_FACE ) {
858 uvBox.Add( helper.GetNodeUV( srcFace, node ));
862 const bool toProjectNodes =
863 ( nbFaceNodes > 0 && ( uvBox.IsVoid() || uvBox.SquareExtent() < DBL_MIN ));
865 // Load pattern from the source face
866 SMESH_Pattern mapper;
867 mapper.Load( srcMesh, srcFace, toProjectNodes );
868 if ( mapper.GetErrorCode() != SMESH_Pattern::ERR_OK )
869 return error(COMPERR_BAD_INPUT_MESH,"Can't load mesh pattern from the source face");
871 // Find the first target vertex corresponding to first vertex of the <mapper>
872 // and <theReverse> flag needed to call mapper.Apply()
874 TopoDS_Vertex srcV1 = TopoDS::Vertex( mapper.GetSubShape( 1 ));
875 if ( srcV1.IsNull() )
876 RETURN_BAD_RESULT("Mesh is not bound to the face");
877 if ( !shape2ShapeMap.IsBound( srcV1 ))
878 RETURN_BAD_RESULT("Not associated vertices, srcV1 " << srcV1.TShape().operator->() );
879 TopoDS_Vertex tgtV1 = TopoDS::Vertex( shape2ShapeMap( srcV1 ));
881 if ( !SMESH_MesherHelper::IsSubShape( srcV1, srcFace ))
882 RETURN_BAD_RESULT("Wrong srcV1 " << srcV1.TShape().operator->());
883 if ( !SMESH_MesherHelper::IsSubShape( tgtV1, tgtFace ))
884 RETURN_BAD_RESULT("Wrong tgtV1 " << tgtV1.TShape().operator->());
886 // try to find out orientation by order of edges
887 bool reverse = false;
888 list< TopoDS_Edge > tgtEdges, srcEdges;
889 list< int > nbEdgesInWires;
890 SMESH_Block::GetOrderedEdges( tgtFace, tgtV1, tgtEdges, nbEdgesInWires);
891 SMESH_Block::GetOrderedEdges( srcFace, srcV1, srcEdges, nbEdgesInWires);
892 if ( nbEdgesInWires.front() > 1 ) // possible to find out
894 TopoDS_Edge srcE1 = srcEdges.front(), tgtE1 = tgtEdges.front();
895 TopoDS_Shape srcE1bis = shape2ShapeMap( tgtE1 );
896 reverse = ( ! srcE1.IsSame( srcE1bis ));
898 else if ( nbEdgesInWires.front() == 1 )
900 // TODO::Compare orientation of curves in a sole edge
901 //RETURN_BAD_RESULT("Not implemented case");
905 RETURN_BAD_RESULT("Bad result from SMESH_Block::GetOrderedEdges()");
908 // --------------------
909 // Perform 2D mapping
910 // --------------------
912 // Compute mesh on a target face
914 mapper.Apply( tgtFace, tgtV1, reverse );
915 if ( mapper.GetErrorCode() != SMESH_Pattern::ERR_OK )
916 return error("Can't apply source mesh pattern to the face");
920 const bool toCreatePolygons = false, toCreatePolyedrs = false;
921 mapper.MakeMesh( tgtMesh, toCreatePolygons, toCreatePolyedrs );
922 if ( mapper.GetErrorCode() != SMESH_Pattern::ERR_OK )
923 return error("Can't make mesh by source mesh pattern");
925 // it will remove mesh built by pattern mapper on edges and vertices
927 MeshCleaner cleaner( tgtSubMesh );
929 // -------------------------------------------------------------------------
930 // mapper doesn't take care of nodes already existing on edges and vertices,
931 // so we must merge nodes created by it with existing ones
932 // -------------------------------------------------------------------------
934 SMESH_MeshEditor::TListOfListOfNodes groupsOfNodes;
936 // Make groups of nodes to merge
938 // loop on edge and vertex submeshes of a target face
939 smIt = tgtSubMesh->getDependsOnIterator(/*includeSelf=*/false,/*complexShapeFirst=*/false);
940 while ( smIt->more() )
942 SMESH_subMesh* sm = smIt->next();
943 SMESHDS_SubMesh* smDS = sm->GetSubMeshDS();
944 if ( !sm->IsMeshComputed() )
946 //if ( !is1DComputed && sm->GetSubShape().ShapeType() == TopAbs_EDGE )
949 // Sort new and old nodes of a submesh separately
951 bool isSeam = helper.IsRealSeam( sm->GetId() );
953 enum { NEW_NODES = 0, OLD_NODES };
954 map< double, const SMDS_MeshNode* > u2nodesMaps[2], u2nodesOnSeam;
955 map< double, const SMDS_MeshNode* >::iterator u_oldNode, u_newNode, u_newOnSeam, newEnd;
956 set< const SMDS_MeshNode* > seamNodes;
958 // mapper puts on a seam edge nodes from 2 edges
959 if ( isSeam && ! getBoundaryNodes ( sm, tgtFace, u2nodesOnSeam, seamNodes ))
960 RETURN_BAD_RESULT("getBoundaryNodes() failed");
962 SMDS_NodeIteratorPtr nIt = smDS->GetNodes();
963 while ( nIt->more() )
965 const SMDS_MeshNode* node = nIt->next();
966 bool isOld = isOldNode( node );
968 if ( !isOld && isSeam ) { // new node on a seam edge
969 if ( seamNodes.find( node ) != seamNodes.end())
970 continue; // node is already in the map
973 // sort nodes on edges by their position
974 map< double, const SMDS_MeshNode* > & pos2nodes = u2nodesMaps[isOld ? OLD_NODES : NEW_NODES];
975 switch ( node->GetPosition()->GetTypeOfPosition() )
977 case SMDS_TOP_VERTEX: {
978 if ( !is1DComputed && !pos2nodes.empty() )
979 u2nodesMaps[isOld ? NEW_NODES : OLD_NODES].insert( make_pair( 0, node ));
981 pos2nodes.insert( make_pair( 0, node ));
984 case SMDS_TOP_EDGE: {
985 const SMDS_EdgePosition* pos =
986 static_cast<const SMDS_EdgePosition*>(node->GetPosition());
987 pos2nodes.insert( make_pair( pos->GetUParameter(), node ));
991 RETURN_BAD_RESULT("Wrong node position type: "<<
992 node->GetPosition()->GetTypeOfPosition());
995 if ( u2nodesMaps[ NEW_NODES ].size() != u2nodesMaps[ OLD_NODES ].size() )
997 if ( u2nodesMaps[ NEW_NODES ].size() == 0 &&
998 sm->GetSubShape().ShapeType() == TopAbs_EDGE &&
999 helper.IsDegenShape( sm->GetId() ) )
1000 // NPAL15894 (tt88bis.py) - project mesh built by NETGEN_1d_2D that
1001 // does not make segments/nodes on degenerated edges
1004 if ( u2nodesMaps[ OLD_NODES ].size() == 0 &&
1005 sm->GetSubShape().ShapeType() == TopAbs_VERTEX )
1006 // old nodes are optional on vertices in the case of 1D-2D projection
1009 RETURN_BAD_RESULT("Different nb of old and new nodes on shape #"<< sm->GetId() <<" "<<
1010 u2nodesMaps[ OLD_NODES ].size() << " != " <<
1011 u2nodesMaps[ NEW_NODES ].size());
1013 if ( isSeam && u2nodesMaps[ OLD_NODES ].size() != u2nodesOnSeam.size() ) {
1014 RETURN_BAD_RESULT("Different nb of old and seam nodes " <<
1015 u2nodesMaps[ OLD_NODES ].size() << " != " << u2nodesOnSeam.size());
1017 // Make groups of nodes to merge
1018 u_oldNode = u2nodesMaps[ OLD_NODES ].begin();
1019 u_newNode = u2nodesMaps[ NEW_NODES ].begin();
1020 newEnd = u2nodesMaps[ NEW_NODES ].end();
1021 u_newOnSeam = u2nodesOnSeam.begin();
1022 for ( ; u_newNode != newEnd; ++u_newNode, ++u_oldNode ) {
1023 groupsOfNodes.push_back( list< const SMDS_MeshNode* >() );
1024 groupsOfNodes.back().push_back( u_oldNode->second );
1025 groupsOfNodes.back().push_back( u_newNode->second );
1027 groupsOfNodes.back().push_back( (u_newOnSeam++)->second );
1033 SMESH_MeshEditor editor( tgtMesh );
1034 int nbFaceBeforeMerge = tgtSubMesh->GetSubMeshDS()->NbElements();
1035 editor.MergeNodes( groupsOfNodes );
1036 int nbFaceAtferMerge = tgtSubMesh->GetSubMeshDS()->NbElements();
1037 if ( nbFaceBeforeMerge != nbFaceAtferMerge )
1038 return error(COMPERR_BAD_INPUT_MESH, "Probably invalid node parameters on geom faces");
1040 // ----------------------------------------------------------------
1041 // The mapper can't create quadratic elements, so convert if needed
1042 // ----------------------------------------------------------------
1044 faceIt = srcSubMesh->GetSubMeshDS()->GetElements();
1045 bool srcIsQuad = faceIt->next()->IsQuadratic();
1046 faceIt = tgtSubMesh->GetSubMeshDS()->GetElements();
1047 bool tgtIsQuad = faceIt->next()->IsQuadratic();
1048 if ( srcIsQuad && !tgtIsQuad )
1050 TIDSortedElemSet tgtFaces;
1051 faceIt = tgtSubMesh->GetSubMeshDS()->GetElements();
1052 while ( faceIt->more() )
1053 tgtFaces.insert( tgtFaces.end(), faceIt->next() );
1055 editor.ConvertToQuadratic(/*theForce3d=*/false, tgtFaces);
1058 cleaner.Release(); // not to remove mesh
1060 } // end of projection using Pattern mapping
1063 // ---------------------------
1064 // Check elements orientation
1065 // ---------------------------
1067 TopoDS_Face face = tgtFace;
1068 if ( !theMesh.IsMainShape( tgtFace ))
1070 // find the main shape
1071 TopoDS_Shape mainShape = meshDS->ShapeToMesh();
1072 switch ( mainShape.ShapeType() ) {
1074 case TopAbs_SOLID: break;
1076 TopTools_ListIteratorOfListOfShape ancestIt = theMesh.GetAncestors( face );
1077 for ( ; ancestIt.More(); ancestIt.Next() ) {
1078 TopAbs_ShapeEnum type = ancestIt.Value().ShapeType();
1079 if ( type == TopAbs_SOLID ) {
1080 mainShape = ancestIt.Value();
1082 } else if ( type == TopAbs_SHELL ) {
1083 mainShape = ancestIt.Value();
1087 // find tgtFace in the main solid or shell to know it's true orientation.
1088 TopExp_Explorer exp( mainShape, TopAbs_FACE );
1089 for ( ; exp.More(); exp.Next() ) {
1090 if ( tgtFace.IsSame( exp.Current() )) {
1091 face = TopoDS::Face( exp.Current() );
1097 if ( SMESH_Algo::IsReversedSubMesh( face, meshDS ))
1099 SMESH_MeshEditor editor( tgtMesh );
1100 SMDS_ElemIteratorPtr eIt = meshDS->MeshElements( face )->GetElements();
1101 while ( eIt->more() ) {
1102 const SMDS_MeshElement* e = eIt->next();
1103 if ( e->GetType() == SMDSAbs_Face && !editor.Reorient( e ))
1104 RETURN_BAD_RESULT("Pb of SMESH_MeshEditor::Reorient()");
1112 //=======================================================================
1113 //function : Evaluate
1115 //=======================================================================
1117 bool StdMeshers_Projection_2D::Evaluate(SMESH_Mesh& theMesh,
1118 const TopoDS_Shape& theShape,
1119 MapShapeNbElems& aResMap)
1124 SMESH_Mesh * srcMesh = _sourceHypo->GetSourceMesh();
1125 SMESH_Mesh * tgtMesh = & theMesh;
1129 // ---------------------------
1130 // Make sub-shapes association
1131 // ---------------------------
1133 TopoDS_Face tgtFace = TopoDS::Face( theShape.Oriented(TopAbs_FORWARD));
1134 TopoDS_Shape srcShape = _sourceHypo->GetSourceFace().Oriented(TopAbs_FORWARD);
1136 TAssocTool::TShapeShapeMap shape2ShapeMap;
1137 TAssocTool::InitVertexAssociation( _sourceHypo, shape2ShapeMap, tgtFace );
1138 if ( !TAssocTool::FindSubShapeAssociation( tgtFace, tgtMesh, srcShape, srcMesh,
1140 !shape2ShapeMap.IsBound( tgtFace ))
1141 return error(COMPERR_BAD_SHAPE,"Topology of source and target faces seems different" );
1143 TopoDS_Face srcFace = TopoDS::Face( shape2ShapeMap( tgtFace ).Oriented(TopAbs_FORWARD));
1145 // -------------------------------------------------------
1146 // Assure that mesh on a source Face is computed/evaluated
1147 // -------------------------------------------------------
1149 std::vector<int> aVec;
1151 SMESH_subMesh* srcSubMesh = srcMesh->GetSubMesh( srcFace );
1152 if ( srcSubMesh->IsMeshComputed() )
1154 aVec.resize( SMDSEntity_Last, 0 );
1155 aVec[SMDSEntity_Node] = srcSubMesh->GetSubMeshDS()->NbNodes();
1157 SMDS_ElemIteratorPtr elemIt = srcSubMesh->GetSubMeshDS()->GetElements();
1158 while ( elemIt->more() )
1159 aVec[ elemIt->next()->GetEntityType() ]++;
1163 MapShapeNbElems tmpResMap;
1164 MapShapeNbElems& srcResMap = (srcMesh == tgtMesh) ? aResMap : tmpResMap;
1165 if ( !_gen->Evaluate( *srcMesh, srcShape, srcResMap ))
1166 return error(COMPERR_BAD_INPUT_MESH,"Source mesh not evaluatable");
1167 aVec = srcResMap[ srcSubMesh ];
1169 return error(COMPERR_BAD_INPUT_MESH,"Source mesh is wrongly evaluated");
1172 SMESH_subMesh * sm = theMesh.GetSubMesh(theShape);
1173 aResMap.insert(std::make_pair(sm,aVec));
1179 //=============================================================================
1181 * \brief Sets a default event listener to submesh of the source face
1182 * \param subMesh - submesh where algo is set
1184 * This method is called when a submesh gets HYP_OK algo_state.
1185 * After being set, event listener is notified on each event of a submesh.
1186 * Arranges that CLEAN event is translated from source submesh to
1189 //=============================================================================
1191 void StdMeshers_Projection_2D::SetEventListener(SMESH_subMesh* subMesh)
1193 TAssocTool::SetEventListener( subMesh,
1194 _sourceHypo->GetSourceFace(),
1195 _sourceHypo->GetSourceMesh() );