]> SALOME platform Git repositories - plugins/ghs3dplugin.git/blob - src/GHS3DPlugin_GHS3D.cxx
Salome HOME
020674: EDF 870 SMESH: Mesh generated by Netgen not usable by GHS3D
[plugins/ghs3dplugin.git] / src / GHS3DPlugin_GHS3D.cxx
1 //  Copyright (C) 2004-2008  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.
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 // File      : GHS3DPlugin_GHS3D.cxx
21 // Created   : 
22 // Author    : Edward AGAPOV, modified by Lioka RAZAFINDRAZAKA (CEA) 09/02/2007
23 // Project   : SALOME
24 // $Header$
25 //=============================================================================
26 //
27 #include "GHS3DPlugin_GHS3D.hxx"
28 #include "GHS3DPlugin_Hypothesis.hxx"
29
30
31 #include <Basics_Utils.hxx>
32
33 #include "SMESH_Gen.hxx"
34 #include "SMESH_Mesh.hxx"
35 #include "SMESH_Comment.hxx"
36 #include "SMESH_MesherHelper.hxx"
37 #include "SMESH_MeshEditor.hxx"
38
39 #include "SMDS_MeshElement.hxx"
40 #include "SMDS_MeshNode.hxx"
41 #include "SMDS_FaceOfNodes.hxx"
42 #include "SMDS_VolumeOfNodes.hxx"
43
44 #include <BRepAdaptor_Surface.hxx>
45 #include <BRepBndLib.hxx>
46 #include <BRepClass3d_SolidClassifier.hxx>
47 #include <BRepTools.hxx>
48 #include <BRep_Tool.hxx>
49 #include <Bnd_Box.hxx>
50 #include <GeomAPI_ProjectPointOnSurf.hxx>
51 #include <OSD_File.hxx>
52 #include <Precision.hxx>
53 #include <Quantity_Parameter.hxx>
54 #include <Standard_ProgramError.hxx>
55 #include <Standard_ErrorHandler.hxx>
56 #include <Standard_Failure.hxx>
57 #include <TopExp.hxx>
58 #include <TopExp_Explorer.hxx>
59 #include <TopTools_IndexedMapOfShape.hxx>
60 #include <TopTools_ListIteratorOfListOfShape.hxx>
61 #include <TopoDS.hxx>
62 //#include <BRepClass_FaceClassifier.hxx>
63 #include <TopTools_MapOfShape.hxx>
64 #include <BRepGProp.hxx>
65 #include <GProp_GProps.hxx>
66
67 #include "utilities.h"
68
69 #ifdef WIN32
70 #include <io.h>
71 #else
72 #include <sys/sysinfo.h>
73 #endif
74
75 using namespace std;
76
77 //#include <Standard_Stream.hxx>
78
79
80 #define castToNode(n) static_cast<const SMDS_MeshNode *>( n );
81
82 #ifdef _DEBUG_
83 #define DUMP(txt) \
84 //  std::cout << txt
85 #else
86 #define DUMP(txt)
87 #endif
88
89 extern "C"
90 {
91 #ifndef WNT
92 #include <unistd.h>
93 #include <sys/mman.h>
94 #endif
95 #include <sys/stat.h>
96 #include <fcntl.h>
97 }
98
99 #define HOLE_ID -1
100
101 static void removeFile( const TCollection_AsciiString& fileName )
102 {
103   try {
104     OSD_File( fileName ).Remove();
105   }
106   catch ( Standard_ProgramError ) {
107     MESSAGE("Can't remove file: " << fileName.ToCString() << " ; file does not exist or permission denied");
108   }
109 }
110
111 //=============================================================================
112 /*!
113  *  
114  */
115 //=============================================================================
116
117 GHS3DPlugin_GHS3D::GHS3DPlugin_GHS3D(int hypId, int studyId, SMESH_Gen* gen)
118   : SMESH_3D_Algo(hypId, studyId, gen)
119 {
120   MESSAGE("GHS3DPlugin_GHS3D::GHS3DPlugin_GHS3D");
121   _name = "GHS3D_3D";
122   _shapeType = (1 << TopAbs_SHELL) | (1 << TopAbs_SOLID);// 1 bit /shape type
123   _onlyUnaryInput = false; // Compute() will be called on a compound of solids
124   _iShape=0;
125   _nbShape=0;
126   _compatibleHypothesis.push_back("GHS3D_Parameters");
127   _requireShape = false; // can work without shape
128 }
129
130 //=============================================================================
131 /*!
132  *  
133  */
134 //=============================================================================
135
136 GHS3DPlugin_GHS3D::~GHS3DPlugin_GHS3D()
137 {
138   MESSAGE("GHS3DPlugin_GHS3D::~GHS3DPlugin_GHS3D");
139 }
140
141 //=============================================================================
142 /*!
143  *  
144  */
145 //=============================================================================
146
147 bool GHS3DPlugin_GHS3D::CheckHypothesis ( SMESH_Mesh&         aMesh,
148                                           const TopoDS_Shape& aShape,
149                                           Hypothesis_Status&  aStatus )
150 {
151   aStatus = SMESH_Hypothesis::HYP_OK;
152
153   // there is only one compatible Hypothesis so far
154   _hyp = 0;
155   _keepFiles = false;
156   const list <const SMESHDS_Hypothesis * >& hyps = GetUsedHypothesis(aMesh, aShape);
157   if ( !hyps.empty() )
158     _hyp = static_cast<const GHS3DPlugin_Hypothesis*> ( hyps.front() );
159   if ( _hyp )
160     _keepFiles = _hyp->GetKeepFiles();
161
162   return true;
163 }
164
165 //=======================================================================
166 //function : findShape
167 //purpose  : 
168 //=======================================================================
169
170 static TopoDS_Shape findShape(const SMDS_MeshNode *aNode[],
171                               TopoDS_Shape        aShape,
172                               const TopoDS_Shape  shape[],
173                               double**            box,
174                               const int           nShape,
175                               TopAbs_State *      state = 0)
176 {
177   gp_XYZ aPnt(0,0,0);
178   int j, iShape, nbNode = 4;
179
180   for ( j=0; j<nbNode; j++ ) {
181     gp_XYZ p ( aNode[j]->X(), aNode[j]->Y(), aNode[j]->Z() );
182     if ( aNode[j]->GetPosition()->GetTypeOfPosition() == SMDS_TOP_3DSPACE ) {
183       aPnt = p;
184       break;
185     }
186     aPnt += p / nbNode;
187   }
188
189   BRepClass3d_SolidClassifier SC (aShape, aPnt, Precision::Confusion());
190   if (state) *state = SC.State();
191   if ( SC.State() != TopAbs_IN || aShape.IsNull() || aShape.ShapeType() != TopAbs_SOLID) {
192     for (iShape = 0; iShape < nShape; iShape++) {
193       aShape = shape[iShape];
194       if ( !( aPnt.X() < box[iShape][0] || box[iShape][1] < aPnt.X() ||
195               aPnt.Y() < box[iShape][2] || box[iShape][3] < aPnt.Y() ||
196               aPnt.Z() < box[iShape][4] || box[iShape][5] < aPnt.Z()) ) {
197         BRepClass3d_SolidClassifier SC (aShape, aPnt, Precision::Confusion());
198         if (state) *state = SC.State();
199         if (SC.State() == TopAbs_IN)
200           break;
201       }
202     }
203   }
204   return aShape;
205 }
206
207 //=======================================================================
208 //function : readMapIntLine
209 //purpose  : 
210 //=======================================================================
211
212 static char* readMapIntLine(char* ptr, int tab[]) {
213   long int intVal;
214   std::cout << std::endl;
215
216   for ( int i=0; i<17; i++ ) {
217     intVal = strtol(ptr, &ptr, 10);
218     if ( i < 3 )
219       tab[i] = intVal;
220   }
221   return ptr;
222 }
223
224 //=======================================================================
225 //function : countShape
226 //purpose  :
227 //=======================================================================
228
229 template < class Mesh, class Shape >
230 static int countShape( Mesh* mesh, Shape shape ) {
231   TopExp_Explorer expShape ( mesh->ShapeToMesh(), shape );
232   int nbShape = 0;
233   for ( ; expShape.More(); expShape.Next() ) {
234       nbShape++;
235   }
236   return nbShape;
237 }
238
239 //=======================================================================
240 //function : writeFaces
241 //purpose  : 
242 //=======================================================================
243
244 static bool writeFaces (ofstream &            theFile,
245                         SMESHDS_Mesh *        theMesh,
246                         const map <int,int> & theSmdsToGhs3dIdMap)
247 {
248   // record structure:
249   //
250   // NB_ELEMS DUMMY_INT
251   // Loop from 1 to NB_ELEMS
252   // NB_NODES NODE_NB_1 NODE_NB_2 ... (NB_NODES + 1) times: DUMMY_INT
253
254   int nbShape = countShape( theMesh, TopAbs_FACE );
255
256   int *tabID;             tabID    = new int[nbShape];
257   TopoDS_Shape *tabShape; tabShape = new TopoDS_Shape[nbShape];
258   TopoDS_Shape aShape;
259   SMESHDS_SubMesh* theSubMesh;
260   const SMDS_MeshElement* aFace;
261   const char* space    = "  ";
262   const int   dummyint = 0;
263   map<int,int>::const_iterator itOnMap;
264   SMDS_ElemIteratorPtr itOnSubMesh, itOnSubFace;
265   int shapeID, nbNodes, aSmdsID;
266   bool idFound;
267
268   std::cout << "    " << theMesh->NbFaces() << " shapes of 2D dimension" << std::endl;
269   std::cout << std::endl;
270
271   theFile << space << theMesh->NbFaces() << space << dummyint << std::endl;
272
273   TopExp_Explorer expface( theMesh->ShapeToMesh(), TopAbs_FACE );
274   for ( int i = 0; expface.More(); expface.Next(), i++ ) {
275     tabID[i] = 0;
276     aShape   = expface.Current();
277     shapeID  = theMesh->ShapeToIndex( aShape );
278     idFound  = false;
279     for ( int j=0; j<=i; j++) {
280       if ( shapeID == tabID[j] ) {
281         idFound = true;
282         break;
283       }
284     }
285     if ( ! idFound ) {
286       tabID[i]    = shapeID;
287       tabShape[i] = aShape;
288     }
289   }
290   for ( int i =0; i < nbShape; i++ ) {
291     if ( tabID[i] != 0 ) {
292       aShape      = tabShape[i];
293       shapeID     = tabID[i];
294       theSubMesh  = theMesh->MeshElements( aShape );
295       if ( !theSubMesh ) continue;
296       itOnSubMesh = theSubMesh->GetElements();
297       while ( itOnSubMesh->more() ) {
298         aFace   = itOnSubMesh->next();
299         nbNodes = aFace->NbNodes();
300
301         theFile << space << nbNodes;
302
303         itOnSubFace = aFace->nodesIterator();
304         while ( itOnSubFace->more() ) {
305           // find GHS3D ID
306           aSmdsID = itOnSubFace->next()->GetID();
307           itOnMap = theSmdsToGhs3dIdMap.find( aSmdsID );
308 //           if ( itOnMap == theSmdsToGhs3dIdMap.end() ) {
309 //             cout << "not found node: " << aSmdsID << endl;
310 //             return false;
311 //           }
312           ASSERT( itOnMap != theSmdsToGhs3dIdMap.end() );
313
314           theFile << space << (*itOnMap).second;
315         }
316
317         // (NB_NODES + 1) times: DUMMY_INT
318         for ( int j=0; j<=nbNodes; j++)
319           theFile << space << dummyint;
320
321         theFile << std::endl;
322       }
323     }
324   }
325   
326   
327   delete [] tabID;
328   delete [] tabShape;
329
330   return true;
331 }
332
333 //=======================================================================
334 //function : writeFaces
335 //purpose  : Write Faces in case if generate 3D mesh w/o geometry
336 //=======================================================================
337
338 static bool writeFaces (ofstream &            theFile,
339                         SMESHDS_Mesh *        theMesh,
340                         vector <const SMDS_MeshNode*> & theNodeByGhs3dId)
341 {
342   // record structure:
343   //
344   // NB_ELEMS DUMMY_INT
345   // Loop from 1 to NB_ELEMS
346   //   NB_NODES NODE_NB_1 NODE_NB_2 ... (NB_NODES + 1) times: DUMMY_INT
347
348
349   int nbFaces = 0;
350   list< const SMDS_MeshElement* > faces;
351   list< const SMDS_MeshElement* >::iterator f;
352   map< const SMDS_MeshNode*,int >::iterator it;
353   SMDS_ElemIteratorPtr nodeIt;
354   const SMDS_MeshElement* elem;
355   int nbNodes;
356
357   const char* space    = "  ";
358   const int   dummyint = 0;
359
360   //get all faces from mesh
361   SMDS_FaceIteratorPtr eIt = theMesh->facesIterator();
362   while ( eIt->more() ) {
363     const SMDS_MeshElement* elem = eIt->next();
364     if ( !elem )
365       return false;
366     faces.push_back( elem );
367     nbFaces++;
368   }
369
370   if ( nbFaces == 0 )
371     return false;
372   
373   std::cout << "The initial 2D mesh contains " << nbFaces << " faces and ";
374
375   // NB_ELEMS DUMMY_INT
376   theFile << space << nbFaces << space << dummyint << std::endl;
377
378   // Loop from 1 to NB_ELEMS
379
380   map<const SMDS_MeshNode*,int> aNodeToGhs3dIdMap;
381   f = faces.begin();
382   for ( ; f != faces.end(); ++f )
383   {
384     // NB_NODES PER FACE
385     elem = *f;
386     nbNodes = elem->NbNodes();
387     theFile << space << nbNodes;
388
389     // NODE_NB_1 NODE_NB_2 ...
390     nodeIt = elem->nodesIterator();
391     while ( nodeIt->more() )
392     {
393       // find GHS3D ID
394       const SMDS_MeshNode* node = castToNode( nodeIt->next() );
395       int newId = aNodeToGhs3dIdMap.size() + 1; // ghs3d ids count from 1
396       it = aNodeToGhs3dIdMap.insert( make_pair( node, newId )).first;
397       theFile << space << it->second;
398     }
399
400     // (NB_NODES + 1) times: DUMMY_INT
401     for ( int i=0; i<=nbNodes; i++)
402       theFile << space << dummyint;
403
404     theFile << std::endl;
405   }
406
407   // put nodes to theNodeByGhs3dId vector
408   theNodeByGhs3dId.resize( aNodeToGhs3dIdMap.size() );
409   map<const SMDS_MeshNode*,int>::const_iterator n2id = aNodeToGhs3dIdMap.begin();
410   for ( ; n2id != aNodeToGhs3dIdMap.end(); ++ n2id)
411   {
412     theNodeByGhs3dId[ n2id->second - 1 ] = n2id->first; // ghs3d ids count from 1
413   }
414
415   return true;
416 }
417
418 //=======================================================================
419 //function : writePoints
420 //purpose  : 
421 //=======================================================================
422
423 static bool writePoints (ofstream &                       theFile,
424                          SMESH_MesherHelper&              theHelper,
425                          map <int,int> &                  theSmdsToGhs3dIdMap,
426                          map <int,const SMDS_MeshNode*> & theGhs3dIdToNodeMap,
427                          map<vector<double>,double> &     theEnforcedVertices)
428 {
429   // record structure:
430   //
431   // NB_NODES
432   // Loop from 1 to NB_NODES
433   //   X Y Z DUMMY_INT
434
435   SMESHDS_Mesh * theMesh = theHelper.GetMeshDS();
436   int nbNodes = theMesh->NbNodes();
437   if ( nbNodes == 0 )
438     return false;
439   int nbEnforcedVertices = theEnforcedVertices.size();
440
441   // Issue 020674: EDF 870 SMESH: Mesh generated by Netgen not usable by GHS3D
442   // The problem is in nodes on degenerated edges, we need to skip them
443   if ( theHelper.HasDegenenaratedEdges() )
444   {
445     // here we decrease total nb of nodes by nb of nodes on degenerated edges
446     set<int> checkedSM;
447     for (TopExp_Explorer e(theMesh->ShapeToMesh(), TopAbs_EDGE ); e.More(); e.Next())
448     {
449       SMESH_subMesh* sm = theHelper.GetMesh()->GetSubMesh( e.Current() );
450       if ( checkedSM.insert( sm->GetId() ).second && theHelper.IsDegenShape(sm->GetId() ))
451         nbNodes -= sm->GetSubMeshDS()->NbNodes();
452     }
453   }
454   const char* space    = "  ";
455   const int   dummyint = 0;
456
457   int aGhs3dID = 1;
458   SMDS_NodeIteratorPtr it = theMesh->nodesIterator();
459   const SMDS_MeshNode* node;
460
461   // NB_NODES
462   std::cout << std::endl;
463   std::cout << "The initial 2D mesh contains :" << std::endl;
464   std::cout << "    " << nbNodes << " nodes" << std::endl;
465   if (nbEnforcedVertices > 0) {
466     std::cout << "    " << nbEnforcedVertices << " enforced vertices" << std::endl;
467   }
468   std::cout << std::endl;
469   std::cout << "Start writing in 'points' file ..." << std::endl;
470   theFile << space << nbNodes << std::endl;
471
472   // Loop from 1 to NB_NODES
473
474   while ( it->more() )
475   {
476     node = it->next();
477     if ( node->GetPosition()->GetTypeOfPosition() == SMDS_TOP_EDGE &&
478          theHelper.IsDegenShape( node->GetPosition()->GetShapeId() )) // Issue 020674
479       continue;
480
481     theSmdsToGhs3dIdMap.insert( make_pair( node->GetID(), aGhs3dID ));
482     theGhs3dIdToNodeMap.insert( make_pair( aGhs3dID, node ));
483     aGhs3dID++;
484
485     // X Y Z DUMMY_INT
486     theFile
487     << space << node->X()
488     << space << node->Y()
489     << space << node->Z()
490     << space << dummyint;
491
492     theFile << std::endl;
493
494   }
495   
496   // Iterate over the enforced vertices
497   GHS3DPlugin_Hypothesis::TEnforcedVertexValues::const_iterator vertexIt;
498   const TopoDS_Shape shapeToMesh = theMesh->ShapeToMesh();
499   for(vertexIt = theEnforcedVertices.begin() ; vertexIt != theEnforcedVertices.end() ; ++vertexIt) {
500     double x = vertexIt->first[0];
501     double y = vertexIt->first[1];
502     double z = vertexIt->first[2];
503     // Test if point is inside shape to mesh
504     gp_Pnt myPoint(x,y,z);
505     BRepClass3d_SolidClassifier scl(shapeToMesh);
506     scl.Perform(myPoint, 1e-7);
507     TopAbs_State result = scl.State();
508     if ( result == TopAbs_IN ) {
509         MESSAGE("Adding enforced vertex (" << x << "," << y <<"," << z << ") = " << vertexIt->second);
510         // X Y Z PHY_SIZE DUMMY_INT
511         theFile
512         << space << x
513         << space << y
514         << space << z
515         << space << vertexIt->second
516         << space << dummyint;
517     
518         theFile << std::endl;
519     }
520     else
521         MESSAGE("Enforced vertex (" << x << "," << y <<"," << z << ") is not inside the geometry: it was not added ");
522   }
523   
524   
525   std::cout << std::endl;
526   std::cout << "End writing in 'points' file." << std::endl;
527
528   return true;
529 }
530
531 //=======================================================================
532 //function : writePoints
533 //purpose  : 
534 //=======================================================================
535
536 static bool writePoints (ofstream &                                     theFile,
537                          SMESHDS_Mesh *                                 theMesh,
538                          const vector <const SMDS_MeshNode*> &          theNodeByGhs3dId,
539                          map<vector<double>,double> & theEnforcedVertices)
540 {
541   // record structure:
542   //
543   // NB_NODES
544   // Loop from 1 to NB_NODES
545   //   X Y Z DUMMY_INT
546   
547   //int nbNodes = theMesh->NbNodes();
548   int nbNodes = theNodeByGhs3dId.size();
549   if ( nbNodes == 0 )
550     return false;
551
552   int nbEnforcedVertices = theEnforcedVertices.size();
553
554   const char* space    = "  ";
555   const int   dummyint = 0;
556
557   const SMDS_MeshNode* node;
558
559   // NB_NODES
560   std::cout << std::endl;
561   std::cout << "The initial 2D mesh contains :" << std::endl;
562   std::cout << "    " << nbNodes << " nodes" << std::endl;
563   std::cout << "    " << nbEnforcedVertices << " enforced vertices" << std::endl;
564   std::cout << std::endl;
565   std::cout << "Start writing in 'points' file ..." << std::endl;
566   theFile << space << nbNodes << std::endl;
567
568   // Loop from 1 to NB_NODES
569
570   vector<const SMDS_MeshNode*>::const_iterator nodeIt = theNodeByGhs3dId.begin();
571   vector<const SMDS_MeshNode*>::const_iterator after  = theNodeByGhs3dId.end();
572   for ( ; nodeIt != after; ++nodeIt )
573   {
574     node = *nodeIt;
575
576     // X Y Z DUMMY_INT
577     theFile
578     << space << node->X()
579     << space << node->Y()
580     << space << node->Z()
581     << space << dummyint;
582
583     theFile << std::endl;
584
585   }
586   
587   // Iterate over the enforced vertices
588   GHS3DPlugin_Hypothesis::TEnforcedVertexValues::const_iterator vertexIt;
589   const TopoDS_Shape shapeToMesh = theMesh->ShapeToMesh();
590   for(vertexIt = theEnforcedVertices.begin() ; vertexIt != theEnforcedVertices.end() ; ++vertexIt) {
591     double x = vertexIt->first[0];
592     double y = vertexIt->first[1];
593     double z = vertexIt->first[2];
594     // Test if point is inside shape to mesh
595     gp_Pnt myPoint(x,y,z);
596     BRepClass3d_SolidClassifier scl(shapeToMesh);
597     scl.Perform(myPoint, 1e-7);
598     TopAbs_State result = scl.State();
599     if ( result == TopAbs_IN ) {
600         std::cout << "Adding enforced vertex (" << x << "," << y <<"," << z << ") = " << vertexIt->second << std::endl;
601
602         // X Y Z PHY_SIZE DUMMY_INT
603         theFile
604         << space << x
605         << space << y
606         << space << z
607         << space << vertexIt->second
608         << space << dummyint;
609     
610         theFile << std::endl;
611     }
612   }
613   std::cout << std::endl;
614   std::cout << "End writing in 'points' file." << std::endl;
615
616   return true;
617 }
618
619 //=======================================================================
620 //function : findShapeID
621 //purpose  : find the solid corresponding to GHS3D sub-domain following
622 //           the technique proposed in GHS3D manual in chapter
623 //           "B.4 Subdomain (sub-region) assignment"
624 //=======================================================================
625
626 static int findShapeID(SMESH_Mesh&          mesh,
627                        const SMDS_MeshNode* node1,
628                        const SMDS_MeshNode* node2,
629                        const SMDS_MeshNode* node3,
630                        const bool           toMeshHoles)
631 {
632   const int invalidID = 0;
633   SMESHDS_Mesh* meshDS = mesh.GetMeshDS();
634
635   // face the nodes belong to
636   const SMDS_MeshElement * face = meshDS->FindFace(node1,node2,node3);
637   if ( !face )
638     return invalidID;
639
640   // geom face the face assigned to
641   SMESH_MeshEditor editor(&mesh);
642   int geomFaceID = editor.FindShape( face );
643   if ( !geomFaceID )
644     return invalidID;
645   TopoDS_Shape shape = meshDS->IndexToShape( geomFaceID );
646   if ( shape.IsNull() || shape.ShapeType() != TopAbs_FACE )
647     return invalidID;
648   TopoDS_Face geomFace = TopoDS::Face( shape );
649
650   // solids bounded by geom face
651   TopTools_IndexedMapOfShape solids, shells;
652   TopTools_ListIteratorOfListOfShape ansIt = mesh.GetAncestors(geomFace);
653   for ( ; ansIt.More(); ansIt.Next() ) {
654     switch ( ansIt.Value().ShapeType() ) {
655     case TopAbs_SOLID:
656       solids.Add( ansIt.Value() ); break;
657     case TopAbs_SHELL:
658       shells.Add( ansIt.Value() ); break;
659     default:;
660     }
661   }
662   // analyse found solids
663   if ( solids.Extent() == 0 || shells.Extent() == 0)
664     return invalidID;
665
666   const TopoDS_Solid& solid1 = TopoDS::Solid( solids(1) );
667   if ( solids.Extent() == 1 )
668   {
669     if ( toMeshHoles )
670       return meshDS->ShapeToIndex( solid1 );
671
672     // - Are we at a hole boundary face?
673     if ( shells(1).IsSame( BRepTools::OuterShell( solid1 )) )
674     { // - No, but maybe a hole is bound by two shapes? Does shells(1) touches another shell?
675       bool touch = false;
676       TopExp_Explorer eExp( shells(1), TopAbs_EDGE );
677       // check if any edge of shells(1) belongs to another shell
678       for ( ; eExp.More() && !touch; eExp.Next() ) {
679         ansIt = mesh.GetAncestors( eExp.Current() );
680         for ( ; ansIt.More() && !touch; ansIt.Next() ) {
681           if ( ansIt.Value().ShapeType() == TopAbs_SHELL )
682             touch = ( !ansIt.Value().IsSame( shells(1) ));
683         }
684       }
685       if (!touch)
686         return meshDS->ShapeToIndex( solid1 );
687     }
688   }
689   // find orientation of geom face within the first solid
690   TopExp_Explorer fExp( solid1, TopAbs_FACE );
691   for ( ; fExp.More(); fExp.Next() )
692     if ( geomFace.IsSame( fExp.Current() )) {
693       geomFace = TopoDS::Face( fExp.Current() );
694       break;
695     }
696   if ( !fExp.More() )
697     return invalidID; // face not found
698
699   // normale to triangle
700   gp_Pnt node1Pnt ( node1->X(), node1->Y(), node1->Z() );
701   gp_Pnt node2Pnt ( node2->X(), node2->Y(), node2->Z() );
702   gp_Pnt node3Pnt ( node3->X(), node3->Y(), node3->Z() );
703   gp_Vec vec12( node1Pnt, node2Pnt );
704   gp_Vec vec13( node1Pnt, node3Pnt );
705   gp_Vec meshNormal = vec12 ^ vec13;
706   if ( meshNormal.SquareMagnitude() < DBL_MIN )
707     return invalidID;
708
709   // find UV of node1 on geomFace
710   SMESH_MesherHelper helper( mesh ); helper.SetSubShape( geomFace );
711   const SMDS_MeshNode* nNotOnSeamEdge = 0;
712   if ( helper.IsSeamShape( node1->GetPosition()->GetShapeId() ))
713     if ( helper.IsSeamShape( node2->GetPosition()->GetShapeId() ))
714       nNotOnSeamEdge = node3;
715     else
716       nNotOnSeamEdge = node2;
717   bool uvOK;
718   gp_XY uv = helper.GetNodeUV( geomFace, node1, nNotOnSeamEdge, &uvOK );
719   // check that uv is correct
720   double tol = 1e-6;
721   TopoDS_Shape nodeShape = helper.GetSubShapeByNode( node1, meshDS );
722   if ( !nodeShape.IsNull() )
723     switch ( nodeShape.ShapeType() )
724     {
725     case TopAbs_FACE:   tol = BRep_Tool::Tolerance( TopoDS::Face( nodeShape )); break;
726     case TopAbs_EDGE:   tol = BRep_Tool::Tolerance( TopoDS::Edge( nodeShape )); break;
727     case TopAbs_VERTEX: tol = BRep_Tool::Tolerance( TopoDS::Vertex( nodeShape )); break;
728     default:;
729     }
730   BRepAdaptor_Surface surface( geomFace );
731   if ( !uvOK || node1Pnt.Distance( surface.Value( uv.X(), uv.Y() )) > 2 * tol )
732       return invalidID;
733
734   // normale to geomFace at UV
735   gp_Vec du, dv;
736   surface.D1( uv.X(), uv.Y(), node1Pnt, du, dv );
737   gp_Vec geomNormal = du ^ dv;
738   if ( geomNormal.SquareMagnitude() < DBL_MIN )
739     return findShapeID( mesh, node2, node3, node1, toMeshHoles );
740   if ( geomFace.Orientation() == TopAbs_REVERSED )
741     geomNormal.Reverse();
742
743   // compare normals
744   bool isReverse = ( meshNormal * geomNormal ) < 0;
745   if ( !isReverse )
746     return meshDS->ShapeToIndex( solid1 );
747
748   if ( solids.Extent() == 1 )
749     return HOLE_ID; // we are inside a hole
750   else
751     return meshDS->ShapeToIndex( solids(2) );
752 }
753                        
754 //=======================================================================
755 //function : readResultFile
756 //purpose  : 
757 //=======================================================================
758
759 static bool readResultFile(const int                       fileOpen,
760 #ifdef WNT
761                            const char*                     fileName,
762 #endif
763                            SMESH_Mesh&                     theMesh,
764                            TopoDS_Shape                    tabShape[],
765                            double**                        tabBox,
766                            const int                       nbShape,
767                            map <int,const SMDS_MeshNode*>& theGhs3dIdToNodeMap,
768                            bool                            toMeshHoles,
769                            int                             nbEnforcedVertices)
770 {
771   MESSAGE("GHS3DPlugin_GHS3D::readResultFile()");
772   Kernel_Utils::Localizer loc;
773   struct stat status;
774   size_t      length;
775
776   char *ptr, *mapPtr;
777   char *tetraPtr;
778   char *shapePtr;
779
780   SMESHDS_Mesh* theMeshDS = theMesh.GetMeshDS();
781
782   int fileStat;
783   int nbElems, nbNodes, nbInputNodes;
784   int nodeId/*, triangleId*/;
785   int nbTriangle;
786   int ID, shapeID, ghs3dShapeID;
787   int IdShapeRef = 1;
788   int compoundID =
789     nbShape ? theMeshDS->ShapeToIndex( tabShape[0] ) : theMeshDS->ShapeToIndex( theMeshDS->ShapeToMesh() );
790
791   int *tab, *tabID, *nodeID, *nodeAssigne;
792   double *coord;
793   const SMDS_MeshNode **node;
794
795   tab    = new int[3];
796   //tabID  = new int[nbShape];
797   nodeID = new int[4];
798   coord  = new double[3];
799   node   = new const SMDS_MeshNode*[4];
800
801   TopoDS_Shape aSolid;
802   SMDS_MeshNode * aNewNode;
803   map <int,const SMDS_MeshNode*>::iterator itOnNode;
804   SMDS_MeshElement* aTet;
805 #ifdef _DEBUG_
806   set<int> shapeIDs;
807 #endif
808
809   // Read the file state
810   fileStat = fstat(fileOpen, &status);
811   length   = status.st_size;
812
813   // Mapping the result file into memory
814 #ifdef WNT
815   HANDLE fd = CreateFile(fileName, GENERIC_READ, FILE_SHARE_READ,
816                          NULL, OPEN_EXISTING, FILE_ATTRIBUTE_NORMAL, NULL);
817   HANDLE hMapObject = CreateFileMapping(fd, NULL, PAGE_READONLY,
818                                         0, (DWORD)length, NULL);
819   ptr = ( char* ) MapViewOfFile(hMapObject, FILE_MAP_READ, 0, 0, 0 );
820 #else
821   ptr = (char *) mmap(0,length,PROT_READ,MAP_PRIVATE,fileOpen,0);
822 #endif
823   mapPtr = ptr;
824
825   ptr      = readMapIntLine(ptr, tab);
826   tetraPtr = ptr;
827
828   nbElems      = tab[0];
829   nbNodes      = tab[1];
830   nbInputNodes = tab[2];
831
832   nodeAssigne = new int[ nbNodes+1 ];
833
834   if (nbShape > 0)
835     aSolid = tabShape[0];
836
837   // Reading the nodeId
838   for (int i=0; i < 4*nbElems; i++)
839     nodeId = strtol(ptr, &ptr, 10);
840
841   MESSAGE("nbInputNodes: "<<nbInputNodes);
842   MESSAGE("nbEnforcedVertices: "<<nbEnforcedVertices);
843   // Reading the nodeCoor and update the nodeMap
844   for (int iNode=1; iNode <= nbNodes; iNode++) {
845     for (int iCoor=0; iCoor < 3; iCoor++)
846       coord[ iCoor ] = strtod(ptr, &ptr);
847     nodeAssigne[ iNode ] = 1;
848     if ( iNode > (nbInputNodes-nbEnforcedVertices) ) {
849       // Creating SMESH nodes
850       // - for enforced vertices
851       // - for vertices of forced edges
852       // - for ghs3d nodes
853       nodeAssigne[ iNode ] = 0;
854       aNewNode = theMeshDS->AddNode( coord[0],coord[1],coord[2] );
855       theGhs3dIdToNodeMap.insert(theGhs3dIdToNodeMap.end(), make_pair( iNode, aNewNode ));
856     }
857   }
858
859   // Reading the number of triangles which corresponds to the number of sub-domains
860   nbTriangle = strtol(ptr, &ptr, 10);
861
862   tabID = new int[nbTriangle];
863   for (int i=0; i < nbTriangle; i++) {
864     tabID[i] = 0;
865     // find the solid corresponding to GHS3D sub-domain following
866     // the technique proposed in GHS3D manual in chapter
867     // "B.4 Subdomain (sub-region) assignment"
868     int nodeId1 = strtol(ptr, &ptr, 10);
869     int nodeId2 = strtol(ptr, &ptr, 10);
870     int nodeId3 = strtol(ptr, &ptr, 10);
871     if ( nbTriangle > 1 ) {
872       const SMDS_MeshNode* n1 = theGhs3dIdToNodeMap[ nodeId1 ];
873       const SMDS_MeshNode* n2 = theGhs3dIdToNodeMap[ nodeId2 ];
874       const SMDS_MeshNode* n3 = theGhs3dIdToNodeMap[ nodeId3 ];
875       try {
876         OCC_CATCH_SIGNALS;
877         tabID[i] = findShapeID( theMesh, n1, n2, n3, toMeshHoles );
878         // -- 0020330: Pb with ghs3d as a submesh
879         // check that found shape is to be meshed
880         if ( tabID[i] > 0 ) {
881           const TopoDS_Shape& foundShape = theMeshDS->IndexToShape( tabID[i] );
882           bool isToBeMeshed = false;
883           for ( int iS = 0; !isToBeMeshed && iS < nbShape; ++iS )
884             isToBeMeshed = foundShape.IsSame( tabShape[ iS ]);
885           if ( !isToBeMeshed )
886             tabID[i] = HOLE_ID;
887         }
888         // END -- 0020330: Pb with ghs3d as a submesh
889 #ifdef _DEBUG_
890         std::cout << i+1 << " subdomain: findShapeID() returns " << tabID[i] << std::endl;
891 #endif
892       } catch ( Standard_Failure ) {
893       } catch (...) {}
894     }
895   }
896
897   shapePtr = ptr;
898
899   if ( nbTriangle <= nbShape ) // no holes
900     toMeshHoles = true; // not avoid creating tetras in holes
901
902   // Associating the tetrahedrons to the shapes
903   shapeID = compoundID;
904   for (int iElem = 0; iElem < nbElems; iElem++) {
905     for (int iNode = 0; iNode < 4; iNode++) {
906       ID = strtol(tetraPtr, &tetraPtr, 10);
907       itOnNode = theGhs3dIdToNodeMap.find(ID);
908       node[ iNode ] = itOnNode->second;
909       nodeID[ iNode ] = ID;
910     }
911     // We always run GHS3D with "to mesh holes'==TRUE but we must not create
912     // tetras within holes depending on hypo option,
913     // so we first check if aTet is inside a hole and then create it 
914     //aTet = theMeshDS->AddVolume( node[1], node[0], node[2], node[3] );
915     if ( nbTriangle > 1 ) {
916       shapeID = HOLE_ID; // negative shapeID means not to create tetras if !toMeshHoles
917       ghs3dShapeID = strtol(shapePtr, &shapePtr, 10) - IdShapeRef;
918       if ( tabID[ ghs3dShapeID ] == 0 ) {
919         TopAbs_State state;
920         aSolid = findShape(node, aSolid, tabShape, tabBox, nbShape, &state);
921         if ( toMeshHoles || state == TopAbs_IN )
922           shapeID = theMeshDS->ShapeToIndex( aSolid );
923         tabID[ ghs3dShapeID ] = shapeID;
924       }
925       else
926         shapeID = tabID[ ghs3dShapeID ];
927     }
928     else if ( nbShape > 1 ) {
929       // Case where nbTriangle == 1 while nbShape == 2 encountered
930       // with compound of 2 boxes and "To mesh holes"==False,
931       // so there are no subdomains specified for each tetrahedron.
932       // Try to guess a solid by a node already bound to shape
933       shapeID = 0;
934       for ( int i=0; i<4 && shapeID==0; i++ ) {
935         if ( nodeAssigne[ nodeID[i] ] == 1 &&
936              node[i]->GetPosition()->GetTypeOfPosition() == SMDS_TOP_3DSPACE &&
937              node[i]->GetPosition()->GetShapeId() > 1 )
938         {
939           shapeID = node[i]->GetPosition()->GetShapeId();
940         }
941       }
942       if ( shapeID==0 ) {
943         aSolid = findShape(node, aSolid, tabShape, tabBox, nbShape);
944         shapeID = theMeshDS->ShapeToIndex( aSolid );
945       }
946     }
947     // set new nodes and tetrahedron onto the shape
948     for ( int i=0; i<4; i++ ) {
949       if ( nodeAssigne[ nodeID[i] ] == 0 ) {
950         if ( shapeID != HOLE_ID )
951           theMeshDS->SetNodeInVolume( node[i], shapeID );
952         nodeAssigne[ nodeID[i] ] = shapeID;
953       }
954     }
955     if ( toMeshHoles || shapeID != HOLE_ID ) {
956       aTet = theMeshDS->AddVolume( node[1], node[0], node[2], node[3] );
957       theMeshDS->SetMeshElementOnShape( aTet, shapeID );
958     }
959 #ifdef _DEBUG_
960     shapeIDs.insert( shapeID );
961 #endif
962   }
963   // Remove nodes of tetras inside holes if !toMeshHoles
964   if ( !toMeshHoles ) {
965     itOnNode = theGhs3dIdToNodeMap.find( nbInputNodes );
966     for ( ; itOnNode != theGhs3dIdToNodeMap.end(); ++itOnNode) {
967       ID = itOnNode->first;
968       if ( nodeAssigne[ ID ] == HOLE_ID )
969         theMeshDS->RemoveFreeNode( itOnNode->second, 0 );
970     }
971   }
972
973   if ( nbElems )
974     cout << nbElems << " tetrahedrons have been associated to " << nbShape << " shapes" << endl;
975 #ifdef WNT
976   UnmapViewOfFile(mapPtr);
977   CloseHandle(hMapObject);
978   CloseHandle(fd);
979 #else
980   munmap(mapPtr, length);
981 #endif
982   close(fileOpen);
983
984   delete [] tab;
985   delete [] tabID;
986   delete [] nodeID;
987   delete [] coord;
988   delete [] node;
989   delete [] nodeAssigne;
990
991 #ifdef _DEBUG_
992   if ( shapeIDs.size() != nbShape ) {
993     std::cout << "Only " << shapeIDs.size() << " solids of " << nbShape << " found" << std::endl;
994     for (int i=0; i<nbShape; i++) {
995       shapeID = theMeshDS->ShapeToIndex( tabShape[i] );
996       if ( shapeIDs.find( shapeID ) == shapeIDs.end() )
997         std::cout << "  Solid #" << shapeID << " not found" << std::endl;
998     }
999   }
1000 #endif
1001
1002   return true;
1003 }
1004
1005 //=======================================================================
1006 //function : readResultFile
1007 //purpose  : 
1008 //=======================================================================
1009
1010 static bool readResultFile(const int                      fileOpen,
1011 #ifdef WNT
1012                            const char*                    fileName,
1013 #endif
1014                            SMESHDS_Mesh*                  theMeshDS,
1015                            TopoDS_Shape                   aSolid,
1016                            vector <const SMDS_MeshNode*>& theNodeByGhs3dId,
1017                            int                            nbEnforcedVertices) {
1018
1019   Kernel_Utils::Localizer loc;
1020   struct stat  status;
1021   size_t       length;
1022
1023   char *ptr, *mapPtr;
1024   char *tetraPtr;
1025   char *shapePtr;
1026
1027   int fileStat;
1028   int nbElems, nbNodes, nbInputNodes;
1029   int nodeId, triangleId;
1030   int nbTriangle;
1031   int ID, shapeID;
1032
1033   int *tab;
1034   double *coord;
1035   const SMDS_MeshNode **node;
1036
1037   tab   = new int[3];
1038   coord = new double[3];
1039   node  = new const SMDS_MeshNode*[4];
1040
1041   SMDS_MeshNode * aNewNode;
1042   map <int,const SMDS_MeshNode*>::iterator IdNode;
1043   SMDS_MeshElement* aTet;
1044
1045   // Read the file state
1046   fileStat = fstat(fileOpen, &status);
1047   length   = status.st_size;
1048
1049   // Mapping the result file into memory
1050 #ifdef WNT
1051   HANDLE fd = CreateFile(fileName, GENERIC_READ, FILE_SHARE_READ,
1052                          NULL, OPEN_EXISTING, FILE_ATTRIBUTE_NORMAL, NULL);
1053   HANDLE hMapObject = CreateFileMapping(fd, NULL, PAGE_READONLY,
1054                                         0, (DWORD)length, NULL);
1055   ptr = ( char* ) MapViewOfFile(hMapObject, FILE_MAP_READ, 0, 0, 0 );
1056 #else
1057   ptr = (char *) mmap(0,length,PROT_READ,MAP_PRIVATE,fileOpen,0);
1058 #endif
1059   mapPtr = ptr;
1060
1061   ptr      = readMapIntLine(ptr, tab);
1062   tetraPtr = ptr;
1063
1064   nbElems      = tab[0];
1065   nbNodes      = tab[1];
1066   nbInputNodes = tab[2];
1067
1068   theNodeByGhs3dId.resize( nbNodes );
1069
1070   // Reading the nodeId
1071   for (int i=0; i < 4*nbElems; i++)
1072     nodeId = strtol(ptr, &ptr, 10);
1073
1074   // Reading the nodeCoor and update the nodeMap
1075   shapeID = theMeshDS->ShapeToIndex( aSolid );
1076   for (int iNode=0; iNode < nbNodes; iNode++) {
1077     for (int iCoor=0; iCoor < 3; iCoor++)
1078       coord[ iCoor ] = strtod(ptr, &ptr);
1079     if ((iNode+1) > (nbInputNodes-nbEnforcedVertices)) {
1080       aNewNode = theMeshDS->AddNode( coord[0],coord[1],coord[2] );
1081       theMeshDS->SetNodeInVolume( aNewNode, shapeID );
1082       theNodeByGhs3dId[ iNode ] = aNewNode;
1083     }
1084   }
1085
1086   // Reading the triangles
1087   nbTriangle = strtol(ptr, &ptr, 10);
1088
1089   for (int i=0; i < 3*nbTriangle; i++)
1090     triangleId = strtol(ptr, &ptr, 10);
1091
1092   shapePtr = ptr;
1093
1094   // Associating the tetrahedrons to the shapes
1095   for (int iElem = 0; iElem < nbElems; iElem++) {
1096     for (int iNode = 0; iNode < 4; iNode++) {
1097       ID = strtol(tetraPtr, &tetraPtr, 10);
1098       node[ iNode ] = theNodeByGhs3dId[ ID-1 ];
1099     }
1100     aTet = theMeshDS->AddVolume( node[1], node[0], node[2], node[3] );
1101     shapeID = theMeshDS->ShapeToIndex( aSolid );
1102     theMeshDS->SetMeshElementOnShape( aTet, shapeID );
1103   }
1104   if ( nbElems )
1105     cout << nbElems << " tetrahedrons have been associated to " << nbTriangle << " shapes" << endl;
1106 #ifdef WNT
1107   UnmapViewOfFile(mapPtr);
1108   CloseHandle(hMapObject);
1109   CloseHandle(fd);
1110 #else
1111   munmap(mapPtr, length);
1112 #endif
1113   close(fileOpen);
1114
1115   delete [] tab;
1116   delete [] coord;
1117   delete [] node;
1118
1119   return true;
1120 }
1121
1122 //=============================================================================
1123 /*!
1124  *Here we are going to use the GHS3D mesher
1125  */
1126 //=============================================================================
1127
1128 bool GHS3DPlugin_GHS3D::Compute(SMESH_Mesh&         theMesh,
1129                                 const TopoDS_Shape& theShape)
1130 {
1131   bool Ok(false);
1132   SMESHDS_Mesh* meshDS = theMesh.GetMeshDS();
1133
1134   // we count the number of shapes
1135   // _nbShape = countShape( meshDS, TopAbs_SOLID ); -- 0020330: Pb with ghs3d as a submesh
1136   _nbShape = 0;
1137   TopExp_Explorer expBox ( theShape, TopAbs_SOLID );
1138   for ( ; expBox.More(); expBox.Next() )
1139     _nbShape++;
1140
1141   // create bounding box for every shape inside the compound
1142
1143   int iShape = 0;
1144   TopoDS_Shape* tabShape;
1145   double**      tabBox;
1146   tabShape = new TopoDS_Shape[_nbShape];
1147   tabBox   = new double*[_nbShape];
1148   for (int i=0; i<_nbShape; i++)
1149     tabBox[i] = new double[6];
1150   Standard_Real Xmin, Ymin, Zmin, Xmax, Ymax, Zmax;
1151
1152   // TopExp_Explorer expBox (meshDS->ShapeToMesh(), TopAbs_SOLID); -- 0020330:...ghs3d as a submesh
1153   for (expBox.ReInit(); expBox.More(); expBox.Next()) {
1154     tabShape[iShape] = expBox.Current();
1155     Bnd_Box BoundingBox;
1156     BRepBndLib::Add(expBox.Current(), BoundingBox);
1157     BoundingBox.Get(Xmin, Ymin, Zmin, Xmax, Ymax, Zmax);
1158     tabBox[iShape][0] = Xmin; tabBox[iShape][1] = Xmax;
1159     tabBox[iShape][2] = Ymin; tabBox[iShape][3] = Ymax;
1160     tabBox[iShape][4] = Zmin; tabBox[iShape][5] = Zmax;
1161     iShape++;
1162   }
1163
1164   // a unique working file name
1165   // to avoid access to the same files by eg different users
1166   TCollection_AsciiString aGenericName
1167     = (char*) GHS3DPlugin_Hypothesis::GetFileName(_hyp).c_str();
1168
1169   TCollection_AsciiString aFacesFileName, aPointsFileName, aResultFileName;
1170   TCollection_AsciiString aBadResFileName, aBbResFileName, aLogFileName;
1171   aFacesFileName  = aGenericName + ".faces";  // in faces
1172   aPointsFileName = aGenericName + ".points"; // in points
1173   aResultFileName = aGenericName + ".noboite";// out points and volumes
1174   aBadResFileName = aGenericName + ".boite";  // out bad result
1175   aBbResFileName  = aGenericName + ".bb";     // out vertex stepsize
1176   aLogFileName    = aGenericName + ".log";    // log
1177
1178   // -----------------
1179   // make input files
1180   // -----------------
1181
1182   ofstream aFacesFile  ( aFacesFileName.ToCString()  , ios::out);
1183   ofstream aPointsFile ( aPointsFileName.ToCString() , ios::out);
1184
1185   Ok =
1186     aFacesFile.rdbuf()->is_open() && aPointsFile.rdbuf()->is_open();
1187   if (!Ok) {
1188     INFOS( "Can't write into " << aFacesFileName);
1189     return error(SMESH_Comment("Can't write into ") << aFacesFileName);
1190   }
1191   map <int,int> aSmdsToGhs3dIdMap;
1192   map <int,const SMDS_MeshNode*> aGhs3dIdToNodeMap;
1193   map<vector<double>,double> enforcedVertices;
1194   int nbEnforcedVertices = 0;
1195   try {
1196     enforcedVertices = GHS3DPlugin_Hypothesis::GetEnforcedVertices(_hyp);
1197     nbEnforcedVertices = enforcedVertices.size();
1198   }
1199   catch(...) {
1200   }
1201   
1202   SMESH_MesherHelper helper( theMesh );
1203   helper.SetSubShape( theShape );
1204
1205   Ok = writePoints( aPointsFile, helper, aSmdsToGhs3dIdMap, aGhs3dIdToNodeMap, enforcedVertices) &&
1206        writeFaces ( aFacesFile,  meshDS, aSmdsToGhs3dIdMap );
1207
1208   aFacesFile.close();
1209   aPointsFile.close();
1210   
1211   if ( ! Ok ) {
1212     if ( !_keepFiles ) {
1213       removeFile( aFacesFileName );
1214       removeFile( aPointsFileName );
1215     }
1216     return error(COMPERR_BAD_INPUT_MESH);
1217   }
1218   removeFile( aResultFileName ); // needed for boundary recovery module usage
1219
1220   // -----------------
1221   // run ghs3d mesher
1222   // -----------------
1223
1224   TCollection_AsciiString cmd( (char*)GHS3DPlugin_Hypothesis::CommandToRun( _hyp ).c_str() );
1225   cmd += TCollection_AsciiString(" -f ") + aGenericName;  // file to read
1226   cmd += TCollection_AsciiString(" 1>" ) + aLogFileName;  // dump into file
1227
1228   std::cout << std::endl;
1229   std::cout << "Ghs3d execution..." << std::endl;
1230   std::cout << cmd << std::endl;
1231
1232   system( cmd.ToCString() ); // run
1233
1234   std::cout << std::endl;
1235   std::cout << "End of Ghs3d execution !" << std::endl;
1236
1237   // --------------
1238   // read a result
1239   // --------------
1240
1241   // Mapping the result file
1242
1243   int fileOpen;
1244   fileOpen = open( aResultFileName.ToCString(), O_RDONLY);
1245   if ( fileOpen < 0 ) {
1246     std::cout << std::endl;
1247     std::cout << "Can't open the " << aResultFileName.ToCString() << " GHS3D output file" << std::endl;
1248     std::cout << "Log: " << aLogFileName << std::endl;
1249     Ok = false;
1250   }
1251   else {
1252     bool toMeshHoles =
1253       _hyp ? _hyp->GetToMeshHoles(true) : GHS3DPlugin_Hypothesis::DefaultMeshHoles();
1254     Ok = readResultFile( fileOpen,
1255 #ifdef WNT
1256                          aResultFileName.ToCString(),
1257 #endif
1258                          theMesh, tabShape, tabBox, _nbShape, aGhs3dIdToNodeMap,
1259                          toMeshHoles, nbEnforcedVertices );
1260   }
1261
1262   // ---------------------
1263   // remove working files
1264   // ---------------------
1265
1266   if ( Ok )
1267   {
1268     if ( !_keepFiles )
1269       removeFile( aLogFileName );
1270   }
1271   else if ( OSD_File( aLogFileName ).Size() > 0 )
1272   {
1273     // get problem description from the log file
1274     _Ghs2smdsConvertor conv( aGhs3dIdToNodeMap );
1275     storeErrorDescription( aLogFileName, conv );
1276   }
1277   else
1278   {
1279     // the log file is empty
1280     removeFile( aLogFileName );
1281     INFOS( "GHS3D Error, command '" << cmd.ToCString() << "' failed" );
1282     error(COMPERR_ALGO_FAILED, "ghs3d: command not found" );
1283   }
1284
1285   if ( !_keepFiles ) {
1286     removeFile( aFacesFileName );
1287     removeFile( aPointsFileName );
1288     removeFile( aResultFileName );
1289     removeFile( aBadResFileName );
1290     removeFile( aBbResFileName );
1291   }
1292   std::cout << "<" << aResultFileName.ToCString() << "> GHS3D output file ";
1293   if ( !Ok )
1294     std::cout << "not ";
1295   std::cout << "treated !" << std::endl;
1296   std::cout << std::endl;
1297
1298   _nbShape = 0;    // re-initializing _nbShape for the next Compute() method call
1299   delete [] tabShape;
1300   delete [] tabBox;
1301
1302   return Ok;
1303 }
1304
1305 //=============================================================================
1306 /*!
1307  *Here we are going to use the GHS3D mesher w/o geometry
1308  */
1309 //=============================================================================
1310 bool GHS3DPlugin_GHS3D::Compute(SMESH_Mesh&         theMesh,
1311                                 SMESH_MesherHelper* aHelper)
1312 {
1313   MESSAGE("GHS3DPlugin_GHS3D::Compute()");
1314
1315   SMESHDS_Mesh* meshDS = theMesh.GetMeshDS();
1316   TopoDS_Shape theShape = aHelper->GetSubShape();
1317
1318   // a unique working file name
1319   // to avoid access to the same files by eg different users
1320   TCollection_AsciiString aGenericName
1321     = (char*) GHS3DPlugin_Hypothesis::GetFileName(_hyp).c_str();
1322
1323   TCollection_AsciiString aFacesFileName, aPointsFileName, aResultFileName;
1324   TCollection_AsciiString aBadResFileName, aBbResFileName, aLogFileName;
1325   aFacesFileName  = aGenericName + ".faces";  // in faces
1326   aPointsFileName = aGenericName + ".points"; // in points
1327   aResultFileName = aGenericName + ".noboite";// out points and volumes
1328   aBadResFileName = aGenericName + ".boite";  // out bad result
1329   aBbResFileName  = aGenericName + ".bb";     // out vertex stepsize
1330   aLogFileName    = aGenericName + ".log";    // log
1331
1332   // -----------------
1333   // make input files
1334   // -----------------
1335
1336   ofstream aFacesFile  ( aFacesFileName.ToCString()  , ios::out);
1337   ofstream aPointsFile  ( aPointsFileName.ToCString()  , ios::out);
1338   bool Ok =
1339     aFacesFile.rdbuf()->is_open() && aPointsFile.rdbuf()->is_open();
1340
1341   if (!Ok)
1342     return error( SMESH_Comment("Can't write into ") << aPointsFileName);
1343   
1344   GHS3DPlugin_Hypothesis::TEnforcedVertexValues enforcedVertices;
1345   int nbEnforcedVertices = 0;
1346   try {
1347     enforcedVertices = GHS3DPlugin_Hypothesis::GetEnforcedVertices(_hyp);
1348     nbEnforcedVertices = enforcedVertices.size();
1349   }
1350   catch(...) {
1351   }
1352
1353   vector <const SMDS_MeshNode*> aNodeByGhs3dId;
1354
1355   Ok = (writeFaces ( aFacesFile, meshDS, aNodeByGhs3dId ) &&
1356         writePoints( aPointsFile, meshDS, aNodeByGhs3dId,enforcedVertices));
1357   
1358   aFacesFile.close();
1359   aPointsFile.close();
1360   
1361   if ( ! Ok ) {
1362     if ( !_keepFiles ) {
1363       removeFile( aFacesFileName );
1364       removeFile( aPointsFileName );
1365     }
1366     return error(COMPERR_BAD_INPUT_MESH);
1367   }
1368   removeFile( aResultFileName ); // needed for boundary recovery module usage
1369
1370   // -----------------
1371   // run ghs3d mesher
1372   // -----------------
1373
1374   TCollection_AsciiString cmd =
1375     (char*)GHS3DPlugin_Hypothesis::CommandToRun( _hyp, false ).c_str();
1376   cmd += TCollection_AsciiString(" -f ") + aGenericName;  // file to read
1377   cmd += TCollection_AsciiString(" 1>" ) + aLogFileName;  // dump into file
1378   
1379   system( cmd.ToCString() ); // run
1380
1381   // --------------
1382   // read a result
1383   // --------------
1384   int fileOpen;
1385   fileOpen = open( aResultFileName.ToCString(), O_RDONLY);
1386   if ( fileOpen < 0 ) {
1387     std::cout << std::endl;
1388     std::cout << "Error when opening the " << aResultFileName.ToCString() << " file" << std::endl;
1389     std::cout << "Log: " << aLogFileName << std::endl;
1390     std::cout << std::endl;
1391     Ok = false;
1392   }
1393   else {
1394     Ok = readResultFile( fileOpen,
1395 #ifdef WNT
1396                          aResultFileName.ToCString(),
1397 #endif
1398                          meshDS, theShape ,aNodeByGhs3dId, nbEnforcedVertices );
1399   }
1400   
1401   // ---------------------
1402   // remove working files
1403   // ---------------------
1404
1405   if ( Ok )
1406   {
1407     if ( !_keepFiles )
1408       removeFile( aLogFileName );
1409   }
1410   else if ( OSD_File( aLogFileName ).Size() > 0 )
1411   {
1412     // get problem description from the log file
1413     _Ghs2smdsConvertor conv( aNodeByGhs3dId );
1414     storeErrorDescription( aLogFileName, conv );
1415   }
1416   else {
1417     // the log file is empty
1418     removeFile( aLogFileName );
1419     INFOS( "GHS3D Error, command '" << cmd.ToCString() << "' failed" );
1420     error(COMPERR_ALGO_FAILED, "ghs3d: command not found" );
1421   }
1422
1423   if ( !_keepFiles )
1424   {
1425     removeFile( aFacesFileName );
1426     removeFile( aPointsFileName );
1427     removeFile( aResultFileName );
1428     removeFile( aBadResFileName );
1429     removeFile( aBbResFileName );
1430   }
1431   
1432   return Ok;
1433 }
1434
1435 //================================================================================
1436 /*!
1437  * \brief Provide human readable text by error code reported by ghs3d
1438  */
1439 //================================================================================
1440
1441 static string translateError(const int errNum)
1442 {
1443   switch ( errNum ) {
1444   case 0:
1445     return "The surface mesh includes a face of type other than edge, "
1446       "triangle or quadrilateral. This face type is not supported.";
1447   case 1:
1448     return "Not enough memory for the face table.";
1449   case 2:
1450     return "Not enough memory.";
1451   case 3:
1452     return "Not enough memory.";
1453   case 4:
1454     return "Face is ignored.";
1455   case 5:
1456     return "End of file. Some data are missing in the file.";
1457   case 6:
1458     return "Read error on the file. There are wrong data in the file.";
1459   case 7:
1460     return "the metric file is inadequate (dimension other than 3).";
1461   case 8:
1462     return "the metric file is inadequate (values not per vertices).";
1463   case 9:
1464     return "the metric file contains more than one field.";
1465   case 10:
1466     return "the number of values in the \".bb\" (metric file) is incompatible with the expected"
1467       "value of number of mesh vertices in the \".noboite\" file.";
1468   case 12:
1469     return "Too many sub-domains.";
1470   case 13:
1471     return "the number of vertices is negative or null.";
1472   case 14:
1473     return "the number of faces is negative or null.";
1474   case 15:
1475     return "A face has a null vertex.";
1476   case 22:
1477     return "incompatible data.";
1478   case 131:
1479     return "the number of vertices is negative or null.";
1480   case 132:
1481     return "the number of vertices is negative or null (in the \".mesh\" file).";
1482   case 133:
1483     return "the number of faces is negative or null.";
1484   case 1000:
1485     return "A face appears more than once in the input surface mesh.";
1486   case 1001:
1487     return "An edge appears more than once in the input surface mesh.";
1488   case 1002:
1489     return "A face has a vertex negative or null.";
1490   case 1003:
1491     return "NOT ENOUGH MEMORY.";
1492   case 2000:
1493     return "Not enough available memory.";
1494   case 2002:
1495     return "Some initial points cannot be inserted. The surface mesh is probably very bad "
1496       "in terms of quality or the input list of points is wrong.";
1497   case 2003:
1498     return "Some vertices are too close to one another or coincident.";
1499   case 2004:
1500     return "Some vertices are too close to one another or coincident.";
1501   case 2012:
1502     return "A vertex cannot be inserted.";
1503   case 2014:
1504     return "There are at least two points considered as coincident.";
1505   case 2103:
1506     return "Some vertices are too close to one another or coincident.";
1507   case 3000:
1508     return "The surface mesh regeneration step has failed.";
1509   case 3009:
1510     return "Constrained edge cannot be enforced.";
1511   case 3019:
1512     return "Constrained face cannot be enforced.";
1513   case 3029:
1514     return "Missing faces.";
1515   case 3100:
1516     return "No guess to start the definition of the connected component(s).";
1517   case 3101:
1518     return "The surface mesh includes at least one hole. The domain is not well defined.";
1519   case 3102:
1520     return "Impossible to define a component.";
1521   case 3103:
1522     return "The surface edge intersects another surface edge.";
1523   case 3104:
1524     return "The surface edge intersects the surface face.";
1525   case 3105:
1526     return "One boundary point lies within a surface face.";
1527   case 3106:
1528     return "One surface edge intersects a surface face.";
1529   case 3107:
1530     return "One boundary point lies within a surface edge.";
1531   case 3108:
1532     return "Insufficient memory ressources detected due to a bad quality surface mesh leading "
1533       "to too many swaps.";
1534   case 3109:
1535     return "Edge is unique (i.e., bounds a hole in the surface).";
1536   case 3122:
1537     return "Presumably, the surface mesh is not compatible with the domain being processed.";
1538   case 3123:
1539     return "Too many components, too many sub-domain.";
1540   case 3209:
1541     return "The surface mesh includes at least one hole. "
1542       "Therefore there is no domain properly defined.";
1543   case 3300:
1544     return "Statistics.";
1545   case 3400:
1546     return "Statistics.";
1547   case 3500:
1548     return "Warning, it is dramatically tedious to enforce the boundary items.";
1549   case 4000:
1550     return "Not enough memory at this time, nevertheless, the program continues. "
1551       "The expected mesh will be correct but not really as large as required.";
1552   case 4002:
1553     return "see above error code, resulting quality may be poor.";
1554   case 4003:
1555     return "Not enough memory at this time, nevertheless, the program continues (warning).";
1556   case 8000:
1557     return "Unknown face type.";
1558   case 8005:
1559   case 8006:
1560     return "End of file. Some data are missing in the file.";
1561   case 9000:
1562     return "A too small volume element is detected.";
1563   case 9001:
1564     return "There exists at least a null or negative volume element.";
1565   case 9002:
1566     return "There exist null or negative volume elements.";
1567   case 9003:
1568     return "A too small volume element is detected. A face is considered being degenerated.";
1569   case 9100:
1570     return "Some element is suspected to be very bad shaped or wrong.";
1571   case 9102:
1572     return "A too bad quality face is detected. This face is considered degenerated.";
1573   case 9112:
1574     return "A too bad quality face is detected. This face is degenerated.";
1575   case 9122:
1576     return "Presumably, the surface mesh is not compatible with the domain being processed.";
1577   case 9999:
1578     return "Abnormal error occured, contact hotline.";
1579   case 23600:
1580     return "Not enough memory for the face table.";
1581   case 23601:
1582     return "The algorithm cannot run further. "
1583       "The surface mesh is probably very bad in terms of quality.";
1584   case 23602:
1585     return "Bad vertex number.";
1586   }
1587   return "";
1588 }
1589
1590 //================================================================================
1591 /*!
1592  * \brief Retrieve from a string given number of integers
1593  */
1594 //================================================================================
1595
1596 static char* getIds( char* ptr, int nbIds, vector<int>& ids )
1597 {
1598   ids.clear();
1599   ids.reserve( nbIds );
1600   while ( nbIds )
1601   {
1602     while ( !isdigit( *ptr )) ++ptr;
1603     if ( ptr[-1] == '-' ) --ptr;
1604     ids.push_back( strtol( ptr, &ptr, 10 ));
1605     --nbIds;
1606   }
1607   return ptr;
1608 }
1609
1610 //================================================================================
1611 /*!
1612  * \brief Retrieve problem description form a log file
1613  *  \retval bool - always false
1614  */
1615 //================================================================================
1616
1617 bool GHS3DPlugin_GHS3D::storeErrorDescription(const TCollection_AsciiString& logFile,
1618                                               const _Ghs2smdsConvertor &     toSmdsConvertor )
1619 {
1620   // open file
1621 #ifdef WNT
1622   int file = ::_open (logFile.ToCString(), _O_RDONLY|_O_BINARY);
1623 #else
1624   int file = ::open (logFile.ToCString(), O_RDONLY);
1625 #endif
1626   if ( file < 0 )
1627     return error( SMESH_Comment("See ") << logFile << " for problem description");
1628
1629   // get file size
1630 //   struct stat status;
1631 //   fstat(file, &status);
1632 //   size_t length = status.st_size;
1633   off_t length = lseek( file, 0, SEEK_END);
1634   lseek( file, 0, SEEK_SET);
1635
1636   // read file
1637   vector< char > buf( length );
1638   int nBytesRead = ::read (file, & buf[0], length);
1639   ::close (file);
1640   char* ptr = & buf[0];
1641   char* bufEnd = ptr + nBytesRead;
1642
1643   SMESH_Comment errDescription;
1644
1645   enum { NODE = 1, EDGE, TRIA, VOL, ID = 1 };
1646
1647   // look for errors "ERR #"
1648
1649   set<string> foundErrorStr; // to avoid reporting same error several times
1650   set<int>    elemErrorNums; // not to report different types of errors with bad elements
1651   while ( ++ptr < bufEnd )
1652   {
1653     if ( strncmp( ptr, "ERR ", 4 ) != 0 )
1654       continue;
1655
1656     list<const SMDS_MeshElement*> badElems;
1657     vector<int> nodeIds;
1658
1659     ptr += 4;
1660     char* errBeg = ptr;
1661     int   errNum = strtol(ptr, &ptr, 10);
1662     switch ( errNum ) { // we treat errors enumerated in [SALOME platform 0019316] issue
1663     case 0015:
1664       // The face number (numfac) with vertices (f 1, f 2, f 3) has a null vertex.
1665       ptr = getIds(ptr, NODE, nodeIds);
1666       ptr = getIds(ptr, TRIA, nodeIds);
1667       badElems.push_back( toSmdsConvertor.getElement(nodeIds));
1668       break;
1669     case 1000: // ERR  1000 :  1 3 2
1670       // Face (f 1, f 2, f 3) appears more than once in the input surface mesh.
1671       ptr = getIds(ptr, TRIA, nodeIds);
1672       badElems.push_back( toSmdsConvertor.getElement(nodeIds));
1673       break;
1674     case 1001:
1675       // Edge (e1, e2) appears more than once in the input surface mesh
1676       ptr = getIds(ptr, EDGE, nodeIds);
1677       badElems.push_back( toSmdsConvertor.getElement(nodeIds));
1678       break;
1679     case 1002:
1680       // Face (f 1, f 2, f 3) has a vertex negative or null
1681       ptr = getIds(ptr, TRIA, nodeIds);
1682       badElems.push_back( toSmdsConvertor.getElement(nodeIds));
1683       break;
1684     case 2004:
1685       // Vertex v1 and vertex v2 are too close to one another or coincident (warning).
1686       ptr = getIds(ptr, NODE, nodeIds);
1687       badElems.push_back( toSmdsConvertor.getElement(nodeIds));
1688       ptr = getIds(ptr, NODE, nodeIds);
1689       badElems.push_back( toSmdsConvertor.getElement(nodeIds));
1690       break;
1691     case 2012:
1692       // Vertex v1 cannot be inserted (warning).
1693       ptr = getIds(ptr, NODE, nodeIds);
1694       badElems.push_back( toSmdsConvertor.getElement(nodeIds));
1695       break;
1696     case 2014:
1697       // There are at least two points whose distance is dist, i.e., considered as coincident
1698     case 2103: // ERR  2103 :  16 WITH  3
1699       // Vertex v1 and vertex v2 are too close to one another or coincident (warning).
1700       ptr = getIds(ptr, NODE, nodeIds);
1701       badElems.push_back( toSmdsConvertor.getElement(nodeIds));
1702       ptr = getIds(ptr, NODE, nodeIds);
1703       badElems.push_back( toSmdsConvertor.getElement(nodeIds));
1704       break;
1705     case 3009:
1706       // Constrained edge (e1, e2) cannot be enforced (warning).
1707       ptr = getIds(ptr, EDGE, nodeIds);
1708       badElems.push_back( toSmdsConvertor.getElement(nodeIds));
1709       break;
1710     case 3019:
1711       // Constrained face (f 1, f 2, f 3) cannot be enforced
1712       ptr = getIds(ptr, TRIA, nodeIds);
1713       badElems.push_back( toSmdsConvertor.getElement(nodeIds));
1714       break;
1715     case 3103: // ERR  3103 :  1 2 WITH  7 3
1716       // The surface edge (e1, e2) intersects another surface edge (e3, e4)
1717       ptr = getIds(ptr, EDGE, nodeIds);
1718       badElems.push_back( toSmdsConvertor.getElement(nodeIds));
1719       ptr = getIds(ptr, EDGE, nodeIds);
1720       badElems.push_back( toSmdsConvertor.getElement(nodeIds));
1721       break;
1722     case 3104: // ERR  3104 :  9 10 WITH  1 2 3
1723       // The surface edge (e1, e2) intersects the surface face (f 1, f 2, f 3)
1724       ptr = getIds(ptr, EDGE, nodeIds);
1725       badElems.push_back( toSmdsConvertor.getElement(nodeIds));
1726       ptr = getIds(ptr, TRIA, nodeIds);
1727       badElems.push_back( toSmdsConvertor.getElement(nodeIds));
1728       break;
1729     case 3105: // ERR  3105 :  8 IN  2 3 5
1730       // One boundary point (say p1) lies within a surface face (f 1, f 2, f 3)
1731       ptr = getIds(ptr, NODE, nodeIds);
1732       badElems.push_back( toSmdsConvertor.getElement(nodeIds));
1733       ptr = getIds(ptr, TRIA, nodeIds);
1734       badElems.push_back( toSmdsConvertor.getElement(nodeIds));
1735       break;
1736     case 3106:
1737       // One surface edge (say e1, e2) intersects a surface face (f 1, f 2, f 3)
1738       ptr = getIds(ptr, EDGE, nodeIds);
1739       badElems.push_back( toSmdsConvertor.getElement(nodeIds));
1740       ptr = getIds(ptr, TRIA, nodeIds);
1741       badElems.push_back( toSmdsConvertor.getElement(nodeIds));
1742       break;
1743     case 3107: // ERR  3107 :  2 IN  4 1
1744       // One boundary point (say p1) lies within a surface edge (e1, e2) (stop).
1745       ptr = getIds(ptr, NODE, nodeIds);
1746       badElems.push_back( toSmdsConvertor.getElement(nodeIds));
1747       ptr = getIds(ptr, EDGE, nodeIds);
1748       badElems.push_back( toSmdsConvertor.getElement(nodeIds));
1749       break;
1750     case 3109: // ERR  3109 :  EDGE  5 6 UNIQUE
1751       // Edge (e1, e2) is unique (i.e., bounds a hole in the surface)
1752       ptr = getIds(ptr, EDGE, nodeIds);
1753       badElems.push_back( toSmdsConvertor.getElement(nodeIds));
1754       break;
1755     case 9000: // ERR  9000 
1756       //  ELEMENT  261 WITH VERTICES :  7 396 -8 242 
1757       //  VOLUME   : -1.11325045E+11 W.R.T. EPSILON   0.
1758       // A too small volume element is detected. Are reported the index of the element,
1759       // its four vertex indices, its volume and the tolerance threshold value
1760       ptr = getIds(ptr, ID, nodeIds);
1761       ptr = getIds(ptr, VOL, nodeIds);
1762       badElems.push_back( toSmdsConvertor.getElement(nodeIds));
1763       // even if all nodes found, volume it most probably invisible,
1764       // add its faces to demenstrate it anyhow
1765       {
1766         vector<int> faceNodes( nodeIds.begin(), --nodeIds.end() ); // 012
1767         badElems.push_back( toSmdsConvertor.getElement(faceNodes));
1768         faceNodes[2] = nodeIds[3]; // 013
1769         badElems.push_back( toSmdsConvertor.getElement(faceNodes));
1770         faceNodes[1] = nodeIds[2]; // 023
1771         badElems.push_back( toSmdsConvertor.getElement(faceNodes));
1772         faceNodes[0] = nodeIds[1]; // 123
1773         badElems.push_back( toSmdsConvertor.getElement(faceNodes));
1774       }
1775       break;
1776     case 9001: // ERR  9001
1777       //  %% NUMBER OF NEGATIVE VOLUME TETS  :  1 
1778       //  %% THE LARGEST NEGATIVE TET        :   1.75376581E+11 
1779       //  %%  NUMBER OF NULL VOLUME TETS     :  0
1780       // There exists at least a null or negative volume element
1781       break;
1782     case 9002:
1783       // There exist n null or negative volume elements
1784       break;
1785     case 9003:
1786       // A too small volume element is detected
1787       break;
1788     case 9102:
1789       // A too bad quality face is detected. This face is considered degenerated,
1790       // its index, its three vertex indices together with its quality value are reported
1791       break; // same as next
1792     case 9112: // ERR  9112 
1793       //  FACE   2 WITH VERTICES :  4 2 5 
1794       //  SMALL INRADIUS :   0.
1795       // A too bad quality face is detected. This face is degenerated,
1796       // its index, its three vertex indices together with its inradius are reported
1797       ptr = getIds(ptr, ID, nodeIds);
1798       ptr = getIds(ptr, TRIA, nodeIds);
1799       badElems.push_back( toSmdsConvertor.getElement(nodeIds));
1800       // add triangle edges as it most probably has zero area and hence invisible
1801       {
1802         vector<int> edgeNodes(2);
1803         edgeNodes[0] = nodeIds[0]; edgeNodes[1] = nodeIds[1]; // 0-1
1804         badElems.push_back( toSmdsConvertor.getElement(edgeNodes));
1805         edgeNodes[1] = nodeIds[2]; // 0-2
1806         badElems.push_back( toSmdsConvertor.getElement(edgeNodes));
1807         edgeNodes[0] = nodeIds[1]; // 1-2
1808         badElems.push_back( toSmdsConvertor.getElement(edgeNodes));
1809       }
1810       break;
1811     }
1812
1813     bool isNewError = foundErrorStr.insert( string( errBeg, ptr )).second;
1814     if ( !isNewError )
1815       continue; // not to report same error several times
1816
1817 //     const SMDS_MeshElement* nullElem = 0;
1818 //     bool allElemsOk = ( find( badElems.begin(), badElems.end(), nullElem) == badElems.end());
1819
1820 //     if ( allElemsOk && !badElems.empty() && !elemErrorNums.empty() ) {
1821 //       bool oneMoreErrorType = elemErrorNums.insert( errNum ).second;
1822 //       if ( oneMoreErrorType )
1823 //         continue; // not to report different types of errors with bad elements
1824 //     }
1825
1826     // store bad elements
1827     //if ( allElemsOk ) {
1828       list<const SMDS_MeshElement*>::iterator elem = badElems.begin();
1829       for ( ; elem != badElems.end(); ++elem )
1830         addBadInputElement( *elem );
1831       //}
1832
1833     // make error text
1834     string text = translateError( errNum );
1835     if ( errDescription.find( text ) == text.npos ) {
1836       if ( !errDescription.empty() )
1837         errDescription << "\n";
1838       errDescription << text;
1839     }
1840
1841   } // end while
1842
1843   if ( errDescription.empty() ) { // no errors found
1844     char msg[] = "connection to server failed";
1845     if ( search( &buf[0], bufEnd, msg, msg + strlen(msg)) != bufEnd )
1846       errDescription << "Licence problems.";
1847   }
1848
1849   if ( errDescription.empty() )
1850     errDescription << "See " << logFile << " for problem description";
1851   else
1852     errDescription << "\nSee " << logFile << " for more information";
1853
1854   return error( errDescription );
1855 }
1856
1857 //================================================================================
1858 /*!
1859  * \brief Creates _Ghs2smdsConvertor
1860  */
1861 //================================================================================
1862
1863 _Ghs2smdsConvertor::_Ghs2smdsConvertor( const map <int,const SMDS_MeshNode*> & ghs2NodeMap)
1864   :_ghs2NodeMap( & ghs2NodeMap ), _nodeByGhsId( 0 )
1865 {
1866 }
1867
1868 //================================================================================
1869 /*!
1870  * \brief Creates _Ghs2smdsConvertor
1871  */
1872 //================================================================================
1873
1874 _Ghs2smdsConvertor::_Ghs2smdsConvertor( const vector <const SMDS_MeshNode*> &  nodeByGhsId)
1875   : _ghs2NodeMap( 0 ), _nodeByGhsId( &nodeByGhsId )
1876 {
1877 }
1878
1879 //================================================================================
1880 /*!
1881  * \brief Return SMDS element by ids of GHS3D nodes
1882  */
1883 //================================================================================
1884
1885 const SMDS_MeshElement* _Ghs2smdsConvertor::getElement(const vector<int>& ghsNodes) const
1886 {
1887   size_t nbNodes = ghsNodes.size();
1888   vector<const SMDS_MeshNode*> nodes( nbNodes, 0 );
1889   for ( size_t i = 0; i < nbNodes; ++i ) {
1890     int ghsNode = ghsNodes[ i ];
1891     if ( _ghs2NodeMap ) {
1892       map <int,const SMDS_MeshNode*>::const_iterator in = _ghs2NodeMap->find( ghsNode);
1893       if ( in == _ghs2NodeMap->end() )
1894         return 0;
1895       nodes[ i ] = in->second;
1896     }
1897     else {
1898       if ( ghsNode < 1 || ghsNode > _nodeByGhsId->size() )
1899         return 0;
1900       nodes[ i ] = (*_nodeByGhsId)[ ghsNode-1 ];
1901     }
1902   }
1903   if ( nbNodes == 1 )
1904     return nodes[0];
1905
1906   if ( nbNodes == 2 ) {
1907     const SMDS_MeshElement* edge= SMDS_Mesh::FindEdge( nodes[0], nodes[1] );
1908     if ( !edge )
1909       edge = new SMDS_MeshEdge( nodes[0], nodes[1] );
1910     return edge;
1911   }
1912   if ( nbNodes == 3 ) {
1913     const SMDS_MeshElement* face = SMDS_Mesh::FindFace( nodes );
1914     if ( !face )
1915       face = new SMDS_FaceOfNodes( nodes[0], nodes[1], nodes[2] );
1916     return face;
1917   }
1918   if ( nbNodes == 4 )
1919     return new SMDS_VolumeOfNodes( nodes[0], nodes[1], nodes[2], nodes[3] );
1920
1921   return 0;
1922 }
1923
1924
1925 //=============================================================================
1926 /*!
1927  *  
1928  */
1929 //=============================================================================
1930 bool GHS3DPlugin_GHS3D::Evaluate(SMESH_Mesh& aMesh,
1931                                  const TopoDS_Shape& aShape,
1932                                  MapShapeNbElems& aResMap)
1933 {
1934   int nbtri = 0, nbqua = 0;
1935   double fullArea = 0.0;
1936   for (TopExp_Explorer exp(aShape, TopAbs_FACE); exp.More(); exp.Next()) {
1937     TopoDS_Face F = TopoDS::Face( exp.Current() );
1938     SMESH_subMesh *sm = aMesh.GetSubMesh(F);
1939     MapShapeNbElemsItr anIt = aResMap.find(sm);
1940     if( anIt==aResMap.end() ) {
1941       SMESH_ComputeErrorPtr& smError = sm->GetComputeError();
1942       smError.reset( new SMESH_ComputeError(COMPERR_ALGO_FAILED,
1943                                             "Submesh can not be evaluated",this));
1944       return false;
1945     }
1946     std::vector<int> aVec = (*anIt).second;
1947     nbtri += Max(aVec[SMDSEntity_Triangle],aVec[SMDSEntity_Quad_Triangle]);
1948     nbqua += Max(aVec[SMDSEntity_Quadrangle],aVec[SMDSEntity_Quad_Quadrangle]);
1949     GProp_GProps G;
1950     BRepGProp::SurfaceProperties(F,G);
1951     double anArea = G.Mass();
1952     fullArea += anArea;
1953   }
1954
1955   // collect info from edges
1956   int nb0d_e = 0, nb1d_e = 0;
1957   bool IsQuadratic = false;
1958   bool IsFirst = true;
1959   TopTools_MapOfShape tmpMap;
1960   for (TopExp_Explorer exp(aShape, TopAbs_EDGE); exp.More(); exp.Next()) {
1961     TopoDS_Edge E = TopoDS::Edge(exp.Current());
1962     if( tmpMap.Contains(E) )
1963       continue;
1964     tmpMap.Add(E);
1965     SMESH_subMesh *aSubMesh = aMesh.GetSubMesh(exp.Current());
1966     MapShapeNbElemsItr anIt = aResMap.find(aSubMesh);
1967     std::vector<int> aVec = (*anIt).second;
1968     nb0d_e += aVec[SMDSEntity_Node];
1969     nb1d_e += Max(aVec[SMDSEntity_Edge],aVec[SMDSEntity_Quad_Edge]);
1970     if(IsFirst) {
1971       IsQuadratic = (aVec[SMDSEntity_Quad_Edge] > aVec[SMDSEntity_Edge]);
1972       IsFirst = false;
1973     }
1974   }
1975   tmpMap.Clear();
1976
1977   double ELen = sqrt(2.* ( fullArea/(nbtri+nbqua*2) ) / sqrt(3.0) );
1978
1979   GProp_GProps G;
1980   BRepGProp::VolumeProperties(aShape,G);
1981   double aVolume = G.Mass();
1982   double tetrVol = 0.1179*ELen*ELen*ELen;
1983   double CoeffQuality = 0.9;
1984   int nbVols = int(aVolume/tetrVol/CoeffQuality);
1985   int nb1d_f = (nbtri*3 + nbqua*4 - nb1d_e) / 2;
1986   int nb1d_in = (int) ( nbVols*6 - nb1d_e - nb1d_f ) / 5;
1987   std::vector<int> aVec(SMDSEntity_Last);
1988   for(int i=SMDSEntity_Node; i<SMDSEntity_Last; i++) aVec[i]=0;
1989   if( IsQuadratic ) {
1990     aVec[SMDSEntity_Node] = nb1d_in/6 + 1 + nb1d_in;
1991     aVec[SMDSEntity_Quad_Tetra] = nbVols - nbqua*2;
1992     aVec[SMDSEntity_Quad_Pyramid] = nbqua;
1993   }
1994   else {
1995     aVec[SMDSEntity_Node] = nb1d_in/6 + 1;
1996     aVec[SMDSEntity_Tetra] = nbVols - nbqua*2;
1997     aVec[SMDSEntity_Pyramid] = nbqua;
1998   }
1999   SMESH_subMesh *sm = aMesh.GetSubMesh(aShape);
2000   aResMap.insert(std::make_pair(sm,aVec));
2001
2002   return true;
2003 }
2004