src/BLSURFPlugin/BLSURFPlugin_BLSURF.cxx

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