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