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