src/MEDLoader/SauvMedConvertor.cxx

   1 // Copyright (C) 2007-2013  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 // File      : SauvMedConvertor.cxx
  20 // Created   : Tue Aug 16 14:43:20 2011
  21 // Author    : Edward AGAPOV (eap)
  22 //
  23
  24 #include "SauvMedConvertor.hxx"
  25
  26 #include "CellModel.hxx"
  27 #include "MEDFileMesh.hxx"
  28 #include "MEDFileField.hxx"
  29 #include "MEDFileData.hxx"
  30 #include "MEDCouplingFieldDouble.hxx"
  31
  32 #include <iostream>
  33 #include <cassert>
  34 #include <cmath>
  35 #include <queue>
  36 #include <limits>
  37
  38 #include <cstdlib>
  39 #include <cstring>
  40 #include <fcntl.h>
  41
  42 #ifdef WIN32
  43 #include <io.h>
  44 #else
  45 #include <unistd.h>
  46 #endif
  47
  48 #ifdef HAS_XDR
  49 #include <rpc/xdr.h>
  50 #endif
  51
  52 using namespace SauvUtilities;
  53 using namespace ParaMEDMEM;
  54
  55 namespace
  56 {
  57   // for ASCII file reader
  58   const int GIBI_MaxOutputLen = 150; // max length of a line in the sauve file
  59   const int GIBI_BufferSize   = 16184; // for buffered reading
  60
  61   using namespace INTERP_KERNEL;
  62
  63   const size_t MaxMedCellType = NORM_ERROR;
  64   const size_t NbGibiCellTypes = 47;
  65   const TCellType GibiTypeToMed[NbGibiCellTypes] =
  66     {
  67       /*1 */ NORM_POINT1 ,/*2 */ NORM_SEG2   ,/*3 */ NORM_SEG3   ,/*4 */ NORM_TRI3   ,/*5 */ NORM_ERROR  ,
  68       /*6 */ NORM_TRI6   ,/*7 */ NORM_ERROR  ,/*8 */ NORM_QUAD4  ,/*9 */ NORM_ERROR  ,/*10*/ NORM_QUAD8  ,
  69       /*11*/ NORM_ERROR  ,/*12*/ NORM_ERROR  ,/*13*/ NORM_ERROR  ,/*14*/ NORM_HEXA8  ,/*15*/ NORM_HEXA20 ,
  70       /*16*/ NORM_PENTA6 ,/*17*/ NORM_PENTA15,/*18*/ NORM_ERROR  ,/*19*/ NORM_ERROR  ,/*20*/ NORM_ERROR  ,
  71       /*21*/ NORM_ERROR  ,/*22*/ NORM_ERROR  ,/*23*/ NORM_TETRA4 ,/*24*/ NORM_TETRA10,/*25*/ NORM_PYRA5  ,
  72       /*26*/ NORM_PYRA13 ,/*27*/ NORM_ERROR  ,/*28*/ NORM_ERROR  ,/*29*/ NORM_ERROR  ,/*30*/ NORM_ERROR  ,
  73       /*31*/ NORM_ERROR  ,/*32*/ NORM_ERROR  ,/*33*/ NORM_ERROR  ,/*34*/ NORM_ERROR  ,/*35*/ NORM_ERROR  ,
  74       /*36*/ NORM_ERROR  ,/*37*/ NORM_ERROR  ,/*38*/ NORM_ERROR  ,/*39*/ NORM_ERROR  ,/*40*/ NORM_ERROR  ,
  75       /*41*/ NORM_ERROR  ,/*42*/ NORM_ERROR  ,/*43*/ NORM_ERROR  ,/*44*/ NORM_ERROR  ,/*45*/ NORM_ERROR  ,
  76       /*46*/ NORM_ERROR  ,/*47*/ NORM_ERROR
  77     };
  78
  79   //================================================================================
  80   /*!
  81    * \brief Return dimension of a group
  82    */
  83   //================================================================================
  84
  85   unsigned getDim( const Group* grp )
  86   {
  87     return SauvUtilities::getDimension( grp->_groups.empty() ? grp->_cellType : grp->_groups[0]->_cellType );
  88   }
  89
  90   //================================================================================
  91   /*!
  92    * \brief Converts connectivity of quadratic elements
  93    */
  94   //================================================================================
  95
  96   inline void ConvertQuadratic( const INTERP_KERNEL::NormalizedCellType type,
  97                                 const Cell &                            aCell )
  98   {
  99     if ( const int * conn = getGibi2MedQuadraticInterlace( type ))
 100       {
 101         Cell* ma = const_cast<Cell*>(&aCell);
 102         std::vector< Node* > new_nodes( ma->_nodes.size() );
 103         for (std:: size_t i = 0; i < new_nodes.size(); ++i )
 104           new_nodes[ i ] = ma->_nodes[ conn[ i ]];
 105         ma->_nodes.swap( new_nodes );
 106       }
 107   }
 108
 109   //================================================================================
 110   /*!
 111    * \brief Returns a vector of pairs of node indices to inverse a med volume element
 112    */
 113   //================================================================================
 114
 115   void getReverseVector (const INTERP_KERNEL::NormalizedCellType type,
 116                          std::vector<std::pair<int,int> > &                swapVec )
 117   {
 118     swapVec.clear();
 119
 120     switch ( type )
 121       {
 122       case NORM_TETRA4:
 123         swapVec.resize(1);
 124         swapVec[0] = std::make_pair( 1, 2 );
 125         break;
 126       case NORM_PYRA5:
 127         swapVec.resize(1);
 128         swapVec[0] = std::make_pair( 1, 3 );
 129         break;
 130       case NORM_PENTA6:
 131         swapVec.resize(2);
 132         swapVec[0] = std::make_pair( 1, 2 );
 133         swapVec[1] = std::make_pair( 4, 5 );
 134         break;
 135       case NORM_HEXA8:
 136         swapVec.resize(2);
 137         swapVec[0] = std::make_pair( 1, 3 );
 138         swapVec[1] = std::make_pair( 5, 7 );
 139         break;
 140       case NORM_TETRA10:
 141         swapVec.resize(3);
 142         swapVec[0] = std::make_pair( 1, 2 );
 143         swapVec[1] = std::make_pair( 4, 6 );
 144         swapVec[2] = std::make_pair( 8, 9 );
 145         break;
 146       case NORM_PYRA13:
 147         swapVec.resize(4);
 148         swapVec[0] = std::make_pair( 1, 3 );
 149         swapVec[1] = std::make_pair( 5, 8 );
 150         swapVec[2] = std::make_pair( 6, 7 );
 151         swapVec[3] = std::make_pair( 10, 12 );
 152         break;
 153       case NORM_PENTA15:
 154         swapVec.resize(4);
 155         swapVec[0] = std::make_pair( 1, 2 );
 156         swapVec[1] = std::make_pair( 4, 5 );
 157         swapVec[2] = std::make_pair( 6, 8 );
 158         swapVec[3] = std::make_pair( 9, 11 );
 159         break;
 160       case NORM_HEXA20:
 161         swapVec.resize(7);
 162         swapVec[0] = std::make_pair( 1, 3 );
 163         swapVec[1] = std::make_pair( 5, 7 );
 164         swapVec[2] = std::make_pair( 8, 11 );
 165         swapVec[3] = std::make_pair( 9, 10 );
 166         swapVec[4] = std::make_pair( 12, 15 );
 167         swapVec[5] = std::make_pair( 13, 14 );
 168         swapVec[6] = std::make_pair( 17, 19 );
 169         break;
 170         //   case NORM_SEG3: no need to reverse edges
 171         //     swapVec.resize(1);
 172         //     swapVec[0] = std::make_pair( 1, 2 );
 173         //     break;
 174       case NORM_TRI6:
 175         swapVec.resize(2);
 176         swapVec[0] = std::make_pair( 1, 2 );
 177         swapVec[1] = std::make_pair( 3, 5 );
 178         break;
 179       case NORM_QUAD8:
 180         swapVec.resize(3);
 181         swapVec[0] = std::make_pair( 1, 3 );
 182         swapVec[1] = std::make_pair( 4, 7 );
 183         swapVec[2] = std::make_pair( 5, 6 );
 184         break;
 185       default:;
 186       }
 187   }
 188
 189   //================================================================================
 190   /*!
 191    * \brief Inverses element orientation using vector of indices to swap
 192    */
 193   //================================================================================
 194
 195   inline void reverse(const Cell & aCell, const std::vector<std::pair<int,int> > & swapVec )
 196   {
 197     Cell* ma = const_cast<Cell*>(&aCell);
 198     for ( unsigned i = 0; i < swapVec.size(); ++i )
 199       std::swap( ma->_nodes[ swapVec[i].first ],
 200                  ma->_nodes[ swapVec[i].second ]);
 201     if ( swapVec.empty() )
 202       ma->_reverse = true;
 203     else
 204       ma->_reverse = false;
 205   }
 206   //================================================================================
 207   /*!
 208    * \brief Comparator of cells by number used for ordering cells within a med group
 209    */
 210   struct TCellByIDCompare
 211   {
 212     bool operator () (const Cell* i1, const Cell* i2)
 213     {
 214       return i1->_number < i2->_number;
 215     }
 216   };
 217   typedef std::map< const Cell*, unsigned, TCellByIDCompare > TCellToOrderMap;
 218
 219   //================================================================================
 220   /*!
 221    * \brief Fill Group::_relocTable if necessary
 222    */
 223   //================================================================================
 224
 225   void setRelocationTable( Group* grp, TCellToOrderMap& cell2order )
 226   {
 227     if ( !grp->_isProfile ) return;
 228
 229     // check if relocation table is necessary
 230     bool isRelocated = false;
 231     unsigned newOrder = 0;
 232     TCellToOrderMap::iterator c2oIt = cell2order.begin(), c2oEnd = cell2order.end();
 233     for ( ; !isRelocated && c2oIt != c2oEnd; ++c2oIt, ++newOrder )
 234       isRelocated = ( c2oIt->second != newOrder );
 235
 236     if ( isRelocated )
 237     {
 238       grp->_relocTable.resize( cell2order.size() );
 239       for ( newOrder = 0, c2oIt = cell2order.begin(); c2oIt != c2oEnd; ++c2oIt, ++newOrder )
 240         grp->_relocTable[ c2oIt->second ] = newOrder;
 241     }
 242   }
 243 }
 244
 245 namespace // define default GAUSS points
 246 {
 247   typedef std::vector<double> TDoubleVector;
 248   typedef double*             TCoordSlice;
 249   typedef int                 TInt;
 250   //---------------------------------------------------------------
 251   //! Shape function definitions
 252   //---------------------------------------------------------------
 253   struct TShapeFun
 254   {
 255     TInt myDim;
 256     TInt myNbRef;
 257     TDoubleVector myRefCoord;
 258
 259     TShapeFun(TInt theDim = 0, TInt theNbRef = 0)
 260       :myDim(theDim),myNbRef(theNbRef),myRefCoord(theNbRef*theDim) {}
 261
 262     TInt GetNbRef() const { return myNbRef; }
 263
 264     TCoordSlice GetCoord(TInt theRefId) { return &myRefCoord[0] + theRefId * myDim; }
 265   };
 266   //---------------------------------------------------------------
 267   /*!
 268    * \brief Description of family of integration points
 269    */
 270   //---------------------------------------------------------------
 271   struct TGaussDef
 272   {
 273     int           myType;      //!< element geometry (EGeometrieElement or med_geometrie_element)
 274     TDoubleVector myRefCoords; //!< description of reference points
 275     TDoubleVector myCoords;    //!< coordinates of Gauss points
 276     TDoubleVector myWeights;   //!< weights, len(weights)==<nb of gauss points>
 277
 278     /*!
 279      * \brief Creates definition of gauss points family
 280      *  \param geomType - element geometry (EGeometrieElement or med_geometrie_element)
 281      *  \param nbPoints - nb gauss point
 282      *  \param variant - [1-3] to choose the variant of definition
 283      *
 284      * Throws in case of invalid parameters
 285      * variant == 1 refers to "Fonctions de forme et points d'integration
 286      *              des elements finis" v7.4 by J. PELLET, X. DESROCHES, 15/09/05
 287      * variant == 2 refers to the same doc v6.4 by J.P. LEFEBVRE, X. DESROCHES, 03/07/03
 288      * variant == 3 refers to the same doc v6.4, second variant for 2D elements
 289      */
 290     TGaussDef(const int geomType, const int nbPoints, const int variant=1);
 291
 292     int dim() const { return SauvUtilities::getDimension( NormalizedCellType( myType )); }
 293     int nbPoints() const { return myWeights.capacity(); }
 294
 295   private:
 296     void add(const double x, const double weight);
 297     void add(const double x, const double y, const double weight);
 298     void add(const double x, const double y, const double z, const double weight);
 299     void setRefCoords(const TShapeFun& aShapeFun) { myRefCoords = aShapeFun.myRefCoord; }
 300   };
 301   struct TSeg2a: TShapeFun {
 302     TSeg2a();
 303   };
 304   struct TSeg3a: TShapeFun {
 305     TSeg3a();
 306   };
 307   struct TTria3a: TShapeFun {
 308     TTria3a();
 309   };
 310   struct TTria6a: TShapeFun {
 311     TTria6a();
 312   };
 313   struct TTria3b: TShapeFun {
 314     TTria3b();
 315   };
 316   struct TTria6b: TShapeFun {
 317     TTria6b();
 318   };
 319   struct TQuad4a: TShapeFun {
 320     TQuad4a();
 321   };
 322   struct TQuad8a: TShapeFun {
 323     TQuad8a();
 324   };
 325   struct TQuad4b: TShapeFun {
 326     TQuad4b();
 327   };
 328   struct TQuad8b: TShapeFun {
 329     TQuad8b();
 330   };
 331   struct TTetra4a: TShapeFun {
 332     TTetra4a();
 333   };
 334   struct TTetra10a: TShapeFun {
 335     TTetra10a();
 336   };
 337   struct TTetra4b: TShapeFun {
 338     TTetra4b();
 339   };
 340   struct TTetra10b: TShapeFun {
 341     TTetra10b();
 342   };
 343   struct THexa8a: TShapeFun {
 344     THexa8a();
 345   };
 346   struct THexa20a: TShapeFun {
 347     THexa20a(TInt theDim = 3, TInt theNbRef = 20);
 348   };
 349   struct THexa27a: THexa20a {
 350     THexa27a();
 351   };
 352   struct THexa8b: TShapeFun {
 353     THexa8b();
 354   };
 355   struct THexa20b: TShapeFun {
 356     THexa20b(TInt theDim = 3, TInt theNbRef = 20);
 357   };
 358   struct TPenta6a: TShapeFun {
 359     TPenta6a();
 360   };
 361   struct TPenta6b: TShapeFun {
 362     TPenta6b();
 363   };
 364   struct TPenta15a: TShapeFun {
 365     TPenta15a();
 366   };
 367   struct TPenta15b: TShapeFun {
 368     TPenta15b();
 369   };
 370   struct TPyra5a: TShapeFun {
 371     TPyra5a();
 372   };
 373   struct TPyra5b: TShapeFun {
 374     TPyra5b();
 375   };
 376   struct TPyra13a: TShapeFun {
 377     TPyra13a();
 378   };
 379   struct TPyra13b: TShapeFun {
 380     TPyra13b();
 381   };
 382
 383   void TGaussDef::add(const double x, const double weight)
 384   {
 385     if ( dim() != 1 )
 386       THROW_IK_EXCEPTION("TGaussDef: dim() != 1");
 387     if ( myWeights.capacity() == myWeights.size() )
 388       THROW_IK_EXCEPTION("TGaussDef: Extra gauss point");
 389     myCoords.push_back( x );
 390     myWeights.push_back( weight );
 391   }
 392   void TGaussDef::add(const double x, const double y, const double weight)
 393   {
 394     if ( dim() != 2 )
 395       THROW_IK_EXCEPTION("TGaussDef: dim() != 2");
 396     if ( myWeights.capacity() == myWeights.size() )
 397       THROW_IK_EXCEPTION("TGaussDef: Extra gauss point");
 398     myCoords.push_back( x );
 399     myCoords.push_back( y );
 400     myWeights.push_back( weight );
 401   }
 402   void TGaussDef::add(const double x, const double y, const double z, const double weight)
 403   {
 404     if ( dim() != 3 )
 405       THROW_IK_EXCEPTION("TGaussDef: dim() != 3");
 406     if ( myWeights.capacity() == myWeights.size() )
 407       THROW_IK_EXCEPTION("TGaussDef: Extra gauss point");
 408     myCoords.push_back( x );
 409     myCoords.push_back( y );
 410     myCoords.push_back( z );
 411     myWeights.push_back( weight );
 412   }
 413
 414   //---------------------------------------------------------------
 415   TSeg2a::TSeg2a():TShapeFun(1,2)
 416   {
 417     TInt aNbRef = GetNbRef();
 418     for(TInt aRefId = 0; aRefId < aNbRef; aRefId++){
 419       TCoordSlice aCoord = GetCoord(aRefId);
 420       switch(aRefId){
 421       case  0: aCoord[0] = -1.0; break;
 422       case  1: aCoord[0] =  1.0; break;
 423       }
 424     }
 425   }
 426   //---------------------------------------------------------------
 427   TSeg3a::TSeg3a():TShapeFun(1,3)
 428   {
 429     TInt aNbRef = GetNbRef();
 430     for(TInt aRefId = 0; aRefId < aNbRef; aRefId++){
 431       TCoordSlice aCoord = GetCoord(aRefId);
 432       switch(aRefId){
 433       case  0: aCoord[0] = -1.0; break;
 434       case  1: aCoord[0] =  1.0; break;
 435       case  2: aCoord[0] =  0.0; break;
 436       }
 437     }
 438   }
 439   //---------------------------------------------------------------
 440   TTria3a::TTria3a():
 441     TShapeFun(2,3)
 442   {
 443     TInt aNbRef = GetNbRef();
 444     for(TInt aRefId = 0; aRefId < aNbRef; aRefId++){
 445       TCoordSlice aCoord = GetCoord(aRefId);
 446       switch(aRefId){
 447       case  0: aCoord[0] = -1.0;  aCoord[1] =  1.0; break;
 448       case  1: aCoord[0] = -1.0;  aCoord[1] = -1.0; break;
 449       case  2: aCoord[0] =  1.0;  aCoord[1] = -1.0; break;
 450       }
 451     }
 452   }
 453   //---------------------------------------------------------------
 454   TTria6a::TTria6a():TShapeFun(2,6)
 455   {
 456     TInt aNbRef = GetNbRef();
 457     for(TInt aRefId = 0; aRefId < aNbRef; aRefId++){
 458       TCoordSlice aCoord = GetCoord(aRefId);
 459       switch(aRefId){
 460       case  0: aCoord[0] = -1.0;  aCoord[1] =  1.0; break;
 461       case  1: aCoord[0] = -1.0;  aCoord[1] = -1.0; break;
 462       case  2: aCoord[0] =  1.0;  aCoord[1] = -1.0; break;
 463
 464       case  3: aCoord[0] = -1.0;  aCoord[1] =  1.0; break;
 465       case  4: aCoord[0] =  0.0;  aCoord[1] = -1.0; break;
 466       case  5: aCoord[0] =  0.0;  aCoord[1] =  0.0; break;
 467       }
 468     }
 469   }
 470   //---------------------------------------------------------------
 471   TTria3b::TTria3b():
 472     TShapeFun(2,3)
 473   {
 474     TInt aNbRef = GetNbRef();
 475     for(TInt aRefId = 0; aRefId < aNbRef; aRefId++){
 476       TCoordSlice aCoord = GetCoord(aRefId);
 477       switch(aRefId){
 478       case  0: aCoord[0] =  0.0;  aCoord[1] =  0.0; break;
 479       case  1: aCoord[0] =  1.0;  aCoord[1] =  0.0; break;
 480       case  2: aCoord[0] =  0.0;  aCoord[1] =  1.0; break;
 481       }
 482     }
 483   }
 484   //---------------------------------------------------------------
 485   TTria6b::TTria6b():
 486     TShapeFun(2,6)
 487   {
 488     TInt aNbRef = GetNbRef();
 489     for(TInt aRefId = 0; aRefId < aNbRef; aRefId++){
 490       TCoordSlice aCoord = GetCoord(aRefId);
 491       switch(aRefId){
 492       case  0: aCoord[0] =  0.0;  aCoord[1] =  0.0; break;
 493       case  1: aCoord[0] =  1.0;  aCoord[1] =  0.0; break;
 494       case  2: aCoord[0] =  0.0;  aCoord[1] =  1.0; break;
 495
 496       case  3: aCoord[0] =  0.5;  aCoord[1] =  0.0; break;
 497       case  4: aCoord[0] =  0.5;  aCoord[1] =  0.5; break;
 498       case  5: aCoord[0] =  0.0;  aCoord[1] =  0.5; break;
 499       }
 500     }
 501   }
 502   //---------------------------------------------------------------
 503   TQuad4a::TQuad4a():
 504     TShapeFun(2,4)
 505   {
 506     TInt aNbRef = GetNbRef();
 507     for(TInt aRefId = 0; aRefId < aNbRef; aRefId++){
 508       TCoordSlice aCoord = GetCoord(aRefId);
 509       switch(aRefId){
 510       case  0: aCoord[0] = -1.0;  aCoord[1] =  1.0; break;
 511       case  1: aCoord[0] = -1.0;  aCoord[1] = -1.0; break;
 512       case  2: aCoord[0] =  1.0;  aCoord[1] = -1.0; break;
 513       case  3: aCoord[0] =  1.0;  aCoord[1] =  1.0; break;
 514       }
 515     }
 516   }
 517   //---------------------------------------------------------------
 518   TQuad8a::TQuad8a():
 519     TShapeFun(2,8)
 520   {
 521     TInt aNbRef = GetNbRef();
 522     for(TInt aRefId = 0; aRefId < aNbRef; aRefId++){
 523       TCoordSlice aCoord = GetCoord(aRefId);
 524       switch(aRefId){
 525       case  0: aCoord[0] = -1.0;  aCoord[1] =  1.0; break;
 526       case  1: aCoord[0] = -1.0;  aCoord[1] = -1.0; break;
 527       case  2: aCoord[0] =  1.0;  aCoord[1] = -1.0; break;
 528       case  3: aCoord[0] =  1.0;  aCoord[1] =  1.0; break;
 529
 530       case  4: aCoord[0] = -1.0;  aCoord[1] =  0.0; break;
 531       case  5: aCoord[0] =  0.0;  aCoord[1] = -1.0; break;
 532       case  6: aCoord[0] =  1.0;  aCoord[1] =  0.0; break;
 533       case  7: aCoord[0] =  0.0;  aCoord[1] =  1.0; break;
 534       }
 535     }
 536   }
 537   //---------------------------------------------------------------
 538   TQuad4b::TQuad4b():
 539     TShapeFun(2,4)
 540   {
 541     TInt aNbRef = GetNbRef();
 542     for(TInt aRefId = 0; aRefId < aNbRef; aRefId++){
 543       TCoordSlice aCoord = GetCoord(aRefId);
 544       switch(aRefId){
 545       case  0: aCoord[0] = -1.0;  aCoord[1] = -1.0; break;
 546       case  1: aCoord[0] =  1.0;  aCoord[1] = -1.0; break;
 547       case  2: aCoord[0] =  1.0;  aCoord[1] =  1.0; break;
 548       case  3: aCoord[0] = -1.0;  aCoord[1] =  1.0; break;
 549       }
 550     }
 551   }
 552   //---------------------------------------------------------------
 553   TQuad8b::TQuad8b():
 554     TShapeFun(2,8)
 555   {
 556     TInt aNbRef = GetNbRef();
 557     for(TInt aRefId = 0; aRefId < aNbRef; aRefId++){
 558       TCoordSlice aCoord = GetCoord(aRefId);
 559       switch(aRefId){
 560       case  0: aCoord[0] = -1.0;  aCoord[1] = -1.0; break;
 561       case  1: aCoord[0] =  1.0;  aCoord[1] = -1.0; break;
 562       case  2: aCoord[0] =  1.0;  aCoord[1] =  1.0; break;
 563       case  3: aCoord[0] = -1.0;  aCoord[1] =  1.0; break;
 564
 565       case  4: aCoord[0] =  0.0;  aCoord[1] = -1.0; break;
 566       case  5: aCoord[0] =  1.0;  aCoord[1] =  0.0; break;
 567       case  6: aCoord[0] =  0.0;  aCoord[1] =  1.0; break;
 568       case  7: aCoord[0] = -1.0;  aCoord[1] =  0.0; break;
 569       }
 570     }
 571   }
 572   //---------------------------------------------------------------
 573   TTetra4a::TTetra4a():
 574     TShapeFun(3,4)
 575   {
 576     TInt aNbRef = GetNbRef();
 577     for(TInt aRefId = 0; aRefId < aNbRef; aRefId++){
 578       TCoordSlice aCoord = GetCoord(aRefId);
 579       switch(aRefId){
 580       case  0: aCoord[0] =  0.0;  aCoord[1] =  1.0;  aCoord[2] =  0.0; break;
 581       case  1: aCoord[0] =  0.0;  aCoord[1] =  0.0;  aCoord[2] =  1.0; break;
 582       case  2: aCoord[0] =  0.0;  aCoord[1] =  0.0;  aCoord[2] =  0.0; break;
 583       case  3: aCoord[0] =  1.0;  aCoord[1] =  0.0;  aCoord[2] =  0.0; break;
 584       }
 585     }
 586   }
 587   //---------------------------------------------------------------
 588   TTetra10a::TTetra10a():
 589     TShapeFun(3,10)
 590   {
 591     TInt aNbRef = GetNbRef();
 592     for(TInt aRefId = 0; aRefId < aNbRef; aRefId++){
 593       TCoordSlice aCoord = GetCoord(aRefId);
 594       switch(aRefId){
 595       case  0: aCoord[0] =  0.0;  aCoord[1] =  1.0;  aCoord[2] =  0.0; break;
 596       case  1: aCoord[0] =  0.0;  aCoord[1] =  0.0;  aCoord[2] =  1.0; break;
 597       case  2: aCoord[0] =  0.0;  aCoord[1] =  0.0;  aCoord[2] =  0.0; break;
 598       case  3: aCoord[0] =  1.0;  aCoord[1] =  0.0;  aCoord[2] =  0.0; break;
 599
 600       case  4: aCoord[0] =  0.0;  aCoord[1] =  0.5;  aCoord[2] =  0.5; break;
 601       case  5: aCoord[0] =  0.0;  aCoord[1] =  0.0;  aCoord[2] =  0.5; break;
 602       case  6: aCoord[0] =  0.0;  aCoord[1] =  0.5;  aCoord[2] =  0.0; break;
 603
 604       case  7: aCoord[0] =  0.5;  aCoord[1] =  0.5;  aCoord[2] =  0.0; break;
 605       case  8: aCoord[0] =  0.5;  aCoord[1] =  0.0;  aCoord[2] =  0.5; break;
 606       case  9: aCoord[0] =  0.5;  aCoord[1] =  0.0;  aCoord[2] =  0.0; break;
 607       }
 608     }
 609   }
 610   //---------------------------------------------------------------
 611   TTetra4b::TTetra4b():
 612     TShapeFun(3,4)
 613   {
 614     TInt aNbRef = GetNbRef();
 615     for(TInt aRefId = 0; aRefId < aNbRef; aRefId++){
 616       TCoordSlice aCoord = GetCoord(aRefId);
 617       switch(aRefId){
 618       case  0: aCoord[0] =  0.0;  aCoord[1] =  1.0;  aCoord[2] =  0.0; break;
 619       case  2: aCoord[0] =  0.0;  aCoord[1] =  0.0;  aCoord[2] =  1.0; break;
 620       case  1: aCoord[0] =  0.0;  aCoord[1] =  0.0;  aCoord[2] =  0.0; break;
 621       case  3: aCoord[0] =  1.0;  aCoord[1] =  0.0;  aCoord[2] =  0.0; break;
 622       }
 623     }
 624   }
 625   //---------------------------------------------------------------
 626   TTetra10b::TTetra10b():
 627     TShapeFun(3,10)
 628   {
 629     TInt aNbRef = GetNbRef();
 630     for(TInt aRefId = 0; aRefId < aNbRef; aRefId++){
 631       TCoordSlice aCoord = GetCoord(aRefId);
 632       switch(aRefId){
 633       case  0: aCoord[0] =  0.0;  aCoord[1] =  1.0;  aCoord[2] =  0.0; break;
 634       case  2: aCoord[0] =  0.0;  aCoord[1] =  0.0;  aCoord[2] =  1.0; break;
 635       case  1: aCoord[0] =  0.0;  aCoord[1] =  0.0;  aCoord[2] =  0.0; break;
 636       case  3: aCoord[0] =  1.0;  aCoord[1] =  0.0;  aCoord[2] =  0.0; break;
 637
 638       case  6: aCoord[0] =  0.0;  aCoord[1] =  0.5;  aCoord[2] =  0.5; break;
 639       case  5: aCoord[0] =  0.0;  aCoord[1] =  0.0;  aCoord[2] =  0.5; break;
 640       case  4: aCoord[0] =  0.0;  aCoord[1] =  0.5;  aCoord[2] =  0.0; break;
 641
 642       case  7: aCoord[0] =  0.5;  aCoord[1] =  0.5;  aCoord[2] =  0.0; break;
 643       case  9: aCoord[0] =  0.5;  aCoord[1] =  0.0;  aCoord[2] =  0.5; break;
 644       case  8: aCoord[0] =  0.5;  aCoord[1] =  0.0;  aCoord[2] =  0.0; break;
 645       }
 646     }
 647   }
 648   //---------------------------------------------------------------
 649   THexa8a::THexa8a():
 650     TShapeFun(3,8)
 651   {
 652     TInt aNbRef = GetNbRef();
 653     for(TInt aRefId = 0; aRefId < aNbRef; aRefId++){
 654       TCoordSlice aCoord = GetCoord(aRefId);
 655       switch(aRefId){
 656       case  0: aCoord[0] = -1.0;  aCoord[1] = -1.0;  aCoord[2] = -1.0; break;
 657       case  1: aCoord[0] =  1.0;  aCoord[1] = -1.0;  aCoord[2] = -1.0; break;
 658       case  2: aCoord[0] =  1.0;  aCoord[1] =  1.0;  aCoord[2] = -1.0; break;
 659       case  3: aCoord[0] = -1.0;  aCoord[1] =  1.0;  aCoord[2] = -1.0; break;
 660       case  4: aCoord[0] = -1.0;  aCoord[1] = -1.0;  aCoord[2] =  1.0; break;
 661       case  5: aCoord[0] =  1.0;  aCoord[1] = -1.0;  aCoord[2] =  1.0; break;
 662       case  6: aCoord[0] =  1.0;  aCoord[1] =  1.0;  aCoord[2] =  1.0; break;
 663       case  7: aCoord[0] = -1.0;  aCoord[1] =  1.0;  aCoord[2] =  1.0; break;
 664       }
 665     }
 666   }
 667   //---------------------------------------------------------------
 668   THexa20a::THexa20a(TInt theDim, TInt theNbRef):
 669     TShapeFun(theDim,theNbRef)
 670   {
 671     TInt aNbRef = myRefCoord.size();
 672     for(TInt aRefId = 0; aRefId < aNbRef; aRefId++){
 673       TCoordSlice aCoord = GetCoord(aRefId);
 674       switch(aRefId){
 675       case  0: aCoord[0] = -1.0;  aCoord[1] = -1.0;  aCoord[2] = -1.0; break;
 676       case  1: aCoord[0] =  1.0;  aCoord[1] = -1.0;  aCoord[2] = -1.0; break;
 677       case  2: aCoord[0] =  1.0;  aCoord[1] =  1.0;  aCoord[2] = -1.0; break;
 678       case  3: aCoord[0] = -1.0;  aCoord[1] =  1.0;  aCoord[2] = -1.0; break;
 679       case  4: aCoord[0] = -1.0;  aCoord[1] = -1.0;  aCoord[2] =  1.0; break;
 680       case  5: aCoord[0] =  1.0;  aCoord[1] = -1.0;  aCoord[2] =  1.0; break;
 681       case  6: aCoord[0] =  1.0;  aCoord[1] =  1.0;  aCoord[2] =  1.0; break;
 682       case  7: aCoord[0] = -1.0;  aCoord[1] =  1.0;  aCoord[2] =  1.0; break;
 683
 684       case  8: aCoord[0] =  0.0;  aCoord[1] = -1.0;  aCoord[2] = -1.0; break;
 685       case  9: aCoord[0] =  1.0;  aCoord[1] =  0.0;  aCoord[2] = -1.0; break;
 686       case 10: aCoord[0] =  0.0;  aCoord[1] =  1.0;  aCoord[2] = -1.0; break;
 687       case 11: aCoord[0] = -1.0;  aCoord[1] =  0.0;  aCoord[2] = -1.0; break;
 688       case 12: aCoord[0] = -1.0;  aCoord[1] = -1.0;  aCoord[2] =  0.0; break;
 689       case 13: aCoord[0] =  1.0;  aCoord[1] = -1.0;  aCoord[2] =  0.0; break;
 690       case 14: aCoord[0] =  1.0;  aCoord[1] =  1.0;  aCoord[2] =  0.0; break;
 691       case 15: aCoord[0] = -1.0;  aCoord[1] =  1.0;  aCoord[2] =  0.0; break;
 692       case 16: aCoord[0] =  0.0;  aCoord[1] = -1.0;  aCoord[2] =  1.0; break;
 693       case 17: aCoord[0] =  1.0;  aCoord[1] =  0.0;  aCoord[2] =  1.0; break;
 694       case 18: aCoord[0] =  0.0;  aCoord[1] =  1.0;  aCoord[2] =  1.0; break;
 695       case 19: aCoord[0] = -1.0;  aCoord[1] =  0.0;  aCoord[2] =  1.0; break;
 696       }
 697     }
 698   }
 699   //---------------------------------------------------------------
 700   THexa27a::THexa27a():
 701     THexa20a(3,27)
 702   {
 703     TInt aNbRef = myRefCoord.size();
 704     for(TInt aRefId = 0; aRefId < aNbRef; aRefId++){
 705       TCoordSlice aCoord = GetCoord(aRefId);
 706       switch(aRefId){
 707       case 20: aCoord[0] =  0.0;  aCoord[1] =  0.0;  aCoord[2] = -1.0; break;
 708       case 21: aCoord[0] =  0.0;  aCoord[1] = -1.0;  aCoord[2] =  0.0; break;
 709       case 22: aCoord[0] =  1.0;  aCoord[1] =  0.0;  aCoord[2] =  0.0; break;
 710       case 23: aCoord[0] =  0.0;  aCoord[1] =  1.0;  aCoord[2] =  0.0; break;
 711       case 24: aCoord[0] = -1.0;  aCoord[1] =  0.0;  aCoord[2] =  0.0; break;
 712       case 25: aCoord[0] =  0.0;  aCoord[1] =  0.0;  aCoord[2] =  1.0; break;
 713       case 26: aCoord[0] =  0.0;  aCoord[1] =  0.0;  aCoord[2] =  0.0; break;
 714       }
 715     }
 716   }
 717   //---------------------------------------------------------------
 718   THexa8b::THexa8b():
 719     TShapeFun(3,8)
 720   {
 721     TInt aNbRef = GetNbRef();
 722     for(TInt aRefId = 0; aRefId < aNbRef; aRefId++){
 723       TCoordSlice aCoord = GetCoord(aRefId);
 724       switch(aRefId){
 725       case  0: aCoord[0] = -1.0;  aCoord[1] = -1.0;  aCoord[2] = -1.0; break;
 726       case  3: aCoord[0] =  1.0;  aCoord[1] = -1.0;  aCoord[2] = -1.0; break;
 727       case  2: aCoord[0] =  1.0;  aCoord[1] =  1.0;  aCoord[2] = -1.0; break;
 728       case  1: aCoord[0] = -1.0;  aCoord[1] =  1.0;  aCoord[2] = -1.0; break;
 729       case  4: aCoord[0] = -1.0;  aCoord[1] = -1.0;  aCoord[2] =  1.0; break;
 730       case  7: aCoord[0] =  1.0;  aCoord[1] = -1.0;  aCoord[2] =  1.0; break;
 731       case  6: aCoord[0] =  1.0;  aCoord[1] =  1.0;  aCoord[2] =  1.0; break;
 732       case  5: aCoord[0] = -1.0;  aCoord[1] =  1.0;  aCoord[2] =  1.0; break;
 733       }
 734     }
 735   }
 736   //---------------------------------------------------------------
 737   THexa20b::THexa20b(TInt theDim, TInt theNbRef):
 738     TShapeFun(theDim,theNbRef)
 739   {
 740     TInt aNbRef = myRefCoord.size();
 741     for(TInt aRefId = 0; aRefId < aNbRef; aRefId++){
 742       TCoordSlice aCoord = GetCoord(aRefId);
 743       switch(aRefId){
 744       case  0: aCoord[0] = -1.0;  aCoord[1] = -1.0;  aCoord[2] = -1.0; break;
 745       case  3: aCoord[0] =  1.0;  aCoord[1] = -1.0;  aCoord[2] = -1.0; break;
 746       case  2: aCoord[0] =  1.0;  aCoord[1] =  1.0;  aCoord[2] = -1.0; break;
 747       case  1: aCoord[0] = -1.0;  aCoord[1] =  1.0;  aCoord[2] = -1.0; break;
 748       case  4: aCoord[0] = -1.0;  aCoord[1] = -1.0;  aCoord[2] =  1.0; break;
 749       case  7: aCoord[0] =  1.0;  aCoord[1] = -1.0;  aCoord[2] =  1.0; break;
 750       case  6: aCoord[0] =  1.0;  aCoord[1] =  1.0;  aCoord[2] =  1.0; break;
 751       case  5: aCoord[0] = -1.0;  aCoord[1] =  1.0;  aCoord[2] =  1.0; break;
 752
 753       case 11: aCoord[0] =  0.0;  aCoord[1] = -1.0;  aCoord[2] = -1.0; break;
 754       case 10: aCoord[0] =  1.0;  aCoord[1] =  0.0;  aCoord[2] = -1.0; break;
 755       case  9: aCoord[0] =  0.0;  aCoord[1] =  1.0;  aCoord[2] = -1.0; break;
 756       case  8: aCoord[0] = -1.0;  aCoord[1] =  0.0;  aCoord[2] = -1.0; break;
 757       case 16: aCoord[0] = -1.0;  aCoord[1] = -1.0;  aCoord[2] =  0.0; break;
 758       case 19: aCoord[0] =  1.0;  aCoord[1] = -1.0;  aCoord[2] =  0.0; break;
 759       case 18: aCoord[0] =  1.0;  aCoord[1] =  1.0;  aCoord[2] =  0.0; break;
 760       case 17: aCoord[0] = -1.0;  aCoord[1] =  1.0;  aCoord[2] =  0.0; break;
 761       case 15: aCoord[0] =  0.0;  aCoord[1] = -1.0;  aCoord[2] =  1.0; break;
 762       case 14: aCoord[0] =  1.0;  aCoord[1] =  0.0;  aCoord[2] =  1.0; break;
 763       case 13: aCoord[0] =  0.0;  aCoord[1] =  1.0;  aCoord[2] =  1.0; break;
 764       case 12: aCoord[0] = -1.0;  aCoord[1] =  0.0;  aCoord[2] =  1.0; break;
 765       }
 766     }
 767   }
 768   //---------------------------------------------------------------
 769   TPenta6a::TPenta6a():
 770     TShapeFun(3,6)
 771   {
 772     TInt aNbRef = myRefCoord.size();
 773     for(TInt aRefId = 0; aRefId < aNbRef; aRefId++){
 774       TCoordSlice aCoord = GetCoord(aRefId);
 775       switch(aRefId){
 776       case  0: aCoord[0] = -1.0;  aCoord[1] =  1.0;  aCoord[2] =  0.0; break;
 777       case  1: aCoord[0] = -1.0;  aCoord[1] = -0.0;  aCoord[2] =  1.0; break;
 778       case  2: aCoord[0] = -1.0;  aCoord[1] =  0.0;  aCoord[2] =  0.0; break;
 779       case  3: aCoord[0] =  1.0;  aCoord[1] =  1.0;  aCoord[2] =  0.0; break;
 780       case  4: aCoord[0] =  1.0;  aCoord[1] =  0.0;  aCoord[2] =  1.0; break;
 781       case  5: aCoord[0] =  1.0;  aCoord[1] =  0.0;  aCoord[2] =  0.0; break;
 782       }
 783     }
 784   }
 785   //---------------------------------------------------------------
 786   TPenta6b::TPenta6b():
 787     TShapeFun(3,6)
 788   {
 789     TInt aNbRef = myRefCoord.size();
 790     for(TInt aRefId = 0; aRefId < aNbRef; aRefId++){
 791       TCoordSlice aCoord = GetCoord(aRefId);
 792       switch(aRefId){
 793       case  0: aCoord[0] = -1.0;  aCoord[1] =  1.0;  aCoord[2] =  0.0; break;
 794       case  2: aCoord[0] = -1.0;  aCoord[1] = -0.0;  aCoord[2] =  1.0; break;
 795       case  1: aCoord[0] = -1.0;  aCoord[1] =  0.0;  aCoord[2] =  0.0; break;
 796       case  3: aCoord[0] =  1.0;  aCoord[1] =  1.0;  aCoord[2] =  0.0; break;
 797       case  5: aCoord[0] =  1.0;  aCoord[1] =  0.0;  aCoord[2] =  1.0; break;
 798       case  4: aCoord[0] =  1.0;  aCoord[1] =  0.0;  aCoord[2] =  0.0; break;
 799       }
 800     }
 801   }
 802   //---------------------------------------------------------------
 803   TPenta15a::TPenta15a():
 804     TShapeFun(3,15)
 805   {
 806     TInt aNbRef = myRefCoord.size();
 807     for(TInt aRefId = 0; aRefId < aNbRef; aRefId++){
 808       TCoordSlice aCoord = GetCoord(aRefId);
 809       switch(aRefId){
 810       case  0: aCoord[0] = -1.0;  aCoord[1] =  1.0;  aCoord[2] =  0.0; break;
 811       case  1: aCoord[0] = -1.0;  aCoord[1] = -0.0;  aCoord[2] =  1.0; break;
 812       case  2: aCoord[0] = -1.0;  aCoord[1] =  0.0;  aCoord[2] =  0.0; break;
 813       case  3: aCoord[0] =  1.0;  aCoord[1] =  1.0;  aCoord[2] =  0.0; break;
 814       case  4: aCoord[0] =  1.0;  aCoord[1] =  0.0;  aCoord[2] =  1.0; break;
 815       case  5: aCoord[0] =  1.0;  aCoord[1] =  0.0;  aCoord[2] =  0.0; break;
 816
 817       case  6: aCoord[0] = -1.0;  aCoord[1] =  0.5;  aCoord[2] =  0.5; break;
 818       case  7: aCoord[0] = -1.0;  aCoord[1] =  0.0;  aCoord[2] =  0.5; break;
 819       case  8: aCoord[0] = -1.0;  aCoord[1] =  0.5;  aCoord[2] =  0.0; break;
 820       case  9: aCoord[0] =  0.0;  aCoord[1] =  1.0;  aCoord[2] =  0.0; break;
 821       case 10: aCoord[0] =  0.0;  aCoord[1] =  0.0;  aCoord[2] =  1.0; break;
 822       case 11: aCoord[0] =  0.0;  aCoord[1] =  0.0;  aCoord[2] =  0.0; break;
 823       case 12: aCoord[0] =  1.0;  aCoord[1] =  0.5;  aCoord[2] =  0.5; break;
 824       case 13: aCoord[0] =  1.0;  aCoord[1] =  0.0;  aCoord[2] =  0.5; break;
 825       case 14: aCoord[0] =  1.0;  aCoord[1] =  0.5;  aCoord[2] =  0.0; break;
 826       }
 827     }
 828   }
 829   //---------------------------------------------------------------
 830   TPenta15b::TPenta15b():
 831     TShapeFun(3,15)
 832   {
 833     TInt aNbRef = myRefCoord.size();
 834     for(TInt aRefId = 0; aRefId < aNbRef; aRefId++){
 835       TCoordSlice aCoord = GetCoord(aRefId);
 836       switch(aRefId){
 837       case  0: aCoord[0] = -1.0;  aCoord[1] =  1.0;  aCoord[2] =  0.0; break;
 838       case  2: aCoord[0] = -1.0;  aCoord[1] = -0.0;  aCoord[2] =  1.0; break;
 839       case  1: aCoord[0] = -1.0;  aCoord[1] =  0.0;  aCoord[2] =  0.0; break;
 840       case  3: aCoord[0] =  1.0;  aCoord[1] =  1.0;  aCoord[2] =  0.0; break;
 841       case  5: aCoord[0] =  1.0;  aCoord[1] =  0.0;  aCoord[2] =  1.0; break;
 842       case  4: aCoord[0] =  1.0;  aCoord[1] =  0.0;  aCoord[2] =  0.0; break;
 843
 844       case  8: aCoord[0] = -1.0;  aCoord[1] =  0.5;  aCoord[2] =  0.5; break;
 845       case  7: aCoord[0] = -1.0;  aCoord[1] =  0.0;  aCoord[2] =  0.5; break;
 846       case  6: aCoord[0] = -1.0;  aCoord[1] =  0.5;  aCoord[2] =  0.0; break;
 847       case 12: aCoord[0] =  0.0;  aCoord[1] =  1.0;  aCoord[2] =  0.0; break;
 848       case 14: aCoord[0] =  0.0;  aCoord[1] =  0.0;  aCoord[2] =  1.0; break;
 849       case 13: aCoord[0] =  0.0;  aCoord[1] =  0.0;  aCoord[2] =  0.0; break;
 850       case 11: aCoord[0] =  1.0;  aCoord[1] =  0.5;  aCoord[2] =  0.5; break;
 851       case 10: aCoord[0] =  1.0;  aCoord[1] =  0.0;  aCoord[2] =  0.5; break;
 852       case  9: aCoord[0] =  1.0;  aCoord[1] =  0.5;  aCoord[2] =  0.0; break;
 853       }
 854     }
 855   }
 856   //---------------------------------------------------------------
 857   TPyra5a::TPyra5a():
 858     TShapeFun(3,5)
 859   {
 860     TInt aNbRef = myRefCoord.size();
 861     for(TInt aRefId = 0; aRefId < aNbRef; aRefId++){
 862       TCoordSlice aCoord = GetCoord(aRefId);
 863       switch(aRefId){
 864       case  0: aCoord[0] =  1.0;  aCoord[1] =  0.0;  aCoord[2] =  0.0; break;
 865       case  1: aCoord[0] =  0.0;  aCoord[1] =  1.0;  aCoord[2] =  0.0; break;
 866       case  2: aCoord[0] = -1.0;  aCoord[1] =  0.0;  aCoord[2] =  0.0; break;
 867       case  3: aCoord[0] =  0.0;  aCoord[1] = -1.0;  aCoord[2] =  0.0; break;
 868       case  4: aCoord[0] =  0.0;  aCoord[1] =  0.0;  aCoord[2] =  1.0; break;
 869       }
 870     }
 871   }
 872   //---------------------------------------------------------------
 873   TPyra5b::TPyra5b():
 874     TShapeFun(3,5)
 875   {
 876     TInt aNbRef = myRefCoord.size();
 877     for(TInt aRefId = 0; aRefId < aNbRef; aRefId++){
 878       TCoordSlice aCoord = GetCoord(aRefId);
 879       switch(aRefId){
 880       case  0: aCoord[0] =  1.0;  aCoord[1] =  0.0;  aCoord[2] =  0.0; break;
 881       case  3: aCoord[0] =  0.0;  aCoord[1] =  1.0;  aCoord[2] =  0.0; break;
 882       case  2: aCoord[0] = -1.0;  aCoord[1] =  0.0;  aCoord[2] =  0.0; break;
 883       case  1: aCoord[0] =  0.0;  aCoord[1] = -1.0;  aCoord[2] =  0.0; break;
 884       case  4: aCoord[0] =  0.0;  aCoord[1] =  0.0;  aCoord[2] =  1.0; break;
 885       }
 886     }
 887   }
 888   //---------------------------------------------------------------
 889   TPyra13a::TPyra13a():
 890     TShapeFun(3,13)
 891   {
 892     TInt aNbRef = myRefCoord.size();
 893     for(TInt aRefId = 0; aRefId < aNbRef; aRefId++){
 894       TCoordSlice aCoord = GetCoord(aRefId);
 895       switch(aRefId){
 896       case  0: aCoord[0] =  1.0;  aCoord[1] =  0.0;  aCoord[2] =  0.0; break;
 897       case  1: aCoord[0] =  0.0;  aCoord[1] =  1.0;  aCoord[2] =  0.0; break;
 898       case  2: aCoord[0] = -1.0;  aCoord[1] =  0.0;  aCoord[2] =  0.0; break;
 899       case  3: aCoord[0] =  0.0;  aCoord[1] = -1.0;  aCoord[2] =  0.0; break;
 900       case  4: aCoord[0] =  0.0;  aCoord[1] =  0.0;  aCoord[2] =  1.0; break;
 901
 902       case  5: aCoord[0] =  0.5;  aCoord[1] =  0.5;  aCoord[2] =  0.0; break;
 903       case  6: aCoord[0] = -0.5;  aCoord[1] =  0.5;  aCoord[2] =  0.0; break;
 904       case  7: aCoord[0] = -0.5;  aCoord[1] = -0.5;  aCoord[2] =  0.0; break;
 905       case  8: aCoord[0] =  0.5;  aCoord[1] = -0.5;  aCoord[2] =  0.0; break;
 906       case  9: aCoord[0] =  0.5;  aCoord[1] =  0.0;  aCoord[2] =  0.5; break;
 907       case 10: aCoord[0] =  0.0;  aCoord[1] =  0.5;  aCoord[2] =  0.5; break;
 908       case 11: aCoord[0] = -0.5;  aCoord[1] =  0.0;  aCoord[2] =  0.5; break;
 909       case 12: aCoord[0] =  0.0;  aCoord[1] = -0.5;  aCoord[2] =  0.5; break;
 910       }
 911     }
 912   }
 913   //---------------------------------------------------------------
 914   TPyra13b::TPyra13b():
 915     TShapeFun(3,13)
 916   {
 917     TInt aNbRef = myRefCoord.size();
 918     for(TInt aRefId = 0; aRefId < aNbRef; aRefId++){
 919       TCoordSlice aCoord = GetCoord(aRefId);
 920       switch(aRefId){
 921       case  0: aCoord[0] =  1.0;  aCoord[1] =  0.0;  aCoord[2] =  0.0; break;
 922       case  3: aCoord[0] =  0.0;  aCoord[1] =  1.0;  aCoord[2] =  0.0; break;
 923       case  2: aCoord[0] = -1.0;  aCoord[1] =  0.0;  aCoord[2] =  0.0; break;
 924       case  1: aCoord[0] =  0.0;  aCoord[1] = -1.0;  aCoord[2] =  0.0; break;
 925       case  4: aCoord[0] =  0.0;  aCoord[1] =  0.0;  aCoord[2] =  1.0; break;
 926
 927       case  8: aCoord[0] =  0.5;  aCoord[1] =  0.5;  aCoord[2] =  0.0; break;
 928       case  7: aCoord[0] = -0.5;  aCoord[1] =  0.5;  aCoord[2] =  0.0; break;
 929       case  6: aCoord[0] = -0.5;  aCoord[1] = -0.5;  aCoord[2] =  0.0; break;
 930       case  5: aCoord[0] =  0.5;  aCoord[1] = -0.5;  aCoord[2] =  0.0; break;
 931       case  9: aCoord[0] =  0.5;  aCoord[1] =  0.0;  aCoord[2] =  0.5; break;
 932       case 12: aCoord[0] =  0.0;  aCoord[1] =  0.5;  aCoord[2] =  0.5; break;
 933       case 11: aCoord[0] = -0.5;  aCoord[1] =  0.0;  aCoord[2] =  0.5; break;
 934       case 10: aCoord[0] =  0.0;  aCoord[1] = -0.5;  aCoord[2] =  0.5; break;
 935       }
 936     }
 937   }
 938   /*!
 939    * \brief Fill definition of gauss points family
 940    */
 941
 942   TGaussDef::TGaussDef(const int geom, const int nbGauss, const int variant)
 943   {
 944     myType = geom;
 945     myCoords .reserve( nbGauss * dim() );
 946     myWeights.reserve( nbGauss );
 947
 948     switch ( geom ) {
 949
 950     case NORM_SEG2:
 951     case NORM_SEG3:
 952       if (geom == NORM_SEG2) setRefCoords( TSeg2a() );
 953       else                   setRefCoords( TSeg3a() );
 954       switch ( nbGauss ) {
 955       case 1: {
 956         add( 0.0, 2.0 ); break;
 957       }
 958       case 2: {
 959         const double a = 0.577350269189626;
 960         add(  a,  1.0 );
 961         add( -a,  1.0 ); break;
 962       }
 963       case 3: {
 964         const double a = 0.774596669241;
 965         const double P1 = 1./1.8;
 966         const double P2 = 1./1.125;
 967         add( -a,  P1 );
 968         add(  0,  P2 );
 969         add(  a,  P1 ); break;
 970       }
 971       case 4: {
 972         const double a  = 0.339981043584856, b  = 0.861136311594053;
 973         const double P1 = 0.652145154862546, P2 = 0.347854845137454 ;
 974         add(  a,  P1 );
 975         add( -a,  P1 );
 976         add(  b,  P2 );
 977         add( -b,  P2 ); break;
 978       }
 979       default:
 980         THROW_IK_EXCEPTION("TGaussDef: Invalid nb of gauss points for SEG"<<nbGauss);
 981       }
 982       break;
 983
 984     case NORM_TRI3:
 985     case NORM_TRI6:
 986       if ( variant == 1 ) {
 987         if (geom == NORM_TRI3) setRefCoords( TTria3b() );
 988         else                   setRefCoords( TTria6b() );
 989         switch ( nbGauss ) {
 990         case 1: { // FPG1
 991           add( 1/3., 1/3., 1/2. ); break;
 992         }
 993         case 3: { // FPG3
 994           // what about COT3 ???
 995           add( 1/6., 1/6., 1/6. );
 996           add( 2/3., 1/6., 1/6. );
 997           add( 1/6., 2/3., 1/6. ); break;
 998         }
 999         case 4: { // FPG4
1000           add( 1/5., 1/5.,  25/(24*4.) );
1001           add( 3/5., 1/5.,  25/(24*4.) );
1002           add( 1/5., 3/5.,  25/(24*4.) );
1003           add( 1/3., 1/3., -27/(24*4.) ); break;
1004         }
1005         case 6: { // FPG6
1006           const double P1 = 0.11169079483905, P2 = 0.0549758718227661;
1007           const double a  = 0.445948490915965, b = 0.091576213509771;
1008           add(     b,     b, P2 );
1009           add( 1-2*b,     b, P2 );
1010           add(     b, 1-2*b, P2 );
1011           add(     a, 1-2*a, P1 );
1012           add(     a,     a, P1 );
1013           add( 1-2*a,     a, P1 ); break;
1014         }
1015         case 7: { // FPG7
1016           const double A  = 0.470142064105115;
1017           const double B  = 0.101286507323456;
1018           const double P1 = 0.066197076394253;
1019           const double P2 = 0.062969590272413;
1020           add(  1/3.,  1/3., 9/80. );
1021           add(     A,     A, P1 );
1022           add( 1-2*A,     A, P1 );
1023           add(     A, 1-2*A, P1 );
1024           add(     B,     B, P2 );
1025           add( 1-2*B,     B, P2 );
1026           add(     B, 1-2*B, P2 ); break;
1027         }
1028         case 12: { // FPG12
1029           const double A  = 0.063089014491502;
1030           const double B  = 0.249286745170910;
1031           const double C  = 0.310352451033785;
1032           const double D  = 0.053145049844816;
1033           const double P1 = 0.025422453185103;
1034           const double P2 = 0.058393137863189;
1035           const double P3 = 0.041425537809187;
1036           add(     A,     A, P1 );
1037           add( 1-2*A,     A, P1 );
1038           add(     A, 1-2*A, P1 );
1039           add(     B,     B, P2 );
1040           add( 1-2*B,     B, P2 );
1041           add(     B, 1-2*B, P2 );
1042           add(     C,     D, P3 );
1043           add(     D,     C, P3 );
1044           add( 1-C-D,     C, P3 );
1045           add( 1-C-D,     D, P3 );
1046           add(     C, 1-C-D, P3 );
1047           add(     D, 1-C-D, P3 ); break;
1048         }
1049         default:
1050           THROW_IK_EXCEPTION("TGaussDef: Invalid nb of gauss points for TRIA, variant 1: "
1051                      <<nbGauss);
1052         }
1053       }
1054       else if ( variant == 2 ) {
1055         if (geom == NORM_TRI3) setRefCoords( TTria3a() );
1056         else                   setRefCoords( TTria6a() );
1057         switch ( nbGauss ) {
1058         case 1: {
1059           add( -1/3., -1/3., 2. ); break;
1060         }
1061         case 3: {
1062           add( -2/3.,  1/3., 2/3. );
1063           add( -2/3., -2/3., 2/3. );
1064           add(  1/3., -2/3., 2/3. ); break;
1065         }
1066         case 6: {
1067           const double P1 = 0.11169079483905, P2 = 0.0549758718227661;
1068           const double A  = 0.445948490915965, B = 0.091576213509771;
1069           add( 2*B-1, 1-4*B, 4*P2 );
1070           add( 2*B-1, 2*B-1, 4*P2 );
1071           add( 1-4*B, 2*B-1, 4*P2 );
1072           add( 1-4*A, 2*A-1, 4*P1 );
1073           add( 2*A-1, 1-4*A, 4*P1 );
1074           add( 2*A-1, 2*A-1, 4*P1 ); break;
1075         }
1076         default:
1077           THROW_IK_EXCEPTION("TGaussDef: Invalid nb of gauss points for TRIA, variant 2: "
1078                      <<nbGauss);
1079         }
1080       }
1081       else if ( variant == 3 ) {
1082         if (geom == NORM_TRI3) setRefCoords( TTria3b() );
1083         else                   setRefCoords( TTria6b() );
1084         switch ( nbGauss ) {
1085         case 4: {
1086           add( 1/3., 1/3., -27/96 );
1087           add( 0.2 , 0.2 ,  25/96 );
1088           add( 0.6 , 0.2 ,  25/96 );
1089           add( 0.2 , 0.6 ,  25/96 ); break;
1090         }
1091         default:
1092           THROW_IK_EXCEPTION("TGaussDef: Invalid nb of gauss points for TRIA, variant 3: "
1093                      <<nbGauss);
1094         }
1095       }
1096       break;
1097
1098     case NORM_QUAD4:
1099     case NORM_QUAD8:
1100       if ( variant == 1 ) {
1101         if (geom == NORM_QUAD4) setRefCoords( TQuad4b() );
1102         else                    setRefCoords( TQuad8b() );
1103         switch ( nbGauss ) {
1104         case 1: { // FPG1
1105           add(  0,  0,  4 ); break;
1106         }
1107         case 4: { // FPG4
1108           const double a = 1/sqrt(3.);
1109           add( -a, -a,  1 );
1110           add(  a, -a,  1 );
1111           add(  a,  a,  1 );
1112           add( -a,  a,  1 ); break;
1113         }
1114         case 5: { // out from the 3 specs
1115           const double a = 0.774596669241483;
1116           add( -a, -a,  0.5 );
1117           add(  a, -a,  0.5 );
1118           add(  a,  a,  0.5 );
1119           add( -a,  a,  0.5 );
1120           add(  0,  0,  2.0 ); break;
1121         }
1122         case 9: { // FPG9
1123           const double a = 0.774596669241483;
1124           add( -a, -a,  25/81. );
1125           add(  a, -a,  25/81. );
1126           add(  a,  a,  25/81. );
1127           add( -a,  a,  25/81. );
1128           add( 0., -a,  40/81. );
1129           add(  a, 0.,  40/81. );
1130           add( 0.,  a,  40/81. );
1131           add( -a, 0.,  40/81. );
1132           add( 0., 0.,  64/81. ); break;
1133         }
1134         default:
1135           THROW_IK_EXCEPTION("TGaussDef: Invalid nb of gauss points for QUAD, variant 1: "
1136                      <<nbGauss);
1137         }
1138       }
1139       else if ( variant == 2 ) {
1140         if (geom == NORM_QUAD4) setRefCoords( TQuad4a() );
1141         else                    setRefCoords( TQuad8a() );
1142         switch ( nbGauss ) {
1143         case 4: {
1144           const double a = 1/sqrt(3.);
1145           add( -a,  a,  1 );
1146           add( -a, -a,  1 );
1147           add(  a, -a,  1 );
1148           add(  a,  a,  1 ); break;
1149         }
1150         case 9: {
1151           const double a = 0.774596669241483;
1152           add( -a,  a,  25/81. );
1153           add( -a, -a,  25/81. );
1154           add(  a, -a,  25/81. );
1155           add(  a,  a,  25/81. );
1156           add( -a, 0.,  40/81. );
1157           add( 0., -a,  40/81. );
1158           add(  a, 0.,  40/81. );
1159           add( 0.,  a,  40/81. );
1160           add( 0., 0.,  64/81. ); break;
1161         }
1162         default:
1163           THROW_IK_EXCEPTION("TGaussDef: Invalid nb of gauss points for QUAD, variant 1: "
1164                      <<nbGauss);
1165         }
1166       }
1167       else if ( variant == 3 ) {
1168         if (geom == NORM_QUAD4) setRefCoords( TQuad4b() );
1169         else                    setRefCoords( TQuad8b() );
1170         switch ( nbGauss ) {
1171         case 4: {
1172           const double a = 3/sqrt(3.);
1173           add( -a, -a,  1 );
1174           add( -a,  a,  1 );
1175           add(  a, -a,  1 );
1176           add(  a,  a,  1 ); break;
1177         }
1178         case 9: {
1179           const double a = sqrt(3/5.), c1 = 5/9., c2 = 8/9.;
1180           const double c12 = c1*c2, c22 = c2*c2, c1c2 = c1*c2;
1181           add( -a, -a,  c12  );
1182           add( -a, 0.,  c1c2 );
1183           add( -a,  a,  c12  );
1184           add( 0., -a,  c1c2 );
1185           add( 0., 0.,  c22  );
1186           add( 0.,  a,  c1c2 );
1187           add(  a, -a,  c12  );
1188           add(  a, 0.,  c1c2 );
1189           add(  a,  a,  c12  ); break;
1190         }
1191         default:
1192           THROW_IK_EXCEPTION("TGaussDef: Invalid nb of gauss points for QUAD, variant 3: "
1193                      <<nbGauss);
1194         }
1195       }
1196       break;
1197
1198     case NORM_TETRA4:
1199     case NORM_TETRA10:
1200       if (geom == NORM_TETRA4) setRefCoords( TTetra4a() );
1201       else                 setRefCoords( TTetra10a() );
1202       switch ( nbGauss ) {
1203       case 4: { // FPG4
1204         const double a = (5 - sqrt(5.))/20., b = (5 + 3*sqrt(5.))/20.;
1205         add(  a,  a,  a,  1/24. );
1206         add(  a,  a,  b,  1/24. );
1207         add(  a,  b,  a,  1/24. );
1208         add(  b,  a,  a,  1/24. ); break;
1209       }
1210       case 5: { // FPG5
1211         const double a = 0.25, b = 1/6., c = 0.5;
1212         add(  a,  a,  a, -2/15. );
1213         add(  b,  b,  b,  3/40. );
1214         add(  b,  b,  c,  3/40. );
1215         add(  b,  c,  b,  3/40. );
1216         add(  c,  b,  b,  3/40. ); break;
1217       }
1218       case 15: { // FPG15
1219         const double a = 0.25;
1220         const double b1 = (7 + sqrt(15.))/34., c1 = (13 + 3*sqrt(15.))/34., d = (5 - sqrt(15.))/20.;
1221         const double b2 = (7 - sqrt(15.))/34., c2 = (13 - 3*sqrt(15.))/34., e = (5 + sqrt(15.))/20.;
1222         const double P1 = (2665 - 14*sqrt(15.))/226800.;
1223         const double P2 = (2665 + 14*sqrt(15.))/226800.;
1224         add(  a,  a,  a,  8/405.);//_____
1225         add( b1, b1, b1,  P1    );
1226         add( b1, b1, c1,  P1    );
1227         add( b1, c1, b1,  P1    );
1228         add( c1, b1, b1,  P1    );//_____
1229         add( b2, b2, b2,  P2    );
1230         add( b2, b2, c2,  P2    );
1231         add( b2, c2, b2,  P2    );
1232         add( c2, b2, b2,  P2    );//_____
1233         add(  d,  d,  e,  5/567.);
1234         add(  d,  e,  d,  5/567.);
1235         add(  e,  d,  d,  5/567.);
1236         add(  d,  e,  e,  5/567.);
1237         add(  e,  d,  e,  5/567.);
1238         add(  e,  e,  d,  5/567.);
1239         break;
1240       }
1241       default:
1242         THROW_IK_EXCEPTION("TGaussDef: Invalid nb of gauss points for TETRA: "<<nbGauss);
1243       }
1244       break;
1245
1246     case NORM_PYRA5:
1247     case NORM_PYRA13:
1248       if (geom == NORM_PYRA5) setRefCoords( TPyra5a() );
1249       else                setRefCoords( TPyra13a() );
1250       switch ( nbGauss ) {
1251       case 5: { // FPG5
1252         const double h1 = 0.1531754163448146;
1253         const double h2 = 0.6372983346207416;
1254         add(  .5,  0.,  h1,  2/15. );
1255         add(  0.,  .5,  h1,  2/15. );
1256         add( -.5,  0.,  h1,  2/15. );
1257         add(  0., -.5,  h1,  2/15. );
1258         add(  0.,  0.,  h2,  2/15. ); break;
1259       }
1260       case 6: { // FPG6
1261         const double p1 = 0.1024890634400000 ;
1262         const double p2 = 0.1100000000000000 ;
1263         const double p3 = 0.1467104129066667 ;
1264         const double a  = 0.5702963741068025 ;
1265         const double h1 = 0.1666666666666666 ;
1266         const double h2 = 0.08063183038464675;
1267         const double h3 = 0.6098484849057127 ;
1268         add(  a, 0.,  h1,  p1 );
1269         add( 0.,  a,  h1,  p1 );
1270         add( -a, 0.,  h1,  p1 );
1271         add( 0., -a,  h1,  p1 );
1272         add( 0., 0.,  h2,  p2 );
1273         add( 0., 0.,  h3,  p3 ); break;
1274       }
1275       case 27: { // FPG27
1276         const double a1  = 0.788073483;
1277         const double b6  = 0.499369002;
1278         const double b1  = 0.848418011;
1279         const double c8  = 0.478508449;
1280         const double c1  = 0.652816472;
1281         const double d12 = 0.032303742;
1282         const double d1  = 1.106412899;
1283         double z = 1/2., fz = b1/2*(1 - z);
1284         add(  0.,  0.,   z,  a1 ); // 1
1285         add(  fz,  fz,   z,  b6 ); // 2
1286         add( -fz,  fz,   z,  b6 ); // 3
1287         add( -fz, -fz,   z,  b6 ); // 4
1288         add(  fz, -fz,   z,  b6 ); // 5
1289         z = (1 - b1)/2.;
1290         add(  0.,  0.,   z,  b6 ); // 6
1291         z = (1 + b1)/2.;
1292         add(  0.,  0.,   z,  b6 ); // 7
1293         z = (1 - c1)/2.; fz = c1*(1 - z);
1294         add(  fz,  0.,   z,  c8 ); // 8
1295         add(  0.,  fz,   z,  c8 ); // 9
1296         add( -fz,  0.,   z,  c8 ); // 10
1297         add(  0., -fz,   z,  c8 ); // 11
1298         z = (1 + c1)/2.; fz = c1*(1 - z);
1299         add(  fz,  0.,   z,  c8 ); // 12
1300         add(  0.,  fz,   z,  c8 ); // 13
1301         add( -fz,  0.,   z,  c8 ); // 14
1302         add(  0., -fz,   z,  c8 ); // 15
1303         z = (1 - d1)/2., fz = d1/2*(1 - z);
1304         add(  fz,  fz,   z,  d12); // 16
1305         add( -fz,  fz,   z,  d12); // 17
1306         add( -fz, -fz,   z,  d12); // 18
1307         add(  fz, -fz,   z,  d12); // 19
1308         z = 1/2.; fz = d1*(1 - z);
1309         add(  fz,  0.,   z,  d12); // 20
1310         add(  0.,  fz,   z,  d12); // 21
1311         add( -fz,  0.,   z,  d12); // 22
1312         add(  0., -fz,   z,  d12); // 23
1313         z = (1 + d1)/2., fz = d1/2*(1 - z);
1314         add(  fz,  fz,   z,  d12); // 24
1315         add( -fz,  fz,   z,  d12); // 25
1316         add( -fz, -fz,   z,  d12); // 26
1317         add(  fz, -fz,   z,  d12); // 27
1318         break;
1319       }
1320       default:
1321         THROW_IK_EXCEPTION("TGaussDef: Invalid nb of gauss points for PYRA: "<<nbGauss);
1322       }
1323       break;
1324     case NORM_PENTA6:
1325     case NORM_PENTA15:
1326       if (geom == NORM_PENTA6) setRefCoords( TPenta6a() );
1327       else                 setRefCoords( TPenta15a() );
1328       switch ( nbGauss ) {
1329       case 6: { // FPG6
1330         const double a = sqrt(3.)/3.;
1331         add( -a, .5, .5,  1/6. );
1332         add( -a, 0., .5,  1/6. );
1333         add( -a, .5, 0.,  1/6. );
1334         add(  a, .5, .5,  1/6. );
1335         add(  a, 0., .5,  1/6. );
1336         add(  a, .5, 0.,  1/6. ); break;
1337       }
1338       case 8: { // FPG8
1339         const double a = 0.577350269189626;
1340         add( -a, 1/3., 1/3., -27/96. );
1341         add( -a,  0.6,  0.2,  25/96. );
1342         add( -a,  0.2,  0.6,  25/96. );
1343         add( -a,  0.2,  0.2,  25/96. );
1344         add( +a, 1/3., 1/3., -27/96. );
1345         add( +a,  0.6,  0.2,  25/96. );
1346         add( +a,  0.2,  0.6,  25/96. );
1347         add( +a,  0.2,  0.2,  25/96. ); break;
1348       }
1349       case 21: { // FPG21
1350         const double d = sqrt(3/5.), c1 = 5/9., c2 = 8/9.; // d <=> alfa
1351         const double a = (6 + sqrt(15.))/21.;
1352         const double b = (6 - sqrt(15.))/21.;
1353         const double P1 = (155 + sqrt(15.))/2400.;
1354         const double P2 = (155 - sqrt(15.))/2400.;  //___
1355         add( -d,  1/3.,  1/3., c1*9/80. );//___
1356         add( -d,     a,     a, c1*P1    );
1357         add( -d, 1-2*a,     a, c1*P1    );
1358         add( -d,     a, 1-2*a, c1*P1    );//___
1359         add( -d,     b,     b, c1*P2    );
1360         add( -d, 1-2*b,     b, c1*P2    );
1361         add( -d,     b, 1-2*b, c1*P2    );//___
1362         add( 0.,  1/3.,  1/3., c2*9/80. );//___
1363         add( 0.,     a,     a, c2*P1    );
1364         add( 0., 1-2*a,     a, c2*P1    );
1365         add( 0.,     a, 1-2*a, c2*P1    );//___
1366         add( 0.,     b,     b, c2*P2    );
1367         add( 0., 1-2*b,     b, c2*P2    );
1368         add( 0.,     b, 1-2*b, c2*P2    );//___
1369         add(  d,  1/3.,  1/3., c1*9/80. );//___
1370         add(  d,     a,     a, c1*P1    );
1371         add(  d, 1-2*a,     a, c1*P1    );
1372         add(  d,     a, 1-2*a, c1*P1    );//___
1373         add(  d,     b,     b, c1*P2    );
1374         add(  d, 1-2*b,     b, c1*P2    );
1375         add(  d,     b, 1-2*b, c1*P2    );//___
1376         break;
1377       }
1378       default:
1379         THROW_IK_EXCEPTION("TGaussDef: Invalid nb of gauss points for PENTA: " <<nbGauss);
1380       }
1381       break;
1382
1383     case NORM_HEXA8:
1384     case NORM_HEXA20:
1385       if (geom == NORM_HEXA8) setRefCoords( THexa8a() );
1386       else                    setRefCoords( THexa20a() );
1387       switch ( nbGauss ) {
1388       case 8: { // FPG8
1389         const double a = sqrt(3.)/3.;
1390         add( -a, -a, -a,  1. );
1391         add( -a, -a,  a,  1. );
1392         add( -a,  a, -a,  1. );
1393         add( -a,  a,  a,  1. );
1394         add(  a, -a, -a,  1. );
1395         add(  a, -a,  a,  1. );
1396         add(  a,  a, -a,  1. );
1397         add(  a,  a,  a,  1. ); break;
1398       }
1399       case 27: { // FPG27
1400         const double a = sqrt(3/5.), c1 = 5/9., c2 = 8/9.;
1401         const double c12 = c1*c1, c13 = c1*c1*c1;
1402         const double c22 = c2*c2, c23 = c2*c2*c2;
1403         add( -a, -a, -a,   c13  ); // 1
1404         add( -a, -a, 0., c12*c2 ); // 2
1405         add( -a, -a,  a,   c13  ); // 3
1406         add( -a, 0., -a, c12*c2 ); // 4
1407         add( -a, 0., 0., c1*c22 ); // 5
1408         add( -a, 0.,  a, c12*c2 ); // 6
1409         add( -a,  a, -a,   c13  ); // 7
1410         add( -a,  a, 0., c12*c2 ); // 8
1411         add( -a,  a,  a,   c13  ); // 9
1412         add( 0., -a, -a, c12*c2 ); // 10
1413         add( 0., -a, 0., c1*c22 ); // 11
1414         add( 0., -a,  a, c12*c2 ); // 12
1415         add( 0., 0., -a, c1*c22 ); // 13
1416         add( 0., 0., 0.,   c23  ); // 14
1417         add( 0., 0.,  a, c1*c22 ); // 15
1418         add( 0.,  a, -a, c12*c2 ); // 16
1419         add( 0.,  a, 0., c1*c22 ); // 17
1420         add( 0.,  a,  a, c12*c2 ); // 18
1421         add(  a, -a, -a,   c13  ); // 19
1422         add(  a, -a, 0., c12*c2 ); // 20
1423         add(  a, -a,  a,   c13  ); // 21
1424         add(  a, 0., -a, c12*c2 ); // 22
1425         add(  a, 0., 0., c1*c22 ); // 23
1426         add(  a, 0.,  a, c12*c2 ); // 24
1427         add(  a,  a, -a,   c13  ); // 25
1428         add(  a,  a, 0., c12*c2 ); // 26
1429         add(  a,  a,  a,   c13  ); // 27
1430         break;
1431       }
1432       default:
1433         THROW_IK_EXCEPTION("TGaussDef: Invalid nb of gauss points for PENTA: " <<nbGauss);
1434       }
1435       break;
1436
1437     default:
1438       THROW_IK_EXCEPTION("TGaussDef: unexpected EGeometrieElement: "<< geom);
1439     }
1440
1441     if ( myWeights.capacity() != myWeights.size() )
1442       THROW_IK_EXCEPTION("TGaussDef: Not all gauss points defined");
1443   }
1444 }
1445
1446 //================================================================================
1447 /*!
1448  * \brief Return dimension for the given cell type
1449  */
1450 //================================================================================
1451
1452 unsigned SauvUtilities::getDimension( INTERP_KERNEL::NormalizedCellType type )
1453 {
1454   return type == NORM_ERROR ? -1 : INTERP_KERNEL::CellModel::GetCellModel( type ).getDimension();
1455 }
1456
1457 //================================================================================
1458 /*!
1459  * \brief Returns interlace array to transform a quadratic GIBI element to a MED one.
1460  *        i-th array item gives node index in GIBI connectivity for i-th MED node
1461  */
1462 //================================================================================
1463
1464 const int * SauvUtilities::getGibi2MedQuadraticInterlace( INTERP_KERNEL::NormalizedCellType type )
1465 {
1466   static std::vector<const int*> conn;
1467   static const int hexa20 [] = {0,6,4,2, 12,18,16,14, 7,5,3,1, 19,17,15,13, 8,11,10,9};
1468   static const int penta15[] = {0,2,4, 9,11,13, 1,3,5, 10,12,14, 6,8,7};
1469   static const int pyra13 [] = {0,2,4,6, 12, 1,3,5,7, 8,9,10,11};
1470   static const int tetra10[] = {0,2,4, 9, 1,3,5, 6,7,8};
1471   static const int quad8  [] = {0,2,4,6, 1,3,5,7};
1472   static const int tria6  [] = {0,2,4, 1,3,5};
1473   static const int seg3   [] = {0,2,1};
1474   if ( conn.empty() )
1475   {
1476     conn.resize( MaxMedCellType + 1, 0 );
1477     conn[ NORM_HEXA20 ] = hexa20;
1478     conn[ NORM_PENTA15] = penta15;
1479     conn[ NORM_PYRA13 ] = pyra13;
1480     conn[ NORM_TETRA10] = tetra10;
1481     conn[ NORM_SEG3   ] = seg3;
1482     conn[ NORM_TRI6   ] = tria6;
1483     conn[ NORM_QUAD8  ] = quad8;
1484   }
1485   return conn[ type ];
1486 }
1487
1488 //================================================================================
1489 /*!
1490  * \brief Avoid coping sortedNodeIDs
1491  */
1492 //================================================================================
1493
1494 Cell::Cell(const Cell& ma)
1495   : _nodes(ma._nodes), _reverse(ma._reverse), _sortedNodeIDs(0), _number(ma._number)
1496 {
1497   if ( ma._sortedNodeIDs )
1498     {
1499       _sortedNodeIDs = new int[ _nodes.size() ];
1500       std::copy( ma._sortedNodeIDs, ma._sortedNodeIDs + _nodes.size(), _sortedNodeIDs );
1501     }
1502 }
1503
1504 //================================================================================
1505 /*!
1506  * \brief Rerturn the i-th link of face
1507  */
1508 //================================================================================
1509
1510 SauvUtilities::Link Cell::link(int i) const
1511 {
1512   int i2 = ( i + 1 ) % _nodes.size();
1513   if ( _reverse )
1514     return std::make_pair( _nodes[i2]->_number, _nodes[i]->_number );
1515   else
1516     return std::make_pair( _nodes[i]->_number, _nodes[i2]->_number );
1517 }
1518
1519 //================================================================================
1520 /*!
1521  * \brief creates if needed and return _sortedNodeIDs
1522  */
1523 //================================================================================
1524
1525 const TID* Cell::getSortedNodes() const
1526 {
1527   if ( !_sortedNodeIDs )
1528   {
1529     size_t l=_nodes.size();
1530     _sortedNodeIDs = new int[ l ];
1531
1532     for (size_t i=0; i!=l; ++i)
1533       _sortedNodeIDs[i]=_nodes[i]->_number;
1534     std::sort( _sortedNodeIDs, _sortedNodeIDs + l );
1535   }
1536   return _sortedNodeIDs;
1537 }
1538
1539 //================================================================================
1540 /*!
1541  * \brief Compare sorted ids of cell nodes
1542  */
1543 //================================================================================
1544
1545 bool Cell::operator< (const Cell& ma) const
1546 {
1547   if ( _nodes.size() == 1 )
1548     return _nodes[0] < ma._nodes[0];
1549
1550   const int* v1 = getSortedNodes();
1551   const int* v2 = ma.getSortedNodes();
1552   for ( const int* vEnd = v1 + _nodes.size(); v1 < vEnd; ++v1, ++v2 )
1553     if(*v1 != *v2)
1554       return *v1 < *v2;
1555   return false;
1556 }
1557
1558 //================================================================================
1559 /*!
1560  * \brief Dump a Cell
1561  */
1562 //================================================================================
1563
1564 std::ostream& SauvUtilities::operator<< (std::ostream& os, const SauvUtilities::Cell& ma)
1565 {
1566   os << "cell " << ma._number << " (" << ma._nodes.size() << " nodes) : < " << ma._nodes[0]->_number;
1567   for( size_t i=1; i!=ma._nodes.size(); ++i)
1568     os << ", " << ma._nodes[i]->_number;
1569 #ifdef _DEBUG_
1570   os << " > sortedNodes: ";
1571   if ( ma._sortedNodeIDs ) {
1572     os << "< ";
1573     for( size_t i=0; i!=ma._nodes.size(); ++i)
1574       os << ( i ? ", " : "" ) << ma._sortedNodeIDs[i];
1575     os << " >";
1576   }
1577   else {
1578     os << "NULL";
1579   }
1580 #endif
1581   return os;
1582 }
1583
1584 //================================================================================
1585 /*!
1586  * \brief Return nb of elements in the group
1587  */
1588 //================================================================================
1589
1590 int Group::size() const
1591 {
1592   int sizze = 0;
1593   if ( !_relocTable.empty() )
1594     sizze =  _relocTable.size();
1595   else if ( _medGroup )
1596     sizze = _medGroup->getNumberOfTuples();
1597   else if ( !_cells.empty() )
1598     sizze = _cells.size();
1599   else
1600     for ( size_t i = 0; i < _groups.size(); ++i )
1601       sizze += _groups[i]->size();
1602   return sizze;
1603 }
1604
1605 //================================================================================
1606 /*!
1607  * \brief Conver gibi element type to med one
1608  */
1609 //================================================================================
1610
1611 INTERP_KERNEL::NormalizedCellType SauvUtilities::gibi2medGeom( size_t gibiType )
1612 {
1613   if ( gibiType < 1 || gibiType > NbGibiCellTypes )
1614     return NORM_ERROR;
1615
1616   return GibiTypeToMed[ gibiType - 1 ];
1617 }
1618
1619 //================================================================================
1620 /*!
1621  * \brief Conver med element type to gibi one
1622  */
1623 //================================================================================
1624
1625 int SauvUtilities::med2gibiGeom( INTERP_KERNEL::NormalizedCellType medGeomType )
1626 {
1627   for ( unsigned int i = 0; i < NbGibiCellTypes; i++ )
1628     if ( GibiTypeToMed[ i ] == medGeomType )
1629       return i + 1;
1630
1631   return -1;
1632 }
1633
1634 //================================================================================
1635 /*!
1636  * \brief Remember the file name
1637  */
1638 //================================================================================
1639
1640 FileReader::FileReader(const char* fileName):_fileName(fileName),_iRead(0),_nbToRead(0)
1641 {
1642 }
1643
1644 //================================================================================
1645 /*!
1646  * \brief Constructor of ASCII sauve file reader
1647  */
1648 //================================================================================
1649
1650 ASCIIReader::ASCIIReader(const char* fileName)
1651   :FileReader(fileName),
1652    _file(-1)
1653 {
1654 }
1655
1656 //================================================================================
1657 /*!
1658  * \brief Return true
1659  */
1660 //================================================================================
1661
1662 bool ASCIIReader::isASCII() const
1663 {
1664   return true;
1665 }
1666
1667 //================================================================================
1668 /*!
1669  * \brief Try to open an ASCII file
1670  */
1671 //================================================================================
1672
1673 bool ASCIIReader::open()
1674 {
1675 #ifdef WIN32
1676   _file = ::_open (_fileName.c_str(), _O_RDONLY|_O_BINARY);
1677 #else
1678   _file = ::open (_fileName.c_str(), O_RDONLY);
1679 #endif
1680   if (_file >= 0)
1681     {
1682       _start  = new char [GIBI_BufferSize]; // working buffer beginning
1683       //_tmpBuf = new char [GIBI_MaxOutputLen];
1684       _ptr    = _start;
1685       _eptr   = _start;
1686       _lineNb = 0;
1687     }
1688   else
1689     {
1690       //THROW_IK_EXCEPTION("Can't open file "<<_fileName << " fd: " << _file);
1691     }
1692   return (_file >= 0);
1693 }
1694
1695 //================================================================================
1696 /*!
1697  * \brief Close the file
1698  */
1699 //================================================================================
1700
1701 ASCIIReader::~ASCIIReader()
1702 {
1703   if (_file >= 0)
1704     {
1705       ::close (_file);
1706       if (_start != 0L)
1707         {
1708           delete [] _start;
1709           //delete [] _tmpBuf;
1710           _start = 0;
1711         }
1712       _file = -1;
1713     }
1714 }
1715
1716 //================================================================================
1717 /*!
1718  * \brief Return a next line of the file
1719  */
1720 //================================================================================
1721
1722 bool ASCIIReader::getNextLine (char* & line, bool raiseOEF /*= true*/ )
1723 {
1724   if ( getLine( line )) return true;
1725   if ( raiseOEF )
1726     THROW_IK_EXCEPTION("Unexpected EOF on ln "<<_lineNb);
1727   return false;
1728 }
1729
1730 //================================================================================
1731 /*!
1732  * \brief Read a next line of the file if necessary
1733  */
1734 //================================================================================
1735
1736 bool ASCIIReader::getLine(char* & line)
1737 {
1738   bool aResult = true;
1739   // Check the state of the buffer;
1740   // if there is too little left, read the next portion of data
1741   int nBytesRest = _eptr - _ptr;
1742   if (nBytesRest < GIBI_MaxOutputLen)
1743     {
1744       if (nBytesRest > 0)
1745         {
1746           // move the remaining portion to the buffer beginning
1747           for ( int i = 0; i < nBytesRest; ++i )
1748             _start[i] = _ptr[i];
1749           //memcpy (_tmpBuf, _ptr, nBytesRest);
1750           //memcpy (_start, _tmpBuf, nBytesRest);
1751         }
1752       else
1753         {
1754           nBytesRest = 0;
1755         }
1756       _ptr = _start;
1757       const int nBytesRead = ::read (_file,
1758                                      &_start [nBytesRest],
1759                                      GIBI_BufferSize - nBytesRest);
1760       nBytesRest += nBytesRead;
1761       _eptr = &_start [nBytesRest];
1762     }
1763   // Check the buffer for the end-of-line
1764   char * ptr = _ptr;
1765   while (true)
1766     {
1767       // Check for end-of-the-buffer, the ultimate criterion for termination
1768       if (ptr >= _eptr)
1769         {
1770           if (nBytesRest <= 0)
1771             aResult = false;
1772           else
1773             _eptr[-1] = '\0';
1774           break;
1775         }
1776       // seek the line-feed character
1777       if (ptr[0] == '\n')
1778         {
1779           if (ptr[-1] == '\r')
1780             ptr[-1] = '\0';
1781           ptr[0] = '\0';
1782           ++ptr;
1783           break;
1784         }
1785       ++ptr;
1786     }
1787   // Output the result
1788   line = _ptr;
1789   _ptr = ptr;
1790   _lineNb++;
1791
1792   return aResult;
1793 }
1794
1795 //================================================================================
1796 /*!
1797  * \brief Prepare for iterating over given nb of values
1798  *  \param nbToRead - nb of fields to read
1799  *  \param nbPosInLine - nb of fields in one line
1800  *  \param width - field width
1801  *  \param shift - shift from line beginning to the field start
1802  */
1803 //================================================================================
1804
1805 void ASCIIReader::init( int nbToRead, int nbPosInLine, int width, int shift /*= 0*/ )
1806 {
1807   _nbToRead    = nbToRead;
1808   _nbPosInLine = nbPosInLine;
1809   _width       = width;
1810   _shift       = shift;
1811   _iPos = _iRead = 0;
1812   if ( _nbToRead )
1813     {
1814       getNextLine( _curPos );
1815       _curPos = _curPos + _shift;
1816     }
1817   else
1818     {
1819       _curPos = 0;
1820     }
1821   _curLocale.clear();
1822 }
1823
1824 //================================================================================
1825 /*!
1826  * \brief Prepare for iterating over given nb of string values
1827  */
1828 //================================================================================
1829
1830 void ASCIIReader::initNameReading(int nbValues, int width /*= 8*/)
1831 {
1832   init( nbValues, 72 / ( width + 1 ), width, 1 );
1833 }
1834
1835 //================================================================================
1836 /*!
1837  * \brief Prepare for iterating over given nb of integer values
1838  */
1839 //================================================================================
1840
1841 void ASCIIReader::initIntReading(int nbValues)
1842 {
1843   init( nbValues, 10, 8 );
1844 }
1845
1846 //================================================================================
1847 /*!
1848  * \brief Prepare for iterating over given nb of real values
1849  */
1850 //================================================================================
1851
1852 void ASCIIReader::initDoubleReading(int nbValues)
1853 {
1854   init( nbValues, 3, 22 );
1855
1856   // Correction 2 of getDouble(): set "C" numeric locale to read numbers
1857   // with dot decimal point separator, as it is in SAUVE files
1858   _curLocale = setlocale(LC_NUMERIC, "C");
1859 }
1860
1861 //================================================================================
1862 /*!
1863  * \brief Return true if not all values have been read
1864  */
1865 //================================================================================
1866
1867 bool ASCIIReader::more() const
1868 {
1869   bool result = false;
1870   if ( _iRead < _nbToRead)
1871     {
1872       if ( _curPos ) result = true;
1873     }
1874   return result;
1875 }
1876
1877 //================================================================================
1878 /*!
1879  * \brief Go to the nex value
1880  */
1881 //================================================================================
1882
1883 void ASCIIReader::next()
1884 {
1885   if ( !more() )
1886     THROW_IK_EXCEPTION("SauvUtilities::ASCIIReader::next(): no more() values to read");
1887   ++_iRead;
1888   ++_iPos;
1889   if ( _iRead < _nbToRead )
1890     {
1891       if ( _iPos >= _nbPosInLine )
1892         {
1893           getNextLine( _curPos );
1894           _curPos = _curPos + _shift;
1895           _iPos = 0;
1896         }
1897       else
1898         {
1899           _curPos = _curPos + _width + _shift;
1900         }
1901     }
1902   else
1903     {
1904       _curPos = 0;
1905       if ( !_curLocale.empty() )
1906         {
1907           setlocale(LC_NUMERIC, _curLocale.c_str());
1908           _curLocale.clear();
1909         }
1910     }
1911 }
1912
1913 //================================================================================
1914 /*!
1915  * \brief Return the current integer value
1916  */
1917 //================================================================================
1918
1919 int ASCIIReader::getInt() const
1920 {
1921   // fix for two glued ints (issue 0021009):
1922   // Line nb    |   File contents
1923   // ------------------------------------------------------------------------------------
1924   // 53619905   |       1       2       6       8
1925   // 53619906   |                                                                SCALAIRE
1926   // 53619907   |    -63312600499       1       0       0       0      -2       0       2
1927   //   where -63312600499 is actualy -633 and 12600499
1928   char hold=_curPos[_width];
1929   _curPos[_width] = '\0';
1930   int result = atoi( _curPos );
1931   _curPos[_width] = hold;
1932   return result;
1933   //return atoi(str());
1934 }
1935
1936 //================================================================================
1937 /*!
1938  * \brief Return the current float value
1939  */
1940 //================================================================================
1941
1942 float ASCIIReader::getFloat() const
1943 {
1944   return getDouble();
1945 }
1946
1947 //================================================================================
1948 /*!
1949  * \brief Return the current double value
1950  */
1951 //================================================================================
1952
1953 double ASCIIReader::getDouble() const
1954 {
1955   //std::string aStr (_curPos);
1956
1957   // Correction: add missing 'E' specifier
1958   // int aPosStart = aStr.find_first_not_of(" \t");
1959   // if (aPosStart < (int)aStr.length()) {
1960   //   int aPosSign = aStr.find_first_of("+-", aPosStart + 1); // pass the leading symbol, as it can be a sign
1961   //   if (aPosSign < (int)aStr.length()) {
1962   //     if (aStr[aPosSign - 1] != 'e' && aStr[aPosSign - 1] != 'E')
1963   //       aStr.insert(aPosSign, "E", 1);
1964   //   }
1965   // }
1966
1967   // Different Correction (more optimal)
1968   // Sample:
1969   //  0.00000000000000E+00 -2.37822406690632E+01  6.03062748797469E+01
1970   //  7.70000000000000-100  7.70000000000000+100  7.70000000000000+100
1971   //0123456789012345678901234567890123456789012345678901234567890123456789
1972   const size_t posE = 18;
1973   std::string aStr (_curPos);
1974   if ( aStr.find('E') < 0 && aStr.find('e') < 0 )
1975     {
1976       if ( aStr.size() < posE+1 )
1977         THROW_IK_EXCEPTION("No more doubles (line #" << lineNb() << ")");
1978       aStr.insert( posE, "E", 1 );
1979       return atof(aStr.c_str());
1980     }
1981   return atof( _curPos );
1982 }
1983
1984 //================================================================================
1985 /*!
1986  * \brief Return the current string value
1987  */
1988 //================================================================================
1989
1990 std::string ASCIIReader::getName() const
1991 {
1992   int len = _width;
1993   while (( _curPos[len-1] == ' ' || _curPos[len-1] == 0) && len > 0 )
1994     len--;
1995   return std::string( _curPos, len );
1996 }
1997
1998 //================================================================================
1999 /*!
2000  * \brief Constructor of a binary sauve file reader
2001  */
2002 //================================================================================
2003
2004 XDRReader::XDRReader(const char* fileName) :FileReader(fileName), _xdrs_file(NULL)
2005 {
2006 }
2007
2008 //================================================================================
2009 /*!
2010  * \brief Close the XDR sauve file
2011  */
2012 //================================================================================
2013
2014 XDRReader::~XDRReader()
2015 {
2016 #ifdef HAS_XDR
2017   if ( _xdrs_file )
2018     {
2019       xdr_destroy((XDR*)_xdrs);
2020       free((XDR*)_xdrs);
2021       ::fclose(_xdrs_file);
2022       _xdrs_file = NULL;
2023     }
2024 #endif
2025 }
2026
2027 //================================================================================
2028 /*!
2029  * \brief Return false
2030  */
2031 //================================================================================
2032
2033 bool XDRReader::isASCII() const
2034 {
2035   return false;
2036 }
2037
2038 //================================================================================
2039 /*!
2040  * \brief Try to open an XRD file
2041  */
2042 //================================================================================
2043
2044 bool XDRReader::open()
2045 {
2046   bool xdr_ok = false;
2047 #ifdef HAS_XDR
2048 #ifdef WIN32
2049   if ((_xdrs_file = ::fopen(_fileName.c_str(), "rb")))
2050 #else
2051   if ((_xdrs_file = ::fopen(_fileName.c_str(), "r")))
2052 #endif
2053     {
2054       _xdrs = (XDR *)malloc(sizeof(XDR));
2055       xdrstdio_create((XDR*)_xdrs, _xdrs_file, XDR_DECODE);
2056
2057       const int maxsize = 10;
2058       char icha[maxsize+1];
2059       char* icha2 = icha;
2060       if (( xdr_ok = xdr_string((XDR*)_xdrs, &icha2, maxsize)))
2061         {
2062           icha[maxsize] = '\0';
2063           xdr_ok = (strcmp(icha, "CASTEM XDR") == 0);
2064         }
2065       if ( !xdr_ok )
2066         {
2067           xdr_destroy((XDR*)_xdrs);
2068           free((XDR*)_xdrs);
2069           fclose(_xdrs_file);
2070           _xdrs_file = NULL;
2071         }
2072     }
2073 #endif
2074   return xdr_ok;
2075 }
2076
2077 //================================================================================
2078 /*!
2079  * \brief A stub
2080  */
2081 //================================================================================
2082
2083 bool XDRReader::getNextLine (char* &, bool )
2084 {
2085   return true;
2086 }
2087
2088 //================================================================================
2089 /*!
2090  * \brief Prepare for iterating over given nb of values
2091  *  \param nbToRead - nb of fields to read
2092  *  \param width - field width
2093  */
2094 //================================================================================
2095
2096 void XDRReader::init( int nbToRead, int width/*=0*/ )
2097 {
2098   if(_iRead < _nbToRead)
2099     {
2100       std::cout << "_iRead, _nbToRead : " << _iRead << " " << _nbToRead << std::endl;
2101       std::cout << "Unfinished iteration before new one !" << std::endl;
2102       THROW_IK_EXCEPTION("SauvUtilities::XDRReader::init(): Unfinished iteration before new one !");
2103     }
2104   _iRead    = 0;
2105   _nbToRead = nbToRead;
2106   _width    = width;
2107 }
2108
2109 //================================================================================
2110 /*!
2111  * \brief Prepare for iterating over given nb of string values
2112  */
2113 //================================================================================
2114
2115 void XDRReader::initNameReading(int nbValues, int width)
2116 {
2117   init( nbValues, width );
2118   _xdr_kind = _xdr_kind_char;
2119   if(nbValues*width)
2120     {
2121       unsigned int nels = nbValues*width;
2122       _xdr_cvals = (char*)malloc((nels+1)*sizeof(char));
2123 #ifdef HAS_XDR
2124       xdr_string((XDR*)_xdrs, &_xdr_cvals, nels);
2125 #endif
2126       _xdr_cvals[nels] = '\0';
2127     }
2128 }
2129
2130 //================================================================================
2131 /*!
2132  * \brief Prepare for iterating over given nb of integer values
2133  */
2134 //================================================================================
2135
2136 void XDRReader::initIntReading(int nbValues)
2137 {
2138   init( nbValues );
2139   _xdr_kind = _xdr_kind_int;
2140   if(nbValues)
2141     {
2142 #ifdef HAS_XDR
2143       unsigned int nels = nbValues;
2144       unsigned int actual_nels;
2145       _xdr_ivals = (int*)malloc(nels*sizeof(int));
2146       xdr_array((XDR*)_xdrs, (char **)&_xdr_ivals, &actual_nels, nels, sizeof(int), (xdrproc_t)xdr_int);
2147 #endif
2148     }
2149 }
2150
2151 //================================================================================
2152 /*!
2153  * \brief Prepare for iterating over given nb of real values
2154  */
2155 //================================================================================
2156
2157 void XDRReader::initDoubleReading(int nbValues)
2158 {
2159   init( nbValues );
2160   _xdr_kind = _xdr_kind_double;
2161   if(nbValues)
2162     {
2163 #ifdef HAS_XDR
2164       unsigned int nels = nbValues;
2165       unsigned int actual_nels;
2166       _xdr_dvals = (double*)malloc(nels*sizeof(double));
2167       xdr_array((XDR*)_xdrs, (char **)&_xdr_dvals, &actual_nels, nels, sizeof(double), (xdrproc_t)xdr_double);
2168 #endif
2169     }
2170 }
2171
2172 //================================================================================
2173 /*!
2174  * \brief Return true if not all values have been read
2175  */
2176 //================================================================================
2177
2178 bool XDRReader::more() const
2179 {
2180   return _iRead < _nbToRead;
2181 }
2182
2183 //================================================================================
2184 /*!
2185  * \brief Go to the nex value
2186  */
2187 //================================================================================
2188
2189 void XDRReader::next()
2190 {
2191   if ( !more() )
2192     THROW_IK_EXCEPTION("SauvUtilities::XDRReader::next(): no more() values to read");
2193
2194   ++_iRead;
2195   if ( _iRead < _nbToRead )
2196     {
2197     }
2198   else
2199     {
2200       if(_xdr_kind == _xdr_kind_char) free(_xdr_cvals);
2201       if(_xdr_kind == _xdr_kind_int) free(_xdr_ivals);
2202       if(_xdr_kind == _xdr_kind_double) free(_xdr_dvals);
2203       _xdr_kind = _xdr_kind_null;
2204     }
2205 }
2206
2207 //================================================================================
2208 /*!
2209  * \brief Return the current integer value
2210  */
2211 //================================================================================
2212
2213 int XDRReader::getInt() const
2214 {
2215   if(_iRead < _nbToRead)
2216     {
2217       return _xdr_ivals[_iRead];
2218     }
2219   else
2220     {
2221       int result = 0;
2222 #ifdef HAS_XDR
2223       xdr_int((XDR*)_xdrs, &result);
2224 #endif
2225       return result;
2226     }
2227 }
2228
2229 //================================================================================
2230 /*!
2231  * \brief Return the current float value
2232  */
2233 //================================================================================
2234
2235 float  XDRReader::getFloat() const
2236 {
2237   float result = 0;
2238 #ifdef HAS_XDR
2239   xdr_float((XDR*)_xdrs, &result);
2240 #endif
2241   return result;
2242 }
2243
2244 //================================================================================
2245 /*!
2246  * \brief Return the current double value
2247  */
2248 //================================================================================
2249
2250 double XDRReader::getDouble() const
2251 {
2252   if(_iRead < _nbToRead)
2253     {
2254       return _xdr_dvals[_iRead];
2255     }
2256   else
2257     {
2258       double result = 0;
2259 #ifdef HAS_XDR
2260       xdr_double((XDR*)_xdrs, &result);
2261 #endif
2262       return result;
2263     }
2264 }
2265
2266 //================================================================================
2267 /*!
2268  * \brief Return the current string value
2269  */
2270 //================================================================================
2271
2272 std::string XDRReader::getName() const
2273 {
2274   int len = _width;
2275   char* s = _xdr_cvals + _iRead*_width;
2276   while (( s[len-1] == ' ' || s[len-1] == 0) && len > 0 )
2277     len--;
2278   return std::string( s, len );
2279 }
2280
2281 //================================================================================
2282 /*!
2283  * \brief Throw an exception if not all needed data is present
2284  */
2285 //================================================================================
2286
2287 void IntermediateMED::checkDataAvailability() const
2288 {
2289   if ( _spaceDim == 0 )
2290     THROW_IK_EXCEPTION("Wrong file format"); // it is the first record in the sauve file
2291
2292   if ( _groups.empty() )
2293     THROW_IK_EXCEPTION("No elements have been read");
2294
2295   if ( _points.empty() || _nbNodes == 0 )
2296     THROW_IK_EXCEPTION("Nodes of elements are not filled");
2297
2298   if ( _coords.empty() )
2299     THROW_IK_EXCEPTION("Node coordinates are missing");
2300
2301   if ( _coords.size() < _nbNodes * _spaceDim )
2302     THROW_IK_EXCEPTION("Nodes and coordinates mismatch");
2303 }
2304
2305 //================================================================================
2306 /*!
2307  * \brief Makes ParaMEDMEM::MEDFileData from self
2308  */
2309 //================================================================================
2310
2311 ParaMEDMEM::MEDFileData* IntermediateMED::convertInMEDFileDS()
2312 {
2313   MEDCouplingAutoRefCountObjectPtr< MEDFileUMesh >  mesh   = makeMEDFileMesh();
2314   MEDCouplingAutoRefCountObjectPtr< MEDFileFields > fields = makeMEDFileFields(mesh);
2315
2316   MEDCouplingAutoRefCountObjectPtr< MEDFileMeshes > meshes = MEDFileMeshes::New();
2317   MEDCouplingAutoRefCountObjectPtr< MEDFileData >  medData = MEDFileData::New();
2318   meshes->pushMesh( mesh );
2319   medData->setMeshes( meshes );
2320   if ( fields ) medData->setFields( fields );
2321
2322   return medData.retn();
2323 }
2324
2325 //================================================================================
2326 /*!
2327  * \brief Creates ParaMEDMEM::MEDFileUMesh from its data
2328  */
2329 //================================================================================
2330
2331 ParaMEDMEM::MEDFileUMesh* IntermediateMED::makeMEDFileMesh()
2332 {
2333   // check if all needed piles are present
2334   checkDataAvailability();
2335
2336   // set long names
2337   setGroupLongNames();
2338
2339   // fix element orientation
2340   if ( _spaceDim == 2 || _spaceDim == 1 )
2341     orientElements2D();
2342   else if ( _spaceDim == 3 )
2343     orientElements3D();
2344
2345   // process groups
2346   decreaseHierarchicalDepthOfSubgroups();
2347   eraseUselessGroups();
2348   //detectMixDimGroups();
2349
2350   // assign IDs
2351   _points.numberNodes();
2352   numberElements();
2353
2354   // make the med mesh
2355
2356   MEDFileUMesh* mesh = MEDFileUMesh::New();
2357
2358   DataArrayDouble *coords = getCoords();
2359   setConnectivity( mesh, coords );
2360   setGroups( mesh );
2361
2362   coords->decrRef();
2363
2364   if ( !mesh->getName().c_str() || strlen( mesh->getName().c_str() ) == 0 )
2365     mesh->setName( "MESH" );
2366
2367   return mesh;
2368 }
2369
2370 //================================================================================
2371 /*!
2372  * \brief Set long names to groups
2373  */
2374 //================================================================================
2375
2376 void IntermediateMED::setGroupLongNames()
2377 {
2378   // IMP 0020434: mapping GIBI names to MED names
2379   // set med names to objects (mesh, fields, support, group or other)
2380
2381   std::set<int> treatedGroups;
2382
2383   std::list<nameGIBItoMED>::iterator itGIBItoMED = _listGIBItoMED_mail.begin();
2384   for (; itGIBItoMED != _listGIBItoMED_mail.end(); itGIBItoMED++)
2385     {
2386       if ( (int)_groups.size() < itGIBItoMED->gibi_id ) continue;
2387
2388       SauvUtilities::Group & grp = _groups[itGIBItoMED->gibi_id - 1];
2389
2390       // if there are several names for grp then the 1st name is the name
2391       // of grp and the rest ones are names of groups referring grp (issue 0021311)
2392       const bool isRefName = !treatedGroups.insert( itGIBItoMED->gibi_id ).second;
2393       if ( !isRefName )
2394         {
2395           grp._name = _mapStrings[ itGIBItoMED->med_id ];
2396         }
2397       else if ( !grp._refNames.empty() && grp._refNames.back().empty() )
2398         {
2399           for ( unsigned i = 0; i < grp._refNames.size(); ++i )
2400             if ( grp._refNames[i].empty() )
2401               grp._refNames[i] = _mapStrings[ (*itGIBItoMED).med_id ];
2402         }
2403       else
2404         {
2405           grp._refNames.push_back( _mapStrings[ (*itGIBItoMED).med_id ]);
2406         }
2407     }
2408 }
2409
2410 //================================================================================
2411 /*!
2412  * \brief Set long names to fields
2413  */
2414 //================================================================================
2415
2416 void IntermediateMED::setFieldLongNames(std::set< std::string >& usedNames)
2417 {
2418   std::list<nameGIBItoMED>::iterator itGIBItoMED = _listGIBItoMED_cham.begin();
2419   for (; itGIBItoMED != _listGIBItoMED_cham.end(); itGIBItoMED++)
2420     {
2421       if (itGIBItoMED->gibi_pile == PILE_FIELD)
2422         {
2423           _cellFields[itGIBItoMED->gibi_id - 1]->_name = _mapStrings[itGIBItoMED->med_id];
2424         }
2425       else if (itGIBItoMED->gibi_pile == PILE_NODES_FIELD)
2426         {
2427           _nodeFields[itGIBItoMED->gibi_id - 1]->_name = _mapStrings[itGIBItoMED->med_id];
2428         }
2429     } // iterate on _listGIBItoMED_cham
2430
2431   for (itGIBItoMED =_listGIBItoMED_comp.begin(); itGIBItoMED != _listGIBItoMED_comp.end(); itGIBItoMED++)
2432     {
2433       std::string medName  = _mapStrings[itGIBItoMED->med_id];
2434       std::string gibiName = _mapStrings[itGIBItoMED->gibi_id];
2435
2436       bool name_found = false;
2437       for ( int isNodal = 0; isNodal < 2 && !name_found; ++isNodal )
2438         {
2439           std::vector<DoubleField* > & fields = isNodal ? _nodeFields : _cellFields;
2440           for ( size_t ifi = 0; ifi < fields.size() && !name_found; ifi++)
2441             {
2442               if (medName.find( fields[ifi]->_name + "." ) == 0 )
2443                 {
2444                   std::vector<DoubleField::_Sub_data>& aSubDs = fields[ifi]->_sub;
2445                   int nbSub = aSubDs.size();
2446                   for (int isu = 0; isu < nbSub; isu++)
2447                     for (int ico = 0; ico < aSubDs[isu].nbComponents(); ico++)
2448                       {
2449                         if (aSubDs[isu].compName(ico) == gibiName)
2450                           {
2451                             std::string medNameCompo = medName.substr( fields[ifi]->_name.size() + 1 );
2452                             fields[ifi]->_sub[isu].compName(ico) = medNameCompo;
2453                           }
2454                       }
2455                 }
2456             }
2457         }
2458     } // iterate on _listGIBItoMED_comp
2459
2460   for ( size_t i = 0; i < _nodeFields.size() ; i++)
2461     usedNames.insert( _nodeFields[i]->_name );
2462   for ( size_t i = 0; i < _cellFields.size() ; i++)
2463     usedNames.insert( _cellFields[i]->_name );
2464 }
2465
2466 //================================================================================
2467 /*!
2468  * \brief Decrease hierarchical depth of subgroups
2469  */
2470 //================================================================================
2471
2472 void IntermediateMED::decreaseHierarchicalDepthOfSubgroups()
2473 {
2474   for (size_t i=0; i!=_groups.size(); ++i)
2475   {
2476     Group& grp = _groups[i];
2477     for (size_t j = 0; j < grp._groups.size(); ++j )
2478     {
2479       Group & sub_grp = *grp._groups[j];
2480       if ( !sub_grp._groups.empty() )
2481       {
2482         // replace j with its 1st subgroup
2483         grp._groups[j] = sub_grp._groups[0];
2484         // push back the rest subs
2485         grp._groups.insert( grp._groups.end(), ++sub_grp._groups.begin(), sub_grp._groups.end() );
2486       }
2487     }
2488     // remove empty sub-_groups
2489     std::vector< Group* > newSubGroups;
2490     newSubGroups.reserve( grp._groups.size() );
2491     for (size_t j = 0; j < grp._groups.size(); ++j )
2492       if ( !grp._groups[j]->empty() )
2493         newSubGroups.push_back( grp._groups[j] );
2494     if ( newSubGroups.size() < grp._groups.size() )
2495       grp._groups.swap( newSubGroups );
2496   }
2497 }
2498
2499 //================================================================================
2500 /*!
2501  * \brief Erase _groups that won't be converted
2502  */
2503 //================================================================================
2504
2505 void IntermediateMED::eraseUselessGroups()
2506 {
2507   // propagate _isProfile=true to sub-groups of composite groups
2508   // for (size_t int i=0; i!=_groups.size(); ++i)
2509   // {
2510   //   Group* grp = _groups[i];
2511   //   if ( grp->_isProfile && !grp->_groups.empty() )
2512   //     for (size_t j = 0; j < grp->_groups.size(); ++j )
2513   //       grp->_groups[j]->_isProfile=true;
2514   // }
2515   std::set<Group*> groups2convert;
2516   // keep not named sub-groups of field supports
2517   for (size_t i=0; i!=_groups.size(); ++i)
2518   {
2519     Group& grp = _groups[i];
2520     if ( grp._isProfile && !grp._groups.empty() )
2521       groups2convert.insert( grp._groups.begin(), grp._groups.end() );
2522   }
2523
2524   // keep named groups and their subgroups
2525   for (size_t i=0; i!=_groups.size(); ++i)
2526   {
2527     Group& grp = _groups[i];
2528     if ( !grp._name.empty() && !grp.empty() )
2529     {
2530       groups2convert.insert( &grp );
2531       groups2convert.insert( grp._groups.begin(), grp._groups.end() );
2532     }
2533   }
2534   // erase groups that are not in groups2convert and not _isProfile
2535   for (size_t i=0; i!=_groups.size(); ++i)
2536   {
2537     Group* grp = &_groups[i];
2538     if ( !grp->_isProfile && !groups2convert.count( grp ) )
2539     {
2540       grp->_cells.clear();
2541       grp->_groups.clear();
2542     }
2543   }
2544 }
2545
2546 //================================================================================
2547 /*!
2548  * \brief Detect _groups of mixed dimension
2549  */
2550 //================================================================================
2551
2552 void IntermediateMED::detectMixDimGroups()
2553 {
2554   //hasMixedCells = false;
2555   for ( size_t i=0; i < _groups.size(); ++i )
2556   {
2557     Group& grp = _groups[i];
2558     if ( grp._groups.size() < 2 )
2559       continue;
2560
2561     // check if sub-groups have different dimension
2562     unsigned dim1 = getDim( &grp );
2563     for ( size_t j = 1; j  < grp._groups.size(); ++j )
2564     {
2565       unsigned dim2 = getDim( grp._groups[j] );
2566       if ( dim1 != dim2 )
2567       {
2568         grp._cells.clear();
2569         grp._groups.clear();
2570         if ( !grp._name.empty() )
2571           std::cout << "Erase a group with elements of different dim |" << grp._name << "|"<< std::endl;
2572         break;
2573       }
2574     }
2575   }
2576 }
2577
2578 //================================================================================
2579 /*!
2580  * \brief Fix connectivity of elements in 2D space
2581  */
2582 //================================================================================
2583
2584 void IntermediateMED::orientElements2D()
2585 {
2586   std::set<Cell>::const_iterator elemIt, elemEnd;
2587   std::vector< std::pair<int,int> > swapVec;
2588
2589   // ------------------------------------
2590   // fix connectivity of quadratic edges
2591   // ------------------------------------
2592   std::set<Cell>& quadEdges = _cellsByType[ INTERP_KERNEL::NORM_SEG3 ];
2593   if ( !quadEdges.empty() )
2594     {
2595       elemIt = quadEdges.begin(), elemEnd = quadEdges.end();
2596       for ( ; elemIt != elemEnd; ++elemIt )
2597         ConvertQuadratic( INTERP_KERNEL::NORM_SEG3, *elemIt );
2598     }
2599
2600   CellsByDimIterator faceIt( *this, 2 );
2601   while ( const std::set<Cell > * faces = faceIt.nextType() )
2602     {
2603       TCellType cellType = faceIt.type();
2604       bool isQuadratic = getGibi2MedQuadraticInterlace( cellType );
2605
2606       getReverseVector( cellType, swapVec );
2607
2608       // ------------------------------------
2609       // fix connectivity of quadratic faces
2610       // ------------------------------------
2611       if ( isQuadratic )
2612         for ( elemIt = faces->begin(), elemEnd = faces->end(); elemIt != elemEnd; elemIt++ )
2613           ConvertQuadratic( cellType, *elemIt );
2614
2615       // --------------------------
2616       // orient faces clockwise
2617       // --------------------------
2618       int iQuad = isQuadratic ? 2 : 1;
2619       for ( elemIt = faces->begin(), elemEnd = faces->end(); elemIt != elemEnd; elemIt++ )
2620         {
2621           // look for index of the most left node
2622           int iLeft = 0, iNode, nbNodes = elemIt->_nodes.size() / iQuad;
2623           double x, minX = nodeCoords( elemIt->_nodes[0] )[0];
2624           for ( iNode = 1; iNode < nbNodes; ++iNode )
2625             if (( x = nodeCoords( elemIt->_nodes[ iNode ])[ 0 ]) < minX )
2626               minX = x, iLeft = iNode;
2627
2628           // indeces of the nodes neighboring the most left one
2629           int iPrev = ( iLeft - 1 < 0 ) ? nbNodes - 1 : iLeft - 1;
2630           int iNext = ( iLeft + 1 == nbNodes ) ? 0 : iLeft + 1;
2631           // find components of prev-left and left-next vectors
2632           double xP = nodeCoords( elemIt->_nodes[ iPrev ])[ 0 ];
2633           double yP = nodeCoords( elemIt->_nodes[ iPrev ])[ 1 ];
2634           double xN = nodeCoords( elemIt->_nodes[ iNext ])[ 0 ];
2635           double yN = nodeCoords( elemIt->_nodes[ iNext ])[ 1 ];
2636           double xL = nodeCoords( elemIt->_nodes[ iLeft ])[ 0 ];
2637           double yL = nodeCoords( elemIt->_nodes[ iLeft ])[ 1 ];
2638           double xPL = xL - xP, yPL = yL - yP; // components of prev-left vector
2639           double xLN = xN - xL, yLN = yN - yL; // components of left-next vector
2640           // normalise y of the vectors
2641           double modPL = sqrt ( xPL * xPL + yPL * yPL );
2642           double modLN = sqrt ( xLN * xLN + yLN * yLN );
2643           if ( modLN > std::numeric_limits<double>::min() &&
2644                modPL > std::numeric_limits<double>::min() )
2645             {
2646               yPL /= modPL;
2647               yLN /= modLN;
2648               // summary direction of neighboring links must be positive
2649               bool clockwise = ( yPL + yLN > 0 );
2650               if ( !clockwise )
2651                 reverse( *elemIt, swapVec );
2652             }
2653         }
2654     }
2655 }
2656
2657 //================================================================================
2658 /*!
2659  * \brief Fix connectivity of elements in 3D space
2660  */
2661 //================================================================================
2662
2663 void IntermediateMED::orientElements3D()
2664 {
2665   // set _reverse flags of faces
2666   orientFaces3D();
2667
2668   // -----------------
2669   // fix connectivity
2670   // -----------------
2671
2672   std::set<Cell>::const_iterator elemIt, elemEnd;
2673   std::vector< std::pair<int,int> > swapVec;
2674
2675   for ( int dim = 1; dim <= 3; ++dim )
2676   {
2677     CellsByDimIterator cellsIt( *this, dim );
2678     while ( const std::set<Cell > * elems = cellsIt.nextType() )
2679     {
2680       TCellType cellType = cellsIt.type();
2681       bool isQuadratic = getGibi2MedQuadraticInterlace( cellType );
2682       getReverseVector( cellType, swapVec );
2683
2684       elemIt = elems->begin(), elemEnd = elems->end();
2685       for ( ; elemIt != elemEnd; elemIt++ )
2686       {
2687         // GIBI connectivity -> MED one
2688         if( isQuadratic )
2689           ConvertQuadratic( cellType, *elemIt );
2690
2691         // reverse faces
2692         if ( elemIt->_reverse )
2693           reverse ( *elemIt, swapVec );
2694       }
2695     }
2696   }
2697
2698   orientVolumes();
2699 }
2700
2701 //================================================================================
2702 /*!
2703  * \brief Orient equally (by setting _reverse flag) all connected faces in 3D space
2704  */
2705 //================================================================================
2706
2707 void IntermediateMED::orientFaces3D()
2708 {
2709   // fill map of links and their faces
2710   std::set<const Cell*> faces;
2711   std::map<const Cell*, Group*> fgm;
2712   std::map<Link, std::list<const Cell*> > linkFacesMap;
2713   std::map<Link, std::list<const Cell*> >::iterator lfIt, lfIt2;
2714
2715   for (size_t i=0; i!=_groups.size(); ++i)
2716     {
2717       Group& grp = _groups[i];
2718       if ( !grp._cells.empty() && getDimension( grp._cellType ) == 2 )
2719         for ( size_t j = 0; j < grp._cells.size(); ++j )
2720           if ( faces.insert( grp._cells[j] ).second )
2721             {
2722               for ( size_t k = 0; k < grp._cells[j]->_nodes.size(); ++k )
2723                 linkFacesMap[ grp._cells[j]->link( k ) ].push_back( grp._cells[j] );
2724               fgm.insert( std::make_pair( grp._cells[j], &grp ));
2725             }
2726     }
2727   // dump linkFacesMap
2728   //     for ( lfIt = linkFacesMap.begin(); lfIt!=linkFacesMap.end(); lfIt++) {
2729   //       cout<< "LINK: " << lfIt->first.first << "-" << lfIt->first.second << std::endl;
2730   //       std::list<const Cell*> & fList = lfIt->second;
2731   //       std::list<const Cell*>::iterator fIt = fList.begin();
2732   //       for ( ; fIt != fList.end(); fIt++ )
2733   //         cout << "\t" << **fIt << fgm[*fIt]->nom << std::endl;
2734   //     }
2735
2736   // Each oriented link must appear in one face only, else a face is reversed.
2737
2738   std::queue<const Cell*> faceQueue; /* the queue contains well oriented faces
2739                                      whose neighbors orientation is to be checked */
2740   bool manifold = true;
2741   while ( !linkFacesMap.empty() )
2742     {
2743       if ( faceQueue.empty() )
2744         {
2745           assert( !linkFacesMap.begin()->second.empty() );
2746           faceQueue.push( linkFacesMap.begin()->second.front() );
2747         }
2748       while ( !faceQueue.empty() )
2749         {
2750           const Cell* face = faceQueue.front();
2751           faceQueue.pop();
2752
2753           // loop on links of <face>
2754           for ( int i = 0; i < (int)face->_nodes.size(); ++i )
2755             {
2756               Link link = face->link( i );
2757               // find the neighbor faces
2758               lfIt = linkFacesMap.find( link );
2759               int nbFaceByLink = 0;
2760               std::list< const Cell* > ml;
2761               if ( lfIt != linkFacesMap.end() )
2762                 {
2763                   std::list<const Cell*> & fList = lfIt->second;
2764                   std::list<const Cell*>::iterator fIt = fList.begin();
2765                   assert( fIt != fList.end() );
2766                   for ( ; fIt != fList.end(); fIt++, nbFaceByLink++ )
2767                     {
2768                       ml.push_back( *fIt );
2769                       if ( *fIt != face ) // wrongly oriented neighbor face
2770                         {
2771                           const Cell* badFace = *fIt;
2772                           // reverse and remove badFace from linkFacesMap
2773                           for ( int j = 0; j < (int)badFace->_nodes.size(); ++j )
2774                             {
2775                               Link badlink = badFace->link( j );
2776                               if ( badlink == link ) continue;
2777                               lfIt2 = linkFacesMap.find( badlink );
2778                               if ( lfIt2 != linkFacesMap.end() )
2779                                 {
2780                                   std::list<const Cell*> & ff = lfIt2->second;
2781                                   std::list<const Cell*>::iterator lfIt3 = find( ff.begin(), ff.end(), badFace );
2782                                   // check if badFace has been found,
2783                                   // else we can't erase it
2784                                   // case of degenerated face in edge
2785                                   if (lfIt3 != ff.end())
2786                                     {
2787                                       ff.erase( lfIt3 );
2788                                       if ( ff.empty() )
2789                                         linkFacesMap.erase( lfIt2 );
2790                                     }
2791                                 }
2792                             }
2793                           badFace->_reverse = true; // reverse
2794                           //INFOS_MED( "REVERSE " << *badFace );
2795                           faceQueue.push( badFace );
2796                         }
2797                     }
2798                   linkFacesMap.erase( lfIt );
2799                 }
2800               // add good neighbors to the queue
2801               Link revLink( link.second, link.first );
2802               lfIt = linkFacesMap.find( revLink );
2803               if ( lfIt != linkFacesMap.end() )
2804                 {
2805                   std::list<const Cell*> & fList = lfIt->second;
2806                   std::list<const Cell*>::iterator fIt = fList.begin();
2807                   for ( ; fIt != fList.end(); fIt++, nbFaceByLink++ )
2808                     {
2809                       ml.push_back( *fIt );
2810                       if ( *fIt != face )
2811                         faceQueue.push( *fIt );
2812                     }
2813                   linkFacesMap.erase( lfIt );
2814                 }
2815               if ( nbFaceByLink > 2 )
2816                 {
2817                   if ( manifold )
2818                     {
2819                       std::list<const Cell*>::iterator ii = ml.begin();
2820                       std::cout << nbFaceByLink << " faces by 1 link:" << std::endl;
2821                       for( ; ii!= ml.end(); ii++ )
2822                         std::cout << "in sub-mesh <" << fgm[ *ii ]->_name << "> " << **ii << std::endl;
2823                     }
2824                   manifold = false;
2825                 }
2826             } // loop on links of the being checked face
2827         } // loop on the face queue
2828     } // while ( !linkFacesMap.empty() )
2829
2830   if ( !manifold )
2831     std::cout << " -> Non manifold mesh, faces orientation may be incorrect" << std::endl;
2832 }
2833
2834 //================================================================================
2835 /*!
2836  * \brief Orient volumes according to MED conventions:
2837  * normal of a bottom (first) face should be outside
2838  */
2839 //================================================================================
2840
2841 void IntermediateMED::orientVolumes()
2842 {
2843   std::set<Cell>::const_iterator elemIt, elemEnd;
2844   std::vector< std::pair<int,int> > swapVec;
2845
2846   CellsByDimIterator cellsIt( *this, 3 );
2847   while ( const std::set<Cell > * elems = cellsIt.nextType() )
2848     {
2849       TCellType cellType = cellsIt.type();
2850       elemIt = elems->begin(), elemEnd = elems->end();
2851       int nbBottomNodes = 0;
2852       switch ( cellType )
2853         {
2854         case NORM_TETRA4:
2855         case NORM_TETRA10:
2856         case NORM_PENTA6:
2857         case NORM_PENTA15:
2858           nbBottomNodes = 3; break;
2859         case NORM_PYRA5:
2860         case NORM_PYRA13:
2861         case NORM_HEXA8:
2862         case NORM_HEXA20:
2863           nbBottomNodes = 4; break;
2864         default: continue;
2865         }
2866       getReverseVector( cellType, swapVec );
2867
2868       for ( ; elemIt != elemEnd; elemIt++ )
2869         {
2870           // find a normal to the bottom face
2871           const double* n[4];
2872           n[0] = nodeCoords( elemIt->_nodes[0]); // 3 bottom nodes
2873           n[1] = nodeCoords( elemIt->_nodes[1]);
2874           n[2] = nodeCoords( elemIt->_nodes[2]);
2875           n[3] = nodeCoords( elemIt->_nodes[nbBottomNodes]); // a top node
2876           double vec01[3]; // vector n[0]-n[1]
2877           vec01[0] = n[1][0] - n[0][0];
2878           vec01[1] = n[1][1] - n[0][1];
2879           vec01[2] = n[1][2] - n[0][2];
2880           double vec02 [3]; // vector n[0]-n[2]
2881           vec02[0] = n[2][0] - n[0][0];
2882           vec02[1] = n[2][1] - n[0][1];
2883           vec02[2] = n[2][2] - n[0][2];
2884           double normal [3]; // vec01 ^ vec02
2885           normal[0] = vec01[1] * vec02[2] - vec01[2] * vec02[1];
2886           normal[1] = vec01[2] * vec02[0] - vec01[0] * vec02[2];
2887           normal[2] = vec01[0] * vec02[1] - vec01[1] * vec02[0];
2888           // check if the 102 angle is convex
2889           if ( nbBottomNodes > 3 )
2890             {
2891               const double* n3 = nodeCoords( elemIt->_nodes[nbBottomNodes-1] );// last bottom node
2892               double vec03 [3];  // vector n[0]-n3
2893               vec03[0] = n3[0] - n[0][0];
2894               vec03[1] = n3[1] - n[0][1];
2895               vec03[2] = n3[2] - n[0][2];
2896               if ( fabs( normal[0]+normal[1]+normal[2] ) <= std::numeric_limits<double>::max() ) // vec01 || vec02
2897                 {
2898                   normal[0] = vec01[1] * vec03[2] - vec01[2] * vec03[1]; // vec01 ^ vec03
2899                   normal[1] = vec01[2] * vec03[0] - vec01[0] * vec03[2];
2900                   normal[2] = vec01[0] * vec03[1] - vec01[1] * vec03[0];
2901                 }
2902               else
2903                 {
2904                   double vec [3]; // normal ^ vec01
2905                   vec[0] = normal[1] * vec01[2] - normal[2] * vec01[1];
2906                   vec[1] = normal[2] * vec01[0] - normal[0] * vec01[2];
2907                   vec[2] = normal[0] * vec01[1] - normal[1] * vec01[0];
2908                   double dot2 = vec[0]*vec03[0] + vec[1]*vec03[1] + vec[2]*vec03[2]; // vec*vec03
2909                   if ( dot2 < 0 ) // concave -> reverse normal
2910                     {
2911                       normal[0] *= -1;
2912                       normal[1] *= -1;
2913                       normal[2] *= -1;
2914                     }
2915                 }
2916             }
2917           // direction from top to bottom
2918           double tbDir[3];
2919           tbDir[0] = n[0][0] - n[3][0];
2920           tbDir[1] = n[0][1] - n[3][1];
2921           tbDir[2] = n[0][2] - n[3][2];
2922
2923           // compare 2 directions: normal and top-bottom
2924           double dot = normal[0]*tbDir[0] + normal[1]*tbDir[1] + normal[2]*tbDir[2];
2925           if ( dot < 0. ) // need reverse
2926             reverse( *elemIt, swapVec );
2927
2928         } // loop on volumes of one geometry
2929     } // loop on 3D geometry types
2930
2931 }
2932
2933 //================================================================================
2934 /*!
2935  * \brief Assign new IDs to nodes by skipping not used nodes and return their number
2936  */
2937 //================================================================================
2938
2939 int NodeContainer::numberNodes()
2940 {
2941   int id = 1;
2942   for ( size_t i = 0; i < _nodes.size(); ++i )
2943     for ( size_t j = 0; j < _nodes[i].size(); ++j )
2944       if ( _nodes[i][j].isUsed() )
2945         _nodes[i][j]._number = id++;
2946   return id-1;
2947 }
2948
2949
2950 //================================================================================
2951 /*!
2952  * \brief Assign new IDs to elements
2953  */
2954 //================================================================================
2955
2956 void IntermediateMED::numberElements()
2957 {
2958   std::set<Cell>::const_iterator elemIt, elemEnd;
2959
2960   // numbering _cells of type NORM_POINT1 by node number
2961   {
2962     const std::set<Cell>& points = _cellsByType[ INTERP_KERNEL::NORM_POINT1 ];
2963     elemIt = points.begin(), elemEnd = points.end();
2964     for ( ; elemIt != elemEnd; ++elemIt )
2965       elemIt->_number = elemIt->_nodes[0]->_number;
2966   }
2967
2968   // numbering 1D-3D _cells
2969   for ( int dim = 1; dim <= 3; ++dim )
2970     {
2971       // check if re-numeration is needed (to try to keep elem oreder as in sauve file )
2972       bool ok = true, renumEntity = false;
2973       CellsByDimIterator cellsIt( *this, dim );
2974       int prevNbElems = 0;
2975       while ( const std::set<Cell> * typeCells = cellsIt.nextType() )
2976         {
2977           TID minNumber = std::numeric_limits<TID>::max(), maxNumber = 0;
2978           for ( elemIt = typeCells->begin(), elemEnd = typeCells->end(); elemIt!=elemEnd; ++elemIt)
2979             {
2980               if ( elemIt->_number < minNumber ) minNumber = elemIt->_number;
2981               if ( elemIt->_number > maxNumber ) maxNumber = elemIt->_number;
2982             }
2983           TID typeSize = typeCells->size();
2984           if ( typeSize != maxNumber - minNumber + 1 )
2985             ok = false;
2986           if ( prevNbElems != 0 ) {
2987             if ( minNumber == 1 )
2988               renumEntity = true;
2989             else if ( prevNbElems+1 != (int)minNumber )
2990               ok = false;
2991           }
2992           prevNbElems += typeSize;
2993         }
2994
2995       if ( ok && renumEntity ) // each geom type was numerated separately
2996         {
2997           cellsIt.init( dim );
2998           prevNbElems = cellsIt.nextType()->size(); // no need to renumber the first type
2999           while ( const std::set<Cell> * typeCells = cellsIt.nextType() )
3000             {
3001               for ( elemIt = typeCells->begin(), elemEnd = typeCells->end(); elemIt!=elemEnd; ++elemIt)
3002                 elemIt->_number += prevNbElems;
3003               prevNbElems += typeCells->size();
3004             }
3005         }
3006       if ( !ok )
3007         {
3008           int cellID=1;
3009           cellsIt.init( dim );
3010           while ( const std::set<Cell> * typeCells = cellsIt.nextType() )
3011             for ( elemIt = typeCells->begin(), elemEnd = typeCells->end(); elemIt!=elemEnd; ++elemIt)
3012               elemIt->_number = cellID++;
3013         }
3014     }
3015 }
3016
3017 //================================================================================
3018 /*!
3019  * \brief Creates coord array
3020  */
3021 //================================================================================
3022
3023 ParaMEDMEM::DataArrayDouble * IntermediateMED::getCoords()
3024 {
3025   DataArrayDouble* coordArray = DataArrayDouble::New();
3026   coordArray->alloc( _nbNodes, _spaceDim );
3027   double * coordPrt = coordArray->getPointer();
3028   for ( int i = 0, nb = _points.size(); i < nb; ++i )
3029     {
3030       Node* n = getNode( i+1 );
3031       if ( n->isUsed() )
3032         {
3033           const double* nCoords = nodeCoords( n );
3034           std::copy( nCoords, nCoords+_spaceDim, coordPrt );
3035           coordPrt += _spaceDim;
3036         }
3037     }
3038   return coordArray;
3039 }
3040
3041 //================================================================================
3042 /*!
3043  * \brief Sets connectivity of elements to the mesh
3044  *  \param mesh - mesh to fill in
3045  *  \param coords - coordinates that must be shared by all meshes of different dim
3046  */
3047 //================================================================================
3048
3049 void IntermediateMED::setConnectivity( ParaMEDMEM::MEDFileUMesh*    mesh,
3050                                        ParaMEDMEM::DataArrayDouble* coords )
3051 {
3052   int meshDim = 0;
3053
3054   mesh->setCoords( coords );
3055
3056   std::set<Cell>::const_iterator elemIt, elemEnd;
3057   for ( int dim = 3; dim > 0; --dim )
3058   {
3059     CellsByDimIterator dimCells( *this, dim );
3060
3061     int nbOfCells = 0;
3062     while ( const std::set<Cell > * cells = dimCells.nextType() )
3063       nbOfCells += cells->size();
3064     if ( nbOfCells == 0 )
3065       continue;
3066
3067     if ( !meshDim ) meshDim = dim;
3068
3069     MEDCouplingUMesh* dimMesh = MEDCouplingUMesh::New();
3070     dimMesh->setCoords( coords );
3071     dimMesh->setMeshDimension( dim );
3072     dimMesh->allocateCells( nbOfCells );
3073
3074     int prevNbCells = 0;
3075     dimCells.init( dim );
3076     while ( const std::set<Cell > * cells = dimCells.nextType() )
3077       {
3078         // fill connectivity array to take into account order of elements in the sauv file
3079         const int nbCellNodes = cells->begin()->_nodes.size();
3080         std::vector< TID > connectivity( cells->size() * nbCellNodes );
3081         int * nodalConnOfCell;
3082         for ( elemIt = cells->begin(), elemEnd = cells->end(); elemIt != elemEnd; ++elemIt )
3083           {
3084             const Cell& cell = *elemIt;
3085             const int index = cell._number - 1 - prevNbCells;
3086             nodalConnOfCell = &connectivity[ index * nbCellNodes ];
3087             if ( cell._reverse )
3088               for ( int i = nbCellNodes-1; i >= 0; --i )
3089                 *nodalConnOfCell++ = cell._nodes[i]->_number - 1;
3090             else
3091               for ( int i = 0; i < nbCellNodes; ++i )
3092                 *nodalConnOfCell++ = cell._nodes[i]->_number - 1;
3093           }
3094         prevNbCells += cells->size();
3095
3096         // fill dimMesh
3097         TCellType cellType = dimCells.type();
3098         nodalConnOfCell = &connectivity[0];
3099         for ( size_t i = 0; i < cells->size(); ++i, nodalConnOfCell += nbCellNodes )
3100           dimMesh->insertNextCell( cellType, nbCellNodes, nodalConnOfCell );
3101       }
3102     dimMesh->finishInsertingCells();
3103     mesh->setMeshAtLevel( dim - meshDim, dimMesh );
3104     dimMesh->decrRef();
3105   }
3106 }
3107
3108 //================================================================================
3109 /*!
3110  * \brief Fill in the mesh with groups
3111  *  \param mesh - mesh to fill in
3112  */
3113 //================================================================================
3114
3115 void IntermediateMED::setGroups( ParaMEDMEM::MEDFileUMesh* mesh )
3116 {
3117   bool isMeshNameSet = false;
3118   const int meshDim = mesh->getMeshDimension();
3119   for ( int dim = 0; dim <= meshDim; ++dim )
3120     {
3121       const int meshDimRelToMaxExt = ( dim == 0 ? 1 : dim - meshDim );
3122
3123       std::vector<const DataArrayInt *> medGroups;
3124       std::vector<MEDCouplingAutoRefCountObjectPtr<DataArrayInt> > refGroups;
3125       for ( size_t i = 0; i < _groups.size(); ++i )
3126         {
3127           Group& grp = _groups[i];
3128           if ( (int)getDim( &grp ) != dim &&
3129                grp._groups.empty() ) // to allow groups on diff dims
3130             continue;
3131           // convert only named groups or field supports
3132           if ( grp.empty() || (grp._name.empty() && !grp._isProfile ))
3133             continue;
3134           //if ( grp._medGroup ) continue; // already converted
3135
3136           // sort cells by ID and remember their initial order in the group
3137           TCellToOrderMap cell2order;
3138           unsigned orderInGroup = 0;
3139           std::vector< Group* > groupVec;
3140           if ( grp._groups.empty() ) groupVec.push_back( & grp );
3141           else                       groupVec = grp._groups;
3142           for ( size_t iG = 0; iG < groupVec.size(); ++iG )
3143             {
3144               Group* aG = groupVec[ iG ];
3145               if ( (int)getDim( aG ) != dim )
3146                 continue;
3147               for ( size_t iC = 0; iC < aG->_cells.size(); ++iC )
3148                 cell2order.insert( cell2order.end(), std::make_pair( aG->_cells[iC], orderInGroup++ ));
3149             }
3150           if ( cell2order.empty() )
3151             continue;
3152           bool isSelfIntersect = ( orderInGroup != cell2order.size() );
3153           if ( isSelfIntersect ) // self intersecting group
3154             {
3155               std::ostringstream msg;
3156               msg << "Self intersecting sub-mesh: id = " << i+1
3157                   << ", name = |" << grp._name << "|" << std::endl
3158                   << " nb unique elements = " << cell2order.size() << std::endl
3159                   << " total nb elements  = " << orderInGroup;
3160               if ( grp._isProfile )
3161                 {
3162                   THROW_IK_EXCEPTION( msg.str() );
3163                 }
3164               else
3165                 {
3166                   std::cout << msg.str() << std::endl;
3167                 }
3168             }
3169           // create a med group
3170           grp._medGroup = DataArrayInt::New();
3171           grp._medGroup->setName( grp._name.c_str() );
3172           grp._medGroup->alloc( cell2order.size(), /*nbOfCompo=*/1 );
3173           int * idsPrt = grp._medGroup->getPointer();
3174           TCellToOrderMap::iterator cell2orderIt, cell2orderEnd = cell2order.end();
3175           for ( cell2orderIt = cell2order.begin(); cell2orderIt != cell2orderEnd; ++cell2orderIt )
3176             *idsPrt++ = (*cell2orderIt).first->_number - 1;
3177
3178           // try to set the mesh name
3179           if ( !isMeshNameSet &&
3180                dim == meshDim &&
3181                !grp._name.empty() &&
3182                grp.size() == mesh->getSizeAtLevel( meshDimRelToMaxExt ))
3183             {
3184               mesh->setName( grp._name.c_str() );
3185               isMeshNameSet = true;
3186             }
3187           if ( !grp._name.empty() )
3188             {
3189               medGroups.push_back( grp._medGroup );
3190             }
3191           // set relocation table
3192           setRelocationTable( &grp, cell2order );
3193
3194           // Issue 0021311. Use case: a gibi group has references (recorded in pile 1)
3195           // and several names (pile 27) refer (pile 10) to this group.
3196           // We create a copy of this group per each named reference
3197           for ( unsigned iRef = 0 ; iRef < grp._refNames.size(); ++iRef )
3198             if ( !grp._refNames[ iRef ].empty() )
3199               {
3200                 refGroups.push_back( grp._medGroup->deepCpy() );
3201                 refGroups.back()->setName( grp._refNames[ iRef ].c_str() );
3202                 medGroups.push_back( refGroups.back() );
3203               }
3204         }
3205       mesh->setGroupsAtLevel( meshDimRelToMaxExt, medGroups );
3206     }
3207 }
3208
3209 //================================================================================
3210 /*!
3211  * \brief Return true if the group is on all elements and return its relative dimension
3212  */
3213 //================================================================================
3214
3215 bool IntermediateMED::isOnAll( const Group* grp, int & dimRel ) const
3216 {
3217   int dim = getDim( grp );
3218
3219   int nbElems = 0;
3220   CellsByDimIterator dimCells( *this, dim );
3221   while ( const std::set<Cell > * cells = dimCells.nextType() )
3222     nbElems += cells->size();
3223
3224   const bool onAll = ( nbElems == grp->size() );
3225
3226   if ( dim == 0 )
3227     dimRel = 0;
3228   else
3229     {
3230       int meshDim = 3;
3231       for ( ; meshDim > 0; --meshDim )
3232         {
3233           dimCells.init( meshDim );
3234           if ( dimCells.nextType() )
3235             break;
3236         }
3237       dimRel = dim - meshDim;
3238     }
3239   return onAll;
3240 }
3241
3242 //================================================================================
3243 /*!
3244  * \brief Makes fields from own data
3245  */
3246 //================================================================================
3247
3248 ParaMEDMEM::MEDFileFields * IntermediateMED::makeMEDFileFields(ParaMEDMEM::MEDFileUMesh* mesh)
3249 {
3250   if ( _nodeFields.empty() && _cellFields.empty() ) return 0;
3251
3252   // set long names
3253   std::set< std::string > usedFieldNames;
3254   setFieldLongNames(usedFieldNames);
3255
3256   MEDFileFields* fields = MEDFileFields::New();
3257
3258   for ( size_t i = 0; i < _nodeFields.size(); ++i )
3259     setFields( _nodeFields[i], fields, mesh, i+1, usedFieldNames );
3260
3261   for ( size_t i = 0; i < _cellFields.size(); ++i )
3262     setFields( _cellFields[i], fields, mesh, i+1, usedFieldNames );
3263
3264   return fields;
3265 }
3266
3267 //================================================================================
3268 /*!
3269  * \brief Make med fields from a SauvUtilities::DoubleField
3270  */
3271 //================================================================================
3272
3273 void IntermediateMED::setFields( SauvUtilities::DoubleField* fld,
3274                                  ParaMEDMEM::MEDFileFields*  medFields,
3275                                  ParaMEDMEM::MEDFileUMesh*   mesh,
3276                                  const TID                   castemID,
3277                                  std::set< std::string >&              usedFieldNames)
3278 {
3279   bool sameNbGauss = true;
3280   if ( !fld || !fld->isMedCompatible( sameNbGauss )) return;
3281
3282   if ( !sameNbGauss )
3283     fld->splitSubWithDiffNbGauss();
3284
3285   // if ( !fld->hasCommonSupport() ):
3286   //     each sub makes MEDFileFieldMultiTS
3287   // else:
3288   //     unite several subs into a MEDCouplingFieldDouble
3289
3290   const bool uniteSubs = fld->hasCommonSupport() && sameNbGauss;
3291   if ( !uniteSubs )
3292     std::cout << "Castem field #" << castemID << " <" << fld->_name
3293               << "> is incompatible with MED format, so we split it into several fields:" << std::endl;
3294
3295   for ( size_t iSub = 0; iSub < fld->_sub.size(); )
3296     {
3297       // set field name
3298       if ( !uniteSubs || fld->_name.empty() )
3299         makeFieldNewName( usedFieldNames, fld );
3300
3301       // allocate values
3302       DataArrayDouble * values = DataArrayDouble::New();
3303       values->alloc( fld->getNbTuples(iSub), fld->_sub[iSub].nbComponents() );
3304
3305       // set values
3306       double * valPtr = values->getPointer();
3307       if ( uniteSubs )
3308         {
3309           int nbElems = fld->_group->size();
3310           for ( int elemShift = 0; elemShift < nbElems && iSub < fld->_sub.size(); )
3311             elemShift += fld->setValues( valPtr, iSub++, elemShift );
3312           setTS( fld, values, medFields, mesh );
3313         }
3314       else
3315         {
3316           fld->setValues( valPtr, iSub );
3317           setTS( fld, values, medFields, mesh, iSub++ );
3318
3319           std::cout << fld->_name << " with compoments";
3320           for ( size_t i = 0; i < (size_t)fld->_sub[iSub-1].nbComponents(); ++i )
3321             std::cout << " " << fld->_sub[iSub-1]._comp_names[ i ];
3322           std::cout << std::endl;
3323         }
3324     }
3325 }
3326
3327 //================================================================================
3328 /*!
3329  * \brief Store value array of a field into med fields
3330  */
3331 //================================================================================
3332
3333 void IntermediateMED::setTS( SauvUtilities::DoubleField*  fld,
3334                              ParaMEDMEM::DataArrayDouble* values,
3335                              ParaMEDMEM::MEDFileFields*   medFields,
3336                              ParaMEDMEM::MEDFileUMesh*    mesh,
3337                              const int                    iSub)
3338 {
3339   // treat a field support
3340   const Group* support = fld->getSupport( iSub );
3341   int dimRel;
3342   const bool onAll = isOnAll( support, dimRel );
3343   if ( !onAll && support->_name.empty() )
3344     {
3345       const_cast<Group*>(support)->_name += "PFL_" + fld->_name;
3346       support->_medGroup->setName( support->_name.c_str() );
3347     }
3348
3349   // make and fill a time-stamp
3350
3351   MEDCouplingFieldDouble * timeStamp = MEDCouplingFieldDouble::New( fld->getMedType( iSub ),
3352                                                                     fld->getMedTimeDisc() );
3353   timeStamp->setName( fld->_name.c_str() );
3354   timeStamp->setDescription( fld->_description.c_str() );
3355   // set the mesh
3356   if ( onAll )
3357     {
3358       MEDCouplingAutoRefCountObjectPtr
3359         < MEDCouplingUMesh > dimMesh = mesh->getMeshAtLevel( dimRel );
3360       timeStamp->setMesh( dimMesh );
3361     }
3362   else if ( timeStamp->getTypeOfField() == ParaMEDMEM::ON_NODES )
3363     {
3364       DataArrayDouble * coo = mesh->getCoords();
3365       MEDCouplingAutoRefCountObjectPtr
3366         <DataArrayDouble> subCoo = coo->selectByTupleId(support->_medGroup->begin(),
3367                                                         support->_medGroup->end());
3368       MEDCouplingAutoRefCountObjectPtr< MEDCouplingUMesh > nodeSubMesh =
3369         MEDCouplingUMesh::Build0DMeshFromCoords( subCoo );
3370       timeStamp->setMesh( nodeSubMesh );
3371     }
3372   else
3373     {
3374       MEDCouplingAutoRefCountObjectPtr
3375         < MEDCouplingUMesh > dimMesh = mesh->getMeshAtLevel( dimRel );
3376       MEDCouplingAutoRefCountObjectPtr
3377         <MEDCouplingMesh> subMesh = dimMesh->buildPart(support->_medGroup->begin(),
3378                                                        support->_medGroup->end());
3379       timeStamp->setMesh( subMesh);
3380     }
3381   // set values
3382   for ( size_t i = 0; i < (size_t)fld->_sub[iSub].nbComponents(); ++i )
3383     values->setInfoOnComponent( i, fld->_sub[iSub]._comp_names[ i ].c_str() );
3384   timeStamp->setArray( values );
3385   values->decrRef();
3386   // set gauss points
3387   if ( timeStamp->getTypeOfField() == ParaMEDMEM::ON_GAUSS_PT )
3388     {
3389       TGaussDef gaussDef( support->_cellType, fld->_sub[iSub].nbGauss() );
3390       timeStamp->setGaussLocalizationOnType( support->_cellType,
3391                                              gaussDef.myRefCoords,
3392                                              gaussDef.myCoords,
3393                                              gaussDef.myWeights );
3394     }
3395   // get a field to add the time-stamp
3396   bool isNewMedField = false;
3397   if ( !fld->_curMedField || fld->_name != fld->_curMedField->getName() )
3398     {
3399       fld->_curMedField = MEDFileFieldMultiTS::New();
3400       isNewMedField = true;
3401     }
3402
3403   // set an order
3404   const int nbTS = fld->_curMedField->getNumberOfTS();
3405   if ( nbTS > 0 )
3406     timeStamp->setOrder( nbTS );
3407
3408   // add the time-stamp
3409   timeStamp->checkCoherency();
3410   if ( onAll )
3411     fld->_curMedField->appendFieldNoProfileSBT( timeStamp );
3412   else
3413     fld->_curMedField->appendFieldProfile( timeStamp, mesh, dimRel, support->_medGroup );
3414   timeStamp->decrRef();
3415
3416   if ( isNewMedField ) // timeStamp must be added before this
3417     {
3418       medFields->pushField( fld->_curMedField );
3419     }
3420 }
3421
3422 //================================================================================
3423 /*!
3424  * \brief Make a new unique name for a field
3425  */
3426 //================================================================================
3427
3428 void IntermediateMED::makeFieldNewName(std::set< std::string >&    usedNames,
3429                                        SauvUtilities::DoubleField* fld )
3430 {
3431   std::string base = fld->_name;
3432   if ( base.empty() )
3433     {
3434       base = "F_";
3435     }
3436   else
3437     {
3438       std::string::size_type pos = base.rfind('_');
3439       if ( pos != std::string::npos )
3440         base = base.substr( 0, pos+1 );
3441       else
3442         base += '_';
3443     }
3444
3445   int i = 1;
3446   do
3447     {
3448       fld->_name = base + SauvUtilities::toString( i++ );
3449     }
3450   while( !usedNames.insert( fld->_name ).second );
3451 }
3452
3453 //================================================================================
3454 /*!
3455  * \brief Split sub-components with different nb of gauss points into several sub-components
3456  *  \param [in,out] fld - a field to split if necessary
3457  */
3458 //================================================================================
3459
3460 void DoubleField::splitSubWithDiffNbGauss()
3461 {
3462   for ( size_t iSub = 0; iSub < _sub.size(); ++iSub )
3463     {
3464       if ( _sub[iSub].isSameNbGauss() ) continue;
3465
3466       _sub.insert( _sub.begin() + iSub + 1, 1, _Sub_data() );
3467       _Sub_data & subToSplit = _sub[iSub];
3468       _Sub_data & subNew     = _sub[iSub+1];
3469       size_t iDiff = 1;
3470       while ( subToSplit._nb_gauss[ 0 ] == subToSplit._nb_gauss[ iDiff ] )
3471         ++iDiff;
3472       subNew._support = subToSplit._support;
3473       subNew._comp_names.assign( subToSplit._comp_names.begin() + iDiff,
3474                                  subToSplit._comp_names.end() );
3475       subNew._nb_gauss.assign  ( subToSplit._nb_gauss.begin() + iDiff,
3476                                  subToSplit._nb_gauss.end() );
3477       subToSplit._comp_names.resize( iDiff );
3478       subToSplit._nb_gauss.resize  ( iDiff );
3479     }
3480 }
3481
3482 //================================================================================
3483 /*!
3484  * \brief Return a vector ready to fill in
3485  */
3486 //================================================================================
3487
3488 std::vector< double >& DoubleField::addComponent( int nb_values )
3489 {
3490   _comp_values.push_back( std::vector< double >() );
3491   std::vector< double >& res = _comp_values.back();
3492   res.resize( nb_values );
3493   return res;
3494 }
3495
3496 DoubleField::~DoubleField()
3497 {
3498   if(_curMedField)
3499     _curMedField->decrRef();
3500 }
3501
3502 //================================================================================
3503 /*!
3504  * \brief Returns a supporting group
3505  */
3506 //================================================================================
3507
3508 const Group* DoubleField::getSupport( const int iSub ) const
3509 {
3510   return _group ? _group : _sub[iSub]._support;
3511 }
3512
3513 //================================================================================
3514 /*!
3515  * \brief Return true if each sub-component is a time stamp
3516  */
3517 //================================================================================
3518
3519 bool DoubleField::isMultiTimeStamps() const
3520 {
3521   if ( _sub.size() < 2 )
3522     return false;
3523   bool sameSupports = true;
3524   Group* grpp1 = _sub[0]._support;// grpp NOT grp because XDR under Windows defines grp...
3525   for ( size_t i = 1; i < _sub.size() && sameSupports; ++i )
3526     sameSupports = ( grpp1 == _sub[i]._support );
3527
3528   return sameSupports;
3529 }
3530
3531 //================================================================================
3532 /*!
3533  * \brief True if the field can be converted into the med field
3534  */
3535 //================================================================================
3536
3537 bool DoubleField::isMedCompatible(bool& sameNbGauss) const
3538 {
3539   for ( size_t iSub = 0; iSub < _sub.size(); ++iSub )
3540     {
3541       if ( !getSupport(iSub) || !getSupport(iSub)->_medGroup )
3542         THROW_IK_EXCEPTION("SauvReader INTERNAL ERROR: NULL field support");
3543
3544       sameNbGauss = true;
3545       if ( !_sub[iSub].isSameNbGauss() )
3546         {
3547           std::cout << "Field <" << _name << "> : different nb of gauss points in components" << std::endl;
3548           sameNbGauss = false;
3549           //return false;
3550         }
3551     }
3552   return true;
3553 }
3554
3555 //================================================================================
3556 /*!
3557  * \brief return true if all sub-components has same components and same nbGauss
3558  */
3559 //================================================================================
3560
3561 bool DoubleField::hasSameComponentsBySupport() const
3562 {
3563   std::vector< _Sub_data >::const_iterator sub_data = _sub.begin();
3564   const _Sub_data& first_sub_data = *sub_data;
3565   for ( ++sub_data ; sub_data != _sub.end(); ++sub_data )
3566   {
3567     if ( first_sub_data._comp_names != sub_data->_comp_names )
3568       return false; // diff names of components
3569
3570     if ( first_sub_data._nb_gauss != sub_data->_nb_gauss &&
3571          first_sub_data._support->_cellType == sub_data->_support->_cellType)
3572       return false; // diff nb of gauss points on same cell type
3573   }
3574   return true;
3575 }
3576
3577 //================================================================================
3578 /*!
3579  * \brief Return type of MEDCouplingFieldDouble
3580  */
3581 //================================================================================
3582
3583 ParaMEDMEM::TypeOfField DoubleField::getMedType( const int iSub ) const
3584 {
3585   using namespace INTERP_KERNEL;
3586
3587   const Group* grp = hasCommonSupport() ? _group : _sub[iSub]._support;
3588   if ( _sub[iSub].nbGauss() > 1 )
3589     {
3590       const CellModel& cm = CellModel::GetCellModel( _sub[iSub]._support->_cellType );
3591       return (int) cm.getNumberOfNodes() == _sub[iSub].nbGauss() ? ON_GAUSS_NE : ON_GAUSS_PT;
3592     }
3593   else
3594     {
3595       return getDim( grp ) == 0 ? ON_NODES : ON_CELLS;
3596     }
3597 }
3598
3599 //================================================================================
3600 /*!
3601  * \brief Return TypeOfTimeDiscretization
3602  */
3603 //================================================================================
3604
3605 ParaMEDMEM::TypeOfTimeDiscretization DoubleField::getMedTimeDisc() const
3606 {
3607   return ONE_TIME;
3608   // NO_TIME = 4,
3609   // ONE_TIME = 5,
3610   // LINEAR_TIME = 6,
3611   // CONST_ON_TIME_INTERVAL = 7
3612 }
3613
3614 //================================================================================
3615 /*!
3616  * \brief Return nb tuples to be used to allocate DataArrayDouble
3617  */
3618 //================================================================================
3619
3620 int DoubleField::getNbTuples( const int iSub ) const
3621 {
3622   int nb = 0;
3623   if ( hasCommonSupport() && !_group->_groups.empty() )
3624     for ( size_t i = 0; i < _group->_groups.size(); ++i )
3625       nb += _sub[i].nbGauss() * _sub[i]._support->size();
3626   else
3627     nb = _sub[iSub].nbGauss() * getSupport(iSub)->size();
3628   return nb;
3629 }
3630
3631 //================================================================================
3632 /*!
3633  * \brief Store values of a sub-component and return nb of elements in the iSub
3634  */
3635 //================================================================================
3636
3637 int DoubleField::setValues( double * valPtr, const int iSub, const int elemShift ) const
3638 {
3639   // find values for iSub
3640   int iComp = 0;
3641   for ( int iS = 0; iS < iSub; ++iS )
3642     iComp += _sub[iS].nbComponents();
3643   const std::vector< double > * compValues = &_comp_values[ iComp ];
3644
3645   // Set values
3646
3647   const std::vector< unsigned >& relocTable = getSupport( iSub )->_relocTable;
3648
3649   const int nbElems      = _sub[iSub]._support->size();
3650   const int nbGauss      = _sub[iSub].nbGauss();
3651   const int nbComponents = _sub[iSub].nbComponents();
3652   const int nbValsByElem = nbComponents * nbGauss;
3653
3654   // check nb values
3655   int nbVals = 0;
3656   for ( iComp = 0; iComp < nbComponents; ++iComp )
3657     nbVals += compValues[iComp].size();
3658   const bool isConstField = ( nbVals == nbComponents ); // one value per component (issue 22321)
3659   if ( !isConstField && nbVals != nbElems * nbValsByElem )
3660     THROW_IK_EXCEPTION("SauvMedConvertor.cxx: support size mismatches field size");
3661
3662   // compute nb values in previous subs
3663   int valsShift = 0;
3664   for ( int iS = iSub-1, shift = elemShift; shift > 0; --iS)
3665     {
3666       int nbE = _sub[iS]._support->size();
3667       shift -= nbE;
3668       valsShift += nbE * _sub[iS].nbComponents() * _sub[iS].nbGauss();
3669     }
3670
3671   if ( isConstField )
3672     for ( int iE = 0; iE < nbElems; ++iE )
3673       {
3674         int iMed = valsShift + nbValsByElem * ( relocTable.empty() ? iE : relocTable[iE+elemShift]-elemShift );
3675         for ( iComp = 0; iComp < nbComponents; ++iComp )
3676           valPtr[ iMed + iComp ] = compValues[iComp][ 0 ];
3677       }
3678   else
3679     for ( int iE = 0; iE < nbElems; ++iE )
3680       {
3681         int iMed = valsShift + nbValsByElem * ( relocTable.empty() ? iE : relocTable[iE+elemShift]-elemShift );
3682         for ( iComp = 0; iComp < nbComponents; ++iComp )
3683           for ( int iG = 0; iG < nbGauss; ++iG )
3684             valPtr[ iMed + iG * nbComponents + iComp ] = compValues[iComp][ iE * nbGauss + iG ];
3685       }
3686   return nbElems;
3687 }
3688
3689 //================================================================================
3690 /*!
3691  * \brief Destructor of IntermediateMED
3692  */
3693 //================================================================================
3694
3695 IntermediateMED::~IntermediateMED()
3696 {
3697   for ( size_t i = 0; i < _nodeFields.size(); ++i )
3698     if ( _nodeFields[i] )
3699       delete _nodeFields[i];
3700   _nodeFields.clear();
3701
3702   for ( size_t i = 0; i < _cellFields.size(); ++i )
3703     if ( _cellFields[i] )
3704       delete _cellFields[i];
3705   _cellFields.clear();
3706
3707   for ( size_t i = 0; i < _groups.size(); ++i )
3708     if ( _groups[i]._medGroup )
3709       _groups[i]._medGroup->decrRef();
3710 }
3711
3712 //================================================================================
3713 /*!
3714  * \brief CellsByDimIterator constructor
3715  */
3716 CellsByDimIterator::CellsByDimIterator( const IntermediateMED & medi, int dimm)
3717 {
3718   myImed = & medi;
3719   init( dimm );
3720 }
3721 /*!
3722  * \brief Initialize iteration on cells of given dimention
3723  */
3724 void CellsByDimIterator::init(const int  dimm)
3725 {
3726   myCurType = -1;
3727   myTypeEnd = INTERP_KERNEL::NORM_HEXA20 + 1;
3728   myDim = dimm;
3729 }
3730 /*!
3731  * \brief return next set of Cell's of required dimension
3732  */
3733 const std::set< Cell > * CellsByDimIterator::nextType()
3734 {
3735   while ( ++myCurType < myTypeEnd )
3736     if ( !myImed->_cellsByType[myCurType].empty() && ( myDim < 0 || dim(false) == myDim ))
3737       return & myImed->_cellsByType[myCurType];
3738   return 0;
3739 }
3740 /*!
3741  * \brief return dimension of cells returned by the last or further next()
3742  */
3743 int CellsByDimIterator::dim(const bool last) const
3744 {
3745   int typp = myCurType;
3746   if ( !last )
3747     while ( typp < myTypeEnd && myImed->_cellsByType[typp].empty() )
3748       ++typp;
3749   return typp < myTypeEnd ? getDimension( TCellType( typp )) : 4;
3750 }
3751 // END CellsByDimIterator ========================================================
3752