src/BLSURFPlugin/BLSURFPlugin_BLSURF.cxx

   1 // Copyright (C) 2007-2016  CEA/DEN, EDF R&D
   2 //
   3 // This library is free software; you can redistribute it and/or
   4 // modify it under the terms of the GNU Lesser General Public
   5 // License as published by the Free Software Foundation; either
   6 // version 2.1 of the License, or (at your option) any later version.
   7 //
   8 // This library is distributed in the hope that it will be useful,
   9 // but WITHOUT ANY WARRANTY; without even the implied warranty of
  10 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  11 // Lesser General Public License for more details.
  12 //
  13 // You should have received a copy of the GNU Lesser General Public
  14 // License along with this library; if not, write to the Free Software
  15 // Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307 USA
  16 //
  17 // See http://www.salome-platform.org/ or email : webmaster.salome@opencascade.com
  18 //
  19
  20 // ---
  21 // File    : BLSURFPlugin_BLSURF.cxx
  22 // Authors : Francis KLOSS (OCC) & Patrick LAUG (INRIA) & Lioka RAZAFINDRAZAKA (CEA)
  23 //           & Aurelien ALLEAUME (DISTENE)
  24 //           Size maps developement: Nicolas GEIMER (OCC) & Gilles DAVID (EURIWARE)
  25 // ---
  26
  27 #include "BLSURFPlugin_BLSURF.hxx"
  28 #include "BLSURFPlugin_Hypothesis.hxx"
  29 #include "BLSURFPlugin_Attractor.hxx"
  30
  31 extern "C"{
  32 #include <meshgems/meshgems.h>
  33 #include <meshgems/cadsurf.h>
  34 }
  35
  36 #include <structmember.h>
  37
  38
  39 #include <Basics_Utils.hxx>
  40 #include <Basics_OCCTVersion.hxx>
  41
  42 #include <SMDS_EdgePosition.hxx>
  43 #include <SMESHDS_Group.hxx>
  44 #include <SMESH_Gen.hxx>
  45 #include <SMESH_Group.hxx>
  46 #include <SMESH_Mesh.hxx>
  47 #include <SMESH_MeshEditor.hxx>
  48 #include <SMESH_MesherHelper.hxx>
  49 #include <StdMeshers_FaceSide.hxx>
  50 #include <StdMeshers_ViscousLayers2D.hxx>
  51 #include <SMESH_File.hxx>
  52
  53 #include <utilities.h>
  54
  55 #include <limits>
  56 #include <list>
  57 #include <vector>
  58 #include <set>
  59 #include <cstdlib>
  60
  61 // OPENCASCADE includes
  62 #include <BRepBuilderAPI_MakeFace.hxx>
  63 #include <BRepBuilderAPI_MakePolygon.hxx>
  64 #include <BRepBuilderAPI_MakeWire.hxx>
  65 #include <BRepGProp.hxx>
  66 #include <BRepTools.hxx>
  67 #include <BRep_Builder.hxx>
  68 #include <BRep_Tool.hxx>
  69 #include <GProp_GProps.hxx>
  70 #include <Geom2d_Curve.hxx>
  71 #include <Geom2d_Line.hxx>
  72 #include <GeomAPI_ProjectPointOnCurve.hxx>
  73 #include <GeomAPI_ProjectPointOnSurf.hxx>
  74 #include <Geom_Curve.hxx>
  75 #include <Geom_Surface.hxx>
  76 #include <NCollection_DataMap.hxx>
  77 #include <NCollection_Map.hxx>
  78 #include <Standard_ErrorHandler.hxx>
  79 #include <TopExp.hxx>
  80 #include <TopExp_Explorer.hxx>
  81 #include <TopTools_DataMapOfShapeInteger.hxx>
  82 #include <TopTools_IndexedMapOfShape.hxx>
  83 #include <TopTools_MapOfShape.hxx>
  84 #include <TopoDS.hxx>
  85 #include <TopoDS_Compound.hxx>
  86 #include <TopoDS_Edge.hxx>
  87 #include <TopoDS_Face.hxx>
  88 #include <TopoDS_Shape.hxx>
  89 #include <TopoDS_Vertex.hxx>
  90 #include <TopoDS_Wire.hxx>
  91 #include <gp_Pnt.hxx>
  92 #include <gp_Pnt2d.hxx>
  93 #include <gp_XY.hxx>
  94 #include <gp_XYZ.hxx>
  95
  96 #ifndef WIN32
  97 #include <fenv.h>
  98 #endif
  99
 100 using namespace std;
 101
 102 /* ==================================
 103  * ===========  PYTHON ==============
 104  * ==================================*/
 105
 106 namespace
 107 {
 108   typedef struct {
 109     PyObject_HEAD
 110     int softspace;
 111     std::string *out;
 112     } PyStdOut;
 113
 114   static void
 115   PyStdOut_dealloc(PyStdOut *self)
 116   {
 117     PyObject_Del(self);
 118   }
 119
 120   static PyObject *
 121   PyStdOut_write(PyStdOut *self, PyObject *args)
 122   {
 123     char *c;
 124     int l;
 125     if (!PyArg_ParseTuple(args, "t#:write",&c, &l))
 126       return NULL;
 127
 128     *(self->out)=*(self->out)+c;
 129
 130     Py_INCREF(Py_None);
 131     return Py_None;
 132   }
 133
 134   static PyMethodDef PyStdOut_methods[] = {
 135     {"write",  (PyCFunction)PyStdOut_write,  METH_VARARGS,
 136       PyDoc_STR("write(string) -> None")},
 137     {NULL,    NULL}   /* sentinel */
 138   };
 139
 140   static PyMemberDef PyStdOut_memberlist[] = {
 141     {(char*)"softspace", T_INT,  offsetof(PyStdOut, softspace), 0,
 142      (char*)"flag indicating that a space needs to be printed; used by print"},
 143     {NULL} /* Sentinel */
 144   };
 145
 146   static PyTypeObject PyStdOut_Type = {
 147     /* The ob_type field must be initialized in the module init function
 148      * to be portable to Windows without using C++. */
 149     PyVarObject_HEAD_INIT(NULL, 0)
 150     "PyOut",                      /*tp_name*/
 151     sizeof(PyStdOut),             /*tp_basicsize*/
 152     0,                            /*tp_itemsize*/
 153     /* methods */
 154     (destructor)PyStdOut_dealloc, /*tp_dealloc*/
 155     0,                            /*tp_print*/
 156     0,                            /*tp_getattr*/
 157     0,                            /*tp_setattr*/
 158     0,                            /*tp_compare*/
 159     0,                            /*tp_repr*/
 160     0,                            /*tp_as_number*/
 161     0,                            /*tp_as_sequence*/
 162     0,                            /*tp_as_mapping*/
 163     0,                            /*tp_hash*/
 164     0,                            /*tp_call*/
 165     0,                            /*tp_str*/
 166     PyObject_GenericGetAttr,      /*tp_getattro*/
 167     /* softspace is writable:  we must supply tp_setattro */
 168     PyObject_GenericSetAttr,      /* tp_setattro */
 169     0,                            /*tp_as_buffer*/
 170     Py_TPFLAGS_DEFAULT,           /*tp_flags*/
 171     0,                            /*tp_doc*/
 172     0,                            /*tp_traverse*/
 173     0,                            /*tp_clear*/
 174     0,                            /*tp_richcompare*/
 175     0,                            /*tp_weaklistoffset*/
 176     0,                            /*tp_iter*/
 177     0,                            /*tp_iternext*/
 178     PyStdOut_methods,             /*tp_methods*/
 179     PyStdOut_memberlist,          /*tp_members*/
 180     0,                            /*tp_getset*/
 181     0,                            /*tp_base*/
 182     0,                            /*tp_dict*/
 183     0,                            /*tp_descr_get*/
 184     0,                            /*tp_descr_set*/
 185     0,                            /*tp_dictoffset*/
 186     0,                            /*tp_init*/
 187     0,                            /*tp_alloc*/
 188     0,                            /*tp_new*/
 189     0,                            /*tp_free*/
 190     0,                            /*tp_is_gc*/
 191   };
 192
 193   PyObject * newPyStdOut( std::string& out )
 194   {
 195     PyStdOut* self = PyObject_New(PyStdOut, &PyStdOut_Type);
 196     if (self) {
 197       self->softspace = 0;
 198       self->out=&out;
 199     }
 200     return (PyObject*)self;
 201   }
 202 }
 203
 204
 205 ////////////////////////END PYTHON///////////////////////////
 206
 207 //////////////////MY MAPS////////////////////////////////////////
 208 namespace {
 209 TopTools_IndexedMapOfShape FacesWithSizeMap;
 210 std::map<int,string> FaceId2SizeMap;
 211 TopTools_IndexedMapOfShape EdgesWithSizeMap;
 212 std::map<int,string> EdgeId2SizeMap;
 213 TopTools_IndexedMapOfShape VerticesWithSizeMap;
 214 std::map<int,string> VertexId2SizeMap;
 215
 216 std::map<int,PyObject*> FaceId2PythonSmp;
 217 std::map<int,PyObject*> EdgeId2PythonSmp;
 218 std::map<int,PyObject*> VertexId2PythonSmp;
 219
 220 typedef std::map<int, std::vector< BLSURFPlugin_Attractor* > > TId2ClsAttractorVec;
 221 TId2ClsAttractorVec FaceId2ClassAttractor;
 222 TId2ClsAttractorVec FaceIndex2ClassAttractor;
 223 std::map<int,std::vector<double> > FaceId2AttractorCoords;
 224 int theNbAttractors;
 225
 226 TopTools_IndexedMapOfShape FacesWithEnforcedVertices;
 227 std::map< int, BLSURFPlugin_Hypothesis::TEnfVertexCoordsList > FaceId2EnforcedVertexCoords;
 228 std::map< BLSURFPlugin_Hypothesis::TEnfVertexCoords, BLSURFPlugin_Hypothesis::TEnfVertexCoords > EnfVertexCoords2ProjVertex;
 229 std::map< BLSURFPlugin_Hypothesis::TEnfVertexCoords, BLSURFPlugin_Hypothesis::TEnfVertexList > EnfVertexCoords2EnfVertexList;
 230 SMESH_MesherHelper* theHelper;
 231
 232 bool HasSizeMapOnFace=false;
 233 bool HasSizeMapOnEdge=false;
 234 bool HasSizeMapOnVertex=false;
 235 //bool HasAttractorOnFace=false;
 236 }
 237 //=============================================================================
 238 /*!
 239  *
 240  */
 241 //=============================================================================
 242
 243 BLSURFPlugin_BLSURF::BLSURFPlugin_BLSURF(int        hypId,
 244                                          int        studyId,
 245                                          SMESH_Gen* gen,
 246                                          bool       theHasGEOM)
 247   : SMESH_2D_Algo(hypId, studyId, gen)
 248 {
 249   _name = theHasGEOM ? "MG-CADSurf" : "MG-CADSurf_NOGEOM";//"BLSURF";
 250   _shapeType = (1 << TopAbs_FACE); // 1 bit /shape type
 251   _compatibleHypothesis.push_back(BLSURFPlugin_Hypothesis::GetHypType(theHasGEOM));
 252   if ( theHasGEOM )
 253     _compatibleHypothesis.push_back(StdMeshers_ViscousLayers2D::GetHypType());
 254   _requireDiscreteBoundary = false;
 255   _onlyUnaryInput = false;
 256   _hypothesis = NULL;
 257   _supportSubmeshes = true;
 258   _requireShape = theHasGEOM;
 259
 260   smeshGen_i = SMESH_Gen_i::GetSMESHGen();
 261   CORBA::Object_var anObject = smeshGen_i->GetNS()->Resolve("/myStudyManager");
 262   SALOMEDS::StudyManager_var aStudyMgr = SALOMEDS::StudyManager::_narrow(anObject);
 263
 264   myStudy = NULL;
 265   myStudy = aStudyMgr->GetStudyByID(_studyId);
 266
 267   /* Initialize the Python interpreter */
 268   assert(Py_IsInitialized());
 269   PyGILState_STATE gstate;
 270   gstate = PyGILState_Ensure();
 271
 272   main_mod = NULL;
 273   main_mod = PyImport_AddModule("__main__");
 274
 275   main_dict = NULL;
 276   main_dict = PyModule_GetDict(main_mod);
 277
 278   PyRun_SimpleString("from math import *");
 279   PyGILState_Release(gstate);
 280
 281   FacesWithSizeMap.Clear();
 282   FaceId2SizeMap.clear();
 283   EdgesWithSizeMap.Clear();
 284   EdgeId2SizeMap.clear();
 285   VerticesWithSizeMap.Clear();
 286   VertexId2SizeMap.clear();
 287   FaceId2PythonSmp.clear();
 288   EdgeId2PythonSmp.clear();
 289   VertexId2PythonSmp.clear();
 290   FaceId2AttractorCoords.clear();
 291   FaceId2ClassAttractor.clear();
 292   FaceIndex2ClassAttractor.clear();
 293   FacesWithEnforcedVertices.Clear();
 294   FaceId2EnforcedVertexCoords.clear();
 295   EnfVertexCoords2ProjVertex.clear();
 296   EnfVertexCoords2EnfVertexList.clear();
 297
 298   _compute_canceled = false;
 299 }
 300
 301 //=============================================================================
 302 /*!
 303  *
 304  */
 305 //=============================================================================
 306
 307 BLSURFPlugin_BLSURF::~BLSURFPlugin_BLSURF()
 308 {
 309 }
 310
 311
 312 //=============================================================================
 313 /*!
 314  *
 315  */
 316 //=============================================================================
 317
 318 bool BLSURFPlugin_BLSURF::CheckHypothesis
 319                          (SMESH_Mesh&                          aMesh,
 320                           const TopoDS_Shape&                  aShape,
 321                           SMESH_Hypothesis::Hypothesis_Status& aStatus)
 322 {
 323   _hypothesis        = NULL;
 324   _haveViscousLayers = false;
 325
 326   list<const SMESHDS_Hypothesis*>::const_iterator itl;
 327   const SMESHDS_Hypothesis* theHyp;
 328
 329   const list<const SMESHDS_Hypothesis*>& hyps = GetUsedHypothesis(aMesh, aShape,
 330                                                                   /*ignoreAuxiliary=*/false);
 331   aStatus = SMESH_Hypothesis::HYP_OK;
 332   if ( hyps.empty() )
 333   {
 334     return true;  // can work with no hypothesis
 335   }
 336
 337   for ( itl = hyps.begin(); itl != hyps.end() && ( aStatus == HYP_OK ); ++itl )
 338   {
 339     theHyp = *itl;
 340     string hypName = theHyp->GetName();
 341     if ( hypName == BLSURFPlugin_Hypothesis::GetHypType(true) ||
 342          hypName == BLSURFPlugin_Hypothesis::GetHypType(false) )
 343     {
 344       _hypothesis = static_cast<const BLSURFPlugin_Hypothesis*> (theHyp);
 345       ASSERT(_hypothesis);
 346       if ( _hypothesis->GetPhysicalMesh() == BLSURFPlugin_Hypothesis::DefaultSize &&
 347            _hypothesis->GetGeometricMesh() == BLSURFPlugin_Hypothesis::DefaultGeom )
 348         //  hphy_flag = 0 and hgeo_flag = 0 is not allowed (spec)
 349         aStatus = SMESH_Hypothesis::HYP_BAD_PARAMETER;
 350     }
 351     else if ( hypName == StdMeshers_ViscousLayers2D::GetHypType() )
 352     {
 353       if ( !_haveViscousLayers )
 354       {
 355         if ( error( StdMeshers_ViscousLayers2D::CheckHypothesis( aMesh, aShape, aStatus )))
 356           _haveViscousLayers = true;
 357       }
 358     }
 359     else
 360     {
 361       aStatus = SMESH_Hypothesis::HYP_INCOMPATIBLE;
 362     }
 363   }
 364   return aStatus == SMESH_Hypothesis::HYP_OK;
 365 }
 366
 367 //=============================================================================
 368 /*!
 369  * Pass parameters to MG-CADSurf
 370  */
 371 //=============================================================================
 372
 373 inline std::string val_to_string(double d)
 374 {
 375    std::ostringstream o;
 376    o << d;
 377    return o.str();
 378 }
 379
 380 inline std::string val_to_string_rel(double d)
 381 {
 382    std::ostringstream o;
 383    o << d;
 384    o << 'r';
 385    return o.str();
 386 }
 387
 388 inline std::string val_to_string(int i)
 389 {
 390    std::ostringstream o;
 391    o << i;
 392    return o.str();
 393 }
 394
 395 inline std::string val_to_string_rel(int i)
 396 {
 397    std::ostringstream o;
 398    o << i;
 399    o << 'r';
 400    return o.str();
 401 }
 402
 403 double _smp_phy_size;
 404 status_t size_on_surface(integer face_id, real *uv, real *size, void *user_data);
 405 status_t size_on_edge(integer edge_id, real t, real *size, void *user_data);
 406 status_t size_on_vertex(integer vertex_id, real *size, void *user_data);
 407
 408 typedef struct {
 409         gp_XY uv;
 410         gp_XYZ xyz;
 411 } projectionPoint;
 412
 413 /////////////////////////////////////////////////////////
 414
 415 projectionPoint getProjectionPoint(TopoDS_Face& theFace, const gp_Pnt& thePoint)
 416 {
 417   projectionPoint myPoint;
 418
 419   if ( theFace.IsNull() )
 420   {
 421     TopoDS_Shape foundFace, myShape = theHelper->GetSubShape();
 422     TopTools_MapOfShape checkedFaces;
 423     std::map< double, std::pair< TopoDS_Face, gp_Pnt2d > > dist2face;
 424
 425     for ( TopExp_Explorer exp ( myShape, TopAbs_FACE ); exp.More(); exp.Next())
 426     {
 427       const TopoDS_Face& face = TopoDS::Face( exp.Current() );
 428       if ( !checkedFaces.Add( face )) continue;
 429
 430       // check distance to face
 431       Handle(ShapeAnalysis_Surface) surface = theHelper->GetSurface( face );
 432       gp_Pnt2d uv = surface->ValueOfUV( thePoint, Precision::Confusion());
 433       double distance = surface->Gap();
 434       if ( distance > Precision::Confusion() )
 435       {
 436         // the face is far, store for future analysis
 437         dist2face.insert( std::make_pair( distance, std::make_pair( face, uv )));
 438       }
 439       else
 440       {
 441         // check location on the face
 442         BRepClass_FaceClassifier FC( face, uv, BRep_Tool::Tolerance( face ));
 443         if ( FC.State() == TopAbs_IN )
 444         {
 445           if ( !foundFace.IsNull() )
 446             return myPoint; // thePoint seems to be TopAbs_ON
 447           foundFace   = face;
 448           myPoint.uv  = uv.XY();
 449           myPoint.xyz = surface->Value( uv ).XYZ();
 450           // break;
 451         }
 452         if ( FC.State() == TopAbs_ON )
 453           return myPoint;
 454       }
 455     }
 456     if ( foundFace.IsNull() )
 457     {
 458       // find the closest face
 459       std::map< double, std::pair< TopoDS_Face, gp_Pnt2d > >::iterator d2f = dist2face.begin();
 460       for ( ; d2f != dist2face.end(); ++d2f )
 461       {
 462         const TopoDS_Face& face = d2f->second.first;
 463         const gp_Pnt2d &     uv = d2f->second.second;
 464         BRepClass_FaceClassifier FC( face, uv, Precision::Confusion());
 465         if ( FC.State() == TopAbs_IN )
 466         {
 467           foundFace   = face;
 468           myPoint.uv  = uv.XY();
 469           myPoint.xyz = theHelper->GetSurface( face )->Value( uv ).XYZ();
 470           break;
 471         }
 472       }
 473     }
 474     // set the resultShape
 475     // if ( foundFace.IsNull() )
 476     //   throw SMESH_ComputeError(COMPERR_BAD_PARMETERS,
 477     //                            "getProjectionPoint: can't find a face by a vertex");
 478     theFace = TopoDS::Face( foundFace );
 479   }
 480   else
 481   {
 482     Handle(Geom_Surface) surface = BRep_Tool::Surface( theFace );
 483     GeomAPI_ProjectPointOnSurf projector( thePoint, surface );
 484     if ( !projector.IsDone() || projector.NbPoints()==0 )
 485       throw SMESH_ComputeError(COMPERR_BAD_PARMETERS,
 486                                "getProjectionPoint: can't project a vertex to a face");
 487
 488     Quantity_Parameter u,v;
 489     projector.LowerDistanceParameters(u,v);
 490     myPoint.uv = gp_XY(u,v);
 491     gp_Pnt aPnt = projector.NearestPoint();
 492     myPoint.xyz = gp_XYZ(aPnt.X(),aPnt.Y(),aPnt.Z());
 493
 494     BRepClass_FaceClassifier FC( theFace, myPoint.uv, Precision::Confusion());
 495     if ( FC.State() != TopAbs_IN )
 496       theFace.Nullify();
 497   }
 498
 499   return myPoint;
 500 }
 501
 502 /////////////////////////////////////////////////////////
 503 TopoDS_Shape BLSURFPlugin_BLSURF::entryToShape(std::string entry)
 504 {
 505   TopoDS_Shape S;
 506   if ( !entry.empty() )
 507   {
 508     GEOM::GEOM_Object_var aGeomObj;
 509     SALOMEDS::SObject_var aSObj = myStudy->FindObjectID( entry.c_str() );
 510     if (!aSObj->_is_nil()) {
 511       CORBA::Object_var obj = aSObj->GetObject();
 512       aGeomObj = GEOM::GEOM_Object::_narrow(obj);
 513       aSObj->UnRegister();
 514     }
 515     if ( !aGeomObj->_is_nil() )
 516       S = smeshGen_i->GeomObjectToShape( aGeomObj.in() );
 517   }
 518   return S;
 519 }
 520
 521 void _createEnforcedVertexOnFace(TopoDS_Face faceShape, gp_Pnt aPnt, BLSURFPlugin_Hypothesis::TEnfVertex *enfVertex)
 522 {
 523   BLSURFPlugin_Hypothesis::TEnfVertexCoords enf_coords, coords, s_coords;
 524
 525   // Find the face and get the (u,v) values of the enforced vertex on the face
 526   projectionPoint myPoint = getProjectionPoint(faceShape,aPnt);
 527   if ( faceShape.IsNull() )
 528     return;
 529
 530   enf_coords.push_back(aPnt.X());
 531   enf_coords.push_back(aPnt.Y());
 532   enf_coords.push_back(aPnt.Z());
 533
 534   coords.push_back(myPoint.uv.X());
 535   coords.push_back(myPoint.uv.Y());
 536   coords.push_back(myPoint.xyz.X());
 537   coords.push_back(myPoint.xyz.Y());
 538   coords.push_back(myPoint.xyz.Z());
 539
 540   s_coords.push_back(myPoint.xyz.X());
 541   s_coords.push_back(myPoint.xyz.Y());
 542   s_coords.push_back(myPoint.xyz.Z());
 543
 544   // Save pair projected vertex / enf vertex
 545   EnfVertexCoords2ProjVertex[s_coords] = enf_coords;
 546   pair<BLSURFPlugin_Hypothesis::TEnfVertexList::iterator,bool> ret;
 547   BLSURFPlugin_Hypothesis::TEnfVertexList::iterator it;
 548   ret = EnfVertexCoords2EnfVertexList[s_coords].insert(enfVertex);
 549   if (ret.second == false) {
 550     it = ret.first;
 551     (*it)->grpName = enfVertex->grpName;
 552   }
 553
 554   int key = 0;
 555   if (! FacesWithEnforcedVertices.Contains(faceShape)) {
 556     key = FacesWithEnforcedVertices.Add(faceShape);
 557   }
 558   else {
 559     key = FacesWithEnforcedVertices.FindIndex(faceShape);
 560   }
 561
 562   // If a node is already created by an attractor, do not create enforced vertex
 563   int attractorKey = FacesWithSizeMap.FindIndex(faceShape);
 564   bool sameAttractor = false;
 565   if (attractorKey >= 0)
 566     if (FaceId2AttractorCoords.count(attractorKey) > 0)
 567       if (FaceId2AttractorCoords[attractorKey] == coords)
 568         sameAttractor = true;
 569
 570   if (FaceId2EnforcedVertexCoords.find(key) != FaceId2EnforcedVertexCoords.end()) {
 571     if (! sameAttractor)
 572       FaceId2EnforcedVertexCoords[key].insert(coords); // there should be no redondant coords here (see std::set management)
 573   }
 574   else {
 575     if (! sameAttractor) {
 576       BLSURFPlugin_Hypothesis::TEnfVertexCoordsList ens;
 577       ens.insert(coords);
 578       FaceId2EnforcedVertexCoords[key] = ens;
 579     }
 580   }
 581 }
 582
 583 /////////////////////////////////////////////////////////
 584 void BLSURFPlugin_BLSURF::createEnforcedVertexOnFace(TopoDS_Shape faceShape, BLSURFPlugin_Hypothesis::TEnfVertexList enfVertexList)
 585 {
 586   BLSURFPlugin_Hypothesis::TEnfVertex* enfVertex;
 587   gp_Pnt aPnt;
 588
 589   BLSURFPlugin_Hypothesis::TEnfVertexList::const_iterator enfVertexListIt = enfVertexList.begin();
 590
 591   for( ; enfVertexListIt != enfVertexList.end() ; ++enfVertexListIt ) {
 592     enfVertex = *enfVertexListIt;
 593     // Case of manual coords
 594     if (enfVertex->coords.size() != 0) {
 595       aPnt.SetCoord(enfVertex->coords[0],enfVertex->coords[1],enfVertex->coords[2]);
 596       _createEnforcedVertexOnFace( TopoDS::Face(faceShape),  aPnt, enfVertex);
 597     }
 598
 599     // Case of geom vertex coords
 600     if (enfVertex->geomEntry != "") {
 601       TopoDS_Shape GeomShape = entryToShape(enfVertex->geomEntry);
 602       TopAbs_ShapeEnum GeomType  = GeomShape.ShapeType();
 603        if (GeomType == TopAbs_VERTEX)
 604        {
 605          enfVertex->vertex = TopoDS::Vertex( GeomShape );
 606          aPnt = BRep_Tool::Pnt( enfVertex->vertex );
 607          _createEnforcedVertexOnFace( TopoDS::Face(faceShape),  aPnt, enfVertex);
 608        }
 609        // Group Management
 610        if (GeomType == TopAbs_COMPOUND)
 611        {
 612          for (TopoDS_Iterator it (GeomShape); it.More(); it.Next())
 613            if (it.Value().ShapeType() == TopAbs_VERTEX)
 614            {
 615              enfVertex->vertex = TopoDS::Vertex( it.Value() );
 616              aPnt = BRep_Tool::Pnt( enfVertex->vertex );
 617              _createEnforcedVertexOnFace( TopoDS::Face(faceShape),  aPnt, enfVertex);
 618            }
 619        }
 620     }
 621   }
 622 }
 623
 624 /////////////////////////////////////////////////////////
 625 void createAttractorOnFace(TopoDS_Shape GeomShape, std::string AttractorFunction, double defaultSize)
 626 {
 627   double xa, ya, za; // Coordinates of attractor point
 628   double a, b;       // Attractor parameter
 629   double d = 0.;
 630   bool createNode=false; // To create a node on attractor projection
 631   size_t pos1, pos2;
 632   const char *sep = ";";
 633   // atIt->second has the following pattern:
 634   // ATTRACTOR(xa;ya;za;a;b;True|False;d)
 635   // where:
 636   // xa;ya;za : coordinates of  attractor
 637   // a        : desired size on attractor
 638   // b        : distance of influence of attractor
 639   // d        : distance until which the size remains constant
 640   //
 641   // We search the parameters in the string
 642   // xa
 643   pos1 = AttractorFunction.find(sep);
 644   if (pos1!=string::npos)
 645   xa = atof(AttractorFunction.substr(10, pos1-10).c_str());
 646   // ya
 647   pos2 = AttractorFunction.find(sep, pos1+1);
 648   if (pos2!=string::npos) {
 649   ya = atof(AttractorFunction.substr(pos1+1, pos2-pos1-1).c_str());
 650   pos1 = pos2;
 651   }
 652   // za
 653   pos2 = AttractorFunction.find(sep, pos1+1);
 654   if (pos2!=string::npos) {
 655   za = atof(AttractorFunction.substr(pos1+1, pos2-pos1-1).c_str());
 656   pos1 = pos2;
 657   }
 658   // a
 659   pos2 = AttractorFunction.find(sep, pos1+1);
 660   if (pos2!=string::npos) {
 661   a = atof(AttractorFunction.substr(pos1+1, pos2-pos1-1).c_str());
 662   pos1 = pos2;
 663   }
 664   // b
 665   pos2 = AttractorFunction.find(sep, pos1+1);
 666   if (pos2!=string::npos) {
 667   b = atof(AttractorFunction.substr(pos1+1, pos2-pos1-1).c_str());
 668   pos1 = pos2;
 669   }
 670   // createNode
 671   pos2 = AttractorFunction.find(sep, pos1+1);
 672   if (pos2!=string::npos) {
 673     string createNodeStr = AttractorFunction.substr(pos1+1, pos2-pos1-1);
 674     createNode = (AttractorFunction.substr(pos1+1, pos2-pos1-1) == "True");
 675     pos1=pos2;
 676   }
 677   // d
 678   pos2 = AttractorFunction.find(")");
 679   if (pos2!=string::npos) {
 680   d = atof(AttractorFunction.substr(pos1+1, pos2-pos1-1).c_str());
 681   }
 682
 683   // Get the (u,v) values of the attractor on the face
 684   projectionPoint myPoint = getProjectionPoint(TopoDS::Face(GeomShape),gp_Pnt(xa,ya,za));
 685   gp_XY uvPoint = myPoint.uv;
 686   gp_XYZ xyzPoint = myPoint.xyz;
 687   Standard_Real u0 = uvPoint.X();
 688   Standard_Real v0 = uvPoint.Y();
 689   Standard_Real x0 = xyzPoint.X();
 690   Standard_Real y0 = xyzPoint.Y();
 691   Standard_Real z0 = xyzPoint.Z();
 692   std::vector<double> coords;
 693   coords.push_back(u0);
 694   coords.push_back(v0);
 695   coords.push_back(x0);
 696   coords.push_back(y0);
 697   coords.push_back(z0);
 698   // We construct the python function
 699   ostringstream attractorFunctionStream;
 700   attractorFunctionStream << "def f(u,v): return ";
 701   attractorFunctionStream << defaultSize << "-(" << defaultSize <<"-" << a << ")";
 702   //attractorFunctionStream << "*exp(-((u-("<<u0<<"))*(u-("<<u0<<"))+(v-("<<v0<<"))*(v-("<<v0<<")))/(" << b << "*" << b <<"))";
 703   // rnc: make possible to keep the size constant until
 704   // a defined distance. Distance is expressed as the positiv part
 705   // of r-d where r is the distance to (u0,v0)
 706   attractorFunctionStream << "*exp(-(0.5*(sqrt((u-"<<u0<<")**2+(v-"<<v0<<")**2)-"<<d<<"+abs(sqrt((u-"<<u0<<")**2+(v-"<<v0<<")**2)-"<<d<<"))/(" << b << "))**2)";
 707
 708   int key;
 709   if (! FacesWithSizeMap.Contains(TopoDS::Face(GeomShape))) {
 710     key = FacesWithSizeMap.Add(TopoDS::Face(GeomShape));
 711   }
 712   else {
 713     key = FacesWithSizeMap.FindIndex(TopoDS::Face(GeomShape));
 714   }
 715   FaceId2SizeMap[key] =attractorFunctionStream.str();
 716   if (createNode) {
 717     FaceId2AttractorCoords[key] = coords;
 718   }
 719 //   // Test for new attractors
 720 //   gp_Pnt myP(xyzPoint);
 721 //   TopoDS_Vertex myV = BRepBuilderAPI_MakeVertex(myP);
 722 //   BLSURFPlugin_Attractor myAttractor(TopoDS::Face(GeomShape),myV,200);
 723 //   myAttractor.SetParameters(a, defaultSize, b, d);
 724 //   myAttractor.SetType(1);
 725 //   FaceId2ClassAttractor[key] = myAttractor;
 726 //   if(FaceId2ClassAttractor[key].GetFace().IsNull()){
 727 //   }
 728 }
 729
 730 // One sub-shape to get ids from
 731 BLSURFPlugin_BLSURF::TListOfIDs _getSubShapeIDsInMainShape(const TopoDS_Shape& theMainShape,
 732                                                            const TopoDS_Shape& theSubShape,
 733                                                            TopAbs_ShapeEnum    theShapeType)
 734 {
 735   BLSURFPlugin_BLSURF::TListOfIDs face_ids;
 736
 737   TopTools_MapOfShape subShapes;
 738   TopTools_IndexedMapOfShape anIndices;
 739   TopExp::MapShapes(theMainShape, theShapeType, anIndices);
 740
 741   for (TopExp_Explorer face_iter(theSubShape,theShapeType);face_iter.More();face_iter.Next())
 742   {
 743     if ( subShapes.Add( face_iter.Current() )) // issue 23416
 744     {
 745       int face_id = anIndices.FindIndex( face_iter.Current() );
 746       if ( face_id == 0 )
 747         throw SALOME_Exception( "Periodicity: sub_shape not found in main_shape");
 748       face_ids.push_back( face_id );
 749     }
 750   }
 751   return face_ids;
 752 }
 753
 754 BLSURFPlugin_BLSURF::TListOfIDs _getSubShapeIDsInMainShape(SMESH_Mesh*      theMesh,
 755                                                            TopoDS_Shape     theSubShape,
 756                                                            TopAbs_ShapeEnum theShapeType)
 757 {
 758   BLSURFPlugin_BLSURF::TListOfIDs face_ids;
 759
 760   for (TopExp_Explorer face_iter(theSubShape,theShapeType);face_iter.More();face_iter.Next())
 761   {
 762     int face_id = theMesh->GetMeshDS()->ShapeToIndex(face_iter.Current());
 763     if (face_id == 0)
 764       throw SALOME_Exception ( "Periodicity: sub_shape not found in main_shape");
 765     face_ids.push_back(face_id);
 766   }
 767
 768   return face_ids;
 769 }
 770
 771 void BLSURFPlugin_BLSURF::addCoordsFromVertices(const std::vector<std::string> &theVerticesEntries, std::vector<double> &theVerticesCoords)
 772 {
 773   for (std::vector<std::string>::const_iterator it = theVerticesEntries.begin(); it != theVerticesEntries.end(); it++)
 774   {
 775     BLSURFPlugin_Hypothesis::TEntry theVertexEntry = *it;
 776     addCoordsFromVertex(theVertexEntry, theVerticesCoords);
 777   }
 778 }
 779
 780
 781 void BLSURFPlugin_BLSURF::addCoordsFromVertex(BLSURFPlugin_Hypothesis::TEntry theVertexEntry, std::vector<double> &theVerticesCoords)
 782 {
 783   if (theVertexEntry!="")
 784   {
 785     TopoDS_Shape aShape = entryToShape(theVertexEntry);
 786
 787     gp_Pnt aPnt = BRep_Tool::Pnt( TopoDS::Vertex( aShape ) );
 788     double theX, theY, theZ;
 789     theX = aPnt.X();
 790     theY = aPnt.Y();
 791     theZ = aPnt.Z();
 792
 793     theVerticesCoords.push_back(theX);
 794     theVerticesCoords.push_back(theY);
 795     theVerticesCoords.push_back(theZ);
 796   }
 797 }
 798
 799 /////////////////////////////////////////////////////////
 800 void BLSURFPlugin_BLSURF::createPreCadFacesPeriodicity(TopoDS_Shape theGeomShape, const BLSURFPlugin_Hypothesis::TPreCadPeriodicity &preCadPeriodicity)
 801 {
 802   TopoDS_Shape geomShape1 = entryToShape(preCadPeriodicity.shape1Entry);
 803   TopoDS_Shape geomShape2 = entryToShape(preCadPeriodicity.shape2Entry);
 804
 805   TListOfIDs theFace1_ids = _getSubShapeIDsInMainShape(theGeomShape, geomShape1, TopAbs_FACE);
 806   TListOfIDs theFace2_ids = _getSubShapeIDsInMainShape(theGeomShape, geomShape2, TopAbs_FACE);
 807
 808   TPreCadPeriodicityIDs preCadFacesPeriodicityIDs;
 809   preCadFacesPeriodicityIDs.shape1IDs = theFace1_ids;
 810   preCadFacesPeriodicityIDs.shape2IDs = theFace2_ids;
 811
 812   addCoordsFromVertices(preCadPeriodicity.theSourceVerticesEntries, preCadFacesPeriodicityIDs.theSourceVerticesCoords);
 813   addCoordsFromVertices(preCadPeriodicity.theTargetVerticesEntries, preCadFacesPeriodicityIDs.theTargetVerticesCoords);
 814
 815   _preCadFacesIDsPeriodicityVector.push_back(preCadFacesPeriodicityIDs);
 816 }
 817
 818 /////////////////////////////////////////////////////////
 819 void BLSURFPlugin_BLSURF::createPreCadEdgesPeriodicity(TopoDS_Shape theGeomShape, const BLSURFPlugin_Hypothesis::TPreCadPeriodicity &preCadPeriodicity)
 820 {
 821   TopoDS_Shape geomShape1 = entryToShape(preCadPeriodicity.shape1Entry);
 822   TopoDS_Shape geomShape2 = entryToShape(preCadPeriodicity.shape2Entry);
 823
 824   TListOfIDs theEdge1_ids = _getSubShapeIDsInMainShape(theGeomShape, geomShape1, TopAbs_EDGE);
 825   TListOfIDs theEdge2_ids = _getSubShapeIDsInMainShape(theGeomShape, geomShape2, TopAbs_EDGE);
 826
 827   TPreCadPeriodicityIDs preCadEdgesPeriodicityIDs;
 828   preCadEdgesPeriodicityIDs.shape1IDs = theEdge1_ids;
 829   preCadEdgesPeriodicityIDs.shape2IDs = theEdge2_ids;
 830
 831   addCoordsFromVertices(preCadPeriodicity.theSourceVerticesEntries, preCadEdgesPeriodicityIDs.theSourceVerticesCoords);
 832   addCoordsFromVertices(preCadPeriodicity.theTargetVerticesEntries, preCadEdgesPeriodicityIDs.theTargetVerticesCoords);
 833
 834   _preCadEdgesIDsPeriodicityVector.push_back(preCadEdgesPeriodicityIDs);
 835 }
 836
 837
 838 /////////////////////////////////////////////////////////
 839
 840 void BLSURFPlugin_BLSURF::SetParameters(const BLSURFPlugin_Hypothesis* hyp,
 841                                         cadsurf_session_t *            css,
 842                                         const TopoDS_Shape&            theGeomShape)
 843 {
 844   // rnc : Bug 1457
 845   // Clear map so that it is not stored in the algorithm with old enforced vertices in it
 846   FacesWithSizeMap.Clear();
 847   FaceId2SizeMap.clear();
 848   EdgesWithSizeMap.Clear();
 849   EdgeId2SizeMap.clear();
 850   VerticesWithSizeMap.Clear();
 851   VertexId2SizeMap.clear();
 852   FaceId2PythonSmp.clear();
 853   EdgeId2PythonSmp.clear();
 854   VertexId2PythonSmp.clear();
 855   FaceId2AttractorCoords.clear();
 856   FaceId2ClassAttractor.clear();
 857   FaceIndex2ClassAttractor.clear();
 858   FacesWithEnforcedVertices.Clear();
 859   FaceId2EnforcedVertexCoords.clear();
 860   EnfVertexCoords2ProjVertex.clear();
 861   EnfVertexCoords2EnfVertexList.clear();
 862
 863   double diagonal               = SMESH_Mesh::GetShapeDiagonalSize( theGeomShape );
 864   double bbSegmentation         = _gen->GetBoundaryBoxSegmentation();
 865   int    _physicalMesh          = BLSURFPlugin_Hypothesis::GetDefaultPhysicalMesh();
 866   int    _geometricMesh         = BLSURFPlugin_Hypothesis::GetDefaultGeometricMesh();
 867   double _phySize               = BLSURFPlugin_Hypothesis::GetDefaultPhySize(diagonal, bbSegmentation);
 868   bool   _phySizeRel            = BLSURFPlugin_Hypothesis::GetDefaultPhySizeRel();
 869   double _minSize               = BLSURFPlugin_Hypothesis::GetDefaultMinSize(diagonal);
 870   bool   _minSizeRel            = BLSURFPlugin_Hypothesis::GetDefaultMinSizeRel();
 871   double _maxSize               = BLSURFPlugin_Hypothesis::GetDefaultMaxSize(diagonal);
 872   bool   _maxSizeRel            = BLSURFPlugin_Hypothesis::GetDefaultMaxSizeRel();
 873   double _use_gradation         = BLSURFPlugin_Hypothesis::GetDefaultUseGradation();
 874   double _gradation             = BLSURFPlugin_Hypothesis::GetDefaultGradation();
 875   double _use_volume_gradation  = BLSURFPlugin_Hypothesis::GetDefaultUseVolumeGradation();
 876   double _volume_gradation      = BLSURFPlugin_Hypothesis::GetDefaultVolumeGradation();
 877   bool   _quadAllowed           = BLSURFPlugin_Hypothesis::GetDefaultQuadAllowed();
 878   double _angleMesh             = BLSURFPlugin_Hypothesis::GetDefaultAngleMesh();
 879   double _chordalError          = BLSURFPlugin_Hypothesis::GetDefaultChordalError(diagonal);
 880   bool   _anisotropic           = BLSURFPlugin_Hypothesis::GetDefaultAnisotropic();
 881   double _anisotropicRatio      = BLSURFPlugin_Hypothesis::GetDefaultAnisotropicRatio();
 882   bool   _removeTinyEdges       = BLSURFPlugin_Hypothesis::GetDefaultRemoveTinyEdges();
 883   double _tinyEdgeLength        = BLSURFPlugin_Hypothesis::GetDefaultTinyEdgeLength(diagonal);
 884   bool   _optimiseTinyEdges     = BLSURFPlugin_Hypothesis::GetDefaultOptimiseTinyEdges();
 885   double _tinyEdgeOptimisLength = BLSURFPlugin_Hypothesis::GetDefaultTinyEdgeOptimisationLength(diagonal);
 886   bool   _correctSurfaceIntersec= BLSURFPlugin_Hypothesis::GetDefaultCorrectSurfaceIntersection();
 887   double _corrSurfaceIntersCost = BLSURFPlugin_Hypothesis::GetDefaultCorrectSurfaceIntersectionMaxCost();
 888   bool   _badElementRemoval     = BLSURFPlugin_Hypothesis::GetDefaultBadElementRemoval();
 889   double _badElementAspectRatio = BLSURFPlugin_Hypothesis::GetDefaultBadElementAspectRatio();
 890   bool   _optimizeMesh          = BLSURFPlugin_Hypothesis::GetDefaultOptimizeMesh();
 891   bool   _quadraticMesh         = BLSURFPlugin_Hypothesis::GetDefaultQuadraticMesh();
 892   int    _verb                  = BLSURFPlugin_Hypothesis::GetDefaultVerbosity();
 893   //int    _topology              = BLSURFPlugin_Hypothesis::GetDefaultTopology();
 894
 895   // PreCAD
 896   //int _precadMergeEdges         = BLSURFPlugin_Hypothesis::GetDefaultPreCADMergeEdges();
 897   //int _precadRemoveDuplicateCADFaces = BLSURFPlugin_Hypothesis::GetDefaultPreCADRemoveDuplicateCADFaces();
 898   //int _precadProcess3DTopology  = BLSURFPlugin_Hypothesis::GetDefaultPreCADProcess3DTopology();
 899   //int _precadDiscardInput       = BLSURFPlugin_Hypothesis::GetDefaultPreCADDiscardInput();
 900
 901
 902   if (hyp) {
 903     _physicalMesh  = (int) hyp->GetPhysicalMesh();
 904     _geometricMesh = (int) hyp->GetGeometricMesh();
 905     if (hyp->GetPhySize() > 0) {
 906       _phySize       = hyp->GetPhySize();
 907       // if user size is not explicitly specified, "relative" flag is ignored
 908       _phySizeRel    = hyp->IsPhySizeRel();
 909     }
 910     if (hyp->GetMinSize() > 0) {
 911       _minSize       = hyp->GetMinSize();
 912       // if min size is not explicitly specified, "relative" flag is ignored
 913       _minSizeRel    = hyp->IsMinSizeRel();
 914     }
 915     if (hyp->GetMaxSize() > 0) {
 916       _maxSize       = hyp->GetMaxSize();
 917       // if max size is not explicitly specified, "relative" flag is ignored
 918       _maxSizeRel    = hyp->IsMaxSizeRel();
 919     }
 920     _use_gradation = hyp->GetUseGradation();
 921     if (hyp->GetGradation() > 0 && _use_gradation)
 922       _gradation     = hyp->GetGradation();
 923     _use_volume_gradation    = hyp->GetUseVolumeGradation();
 924     if (hyp->GetVolumeGradation() > 0 && _use_volume_gradation )
 925       _volume_gradation      = hyp->GetVolumeGradation();
 926     _quadAllowed     = hyp->GetQuadAllowed();
 927     if (hyp->GetAngleMesh() > 0)
 928       _angleMesh     = hyp->GetAngleMesh();
 929     if (hyp->GetChordalError() > 0)
 930       _chordalError          = hyp->GetChordalError();
 931     _anisotropic             = hyp->GetAnisotropic();
 932     if (hyp->GetAnisotropicRatio() >= 0)
 933       _anisotropicRatio      = hyp->GetAnisotropicRatio();
 934     _removeTinyEdges         = hyp->GetRemoveTinyEdges();
 935     if (hyp->GetTinyEdgeLength() > 0)
 936       _tinyEdgeLength        = hyp->GetTinyEdgeLength();
 937     _optimiseTinyEdges       = hyp->GetOptimiseTinyEdges();
 938     if (hyp->GetTinyEdgeOptimisationLength() > 0)
 939       _tinyEdgeOptimisLength = hyp->GetTinyEdgeOptimisationLength();
 940     _correctSurfaceIntersec  = hyp->GetCorrectSurfaceIntersection();
 941     if (hyp->GetCorrectSurfaceIntersectionMaxCost() > 0)
 942       _corrSurfaceIntersCost = hyp->GetCorrectSurfaceIntersectionMaxCost();
 943     _badElementRemoval       = hyp->GetBadElementRemoval();
 944     if (hyp->GetBadElementAspectRatio() >= 0)
 945       _badElementAspectRatio = hyp->GetBadElementAspectRatio();
 946     _optimizeMesh  = hyp->GetOptimizeMesh();
 947     _quadraticMesh = hyp->GetQuadraticMesh();
 948     _verb          = hyp->GetVerbosity();
 949     //_topology      = (int) hyp->GetTopology();
 950     // PreCAD
 951     //_precadMergeEdges        = hyp->GetPreCADMergeEdges();
 952     //_precadRemoveDuplicateCADFaces = hyp->GetPreCADRemoveDuplicateCADFaces();
 953     //_precadProcess3DTopology = hyp->GetPreCADProcess3DTopology();
 954     //_precadDiscardInput      = hyp->GetPreCADDiscardInput();
 955
 956     const BLSURFPlugin_Hypothesis::TOptionValues& opts = hyp->GetOptionValues();
 957     BLSURFPlugin_Hypothesis::TOptionValues::const_iterator opIt;
 958     for ( opIt = opts.begin(); opIt != opts.end(); ++opIt )
 959       if ( !opIt->second.empty() ) {
 960         set_param(css, opIt->first.c_str(), opIt->second.c_str());
 961       }
 962
 963     const BLSURFPlugin_Hypothesis::TOptionValues& custom_opts = hyp->GetCustomOptionValues();
 964     for ( opIt = custom_opts.begin(); opIt != custom_opts.end(); ++opIt )
 965       if ( !opIt->second.empty() ) {
 966         set_param(css, opIt->first.c_str(), opIt->second.c_str());
 967      }
 968
 969     const BLSURFPlugin_Hypothesis::TOptionValues& preCADopts = hyp->GetPreCADOptionValues();
 970     for ( opIt = preCADopts.begin(); opIt != preCADopts.end(); ++opIt )
 971       if ( !opIt->second.empty() ) {
 972         set_param(css, opIt->first.c_str(), opIt->second.c_str());
 973       }
 974   }
 975
 976   if ( BLSURFPlugin_Hypothesis::HasPreCADOptions( hyp ))
 977   {
 978     cadsurf_set_param(css, "use_precad", "yes" ); // for old versions
 979   }
 980   // PreProcessor (formerly PreCAD) -- commented params are preCADoptions (since 0023307)
 981   //set_param(css, "merge_edges",            _precadMergeEdges ? "yes" : "no");
 982   //set_param(css, "remove_duplicate_cad_faces", _precadRemoveDuplicateCADFaces ? "yes" : "no");
 983   //set_param(css, "process_3d_topology",    _precadProcess3DTopology ? "1" : "0");
 984   //set_param(css, "discard_input_topology", _precadDiscardInput ? "1" : "0");
 985   //set_param(css, "max_number_of_points_per_patch", "1000000");
 986
 987    bool useGradation = false;
 988    switch (_physicalMesh)
 989    {
 990      case BLSURFPlugin_Hypothesis::PhysicalGlobalSize:
 991        set_param(css, "physical_size_mode", "global");
 992        set_param(css, "global_physical_size", _phySizeRel ? val_to_string_rel(_phySize).c_str() : val_to_string(_phySize).c_str());
 993        break;
 994      case BLSURFPlugin_Hypothesis::PhysicalLocalSize:
 995        set_param(css, "physical_size_mode", "local");
 996        set_param(css, "global_physical_size", _phySizeRel ? val_to_string_rel(_phySize).c_str() : val_to_string(_phySize).c_str());
 997        useGradation = true;
 998        break;
 999      default:
1000        set_param(css, "physical_size_mode", "none");
1001    }
1002
1003    switch (_geometricMesh)
1004    {
1005      case BLSURFPlugin_Hypothesis::GeometricalGlobalSize:
1006        set_param(css, "geometric_size_mode", "global");
1007        set_param(css, "geometric_approximation", val_to_string(_angleMesh).c_str());
1008        set_param(css, "chordal_error", val_to_string(_chordalError).c_str());
1009        useGradation = true;
1010        break;
1011      case BLSURFPlugin_Hypothesis::GeometricalLocalSize:
1012        set_param(css, "geometric_size_mode", "local");
1013        set_param(css, "geometric_approximation", val_to_string(_angleMesh).c_str());
1014        set_param(css, "chordal_error", val_to_string(_chordalError).c_str());
1015        useGradation = true;
1016        break;
1017      default:
1018        set_param(css, "geometric_size_mode", "none");
1019    }
1020
1021    if ( hyp && hyp->GetPhySize() > 0 ) {
1022      // user size is explicitly specified via hypothesis parameters
1023      // min and max sizes should be compared with explicitly specified user size
1024      // - compute absolute min size
1025      double mins = _minSizeRel ? _minSize * diagonal : _minSize;
1026      // - min size should not be greater than user size
1027      if ( _phySize < mins )
1028        set_param(css, "min_size", _phySizeRel ? val_to_string_rel(_phySize).c_str() : val_to_string(_phySize).c_str());
1029      else
1030        set_param(css, "min_size", _minSizeRel ? val_to_string_rel(_minSize).c_str() : val_to_string(_minSize).c_str());
1031      // - compute absolute max size
1032      double maxs = _maxSizeRel ? _maxSize * diagonal : _maxSize;
1033      // - max size should not be less than user size
1034      if ( _phySize > maxs )
1035        set_param(css, "max_size", _phySizeRel ? val_to_string_rel(_phySize).c_str() : val_to_string(_phySize).c_str());
1036      else
1037        set_param(css, "max_size", _maxSizeRel ? val_to_string_rel(_maxSize).c_str() : val_to_string(_maxSize).c_str());
1038    }
1039    else {
1040      // user size is not explicitly specified
1041      // - if minsize is not explicitly specified, we pass default value computed automatically, in this case "relative" flag is ignored
1042      set_param(css, "min_size", _minSizeRel ? val_to_string_rel(_minSize).c_str() : val_to_string(_minSize).c_str());
1043      // - if maxsize is not explicitly specified, we pass default value computed automatically, in this case "relative" flag is ignored
1044      set_param(css, "max_size", _maxSizeRel ? val_to_string_rel(_maxSize).c_str() : val_to_string(_maxSize).c_str());
1045    }
1046    // anisotropic and quadrangle mesh requires disabling gradation
1047    if ( _anisotropic && _quadAllowed )
1048      useGradation = false; // limitation of V1.3
1049    if ( useGradation && _use_gradation )
1050      set_param(css, "gradation",                       val_to_string(_gradation).c_str());
1051    if ( useGradation && _use_volume_gradation )
1052      set_param(css, "volume_gradation",                val_to_string(_volume_gradation).c_str());
1053    set_param(css, "element_generation",                _quadAllowed ? "quad_dominant" : "triangle");
1054
1055
1056    set_param(css, "metric",                            _anisotropic ? "anisotropic" : "isotropic");
1057    if ( _anisotropic )
1058      set_param(css, "anisotropic_ratio",                 val_to_string(_anisotropicRatio).c_str());
1059    set_param(css, "remove_tiny_edges",                 _removeTinyEdges ? "1" : "0");
1060    if ( _removeTinyEdges )
1061      set_param(css, "tiny_edge_length",                  val_to_string(_tinyEdgeLength).c_str());
1062    set_param(css, "optimise_tiny_edges",               _optimiseTinyEdges ? "1" : "0");
1063    if ( _optimiseTinyEdges )
1064      set_param(css, "tiny_edge_optimisation_length",   val_to_string(_tinyEdgeOptimisLength).c_str());
1065    set_param(css, "correct_surface_intersections",     _correctSurfaceIntersec ? "1" : "0");
1066    if ( _correctSurfaceIntersec )
1067      set_param(css, "surface_intersections_processing_max_cost", val_to_string(_corrSurfaceIntersCost ).c_str());
1068    set_param(css, "force_bad_surface_element_removal", _badElementRemoval ? "1" : "0");
1069    if ( _badElementRemoval )
1070      set_param(css, "bad_surface_element_aspect_ratio",  val_to_string(_badElementAspectRatio).c_str());
1071    set_param(css, "optimisation",                      _optimizeMesh ? "yes" : "no");
1072    set_param(css, "element_order",                     _quadraticMesh ? "quadratic" : "linear");
1073    set_param(css, "verbose",                           val_to_string(_verb).c_str());
1074
1075    _smp_phy_size = _phySizeRel ? _phySize*diagonal : _phySize;
1076    if ( _verb > 0 )
1077      std::cout << "_smp_phy_size = " << _smp_phy_size << std::endl;
1078
1079    if (_physicalMesh == BLSURFPlugin_Hypothesis::PhysicalLocalSize)
1080    {
1081     TopoDS_Shape GeomShape;
1082     TopoDS_Shape AttShape;
1083     TopAbs_ShapeEnum GeomType;
1084     //
1085     // Standard Size Maps
1086     //
1087     const BLSURFPlugin_Hypothesis::TSizeMap sizeMaps = BLSURFPlugin_Hypothesis::GetSizeMapEntries(hyp);
1088     BLSURFPlugin_Hypothesis::TSizeMap::const_iterator smIt = sizeMaps.begin();
1089     for ( ; smIt != sizeMaps.end(); ++smIt ) {
1090       if ( !smIt->second.empty() ) {
1091         GeomShape = entryToShape(smIt->first);
1092         GeomType  = GeomShape.ShapeType();
1093         int key = -1;
1094         // Group Management
1095         if (GeomType == TopAbs_COMPOUND) {
1096           for (TopoDS_Iterator it (GeomShape); it.More(); it.Next()){
1097             // Group of faces
1098             if (it.Value().ShapeType() == TopAbs_FACE){
1099               HasSizeMapOnFace = true;
1100               if (! FacesWithSizeMap.Contains(TopoDS::Face(it.Value()))) {
1101                 key = FacesWithSizeMap.Add(TopoDS::Face(it.Value()));
1102               }
1103               else {
1104                 key = FacesWithSizeMap.FindIndex(TopoDS::Face(it.Value()));
1105               }
1106               FaceId2SizeMap[key] = smIt->second;
1107             }
1108             // Group of edges
1109             if (it.Value().ShapeType() == TopAbs_EDGE){
1110               HasSizeMapOnEdge = true;
1111               HasSizeMapOnFace = true;
1112               if (! EdgesWithSizeMap.Contains(TopoDS::Edge(it.Value()))) {
1113                 key = EdgesWithSizeMap.Add(TopoDS::Edge(it.Value()));
1114               }
1115               else {
1116                 key = EdgesWithSizeMap.FindIndex(TopoDS::Edge(it.Value()));
1117               }
1118               EdgeId2SizeMap[key] = smIt->second;
1119             }
1120             // Group of vertices
1121             if (it.Value().ShapeType() == TopAbs_VERTEX){
1122               HasSizeMapOnVertex = true;
1123               HasSizeMapOnEdge = true;
1124               HasSizeMapOnFace = true;
1125               if (! VerticesWithSizeMap.Contains(TopoDS::Vertex(it.Value()))) {
1126                 key = VerticesWithSizeMap.Add(TopoDS::Vertex(it.Value()));
1127               }
1128               else {
1129                 key = VerticesWithSizeMap.FindIndex(TopoDS::Vertex(it.Value()));
1130               }
1131               VertexId2SizeMap[key] = smIt->second;
1132             }
1133           }
1134         }
1135         // Single face
1136         if (GeomType == TopAbs_FACE){
1137           HasSizeMapOnFace = true;
1138           if (! FacesWithSizeMap.Contains(TopoDS::Face(GeomShape))) {
1139             key = FacesWithSizeMap.Add(TopoDS::Face(GeomShape));
1140           }
1141           else {
1142             key = FacesWithSizeMap.FindIndex(TopoDS::Face(GeomShape));
1143           }
1144           FaceId2SizeMap[key] = smIt->second;
1145         }
1146         // Single edge
1147         if (GeomType == TopAbs_EDGE){
1148           HasSizeMapOnEdge = true;
1149           HasSizeMapOnFace = true;
1150           if (! EdgesWithSizeMap.Contains(TopoDS::Edge(GeomShape))) {
1151             key = EdgesWithSizeMap.Add(TopoDS::Edge(GeomShape));
1152           }
1153           else {
1154             key = EdgesWithSizeMap.FindIndex(TopoDS::Edge(GeomShape));
1155           }
1156           EdgeId2SizeMap[key] = smIt->second;
1157         }
1158         // Single vertex
1159         if (GeomType == TopAbs_VERTEX){
1160           HasSizeMapOnVertex = true;
1161           HasSizeMapOnEdge   = true;
1162           HasSizeMapOnFace   = true;
1163           if (! VerticesWithSizeMap.Contains(TopoDS::Vertex(GeomShape))) {
1164             key = VerticesWithSizeMap.Add(TopoDS::Vertex(GeomShape));
1165           }
1166           else {
1167             key = VerticesWithSizeMap.FindIndex(TopoDS::Vertex(GeomShape));
1168           }
1169           VertexId2SizeMap[key] = smIt->second;
1170         }
1171       }
1172     }
1173
1174     //
1175     // Attractors
1176     //
1177     // TODO appeler le constructeur des attracteurs directement ici
1178 //     if ( !_phySizeRel ) {
1179       const BLSURFPlugin_Hypothesis::TSizeMap attractors = BLSURFPlugin_Hypothesis::GetAttractorEntries(hyp);
1180       BLSURFPlugin_Hypothesis::TSizeMap::const_iterator atIt = attractors.begin();
1181       for ( ; atIt != attractors.end(); ++atIt ) {
1182         if ( !atIt->second.empty() ) {
1183           GeomShape = entryToShape(atIt->first);
1184           GeomType  = GeomShape.ShapeType();
1185           // Group Management
1186           if (GeomType == TopAbs_COMPOUND){
1187             for (TopoDS_Iterator it (GeomShape); it.More(); it.Next()){
1188               if (it.Value().ShapeType() == TopAbs_FACE){
1189                 HasSizeMapOnFace = true;
1190                 createAttractorOnFace(it.Value(), atIt->second, _phySizeRel ? _phySize*diagonal : _phySize);
1191               }
1192             }
1193           }
1194
1195           if (GeomType == TopAbs_FACE){
1196             HasSizeMapOnFace = true;
1197             createAttractorOnFace(GeomShape, atIt->second, _phySizeRel ? _phySize*diagonal : _phySize);
1198           }
1199   /*
1200           if (GeomType == TopAbs_EDGE){
1201             HasSizeMapOnEdge = true;
1202             HasSizeMapOnFace = true;
1203           EdgeId2SizeMap[TopoDS::Edge(GeomShape).HashCode(IntegerLast())] = atIt->second;
1204           }
1205           if (GeomType == TopAbs_VERTEX){
1206             HasSizeMapOnVertex = true;
1207             HasSizeMapOnEdge   = true;
1208             HasSizeMapOnFace   = true;
1209           VertexId2SizeMap[TopoDS::Vertex(GeomShape).HashCode(IntegerLast())] = atIt->second;
1210           }
1211   */
1212         }
1213       }
1214 //     }
1215
1216     // Class Attractors
1217     // temporary commented out for testing
1218     // TODO
1219     //  - Fill in the BLSURFPlugin_Hypothesis::TAttractorMap map in the hypothesis
1220     //  - Uncomment and complete this part to construct the attractors from the attractor shape and the passed parameters on each face of the map
1221     //  - To do this use the public methodss: SetParameters(several double parameters) and SetType(int type)
1222     //  OR, even better:
1223     //  - Construct the attractors with an empty dist. map in the hypothesis
1224     //  - build the map here for each face with an attractor set and only if the attractor shape as changed since the last call to _buildmap()
1225     //  -> define a bool _mapbuilt in the class that is set to false by default and set to true when calling _buildmap()  OK
1226
1227       theNbAttractors = 0;
1228     const BLSURFPlugin_Hypothesis::TAttractorMap class_attractors = BLSURFPlugin_Hypothesis::GetClassAttractorEntries(hyp);
1229     int key=-1;
1230     BLSURFPlugin_Hypothesis::TAttractorMap::const_iterator AtIt = class_attractors.begin();
1231     for ( ; AtIt != class_attractors.end(); ++AtIt ) {
1232       if ( !AtIt->second->Empty() ) {
1233         GeomShape = entryToShape(AtIt->first);
1234         if ( !SMESH_MesherHelper::IsSubShape( GeomShape, theGeomShape ))
1235           continue;
1236         AttShape = AtIt->second->GetAttractorShape();
1237         GeomType  = GeomShape.ShapeType();
1238         // Group Management
1239 //         if (GeomType == TopAbs_COMPOUND){
1240 //           for (TopoDS_Iterator it (GeomShape); it.More(); it.Next()){
1241 //             if (it.Value().ShapeType() == TopAbs_FACE){
1242 //               HasAttractorOnFace = true;
1243 //               myAttractor = BLSURFPluginAttractor(GeomShape, AttShape);
1244 //             }
1245 //           }
1246 //         }
1247
1248         if (GeomType == TopAbs_FACE
1249           && (AttShape.ShapeType() == TopAbs_VERTEX
1250            || AttShape.ShapeType() == TopAbs_EDGE
1251            || AttShape.ShapeType() == TopAbs_WIRE
1252            || AttShape.ShapeType() == TopAbs_COMPOUND) ){
1253             HasSizeMapOnFace = true;
1254
1255             key = FacesWithSizeMap.Add(TopoDS::Face(GeomShape) );
1256
1257             FaceId2ClassAttractor[key].push_back( AtIt->second );
1258             ++theNbAttractors;
1259         }
1260         else{
1261           MESSAGE("Wrong shape type !!")
1262         }
1263
1264       }
1265     }
1266
1267
1268     //
1269     // Enforced Vertices
1270     //
1271     const BLSURFPlugin_Hypothesis::TFaceEntryEnfVertexListMap entryEnfVertexListMap = BLSURFPlugin_Hypothesis::GetAllEnforcedVerticesByFace(hyp);
1272     BLSURFPlugin_Hypothesis::TFaceEntryEnfVertexListMap::const_iterator enfIt = entryEnfVertexListMap.begin();
1273     for ( ; enfIt != entryEnfVertexListMap.end(); ++enfIt ) {
1274       if ( !enfIt->second.empty() ) {
1275         GeomShape = entryToShape(enfIt->first);
1276         if ( GeomShape.IsNull() )
1277         {
1278           createEnforcedVertexOnFace( GeomShape, enfIt->second );
1279         }
1280         // Group Management
1281         else if ( GeomShape.ShapeType() == TopAbs_COMPOUND)
1282         {
1283           for (TopoDS_Iterator it (GeomShape); it.More(); it.Next()){
1284             if (it.Value().ShapeType() == TopAbs_FACE){
1285               HasSizeMapOnFace = true;
1286               createEnforcedVertexOnFace(it.Value(), enfIt->second);
1287             }
1288           }
1289         }
1290         else if ( GeomShape.ShapeType() == TopAbs_FACE)
1291         {
1292           HasSizeMapOnFace = true;
1293           createEnforcedVertexOnFace(GeomShape, enfIt->second);
1294         }
1295       }
1296     }
1297
1298     // Internal vertices
1299     bool useInternalVertexAllFaces = BLSURFPlugin_Hypothesis::GetInternalEnforcedVertexAllFaces(hyp);
1300     if (useInternalVertexAllFaces) {
1301       std::string grpName = BLSURFPlugin_Hypothesis::GetInternalEnforcedVertexAllFacesGroup(hyp);
1302       gp_Pnt aPnt;
1303       TopExp_Explorer exp (theGeomShape, TopAbs_FACE);
1304       for (; exp.More(); exp.Next()){
1305         TopExp_Explorer exp_face (exp.Current(), TopAbs_VERTEX, TopAbs_EDGE);
1306         for (; exp_face.More(); exp_face.Next())
1307         {
1308           // Get coords of vertex
1309           // Check if current coords is already in enfVertexList
1310           // If coords not in enfVertexList, add new enfVertex
1311           aPnt = BRep_Tool::Pnt(TopoDS::Vertex(exp_face.Current()));
1312           BLSURFPlugin_Hypothesis::TEnfVertex* enfVertex = new BLSURFPlugin_Hypothesis::TEnfVertex();
1313           enfVertex->coords.push_back(aPnt.X());
1314           enfVertex->coords.push_back(aPnt.Y());
1315           enfVertex->coords.push_back(aPnt.Z());
1316           enfVertex->name = "";
1317           enfVertex->faceEntries.clear();
1318           enfVertex->geomEntry = "";
1319           enfVertex->grpName = grpName;
1320           enfVertex->vertex = TopoDS::Vertex( exp_face.Current() );
1321           _createEnforcedVertexOnFace( TopoDS::Face(exp.Current()),  aPnt, enfVertex);
1322           HasSizeMapOnFace = true;
1323         }
1324       }
1325     }
1326
1327     cadsurf_set_sizemap_iso_cad_face(css, size_on_surface, &_smp_phy_size);
1328
1329     if (HasSizeMapOnEdge){
1330       cadsurf_set_sizemap_iso_cad_edge(css, size_on_edge, &_smp_phy_size);
1331     }
1332     if (HasSizeMapOnVertex){
1333       cadsurf_set_sizemap_iso_cad_point(css, size_on_vertex, &_smp_phy_size);
1334     }
1335   }
1336
1337   // PERIODICITY
1338
1339    // reset vectors
1340    _preCadFacesIDsPeriodicityVector.clear();
1341    _preCadEdgesIDsPeriodicityVector.clear();
1342
1343   const BLSURFPlugin_Hypothesis::TPreCadPeriodicityVector preCadFacesPeriodicityVector = BLSURFPlugin_Hypothesis::GetPreCadFacesPeriodicityVector(hyp);
1344
1345   for (std::size_t i = 0; i<preCadFacesPeriodicityVector.size(); i++){
1346     createPreCadFacesPeriodicity(theGeomShape, preCadFacesPeriodicityVector[i]);
1347   }
1348
1349   const BLSURFPlugin_Hypothesis::TPreCadPeriodicityVector preCadEdgesPeriodicityVector = BLSURFPlugin_Hypothesis::GetPreCadEdgesPeriodicityVector(hyp);
1350
1351   for (std::size_t i = 0; i<preCadEdgesPeriodicityVector.size(); i++){
1352     createPreCadEdgesPeriodicity(theGeomShape, preCadEdgesPeriodicityVector[i]);
1353   }
1354 }
1355
1356 //================================================================================
1357 /*!
1358  * \brief Throws an exception if a parameter name is wrong
1359  */
1360 //================================================================================
1361
1362 void BLSURFPlugin_BLSURF::set_param(cadsurf_session_t *css,
1363                                     const char *       option_name,
1364                                     const char *       option_value)
1365 {
1366   status_t status = cadsurf_set_param(css, option_name, option_value );
1367
1368   if ( _hypothesis && _hypothesis->GetVerbosity() > _hypothesis->GetDefaultVerbosity() )
1369     cout << option_name << " = " << option_value << endl;
1370
1371   if ( status != MESHGEMS_STATUS_OK )
1372   {
1373     if ( status == MESHGEMS_STATUS_UNKNOWN_PARAMETER ) {
1374       throw SALOME_Exception
1375         ( SMESH_Comment("Invalid name of CADSURF parameter: ") << option_name );
1376     }
1377     else if ( status == MESHGEMS_STATUS_NOLICENSE )
1378       throw SALOME_Exception
1379         ( "No valid license available" );
1380     else
1381       throw SALOME_Exception
1382         ( SMESH_Comment("Either wrong name or unacceptable value of CADSURF parameter '")
1383           << option_name << "': " << option_value);
1384   }
1385 }
1386
1387 namespace
1388 {
1389   // --------------------------------------------------------------------------
1390   /*!
1391    * \brief Class correctly terminating usage of MG-CADSurf library at destruction
1392    */
1393   struct BLSURF_Cleaner
1394   {
1395     context_t *        _ctx;
1396     cadsurf_session_t* _css;
1397     cad_t *            _cad;
1398     dcad_t *           _dcad;
1399
1400     BLSURF_Cleaner(context_t *        ctx,
1401                    cadsurf_session_t* css=0,
1402                    cad_t *            cad=0,
1403                    dcad_t *           dcad=0)
1404       : _ctx ( ctx  ),
1405         _css ( css  ),
1406         _cad ( cad  ),
1407         _dcad( dcad )
1408     {
1409     }
1410     ~BLSURF_Cleaner()
1411     {
1412       Clean( /*exceptContext=*/false );
1413     }
1414     void Clean(const bool exceptContext)
1415     {
1416       if ( _css )
1417       {
1418         cadsurf_session_delete(_css); _css = 0;
1419
1420         // #if BLSURF_VERSION_LONG >= "3.1.1"
1421         // //     if(geo_sizemap_e)
1422         // //       distene_sizemap_delete(geo_sizemap_e);
1423         // //     if(geo_sizemap_f)
1424         // //       distene_sizemap_delete(geo_sizemap_f);
1425         //     if(iso_sizemap_p)
1426         //       distene_sizemap_delete(iso_sizemap_p);
1427         //     if(iso_sizemap_e)
1428         //       distene_sizemap_delete(iso_sizemap_e);
1429         //     if(iso_sizemap_f)
1430         //       distene_sizemap_delete(iso_sizemap_f);
1431         //
1432         // //     if(clean_geo_sizemap_e)
1433         // //       distene_sizemap_delete(clean_geo_sizemap_e);
1434         // //     if(clean_geo_sizemap_f)
1435         // //       distene_sizemap_delete(clean_geo_sizemap_f);
1436         //     if(clean_iso_sizemap_p)
1437         //       distene_sizemap_delete(clean_iso_sizemap_p);
1438         //     if(clean_iso_sizemap_e)
1439         //       distene_sizemap_delete(clean_iso_sizemap_e);
1440         //     if(clean_iso_sizemap_f)
1441         //       distene_sizemap_delete(clean_iso_sizemap_f);
1442         // #endif
1443
1444         cad_delete(_cad); _cad = 0;
1445         dcad_delete(_dcad); _dcad = 0;
1446         if ( !exceptContext )
1447         {
1448           context_delete(_ctx); _ctx = 0;
1449         }
1450       }
1451     }
1452   };
1453
1454   // --------------------------------------------------------------------------
1455   // comparator to sort nodes and sub-meshes
1456   struct ShapeTypeCompare
1457   {
1458     // sort nodes by position in the following order:
1459     // SMDS_TOP_FACE=2, SMDS_TOP_EDGE=1, SMDS_TOP_VERTEX=0, SMDS_TOP_3DSPACE=3
1460     bool operator()( const SMDS_MeshNode* n1, const SMDS_MeshNode* n2 ) const
1461     {
1462       // NEW ORDER: nodes earlier added to sub-mesh are considered "less"
1463       return n1->getIdInShape() < n2->getIdInShape();
1464       // SMDS_TypeOfPosition pos1 = n1->GetPosition()->GetTypeOfPosition();
1465       // SMDS_TypeOfPosition pos2 = n2->GetPosition()->GetTypeOfPosition();
1466       // if ( pos1 == pos2 ) return 0;
1467       // if ( pos1 < pos2 || pos1 == SMDS_TOP_3DSPACE ) return 1;
1468       // return -1;
1469     }
1470     // sort sub-meshes in order: EDGE, VERTEX
1471     bool operator()( const SMESHDS_SubMesh* s1, const SMESHDS_SubMesh* s2 ) const
1472     {
1473       int isVertex1 = ( s1 && s1->NbElements() == 0 );
1474       int isVertex2 = ( s2 && s2->NbElements() == 0 );
1475       if ( isVertex1 == isVertex2 )
1476         return s1 < s2;
1477       return isVertex1 < isVertex2;
1478     }
1479   };
1480
1481   //================================================================================
1482   /*!
1483    * \brief Fills groups of nodes to be merged
1484    */
1485   //================================================================================
1486
1487   void getNodeGroupsToMerge( const SMESHDS_SubMesh*                smDS,
1488                              const TopoDS_Shape&                   shape,
1489                              SMESH_MeshEditor::TListOfListOfNodes& nodeGroupsToMerge)
1490   {
1491     SMDS_NodeIteratorPtr nIt = smDS->GetNodes();
1492     switch ( shape.ShapeType() )
1493     {
1494     case TopAbs_VERTEX: {
1495       std::list< const SMDS_MeshNode* > nodes;
1496       while ( nIt->more() )
1497         nodes.push_back( nIt->next() );
1498       if ( nodes.size() > 1 )
1499         nodeGroupsToMerge.push_back( nodes );
1500       break;
1501     }
1502     case TopAbs_EDGE: {
1503       std::multimap< double, const SMDS_MeshNode* > u2node;
1504       const SMDS_EdgePosition* ePos;
1505       while ( nIt->more() )
1506       {
1507         const SMDS_MeshNode* n = nIt->next();
1508         if (( ePos = dynamic_cast< const SMDS_EdgePosition* >( n->GetPosition() )))
1509           u2node.insert( make_pair( ePos->GetUParameter(), n ));
1510       }
1511       if ( u2node.size() < 2 ) return;
1512
1513       //double tol = (( u2node.rbegin()->first - u2node.begin()->first ) / 20.) / u2node.size();
1514       Standard_Real f,l;
1515       BRep_Tool::Range( TopoDS::Edge( shape ), f,l );
1516       double tol = (( l - f ) / 20.) / u2node.size();
1517
1518       std::multimap< double, const SMDS_MeshNode* >::iterator un2, un1;
1519       for ( un2 = u2node.begin(), un1 = un2++; un2 != u2node.end(); un1 = un2++ )
1520       {
1521         if (( un2->first - un1->first ) <= tol )
1522         {
1523           std::list< const SMDS_MeshNode* > nodes;
1524           nodes.push_back( un1->second );
1525           while (( un2->first - un1->first ) <= tol )
1526           {
1527             nodes.push_back( un2->second );
1528             if ( ++un2 == u2node.end()) {
1529               --un2;
1530               break;
1531             }
1532           }
1533           // make nodes created on the boundary of viscous layer replace nodes created
1534           // by MG-CADSurf as their SMDS_Position is more correct
1535           nodes.sort( ShapeTypeCompare() );
1536           nodeGroupsToMerge.push_back( nodes );
1537         }
1538       }
1539       break;
1540     }
1541     default: ;
1542     }
1543     // SMESH_MeshEditor::TListOfListOfNodes::const_iterator nll = nodeGroupsToMerge.begin();
1544     // for ( ; nll != nodeGroupsToMerge.end(); ++nll )
1545     // {
1546     //   cout << "Merge ";
1547     //   const std::list< const SMDS_MeshNode* >& nl = *nll;
1548     //   std::list< const SMDS_MeshNode* >::const_iterator nIt = nl.begin();
1549     //   for ( ; nIt != nl.end(); ++nIt )
1550     //     cout << (*nIt) << " ";
1551     //   cout << endl;
1552     // }
1553     // cout << endl;
1554   }
1555
1556   //================================================================================
1557   /*!
1558    * \brief A temporary mesh used to compute mesh on a proxy FACE
1559    */
1560   //================================================================================
1561
1562   struct TmpMesh: public SMESH_Mesh
1563   {
1564     typedef std::map<const SMDS_MeshNode*, const SMDS_MeshNode*, TIDCompare > TN2NMap;
1565     TN2NMap     _tmp2origNN;
1566     TopoDS_Face _proxyFace;
1567
1568     TmpMesh()
1569     {
1570       _myMeshDS = new SMESHDS_Mesh( _id, true );
1571     }
1572     //--------------------------------------------------------------------------------
1573     /*!
1574      * \brief Creates a FACE bound by viscous layers and mesh each its EDGE with 1 segment
1575      */
1576     //--------------------------------------------------------------------------------
1577
1578     const TopoDS_Face& makeProxyFace( SMESH_ProxyMesh::Ptr& viscousMesh,
1579                                       const TopoDS_Face&    origFace)
1580     {
1581       SMESH_Mesh* origMesh = viscousMesh->GetMesh();
1582
1583       SMESH_MesherHelper helper( *origMesh );
1584       helper.SetSubShape( origFace );
1585       const bool hasSeam = helper.HasRealSeam();
1586
1587       // get data of nodes on inner boundary of viscous layers
1588       TError err;
1589       TSideVector wireVec = StdMeshers_FaceSide::GetFaceWires(origFace, *origMesh,
1590                                                               /*skipMediumNodes = */true,
1591                                                               err, &helper, viscousMesh );
1592       if ( err && err->IsKO() )
1593         throw *err.get(); // it should be caught at SMESH_subMesh
1594
1595       // proxy nodes and corresponding tmp VERTEXes
1596       std::vector<const SMDS_MeshNode*> origNodes;
1597       std::vector<TopoDS_Vertex>        tmpVertex;
1598
1599       // create a proxy FACE
1600       TopoDS_Face origFaceCopy = TopoDS::Face( origFace.EmptyCopied() );
1601       BRepBuilderAPI_MakeFace newFace( origFaceCopy );
1602       bool hasPCurves = false;
1603       for ( size_t iW = 0; iW != wireVec.size(); ++iW )
1604       {
1605         StdMeshers_FaceSidePtr& wireData = wireVec[iW];
1606         const UVPtStructVec&  wirePoints = wireData->GetUVPtStruct();
1607         if ( wirePoints.size() < 3 )
1608           continue;
1609
1610         BRepBuilderAPI_MakePolygon polygon;
1611         const size_t i0 = tmpVertex.size();
1612         for ( size_t iN = 0; iN < wirePoints.size(); ++iN )
1613         {
1614           polygon.Add( SMESH_TNodeXYZ( wirePoints[ iN ].node ));
1615           origNodes.push_back( wirePoints[ iN ].node );
1616           tmpVertex.push_back( polygon.LastVertex() );
1617
1618           // check presence of a pcurve
1619           checkPCurve( polygon, origFaceCopy, hasPCurves, &wirePoints[ iN-1 ] );
1620         }
1621         tmpVertex[ i0 ] = polygon.FirstVertex(); // polygon.LastVertex()==NULL for 1 vertex in wire
1622         polygon.Close();
1623         if ( !polygon.IsDone() )
1624           throw SALOME_Exception("BLSURFPlugin_BLSURF: BRepBuilderAPI_MakePolygon failed");
1625         TopoDS_Wire wire = polygon;
1626         if ( hasSeam )
1627           wire = updateSeam( wire, origNodes );
1628         newFace.Add( wire );
1629       }
1630       _proxyFace = newFace;
1631
1632       // set a new shape to mesh
1633       TopoDS_Compound auxCompoundToMesh;
1634       BRep_Builder shapeBuilder;
1635       shapeBuilder.MakeCompound( auxCompoundToMesh );
1636       shapeBuilder.Add( auxCompoundToMesh, _proxyFace );
1637       shapeBuilder.Add( auxCompoundToMesh, origMesh->GetShapeToMesh() );
1638
1639       ShapeToMesh( auxCompoundToMesh );
1640
1641
1642       // Make input mesh for MG-CADSurf: segments on EDGE's of newFace
1643
1644       // make nodes and fill in _tmp2origNN
1645       //
1646       SMESHDS_Mesh* tmpMeshDS = GetMeshDS();
1647       for ( size_t i = 0; i < origNodes.size(); ++i )
1648       {
1649         GetSubMesh( tmpVertex[i] )->ComputeStateEngine( SMESH_subMesh::COMPUTE );
1650         if ( const SMDS_MeshNode* tmpN = SMESH_Algo::VertexNode( tmpVertex[i], tmpMeshDS ))
1651           _tmp2origNN.insert( _tmp2origNN.end(), make_pair( tmpN, origNodes[i] ));
1652         // else -- it can be a seam vertex replaced by updateSeam()
1653         //   throw SALOME_Exception("BLSURFPlugin_BLSURF: a proxy vertex not meshed");
1654       }
1655
1656       // make segments
1657       TopoDS_Vertex v1, v2;
1658       for ( TopExp_Explorer edge( _proxyFace, TopAbs_EDGE ); edge.More(); edge.Next() )
1659       {
1660         const TopoDS_Edge& E = TopoDS::Edge( edge.Current() );
1661         TopExp::Vertices( E, v1, v2 );
1662         const SMDS_MeshNode* n1 = SMESH_Algo::VertexNode( v1, tmpMeshDS );
1663         const SMDS_MeshNode* n2 = SMESH_Algo::VertexNode( v2, tmpMeshDS );
1664
1665         if ( SMDS_MeshElement* seg = tmpMeshDS->AddEdge( n1, n2 ))
1666           tmpMeshDS->SetMeshElementOnShape( seg, E );
1667       }
1668
1669       return _proxyFace;
1670     }
1671
1672     //--------------------------------------------------------------------------------
1673     /*!
1674      * \brief Add pcurve to the last edge of a wire
1675      */
1676     //--------------------------------------------------------------------------------
1677
1678     void checkPCurve( BRepBuilderAPI_MakePolygon& wire,
1679                       const TopoDS_Face&          face,
1680                       bool &                      hasPCurves,
1681                       const uvPtStruct *          wirePoints )
1682     {
1683       if ( hasPCurves )
1684         return;
1685       TopoDS_Edge edge = wire.Edge();
1686       if ( edge.IsNull() ) return;
1687       double f,l;
1688       if ( BRep_Tool::CurveOnSurface(edge, face, f, l))
1689       {
1690         hasPCurves = true;
1691         return;
1692       }
1693       gp_XY p1 = wirePoints[ 0 ].UV(), p2 = wirePoints[ 1 ].UV();
1694       Handle(Geom2d_Line) pcurve = new Geom2d_Line( p1, gp_Dir2d( p2 - p1 ));
1695       BRep_Builder().UpdateEdge( edge, Handle(Geom_Curve)(), Precision::Confusion() );
1696       BRep_Builder().UpdateEdge( edge, pcurve, face, Precision::Confusion() );
1697       BRep_Builder().Range( edge, 0, ( p2 - p1 ).Modulus() );
1698       // cout << "n1 = mesh.AddNode( " << p1.X()*10 << ", " << p1.Y() << ", 0 )" << endl
1699       //      << "n2 = mesh.AddNode( " << p2.X()*10 << ", " << p2.Y() << ", 0 )" << endl
1700       //      << "mesh.AddEdge( [ n1, n2 ] )" << endl;
1701     }
1702
1703     //--------------------------------------------------------------------------------
1704     /*!
1705      * \brief Replace coincident EDGEs with reversed copies.
1706      */
1707     //--------------------------------------------------------------------------------
1708
1709     TopoDS_Wire updateSeam( const TopoDS_Wire&                       wire,
1710                             const std::vector<const SMDS_MeshNode*>& nodesOfVertices )
1711     {
1712       BRepBuilderAPI_MakeWire newWire;
1713
1714       typedef NCollection_DataMap<SMESH_TLink, TopoDS_Edge, SMESH_TLink > TSeg2EdgeMap;
1715       TSeg2EdgeMap seg2EdgeMap;
1716
1717       TopoDS_Iterator edgeIt( wire );
1718       for ( int iSeg = 1; edgeIt.More(); edgeIt.Next(), ++iSeg )
1719       {
1720         SMESH_TLink link( nodesOfVertices[ iSeg-1 ], nodesOfVertices[ iSeg ]);
1721         TopoDS_Edge edge( TopoDS::Edge( edgeIt.Value() ));
1722
1723         TopoDS_Edge* edgeInMap = seg2EdgeMap.Bound( link, edge );
1724         bool            isSeam = ( *edgeInMap != edge );
1725         if ( isSeam )
1726         {
1727           edgeInMap->Reverse();
1728           edge = *edgeInMap;
1729         }
1730         newWire.Add( edge );
1731       }
1732       return newWire;
1733     }
1734
1735     //--------------------------------------------------------------------------------
1736     /*!
1737      * \brief Fill in the origMesh with faces computed by MG-CADSurf in this tmp mesh
1738      */
1739     //--------------------------------------------------------------------------------
1740
1741     void FillInOrigMesh( SMESH_Mesh&        origMesh,
1742                          const TopoDS_Face& origFace )
1743     {
1744       SMESH_MesherHelper helper( origMesh );
1745       helper.SetSubShape( origFace );
1746       helper.SetElementsOnShape( true );
1747
1748       SMESH_MesherHelper tmpHelper( *this );
1749       tmpHelper.SetSubShape( _proxyFace );
1750
1751       // iterate over tmp faces and copy them in origMesh
1752       const SMDS_MeshNode* nodes[27];
1753       const SMDS_MeshNode* nullNode = 0;
1754       double xyz[3];
1755       SMDS_FaceIteratorPtr fIt = GetMeshDS()->facesIterator(/*idInceasingOrder=*/true);
1756       while ( fIt->more() )
1757       {
1758         const SMDS_MeshElement* f = fIt->next();
1759         SMDS_ElemIteratorPtr nIt = f->nodesIterator();
1760         int nbN = 0;
1761         for ( ; nIt->more(); ++nbN )
1762         {
1763           const SMDS_MeshNode* n = static_cast<const SMDS_MeshNode*>( nIt->next() );
1764           TN2NMap::iterator n2nIt =
1765             _tmp2origNN.insert( _tmp2origNN.end(), make_pair( n, nullNode ));
1766           if ( !n2nIt->second ) {
1767             n->GetXYZ( xyz );
1768             gp_XY uv = tmpHelper.GetNodeUV( _proxyFace, n );
1769             n2nIt->second = helper.AddNode( xyz[0], xyz[1], xyz[2], uv.X(), uv.Y() );
1770           }
1771           nodes[ nbN ] = n2nIt->second;
1772         }
1773         switch( nbN ) {
1774         case 3: helper.AddFace( nodes[0], nodes[1], nodes[2] ); break;
1775           // case 6: helper.AddFace( nodes[0], nodes[1], nodes[2],
1776           //                         nodes[3], nodes[4], nodes[5]); break;
1777         case 4: helper.AddFace( nodes[0], nodes[1], nodes[2], nodes[3] ); break;
1778         // case 9: helper.AddFace( nodes[0], nodes[1], nodes[2], nodes[3],
1779         //                         nodes[4], nodes[5], nodes[6], nodes[7], nodes[8]); break;
1780         // case 8: helper.AddFace( nodes[0], nodes[1], nodes[2], nodes[3],
1781         //                         nodes[4], nodes[5], nodes[6], nodes[7]); break;
1782         }
1783       }
1784     }
1785   };
1786
1787   /*!
1788    * \brief A structure holding an error description and a verbisity level
1789    */
1790   struct message_cb_user_data
1791   {
1792     std::string * _error;
1793     int           _verbosity;
1794     double *      _progress;
1795   };
1796
1797 } // namespace
1798
1799 status_t curv_fun(real t, real *uv, real *dt, real *dtt, void *user_data);
1800 status_t surf_fun(real *uv, real *xyz, real*du, real *dv,
1801                   real *duu, real *duv, real *dvv, void *user_data);
1802 status_t message_cb(message_t *msg, void *user_data);
1803 status_t interrupt_cb(integer *interrupt_status, void *user_data);
1804
1805 //=============================================================================
1806 /*!
1807  *
1808  */
1809 //=============================================================================
1810
1811 bool BLSURFPlugin_BLSURF::Compute(SMESH_Mesh& aMesh, const TopoDS_Shape& aShape)
1812 {
1813   // Fix problem with locales
1814   Kernel_Utils::Localizer aLocalizer;
1815
1816   this->SMESH_Algo::_progress = 1e-3; // prevent progress advancment while computing attractors
1817
1818   bool viscousLayersMade =
1819     ( aShape.ShapeType() == TopAbs_FACE &&
1820       StdMeshers_ViscousLayers2D::HasProxyMesh( TopoDS::Face( aShape ), aMesh ));
1821
1822   if ( !viscousLayersMade )
1823     if ( !compute( aMesh, aShape, /*allowSubMeshClearing=*/true ))
1824       return false;
1825
1826   if ( _haveViscousLayers || viscousLayersMade )
1827   {
1828     // Compute viscous layers
1829
1830     TopTools_MapOfShape map;
1831     for (TopExp_Explorer face_iter(aShape,TopAbs_FACE);face_iter.More();face_iter.Next())
1832     {
1833       const TopoDS_Face& F = TopoDS::Face(face_iter.Current());
1834       if ( !map.Add( F )) continue;
1835       SMESH_ProxyMesh::Ptr viscousMesh = StdMeshers_ViscousLayers2D::Compute( aMesh, F );
1836       if ( !viscousMesh )
1837         return false; // error in StdMeshers_ViscousLayers2D::Compute()
1838
1839       // Compute MG-CADSurf mesh on viscous layers
1840
1841       if ( viscousMesh->NbProxySubMeshes() > 0 )
1842       {
1843         TmpMesh tmpMesh;
1844         const TopoDS_Face& proxyFace = tmpMesh.makeProxyFace( viscousMesh, F );
1845         if ( !compute( tmpMesh, proxyFace, /*allowSubMeshClearing=*/false ))
1846           return false;
1847         tmpMesh.FillInOrigMesh( aMesh, F );
1848       }
1849     }
1850
1851     // Re-compute MG-CADSurf mesh on the rest faces if the mesh was cleared
1852
1853     for (TopExp_Explorer face_iter(aShape,TopAbs_FACE);face_iter.More();face_iter.Next())
1854     {
1855       const TopoDS_Face& F = TopoDS::Face(face_iter.Current());
1856       SMESH_subMesh* fSM = aMesh.GetSubMesh( F );
1857       if ( fSM->IsMeshComputed() ) continue;
1858
1859       if ( !compute( aMesh, aShape, /*allowSubMeshClearing=*/true ))
1860         return false;
1861       break;
1862     }
1863   }
1864   return true;
1865 }
1866
1867 //=============================================================================
1868 /*!
1869  *
1870  */
1871 //=============================================================================
1872
1873 bool BLSURFPlugin_BLSURF::compute(SMESH_Mesh&         aMesh,
1874                                   const TopoDS_Shape& aShape,
1875                                   bool                allowSubMeshClearing)
1876 {
1877   /* create a distene context (generic object) */
1878   status_t status = STATUS_ERROR;
1879
1880   SMESHDS_Mesh* meshDS = aMesh.GetMeshDS();
1881   SMESH_MesherHelper helper( aMesh ), helperWithShape( aMesh );
1882   myHelper = theHelper = & helperWithShape;
1883   // do not call helper.IsQuadraticSubMesh() because sub-meshes
1884   // may be cleaned and helper.myTLinkNodeMap gets invalid in such a case
1885   bool haveQuadraticSubMesh = helperWithShape.IsQuadraticSubMesh( aShape );
1886   bool quadraticSubMeshAndViscousLayer = false;
1887   bool needMerge = false;
1888   typedef set< SMESHDS_SubMesh*, ShapeTypeCompare > TSubMeshSet;
1889   TSubMeshSet edgeSubmeshes;
1890   TSubMeshSet& mergeSubmeshes = edgeSubmeshes;
1891
1892   TopTools_IndexedMapOfShape pmap, emap, fmap;
1893
1894   TopTools_IndexedDataMapOfShapeListOfShape e2ffmap;
1895   TopExp::MapShapesAndAncestors( aShape, TopAbs_EDGE, TopAbs_FACE, e2ffmap );
1896
1897   // Issue 0019864. On DebianSarge, FE signals do not obey to OSD::SetSignal(false)
1898 #ifndef WIN32
1899   feclearexcept( FE_ALL_EXCEPT );
1900   int oldFEFlags = fedisableexcept( FE_ALL_EXCEPT );
1901 #endif
1902
1903   context_t *ctx =  context_new();
1904
1905   /* Set the message callback in the working context */
1906   message_cb_user_data mcud;
1907   mcud._error     = & this->SMESH_Algo::_comment;
1908   mcud._progress  = & this->SMESH_Algo::_progress;
1909   mcud._verbosity =
1910     _hypothesis ? _hypothesis->GetVerbosity() : BLSURFPlugin_Hypothesis::GetDefaultVerbosity();
1911   context_set_message_callback(ctx, message_cb, &mcud);
1912
1913   /* set the interruption callback */
1914   _compute_canceled = false;
1915   context_set_interrupt_callback(ctx, interrupt_cb, this);
1916
1917   /* create the CAD object we will work on. It is associated to the context ctx. */
1918   cad_t *c     = cad_new(ctx);
1919   dcad_t *dcad = dcad_new(c);
1920
1921   // To enable multithreading
1922   cad_set_thread_safety(c, 1);
1923
1924   /* Now fill the CAD object with data from your CAD
1925    * environement. This is the most complex part of a successfull
1926    * integration.
1927    */
1928
1929   // PreCAD
1930
1931   cadsurf_session_t *css = cadsurf_session_new(ctx);
1932
1933   // an object that correctly deletes all cadsurf objects at destruction
1934   BLSURF_Cleaner cleaner( ctx,css,c,dcad );
1935
1936   SetParameters(_hypothesis, css, aShape);
1937
1938   haveQuadraticSubMesh = haveQuadraticSubMesh || (_hypothesis != NULL && _hypothesis->GetQuadraticMesh());
1939   helper.SetIsQuadratic( haveQuadraticSubMesh );
1940
1941   // To remove as soon as quadratic mesh is allowed - BEGIN
1942   // GDD: Viscous layer is not allowed with quadratic mesh
1943   if (_haveViscousLayers && haveQuadraticSubMesh ) {
1944     quadraticSubMeshAndViscousLayer = true;
1945     _haveViscousLayers = !haveQuadraticSubMesh;
1946     _comment += "Warning: Viscous layer is not possible with a quadratic mesh, it is ignored.";
1947     error(COMPERR_WARNING, _comment);
1948   }
1949   // To remove as soon as quadratic mesh is allowed - END
1950
1951   // needed to prevent the opencascade memory managmement from freeing things
1952   vector<Handle(Geom2d_Curve)> curves;
1953   vector<Handle(Geom_Surface)> surfaces;
1954
1955   emap.Clear();
1956   pmap.Clear();
1957   FaceId2PythonSmp.clear();
1958   EdgeId2PythonSmp.clear();
1959   VertexId2PythonSmp.clear();
1960
1961   /****************************************************************************************
1962                                           FACES
1963   *****************************************************************************************/
1964   int iface = 0;
1965   string bad_end = "return";
1966   int faceKey = -1;
1967   TopTools_IndexedMapOfShape _map;
1968   TopExp::MapShapes(aShape,TopAbs_VERTEX,_map);
1969   int ienf = _map.Extent();
1970
1971   assert(Py_IsInitialized());
1972   PyGILState_STATE gstate;
1973
1974   string theSizeMapStr;
1975
1976   for (TopExp_Explorer face_iter(aShape,TopAbs_FACE);face_iter.More();face_iter.Next())
1977   {
1978     TopoDS_Face f = TopoDS::Face(face_iter.Current());
1979
1980     SMESH_subMesh* fSM = aMesh.GetSubMesh( f );
1981     if ( !fSM->IsEmpty() ) continue; // skip already meshed FACE with viscous layers
1982
1983     // make INTERNAL face oriented FORWARD (issue 0020993)
1984     if (f.Orientation() != TopAbs_FORWARD && f.Orientation() != TopAbs_REVERSED )
1985       f.Orientation(TopAbs_FORWARD);
1986
1987     iface = fmap.Add(f);
1988
1989     surfaces.push_back(BRep_Tool::Surface(f));
1990
1991     /* create an object representing the face for cadsurf */
1992     /* where face_id is an integer identifying the face.
1993      * surf_function is the function that defines the surface
1994      * (For this face, it will be called by cadsurf with your_face_object_ptr
1995      * as last parameter.
1996      */
1997 #if OCC_VERSION_MAJOR < 7
1998     cad_face_t *fce = cad_face_new(c, iface, surf_fun, surfaces.back());
1999 #else
2000     cad_face_t *fce = cad_face_new(c, iface, surf_fun, surfaces.back().get());
2001 #endif
2002
2003     /* by default a face has no tag (color).
2004        The following call sets it to the same value as the Geom module ID : */
2005     int faceTag = meshDS->ShapeToIndex(f);
2006     faceTag = BLSURFPlugin_Hypothesis::GetHyperPatchTag( faceTag, _hypothesis );
2007     cad_face_set_tag(fce, faceTag);
2008
2009     /* Set face orientation (optional if you want a well oriented output mesh)*/
2010     if(f.Orientation() != TopAbs_FORWARD)
2011       cad_face_set_orientation(fce, CAD_ORIENTATION_REVERSED);
2012     else
2013       cad_face_set_orientation(fce, CAD_ORIENTATION_FORWARD);
2014
2015     if (HasSizeMapOnFace /*&& !use_precad*/) //22903: use_precad seems not to interfere
2016     {
2017       // -----------------
2018       // Classic size map
2019       // -----------------
2020       faceKey = FacesWithSizeMap.FindIndex(f);
2021
2022
2023       if (FaceId2SizeMap.find(faceKey)!=FaceId2SizeMap.end())
2024       {
2025         theSizeMapStr = FaceId2SizeMap[faceKey];
2026         // check if function ends with "return"
2027         if (theSizeMapStr.find(bad_end) == (theSizeMapStr.size()-bad_end.size()-1))
2028           continue;
2029         // Expr To Python function, verification is performed at validation in GUI
2030         gstate = PyGILState_Ensure();
2031         PyObject * obj = NULL;
2032         obj= PyRun_String(theSizeMapStr.c_str(), Py_file_input, main_dict, NULL);
2033         Py_DECREF(obj);
2034         PyObject * func = NULL;
2035         func = PyObject_GetAttrString(main_mod, "f");
2036         FaceId2PythonSmp[iface]=func;
2037         FaceId2SizeMap.erase(faceKey);
2038         PyGILState_Release(gstate);
2039       }
2040
2041       // Specific size map = Attractor
2042       std::map<int,std::vector<double> >::iterator attractor_iter = FaceId2AttractorCoords.begin();
2043
2044       for (; attractor_iter != FaceId2AttractorCoords.end(); ++attractor_iter) {
2045         if (attractor_iter->first == faceKey)
2046         {
2047           double xyzCoords[3]  = {attractor_iter->second[2],
2048                                   attractor_iter->second[3],
2049                                   attractor_iter->second[4]};
2050
2051           gp_Pnt P(xyzCoords[0],xyzCoords[1],xyzCoords[2]);
2052           BRepClass_FaceClassifier scl(f,P,1e-7);
2053           scl.Perform(f, P, 1e-7);
2054           TopAbs_State result = scl.State();
2055           if ( result == TopAbs_OUT )
2056             MESSAGE("Point is out of face: node is not created");
2057           if ( result == TopAbs_UNKNOWN )
2058             MESSAGE("Point position on face is unknown: node is not created");
2059           if ( result == TopAbs_ON )
2060             MESSAGE("Point is on border of face: node is not created");
2061           if ( result == TopAbs_IN )
2062           {
2063             // Point is inside face and not on border
2064             double uvCoords[2] = {attractor_iter->second[0],attractor_iter->second[1]};
2065             ienf++;
2066             cad_point_t* point_p = cad_point_new(fce, ienf, uvCoords);
2067             cad_point_set_tag(point_p, ienf);
2068           }
2069           FaceId2AttractorCoords.erase(faceKey);
2070         }
2071       }
2072
2073       // -----------------
2074       // Class Attractors
2075       // -----------------
2076       TId2ClsAttractorVec::iterator clAttractor_iter = FaceId2ClassAttractor.find(faceKey);
2077       if (clAttractor_iter != FaceId2ClassAttractor.end()){
2078         std::vector< BLSURFPlugin_Attractor* > & attVec = clAttractor_iter->second;
2079         for ( size_t i = 0; i < attVec.size(); ++i )
2080           if ( !attVec[i]->IsMapBuilt() ) {
2081             std::cout<<"Compute " << theNbAttractors-- << "-th attractor" <<std::endl;
2082             attVec[i]->BuildMap();
2083           }
2084         FaceIndex2ClassAttractor[iface].swap( attVec );
2085         FaceId2ClassAttractor.erase(clAttractor_iter);
2086       }
2087     } // if (HasSizeMapOnFace && !use_precad)
2088
2089     // ------------------
2090     // Enforced Vertices
2091     // ------------------
2092     faceKey = FacesWithEnforcedVertices.FindIndex(f);
2093     std::map<int,BLSURFPlugin_Hypothesis::TEnfVertexCoordsList >::const_iterator evmIt = FaceId2EnforcedVertexCoords.find(faceKey);
2094     if (evmIt != FaceId2EnforcedVertexCoords.end())
2095     {
2096       BLSURFPlugin_Hypothesis::TEnfVertexCoordsList evl = evmIt->second;
2097       BLSURFPlugin_Hypothesis::TEnfVertexCoordsList::const_iterator evlIt = evl.begin();
2098       for (; evlIt != evl.end(); ++evlIt)
2099       {
2100         double uvCoords[2] = { evlIt->at(0), evlIt->at(1) };
2101         ienf++;
2102         cad_point_t* point_p = cad_point_new(fce, ienf, uvCoords);
2103         int tag = 0;
2104         BLSURFPlugin_Hypothesis::TEnfVertexCoords xyzCoords;
2105         xyzCoords.push_back(evlIt->at(2));
2106         xyzCoords.push_back(evlIt->at(3));
2107         xyzCoords.push_back(evlIt->at(4));
2108         std::map< BLSURFPlugin_Hypothesis::TEnfVertexCoords, BLSURFPlugin_Hypothesis::TEnfVertexList >::const_iterator enfCoordsIt = EnfVertexCoords2EnfVertexList.find(xyzCoords);
2109         if (enfCoordsIt != EnfVertexCoords2EnfVertexList.end() &&
2110             !enfCoordsIt->second.empty() )
2111         {
2112           // to merge nodes of an INTERNAL vertex belonging to several faces
2113           TopoDS_Vertex     v = (*enfCoordsIt->second.begin() )->vertex;
2114           if ( v.IsNull() ) v = (*enfCoordsIt->second.rbegin())->vertex;
2115           if ( !v.IsNull() && meshDS->ShapeToIndex( v ) > 0 )
2116           {
2117             tag = pmap.Add( v );
2118             SMESH_subMesh* vSM = aMesh.GetSubMesh( v );
2119             vSM->ComputeStateEngine( SMESH_subMesh::COMPUTE );
2120             mergeSubmeshes.insert( vSM->GetSubMeshDS() );
2121             // //if ( tag != pmap.Extent() )
2122             // needMerge = true;
2123           }
2124         }
2125         if ( tag == 0 ) tag = ienf;
2126         cad_point_set_tag(point_p, tag);
2127       }
2128       FaceId2EnforcedVertexCoords.erase(faceKey);
2129
2130     }
2131
2132     /****************************************************************************************
2133                                            EDGES
2134                         now create the edges associated to this face
2135     *****************************************************************************************/
2136     int edgeKey = -1;
2137     for (TopExp_Explorer edge_iter(f,TopAbs_EDGE);edge_iter.More();edge_iter.Next())
2138     {
2139       TopoDS_Edge e = TopoDS::Edge(edge_iter.Current());
2140       int ic = emap.FindIndex(e);
2141       if (ic <= 0)
2142         ic = emap.Add(e);
2143
2144       double tmin,tmax;
2145       curves.push_back(BRep_Tool::CurveOnSurface(e, f, tmin, tmax));
2146
2147       if (HasSizeMapOnEdge){
2148         edgeKey = EdgesWithSizeMap.FindIndex(e);
2149         if (EdgeId2SizeMap.find(edgeKey)!=EdgeId2SizeMap.end())
2150         {
2151           theSizeMapStr = EdgeId2SizeMap[edgeKey];
2152           if (theSizeMapStr.find(bad_end) == (theSizeMapStr.size()-bad_end.size()-1))
2153             continue;
2154           // Expr To Python function, verification is performed at validation in GUI
2155           gstate = PyGILState_Ensure();
2156           PyObject * obj = NULL;
2157           obj= PyRun_String(theSizeMapStr.c_str(), Py_file_input, main_dict, NULL);
2158           Py_DECREF(obj);
2159           PyObject * func = NULL;
2160           func = PyObject_GetAttrString(main_mod, "f");
2161           EdgeId2PythonSmp[ic]=func;
2162           EdgeId2SizeMap.erase(edgeKey);
2163           PyGILState_Release(gstate);
2164         }
2165       }
2166       /* data of nodes existing on the edge */
2167       StdMeshers_FaceSidePtr nodeData;
2168       SMESH_subMesh* sm = aMesh.GetSubMesh( e );
2169       if ( !sm->IsEmpty() )
2170       {
2171         // SMESH_subMeshIteratorPtr subsmIt = sm->getDependsOnIterator( /*includeSelf=*/true,
2172         //                                                              /*complexFirst=*/false);
2173         // while ( subsmIt->more() )
2174         //   edgeSubmeshes.insert( subsmIt->next()->GetSubMeshDS() );
2175         edgeSubmeshes.insert( sm->GetSubMeshDS() );
2176
2177         nodeData.reset( new StdMeshers_FaceSide( f, e, &aMesh, /*isForwrd = */true,
2178                                                  /*ignoreMedium=*/haveQuadraticSubMesh));
2179         if ( nodeData->MissVertexNode() )
2180           return error(COMPERR_BAD_INPUT_MESH,"No node on vertex");
2181
2182         const std::vector<UVPtStruct>& nodeDataVec = nodeData->GetUVPtStruct();
2183         if ( !nodeDataVec.empty() )
2184         {
2185           if ( Abs( nodeDataVec[0].param - tmin ) > Abs( nodeDataVec.back().param - tmin ))
2186           {
2187             nodeData->Reverse();
2188             nodeData->GetUVPtStruct(); // nodeData recomputes nodeDataVec
2189           }
2190           // tmin and tmax can change in case of viscous layer on an adjacent edge
2191           tmin = nodeDataVec.front().param;
2192           tmax = nodeDataVec.back().param;
2193         }
2194         else
2195         {
2196           cout << "---------------- Invalid nodeData" << endl;
2197           nodeData.reset();
2198         }
2199       }
2200
2201       /* attach the edge to the current cadsurf face */
2202 #if OCC_VERSION_MAJOR < 7
2203       cad_edge_t *edg = cad_edge_new(fce, ic, tmin, tmax, curv_fun, curves.back());
2204 #else
2205       cad_edge_t *edg = cad_edge_new(fce, ic, tmin, tmax, curv_fun, curves.back().get());
2206 #endif
2207
2208       /* by default an edge has no tag (color).
2209          The following call sets it to the same value as the edge_id : */
2210       // IMP23368. Do not set tag to an EDGE shared by FACEs of a hyper-patch
2211       bool isInHyperPatch = false;
2212       {
2213         std::set< int > faceTags, faceIDs;
2214         TopTools_ListIteratorOfListOfShape fIt( e2ffmap.FindFromKey( e ));
2215         for ( ; fIt.More(); fIt.Next() )
2216         {
2217           int faceTag = meshDS->ShapeToIndex( fIt.Value() );
2218           if ( !faceIDs.insert( faceTag ).second )
2219             continue; // a face encounters twice for a seam edge
2220           int hpTag   = BLSURFPlugin_Hypothesis::GetHyperPatchTag( faceTag, _hypothesis );
2221           if ( !faceTags.insert( hpTag ).second )
2222           {
2223             isInHyperPatch = true;
2224             break;
2225           }
2226         }
2227       }
2228       if ( !isInHyperPatch )
2229         cad_edge_set_tag(edg, ic);
2230
2231       /* by default, an edge does not necessalry appear in the resulting mesh,
2232          unless the following property is set :
2233       */
2234       cad_edge_set_property(edg, EDGE_PROPERTY_SOFT_REQUIRED);
2235
2236       /* by default an edge is a boundary edge */
2237       if (e.Orientation() == TopAbs_INTERNAL)
2238         cad_edge_set_property(edg, EDGE_PROPERTY_INTERNAL);
2239
2240       // pass existing nodes of sub-meshes to MG-CADSurf
2241       if ( nodeData )
2242       {
2243         const std::vector<UVPtStruct>& nodeDataVec = nodeData->GetUVPtStruct();
2244         const int                      nbNodes     = nodeDataVec.size();
2245
2246         dcad_edge_discretization_t *dedge;
2247         dcad_get_edge_discretization(dcad, edg, &dedge);
2248         dcad_edge_discretization_set_vertex_count( dedge, nbNodes );
2249
2250         // cout << endl << " EDGE " << ic << endl;
2251         // cout << "tmin = "<<tmin << ", tmax = "<< tmax << endl;
2252         for ( int iN = 0; iN < nbNodes; ++iN )
2253         {
2254           const UVPtStruct& nData = nodeDataVec[ iN ];
2255           double t                = nData.param;
2256           real uv[2]              = { nData.u, nData.v };
2257           SMESH_TNodeXYZ nXYZ( nData.node );
2258           // cout << "\tt = " << t
2259           //      << "\t uv = ( " << uv[0] << ","<< uv[1] << " ) "
2260           //      << "\t u = " << nData.param
2261           //      << "\t ID = " << nData.node->GetID() << endl;
2262           dcad_edge_discretization_set_vertex_coordinates( dedge, iN+1, t, uv, nXYZ._xyz );
2263         }
2264         dcad_edge_discretization_set_property(dedge, DISTENE_DCAD_PROPERTY_REQUIRED);
2265       }
2266
2267       /****************************************************************************************
2268                                       VERTICES
2269       *****************************************************************************************/
2270
2271       int npts = 0;
2272       int ip1, ip2, *ip;
2273       gp_Pnt2d e0 = curves.back()->Value(tmin);
2274       gp_Pnt ee0 = surfaces.back()->Value(e0.X(), e0.Y());
2275       Standard_Real d1=0,d2=0;
2276
2277       int vertexKey = -1;
2278       for (TopExp_Explorer ex_edge(e ,TopAbs_VERTEX); ex_edge.More(); ex_edge.Next()) {
2279         TopoDS_Vertex v = TopoDS::Vertex(ex_edge.Current());
2280         ++npts;
2281         if (npts == 1){
2282           ip = &ip1;
2283           d1 = ee0.SquareDistance(BRep_Tool::Pnt(v));
2284         } else {
2285           ip = &ip2;
2286           d2 = ee0.SquareDistance(BRep_Tool::Pnt(v));
2287         }
2288         *ip = pmap.FindIndex(v);
2289         if(*ip <= 0) {
2290           *ip = pmap.Add(v);
2291           // SMESH_subMesh* sm = aMesh.GetSubMesh(v);
2292           // if ( sm->IsMeshComputed() )
2293           //   edgeSubmeshes.insert( sm->GetSubMeshDS() );
2294         }
2295
2296 //        std::string aFileName = "fmap_vertex_";
2297 //        aFileName.append(val_to_string(*ip));
2298 //        aFileName.append(".brep");
2299 //        BRepTools::Write(v,aFileName.c_str());
2300
2301         if (HasSizeMapOnVertex){
2302           vertexKey = VerticesWithSizeMap.FindIndex(v);
2303           if (VertexId2SizeMap.find(vertexKey)!=VertexId2SizeMap.end()){
2304             theSizeMapStr = VertexId2SizeMap[vertexKey];
2305             if (theSizeMapStr.find(bad_end) == (theSizeMapStr.size()-bad_end.size()-1))
2306               continue;
2307             // Expr To Python function, verification is performed at validation in GUI
2308             gstate = PyGILState_Ensure();
2309             PyObject * obj = NULL;
2310             obj= PyRun_String(theSizeMapStr.c_str(), Py_file_input, main_dict, NULL);
2311             Py_DECREF(obj);
2312             PyObject * func = NULL;
2313             func = PyObject_GetAttrString(main_mod, "f");
2314             VertexId2PythonSmp[*ip]=func;
2315             VertexId2SizeMap.erase(vertexKey);   // do not erase if using a vector
2316             PyGILState_Release(gstate);
2317           }
2318         }
2319       }
2320       if (npts != 2) {
2321         // should not happen
2322         MESSAGE("An edge does not have 2 extremities.");
2323       } else {
2324         if (d1 < d2) {
2325           // This defines the curves extremity connectivity
2326           cad_edge_set_extremities(edg, ip1, ip2);
2327           /* set the tag (color) to the same value as the extremity id : */
2328           cad_edge_set_extremities_tag(edg, ip1, ip2);
2329         }
2330         else {
2331           cad_edge_set_extremities(edg, ip2, ip1);
2332           cad_edge_set_extremities_tag(edg, ip2, ip1);
2333         }
2334       }
2335     } // for edge
2336   } //for face
2337
2338   // Clear mesh from already meshed edges if possible else
2339   // remember that merge is needed
2340   TSubMeshSet::iterator smIt = edgeSubmeshes.begin();
2341   for ( ; smIt != edgeSubmeshes.end(); ++smIt ) // loop on already meshed EDGEs
2342   {
2343     SMESHDS_SubMesh* smDS = *smIt;
2344     if ( !smDS ) continue;
2345     SMDS_NodeIteratorPtr nIt = smDS->GetNodes();
2346     if ( nIt->more() )
2347     {
2348       const SMDS_MeshNode* n = nIt->next();
2349       if ( n->NbInverseElements( SMDSAbs_Face ) > 0 )
2350       {
2351         needMerge = true; // to correctly sew with viscous mesh
2352         // add existing medium nodes to helper
2353         if ( aMesh.NbEdges( ORDER_QUADRATIC ) > 0 )
2354         {
2355           SMDS_ElemIteratorPtr edgeIt = smDS->GetElements();
2356           while ( edgeIt->more() )
2357             helper.AddTLinks( static_cast<const SMDS_MeshEdge*>(edgeIt->next()));
2358         }
2359         continue;
2360       }
2361     }
2362     if ( allowSubMeshClearing )
2363     {
2364       SMDS_ElemIteratorPtr eIt = smDS->GetElements();
2365       while ( eIt->more() ) meshDS->RemoveFreeElement( eIt->next(), 0 );
2366       SMDS_NodeIteratorPtr nIt = smDS->GetNodes();
2367       while ( nIt->more() ) meshDS->RemoveFreeNode( nIt->next(), 0 );
2368       smDS->Clear();
2369     }
2370     else
2371     {
2372       needMerge = true;
2373     }
2374   }
2375
2376   ///////////////////////
2377   // PERIODICITY       //
2378   ///////////////////////
2379
2380   if (! _preCadFacesIDsPeriodicityVector.empty())
2381   {
2382     for (std::size_t i=0; i < _preCadFacesIDsPeriodicityVector.size(); i++){
2383       std::vector<int> theFace1_ids = _preCadFacesIDsPeriodicityVector[i].shape1IDs;
2384       std::vector<int> theFace2_ids = _preCadFacesIDsPeriodicityVector[i].shape2IDs;
2385       int* theFace1_ids_c = &theFace1_ids[0];
2386       int* theFace2_ids_c = &theFace2_ids[0];
2387       std::ostringstream o;
2388       o << "_preCadFacesIDsPeriodicityVector[" << i << "] = [";
2389       for (std::size_t j=0; j < theFace1_ids.size(); j++)
2390         o << theFace1_ids[j] << ", ";
2391       o << "], [";
2392       for (std::size_t j=0; j < theFace2_ids.size(); j++)
2393         o << theFace2_ids[j] << ", ";
2394       o << "]";
2395       // if ( _hypothesis->GetVerbosity() > _hypothesis->GetDefaultVerbosity() )
2396       //   cout << o.str() << endl;
2397       if (_preCadFacesIDsPeriodicityVector[i].theSourceVerticesCoords.empty())
2398       {
2399         // If no source points, call peridoicity without transformation function
2400         meshgems_cad_periodicity_transformation_t periodicity_transformation = NULL;
2401         status = cad_add_face_multiple_periodicity_with_transformation_function(c, theFace1_ids_c, theFace1_ids.size(),
2402                                                                                 theFace2_ids_c, theFace2_ids.size(), periodicity_transformation, NULL);
2403         if(status != STATUS_OK)
2404           cout << "cad_add_face_multiple_periodicity_with_transformation_function failed with error code " << status << "\n";
2405       }
2406       else
2407       {
2408         // get the transformation vertices
2409         double* theSourceVerticesCoords_c = &_preCadFacesIDsPeriodicityVector[i].theSourceVerticesCoords[0];
2410         double* theTargetVerticesCoords_c = &_preCadFacesIDsPeriodicityVector[i].theTargetVerticesCoords[0];
2411         int nbSourceVertices = _preCadFacesIDsPeriodicityVector[i].theSourceVerticesCoords.size()/3;
2412         int nbTargetVertices = _preCadFacesIDsPeriodicityVector[i].theTargetVerticesCoords.size()/3;
2413
2414         status = cad_add_face_multiple_periodicity_with_transformation_function_by_points(c, theFace1_ids_c, theFace1_ids.size(),
2415                                                                                           theFace2_ids_c, theFace2_ids.size(), theSourceVerticesCoords_c, nbSourceVertices, theTargetVerticesCoords_c, nbTargetVertices);
2416         if(status != STATUS_OK)
2417           cout << "cad_add_face_multiple_periodicity_with_transformation_function_by_points failed with error code " << status << "\n";
2418       }
2419     }
2420   }
2421
2422   if (! _preCadEdgesIDsPeriodicityVector.empty())
2423   {
2424     for (std::size_t i=0; i < _preCadEdgesIDsPeriodicityVector.size(); i++){
2425       std::vector<int> theEdge1_ids = _preCadEdgesIDsPeriodicityVector[i].shape1IDs;
2426       std::vector<int> theEdge2_ids = _preCadEdgesIDsPeriodicityVector[i].shape2IDs;
2427       // Use the address of the first element of the vector to initialise the array
2428       int* theEdge1_ids_c = &theEdge1_ids[0];
2429       int* theEdge2_ids_c = &theEdge2_ids[0];
2430
2431       std::ostringstream o;
2432       o << "_preCadEdgesIDsPeriodicityVector[" << i << "] = [";
2433       for (std::size_t j=0; j < theEdge1_ids.size(); j++)
2434         o << theEdge1_ids[j] << ", ";
2435       o << "], [";
2436       for (std::size_t j=0; j < theEdge2_ids.size(); j++)
2437         o << theEdge2_ids[j] << ", ";
2438       o << "]";
2439       // if ( _hypothesis->GetVerbosity() > _hypothesis->GetDefaultVerbosity() )
2440       //   cout << o.str() << endl;
2441
2442       if (_preCadEdgesIDsPeriodicityVector[i].theSourceVerticesCoords.empty())
2443       {
2444         // If no source points, call peridoicity without transformation function
2445         meshgems_cad_periodicity_transformation_t periodicity_transformation = NULL;
2446         status = cad_add_edge_multiple_periodicity_with_transformation_function(c, theEdge1_ids_c, theEdge1_ids.size(),
2447                                                                                 theEdge2_ids_c, theEdge2_ids.size(), periodicity_transformation, NULL);
2448         if(status != STATUS_OK)
2449           cout << "cad_add_edge_multiple_periodicity_with_transformation_function failed with error code " << status << "\n";
2450       }
2451       else
2452       {
2453         // get the transformation vertices
2454         double* theSourceVerticesCoords_c = &_preCadEdgesIDsPeriodicityVector[i].theSourceVerticesCoords[0];
2455         double* theTargetVerticesCoords_c = &_preCadEdgesIDsPeriodicityVector[i].theTargetVerticesCoords[0];
2456         int nbSourceVertices = _preCadEdgesIDsPeriodicityVector[i].theSourceVerticesCoords.size()/3;
2457         int nbTargetVertices = _preCadEdgesIDsPeriodicityVector[i].theTargetVerticesCoords.size()/3;
2458
2459         status = cad_add_edge_multiple_periodicity_with_transformation_function_by_points(c, theEdge1_ids_c, theEdge1_ids.size(),
2460                                                                                           theEdge2_ids_c, theEdge2_ids.size(), theSourceVerticesCoords_c, nbSourceVertices, theTargetVerticesCoords_c, nbTargetVertices);
2461         if(status != STATUS_OK)
2462           cout << "cad_add_edge_multiple_periodicity_with_transformation_function_by_points failed with error code " << status << "\n";
2463       }
2464     }
2465   }
2466
2467
2468   // TODO: be able to use a mesh in input.
2469   // See imsh usage in Products/templates/mg-cadsurf_template_common.cpp
2470   // => cadsurf_set_mesh
2471
2472   // Use the original dcad
2473   cadsurf_set_dcad(css, dcad);
2474
2475   // Use the original cad
2476   cadsurf_set_cad(css, c);
2477
2478   std::cout << std::endl;
2479   std::cout << "Beginning of Surface Mesh generation" << std::endl;
2480   std::cout << std::endl;
2481
2482   try {
2483     OCC_CATCH_SIGNALS;
2484
2485     status = cadsurf_compute_mesh(css);
2486
2487   }
2488   catch ( std::exception& exc ) {
2489     _comment += exc.what();
2490   }
2491   catch (Standard_Failure& ex) {
2492     _comment += ex.DynamicType()->Name();
2493     if ( ex.GetMessageString() && strlen( ex.GetMessageString() )) {
2494       _comment += ": ";
2495       _comment += ex.GetMessageString();
2496     }
2497   }
2498   catch (...) {
2499     if ( _comment.empty() )
2500       _comment = "Exception in cadsurf_compute_mesh()";
2501   }
2502
2503   std::cout << std::endl;
2504   std::cout << "End of Surface Mesh generation" << std::endl;
2505   std::cout << std::endl;
2506
2507   mesh_t *msh = NULL;
2508   cadsurf_get_mesh(css, &msh);
2509   if(!msh){
2510     /* release the mesh object */
2511     cadsurf_regain_mesh(css, msh);
2512     return error(_comment);
2513   }
2514
2515   std::string GMFFileName = BLSURFPlugin_Hypothesis::GetDefaultGMFFile();
2516   if (_hypothesis)
2517     GMFFileName = _hypothesis->GetGMFFile();
2518   if (GMFFileName != "") {
2519     bool asciiFound  = (GMFFileName.find(".mesh", GMFFileName.length()-5) != std::string::npos);
2520     bool binaryFound = (GMFFileName.find(".meshb",GMFFileName.length()-6) != std::string::npos);
2521     if (!asciiFound && !binaryFound)
2522       GMFFileName.append(".mesh");
2523     mesh_write_mesh(msh, GMFFileName.c_str());
2524   }
2525
2526   /* retrieve mesh data (see meshgems/mesh.h) */
2527   integer nv, ne, nt, nq, vtx[4], tag, nb_tag;
2528   integer *evedg, *evtri, *evquad, *tags_buff, type;
2529   real xyz[3];
2530
2531   mesh_get_vertex_count(msh, &nv);
2532   mesh_get_edge_count(msh, &ne);
2533   mesh_get_triangle_count(msh, &nt);
2534   mesh_get_quadrangle_count(msh, &nq);
2535
2536   evedg  = (integer *)mesh_calloc_generic_buffer(msh);
2537   evtri  = (integer *)mesh_calloc_generic_buffer(msh);
2538   evquad = (integer *)mesh_calloc_generic_buffer(msh);
2539   tags_buff = (integer*)mesh_calloc_generic_buffer(msh);
2540
2541   std::vector<const SMDS_MeshNode*> nodes(nv+1);
2542   std::vector<bool>                  tags(nv+1);
2543
2544   /* enumerated vertices */
2545   for(int iv=1;iv<=nv;iv++) {
2546     mesh_get_vertex_coordinates(msh, iv, xyz);
2547     mesh_get_vertex_tag(msh, iv, &tag);
2548     // Issue 0020656. Use vertex coordinates
2549     nodes[iv] = NULL;
2550     if ( tag > 0 && tag <= pmap.Extent() ) {
2551       TopoDS_Vertex v = TopoDS::Vertex(pmap(tag));
2552       double tol = BRep_Tool::Tolerance( v );
2553       gp_Pnt p = BRep_Tool::Pnt( v );
2554       if ( p.IsEqual( gp_Pnt( xyz[0], xyz[1], xyz[2]), 2*tol))
2555         xyz[0] = p.X(), xyz[1] = p.Y(), xyz[2] = p.Z();
2556       else
2557         tag = 0; // enforced or attracted vertex
2558       nodes[iv] = SMESH_Algo::VertexNode( v, meshDS );
2559     }
2560     if ( !nodes[iv] )
2561       nodes[iv] = meshDS->AddNode(xyz[0], xyz[1], xyz[2]);
2562
2563     // Create group of enforced vertices if requested
2564     BLSURFPlugin_Hypothesis::TEnfVertexCoords projVertex;
2565     projVertex.clear();
2566     projVertex.push_back((double)xyz[0]);
2567     projVertex.push_back((double)xyz[1]);
2568     projVertex.push_back((double)xyz[2]);
2569     std::map< BLSURFPlugin_Hypothesis::TEnfVertexCoords, BLSURFPlugin_Hypothesis::TEnfVertexList >::const_iterator enfCoordsIt = EnfVertexCoords2EnfVertexList.find(projVertex);
2570     if (enfCoordsIt != EnfVertexCoords2EnfVertexList.end())
2571     {
2572       BLSURFPlugin_Hypothesis::TEnfVertexList::const_iterator enfListIt = enfCoordsIt->second.begin();
2573       BLSURFPlugin_Hypothesis::TEnfVertex *currentEnfVertex;
2574       for (; enfListIt != enfCoordsIt->second.end(); ++enfListIt) {
2575         currentEnfVertex = (*enfListIt);
2576         if (currentEnfVertex->grpName != "") {
2577           bool groupDone = false;
2578           SMESH_Mesh::GroupIteratorPtr grIt = aMesh.GetGroups();
2579           while (grIt->more()) {
2580             SMESH_Group * group = grIt->next();
2581             if ( !group ) continue;
2582             SMESHDS_GroupBase* groupDS = group->GetGroupDS();
2583             if ( !groupDS ) continue;
2584             if ( groupDS->GetType()==SMDSAbs_Node && currentEnfVertex->grpName.compare(group->GetName())==0) {
2585               SMESHDS_Group* aGroupDS = static_cast<SMESHDS_Group*>( groupDS );
2586               aGroupDS->SMDSGroup().Add(nodes[iv]);
2587               // How can I inform the hypothesis ?
2588               //                 _hypothesis->AddEnfVertexNodeID(currentEnfVertex->grpName,nodes[iv]->GetID());
2589               groupDone = true;
2590               break;
2591             }
2592           }
2593           if (!groupDone)
2594           {
2595             int groupId;
2596             SMESH_Group* aGroup = aMesh.AddGroup(SMDSAbs_Node, currentEnfVertex->grpName.c_str(), groupId);
2597             aGroup->SetName( currentEnfVertex->grpName.c_str() );
2598             SMESHDS_Group* aGroupDS = static_cast<SMESHDS_Group*>( aGroup->GetGroupDS() );
2599             aGroupDS->SMDSGroup().Add(nodes[iv]);
2600             groupDone = true;
2601           }
2602           if (!groupDone)
2603             throw SALOME_Exception(LOCALIZED("An enforced vertex node was not added to a group"));
2604         }
2605         else
2606           MESSAGE("Group name is empty: '"<<currentEnfVertex->grpName<<"' => group is not created");
2607       }
2608     }
2609
2610     // internal points are tagged to zero
2611     if(tag > 0 && tag <= pmap.Extent() ){
2612       meshDS->SetNodeOnVertex(nodes[iv], TopoDS::Vertex(pmap(tag)));
2613       tags[iv] = false;
2614     } else {
2615       tags[iv] = true;
2616     }
2617   }
2618
2619   /* enumerate edges */
2620   for(int it=1;it<=ne;it++) {
2621     SMDS_MeshEdge* edg;
2622     mesh_get_edge_vertices(msh, it, vtx);
2623     mesh_get_edge_extra_vertices(msh, it, &type, evedg);
2624     mesh_get_edge_tag(msh, it, &tag);
2625
2626     // If PreCAD performed some cleaning operations (remove tiny edges,
2627     // merge edges ...) an output tag can indeed represent several original tags.
2628     // Get the initial tags corresponding to the output tag and redefine the tag as
2629     // the last of the two initial tags (else the output tag is out of emap and hasn't any meaning)
2630     mesh_get_composite_tag_definition(msh, tag, &nb_tag, tags_buff);
2631     if(nb_tag > 1)
2632       tag=tags_buff[nb_tag-1];
2633     if ( tag < 1 || tag > emap.Extent() )
2634     {
2635       std::cerr << "MG-CADSurf BUG:::: Edge tag " << tag
2636                 << " does not point to a CAD edge (nb edges " << emap.Extent() << ")" << std::endl;
2637       continue;
2638     }
2639     if (tags[vtx[0]]) {
2640       Set_NodeOnEdge(meshDS, nodes[vtx[0]], emap(tag));
2641       tags[vtx[0]] = false;
2642     };
2643     if (tags[vtx[1]]) {
2644       Set_NodeOnEdge(meshDS, nodes[vtx[1]], emap(tag));
2645       tags[vtx[1]] = false;
2646     };
2647     if (type == MESHGEMS_MESH_ELEMENT_TYPE_EDGE3) {
2648       // QUADRATIC EDGE
2649       if (tags[evedg[0]]) {
2650         Set_NodeOnEdge(meshDS, nodes[evedg[0]], emap(tag));
2651         tags[evedg[0]] = false;
2652       }
2653       edg = meshDS->AddEdge(nodes[vtx[0]], nodes[vtx[1]], nodes[evedg[0]]);
2654     }
2655     else {
2656       edg = helper.AddEdge(nodes[vtx[0]], nodes[vtx[1]]);
2657     }
2658     meshDS->SetMeshElementOnShape(edg, TopoDS::Edge(emap(tag)));
2659   }
2660
2661   /* enumerate triangles */
2662   for(int it=1;it<=nt;it++) {
2663     SMDS_MeshFace* tri;
2664     mesh_get_triangle_vertices(msh, it, vtx);
2665     mesh_get_triangle_extra_vertices(msh, it, &type, evtri);
2666     mesh_get_triangle_tag(msh, it, &tag);
2667     if (tags[vtx[0]]) {
2668       meshDS->SetNodeOnFace(nodes[vtx[0]], tag);
2669       tags[vtx[0]] = false;
2670     };
2671     if (tags[vtx[1]]) {
2672       meshDS->SetNodeOnFace(nodes[vtx[1]], tag);
2673       tags[vtx[1]] = false;
2674     };
2675     if (tags[vtx[2]]) {
2676       meshDS->SetNodeOnFace(nodes[vtx[2]], tag);
2677       tags[vtx[2]] = false;
2678     };
2679     if (type == MESHGEMS_MESH_ELEMENT_TYPE_TRIA6) {
2680       // QUADRATIC TRIANGLE
2681       if (tags[evtri[0]]) {
2682         meshDS->SetNodeOnFace(nodes[evtri[0]], tag);
2683         tags[evtri[0]] = false;
2684       }
2685       if (tags[evtri[1]]) {
2686         meshDS->SetNodeOnFace(nodes[evtri[1]], tag);
2687         tags[evtri[1]] = false;
2688       }
2689       if (tags[evtri[2]]) {
2690         meshDS->SetNodeOnFace(nodes[evtri[2]], tag);
2691         tags[evtri[2]] = false;
2692       }
2693       tri = meshDS->AddFace(nodes[vtx[0]], nodes[vtx[1]], nodes[vtx[2]],
2694                             nodes[evtri[0]], nodes[evtri[1]], nodes[evtri[2]]);
2695     }
2696     else {
2697       tri = helper.AddFace(nodes[vtx[0]], nodes[vtx[1]], nodes[vtx[2]]);
2698     }
2699     meshDS->SetMeshElementOnShape(tri, tag);
2700   }
2701
2702   /* enumerate quadrangles */
2703   for(int it=1;it<=nq;it++) {
2704     SMDS_MeshFace* quad;
2705     mesh_get_quadrangle_vertices(msh, it, vtx);
2706     mesh_get_quadrangle_extra_vertices(msh, it, &type, evquad);
2707     mesh_get_quadrangle_tag(msh, it, &tag);
2708     if (tags[vtx[0]]) {
2709       meshDS->SetNodeOnFace(nodes[vtx[0]], tag);
2710       tags[vtx[0]] = false;
2711     };
2712     if (tags[vtx[1]]) {
2713       meshDS->SetNodeOnFace(nodes[vtx[1]], tag);
2714       tags[vtx[1]] = false;
2715     };
2716     if (tags[vtx[2]]) {
2717       meshDS->SetNodeOnFace(nodes[vtx[2]], tag);
2718       tags[vtx[2]] = false;
2719     };
2720     if (tags[vtx[3]]) {
2721       meshDS->SetNodeOnFace(nodes[vtx[3]], tag);
2722       tags[vtx[3]] = false;
2723     };
2724     if (type == MESHGEMS_MESH_ELEMENT_TYPE_QUAD9) {
2725       // QUADRATIC QUADRANGLE
2726       std::cout << "This is a quadratic quadrangle" << std::endl;
2727       if (tags[evquad[0]]) {
2728         meshDS->SetNodeOnFace(nodes[evquad[0]], tag);
2729         tags[evquad[0]] = false;
2730       }
2731       if (tags[evquad[1]]) {
2732         meshDS->SetNodeOnFace(nodes[evquad[1]], tag);
2733         tags[evquad[1]] = false;
2734       }
2735       if (tags[evquad[2]]) {
2736         meshDS->SetNodeOnFace(nodes[evquad[2]], tag);
2737         tags[evquad[2]] = false;
2738       }
2739       if (tags[evquad[3]]) {
2740         meshDS->SetNodeOnFace(nodes[evquad[3]], tag);
2741         tags[evquad[3]] = false;
2742       }
2743       if (tags[evquad[4]]) {
2744         meshDS->SetNodeOnFace(nodes[evquad[4]], tag);
2745         tags[evquad[4]] = false;
2746       }
2747       quad = meshDS->AddFace(nodes[vtx[0]], nodes[vtx[1]], nodes[vtx[2]], nodes[vtx[3]],
2748                              nodes[evquad[0]], nodes[evquad[1]], nodes[evquad[2]], nodes[evquad[3]],
2749                              nodes[evquad[4]]);
2750     }
2751     else {
2752       quad = helper.AddFace(nodes[vtx[0]], nodes[vtx[1]], nodes[vtx[2]], nodes[vtx[3]]);
2753     }
2754     meshDS->SetMeshElementOnShape(quad, tag);
2755   }
2756
2757   /* release the mesh object, the rest is released by cleaner */
2758   cadsurf_regain_mesh(css, msh);
2759
2760
2761   // Remove free nodes that can appear e.g. if "remove tiny edges"(IPAL53235)
2762   for(int iv=1;iv<=nv;iv++)
2763     if ( nodes[iv] && nodes[iv]->NbInverseElements() == 0 )
2764       meshDS->RemoveFreeNode( nodes[iv], 0, /*fromGroups=*/false );
2765
2766
2767   if ( needMerge ) // sew mesh computed by MG-CADSurf with pre-existing mesh
2768   {
2769     SMESH_MeshEditor editor( &aMesh );
2770     SMESH_MeshEditor::TListOfListOfNodes nodeGroupsToMerge;
2771     TIDSortedElemSet segementsOnEdge;
2772     TSubMeshSet::iterator smIt;
2773     SMESHDS_SubMesh* smDS;
2774
2775     // merge nodes on EDGE's with ones computed by MG-CADSurf
2776     for ( smIt = mergeSubmeshes.begin(); smIt != mergeSubmeshes.end(); ++smIt )
2777     {
2778       if (! (smDS = *smIt) ) continue;
2779       getNodeGroupsToMerge( smDS, meshDS->IndexToShape((*smIt)->GetID()), nodeGroupsToMerge );
2780
2781       SMDS_ElemIteratorPtr segIt = smDS->GetElements();
2782       while ( segIt->more() )
2783         segementsOnEdge.insert( segIt->next() );
2784     }
2785     // merge nodes
2786     editor.MergeNodes( nodeGroupsToMerge );
2787
2788     // merge segments
2789     SMESH_MeshEditor::TListOfListOfElementsID equalSegments;
2790     editor.FindEqualElements( segementsOnEdge, equalSegments );
2791     editor.MergeElements( equalSegments );
2792
2793     // remove excess segments created on the boundary of viscous layers
2794     const SMDS_TypeOfPosition onFace = SMDS_TOP_FACE;
2795     for ( int i = 1; i <= emap.Extent(); ++i )
2796     {
2797       if ( SMESHDS_SubMesh* smDS = meshDS->MeshElements( emap( i )))
2798       {
2799         SMDS_ElemIteratorPtr segIt = smDS->GetElements();
2800         while ( segIt->more() )
2801         {
2802           const SMDS_MeshElement* seg = segIt->next();
2803           if ( seg->GetNode(0)->GetPosition()->GetTypeOfPosition() == onFace ||
2804                seg->GetNode(1)->GetPosition()->GetTypeOfPosition() == onFace )
2805             meshDS->RemoveFreeElement( seg, smDS );
2806         }
2807       }
2808     }
2809   }
2810
2811
2812   // SetIsAlwaysComputed( true ) to sub-meshes of EDGEs w/o mesh
2813   for (int i = 1; i <= emap.Extent(); i++)
2814     if ( SMESH_subMesh* sm = aMesh.GetSubMeshContaining( emap( i )))
2815       sm->SetIsAlwaysComputed( true );
2816   for (int i = 1; i <= pmap.Extent(); i++)
2817     if ( SMESH_subMesh* sm = aMesh.GetSubMeshContaining( pmap( i )))
2818       if ( !sm->IsMeshComputed() )
2819         sm->SetIsAlwaysComputed( true );
2820
2821   // Set error to FACE's w/o elements
2822   SMESH_ComputeErrorName err = COMPERR_ALGO_FAILED;
2823   if ( _comment.empty() && status == STATUS_OK )
2824   {
2825     err      = COMPERR_WARNING;
2826     _comment = "No mesh elements assigned to a face";
2827   }
2828   bool badFaceFound = false;
2829   for (TopExp_Explorer face_iter(aShape,TopAbs_FACE);face_iter.More();face_iter.Next())
2830   {
2831     TopoDS_Face f = TopoDS::Face(face_iter.Current());
2832     SMESH_subMesh* sm = aMesh.GetSubMesh( f );
2833     if ( !sm->GetSubMeshDS() || sm->GetSubMeshDS()->NbElements() == 0 )
2834     {
2835       int faceTag = sm->GetId();
2836       if ( faceTag != BLSURFPlugin_Hypothesis::GetHyperPatchTag( faceTag, _hypothesis ))
2837       {
2838         // triangles are assigned to the first face of hyper-patch
2839         sm->SetIsAlwaysComputed( true );
2840       }
2841       else
2842       {
2843         sm->GetComputeError().reset( new SMESH_ComputeError( err, _comment, this ));
2844         badFaceFound = true;
2845       }
2846     }
2847   }
2848   if ( err == COMPERR_WARNING )
2849   {
2850     _comment.clear();
2851   }
2852   if ( status != STATUS_OK && !badFaceFound ) {
2853     error(_comment);
2854   }
2855
2856   // Issue 0019864. On DebianSarge, FE signals do not obey to OSD::SetSignal(false)
2857 #ifndef WIN32
2858   if ( oldFEFlags > 0 )
2859     feenableexcept( oldFEFlags );
2860   feclearexcept( FE_ALL_EXCEPT );
2861 #endif
2862
2863   /*
2864     std::cout << "FacesWithSizeMap" << std::endl;
2865     FacesWithSizeMap.Statistics(std::cout);
2866     std::cout << "EdgesWithSizeMap" << std::endl;
2867     EdgesWithSizeMap.Statistics(std::cout);
2868     std::cout << "VerticesWithSizeMap" << std::endl;
2869     VerticesWithSizeMap.Statistics(std::cout);
2870     std::cout << "FacesWithEnforcedVertices" << std::endl;
2871     FacesWithEnforcedVertices.Statistics(std::cout);
2872   */
2873
2874   return ( status == STATUS_OK && !quadraticSubMeshAndViscousLayer );
2875 }
2876
2877 //================================================================================
2878 /*!
2879  * \brief Compute a mesh basing on discrete CAD description
2880  */
2881 //================================================================================
2882
2883 bool BLSURFPlugin_BLSURF::Compute(SMESH_Mesh & aMesh, SMESH_MesherHelper* aHelper)
2884 {
2885   if ( aMesh.NbFaces() == 0 )
2886     return error( COMPERR_BAD_INPUT_MESH, "2D elements are missing" );
2887
2888   context_t *ctx = context_new();
2889   if (!ctx) return error("Pb in context_new()");
2890
2891   BLSURF_Cleaner cleaner( ctx );
2892
2893   message_cb_user_data mcud;
2894   mcud._error     = & this->SMESH_Algo::_comment;
2895   mcud._progress  = & this->SMESH_Algo::_progress;
2896   mcud._verbosity =
2897     _hypothesis ? _hypothesis->GetVerbosity() : BLSURFPlugin_Hypothesis::GetDefaultVerbosity();
2898   meshgems_status_t ret = context_set_message_callback(ctx, message_cb, &mcud);
2899   if (ret != STATUS_OK) return error("Pb. in context_set_message_callback() ");
2900
2901   cadsurf_session_t * css = cadsurf_session_new(ctx);
2902   if(!css) return error( "Pb. in cadsurf_session_new() " );
2903   cleaner._css = css;
2904
2905
2906   // Fill an input mesh
2907
2908   mesh_t * msh = meshgems_mesh_new_in_memory( ctx );
2909   if ( !msh ) return error("Pb. in meshgems_mesh_new_in_memory()");
2910
2911   // mark nodes used by 2D elements
2912   SMESHDS_Mesh* meshDS = aMesh.GetMeshDS();
2913   SMDS_NodeIteratorPtr nodeIt = meshDS->nodesIterator();
2914   while ( nodeIt->more() )
2915   {
2916     const SMDS_MeshNode* n = nodeIt->next();
2917     n->setIsMarked( n->NbInverseElements( SMDSAbs_Face ));
2918   }
2919   meshgems_mesh_set_vertex_count( msh, meshDS->NbNodes() );
2920
2921   // set node coordinates
2922   if ( meshDS->NbNodes() != meshDS->MaxNodeID() )
2923   {
2924     meshDS->compactMesh();
2925   }
2926   SMESH_TNodeXYZ nXYZ;
2927   nodeIt = meshDS->nodesIterator();
2928   meshgems_integer i;
2929   for ( i = 1; nodeIt->more(); ++i )
2930   {
2931     nXYZ.Set( nodeIt->next() );
2932     meshgems_mesh_set_vertex_coordinates( msh, i, nXYZ._xyz );
2933   }
2934
2935   // set nodes of faces
2936   meshgems_mesh_set_triangle_count  ( msh, meshDS->GetMeshInfo().NbTriangles() );
2937   meshgems_mesh_set_quadrangle_count( msh, meshDS->GetMeshInfo().NbQuadrangles() );
2938   meshgems_integer nodeIDs[4];
2939   meshgems_integer iT = 1, iQ = 1;
2940   SMDS_FaceIteratorPtr faceIt = meshDS->facesIterator();
2941   while ( faceIt->more() )
2942   {
2943     const SMDS_MeshElement* face = faceIt->next();
2944     meshgems_integer nbNodes = face->NbCornerNodes();
2945     if ( nbNodes > 4 || face->IsPoly() ) continue;
2946
2947     for ( i = 0; i < nbNodes; ++i )
2948       nodeIDs[i] = face->GetNode( i )->GetID();
2949     if ( nbNodes == 3 )
2950       meshgems_mesh_set_triangle_vertices  ( msh, iT++, nodeIDs );
2951     else
2952       meshgems_mesh_set_quadrangle_vertices( msh, iQ++, nodeIDs );
2953   }
2954
2955   ret = cadsurf_set_mesh(css, msh);
2956   if ( ret != STATUS_OK ) return error("Pb in cadsurf_set_mesh()");
2957
2958
2959   // Compute the mesh
2960
2961   SetParameters(_hypothesis, css, aMesh.GetShapeToMesh() );
2962
2963   ret = cadsurf_compute_mesh(css);
2964   if ( ret != STATUS_OK ) return false;
2965
2966   mesh_t *omsh = 0;
2967   cadsurf_get_mesh(css, &omsh);
2968   if ( !omsh ) return error( "Pb. in cadsurf_get_mesh()" );
2969
2970
2971   // Update SALOME mesh
2972
2973   // remove quadrangles and triangles
2974   for ( faceIt = meshDS->facesIterator(); faceIt->more();  )
2975   {
2976     const SMDS_MeshElement* face = faceIt->next();
2977     if ( !face->IsPoly() )
2978       meshDS->RemoveFreeElement( face, /*sm=*/0, /*fromGroups=*/true );
2979   }
2980   // remove edges that bound the just removed faces
2981   for ( SMDS_EdgeIteratorPtr edgeIt = meshDS->edgesIterator(); edgeIt->more(); )
2982   {
2983     const SMDS_MeshElement* edge = edgeIt->next();
2984     const SMDS_MeshNode* n0 = edge->GetNode(0);
2985     const SMDS_MeshNode* n1 = edge->GetNode(1);
2986     if ( n0->isMarked() &&
2987          n1->isMarked() &&
2988          n0->NbInverseElements( SMDSAbs_Volume ) == 0 &&
2989          n1->NbInverseElements( SMDSAbs_Volume ) == 0 )
2990       meshDS->RemoveFreeElement( edge, /*sm=*/0, /*fromGroups=*/true );
2991   }
2992   // remove nodes that just became free
2993   for ( nodeIt = meshDS->nodesIterator(); nodeIt->more(); )
2994   {
2995     const SMDS_MeshNode* n = nodeIt->next();
2996     if ( n->isMarked() && n->NbInverseElements() == 0 )
2997       meshDS->RemoveFreeNode( n, /*sm=*/0, /*fromGroups=*/true );
2998   }
2999
3000   // add nodes
3001   meshgems_integer nbvtx = 0, nodeID;
3002   meshgems_mesh_get_vertex_count( omsh, &nbvtx );
3003   meshgems_real xyz[3];
3004   for ( i = 1; i <= nbvtx; ++i )
3005   {
3006     meshgems_mesh_get_vertex_coordinates( omsh, i, xyz );
3007     SMDS_MeshNode* n = meshDS->AddNode( xyz[0], xyz[1], xyz[2] );
3008     nodeID = n->GetID();
3009     meshgems_mesh_set_vertex_tag( omsh, i, &nodeID ); // save mapping of IDs in MG and SALOME meshes
3010   }
3011
3012   // add triangles
3013   meshgems_integer nbtri = 0;
3014   meshgems_mesh_get_triangle_count( omsh, &nbtri );
3015   const SMDS_MeshNode* nodes[3];
3016   for ( i = 1; i <= nbtri; ++i )
3017   {
3018     meshgems_mesh_get_triangle_vertices( omsh, i, nodeIDs );
3019     for ( int j = 0; j < 3; ++j )
3020     {
3021       meshgems_mesh_get_vertex_tag( omsh, nodeIDs[j], &nodeID );
3022       nodes[j] = meshDS->FindNode( nodeID );
3023     }
3024     meshDS->AddFace( nodes[0], nodes[1], nodes[2] );
3025   }
3026
3027   cadsurf_regain_mesh(css, omsh);
3028
3029   // as we don't assign the new triangles to a shape (the pseudo-shape),
3030   // we mark the shape as always computed to avoid the error messages
3031   // that no elements assigned to the shape
3032   aMesh.GetSubMesh( aHelper->GetSubShape() )->SetIsAlwaysComputed( true );
3033
3034   return true;
3035 }
3036
3037 //================================================================================
3038 /*!
3039  * \brief Terminates computation
3040  */
3041 //================================================================================
3042
3043 void BLSURFPlugin_BLSURF::CancelCompute()
3044 {
3045   _compute_canceled = true;
3046 }
3047
3048 //=============================================================================
3049 /*!
3050  *  SetNodeOnEdge
3051  */
3052 //=============================================================================
3053
3054 void BLSURFPlugin_BLSURF::Set_NodeOnEdge(SMESHDS_Mesh*        meshDS,
3055                                          const SMDS_MeshNode* node,
3056                                          const TopoDS_Shape&  ed)
3057 {
3058   const TopoDS_Edge edge = TopoDS::Edge(ed);
3059
3060   gp_Pnt pnt(node->X(), node->Y(), node->Z());
3061
3062   Standard_Real p0 = 0.0;
3063   Standard_Real p1 = 1.0;
3064   TopLoc_Location loc;
3065   Handle(Geom_Curve) curve = BRep_Tool::Curve(edge, loc, p0, p1);
3066   if ( curve.IsNull() )
3067   {
3068     // issue 22499. Node at a sphere apex
3069     meshDS->SetNodeOnEdge(node, edge, p0);
3070     return;
3071   }
3072
3073   if ( !loc.IsIdentity() ) pnt.Transform( loc.Transformation().Inverted() );
3074   GeomAPI_ProjectPointOnCurve proj(pnt, curve, p0, p1);
3075
3076   double pa = 0.;
3077   if ( proj.NbPoints() > 0 )
3078   {
3079     pa = (double)proj.LowerDistanceParameter();
3080     // Issue 0020656. Move node if it is too far from edge
3081     gp_Pnt curve_pnt = curve->Value( pa );
3082     double dist2     = pnt.SquareDistance( curve_pnt );
3083     double tol       = BRep_Tool::Tolerance( edge );
3084     if ( 1e-14 < dist2 && dist2 <= 1000*tol ) // large enough and within tolerance
3085     {
3086       curve_pnt.Transform( loc );
3087       meshDS->MoveNode( node, curve_pnt.X(), curve_pnt.Y(), curve_pnt.Z() );
3088     }
3089   }
3090
3091   meshDS->SetNodeOnEdge(node, edge, pa);
3092 }
3093
3094 /* Curve definition function See cad_curv_t in file meshgems/cad.h for
3095  * more information.
3096  * NOTE : if when your CAD systems evaluates second
3097  * order derivatives it also computes first order derivatives and
3098  * function evaluation, you can optimize this example by making only
3099  * one CAD call and filling the necessary uv, dt, dtt arrays.
3100  */
3101 status_t curv_fun(real t, real *uv, real *dt, real *dtt, void *user_data)
3102 {
3103   /* t is given. It contains the t (time) 1D parametric coordintaes
3104      of the point PreCAD/MG-CADSurf is querying on the curve */
3105
3106   /* user_data identifies the edge PreCAD/MG-CADSurf is querying
3107    * (see cad_edge_new later in this example) */
3108   const Geom2d_Curve*pargeo = (const Geom2d_Curve*) user_data;
3109
3110   if (uv){
3111    /* MG-CADSurf is querying the function evaluation */
3112     gp_Pnt2d P;
3113     P=pargeo->Value(t);
3114     uv[0]=P.X(); uv[1]=P.Y();
3115   }
3116
3117   if(dt) {
3118    /* query for the first order derivatives */
3119     gp_Vec2d V1;
3120     V1=pargeo->DN(t,1);
3121     dt[0]=V1.X(); dt[1]=V1.Y();
3122   }
3123
3124   if(dtt){
3125     /* query for the second order derivatives */
3126     gp_Vec2d V2;
3127     V2=pargeo->DN(t,2);
3128     dtt[0]=V2.X(); dtt[1]=V2.Y();
3129   }
3130
3131   return STATUS_OK;
3132 }
3133
3134 /* Surface definition function.
3135  * See cad_surf_t in file meshgems/cad.h for more information.
3136  * NOTE : if when your CAD systems evaluates second order derivatives it also
3137  * computes first order derivatives and function evaluation, you can optimize
3138  * this example by making only one CAD call and filling the necessary xyz, du, dv, etc..
3139  * arrays.
3140  */
3141 status_t surf_fun(real *uv, real *xyz, real*du, real *dv,
3142                   real *duu, real *duv, real *dvv, void *user_data)
3143 {
3144   /* uv[2] is given. It contains the u,v coordinates of the point
3145    * PreCAD/MG-CADSurf is querying on the surface */
3146
3147   /* user_data identifies the face PreCAD/MG-CADSurf is querying (see
3148    * cad_face_new later in this example)*/
3149   const Geom_Surface* geometry = (const Geom_Surface*) user_data;
3150
3151   if(xyz){
3152    gp_Pnt P;
3153    P=geometry->Value(uv[0],uv[1]);   // S.D0(U,V,P);
3154    xyz[0]=P.X(); xyz[1]=P.Y(); xyz[2]=P.Z();
3155   }
3156
3157   if(du && dv){
3158     gp_Pnt P;
3159     gp_Vec D1U,D1V;
3160
3161     geometry->D1(uv[0],uv[1],P,D1U,D1V);
3162     du[0]=D1U.X(); du[1]=D1U.Y(); du[2]=D1U.Z();
3163     dv[0]=D1V.X(); dv[1]=D1V.Y(); dv[2]=D1V.Z();
3164   }
3165
3166   if(duu && duv && dvv){
3167
3168     gp_Pnt P;
3169     gp_Vec D1U,D1V;
3170     gp_Vec D2U,D2V,D2UV;
3171
3172     geometry->D2(uv[0],uv[1],P,D1U,D1V,D2U,D2V,D2UV);
3173     duu[0]=D2U.X(); duu[1]=D2U.Y(); duu[2]=D2U.Z();
3174     duv[0]=D2UV.X(); duv[1]=D2UV.Y(); duv[2]=D2UV.Z();
3175     dvv[0]=D2V.X(); dvv[1]=D2V.Y(); dvv[2]=D2V.Z();
3176   }
3177
3178   return STATUS_OK;
3179 }
3180
3181
3182 status_t size_on_surface(integer face_id, real *uv, real *size, void *user_data)
3183 {
3184   TId2ClsAttractorVec::iterator f2attVec;
3185   if (FaceId2PythonSmp.count(face_id) != 0){
3186     assert(Py_IsInitialized());
3187     PyGILState_STATE gstate;
3188     gstate = PyGILState_Ensure();
3189     PyObject* pyresult = PyObject_CallFunction(FaceId2PythonSmp[face_id],(char*)"(f,f)",uv[0],uv[1]);
3190     real result;
3191     if ( pyresult != NULL) {
3192       result = PyFloat_AsDouble(pyresult);
3193       Py_DECREF(pyresult);
3194       //       *size = result;
3195     }
3196     else{
3197       fflush(stderr);
3198       string err_description="";
3199       PyObject* new_stderr = newPyStdOut(err_description);
3200       PyObject* old_stderr = PySys_GetObject((char*)"stderr");
3201       Py_INCREF(old_stderr);
3202       PySys_SetObject((char*)"stderr", new_stderr);
3203       PyErr_Print();
3204       PySys_SetObject((char*)"stderr", old_stderr);
3205       Py_DECREF(new_stderr);
3206       MESSAGE("Can't evaluate f(" << uv[0] << "," << uv[1] << ")" << " error is " << err_description);
3207       result = *((real*)user_data);
3208     }
3209     *size = result;
3210     PyGILState_Release(gstate);
3211   }
3212   else if (( f2attVec = FaceIndex2ClassAttractor.find(face_id)) != FaceIndex2ClassAttractor.end() && !f2attVec->second.empty())
3213   {
3214     real result = 0;
3215     result = 1e100;
3216     std::vector< BLSURFPlugin_Attractor* > & attVec = f2attVec->second;
3217     for ( size_t i = 0; i < attVec.size(); ++i )
3218     {
3219       //result += attVec[i]->GetSize(uv[0],uv[1]);
3220       result = Min( result, attVec[i]->GetSize(uv[0],uv[1]));
3221     }
3222     //*size = result / attVec.size(); // mean of sizes defined by all attractors
3223     *size = result;
3224   }
3225   else {
3226     *size = *((real*)user_data);
3227   }
3228   //   std::cout << "Size_on_surface sur la face " << face_id << " donne une size de: " << *size << std::endl;
3229   return STATUS_OK;
3230 }
3231
3232 status_t size_on_edge(integer edge_id, real t, real *size, void *user_data)
3233 {
3234   if (EdgeId2PythonSmp.count(edge_id) != 0){
3235     assert(Py_IsInitialized());
3236     PyGILState_STATE gstate;
3237     gstate = PyGILState_Ensure();
3238     PyObject* pyresult = PyObject_CallFunction(EdgeId2PythonSmp[edge_id],(char*)"(f)",t);
3239     real result;
3240     if ( pyresult != NULL) {
3241       result = PyFloat_AsDouble(pyresult);
3242       Py_DECREF(pyresult);
3243 //       *size = result;
3244     }
3245     else{
3246       fflush(stderr);
3247       string err_description="";
3248       PyObject* new_stderr = newPyStdOut(err_description);
3249       PyObject* old_stderr = PySys_GetObject((char*)"stderr");
3250       Py_INCREF(old_stderr);
3251       PySys_SetObject((char*)"stderr", new_stderr);
3252       PyErr_Print();
3253       PySys_SetObject((char*)"stderr", old_stderr);
3254       Py_DECREF(new_stderr);
3255       MESSAGE("Can't evaluate f(" << t << ")" << " error is " << err_description);
3256       result = *((real*)user_data);
3257     }
3258     *size = result;
3259     PyGILState_Release(gstate);
3260   }
3261   else {
3262     *size = *((real*)user_data);
3263   }
3264   return STATUS_OK;
3265 }
3266
3267 status_t size_on_vertex(integer point_id, real *size, void *user_data)
3268 {
3269   if (VertexId2PythonSmp.count(point_id) != 0){
3270     assert(Py_IsInitialized());
3271     PyGILState_STATE gstate;
3272     gstate = PyGILState_Ensure();
3273     PyObject* pyresult = PyObject_CallFunction(VertexId2PythonSmp[point_id],(char*)"");
3274     real result;
3275     if ( pyresult != NULL) {
3276       result = PyFloat_AsDouble(pyresult);
3277       Py_DECREF(pyresult);
3278 //       *size = result;
3279     }
3280     else {
3281       fflush(stderr);
3282       string err_description="";
3283       PyObject* new_stderr = newPyStdOut(err_description);
3284       PyObject* old_stderr = PySys_GetObject((char*)"stderr");
3285       Py_INCREF(old_stderr);
3286       PySys_SetObject((char*)"stderr", new_stderr);
3287       PyErr_Print();
3288       PySys_SetObject((char*)"stderr", old_stderr);
3289       Py_DECREF(new_stderr);
3290       MESSAGE("Can't evaluate f()" << " error is " << err_description);
3291       result = *((real*)user_data);
3292     }
3293     *size = result;
3294     PyGILState_Release(gstate);
3295   }
3296   else {
3297     *size = *((real*)user_data);
3298   }
3299  return STATUS_OK;
3300 }
3301
3302 /*
3303  * The following function will be called for PreCAD/MG-CADSurf message
3304  * printing.  See context_set_message_callback (later in this
3305  * template) for how to set user_data.
3306  */
3307 status_t message_cb(message_t *msg, void *user_data)
3308 {
3309   integer errnumber = 0;
3310   char *desc;
3311   message_get_number(msg, &errnumber);
3312   message_get_description(msg, &desc);
3313   string err( desc );
3314   message_cb_user_data * mcud = (message_cb_user_data*)user_data;
3315   // Get all the error message and some warning messages related to license and periodicity
3316   if ( errnumber < 0 ||
3317        err.find("license"    ) != string::npos ||
3318        err.find("periodicity") != string::npos )
3319   {
3320     // remove ^A from the tail
3321     int len = strlen( desc );
3322     while (len > 0 && desc[len-1] != '\n')
3323       len--;
3324     mcud->_error->append( desc, len );
3325   }
3326   else {
3327     if ( errnumber == 3009001 )
3328       * mcud->_progress = atof( desc + 11 ) / 100.;
3329     if ( mcud->_verbosity > 0 )
3330       std::cout << desc << std::endl;
3331   }
3332   return STATUS_OK;
3333 }
3334
3335 /* This is the interrupt callback. PreCAD/MG-CADSurf will call this
3336  * function regularily. See the file meshgems/interrupt.h
3337  */
3338 status_t interrupt_cb(integer *interrupt_status, void *user_data)
3339 {
3340   integer you_want_to_continue = 1;
3341   BLSURFPlugin_BLSURF* tmp = (BLSURFPlugin_BLSURF*)user_data;
3342   you_want_to_continue = !tmp->computeCanceled();
3343
3344   if(you_want_to_continue)
3345   {
3346     *interrupt_status = INTERRUPT_CONTINUE;
3347     return STATUS_OK;
3348   }
3349   else /* you want to stop MG-CADSurf */
3350   {
3351     *interrupt_status = INTERRUPT_STOP;
3352     return STATUS_ERROR;
3353   }
3354 }
3355
3356 //=============================================================================
3357 /*!
3358  *
3359  */
3360 //=============================================================================
3361 bool BLSURFPlugin_BLSURF::Evaluate(SMESH_Mesh&         aMesh,
3362                                    const TopoDS_Shape& aShape,
3363                                    MapShapeNbElems&    aResMap)
3364 {
3365   double diagonal       = aMesh.GetShapeDiagonalSize();
3366   double bbSegmentation = _gen->GetBoundaryBoxSegmentation();
3367   int    _physicalMesh  = BLSURFPlugin_Hypothesis::GetDefaultPhysicalMesh();
3368   double _phySize       = BLSURFPlugin_Hypothesis::GetDefaultPhySize(diagonal, bbSegmentation);
3369   bool   _phySizeRel    = BLSURFPlugin_Hypothesis::GetDefaultPhySizeRel();
3370   //int    _geometricMesh = BLSURFPlugin_Hypothesis::GetDefaultGeometricMesh();
3371   double _angleMesh     = BLSURFPlugin_Hypothesis::GetDefaultAngleMesh();
3372   bool   _quadAllowed   = BLSURFPlugin_Hypothesis::GetDefaultQuadAllowed();
3373   if(_hypothesis) {
3374     _physicalMesh  = (int) _hypothesis->GetPhysicalMesh();
3375     _phySizeRel         = _hypothesis->IsPhySizeRel();
3376     if ( _hypothesis->GetPhySize() > 0)
3377       _phySize          = _phySizeRel ? diagonal*_hypothesis->GetPhySize() : _hypothesis->GetPhySize();
3378     //_geometricMesh = (int) hyp->GetGeometricMesh();
3379     if (_hypothesis->GetAngleMesh() > 0)
3380       _angleMesh        = _hypothesis->GetAngleMesh();
3381     _quadAllowed        = _hypothesis->GetQuadAllowed();
3382   } else {
3383     //0020968: EDF1545 SMESH: Problem in the creation of a mesh group on geometry
3384     // GetDefaultPhySize() sometimes leads to computation failure
3385     _phySize = aMesh.GetShapeDiagonalSize() / _gen->GetBoundaryBoxSegmentation();
3386   }
3387
3388   bool IsQuadratic = _quadraticMesh;
3389
3390   // ----------------
3391   // evaluate 1D
3392   // ----------------
3393   TopTools_DataMapOfShapeInteger EdgesMap;
3394   double fullLen = 0.0;
3395   double fullNbSeg = 0;
3396   for (TopExp_Explorer exp(aShape, TopAbs_EDGE); exp.More(); exp.Next()) {
3397     TopoDS_Edge E = TopoDS::Edge( exp.Current() );
3398     if( EdgesMap.IsBound(E) )
3399       continue;
3400     SMESH_subMesh *sm = aMesh.GetSubMesh(E);
3401     double aLen = SMESH_Algo::EdgeLength(E);
3402     fullLen += aLen;
3403     int nb1d = 0;
3404     if(_physicalMesh==1) {
3405        nb1d = (int)( aLen/_phySize + 1 );
3406     }
3407     else {
3408       // use geometry
3409       double f,l;
3410       Handle(Geom_Curve) C = BRep_Tool::Curve(E,f,l);
3411       double fullAng = 0.0;
3412       double dp = (l-f)/200;
3413       gp_Pnt P1,P2,P3;
3414       C->D0(f,P1);
3415       C->D0(f+dp,P2);
3416       gp_Vec V1(P1,P2);
3417       for(int j=2; j<=200; j++) {
3418         C->D0(f+dp*j,P3);
3419         gp_Vec V2(P2,P3);
3420         fullAng += fabs(V1.Angle(V2));
3421         V1 = V2;
3422         P2 = P3;
3423       }
3424       nb1d = (int)( fullAng/_angleMesh + 1 );
3425     }
3426     fullNbSeg += nb1d;
3427     std::vector<int> aVec(SMDSEntity_Last);
3428     for(int i=SMDSEntity_Node; i<SMDSEntity_Last; i++) aVec[i]=0;
3429     if( IsQuadratic > 0 ) {
3430       aVec[SMDSEntity_Node] = 2*nb1d - 1;
3431       aVec[SMDSEntity_Quad_Edge] = nb1d;
3432     }
3433     else {
3434       aVec[SMDSEntity_Node] = nb1d - 1;
3435       aVec[SMDSEntity_Edge] = nb1d;
3436     }
3437     aResMap.insert(std::make_pair(sm,aVec));
3438     EdgesMap.Bind(E,nb1d);
3439   }
3440   double ELen = fullLen/fullNbSeg;
3441   // ----------------
3442   // evaluate 2D
3443   // ----------------
3444   // try to evaluate as in MEFISTO
3445   for (TopExp_Explorer exp(aShape, TopAbs_FACE); exp.More(); exp.Next()) {
3446     TopoDS_Face F = TopoDS::Face( exp.Current() );
3447     SMESH_subMesh *sm = aMesh.GetSubMesh(F);
3448     GProp_GProps G;
3449     BRepGProp::SurfaceProperties(F,G);
3450     double anArea = G.Mass();
3451     int nb1d = 0;
3452     std::vector<int> nb1dVec;
3453     for (TopExp_Explorer exp1(F,TopAbs_EDGE); exp1.More(); exp1.Next()) {
3454       int nbSeg = EdgesMap.Find(exp1.Current());
3455       nb1d += nbSeg;
3456       nb1dVec.push_back( nbSeg );
3457     }
3458     int nbQuad = 0;
3459     int nbTria = (int) ( anArea/( ELen*ELen*sqrt(3.) / 4 ) );
3460     int nbNodes = (int) ( ( nbTria*3 - (nb1d-1)*2 ) / 6 + 1 );
3461     if ( _quadAllowed )
3462     {
3463       if ( nb1dVec.size() == 4 ) // quadrangle geom face
3464       {
3465         int n1 = nb1dVec[0], n2 = nb1dVec[ nb1dVec[1] == nb1dVec[0] ? 2 : 1 ];
3466         nbQuad = n1 * n2;
3467         nbNodes = (n1 + 1) * (n2 + 1);
3468         nbTria = 0;
3469       }
3470       else
3471       {
3472         nbTria = nbQuad = nbTria / 3 + 1;
3473       }
3474     }
3475     std::vector<int> aVec(SMDSEntity_Last,0);
3476     if( IsQuadratic ) {
3477       int nb1d_in = (nbTria*3 - nb1d) / 2;
3478       aVec[SMDSEntity_Node] = nbNodes + nb1d_in;
3479       aVec[SMDSEntity_Quad_Triangle] = nbTria;
3480       aVec[SMDSEntity_Quad_Quadrangle] = nbQuad;
3481     }
3482     else {
3483       aVec[SMDSEntity_Node] = nbNodes;
3484       aVec[SMDSEntity_Triangle] = nbTria;
3485       aVec[SMDSEntity_Quadrangle] = nbQuad;
3486     }
3487     aResMap.insert(std::make_pair(sm,aVec));
3488   }
3489
3490   // ----------------
3491   // evaluate 3D
3492   // ----------------
3493   GProp_GProps G;
3494   BRepGProp::VolumeProperties(aShape,G);
3495   double aVolume = G.Mass();
3496   double tetrVol = 0.1179*ELen*ELen*ELen;
3497   int nbVols  = int(aVolume/tetrVol);
3498   int nb1d_in = int(( nbVols*6 - fullNbSeg ) / 6 );
3499   std::vector<int> aVec(SMDSEntity_Last);
3500   for(int i=SMDSEntity_Node; i<SMDSEntity_Last; i++) aVec[i]=0;
3501   if( IsQuadratic ) {
3502     aVec[SMDSEntity_Node] = nb1d_in/3 + 1 + nb1d_in;
3503     aVec[SMDSEntity_Quad_Tetra] = nbVols;
3504   }
3505   else {
3506     aVec[SMDSEntity_Node] = nb1d_in/3 + 1;
3507     aVec[SMDSEntity_Tetra] = nbVols;
3508   }
3509   SMESH_subMesh *sm = aMesh.GetSubMesh(aShape);
3510   aResMap.insert(std::make_pair(sm,aVec));
3511
3512   return true;
3513 }