src/BLSURFPlugin/BLSURFPlugin_BLSURF.cxx

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