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