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