src/BLSURFPlugin/BLSURFPlugin_BLSURF.cxx

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