src/SMESH_I/SMESH_Mesh_i.cxx

   1 //  Copyright (C) 2007-2008  CEA/DEN, EDF R&D, OPEN CASCADE
   2 //
   3 //  Copyright (C) 2003-2007  OPEN CASCADE, EADS/CCR, LIP6, CEA/DEN,
   4 //  CEDRAT, EDF R&D, LEG, PRINCIPIA R&D, BUREAU VERITAS
   5 //
   6 //  This library is free software; you can redistribute it and/or
   7 //  modify it under the terms of the GNU Lesser General Public
   8 //  License as published by the Free Software Foundation; either
   9 //  version 2.1 of the License.
  10 //
  11 //  This library is distributed in the hope that it will be useful,
  12 //  but WITHOUT ANY WARRANTY; without even the implied warranty of
  13 //  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  14 //  Lesser General Public License for more details.
  15 //
  16 //  You should have received a copy of the GNU Lesser General Public
  17 //  License along with this library; if not, write to the Free Software
  18 //  Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307 USA
  19 //
  20 //  See http://www.salome-platform.org/ or email : webmaster.salome@opencascade.com
  21 //
  22 //  SMESH SMESH_I : idl implementation based on 'SMESH' unit's calsses
  23 //  File   : SMESH_Mesh_i.cxx
  24 //  Author : Paul RASCLE, EDF
  25 //  Module : SMESH
  26 //
  27 #include "SMESH_Mesh_i.hxx"
  28
  29 #include "SMESH_Filter_i.hxx"
  30 #include "SMESH_Gen_i.hxx"
  31 #include "SMESH_Group_i.hxx"
  32 #include "SMESH_MEDMesh_i.hxx"
  33 #include "SMESH_MeshEditor_i.hxx"
  34 #include "SMESH_PythonDump.hxx"
  35 #include "SMESH_subMesh_i.hxx"
  36
  37 #include "DriverMED_R_SMESHDS_Mesh.h"
  38 #include "DriverMED_W_SMESHDS_Mesh.h"
  39 #include "SMDS_VolumeTool.hxx"
  40 #include "SMDS_ElemIterator.hxx"
  41 #include "SMESHDS_Command.hxx"
  42 #include "SMESHDS_CommandType.hxx"
  43 #include "SMESHDS_GroupOnGeom.hxx"
  44 #include "SMESH_Group.hxx"
  45 #include "SMESH_MeshEditor.hxx"
  46 #include "SMESH_MesherHelper.hxx"
  47 #include "SMDS_EdgePosition.hxx"
  48 #include "SMDS_FacePosition.hxx"
  49
  50 #include "OpUtil.hxx"
  51 #include "SALOME_NamingService.hxx"
  52 #include "Utils_CorbaException.hxx"
  53 #include "Utils_ExceptHandlers.hxx"
  54 #include "Utils_SINGLETON.hxx"
  55 #include "utilities.h"
  56 #include "GEOMImpl_Types.hxx"
  57
  58 // OCCT Includes
  59 #include <BRep_Builder.hxx>
  60 #include <OSD_Directory.hxx>
  61 #include <OSD_File.hxx>
  62 #include <OSD_Path.hxx>
  63 #include <OSD_Protection.hxx>
  64 #include <TColStd_MapIteratorOfMapOfInteger.hxx>
  65 #include <TColStd_MapOfInteger.hxx>
  66 #include <TColStd_SequenceOfInteger.hxx>
  67 #include <TCollection_AsciiString.hxx>
  68 #include <TopExp.hxx>
  69 #include <TopExp_Explorer.hxx>
  70 #include <TopoDS_Compound.hxx>
  71 #include <TopTools_MapOfShape.hxx>
  72 #include <TopTools_MapIteratorOfMapOfShape.hxx>
  73
  74 // STL Includes
  75 #include <algorithm>
  76 #include <string>
  77 #include <iostream>
  78 #include <sstream>
  79 #include <sys/stat.h>
  80
  81 #ifdef _DEBUG_
  82 static int MYDEBUG = 0;
  83 #else
  84 static int MYDEBUG = 0;
  85 #endif
  86
  87 using namespace std;
  88 using SMESH::TPythonDump;
  89
  90 int SMESH_Mesh_i::myIdGenerator = 0;
  91
  92
  93
  94 //=============================================================================
  95 /*!
  96  *  Constructor
  97  */
  98 //=============================================================================
  99
 100 SMESH_Mesh_i::SMESH_Mesh_i( PortableServer::POA_ptr thePOA,
 101                             SMESH_Gen_i*            gen_i,
 102                             CORBA::Long studyId )
 103 : SALOME::GenericObj_i( thePOA )
 104 {
 105   MESSAGE("SMESH_Mesh_i");
 106   _impl = NULL;
 107   _gen_i = gen_i;
 108   _id = myIdGenerator++;
 109   _studyId = studyId;
 110 }
 111
 112 //=============================================================================
 113 /*!
 114  *  Destructor
 115  */
 116 //=============================================================================
 117
 118 SMESH_Mesh_i::~SMESH_Mesh_i()
 119 {
 120   INFOS("~SMESH_Mesh_i");
 121   map<int, SMESH::SMESH_GroupBase_ptr>::iterator it;
 122   for ( it = _mapGroups.begin(); it != _mapGroups.end(); it++ ) {
 123     SMESH_GroupBase_i* aGroup = dynamic_cast<SMESH_GroupBase_i*>( SMESH_Gen_i::GetServant( it->second ).in() );
 124     if ( aGroup ) {
 125       // this method is colled from destructor of group (PAL6331)
 126       //_impl->RemoveGroup( aGroup->GetLocalID() );
 127
 128       aGroup->Destroy();
 129     }
 130   }
 131   _mapGroups.clear();
 132   delete _impl;
 133 }
 134
 135 //=============================================================================
 136 /*!
 137  *  SetShape
 138  *
 139  *  Associates <this> mesh with <theShape> and puts a reference
 140  *  to <theShape> into the current study;
 141  *  the previous shape is substituted by the new one.
 142  */
 143 //=============================================================================
 144
 145 void SMESH_Mesh_i::SetShape( GEOM::GEOM_Object_ptr theShapeObject )
 146     throw (SALOME::SALOME_Exception)
 147 {
 148   Unexpect aCatch(SALOME_SalomeException);
 149   try {
 150     _impl->ShapeToMesh( _gen_i->GeomObjectToShape( theShapeObject ));
 151   }
 152   catch(SALOME_Exception & S_ex) {
 153     THROW_SALOME_CORBA_EXCEPTION(S_ex.what(), SALOME::BAD_PARAM);
 154   }
 155   // to track changes of GEOM groups
 156   addGeomGroupData( theShapeObject, _this() );
 157 }
 158
 159 //================================================================================
 160 /*!
 161  * \brief return true if mesh has a shape to build a shape on
 162  */
 163 //================================================================================
 164
 165 CORBA::Boolean SMESH_Mesh_i::HasShapeToMesh()
 166   throw (SALOME::SALOME_Exception)
 167 {
 168   Unexpect aCatch(SALOME_SalomeException);
 169   bool res = false;
 170   try {
 171     res = _impl->HasShapeToMesh();
 172   }
 173   catch(SALOME_Exception & S_ex) {
 174     THROW_SALOME_CORBA_EXCEPTION(S_ex.what(), SALOME::BAD_PARAM);
 175   }
 176   return res;
 177 }
 178
 179 //=======================================================================
 180 //function : GetShapeToMesh
 181 //purpose  :
 182 //=======================================================================
 183
 184 GEOM::GEOM_Object_ptr SMESH_Mesh_i::GetShapeToMesh()
 185   throw (SALOME::SALOME_Exception)
 186 {
 187   Unexpect aCatch(SALOME_SalomeException);
 188   GEOM::GEOM_Object_var aShapeObj;
 189   try {
 190     TopoDS_Shape S = _impl->GetMeshDS()->ShapeToMesh();
 191     if ( !S.IsNull() )
 192       aShapeObj = _gen_i->ShapeToGeomObject( S );
 193   }
 194   catch(SALOME_Exception & S_ex) {
 195     THROW_SALOME_CORBA_EXCEPTION(S_ex.what(), SALOME::BAD_PARAM);
 196   }
 197   return aShapeObj._retn();
 198 }
 199
 200 //================================================================================
 201 /*!
 202  * \brief Remove all nodes and elements
 203  */
 204 //================================================================================
 205
 206 void SMESH_Mesh_i::Clear() throw (SALOME::SALOME_Exception)
 207 {
 208   Unexpect aCatch(SALOME_SalomeException);
 209   try {
 210     _impl->Clear();
 211     CheckGeomGroupModif(); // issue 20145
 212   }
 213   catch(SALOME_Exception & S_ex) {
 214     THROW_SALOME_CORBA_EXCEPTION(S_ex.what(), SALOME::BAD_PARAM);
 215   }
 216   TPythonDump() <<  _this() << ".Clear()";
 217 }
 218
 219 //================================================================================
 220 /*!
 221  * \brief Remove all nodes and elements for indicated shape
 222  */
 223 //================================================================================
 224
 225 void SMESH_Mesh_i::ClearSubMesh(CORBA::Long ShapeID)
 226   throw (SALOME::SALOME_Exception)
 227 {
 228   Unexpect aCatch(SALOME_SalomeException);
 229   try {
 230     _impl->ClearSubMesh( ShapeID );
 231   }
 232   catch(SALOME_Exception & S_ex) {
 233     THROW_SALOME_CORBA_EXCEPTION(S_ex.what(), SALOME::BAD_PARAM);
 234   }
 235 }
 236
 237 //=============================================================================
 238 /*!
 239  *
 240  */
 241 //=============================================================================
 242
 243 static SMESH::DriverMED_ReadStatus ConvertDriverMEDReadStatus (int theStatus)
 244 {
 245   SMESH::DriverMED_ReadStatus res;
 246   switch (theStatus)
 247   {
 248   case DriverMED_R_SMESHDS_Mesh::DRS_OK:
 249     res = SMESH::DRS_OK; break;
 250   case DriverMED_R_SMESHDS_Mesh::DRS_EMPTY:
 251     res = SMESH::DRS_EMPTY; break;
 252   case DriverMED_R_SMESHDS_Mesh::DRS_WARN_RENUMBER:
 253     res = SMESH::DRS_WARN_RENUMBER; break;
 254   case DriverMED_R_SMESHDS_Mesh::DRS_WARN_SKIP_ELEM:
 255     res = SMESH::DRS_WARN_SKIP_ELEM; break;
 256   case DriverMED_R_SMESHDS_Mesh::DRS_FAIL:
 257   default:
 258     res = SMESH::DRS_FAIL; break;
 259   }
 260   return res;
 261 }
 262
 263 //=============================================================================
 264 /*!
 265  *  ImportMEDFile
 266  *
 267  *  Imports mesh data from MED file
 268  */
 269 //=============================================================================
 270
 271 SMESH::DriverMED_ReadStatus
 272 SMESH_Mesh_i::ImportMEDFile( const char* theFileName, const char* theMeshName )
 273   throw ( SALOME::SALOME_Exception )
 274 {
 275   Unexpect aCatch(SALOME_SalomeException);
 276   int status;
 277   try {
 278     status = _impl->MEDToMesh( theFileName, theMeshName );
 279   }
 280   catch( SALOME_Exception& S_ex ) {
 281     THROW_SALOME_CORBA_EXCEPTION(S_ex.what(), SALOME::BAD_PARAM);
 282   }
 283   catch ( ... ) {
 284     THROW_SALOME_CORBA_EXCEPTION("ImportMEDFile(): unknown exception", SALOME::BAD_PARAM);
 285   }
 286
 287   CreateGroupServants();
 288
 289   int major, minor, release;
 290   if( !MED::getMEDVersion( theFileName, major, minor, release ) )
 291     major = minor = release = -1;
 292   myFileInfo           = new SALOME_MED::MedFileInfo();
 293   myFileInfo->fileName = theFileName;
 294   myFileInfo->fileSize = 0;
 295 #ifdef WIN32
 296   struct _stati64 d;
 297   if ( ::_stati64( theFileName, &d ) != -1 )
 298 #else
 299   struct stat64 d;
 300   if ( ::stat64( theFileName, &d ) != -1 )
 301 #endif
 302     myFileInfo->fileSize = d.st_size;
 303   myFileInfo->major    = major;
 304   myFileInfo->minor    = minor;
 305   myFileInfo->release  = release;
 306
 307   return ConvertDriverMEDReadStatus(status);
 308 }
 309
 310 //================================================================================
 311 /*!
 312  * \brief Return string representation of a MED file version comprising nbDigits
 313  */
 314 //================================================================================
 315
 316 char* SMESH_Mesh_i::GetVersionString(SMESH::MED_VERSION version, CORBA::Short nbDigits)
 317 {
 318   std::string ver = DriverMED_W_SMESHDS_Mesh::GetVersionString(MED::EVersion(version),
 319                                                                nbDigits);
 320   return CORBA::string_dup( ver.c_str() );
 321 }
 322
 323 //=============================================================================
 324 /*!
 325  *  ImportUNVFile
 326  *
 327  *  Imports mesh data from MED file
 328  */
 329 //=============================================================================
 330
 331 int SMESH_Mesh_i::ImportUNVFile( const char* theFileName )
 332   throw ( SALOME::SALOME_Exception )
 333 {
 334   // Read mesh with name = <theMeshName> into SMESH_Mesh
 335   _impl->UNVToMesh( theFileName );
 336
 337   CreateGroupServants();
 338
 339   return 1;
 340 }
 341
 342 //=============================================================================
 343 /*!
 344  *  ImportSTLFile
 345  *
 346  *  Imports mesh data from STL file
 347  */
 348 //=============================================================================
 349 int SMESH_Mesh_i::ImportSTLFile( const char* theFileName )
 350   throw ( SALOME::SALOME_Exception )
 351 {
 352   // Read mesh with name = <theMeshName> into SMESH_Mesh
 353   _impl->STLToMesh( theFileName );
 354
 355   return 1;
 356 }
 357
 358 //=============================================================================
 359 /*!
 360  *  importMEDFile
 361  *
 362  *  Imports mesh data from MED file
 363  */
 364 //=============================================================================
 365
 366 // int SMESH_Mesh_i::importMEDFile( const char* theFileName, const char* theMeshName )
 367 // {
 368 //   // Read mesh with name = <theMeshName> and all its groups into SMESH_Mesh
 369 //   int status = _impl->MEDToMesh( theFileName, theMeshName );
 370 //   CreateGroupServants();
 371
 372 //   return status;
 373 // }
 374
 375 //=============================================================================
 376 /*!
 377  *
 378  */
 379 //=============================================================================
 380
 381 #define RETURNCASE(hyp_stat) case SMESH_Hypothesis::hyp_stat: return SMESH::hyp_stat;
 382
 383 SMESH::Hypothesis_Status SMESH_Mesh_i::ConvertHypothesisStatus
 384                          (SMESH_Hypothesis::Hypothesis_Status theStatus)
 385 {
 386   switch (theStatus) {
 387   RETURNCASE( HYP_OK            );
 388   RETURNCASE( HYP_MISSING       );
 389   RETURNCASE( HYP_CONCURENT     );
 390   RETURNCASE( HYP_BAD_PARAMETER );
 391   RETURNCASE( HYP_HIDDEN_ALGO   );
 392   RETURNCASE( HYP_HIDING_ALGO   );
 393   RETURNCASE( HYP_UNKNOWN_FATAL );
 394   RETURNCASE( HYP_INCOMPATIBLE  );
 395   RETURNCASE( HYP_NOTCONFORM    );
 396   RETURNCASE( HYP_ALREADY_EXIST );
 397   RETURNCASE( HYP_BAD_DIM       );
 398   RETURNCASE( HYP_BAD_SUBSHAPE  );
 399   RETURNCASE( HYP_BAD_GEOMETRY  );
 400   RETURNCASE( HYP_NEED_SHAPE    );
 401   default:;
 402   }
 403   return SMESH::HYP_UNKNOWN_FATAL;
 404 }
 405
 406 //=============================================================================
 407 /*!
 408  *  AddHypothesis
 409  *
 410  *  calls internal addHypothesis() and then adds a reference to <anHyp> under
 411  *  the SObject actually having a reference to <aSubShape>.
 412  *  NB: For this method to work, it is necessary to add a reference to sub-shape first.
 413  */
 414 //=============================================================================
 415
 416 SMESH::Hypothesis_Status SMESH_Mesh_i::AddHypothesis(GEOM::GEOM_Object_ptr aSubShapeObject,
 417                                                      SMESH::SMESH_Hypothesis_ptr anHyp)
 418   throw(SALOME::SALOME_Exception)
 419 {
 420   Unexpect aCatch(SALOME_SalomeException);
 421   SMESH_Hypothesis::Hypothesis_Status status = addHypothesis( aSubShapeObject, anHyp );
 422
 423   if ( !SMESH_Hypothesis::IsStatusFatal(status) )
 424     _gen_i->AddHypothesisToShape(_gen_i->GetCurrentStudy(), _this(),
 425                                  aSubShapeObject, anHyp );
 426
 427   if(MYDEBUG) MESSAGE( " AddHypothesis(): status = " << status );
 428
 429   // Update Python script
 430   if(_impl->HasShapeToMesh()) {
 431     TPythonDump() << "status = " << _this() << ".AddHypothesis( "
 432                   << aSubShapeObject << ", " << anHyp << " )";
 433   }
 434   else {
 435     TPythonDump() << "status = " << _this() << ".AddHypothesis( "<< anHyp << " )";
 436   }
 437
 438   return ConvertHypothesisStatus(status);
 439 }
 440
 441 //=============================================================================
 442 /*!
 443  *
 444  */
 445 //=============================================================================
 446
 447 SMESH_Hypothesis::Hypothesis_Status
 448   SMESH_Mesh_i::addHypothesis(GEOM::GEOM_Object_ptr       aSubShapeObject,
 449                               SMESH::SMESH_Hypothesis_ptr anHyp)
 450 {
 451   if(MYDEBUG) MESSAGE("addHypothesis");
 452
 453   if (CORBA::is_nil(aSubShapeObject) && HasShapeToMesh())
 454     THROW_SALOME_CORBA_EXCEPTION("bad subShape reference",
 455                                  SALOME::BAD_PARAM);
 456
 457   SMESH::SMESH_Hypothesis_var myHyp = SMESH::SMESH_Hypothesis::_narrow(anHyp);
 458   if (CORBA::is_nil(myHyp))
 459     THROW_SALOME_CORBA_EXCEPTION("bad hypothesis reference",
 460                                  SALOME::BAD_PARAM);
 461
 462   SMESH_Hypothesis::Hypothesis_Status status = SMESH_Hypothesis::HYP_OK;
 463   try
 464   {
 465     TopoDS_Shape myLocSubShape;
 466     //use PseudoShape in case if mesh has no shape
 467     if(HasShapeToMesh())
 468       myLocSubShape = _gen_i->GeomObjectToShape( aSubShapeObject);
 469     else
 470       myLocSubShape = _impl->GetShapeToMesh();
 471
 472     int hypId = myHyp->GetId();
 473     status = _impl->AddHypothesis(myLocSubShape, hypId);
 474     if ( !SMESH_Hypothesis::IsStatusFatal(status) ) {
 475       _mapHypo[hypId] = SMESH::SMESH_Hypothesis::_duplicate( myHyp );
 476       // assure there is a corresponding submesh
 477       if ( !_impl->IsMainShape( myLocSubShape )) {
 478         int shapeId = _impl->GetMeshDS()->ShapeToIndex( myLocSubShape );
 479         if ( _mapSubMesh_i.find( shapeId ) == _mapSubMesh_i.end() )
 480           createSubMesh( aSubShapeObject );
 481       }
 482     }
 483   }
 484   catch(SALOME_Exception & S_ex)
 485   {
 486     THROW_SALOME_CORBA_EXCEPTION(S_ex.what(), SALOME::BAD_PARAM);
 487   }
 488   return status;
 489 }
 490
 491 //=============================================================================
 492 /*!
 493  *
 494  */
 495 //=============================================================================
 496
 497 SMESH::Hypothesis_Status SMESH_Mesh_i::RemoveHypothesis(GEOM::GEOM_Object_ptr aSubShapeObject,
 498                                                         SMESH::SMESH_Hypothesis_ptr anHyp)
 499      throw(SALOME::SALOME_Exception)
 500 {
 501   Unexpect aCatch(SALOME_SalomeException);
 502   SMESH_Hypothesis::Hypothesis_Status status = removeHypothesis( aSubShapeObject, anHyp );
 503
 504   if ( !SMESH_Hypothesis::IsStatusFatal(status) )
 505     _gen_i->RemoveHypothesisFromShape(_gen_i->GetCurrentStudy(), _this(),
 506                                       aSubShapeObject, anHyp );
 507
 508   // Update Python script
 509     // Update Python script
 510   if(_impl->HasShapeToMesh()) {
 511   TPythonDump() << "status = " << _this() << ".RemoveHypothesis( "
 512                 << aSubShapeObject << ", " << anHyp << " )";
 513   }
 514   else {
 515     TPythonDump() << "status = " << _this() << ".RemoveHypothesis( "
 516                   << anHyp << " )";
 517   }
 518
 519   return ConvertHypothesisStatus(status);
 520 }
 521
 522 //=============================================================================
 523 /*!
 524  *
 525  */
 526 //=============================================================================
 527
 528 SMESH_Hypothesis::Hypothesis_Status
 529 SMESH_Mesh_i::removeHypothesis(GEOM::GEOM_Object_ptr       aSubShapeObject,
 530                                SMESH::SMESH_Hypothesis_ptr anHyp)
 531 {
 532   if(MYDEBUG) MESSAGE("removeHypothesis()");
 533   // **** proposer liste de subShape (selection multiple)
 534
 535   if (CORBA::is_nil(aSubShapeObject) && HasShapeToMesh())
 536     THROW_SALOME_CORBA_EXCEPTION("bad subShape reference", SALOME::BAD_PARAM);
 537
 538   SMESH::SMESH_Hypothesis_var myHyp = SMESH::SMESH_Hypothesis::_narrow(anHyp);
 539   if (CORBA::is_nil(myHyp))
 540     THROW_SALOME_CORBA_EXCEPTION("bad hypothesis reference", SALOME::BAD_PARAM);
 541
 542   SMESH_Hypothesis::Hypothesis_Status status = SMESH_Hypothesis::HYP_OK;
 543   try
 544   {
 545     TopoDS_Shape myLocSubShape;
 546     //use PseudoShape in case if mesh has no shape
 547     if(HasShapeToMesh())
 548       myLocSubShape = _gen_i->GeomObjectToShape( aSubShapeObject);
 549     else
 550       myLocSubShape = _impl->GetShapeToMesh();
 551
 552     int hypId = myHyp->GetId();
 553     status = _impl->RemoveHypothesis(myLocSubShape, hypId);
 554 //     if ( !SMESH_Hypothesis::IsStatusFatal(status) ) EAP: hyp can be used on many subshapes
 555 //       _mapHypo.erase( hypId );
 556   }
 557   catch(SALOME_Exception & S_ex)
 558   {
 559     THROW_SALOME_CORBA_EXCEPTION(S_ex.what(), SALOME::BAD_PARAM);
 560   }
 561   return status;
 562 }
 563
 564 //=============================================================================
 565 /*!
 566  *
 567  */
 568 //=============================================================================
 569
 570 SMESH::ListOfHypothesis *
 571         SMESH_Mesh_i::GetHypothesisList(GEOM::GEOM_Object_ptr aSubShapeObject)
 572 throw(SALOME::SALOME_Exception)
 573 {
 574   Unexpect aCatch(SALOME_SalomeException);
 575   if (MYDEBUG) MESSAGE("GetHypothesisList");
 576   if (_impl->HasShapeToMesh() && CORBA::is_nil(aSubShapeObject))
 577     THROW_SALOME_CORBA_EXCEPTION("bad subShape reference", SALOME::BAD_PARAM);
 578
 579   SMESH::ListOfHypothesis_var aList = new SMESH::ListOfHypothesis();
 580
 581   try {
 582     TopoDS_Shape myLocSubShape = _gen_i->GeomObjectToShape(aSubShapeObject);
 583     if ( myLocSubShape.IsNull() && !_impl->HasShapeToMesh() )
 584       myLocSubShape = _impl->GetShapeToMesh();
 585     const list<const SMESHDS_Hypothesis*>& aLocalList = _impl->GetHypothesisList( myLocSubShape );
 586     int i = 0, n = aLocalList.size();
 587     aList->length( n );
 588
 589     for ( list<const SMESHDS_Hypothesis*>::const_iterator anIt = aLocalList.begin(); i < n && anIt != aLocalList.end(); anIt++ ) {
 590       SMESHDS_Hypothesis* aHyp = (SMESHDS_Hypothesis*)(*anIt);
 591       if ( _mapHypo.find( aHyp->GetID() ) != _mapHypo.end() )
 592         aList[i++] = SMESH::SMESH_Hypothesis::_narrow( _mapHypo[aHyp->GetID()] );
 593     }
 594
 595     aList->length( i );
 596   }
 597   catch(SALOME_Exception & S_ex) {
 598     THROW_SALOME_CORBA_EXCEPTION(S_ex.what(), SALOME::BAD_PARAM);
 599   }
 600
 601   return aList._retn();
 602 }
 603
 604 //=============================================================================
 605 /*!
 606  *
 607  */
 608 //=============================================================================
 609 SMESH::SMESH_subMesh_ptr SMESH_Mesh_i::GetSubMesh(GEOM::GEOM_Object_ptr aSubShapeObject,
 610                                                   const char*           theName )
 611      throw(SALOME::SALOME_Exception)
 612 {
 613   Unexpect aCatch(SALOME_SalomeException);
 614   MESSAGE("SMESH_Mesh_i::GetSubMesh");
 615   if (CORBA::is_nil(aSubShapeObject))
 616     THROW_SALOME_CORBA_EXCEPTION("bad subShape reference",
 617                                  SALOME::BAD_PARAM);
 618
 619   SMESH::SMESH_subMesh_var subMesh;
 620   SMESH::SMESH_Mesh_var    aMesh = SMESH::SMESH_Mesh::_narrow(_this());
 621   try {
 622     TopoDS_Shape myLocSubShape = _gen_i->GeomObjectToShape(aSubShapeObject);
 623
 624     //Get or Create the SMESH_subMesh object implementation
 625
 626     int subMeshId = _impl->GetMeshDS()->ShapeToIndex( myLocSubShape );
 627     subMesh = getSubMesh( subMeshId );
 628
 629     // create a new subMesh object servant if there is none for the shape
 630     if ( subMesh->_is_nil() )
 631       subMesh = createSubMesh( aSubShapeObject );
 632     if ( _gen_i->CanPublishInStudy( subMesh )) {
 633       SALOMEDS::SObject_var aSO =
 634         _gen_i->PublishSubMesh(_gen_i->GetCurrentStudy(), aMesh,
 635                                subMesh, aSubShapeObject, theName );
 636       if ( !aSO->_is_nil()) {
 637         // Update Python script
 638         TPythonDump() << aSO << " = " << _this() << ".GetSubMesh( "
 639                       << aSubShapeObject << ", '" << theName << "' )";
 640       }
 641     }
 642   }
 643   catch(SALOME_Exception & S_ex) {
 644     THROW_SALOME_CORBA_EXCEPTION(S_ex.what(), SALOME::BAD_PARAM);
 645   }
 646   return subMesh._retn();
 647 }
 648
 649 //=============================================================================
 650 /*!
 651  *
 652  */
 653 //=============================================================================
 654
 655 void SMESH_Mesh_i::RemoveSubMesh( SMESH::SMESH_subMesh_ptr theSubMesh )
 656      throw (SALOME::SALOME_Exception)
 657 {
 658   if(MYDEBUG) MESSAGE("SMESH_Mesh_i::RemoveSubMesh");
 659   if ( theSubMesh->_is_nil() )
 660     return;
 661
 662   GEOM::GEOM_Object_var aSubShapeObject;
 663   SALOMEDS::Study_ptr aStudy = _gen_i->GetCurrentStudy();
 664   if ( !aStudy->_is_nil() )  {
 665     // Remove submesh's SObject
 666     SALOMEDS::SObject_var anSO = _gen_i->ObjectToSObject( aStudy, theSubMesh );
 667     if ( !anSO->_is_nil() ) {
 668       long aTag = SMESH_Gen_i::GetRefOnShapeTag();
 669       SALOMEDS::SObject_var anObj, aRef;
 670       if ( anSO->FindSubObject( aTag, anObj ) && anObj->ReferencedObject( aRef ) )
 671         aSubShapeObject = GEOM::GEOM_Object::_narrow( aRef->GetObject() );
 672
 673 //       if ( aSubShapeObject->_is_nil() ) // not published shape (IPAL13617)
 674 //         aSubShapeObject = theSubMesh->GetSubShape();
 675
 676       aStudy->NewBuilder()->RemoveObjectWithChildren( anSO );
 677
 678       // Update Python script
 679       TPythonDump() << _this() << ".RemoveSubMesh( " << anSO << " )";
 680     }
 681   }
 682
 683   removeSubMesh( theSubMesh, aSubShapeObject.in() );
 684 }
 685
 686 //=============================================================================
 687 /*!
 688  *  ElementTypeString
 689  */
 690 //=============================================================================
 691 #define CASE2STRING(enum) case SMESH::enum: return "SMESH."#enum;
 692 inline TCollection_AsciiString ElementTypeString (SMESH::ElementType theElemType)
 693 {
 694   switch (theElemType) {
 695     CASE2STRING( ALL );
 696     CASE2STRING( NODE );
 697     CASE2STRING( EDGE );
 698     CASE2STRING( FACE );
 699     CASE2STRING( VOLUME );
 700   default:;
 701   }
 702   return "";
 703 }
 704
 705 //=============================================================================
 706 /*!
 707  *
 708  */
 709 //=============================================================================
 710
 711 SMESH::SMESH_Group_ptr SMESH_Mesh_i::CreateGroup( SMESH::ElementType theElemType,
 712                                                  const char*         theName )
 713      throw(SALOME::SALOME_Exception)
 714 {
 715   Unexpect aCatch(SALOME_SalomeException);
 716   SMESH::SMESH_Group_var aNewGroup =
 717     SMESH::SMESH_Group::_narrow( createGroup( theElemType, theName ));
 718
 719   if ( _gen_i->CanPublishInStudy( aNewGroup ) ) {
 720     SALOMEDS::SObject_var aSO =
 721       _gen_i->PublishGroup(_gen_i->GetCurrentStudy(), _this(),
 722                            aNewGroup, GEOM::GEOM_Object::_nil(), theName);
 723     if ( !aSO->_is_nil()) {
 724       // Update Python script
 725       TPythonDump() << aSO << " = " << _this() << ".CreateGroup( "
 726                     << ElementTypeString(theElemType) << ", '" << theName << "' )";
 727     }
 728   }
 729   return aNewGroup._retn();
 730 }
 731
 732
 733 //=============================================================================
 734 /*!
 735  *
 736  */
 737 //=============================================================================
 738 SMESH::SMESH_GroupOnGeom_ptr SMESH_Mesh_i::CreateGroupFromGEOM (SMESH::ElementType    theElemType,
 739                                                                 const char*           theName,
 740                                                                 GEOM::GEOM_Object_ptr theGeomObj)
 741      throw(SALOME::SALOME_Exception)
 742 {
 743   Unexpect aCatch(SALOME_SalomeException);
 744   SMESH::SMESH_GroupOnGeom_var aNewGroup;
 745
 746   TopoDS_Shape aShape = _gen_i->GeomObjectToShape( theGeomObj );
 747   if ( !aShape.IsNull() )
 748   {
 749     aNewGroup = SMESH::SMESH_GroupOnGeom::_narrow
 750       ( createGroup( theElemType, theName, aShape ));
 751
 752     if ( _gen_i->CanPublishInStudy( aNewGroup ) ) {
 753       SALOMEDS::SObject_var aSO =
 754         _gen_i->PublishGroup(_gen_i->GetCurrentStudy(), _this(),
 755                              aNewGroup, theGeomObj, theName);
 756       if ( !aSO->_is_nil()) {
 757         // Update Python script
 758         TPythonDump() << aSO << " = " << _this() << ".CreateGroupFromGEOM("
 759                       << ElementTypeString(theElemType) << ", '" << theName << "', "
 760                       << theGeomObj << " )";
 761       }
 762     }
 763   }
 764
 765   return aNewGroup._retn();
 766 }
 767
 768 //=============================================================================
 769 /*!
 770  *
 771  */
 772 //=============================================================================
 773
 774 void SMESH_Mesh_i::RemoveGroup( SMESH::SMESH_GroupBase_ptr theGroup )
 775      throw (SALOME::SALOME_Exception)
 776 {
 777   if ( theGroup->_is_nil() )
 778     return;
 779
 780   SMESH_GroupBase_i* aGroup =
 781     dynamic_cast<SMESH_GroupBase_i*>( SMESH_Gen_i::GetServant( theGroup ).in() );
 782   if ( !aGroup )
 783     return;
 784
 785   SALOMEDS::Study_ptr aStudy = _gen_i->GetCurrentStudy();
 786   if ( !aStudy->_is_nil() )  {
 787     SALOMEDS::SObject_var aGroupSO = _gen_i->ObjectToSObject( aStudy, theGroup );
 788
 789     if ( !aGroupSO->_is_nil() ) {
 790       // Update Python script
 791       TPythonDump() << _this() << ".RemoveGroup( " << aGroupSO << " )";
 792
 793       // Remove group's SObject
 794       aStudy->NewBuilder()->RemoveObjectWithChildren( aGroupSO );
 795     }
 796   }
 797
 798   // Remove the group from SMESH data structures
 799   removeGroup( aGroup->GetLocalID() );
 800 }
 801
 802 //=============================================================================
 803 /*! RemoveGroupWithContents
 804  *  Remove group with its contents
 805  */
 806 //=============================================================================
 807 void SMESH_Mesh_i::RemoveGroupWithContents( SMESH::SMESH_GroupBase_ptr theGroup )
 808   throw (SALOME::SALOME_Exception)
 809 {
 810   if ( theGroup->_is_nil() )
 811     return;
 812
 813   SMESH_GroupBase_i* aGroup =
 814     dynamic_cast<SMESH_GroupBase_i*>( SMESH_Gen_i::GetServant( theGroup ).in() );
 815   if ( !aGroup )
 816     return;
 817
 818   SMESH::long_array_var anIds = aGroup->GetListOfID();
 819   SMESH::SMESH_MeshEditor_var aMeshEditor = SMESH_Mesh_i::GetMeshEditor();
 820
 821   // Update Python script
 822   TPythonDump() << _this() << ".RemoveGroupWithContents( " << theGroup << " )";
 823
 824   // Remove contents
 825   if ( aGroup->GetType() == SMESH::NODE )
 826     aMeshEditor->RemoveNodes( anIds );
 827   else
 828     aMeshEditor->RemoveElements( anIds );
 829
 830   // Remove group
 831   RemoveGroup( theGroup );
 832
 833   // Clear python lines, created by RemoveNodes/Elements() and RemoveGroup()
 834   _gen_i->RemoveLastFromPythonScript(_gen_i->GetCurrentStudy()->StudyId());
 835   _gen_i->RemoveLastFromPythonScript(_gen_i->GetCurrentStudy()->StudyId());
 836 }
 837
 838
 839 //================================================================================
 840 /*!
 841  * \brief Get the list of groups existing in the mesh
 842   * \retval SMESH::ListOfGroups * - list of groups
 843  */
 844 //================================================================================
 845
 846 SMESH::ListOfGroups * SMESH_Mesh_i::GetGroups() throw(SALOME::SALOME_Exception)
 847 {
 848   Unexpect aCatch(SALOME_SalomeException);
 849   if (MYDEBUG) MESSAGE("GetGroups");
 850
 851   SMESH::ListOfGroups_var aList = new SMESH::ListOfGroups();
 852
 853   // Python Dump
 854   TPythonDump aPythonDump;
 855   if ( !_mapGroups.empty() ) // (IMP13463) avoid "SyntaxError: can't assign to []"
 856     aPythonDump << "[ ";
 857
 858   try {
 859     aList->length( _mapGroups.size() );
 860     int i = 0;
 861     map<int, SMESH::SMESH_GroupBase_ptr>::iterator it = _mapGroups.begin();
 862     for ( ; it != _mapGroups.end(); it++ ) {
 863       if ( CORBA::is_nil( it->second )) continue;
 864       aList[i++] = SMESH::SMESH_GroupBase::_duplicate( it->second );
 865       // Python Dump
 866       if (i > 1) aPythonDump << ", ";
 867       aPythonDump << it->second;
 868     }
 869     aList->length( i );
 870   }
 871   catch(SALOME_Exception & S_ex) {
 872     THROW_SALOME_CORBA_EXCEPTION(S_ex.what(), SALOME::BAD_PARAM);
 873   }
 874
 875   // Update Python script
 876   if ( !_mapGroups.empty() ) // (IMP13463) avoid "SyntaxError: can't assign to []"
 877     aPythonDump << " ] = " << _this() << ".GetGroups()";
 878
 879   return aList._retn();
 880 }
 881 //=============================================================================
 882 /*!
 883  *  Get number of groups existing in the mesh
 884  */
 885 //=============================================================================
 886
 887 CORBA::Long SMESH_Mesh_i::NbGroups() throw (SALOME::SALOME_Exception)
 888 {
 889   Unexpect aCatch(SALOME_SalomeException);
 890   return _mapGroups.size();
 891 }
 892
 893 //=============================================================================
 894 /*! UnionGroups
 895  *  New group is created. All mesh elements that are
 896  *  present in initial groups are added to the new one
 897  */
 898 //=============================================================================
 899 SMESH::SMESH_Group_ptr SMESH_Mesh_i::UnionGroups( SMESH::SMESH_GroupBase_ptr theGroup1,
 900                                                   SMESH::SMESH_GroupBase_ptr theGroup2,
 901                                                   const char* theName )
 902   throw (SALOME::SALOME_Exception)
 903 {
 904   try
 905   {
 906     if ( theGroup1->_is_nil() || theGroup2->_is_nil() ||
 907          theGroup1->GetType() != theGroup2->GetType() )
 908       return SMESH::SMESH_Group::_nil();
 909
 910     // Create Union
 911     SMESH::SMESH_Group_var aResGrp = CreateGroup( theGroup1->GetType(), theName );
 912     if ( aResGrp->_is_nil() )
 913       return SMESH::SMESH_Group::_nil();
 914
 915     SMESH::long_array_var anIds1 = theGroup1->GetListOfID();
 916     SMESH::long_array_var anIds2 = theGroup2->GetListOfID();
 917
 918     TColStd_MapOfInteger aResMap;
 919
 920     for ( int i1 = 0, n1 = anIds1->length(); i1 < n1; i1++ )
 921       aResMap.Add( anIds1[ i1 ] );
 922
 923     for ( int i2 = 0, n2 = anIds2->length(); i2 < n2; i2++ )
 924       aResMap.Add( anIds2[ i2 ] );
 925
 926     SMESH::long_array_var aResIds = new SMESH::long_array;
 927     aResIds->length( aResMap.Extent() );
 928
 929     int resI = 0;
 930     TColStd_MapIteratorOfMapOfInteger anIter( aResMap );
 931     for( ; anIter.More(); anIter.Next() )
 932       aResIds[ resI++ ] = anIter.Key();
 933
 934     aResGrp->Add( aResIds );
 935
 936     // Clear python lines, created by CreateGroup() and Add()
 937     SALOMEDS::Study_ptr aStudy = _gen_i->GetCurrentStudy();
 938     _gen_i->RemoveLastFromPythonScript(aStudy->StudyId());
 939     _gen_i->RemoveLastFromPythonScript(aStudy->StudyId());
 940
 941     // Update Python script
 942     TPythonDump() << aResGrp << " = " << _this() << ".UnionGroups( "
 943                   << theGroup1 << ", " << theGroup2 << ", '"
 944                   << theName << "' )";
 945
 946     return aResGrp._retn();
 947   }
 948   catch( ... )
 949   {
 950     return SMESH::SMESH_Group::_nil();
 951   }
 952 }
 953
 954 //=============================================================================
 955 /*!
 956   \brief Union list of groups. New group is created. All mesh elements that are
 957    present in initial groups are added to the new one.
 958   \param theGroups list of groups
 959   \param theName name of group to be created
 960   \return pointer on the group
 961 */
 962 //=============================================================================
 963 SMESH::SMESH_Group_ptr SMESH_Mesh_i::UnionListOfGroups(const SMESH::ListOfGroups& theGroups,
 964                                                        const char*                theName )
 965 throw (SALOME::SALOME_Exception)
 966 {
 967   if ( !theName )
 968     return SMESH::SMESH_Group::_nil();
 969
 970   try
 971   {
 972     NCollection_Map< int > anIds;
 973     SMESH::ElementType aType = SMESH::ALL;
 974     for ( int g = 0, n = theGroups.length(); g < n; g++ )
 975     {
 976       SMESH::SMESH_GroupBase_var aGrp = theGroups[ g ];
 977       if ( CORBA::is_nil( aGrp ) )
 978         continue;
 979
 980       // check type
 981       SMESH::ElementType aCurrType = aGrp->GetType();
 982       if ( aType == SMESH::ALL )
 983         aType = aCurrType;
 984       else
 985       {
 986         if ( aType != aCurrType )
 987           return SMESH::SMESH_Group::_nil();
 988       }
 989
 990       // unite ids
 991       SMESH::long_array_var aCurrIds = aGrp->GetListOfID();
 992       for ( int i = 0, n = aCurrIds->length(); i < n; i++ )
 993       {
 994         int aCurrId = aCurrIds[ i ];
 995         anIds.Add( aCurrId );
 996       }
 997     }
 998
 999     // Create group
1000     SMESH::SMESH_Group_var aResGrp = CreateGroup( aType, theName );
1001     if ( aResGrp->_is_nil() )
1002       return SMESH::SMESH_Group::_nil();
1003
1004     // Create array of identifiers
1005     SMESH::long_array_var aResIds = new SMESH::long_array;
1006     aResIds->length( anIds.Extent() );
1007
1008     NCollection_Map< int >::Iterator anIter( anIds );
1009     for ( int i = 0; anIter.More(); anIter.Next(), i++ )
1010     {
1011       aResIds[ i ] = anIter.Value();
1012     }
1013     aResGrp->Add( aResIds );
1014
1015     // Clear python lines, created by CreateGroup() and Add()
1016     SALOMEDS::Study_ptr aStudy = _gen_i->GetCurrentStudy();
1017     _gen_i->RemoveLastFromPythonScript( aStudy->StudyId() );
1018     _gen_i->RemoveLastFromPythonScript( aStudy->StudyId() );
1019
1020     // Update Python script
1021
1022     TPythonDump() << aResGrp << " = " << _this() << ".UnionListOfGroups( "
1023                   << &theGroups << ", '" << theName << "' )";
1024
1025     return aResGrp._retn();
1026   }
1027   catch( ... )
1028   {
1029     return SMESH::SMESH_Group::_nil();
1030   }
1031 }
1032
1033 //=============================================================================
1034 /*! IntersectGroups
1035  *  New group is created. All mesh elements that are
1036  *  present in both initial groups are added to the new one.
1037  */
1038 //=============================================================================
1039 SMESH::SMESH_Group_ptr SMESH_Mesh_i::IntersectGroups( SMESH::SMESH_GroupBase_ptr theGroup1,
1040                                                       SMESH::SMESH_GroupBase_ptr theGroup2,
1041                                                       const char* theName )
1042   throw (SALOME::SALOME_Exception)
1043 {
1044   if ( theGroup1->_is_nil() || theGroup2->_is_nil() ||
1045        theGroup1->GetType() != theGroup2->GetType() )
1046     return SMESH::SMESH_Group::_nil();
1047
1048   // Create Intersection
1049   SMESH::SMESH_Group_var aResGrp = CreateGroup( theGroup1->GetType(), theName );
1050   if ( aResGrp->_is_nil() )
1051     return aResGrp;
1052
1053   SMESH::long_array_var anIds1 = theGroup1->GetListOfID();
1054   SMESH::long_array_var anIds2 = theGroup2->GetListOfID();
1055
1056   TColStd_MapOfInteger aMap1;
1057
1058   for ( int i1 = 0, n1 = anIds1->length(); i1 < n1; i1++ )
1059     aMap1.Add( anIds1[ i1 ] );
1060
1061   TColStd_SequenceOfInteger aSeq;
1062
1063   for ( int i2 = 0, n2 = anIds2->length(); i2 < n2; i2++ )
1064     if ( aMap1.Contains( anIds2[ i2 ] ) )
1065       aSeq.Append( anIds2[ i2 ] );
1066
1067   SMESH::long_array_var aResIds = new SMESH::long_array;
1068   aResIds->length( aSeq.Length() );
1069
1070   for ( int resI = 0, resN = aSeq.Length(); resI < resN; resI++ )
1071     aResIds[ resI ] = aSeq( resI + 1 );
1072
1073   aResGrp->Add( aResIds );
1074
1075   // Clear python lines, created by CreateGroup() and Add()
1076   SALOMEDS::Study_ptr aStudy = _gen_i->GetCurrentStudy();
1077   _gen_i->RemoveLastFromPythonScript(aStudy->StudyId());
1078   _gen_i->RemoveLastFromPythonScript(aStudy->StudyId());
1079
1080   // Update Python script
1081   TPythonDump() << aResGrp << " = " << _this() << ".IntersectGroups( "
1082                 << theGroup1 << ", " << theGroup2 << ", '" << theName << "')";
1083
1084   return aResGrp._retn();
1085 }
1086
1087 //=============================================================================
1088 /*!
1089   \brief Intersect list of groups. New group is created. All mesh elements that
1090   are present in all initial groups simultaneously are added to the new one.
1091   \param theGroups list of groups
1092   \param theName name of group to be created
1093   \return pointer on the group
1094 */
1095 //=============================================================================
1096 SMESH::SMESH_Group_ptr SMESH_Mesh_i::IntersectListOfGroups(
1097   const SMESH::ListOfGroups& theGroups, const char* theName )
1098 throw (SALOME::SALOME_Exception)
1099 {
1100   if ( !theName )
1101     return SMESH::SMESH_Group::_nil();
1102
1103   try
1104   {
1105     NCollection_DataMap< int, int > anIdToCount;
1106     SMESH::ElementType aType = SMESH::ALL;
1107     for ( int g = 0, n = theGroups.length(); g < n; g++ )
1108     {
1109       SMESH::SMESH_GroupBase_var aGrp = theGroups[ g ];
1110       if ( CORBA::is_nil( aGrp ) )
1111         continue;
1112
1113       // check type
1114       SMESH::ElementType aCurrType = aGrp->GetType();
1115       if ( aType == SMESH::ALL )
1116         aType = aCurrType;
1117       else
1118       {
1119         if ( aType != aCurrType )
1120           return SMESH::SMESH_Group::_nil();
1121       }
1122
1123       // calculates number of occurance ids in groups
1124       SMESH::long_array_var aCurrIds = aGrp->GetListOfID();
1125       for ( int i = 0, n = aCurrIds->length(); i < n; i++ )
1126       {
1127         int aCurrId = aCurrIds[ i ];
1128         if ( !anIdToCount.IsBound( aCurrId ) )
1129           anIdToCount.Bind( aCurrId, 1 );
1130         else
1131           anIdToCount( aCurrId ) = anIdToCount( aCurrId ) + 1;
1132       }
1133     }
1134
1135     // create map of ids
1136     int nbGrp = theGroups.length();
1137     NCollection_Map< int > anIds;
1138     NCollection_DataMap< int, int >::Iterator anIter( anIdToCount );
1139     for ( ; anIter.More(); anIter.Next() )
1140     {
1141       int aCurrId = anIter.Key();
1142       int aCurrNb = anIter.Value();
1143       if ( aCurrNb == nbGrp )
1144         anIds.Add( aCurrId );
1145     }
1146
1147     // Create group
1148     SMESH::SMESH_Group_var aResGrp = CreateGroup( aType, theName );
1149     if ( aResGrp->_is_nil() )
1150       return SMESH::SMESH_Group::_nil();
1151
1152     // Create array of identifiers
1153     SMESH::long_array_var aResIds = new SMESH::long_array;
1154     aResIds->length( anIds.Extent() );
1155
1156     NCollection_Map< int >::Iterator aListIter( anIds );
1157     for ( int i = 0; aListIter.More(); aListIter.Next(), i++ )
1158     {
1159       aResIds[ i ] = aListIter.Value();
1160     }
1161     aResGrp->Add( aResIds );
1162
1163     // Clear python lines, created by CreateGroup() and Add()
1164     SALOMEDS::Study_ptr aStudy = _gen_i->GetCurrentStudy();
1165     _gen_i->RemoveLastFromPythonScript( aStudy->StudyId() );
1166     _gen_i->RemoveLastFromPythonScript( aStudy->StudyId() );
1167
1168     // Update Python script
1169
1170     TPythonDump() << aResGrp << " = " << _this() << ".IntersectListOfGroups( "
1171                   << &theGroups << ", '" << theName << "' )";
1172
1173     return aResGrp._retn();
1174   }
1175   catch( ... )
1176   {
1177     return SMESH::SMESH_Group::_nil();
1178   }
1179 }
1180
1181 //=============================================================================
1182 /*! CutGroups
1183  *  New group is created. All mesh elements that are present in
1184  *  main group but do not present in tool group are added to the new one
1185  */
1186 //=============================================================================
1187 SMESH::SMESH_Group_ptr SMESH_Mesh_i::CutGroups( SMESH::SMESH_GroupBase_ptr theGroup1,
1188                                                 SMESH::SMESH_GroupBase_ptr theGroup2,
1189                                                 const char* theName )
1190   throw (SALOME::SALOME_Exception)
1191 {
1192   if ( theGroup1->_is_nil() || theGroup2->_is_nil() ||
1193        theGroup1->GetType() != theGroup2->GetType() )
1194     return SMESH::SMESH_Group::_nil();
1195
1196   // Perform Cutting
1197   SMESH::SMESH_Group_var aResGrp = CreateGroup( theGroup1->GetType(), theName );
1198   if ( aResGrp->_is_nil() )
1199     return aResGrp;
1200
1201   SMESH::long_array_var anIds1 = theGroup1->GetListOfID();
1202   SMESH::long_array_var anIds2 = theGroup2->GetListOfID();
1203
1204   TColStd_MapOfInteger aMap2;
1205
1206   for ( int i2 = 0, n2 = anIds2->length(); i2 < n2; i2++ )
1207     aMap2.Add( anIds2[ i2 ] );
1208
1209   TColStd_SequenceOfInteger aSeq;
1210   for ( int i1 = 0, n1 = anIds1->length(); i1 < n1; i1++ )
1211     if ( !aMap2.Contains( anIds1[ i1 ] ) )
1212       aSeq.Append( anIds1[ i1 ] );
1213
1214   SMESH::long_array_var aResIds = new SMESH::long_array;
1215   aResIds->length( aSeq.Length() );
1216
1217   for ( int resI = 0, resN = aSeq.Length(); resI < resN; resI++ )
1218     aResIds[ resI ] = aSeq( resI + 1 );
1219
1220   aResGrp->Add( aResIds );
1221
1222   // Clear python lines, created by CreateGroup() and Add()
1223   SALOMEDS::Study_ptr aStudy = _gen_i->GetCurrentStudy();
1224   _gen_i->RemoveLastFromPythonScript(aStudy->StudyId());
1225   _gen_i->RemoveLastFromPythonScript(aStudy->StudyId());
1226
1227   // Update Python script
1228   TPythonDump() << aResGrp << " = " << _this() << ".CutGroups( "
1229                 << theGroup1 << ", " << theGroup2 << ", '"
1230                 << theName << "' )";
1231
1232   return aResGrp._retn();
1233 }
1234
1235 //=============================================================================
1236 /*!
1237   \brief Cut lists of groups. New group is created. All mesh elements that are
1238   present in main groups but do not present in tool groups are added to the new one
1239   \param theMainGroups list of main groups
1240   \param theToolGroups list of tool groups
1241   \param theName name of group to be created
1242   \return pointer on the group
1243 */
1244 //=============================================================================
1245 SMESH::SMESH_Group_ptr SMESH_Mesh_i::CutListOfGroups(
1246   const SMESH::ListOfGroups& theMainGroups,
1247   const SMESH::ListOfGroups& theToolGroups,
1248   const char* theName )
1249   throw (SALOME::SALOME_Exception)
1250 {
1251   if ( !theName )
1252     return SMESH::SMESH_Group::_nil();
1253
1254   try
1255   {
1256     NCollection_Map< int > aToolIds;
1257     SMESH::ElementType aType = SMESH::ALL;
1258     int g, n;
1259     // iterate through tool groups
1260     for ( g = 0, n = theToolGroups.length(); g < n; g++ )
1261     {
1262       SMESH::SMESH_GroupBase_var aGrp = theToolGroups[ g ];
1263       if ( CORBA::is_nil( aGrp ) )
1264         continue;
1265
1266       // check type
1267       SMESH::ElementType aCurrType = aGrp->GetType();
1268       if ( aType == SMESH::ALL )
1269         aType = aCurrType;
1270       else
1271       {
1272         if ( aType != aCurrType )
1273           return SMESH::SMESH_Group::_nil();
1274       }
1275
1276       // unite tool ids
1277       SMESH::long_array_var aCurrIds = aGrp->GetListOfID();
1278       for ( int i = 0, n = aCurrIds->length(); i < n; i++ )
1279       {
1280         int aCurrId = aCurrIds[ i ];
1281         aToolIds.Add( aCurrId );
1282       }
1283     }
1284
1285     NCollection_Map< int > anIds; // result
1286
1287     // Iterate through main group
1288     for ( g = 0, n = theMainGroups.length(); g < n; g++ )
1289     {
1290       SMESH::SMESH_GroupBase_var aGrp = theMainGroups[ g ];
1291       if ( CORBA::is_nil( aGrp ) )
1292         continue;
1293
1294       // check type
1295       SMESH::ElementType aCurrType = aGrp->GetType();
1296       if ( aType == SMESH::ALL )
1297         aType = aCurrType;
1298       else
1299       {
1300         if ( aType != aCurrType )
1301           return SMESH::SMESH_Group::_nil();
1302       }
1303
1304       // unite tool ids
1305       SMESH::long_array_var aCurrIds = aGrp->GetListOfID();
1306       for ( int i = 0, n = aCurrIds->length(); i < n; i++ )
1307       {
1308         int aCurrId = aCurrIds[ i ];
1309         if ( !aToolIds.Contains( aCurrId ) )
1310           anIds.Add( aCurrId );
1311       }
1312     }
1313
1314     // Create group
1315     SMESH::SMESH_Group_var aResGrp = CreateGroup( aType, theName );
1316     if ( aResGrp->_is_nil() )
1317       return SMESH::SMESH_Group::_nil();
1318
1319     // Create array of identifiers
1320     SMESH::long_array_var aResIds = new SMESH::long_array;
1321     aResIds->length( anIds.Extent() );
1322
1323     NCollection_Map< int >::Iterator anIter( anIds );
1324     for ( int i = 0; anIter.More(); anIter.Next(), i++ )
1325     {
1326       aResIds[ i ] = anIter.Value();
1327     }
1328     aResGrp->Add( aResIds );
1329
1330     // Clear python lines, created by CreateGroup() and Add()
1331     SALOMEDS::Study_ptr aStudy = _gen_i->GetCurrentStudy();
1332     _gen_i->RemoveLastFromPythonScript( aStudy->StudyId() );
1333     _gen_i->RemoveLastFromPythonScript( aStudy->StudyId() );
1334
1335     // Update Python script
1336
1337     TPythonDump() << aResGrp << " = " << _this() << ".CutListOfGroups( "
1338                   << &theMainGroups << ", " << &theToolGroups << ", '"
1339                   << theName << "' )";
1340
1341     return aResGrp._retn();
1342   }
1343   catch( ... )
1344   {
1345     return SMESH::SMESH_Group::_nil();
1346   }
1347 }
1348
1349 //=============================================================================
1350 /*!
1351   \brief Create groups of entities from existing groups of superior dimensions
1352   System
1353   1) extract all nodes from each group,
1354   2) combine all elements of specified dimension laying on these nodes.
1355   \param theGroups list of source groups
1356   \param theElemType dimension of elements
1357   \param theName name of new group
1358   \return pointer on new group
1359 */
1360 //=============================================================================
1361 SMESH::SMESH_Group_ptr SMESH_Mesh_i::CreateDimGroup(
1362   const SMESH::ListOfGroups& theGroups,
1363   SMESH::ElementType         theElemType,
1364   const char*                theName )
1365   throw (SALOME::SALOME_Exception)
1366 {
1367   SMESHDS_Mesh* aMeshDS = _impl->GetMeshDS();
1368
1369   if ( !theName || !aMeshDS )
1370     return SMESH::SMESH_Group::_nil();
1371
1372   SMDSAbs_ElementType anElemType = (SMDSAbs_ElementType)theElemType;
1373
1374   try
1375   {
1376     // Create map of nodes from all groups
1377
1378     NCollection_Map< int > aNodeMap;
1379
1380     for ( int g = 0, n = theGroups.length(); g < n; g++ )
1381     {
1382       SMESH::SMESH_GroupBase_var aGrp = theGroups[ g ];
1383       if ( CORBA::is_nil( aGrp ) )
1384         continue;
1385
1386       SMESH::ElementType aType = aGrp->GetType();
1387       if ( aType == SMESH::ALL )
1388         continue;
1389       else if ( aType == SMESH::NODE )
1390       {
1391         SMESH::long_array_var aCurrIds = aGrp->GetListOfID();
1392         for ( int i = 0, n = aCurrIds->length(); i < n; i++ )
1393         {
1394           int aCurrId = aCurrIds[ i ];
1395           const SMDS_MeshNode* aNode = aMeshDS->FindNode( aCurrId );
1396           if ( aNode )
1397             aNodeMap.Add( aNode->GetID() );
1398         }
1399       }
1400       else
1401       {
1402         SMESH::long_array_var aCurrIds = aGrp->GetListOfID();
1403         for ( int i = 0, n = aCurrIds->length(); i < n; i++ )
1404         {
1405           int aCurrId = aCurrIds[ i ];
1406           const SMDS_MeshElement* anElem = aMeshDS->FindElement( aCurrId );
1407           if ( !anElem )
1408             continue;
1409           SMDS_ElemIteratorPtr aNodeIter = anElem->nodesIterator();
1410           while( aNodeIter->more() )
1411           {
1412             const SMDS_MeshNode* aNode =
1413               dynamic_cast<const SMDS_MeshNode*>( aNodeIter->next() );
1414             if ( aNode )
1415               aNodeMap.Add( aNode->GetID() );
1416           }
1417         }
1418       }
1419     }
1420
1421     // Get result identifiers
1422
1423     NCollection_Map< int > aResultIds;
1424     if ( theElemType == SMESH::NODE )
1425     {
1426       NCollection_Map< int >::Iterator aNodeIter( aNodeMap );
1427       for ( ; aNodeIter.More(); aNodeIter.Next() )
1428         aResultIds.Add( aNodeIter.Value() );
1429     }
1430     else
1431     {
1432       // Create list of elements of given dimension constructed on the nodes
1433       NCollection_Map< int > anElemList;
1434       NCollection_Map< int >::Iterator aNodeIter( aNodeMap );
1435       for ( ; aNodeIter.More(); aNodeIter.Next() )
1436       {
1437         const SMDS_MeshElement* aNode =
1438           dynamic_cast<const SMDS_MeshElement*>( aMeshDS->FindNode( aNodeIter.Value() ) );
1439         if ( !aNode )
1440           continue;
1441
1442          SMDS_ElemIteratorPtr anElemIter = aNode->elementsIterator( anElemType );
1443         while( anElemIter->more() )
1444         {
1445           const SMDS_MeshElement* anElem =
1446             dynamic_cast<const SMDS_MeshElement*>( anElemIter->next() );
1447           if ( anElem && anElem->GetType() == anElemType )
1448             anElemList.Add( anElem->GetID() );
1449         }
1450       }
1451
1452       // check whether all nodes of elements are present in nodes map
1453       NCollection_Map< int >::Iterator anIter( anElemList );
1454       for ( ; anIter.More(); anIter.Next() )
1455       {
1456         const SMDS_MeshElement* anElem = aMeshDS->FindElement( anIter.Value() );
1457         if ( !anElem )
1458           continue;
1459
1460         bool isOk = true;
1461         SMDS_ElemIteratorPtr aNodeIter = anElem->nodesIterator();
1462         while( aNodeIter->more() )
1463         {
1464           const SMDS_MeshNode* aNode =
1465             dynamic_cast<const SMDS_MeshNode*>( aNodeIter->next() );
1466           if ( !aNode || !aNodeMap.Contains( aNode->GetID() ) )
1467           {
1468             isOk = false;
1469             break;
1470           }
1471         }
1472         if ( isOk )
1473           aResultIds.Add( anElem->GetID() );
1474       }
1475     }
1476
1477     // Create group
1478
1479     SMESH::SMESH_Group_var aResGrp = CreateGroup( theElemType, theName );
1480     if ( aResGrp->_is_nil() )
1481       return SMESH::SMESH_Group::_nil();
1482
1483     // Create array of identifiers
1484     SMESH::long_array_var aResIds = new SMESH::long_array;
1485     aResIds->length( aResultIds.Extent() );
1486
1487     NCollection_Map< int >::Iterator aResIter( aResultIds );
1488     for ( int i = 0; aResIter.More(); aResIter.Next(), i++ )
1489       aResIds[ i ] = aResIter.Value();
1490     aResGrp->Add( aResIds );
1491
1492     // Remove strings corresponding to group creation
1493     SALOMEDS::Study_ptr aStudy = _gen_i->GetCurrentStudy();
1494     _gen_i->RemoveLastFromPythonScript( aStudy->StudyId() );
1495     _gen_i->RemoveLastFromPythonScript( aStudy->StudyId() );
1496
1497     // Update Python script
1498
1499     TPythonDump() << aResGrp << " = " << _this() << ".CreateDimGroup( "
1500                   << &theGroups << ", " << theElemType << ", '" << theName << "' )";
1501
1502     return aResGrp._retn();
1503   }
1504   catch( ... )
1505   {
1506     return SMESH::SMESH_Group::_nil();
1507   }
1508 }
1509
1510 //================================================================================
1511 /*!
1512  * \brief Remember GEOM group data
1513  */
1514 //================================================================================
1515
1516 void SMESH_Mesh_i::addGeomGroupData(GEOM::GEOM_Object_ptr theGeomObj,
1517                                     CORBA::Object_ptr     theSmeshObj)
1518 {
1519   if ( CORBA::is_nil( theGeomObj ) || theGeomObj->GetType() != GEOM_GROUP )
1520     return;
1521   // group SO
1522   SALOMEDS::Study_var   study  = _gen_i->GetCurrentStudy();
1523   SALOMEDS::SObject_var groupSO = _gen_i->ObjectToSObject( study, theGeomObj );
1524   if ( groupSO->_is_nil() )
1525     return;
1526   // group indices
1527   GEOM::GEOM_Gen_var geomGen = _gen_i->GetGeomEngine();
1528   GEOM::GEOM_IGroupOperations_var groupOp =
1529     geomGen->GetIGroupOperations( _gen_i->GetCurrentStudyID() );
1530   GEOM::ListOfLong_var ids = groupOp->GetObjects( theGeomObj );
1531
1532   // store data
1533   _geomGroupData.push_back( TGeomGroupData() );
1534   TGeomGroupData & groupData = _geomGroupData.back();
1535   // entry
1536   CORBA::String_var entry = groupSO->GetID();
1537   groupData._groupEntry = entry.in();
1538   // indices
1539   for ( int i = 0; i < ids->length(); ++i )
1540     groupData._indices.insert( ids[i] );
1541   // SMESH object
1542   groupData._smeshObject = theSmeshObj;
1543 }
1544
1545 //================================================================================
1546 /*!
1547  * Remove GEOM group data relating to removed smesh object
1548  */
1549 //================================================================================
1550
1551 void SMESH_Mesh_i::removeGeomGroupData(CORBA::Object_ptr theSmeshObj)
1552 {
1553   list<TGeomGroupData>::iterator
1554     data = _geomGroupData.begin(), dataEnd = _geomGroupData.end();
1555   for ( ; data != dataEnd; ++data ) {
1556     if ( theSmeshObj->_is_equivalent( data->_smeshObject )) {
1557       _geomGroupData.erase( data );
1558       return;
1559     }
1560   }
1561 }
1562
1563 //================================================================================
1564 /*!
1565  * \brief Return new group contents if it has been changed and update group data
1566  */
1567 //================================================================================
1568
1569 TopoDS_Shape SMESH_Mesh_i::newGroupShape( TGeomGroupData & groupData)
1570 {
1571   TopoDS_Shape newShape;
1572
1573   // get geom group
1574   SALOMEDS::Study_var study = _gen_i->GetCurrentStudy();
1575   if ( study->_is_nil() ) return newShape; // means "not changed"
1576   SALOMEDS::SObject_var groupSO = study->FindObjectID( groupData._groupEntry.c_str() );
1577   if ( !groupSO->_is_nil() )
1578   {
1579     CORBA::Object_var groupObj = _gen_i->SObjectToObject( groupSO );
1580     if ( CORBA::is_nil( groupObj )) return newShape;
1581     GEOM::GEOM_Object_var geomGroup = GEOM::GEOM_Object::_narrow( groupObj );
1582
1583     // get indices of group items
1584     set<int> curIndices;
1585     GEOM::GEOM_Gen_var geomGen = _gen_i->GetGeomEngine();
1586     GEOM::GEOM_IGroupOperations_var groupOp =
1587       geomGen->GetIGroupOperations( _gen_i->GetCurrentStudyID() );
1588     GEOM::ListOfLong_var ids = groupOp->GetObjects( geomGroup );
1589     for ( int i = 0; i < ids->length(); ++i )
1590       curIndices.insert( ids[i] );
1591
1592     if ( groupData._indices == curIndices )
1593       return newShape; // group not changed
1594
1595     // update data
1596     groupData._indices = curIndices;
1597
1598     GEOM_Client* geomClient = _gen_i->GetShapeReader();
1599     if ( !geomClient ) return newShape;
1600     TCollection_AsciiString groupIOR = geomGen->GetStringFromIOR( geomGroup );
1601     geomClient->RemoveShapeFromBuffer( groupIOR );
1602     newShape = _gen_i->GeomObjectToShape( geomGroup );
1603   }
1604
1605   if ( newShape.IsNull() ) {
1606     // geom group becomes empty - return empty compound
1607     TopoDS_Compound compound;
1608     BRep_Builder().MakeCompound(compound);
1609     newShape = compound;
1610   }
1611   return newShape;
1612 }
1613
1614 namespace {
1615   //=============================================================================
1616   /*!
1617    * \brief Storage of shape and index used in CheckGeomGroupModif()
1618    */
1619   //=============================================================================
1620   struct TIndexedShape {
1621     int          _index;
1622     TopoDS_Shape _shape;
1623     TIndexedShape( int i, const TopoDS_Shape& s ):_index(i), _shape(s) {}
1624   };
1625 }
1626 //=============================================================================
1627 /*!
1628  * \brief Update objects depending on changed geom groups
1629  *
1630  * NPAL16168: geometrical group edition from a submesh don't modifiy mesh computation
1631  * issue 0020210: Update of a smesh group after modification of the associated geom group
1632  */
1633 //=============================================================================
1634
1635 void SMESH_Mesh_i::CheckGeomGroupModif()
1636 {
1637   if ( !_impl->HasShapeToMesh() ) return;
1638
1639   SALOMEDS::Study_var study = _gen_i->GetCurrentStudy();
1640   if ( study->_is_nil() ) return;
1641
1642   CORBA::Long nbEntities = NbNodes() + NbElements();
1643
1644   // Check if group contents changed
1645
1646   typedef map< string, TopoDS_Shape > TEntry2Geom;
1647   TEntry2Geom newGroupContents;
1648
1649   list<TGeomGroupData>::iterator
1650     data = _geomGroupData.begin(), dataEnd = _geomGroupData.end();
1651   for ( ; data != dataEnd; ++data )
1652   {
1653     pair< TEntry2Geom::iterator, bool > it_new =
1654       newGroupContents.insert( make_pair( data->_groupEntry, TopoDS_Shape() ));
1655     bool processedGroup    = !it_new.second;
1656     TopoDS_Shape& newShape = it_new.first->second;
1657     if ( !processedGroup )
1658       newShape = newGroupShape( *data );
1659     if ( newShape.IsNull() )
1660       continue; // no changes
1661
1662     if ( processedGroup ) { // update group indices
1663       list<TGeomGroupData>::iterator data2 = data;
1664       for ( --data2; data2->_groupEntry != data->_groupEntry; --data2) {}
1665       data->_indices = data2->_indices;
1666     }
1667
1668     // Update SMESH objects according to new GEOM group contents
1669
1670     SMESH::SMESH_subMesh_var submesh = SMESH::SMESH_subMesh::_narrow( data->_smeshObject );
1671     if ( !submesh->_is_nil() ) // -------------- Sub mesh ---------------------
1672     {
1673       int oldID = submesh->GetId();
1674       if ( _mapSubMeshIor.find( oldID ) == _mapSubMeshIor.end() )
1675         continue;
1676       TopoDS_Shape oldShape = _mapSubMesh[oldID]->GetSubShape();
1677
1678       // update hypotheses
1679       list <const SMESHDS_Hypothesis * > hyps = _impl->GetHypothesisList(oldShape);
1680       list <const SMESHDS_Hypothesis * >::iterator hypIt;
1681       for ( hypIt = hyps.begin(); hypIt != hyps.end(); ++hypIt )
1682       {
1683         _impl->RemoveHypothesis( oldShape, (*hypIt)->GetID());
1684         _impl->AddHypothesis   ( newShape, (*hypIt)->GetID());
1685       }
1686       // care of submeshes
1687       SMESH_subMesh* newSubmesh = _impl->GetSubMesh( newShape );
1688       int newID = newSubmesh->GetId();
1689       if ( newID != oldID ) {
1690         _mapSubMesh   [ newID ] = newSubmesh;
1691         _mapSubMesh_i [ newID ] = _mapSubMesh_i [ oldID ];
1692         _mapSubMeshIor[ newID ] = _mapSubMeshIor[ oldID ];
1693         _mapSubMesh.   erase(oldID);
1694         _mapSubMesh_i. erase(oldID);
1695         _mapSubMeshIor.erase(oldID);
1696         _mapSubMesh_i [ newID ]->changeLocalId( newID );
1697       }
1698       continue;
1699     }
1700
1701     SMESH::SMESH_GroupOnGeom_var smeshGroup =
1702       SMESH::SMESH_GroupOnGeom::_narrow( data->_smeshObject );
1703     if ( !smeshGroup->_is_nil() ) // ------------ GROUP -----------------------
1704     {
1705       SMESH_GroupOnGeom_i* group_i = SMESH::DownCast<SMESH_GroupOnGeom_i*>( smeshGroup );
1706       if ( group_i ) {
1707         ::SMESH_Group* group = _impl->GetGroup( group_i->GetLocalID() );
1708         SMESHDS_GroupOnGeom* ds = static_cast<SMESHDS_GroupOnGeom*>( group->GetGroupDS() );
1709         ds->SetShape( newShape );
1710       }
1711       continue;
1712     }
1713
1714     SMESH::SMESH_Mesh_var mesh = SMESH::SMESH_Mesh::_narrow( data->_smeshObject );
1715     if ( !mesh->_is_nil() ) // -------------- MESH ----------------------------
1716     {
1717       // Remove groups and submeshes basing on removed sub-shapes
1718
1719       TopTools_MapOfShape newShapeMap;
1720       TopoDS_Iterator shapeIt( newShape );
1721       for ( ; shapeIt.More(); shapeIt.Next() )
1722         newShapeMap.Add( shapeIt.Value() );
1723
1724       SMESHDS_Mesh* meshDS = _impl->GetMeshDS();
1725       for ( shapeIt.Initialize( meshDS->ShapeToMesh() ); shapeIt.More(); shapeIt.Next() )
1726       {
1727         if ( newShapeMap.Contains( shapeIt.Value() ))
1728           continue;
1729         TopTools_IndexedMapOfShape oldShapeMap;
1730         TopExp::MapShapes( shapeIt.Value(), oldShapeMap );
1731         for ( int i = 1; i <= oldShapeMap.Extent(); ++i )
1732         {
1733           const TopoDS_Shape& oldShape = oldShapeMap(i);
1734           int oldInd = meshDS->ShapeToIndex( oldShape );
1735           // -- submeshes --
1736           map<int, SMESH::SMESH_subMesh_ptr>::iterator i_smIor = _mapSubMeshIor.find( oldInd );
1737           if ( i_smIor != _mapSubMeshIor.end() ) {
1738             RemoveSubMesh( i_smIor->second ); // one submesh per shape index
1739           }
1740           // --- groups ---
1741           map<int, SMESH::SMESH_GroupBase_ptr>::iterator i_grp = _mapGroups.begin();
1742           for ( ; i_grp != _mapGroups.end(); ++i_grp )
1743           {
1744             // check if a group bases on oldInd shape
1745             SMESHDS_GroupOnGeom* grpOnGeom = 0;
1746             if ( ::SMESH_Group* g = _impl->GetGroup( i_grp->first ))
1747               grpOnGeom = dynamic_cast<SMESHDS_GroupOnGeom*>( g->GetGroupDS() );
1748             if ( grpOnGeom && oldShape.IsSame( grpOnGeom->GetShape() ))
1749             { // remove
1750               RemoveGroup( i_grp->second ); // several groups can base on same shape
1751               i_grp = _mapGroups.begin(); // _mapGroups changed - restart iteration
1752             }
1753           }
1754         }
1755       }
1756       // Reassign hypotheses and update groups after setting the new shape to mesh
1757
1758       // collect anassigned hypotheses
1759       typedef list< pair< TIndexedShape, list<const SMESHDS_Hypothesis*> > > TShapeHypList;
1760       list <const SMESHDS_Hypothesis * >::const_iterator hypIt;
1761       TShapeHypList assignedHyps;
1762       for ( int i = 1; i <= meshDS->MaxShapeIndex(); ++i )
1763       {
1764         const TopoDS_Shape& oldShape = meshDS->IndexToShape(i);
1765         list<const SMESHDS_Hypothesis*> hyps = meshDS->GetHypothesis( oldShape );// copy
1766         if ( !hyps.empty() ) {
1767           assignedHyps.push_back( make_pair( TIndexedShape(i,oldShape), hyps ));
1768           for ( hypIt = hyps.begin(); hypIt != hyps.end(); ++hypIt )
1769             _impl->RemoveHypothesis( oldShape, (*hypIt)->GetID());
1770         }
1771       }
1772       // collect shapes supporting groups
1773       typedef list < pair< TIndexedShape, SMDSAbs_ElementType > > TShapeTypeList;
1774       TShapeTypeList groupData;
1775       const set<SMESHDS_GroupBase*>& groups = meshDS->GetGroups();
1776       set<SMESHDS_GroupBase*>::const_iterator grIt = groups.begin();
1777       for ( ; grIt != groups.end(); ++grIt )
1778       {
1779         if ( SMESHDS_GroupOnGeom* gog = dynamic_cast<SMESHDS_GroupOnGeom*>( *grIt ))
1780           groupData.push_back
1781             ( make_pair( TIndexedShape( gog->GetID(),gog->GetShape()), gog->GetType()));
1782       }
1783       // set new shape to mesh -> DS of submeshes and geom groups is deleted
1784       _impl->ShapeToMesh( newShape );
1785
1786       // reassign hypotheses
1787       TShapeHypList::iterator indS_hyps = assignedHyps.begin();
1788       for ( ; indS_hyps != assignedHyps.end(); ++indS_hyps )
1789       {
1790         TIndexedShape&                   geom = indS_hyps->first;
1791         list<const SMESHDS_Hypothesis*>& hyps = indS_hyps->second;
1792         int oldID = geom._index;
1793         int newID = meshDS->ShapeToIndex( geom._shape );
1794         if ( !newID )
1795           continue;
1796         if ( oldID == 1 ) { // main shape
1797           newID = 1;
1798           geom._shape = newShape;
1799         }
1800         for ( hypIt = hyps.begin(); hypIt != hyps.end(); ++hypIt )
1801           _impl->AddHypothesis( geom._shape, (*hypIt)->GetID());
1802         // care of submeshes
1803         SMESH_subMesh* newSubmesh = _impl->GetSubMesh( geom._shape );
1804         if ( newID != oldID ) {
1805           _mapSubMesh   [ newID ] = newSubmesh;
1806           _mapSubMesh_i [ newID ] = _mapSubMesh_i [ oldID ];
1807           _mapSubMeshIor[ newID ] = _mapSubMeshIor[ oldID ];
1808           _mapSubMesh.   erase(oldID);
1809           _mapSubMesh_i. erase(oldID);
1810           _mapSubMeshIor.erase(oldID);
1811           _mapSubMesh_i [ newID ]->changeLocalId( newID );
1812         }
1813       }
1814       // recreate groups
1815       TShapeTypeList::iterator geomType = groupData.begin();
1816       for ( ; geomType != groupData.end(); ++geomType )
1817       {
1818         const TIndexedShape& geom = geomType->first;
1819         int oldID = geom._index;
1820         if ( _mapGroups.find( oldID ) == _mapGroups.end() )
1821           continue;
1822         // get group name
1823         SALOMEDS::SObject_var groupSO = _gen_i->ObjectToSObject( study,_mapGroups[oldID] );
1824         CORBA::String_var     name    = groupSO->GetName();
1825         // update
1826         SMESH_GroupBase_i* group_i    = SMESH::DownCast<SMESH_GroupBase_i*>(_mapGroups[oldID] );
1827         int newID;
1828         if ( group_i && _impl->AddGroup( geomType->second, name.in(), newID, geom._shape ))
1829           group_i->changeLocalId( newID );
1830       }
1831
1832       break; // everything has been updated
1833
1834     } // update mesh
1835   } // loop on group data
1836
1837   // Update icons
1838
1839   CORBA::Long newNbEntities = NbNodes() + NbElements();
1840   list< SALOMEDS::SObject_var > soToUpdateIcons;
1841   if ( newNbEntities != nbEntities )
1842   {
1843     // Add all SObjects with icons
1844     soToUpdateIcons.push_back( _gen_i->ObjectToSObject( study, _this() )); // mesh
1845
1846     for (map<int, SMESH::SMESH_subMesh_ptr>::iterator i_sm = _mapSubMeshIor.begin();
1847          i_sm != _mapSubMeshIor.end(); ++i_sm ) // submeshes
1848       soToUpdateIcons.push_back( _gen_i->ObjectToSObject( study, i_sm->second ));
1849
1850     for ( map<int, SMESH::SMESH_GroupBase_ptr>::iterator i_gr = _mapGroups.begin();
1851           i_gr != _mapGroups.end(); ++i_gr ) // groups
1852       soToUpdateIcons.push_back( _gen_i->ObjectToSObject( study, i_gr->second ));
1853   }
1854
1855   list< SALOMEDS::SObject_var >::iterator so = soToUpdateIcons.begin();
1856   for ( ; so != soToUpdateIcons.end(); ++so )
1857     _gen_i->SetPixMap( *so, "ICON_SMESH_TREE_MESH_WARN" );
1858 }
1859
1860 //=============================================================================
1861 /*!
1862  * \brief Create standalone group instead if group on geometry
1863  *
1864  */
1865 //=============================================================================
1866
1867 SMESH::SMESH_Group_ptr SMESH_Mesh_i::ConvertToStandalone( SMESH::SMESH_GroupOnGeom_ptr theGroup )
1868 {
1869   SMESH::SMESH_Group_var aGroup;
1870   if ( theGroup->_is_nil() )
1871     return aGroup._retn();
1872
1873   Unexpect aCatch(SALOME_SalomeException);
1874
1875   SMESH_GroupBase_i* aGroupToRem =
1876     dynamic_cast<SMESH_GroupBase_i*>( SMESH_Gen_i::GetServant( theGroup ).in() );
1877   if ( !aGroupToRem )
1878     return aGroup._retn();
1879
1880   int anId = aGroupToRem->GetLocalID();
1881   if ( !_impl->ConvertToStandalone( anId ) )
1882     return aGroup._retn();
1883   removeGeomGroupData( theGroup );
1884
1885   SMESH_GroupBase_i* aGroupImpl = new SMESH_Group_i( SMESH_Gen_i::GetPOA(), this, anId );
1886
1887   // remove old instance of group from own map
1888   _mapGroups.erase( anId );
1889
1890   SALOMEDS::StudyBuilder_var builder;
1891   SALOMEDS::SObject_var aGroupSO;
1892   SALOMEDS::Study_ptr aStudy = _gen_i->GetCurrentStudy();
1893   if ( !aStudy->_is_nil() )  {
1894     builder = aStudy->NewBuilder();
1895     aGroupSO = _gen_i->ObjectToSObject( aStudy, theGroup );
1896     if ( !aGroupSO->_is_nil() ) {
1897
1898     // remove reference to geometry
1899     SALOMEDS::ChildIterator_var chItr = aStudy->NewChildIterator(aGroupSO);
1900     for ( ; chItr->More(); chItr->Next() )
1901       // Remove group's child SObject
1902       builder->RemoveObject( chItr->Value() );
1903
1904       // Update Python script
1905       TPythonDump() << aGroupSO << " = " << _this() << ".ConvertToStandalone( "
1906                     << aGroupSO << " )";
1907     }
1908   }
1909
1910   // PAL7962: san -- To ensure correct mapping of servant and correct reference counting in GenericObj_i
1911   SMESH_Gen_i::GetPOA()->activate_object( aGroupImpl );
1912   aGroupImpl->Register();
1913   // PAL7962: san -- To ensure correct mapping of servant and correct reference counting in GenericObj_i
1914
1915   // remember new group in own map
1916   aGroup = SMESH::SMESH_Group::_narrow( aGroupImpl->_this() );
1917   _mapGroups[anId] = SMESH::SMESH_GroupBase::_duplicate( aGroup );
1918
1919   // register CORBA object for persistence
1920   //int nextId = _gen_i->RegisterObject( aGroup );
1921   //if(MYDEBUG) MESSAGE( "Add group to map with id = "<< nextId);
1922   builder->SetIOR( aGroupSO, _gen_i->GetORB()->object_to_string( aGroup ) );
1923
1924   return aGroup._retn();
1925 }
1926
1927 //=============================================================================
1928 /*!
1929  *
1930  */
1931 //=============================================================================
1932
1933 SMESH::SMESH_subMesh_ptr SMESH_Mesh_i::createSubMesh( GEOM::GEOM_Object_ptr theSubShapeObject )
1934 {
1935   if(MYDEBUG) MESSAGE( "createSubMesh" );
1936   TopoDS_Shape myLocSubShape = _gen_i->GeomObjectToShape(theSubShapeObject);
1937
1938   ::SMESH_subMesh * mySubMesh = _impl->GetSubMesh(myLocSubShape);
1939   int subMeshId = _impl->GetMeshDS()->ShapeToIndex( myLocSubShape );
1940   SMESH_subMesh_i *subMeshServant = new SMESH_subMesh_i(myPOA, _gen_i, this, subMeshId);
1941   SMESH::SMESH_subMesh_var subMesh
1942     = SMESH::SMESH_subMesh::_narrow(subMeshServant->_this());
1943
1944   _mapSubMesh[subMeshId] = mySubMesh;
1945   _mapSubMesh_i[subMeshId] = subMeshServant;
1946   _mapSubMeshIor[subMeshId] = SMESH::SMESH_subMesh::_duplicate(subMesh);
1947
1948   // register CORBA object for persistence
1949   int nextId = _gen_i->RegisterObject( subMesh );
1950   if(MYDEBUG) MESSAGE( "Add submesh to map with id = "<< nextId);
1951
1952   // to track changes of GEOM groups
1953   addGeomGroupData( theSubShapeObject, subMesh );
1954
1955   return subMesh._retn();
1956 }
1957
1958 //=======================================================================
1959 //function : getSubMesh
1960 //purpose  :
1961 //=======================================================================
1962
1963 SMESH::SMESH_subMesh_ptr SMESH_Mesh_i::getSubMesh(int shapeID)
1964 {
1965   map<int, SMESH::SMESH_subMesh_ptr>::iterator it = _mapSubMeshIor.find( shapeID );
1966   if ( it == _mapSubMeshIor.end() )
1967     return SMESH::SMESH_subMesh::_nil();
1968
1969   return SMESH::SMESH_subMesh::_duplicate( (*it).second );
1970 }
1971
1972
1973 //=============================================================================
1974 /*!
1975  *
1976  */
1977 //=============================================================================
1978
1979 void SMESH_Mesh_i::removeSubMesh (SMESH::SMESH_subMesh_ptr theSubMesh,
1980                                   GEOM::GEOM_Object_ptr    theSubShapeObject )
1981 {
1982   MESSAGE("SMESH_Mesh_i::removeSubMesh()");
1983   if ( theSubMesh->_is_nil() /*|| theSubShapeObject->_is_nil()*/ )
1984     return;
1985
1986   if ( theSubShapeObject->_is_nil() )  // not published shape (IPAL13617)
1987   {
1988     CORBA::Long shapeId = theSubMesh->GetId();
1989     if ( _mapSubMesh.find( shapeId ) != _mapSubMesh.end())
1990     {
1991       TopoDS_Shape S = _mapSubMesh[ shapeId ]->GetSubShape();
1992       if ( !S.IsNull() )
1993       {
1994         list<const SMESHDS_Hypothesis*> hyps = _impl->GetHypothesisList( S );
1995         list<const SMESHDS_Hypothesis*>::const_iterator hyp = hyps.begin();
1996         for ( ; hyp != hyps.end(); ++hyp )
1997           _impl->RemoveHypothesis(S, (*hyp)->GetID());
1998       }
1999     }
2000   }
2001   else
2002   {
2003     try {
2004       SMESH::ListOfHypothesis_var aHypList = GetHypothesisList( theSubShapeObject );
2005       for ( int i = 0, n = aHypList->length(); i < n; i++ ) {
2006         removeHypothesis( theSubShapeObject, aHypList[i] );
2007       }
2008     }
2009     catch( const SALOME::SALOME_Exception& ) {
2010       INFOS("SMESH_Mesh_i::removeSubMesh(): exception caught!");
2011     }
2012     removeGeomGroupData( theSubShapeObject );
2013   }
2014   int subMeshId = theSubMesh->GetId();
2015
2016   _mapSubMesh.erase(subMeshId);
2017   _mapSubMesh_i.erase(subMeshId);
2018   _mapSubMeshIor.erase(subMeshId);
2019   if(MYDEBUG) MESSAGE("SMESH_Mesh_i::removeSubMesh() completed");
2020 }
2021
2022 //=============================================================================
2023 /*!
2024  *
2025  */
2026 //=============================================================================
2027
2028 SMESH::SMESH_GroupBase_ptr SMESH_Mesh_i::createGroup (SMESH::ElementType theElemType,
2029                                                       const char*         theName,
2030                                                       const TopoDS_Shape& theShape )
2031 {
2032   int anId;
2033   SMESH::SMESH_GroupBase_var aGroup;
2034   if ( _impl->AddGroup( (SMDSAbs_ElementType)theElemType, theName, anId, theShape )) {
2035     SMESH_GroupBase_i* aGroupImpl;
2036     if ( !theShape.IsNull() )
2037       aGroupImpl = new SMESH_GroupOnGeom_i( SMESH_Gen_i::GetPOA(), this, anId );
2038     else
2039       aGroupImpl = new SMESH_Group_i( SMESH_Gen_i::GetPOA(), this, anId );
2040
2041     // PAL7962: san -- To ensure correct mapping of servant and correct reference counting in GenericObj_i
2042     SMESH_Gen_i::GetPOA()->activate_object( aGroupImpl );
2043     aGroupImpl->Register();
2044     // PAL7962: san -- To ensure correct mapping of servant and correct reference counting in GenericObj_i
2045
2046     aGroup = SMESH::SMESH_GroupBase::_narrow( aGroupImpl->_this() );
2047     _mapGroups[anId] = SMESH::SMESH_GroupBase::_duplicate( aGroup );
2048
2049     // register CORBA object for persistence
2050     int nextId = _gen_i->RegisterObject( aGroup );
2051     if(MYDEBUG) MESSAGE( "Add group to map with id = "<< nextId);
2052
2053     // to track changes of GEOM groups
2054     if ( !theShape.IsNull() ) {
2055       GEOM::GEOM_Object_var geom = _gen_i->ShapeToGeomObject( theShape );
2056       addGeomGroupData( geom, aGroup );
2057     }
2058   }
2059   return aGroup._retn();
2060 }
2061
2062 //=============================================================================
2063 /*!
2064  * SMESH_Mesh_i::removeGroup
2065  *
2066  * Should be called by ~SMESH_Group_i()
2067  */
2068 //=============================================================================
2069
2070 void SMESH_Mesh_i::removeGroup( const int theId )
2071 {
2072   if(MYDEBUG) MESSAGE("SMESH_Mesh_i::removeGroup()" );
2073   if ( _mapGroups.find( theId ) != _mapGroups.end() ) {
2074     removeGeomGroupData( _mapGroups[theId] );
2075     _mapGroups.erase( theId );
2076     _impl->RemoveGroup( theId );
2077   }
2078 }
2079
2080
2081 //=============================================================================
2082 /*!
2083  *
2084  */
2085 //=============================================================================
2086
2087 SMESH::log_array * SMESH_Mesh_i::GetLog(CORBA::Boolean clearAfterGet)
2088 throw(SALOME::SALOME_Exception)
2089 {
2090   if(MYDEBUG) MESSAGE("SMESH_Mesh_i::GetLog");
2091
2092   SMESH::log_array_var aLog;
2093   try{
2094     list < SMESHDS_Command * >logDS = _impl->GetLog();
2095     aLog = new SMESH::log_array;
2096     int indexLog = 0;
2097     int lg = logDS.size();
2098     SCRUTE(lg);
2099     aLog->length(lg);
2100     list < SMESHDS_Command * >::iterator its = logDS.begin();
2101     while(its != logDS.end()){
2102       SMESHDS_Command *com = *its;
2103       int comType = com->GetType();
2104       //SCRUTE(comType);
2105       int lgcom = com->GetNumber();
2106       //SCRUTE(lgcom);
2107       const list < int >&intList = com->GetIndexes();
2108       int inum = intList.size();
2109       //SCRUTE(inum);
2110       list < int >::const_iterator ii = intList.begin();
2111       const list < double >&coordList = com->GetCoords();
2112       int rnum = coordList.size();
2113       //SCRUTE(rnum);
2114       list < double >::const_iterator ir = coordList.begin();
2115       aLog[indexLog].commandType = comType;
2116       aLog[indexLog].number = lgcom;
2117       aLog[indexLog].coords.length(rnum);
2118       aLog[indexLog].indexes.length(inum);
2119       for(int i = 0; i < rnum; i++){
2120         aLog[indexLog].coords[i] = *ir;
2121         //MESSAGE(" "<<i<<" "<<ir.Value());
2122         ir++;
2123       }
2124       for(int i = 0; i < inum; i++){
2125         aLog[indexLog].indexes[i] = *ii;
2126         //MESSAGE(" "<<i<<" "<<ii.Value());
2127         ii++;
2128       }
2129       indexLog++;
2130       its++;
2131     }
2132     if(clearAfterGet)
2133       _impl->ClearLog();
2134   }
2135   catch(SALOME_Exception & S_ex){
2136     THROW_SALOME_CORBA_EXCEPTION(S_ex.what(), SALOME::BAD_PARAM);
2137   }
2138   return aLog._retn();
2139 }
2140
2141
2142 //=============================================================================
2143 /*!
2144  *
2145  */
2146 //=============================================================================
2147
2148 void SMESH_Mesh_i::ClearLog() throw(SALOME::SALOME_Exception)
2149 {
2150   if(MYDEBUG) MESSAGE("SMESH_Mesh_i::ClearLog");
2151   _impl->ClearLog();
2152 }
2153
2154 //=============================================================================
2155 /*!
2156  *
2157  */
2158 //=============================================================================
2159
2160 CORBA::Long SMESH_Mesh_i::GetId()throw(SALOME::SALOME_Exception)
2161 {
2162   if(MYDEBUG) MESSAGE("SMESH_Mesh_i::GetId");
2163   return _id;
2164 }
2165
2166 //=============================================================================
2167 /*!
2168  *
2169  */
2170 //=============================================================================
2171
2172 CORBA::Long SMESH_Mesh_i::GetStudyId()throw(SALOME::SALOME_Exception)
2173 {
2174   return _studyId;
2175 }
2176
2177 //=============================================================================
2178 /*!
2179  *
2180  */
2181 //=============================================================================
2182
2183 void SMESH_Mesh_i::SetImpl(::SMESH_Mesh * impl)
2184 {
2185   if(MYDEBUG) MESSAGE("SMESH_Mesh_i::SetImpl");
2186   _impl = impl;
2187 }
2188
2189 //=============================================================================
2190 /*!
2191  *
2192  */
2193 //=============================================================================
2194
2195 ::SMESH_Mesh & SMESH_Mesh_i::GetImpl()
2196 {
2197   if(MYDEBUG) MESSAGE("SMESH_Mesh_i::GetImpl()");
2198   return *_impl;
2199 }
2200
2201 //=============================================================================
2202 /*!
2203  * Return mesh editor
2204  */
2205 //=============================================================================
2206
2207 SMESH::SMESH_MeshEditor_ptr SMESH_Mesh_i::GetMeshEditor()
2208 {
2209   // Create MeshEditor
2210   SMESH_MeshEditor_i *aMeshEditor = new SMESH_MeshEditor_i( this, false );
2211   SMESH::SMESH_MeshEditor_var aMesh = aMeshEditor->_this();
2212
2213   // Update Python script
2214   TPythonDump() << aMeshEditor << " = " << _this() << ".GetMeshEditor()";
2215
2216   return aMesh._retn();
2217 }
2218
2219 //=============================================================================
2220 /*!
2221  * Return mesh edition previewer
2222  */
2223 //=============================================================================
2224
2225 SMESH::SMESH_MeshEditor_ptr SMESH_Mesh_i::GetMeshEditPreviewer()
2226 {
2227   SMESH_MeshEditor_i *aMeshEditor = new SMESH_MeshEditor_i( this, true );
2228   SMESH::SMESH_MeshEditor_var aMesh = aMeshEditor->_this();
2229   return aMesh._retn();
2230 }
2231
2232 //=============================================================================
2233 /*!
2234  *
2235  */
2236 //=============================================================================
2237 void SMESH_Mesh_i::SetAutoColor(CORBA::Boolean theAutoColor) throw(SALOME::SALOME_Exception)
2238 {
2239   Unexpect aCatch(SALOME_SalomeException);
2240   _impl->SetAutoColor(theAutoColor);
2241 }
2242
2243 //=============================================================================
2244 /*!
2245  *
2246  */
2247 //=============================================================================
2248 CORBA::Boolean SMESH_Mesh_i::GetAutoColor() throw(SALOME::SALOME_Exception)
2249 {
2250   Unexpect aCatch(SALOME_SalomeException);
2251   return _impl->GetAutoColor();
2252 }
2253
2254
2255 //=============================================================================
2256 /*!
2257  *  Export in different formats
2258  */
2259 //=============================================================================
2260
2261 CORBA::Boolean SMESH_Mesh_i::HasDuplicatedGroupNamesMED()
2262 {
2263   return _impl->HasDuplicatedGroupNamesMED();
2264 }
2265
2266 void SMESH_Mesh_i::PrepareForWriting (const char* file)
2267 {
2268   TCollection_AsciiString aFullName ((char*)file);
2269   OSD_Path aPath (aFullName);
2270   OSD_File aFile (aPath);
2271   if (aFile.Exists()) {
2272     // existing filesystem node
2273     if (aFile.KindOfFile() == OSD_FILE) {
2274       if (aFile.IsWriteable()) {
2275         aFile.Reset();
2276         aFile.Remove();
2277         if (aFile.Failed()) {
2278           TCollection_AsciiString msg ("File ");
2279           msg += aFullName + " cannot be replaced.";
2280           THROW_SALOME_CORBA_EXCEPTION(msg.ToCString(), SALOME::BAD_PARAM);
2281         }
2282       } else {
2283         TCollection_AsciiString msg ("File ");
2284         msg += aFullName + " cannot be overwritten.";
2285         THROW_SALOME_CORBA_EXCEPTION(msg.ToCString(), SALOME::BAD_PARAM);
2286       }
2287     } else {
2288       TCollection_AsciiString msg ("Location ");
2289       msg += aFullName + " is not a file.";
2290       THROW_SALOME_CORBA_EXCEPTION(msg.ToCString(), SALOME::BAD_PARAM);
2291     }
2292   } else {
2293     // nonexisting file; check if it can be created
2294     aFile.Reset();
2295     aFile.Build(OSD_WriteOnly, OSD_Protection());
2296     if (aFile.Failed()) {
2297       TCollection_AsciiString msg ("You cannot create the file ");
2298       msg += aFullName + ". Check the directory existance and access rights.";
2299       THROW_SALOME_CORBA_EXCEPTION(msg.ToCString(), SALOME::BAD_PARAM);
2300     } else {
2301       aFile.Close();
2302       aFile.Remove();
2303     }
2304   }
2305 }
2306
2307 void SMESH_Mesh_i::ExportToMED (const char* file,
2308                                 CORBA::Boolean auto_groups,
2309                                 SMESH::MED_VERSION theVersion)
2310   throw(SALOME::SALOME_Exception)
2311 {
2312   Unexpect aCatch(SALOME_SalomeException);
2313
2314   // Perform Export
2315   PrepareForWriting(file);
2316   const char* aMeshName = "Mesh";
2317   SALOMEDS::Study_ptr aStudy = _gen_i->GetCurrentStudy();
2318   if ( !aStudy->_is_nil() ) {
2319     SALOMEDS::SObject_var aMeshSO = _gen_i->ObjectToSObject( aStudy, _this() );
2320     if ( !aMeshSO->_is_nil() ) {
2321       aMeshName = aMeshSO->GetName();
2322       // asv : 27.10.04 : fix of 6903: check for StudyLocked before adding attributes
2323       if ( !aStudy->GetProperties()->IsLocked() )
2324         {
2325         SALOMEDS::GenericAttribute_var anAttr;
2326         SALOMEDS::StudyBuilder_var aStudyBuilder = aStudy->NewBuilder();
2327         SALOMEDS::AttributeExternalFileDef_var aFileName;
2328         anAttr=aStudyBuilder->FindOrCreateAttribute(aMeshSO, "AttributeExternalFileDef");
2329         aFileName = SALOMEDS::AttributeExternalFileDef::_narrow(anAttr);
2330         ASSERT(!aFileName->_is_nil());
2331         aFileName->SetValue(file);
2332         SALOMEDS::AttributeFileType_var aFileType;
2333         anAttr=aStudyBuilder->FindOrCreateAttribute(aMeshSO, "AttributeFileType");
2334         aFileType = SALOMEDS::AttributeFileType::_narrow(anAttr);
2335         ASSERT(!aFileType->_is_nil());
2336         aFileType->SetValue("FICHIERMED");
2337         }
2338     }
2339   }
2340   // Update Python script
2341   // set name of mesh before export
2342   TPythonDump() << _gen_i << ".SetName(" << _this() << ", '" << aMeshName << "')";
2343
2344   // check names of groups
2345   checkGroupNames();
2346
2347   TPythonDump() << _this() << ".ExportToMED( '"
2348                 << file << "', " << auto_groups << ", " << theVersion << " )";
2349
2350   _impl->ExportMED( file, aMeshName, auto_groups, theVersion );
2351 }
2352
2353 void SMESH_Mesh_i::ExportMED (const char* file,
2354                               CORBA::Boolean auto_groups)
2355   throw(SALOME::SALOME_Exception)
2356 {
2357   ExportToMED(file,auto_groups,SMESH::MED_V2_1);
2358 }
2359
2360 void SMESH_Mesh_i::ExportDAT (const char *file)
2361   throw(SALOME::SALOME_Exception)
2362 {
2363   Unexpect aCatch(SALOME_SalomeException);
2364
2365   // Update Python script
2366   // check names of groups
2367   checkGroupNames();
2368   TPythonDump() << _this() << ".ExportDAT( '" << file << "' )";
2369
2370   // Perform Export
2371   PrepareForWriting(file);
2372   _impl->ExportDAT(file);
2373 }
2374
2375 void SMESH_Mesh_i::ExportUNV (const char *file)
2376   throw(SALOME::SALOME_Exception)
2377 {
2378   Unexpect aCatch(SALOME_SalomeException);
2379
2380   // Update Python script
2381   // check names of groups
2382   checkGroupNames();
2383   TPythonDump() << _this() << ".ExportUNV( '" << file << "' )";
2384
2385   // Perform Export
2386   PrepareForWriting(file);
2387   _impl->ExportUNV(file);
2388 }
2389
2390 void SMESH_Mesh_i::ExportSTL (const char *file, const bool isascii)
2391   throw(SALOME::SALOME_Exception)
2392 {
2393   Unexpect aCatch(SALOME_SalomeException);
2394
2395   // Update Python script
2396   // check names of groups
2397   checkGroupNames();
2398   TPythonDump() << _this() << ".ExportSTL( '" << file << "', " << isascii << " )";
2399
2400   // Perform Export
2401   PrepareForWriting(file);
2402   _impl->ExportSTL(file, isascii);
2403 }
2404
2405 //=============================================================================
2406 /*!
2407  *
2408  */
2409 //=============================================================================
2410
2411 SALOME_MED::MESH_ptr SMESH_Mesh_i::GetMEDMesh()throw(SALOME::SALOME_Exception)
2412 {
2413   Unexpect aCatch(SALOME_SalomeException);
2414   SMESH_MEDMesh_i *aMedMesh = new SMESH_MEDMesh_i(this);
2415   SALOME_MED::MESH_var aMesh = aMedMesh->_this();
2416   return aMesh._retn();
2417 }
2418
2419 //=============================================================================
2420 /*!
2421  *
2422  */
2423 //=============================================================================
2424 CORBA::Long SMESH_Mesh_i::NbNodes()throw(SALOME::SALOME_Exception)
2425 {
2426   Unexpect aCatch(SALOME_SalomeException);
2427   return _impl->NbNodes();
2428 }
2429
2430 //=============================================================================
2431 /*!
2432  *
2433  */
2434 //=============================================================================
2435 CORBA::Long SMESH_Mesh_i::NbElements()throw (SALOME::SALOME_Exception)
2436 {
2437   Unexpect aCatch(SALOME_SalomeException);
2438   return Nb0DElements() + NbEdges() + NbFaces() + NbVolumes();
2439 }
2440
2441 //=============================================================================
2442 /*!
2443  *
2444  */
2445 //=============================================================================
2446 CORBA::Long SMESH_Mesh_i::Nb0DElements()throw (SALOME::SALOME_Exception)
2447 {
2448   Unexpect aCatch(SALOME_SalomeException);
2449   return _impl->Nb0DElements();
2450 }
2451
2452 //=============================================================================
2453 /*!
2454  *
2455  */
2456 //=============================================================================
2457 CORBA::Long SMESH_Mesh_i::NbEdges()throw(SALOME::SALOME_Exception)
2458 {
2459   Unexpect aCatch(SALOME_SalomeException);
2460   return _impl->NbEdges();
2461 }
2462
2463 CORBA::Long SMESH_Mesh_i::NbEdgesOfOrder(SMESH::ElementOrder order)
2464   throw(SALOME::SALOME_Exception)
2465 {
2466   Unexpect aCatch(SALOME_SalomeException);
2467   return _impl->NbEdges( (SMDSAbs_ElementOrder) order);
2468 }
2469
2470 //=============================================================================
2471 /*!
2472  *
2473  */
2474 //=============================================================================
2475 CORBA::Long SMESH_Mesh_i::NbFaces()throw(SALOME::SALOME_Exception)
2476 {
2477   Unexpect aCatch(SALOME_SalomeException);
2478   return _impl->NbFaces();
2479 }
2480
2481 CORBA::Long SMESH_Mesh_i::NbTriangles()throw(SALOME::SALOME_Exception)
2482 {
2483   Unexpect aCatch(SALOME_SalomeException);
2484   return _impl->NbTriangles();
2485 }
2486
2487 CORBA::Long SMESH_Mesh_i::NbQuadrangles()throw(SALOME::SALOME_Exception)
2488 {
2489   Unexpect aCatch(SALOME_SalomeException);
2490   return _impl->NbQuadrangles();
2491 }
2492
2493 CORBA::Long SMESH_Mesh_i::NbPolygons()throw(SALOME::SALOME_Exception)
2494 {
2495   Unexpect aCatch(SALOME_SalomeException);
2496   return _impl->NbPolygons();
2497 }
2498
2499 CORBA::Long SMESH_Mesh_i::NbFacesOfOrder(SMESH::ElementOrder order)
2500   throw(SALOME::SALOME_Exception)
2501 {
2502   Unexpect aCatch(SALOME_SalomeException);
2503   return _impl->NbFaces( (SMDSAbs_ElementOrder) order);
2504 }
2505
2506 CORBA::Long SMESH_Mesh_i::NbTrianglesOfOrder(SMESH::ElementOrder order)
2507   throw(SALOME::SALOME_Exception)
2508 {
2509   Unexpect aCatch(SALOME_SalomeException);
2510   return _impl->NbTriangles( (SMDSAbs_ElementOrder) order);
2511 }
2512
2513 CORBA::Long SMESH_Mesh_i::NbQuadranglesOfOrder(SMESH::ElementOrder order)
2514   throw(SALOME::SALOME_Exception)
2515 {
2516   Unexpect aCatch(SALOME_SalomeException);
2517   return _impl->NbQuadrangles( (SMDSAbs_ElementOrder) order);
2518 }
2519
2520 //=============================================================================
2521 /*!
2522  *
2523  */
2524 //=============================================================================
2525 CORBA::Long SMESH_Mesh_i::NbVolumes()throw(SALOME::SALOME_Exception)
2526 {
2527   Unexpect aCatch(SALOME_SalomeException);
2528   return _impl->NbVolumes();
2529 }
2530
2531 CORBA::Long SMESH_Mesh_i::NbTetras()throw(SALOME::SALOME_Exception)
2532 {
2533   Unexpect aCatch(SALOME_SalomeException);
2534   return _impl->NbTetras();
2535 }
2536
2537 CORBA::Long SMESH_Mesh_i::NbHexas()throw(SALOME::SALOME_Exception)
2538 {
2539   Unexpect aCatch(SALOME_SalomeException);
2540   return _impl->NbHexas();
2541 }
2542
2543 CORBA::Long SMESH_Mesh_i::NbPyramids()throw(SALOME::SALOME_Exception)
2544 {
2545   Unexpect aCatch(SALOME_SalomeException);
2546   return _impl->NbPyramids();
2547 }
2548
2549 CORBA::Long SMESH_Mesh_i::NbPrisms()throw(SALOME::SALOME_Exception)
2550 {
2551   Unexpect aCatch(SALOME_SalomeException);
2552   return _impl->NbPrisms();
2553 }
2554
2555 CORBA::Long SMESH_Mesh_i::NbPolyhedrons()throw(SALOME::SALOME_Exception)
2556 {
2557   Unexpect aCatch(SALOME_SalomeException);
2558   return _impl->NbPolyhedrons();
2559 }
2560
2561 CORBA::Long SMESH_Mesh_i::NbVolumesOfOrder(SMESH::ElementOrder order)
2562   throw(SALOME::SALOME_Exception)
2563 {
2564   Unexpect aCatch(SALOME_SalomeException);
2565   return _impl->NbVolumes( (SMDSAbs_ElementOrder) order);
2566 }
2567
2568 CORBA::Long SMESH_Mesh_i::NbTetrasOfOrder(SMESH::ElementOrder order)
2569   throw(SALOME::SALOME_Exception)
2570 {
2571   Unexpect aCatch(SALOME_SalomeException);
2572   return _impl->NbTetras( (SMDSAbs_ElementOrder) order);
2573 }
2574
2575 CORBA::Long SMESH_Mesh_i::NbHexasOfOrder(SMESH::ElementOrder order)
2576   throw(SALOME::SALOME_Exception)
2577 {
2578   Unexpect aCatch(SALOME_SalomeException);
2579   return _impl->NbHexas( (SMDSAbs_ElementOrder) order);
2580 }
2581
2582 CORBA::Long SMESH_Mesh_i::NbPyramidsOfOrder(SMESH::ElementOrder order)
2583   throw(SALOME::SALOME_Exception)
2584 {
2585   Unexpect aCatch(SALOME_SalomeException);
2586   return _impl->NbPyramids( (SMDSAbs_ElementOrder) order);
2587 }
2588
2589 CORBA::Long SMESH_Mesh_i::NbPrismsOfOrder(SMESH::ElementOrder order)
2590   throw(SALOME::SALOME_Exception)
2591 {
2592   Unexpect aCatch(SALOME_SalomeException);
2593   return _impl->NbPrisms( (SMDSAbs_ElementOrder) order);
2594 }
2595
2596 //=============================================================================
2597 /*!
2598  *
2599  */
2600 //=============================================================================
2601 CORBA::Long SMESH_Mesh_i::NbSubMesh()throw(SALOME::SALOME_Exception)
2602 {
2603   Unexpect aCatch(SALOME_SalomeException);
2604   return _mapSubMesh_i.size();
2605 }
2606
2607 //=============================================================================
2608 /*!
2609  *
2610  */
2611 //=============================================================================
2612 char* SMESH_Mesh_i::Dump()
2613 {
2614   std::ostringstream os;
2615   _impl->Dump( os );
2616   return CORBA::string_dup( os.str().c_str() );
2617 }
2618
2619 //=============================================================================
2620 /*!
2621  *
2622  */
2623 //=============================================================================
2624 SMESH::long_array* SMESH_Mesh_i::GetIDs()
2625 {
2626 //   SMESH::long_array_var aResult = new SMESH::long_array();
2627 //   SMESHDS_Mesh* aSMESHDS_Mesh = _impl->GetMeshDS();
2628 //   int aMinId = aSMESHDS_Mesh->MinElementID();
2629 //   int aMaxId =  aSMESHDS_Mesh->MaxElementID();
2630
2631 //   aResult->length(aMaxId - aMinId + 1);
2632
2633 //   for (int i = 0, id = aMinId; id <= aMaxId; id++  )
2634 //     aResult[i++] = id;
2635
2636 //   return aResult._retn();
2637   // PAL12398
2638   return GetElementsId();
2639 }
2640
2641 //=============================================================================
2642 /*!
2643  *
2644  */
2645 //=============================================================================
2646
2647 SMESH::long_array* SMESH_Mesh_i::GetElementsId()
2648      throw (SALOME::SALOME_Exception)
2649 {
2650   Unexpect aCatch(SALOME_SalomeException);
2651   MESSAGE("SMESH_Mesh_i::GetElementsId");
2652   SMESH::long_array_var aResult = new SMESH::long_array();
2653   SMESHDS_Mesh* aSMESHDS_Mesh = _impl->GetMeshDS();
2654
2655   if ( aSMESHDS_Mesh == NULL )
2656     return aResult._retn();
2657
2658   long nbElements = NbElements();
2659   aResult->length( nbElements );
2660   SMDS_ElemIteratorPtr anIt = aSMESHDS_Mesh->elementsIterator();
2661   for ( int i = 0, n = nbElements; i < n && anIt->more(); i++ )
2662     aResult[i] = anIt->next()->GetID();
2663
2664   return aResult._retn();
2665 }
2666
2667
2668 //=============================================================================
2669 /*!
2670  *
2671  */
2672 //=============================================================================
2673
2674 SMESH::long_array* SMESH_Mesh_i::GetElementsByType( SMESH::ElementType theElemType )
2675     throw (SALOME::SALOME_Exception)
2676 {
2677   Unexpect aCatch(SALOME_SalomeException);
2678   MESSAGE("SMESH_subMesh_i::GetElementsByType");
2679   SMESH::long_array_var aResult = new SMESH::long_array();
2680   SMESHDS_Mesh* aSMESHDS_Mesh = _impl->GetMeshDS();
2681
2682   if ( aSMESHDS_Mesh == NULL )
2683     return aResult._retn();
2684
2685   long nbElements = NbElements();
2686
2687   // No sense in returning ids of elements along with ids of nodes:
2688   // when theElemType == SMESH::ALL, return node ids only if
2689   // there are no elements
2690   if ( theElemType == SMESH::NODE || theElemType == SMESH::ALL && nbElements == 0 )
2691     return GetNodesId();
2692
2693   aResult->length( nbElements );
2694
2695   int i = 0;
2696
2697   SMDS_ElemIteratorPtr anIt = aSMESHDS_Mesh->elementsIterator();
2698   while ( i < nbElements && anIt->more() ) {
2699     const SMDS_MeshElement* anElem = anIt->next();
2700     if ( theElemType == SMESH::ALL || anElem->GetType() == (SMDSAbs_ElementType)theElemType )
2701       aResult[i++] = anElem->GetID();
2702   }
2703
2704   aResult->length( i );
2705
2706   return aResult._retn();
2707 }
2708
2709 //=============================================================================
2710 /*!
2711  *
2712  */
2713 //=============================================================================
2714
2715 SMESH::long_array* SMESH_Mesh_i::GetNodesId()
2716   throw (SALOME::SALOME_Exception)
2717 {
2718   Unexpect aCatch(SALOME_SalomeException);
2719   MESSAGE("SMESH_subMesh_i::GetNodesId");
2720   SMESH::long_array_var aResult = new SMESH::long_array();
2721   SMESHDS_Mesh* aSMESHDS_Mesh = _impl->GetMeshDS();
2722
2723   if ( aSMESHDS_Mesh == NULL )
2724     return aResult._retn();
2725
2726   long nbNodes = NbNodes();
2727   aResult->length( nbNodes );
2728   SMDS_NodeIteratorPtr anIt = aSMESHDS_Mesh->nodesIterator();
2729   for ( int i = 0, n = nbNodes; i < n && anIt->more(); i++ )
2730     aResult[i] = anIt->next()->GetID();
2731
2732   return aResult._retn();
2733 }
2734
2735 //=============================================================================
2736 /*!
2737  *
2738  */
2739 //=============================================================================
2740
2741 SMESH::ElementType SMESH_Mesh_i::GetElementType( const CORBA::Long id, const bool iselem )
2742   throw (SALOME::SALOME_Exception)
2743 {
2744   return ( SMESH::ElementType )_impl->GetElementType( id, iselem );
2745 }
2746
2747
2748 //=============================================================================
2749 /*!
2750  * Returns ID of elements for given submesh
2751  */
2752 //=============================================================================
2753 SMESH::long_array* SMESH_Mesh_i::GetSubMeshElementsId(const CORBA::Long ShapeID)
2754      throw (SALOME::SALOME_Exception)
2755 {
2756   SMESH::long_array_var aResult = new SMESH::long_array();
2757
2758   SMESH_subMesh* SM = _impl->GetSubMeshContaining(ShapeID);
2759   if(!SM) return aResult._retn();
2760
2761   SMESHDS_SubMesh* SDSM = SM->GetSubMeshDS();
2762   if(!SDSM) return aResult._retn();
2763
2764   aResult->length(SDSM->NbElements());
2765
2766   SMDS_ElemIteratorPtr eIt = SDSM->GetElements();
2767   int i = 0;
2768   while ( eIt->more() ) {
2769     aResult[i++] = eIt->next()->GetID();
2770   }
2771
2772   return aResult._retn();
2773 }
2774
2775
2776 //=============================================================================
2777 /*!
2778  * Returns ID of nodes for given submesh
2779  * If param all==true - returns all nodes, else -
2780  * returns only nodes on shapes.
2781  */
2782 //=============================================================================
2783 SMESH::long_array* SMESH_Mesh_i::GetSubMeshNodesId(const CORBA::Long ShapeID, CORBA::Boolean all)
2784      throw (SALOME::SALOME_Exception)
2785 {
2786   SMESH::long_array_var aResult = new SMESH::long_array();
2787
2788   SMESH_subMesh* SM = _impl->GetSubMeshContaining(ShapeID);
2789   if(!SM) return aResult._retn();
2790
2791   SMESHDS_SubMesh* SDSM = SM->GetSubMeshDS();
2792   if(!SDSM) return aResult._retn();
2793
2794   set<int> theElems;
2795   if( !all || (SDSM->NbElements()==0) ) { // internal nodes or vertex submesh
2796     SMDS_NodeIteratorPtr nIt = SDSM->GetNodes();
2797     while ( nIt->more() ) {
2798       const SMDS_MeshNode* elem = nIt->next();
2799       theElems.insert( elem->GetID() );
2800     }
2801   }
2802   else { // all nodes of submesh elements
2803     SMDS_ElemIteratorPtr eIt = SDSM->GetElements();
2804     while ( eIt->more() ) {
2805       const SMDS_MeshElement* anElem = eIt->next();
2806       SMDS_ElemIteratorPtr nIt = anElem->nodesIterator();
2807       while ( nIt->more() ) {
2808         const SMDS_MeshElement* elem = nIt->next();
2809         theElems.insert( elem->GetID() );
2810       }
2811     }
2812   }
2813
2814   aResult->length(theElems.size());
2815   set<int>::iterator itElem;
2816   int i = 0;
2817   for ( itElem = theElems.begin(); itElem != theElems.end(); itElem++ )
2818     aResult[i++] = *itElem;
2819
2820   return aResult._retn();
2821 }
2822
2823
2824 //=============================================================================
2825 /*!
2826  * Returns type of elements for given submesh
2827  */
2828 //=============================================================================
2829 SMESH::ElementType SMESH_Mesh_i::GetSubMeshElementType(const CORBA::Long ShapeID)
2830      throw (SALOME::SALOME_Exception)
2831 {
2832   SMESH_subMesh* SM = _impl->GetSubMeshContaining(ShapeID);
2833   if(!SM) return SMESH::ALL;
2834
2835   SMESHDS_SubMesh* SDSM = SM->GetSubMeshDS();
2836   if(!SDSM) return SMESH::ALL;
2837
2838   if(SDSM->NbElements()==0)
2839     return (SM->GetSubShape().ShapeType() == TopAbs_VERTEX) ? SMESH::NODE : SMESH::ALL;
2840
2841   SMDS_ElemIteratorPtr eIt = SDSM->GetElements();
2842   const SMDS_MeshElement* anElem = eIt->next();
2843   return ( SMESH::ElementType ) anElem->GetType();
2844 }
2845
2846
2847 //=============================================================================
2848 /*!
2849  *
2850  */
2851 //=============================================================================
2852
2853 CORBA::LongLong SMESH_Mesh_i::GetMeshPtr()
2854 {
2855   CORBA::LongLong pointeur = CORBA::LongLong(_impl);
2856   if ( MYDEBUG )
2857     MESSAGE("CORBA::LongLong SMESH_Mesh_i::GetMeshPtr() "<<pointeur);
2858   return pointeur;
2859 }
2860
2861
2862 //=============================================================================
2863 /*!
2864  * Get XYZ coordinates of node as list of double
2865  * If there is not node for given ID - returns empty list
2866  */
2867 //=============================================================================
2868
2869 SMESH::double_array* SMESH_Mesh_i::GetNodeXYZ(const CORBA::Long id)
2870 {
2871   SMESH::double_array_var aResult = new SMESH::double_array();
2872   SMESHDS_Mesh* aSMESHDS_Mesh = _impl->GetMeshDS();
2873   if ( aSMESHDS_Mesh == NULL )
2874     return aResult._retn();
2875
2876   // find node
2877   const SMDS_MeshNode* aNode = aSMESHDS_Mesh->FindNode(id);
2878   if(!aNode)
2879     return aResult._retn();
2880
2881   // add coordinates
2882   aResult->length(3);
2883   aResult[0] = aNode->X();
2884   aResult[1] = aNode->Y();
2885   aResult[2] = aNode->Z();
2886   return aResult._retn();
2887 }
2888
2889
2890 //=============================================================================
2891 /*!
2892  * For given node returns list of IDs of inverse elements
2893  * If there is not node for given ID - returns empty list
2894  */
2895 //=============================================================================
2896
2897 SMESH::long_array* SMESH_Mesh_i::GetNodeInverseElements(const CORBA::Long id)
2898 {
2899   SMESH::long_array_var aResult = new SMESH::long_array();
2900   SMESHDS_Mesh* aSMESHDS_Mesh = _impl->GetMeshDS();
2901   if ( aSMESHDS_Mesh == NULL )
2902     return aResult._retn();
2903
2904   // find node
2905   const SMDS_MeshNode* aNode = aSMESHDS_Mesh->FindNode(id);
2906   if(!aNode)
2907     return aResult._retn();
2908
2909   // find inverse elements
2910   SMDS_ElemIteratorPtr eIt = aNode->GetInverseElementIterator();
2911   TColStd_SequenceOfInteger IDs;
2912   while(eIt->more()) {
2913     const SMDS_MeshElement* elem = eIt->next();
2914     IDs.Append(elem->GetID());
2915   }
2916   if(IDs.Length()>0) {
2917     aResult->length(IDs.Length());
2918     int i = 1;
2919     for(; i<=IDs.Length(); i++) {
2920       aResult[i-1] = IDs.Value(i);
2921     }
2922   }
2923   return aResult._retn();
2924 }
2925
2926 //=============================================================================
2927 /*!
2928  * \brief Return position of a node on shape
2929  */
2930 //=============================================================================
2931
2932 SMESH::NodePosition* SMESH_Mesh_i::GetNodePosition(CORBA::Long NodeID)
2933 {
2934   SMESH::NodePosition* aNodePosition = new SMESH::NodePosition();
2935   aNodePosition->shapeID = 0;
2936   aNodePosition->shapeType = GEOM::SHAPE;
2937
2938   SMESHDS_Mesh* mesh = _impl->GetMeshDS();
2939   if ( !mesh ) return aNodePosition;
2940
2941   if ( const SMDS_MeshNode* aNode = mesh->FindNode(NodeID) )
2942   {
2943     if ( SMDS_PositionPtr pos = aNode->GetPosition() )
2944     {
2945       aNodePosition->shapeID = pos->GetShapeId();
2946       switch ( pos->GetTypeOfPosition() ) {
2947       case SMDS_TOP_EDGE:
2948         aNodePosition->shapeType = GEOM::EDGE;
2949         aNodePosition->params.length(1);
2950         aNodePosition->params[0] =
2951           static_cast<SMDS_EdgePosition*>( pos.get() )->GetUParameter();
2952         break;
2953       case SMDS_TOP_FACE:
2954         aNodePosition->shapeType = GEOM::FACE;
2955         aNodePosition->params.length(2);
2956         aNodePosition->params[0] =
2957           static_cast<SMDS_FacePosition*>( pos.get() )->GetUParameter();
2958         aNodePosition->params[1] =
2959           static_cast<SMDS_FacePosition*>( pos.get() )->GetVParameter();
2960         break;
2961       case SMDS_TOP_VERTEX:
2962         aNodePosition->shapeType = GEOM::VERTEX;
2963         break;
2964       case SMDS_TOP_3DSPACE:
2965         if ( TopExp_Explorer(_impl->GetShapeToMesh(), TopAbs_SOLID).More() )
2966           aNodePosition->shapeType = GEOM::SOLID;
2967         else if ( TopExp_Explorer(_impl->GetShapeToMesh(), TopAbs_SHELL).More() )
2968           aNodePosition->shapeType = GEOM::SHELL;
2969         break;
2970       default:;
2971       }
2972     }
2973   }
2974   return aNodePosition;
2975 }
2976
2977 //=============================================================================
2978 /*!
2979  * If given element is node returns IDs of shape from position
2980  * If there is not node for given ID - returns -1
2981  */
2982 //=============================================================================
2983
2984 CORBA::Long SMESH_Mesh_i::GetShapeID(const CORBA::Long id)
2985 {
2986   SMESHDS_Mesh* aSMESHDS_Mesh = _impl->GetMeshDS();
2987   if ( aSMESHDS_Mesh == NULL )
2988     return -1;
2989
2990   // try to find node
2991   const SMDS_MeshNode* aNode = aSMESHDS_Mesh->FindNode(id);
2992   if(aNode) {
2993     SMDS_PositionPtr pos = aNode->GetPosition();
2994     if(!pos)
2995       return -1;
2996     else
2997       return pos->GetShapeId();
2998   }
2999
3000   return -1;
3001 }
3002
3003
3004 //=============================================================================
3005 /*!
3006  * For given element returns ID of result shape after
3007  * ::FindShape() from SMESH_MeshEditor
3008  * If there is not element for given ID - returns -1
3009  */
3010 //=============================================================================
3011
3012 CORBA::Long SMESH_Mesh_i::GetShapeIDForElem(const CORBA::Long id)
3013 {
3014   SMESHDS_Mesh* aSMESHDS_Mesh = _impl->GetMeshDS();
3015   if ( aSMESHDS_Mesh == NULL )
3016     return -1;
3017
3018   // try to find element
3019   const SMDS_MeshElement* elem = aSMESHDS_Mesh->FindElement(id);
3020   if(!elem)
3021     return -1;
3022
3023   //SMESH::SMESH_MeshEditor_var aMeshEditor = SMESH_Mesh_i::GetMeshEditor();
3024   ::SMESH_MeshEditor aMeshEditor(_impl);
3025   int index = aMeshEditor.FindShape( elem );
3026   if(index>0)
3027     return index;
3028
3029   return -1;
3030 }
3031
3032
3033 //=============================================================================
3034 /*!
3035  * Returns number of nodes for given element
3036  * If there is not element for given ID - returns -1
3037  */
3038 //=============================================================================
3039
3040 CORBA::Long SMESH_Mesh_i::GetElemNbNodes(const CORBA::Long id)
3041 {
3042   SMESHDS_Mesh* aSMESHDS_Mesh = _impl->GetMeshDS();
3043   if ( aSMESHDS_Mesh == NULL ) return -1;
3044   // try to find element
3045   const SMDS_MeshElement* elem = aSMESHDS_Mesh->FindElement(id);
3046   if(!elem) return -1;
3047   return elem->NbNodes();
3048 }
3049
3050
3051 //=============================================================================
3052 /*!
3053  * Returns ID of node by given index for given element
3054  * If there is not element for given ID - returns -1
3055  * If there is not node for given index - returns -2
3056  */
3057 //=============================================================================
3058
3059 CORBA::Long SMESH_Mesh_i::GetElemNode(const CORBA::Long id, const CORBA::Long index)
3060 {
3061   SMESHDS_Mesh* aSMESHDS_Mesh = _impl->GetMeshDS();
3062   if ( aSMESHDS_Mesh == NULL ) return -1;
3063   const SMDS_MeshElement* elem = aSMESHDS_Mesh->FindElement(id);
3064   if(!elem) return -1;
3065   if( index>=elem->NbNodes() || index<0 ) return -1;
3066   return elem->GetNode(index)->GetID();
3067 }
3068
3069 //=============================================================================
3070 /*!
3071  * Returns IDs of nodes of given element
3072  */
3073 //=============================================================================
3074
3075 SMESH::long_array* SMESH_Mesh_i::GetElemNodes(const CORBA::Long id)
3076 {
3077   SMESH::long_array_var aResult = new SMESH::long_array();
3078   if ( SMESHDS_Mesh* aSMESHDS_Mesh = _impl->GetMeshDS() )
3079   {
3080     if ( const SMDS_MeshElement* elem = aSMESHDS_Mesh->FindElement(id) )
3081     {
3082       aResult->length( elem->NbNodes() );
3083       for ( int i = 0; i < elem->NbNodes(); ++i )
3084         aResult[ i ] = elem->GetNode( i )->GetID();
3085     }
3086   }
3087   return aResult._retn();
3088 }
3089
3090 //=============================================================================
3091 /*!
3092  * Returns true if given node is medium node
3093  * in given quadratic element
3094  */
3095 //=============================================================================
3096
3097 CORBA::Boolean SMESH_Mesh_i::IsMediumNode(const CORBA::Long ide, const CORBA::Long idn)
3098 {
3099   SMESHDS_Mesh* aSMESHDS_Mesh = _impl->GetMeshDS();
3100   if ( aSMESHDS_Mesh == NULL ) return false;
3101   // try to find node
3102   const SMDS_MeshNode* aNode = aSMESHDS_Mesh->FindNode(idn);
3103   if(!aNode) return false;
3104   // try to find element
3105   const SMDS_MeshElement* elem = aSMESHDS_Mesh->FindElement(ide);
3106   if(!elem) return false;
3107
3108   return elem->IsMediumNode(aNode);
3109 }
3110
3111
3112 //=============================================================================
3113 /*!
3114  * Returns true if given node is medium node
3115  * in one of quadratic elements
3116  */
3117 //=============================================================================
3118
3119 CORBA::Boolean SMESH_Mesh_i::IsMediumNodeOfAnyElem(const CORBA::Long idn,
3120                                                    SMESH::ElementType theElemType)
3121 {
3122   SMESHDS_Mesh* aSMESHDS_Mesh = _impl->GetMeshDS();
3123   if ( aSMESHDS_Mesh == NULL ) return false;
3124
3125   // try to find node
3126   const SMDS_MeshNode* aNode = aSMESHDS_Mesh->FindNode(idn);
3127   if(!aNode) return false;
3128
3129   SMESH_MesherHelper aHelper( *(_impl) );
3130
3131   SMDSAbs_ElementType aType;
3132   if(theElemType==SMESH::EDGE) aType = SMDSAbs_Edge;
3133   else if(theElemType==SMESH::FACE) aType = SMDSAbs_Face;
3134   else if(theElemType==SMESH::VOLUME) aType = SMDSAbs_Volume;
3135   else aType = SMDSAbs_All;
3136
3137   return aHelper.IsMedium(aNode,aType);
3138 }
3139
3140
3141 //=============================================================================
3142 /*!
3143  * Returns number of edges for given element
3144  */
3145 //=============================================================================
3146
3147 CORBA::Long SMESH_Mesh_i::ElemNbEdges(const CORBA::Long id)
3148 {
3149   SMESHDS_Mesh* aSMESHDS_Mesh = _impl->GetMeshDS();
3150   if ( aSMESHDS_Mesh == NULL ) return -1;
3151   const SMDS_MeshElement* elem = aSMESHDS_Mesh->FindElement(id);
3152   if(!elem) return -1;
3153   return elem->NbEdges();
3154 }
3155
3156
3157 //=============================================================================
3158 /*!
3159  * Returns number of faces for given element
3160  */
3161 //=============================================================================
3162
3163 CORBA::Long SMESH_Mesh_i::ElemNbFaces(const CORBA::Long id)
3164 {
3165   SMESHDS_Mesh* aSMESHDS_Mesh = _impl->GetMeshDS();
3166   if ( aSMESHDS_Mesh == NULL ) return -1;
3167   const SMDS_MeshElement* elem = aSMESHDS_Mesh->FindElement(id);
3168   if(!elem) return -1;
3169   return elem->NbFaces();
3170 }
3171
3172
3173 //=============================================================================
3174 /*!
3175  * Returns true if given element is polygon
3176  */
3177 //=============================================================================
3178
3179 CORBA::Boolean SMESH_Mesh_i::IsPoly(const CORBA::Long id)
3180 {
3181   SMESHDS_Mesh* aSMESHDS_Mesh = _impl->GetMeshDS();
3182   if ( aSMESHDS_Mesh == NULL ) return false;
3183   const SMDS_MeshElement* elem = aSMESHDS_Mesh->FindElement(id);
3184   if(!elem) return false;
3185   return elem->IsPoly();
3186 }
3187
3188
3189 //=============================================================================
3190 /*!
3191  * Returns true if given element is quadratic
3192  */
3193 //=============================================================================
3194
3195 CORBA::Boolean SMESH_Mesh_i::IsQuadratic(const CORBA::Long id)
3196 {
3197   SMESHDS_Mesh* aSMESHDS_Mesh = _impl->GetMeshDS();
3198   if ( aSMESHDS_Mesh == NULL ) return false;
3199   const SMDS_MeshElement* elem = aSMESHDS_Mesh->FindElement(id);
3200   if(!elem) return false;
3201   return elem->IsQuadratic();
3202 }
3203
3204
3205 //=============================================================================
3206 /*!
3207  * Returns bary center for given element
3208  */
3209 //=============================================================================
3210
3211 SMESH::double_array* SMESH_Mesh_i::BaryCenter(const CORBA::Long id)
3212 {
3213   SMESH::double_array_var aResult = new SMESH::double_array();
3214   SMESHDS_Mesh* aSMESHDS_Mesh = _impl->GetMeshDS();
3215   if ( aSMESHDS_Mesh == NULL )
3216     return aResult._retn();
3217
3218   const SMDS_MeshElement* elem = aSMESHDS_Mesh->FindElement(id);
3219   if(!elem)
3220     return aResult._retn();
3221
3222   if(elem->GetType()==SMDSAbs_Volume) {
3223     SMDS_VolumeTool aTool;
3224     if(aTool.Set(elem)) {
3225       aResult->length(3);
3226       if (!aTool.GetBaryCenter( aResult[0], aResult[1], aResult[2]) )
3227         aResult->length(0);
3228     }
3229   }
3230   else {
3231     SMDS_ElemIteratorPtr anIt = elem->nodesIterator();
3232     int nbn = 0;
3233     double x=0., y=0., z=0.;
3234     for(; anIt->more(); ) {
3235       nbn++;
3236       const SMDS_MeshNode* aNode = static_cast<const SMDS_MeshNode*>(anIt->next());
3237       x += aNode->X();
3238       y += aNode->Y();
3239       z += aNode->Z();
3240     }
3241     if(nbn>0) {
3242       // add coordinates
3243       aResult->length(3);
3244       aResult[0] = x/nbn;
3245       aResult[1] = y/nbn;
3246       aResult[2] = z/nbn;
3247     }
3248   }
3249
3250   return aResult._retn();
3251 }
3252
3253
3254 //=============================================================================
3255 /*!
3256  * Create and publish group servants if any groups were imported or created anyhow
3257  */
3258 //=============================================================================
3259
3260 void SMESH_Mesh_i::CreateGroupServants()
3261 {
3262   SALOMEDS::Study_ptr aStudy = _gen_i->GetCurrentStudy();
3263
3264   ::SMESH_Mesh::GroupIteratorPtr groupIt = _impl->GetGroups();
3265   while ( groupIt->more() )
3266   {
3267     ::SMESH_Group* group = groupIt->next();
3268     int            anId = group->GetGroupDS()->GetID();
3269
3270     map<int, SMESH::SMESH_GroupBase_ptr>::iterator it = _mapGroups.find(anId);
3271     if ( it != _mapGroups.end() && !CORBA::is_nil( it->second ))
3272       continue;
3273
3274     SMESH_GroupBase_i* aGroupImpl;
3275     TopoDS_Shape       shape;
3276     if ( SMESHDS_GroupOnGeom* groupOnGeom =
3277          dynamic_cast<SMESHDS_GroupOnGeom*>( group->GetGroupDS() ))
3278     {
3279       aGroupImpl = new SMESH_GroupOnGeom_i( SMESH_Gen_i::GetPOA(), this, anId );
3280       shape      = groupOnGeom->GetShape();
3281     }
3282     else {
3283       aGroupImpl = new SMESH_Group_i( SMESH_Gen_i::GetPOA(), this, anId );
3284     }
3285
3286     // To ensure correct mapping of servant and correct reference counting in GenericObj_i
3287     SMESH_Gen_i::GetPOA()->activate_object( aGroupImpl );
3288     aGroupImpl->Register();
3289
3290     SMESH::SMESH_GroupBase_var groupVar =
3291       SMESH::SMESH_GroupBase::_narrow( aGroupImpl->_this() );
3292     _mapGroups[anId] = SMESH::SMESH_GroupBase::_duplicate( groupVar );
3293
3294     // register CORBA object for persistence
3295     int nextId = _gen_i->RegisterObject( groupVar );
3296     if(MYDEBUG) MESSAGE( "Add group to map with id = "<< nextId);
3297
3298     // publishing of the groups in the study
3299     if ( !aStudy->_is_nil() ) {
3300       GEOM::GEOM_Object_var shapeVar = _gen_i->ShapeToGeomObject( shape );
3301       _gen_i->PublishGroup( aStudy, _this(), groupVar, shapeVar, groupVar->GetName());
3302     }
3303   }
3304 }
3305
3306 //=============================================================================
3307 /*!
3308  * \brief Return groups cantained in _mapGroups by their IDs
3309  */
3310 //=============================================================================
3311
3312 SMESH::ListOfGroups* SMESH_Mesh_i::GetGroups(const list<int>& groupIDs) const
3313 {
3314   int nbGroups = groupIDs.size();
3315   SMESH::ListOfGroups_var aList = new SMESH::ListOfGroups();
3316   aList->length( nbGroups );
3317
3318   list<int>::const_iterator ids = groupIDs.begin();
3319   for ( nbGroups = 0; ids != groupIDs.end(); ++ids )
3320   {
3321     map<int, SMESH::SMESH_GroupBase_ptr>::const_iterator it = _mapGroups.find( *ids );
3322     if ( it != _mapGroups.end() && !CORBA::is_nil( it->second ))
3323       aList[nbGroups++] = SMESH::SMESH_GroupBase::_duplicate( it->second );
3324   }
3325   aList->length( nbGroups );
3326   return aList._retn();
3327 }
3328
3329 //=============================================================================
3330 /*!
3331  * \brief Return information about imported file
3332  */
3333 //=============================================================================
3334
3335 SALOME_MED::MedFileInfo* SMESH_Mesh_i::GetMEDFileInfo()
3336 {
3337   SALOME_MED::MedFileInfo_var res( myFileInfo );
3338   if ( !res.operator->() ) {
3339     res = new SALOME_MED::MedFileInfo;
3340     res->fileName = "";
3341     res->fileSize = res->major = res->minor = res->release = -1;
3342   }
3343   return res._retn();
3344 }
3345
3346 //=============================================================================
3347 /*!
3348  * \brief Check and correct names of mesh groups
3349  */
3350 //=============================================================================
3351
3352 void SMESH_Mesh_i::checkGroupNames()
3353 {
3354   int nbGrp = NbGroups();
3355   if ( !nbGrp )
3356     return;
3357
3358   SALOMEDS::Study_ptr aStudy = _gen_i->GetCurrentStudy();
3359   if ( aStudy->_is_nil() )
3360     return; // nothing to do
3361
3362   SMESH::ListOfGroups* grpList = 0;
3363   // avoid dump of "GetGroups"
3364   {
3365     // store python dump into a local variable inside local scope
3366     SMESH::TPythonDump pDump; // do not delete this line of code
3367     grpList = GetGroups();
3368   }
3369
3370   for ( int gIndx = 0; gIndx < nbGrp; gIndx++ ) {
3371     SMESH::SMESH_GroupBase_ptr aGrp = (*grpList)[ gIndx ];
3372     if ( !aGrp )
3373       continue;
3374     SALOMEDS::SObject_var aGrpSO = _gen_i->ObjectToSObject( aStudy, aGrp );
3375     if ( aGrpSO->_is_nil() )
3376       continue;
3377     // correct name of the mesh group if necessary
3378     const char* guiName = aGrpSO->GetName();
3379     if ( strcmp(guiName, aGrp->GetName()) )
3380       aGrp->SetName( guiName );
3381   }
3382 }
3383
3384 //=============================================================================
3385 /*!
3386  * \brief Sets list of notebook variables used for Mesh operations separated by ":" symbol
3387  */
3388 //=============================================================================
3389 void SMESH_Mesh_i::SetParameters(const char* theParameters)
3390 {
3391   SMESH_Gen_i::GetSMESHGen()->UpdateParameters(SMESH::SMESH_Mesh::_narrow(_this()),
3392                                                CORBA::string_dup(theParameters));
3393 }
3394
3395 //=============================================================================
3396 /*!
3397  * \brief Returns list of notebook variables used for Mesh operations separated by ":" symbol
3398  */
3399 //=============================================================================
3400 char* SMESH_Mesh_i::GetParameters()
3401 {
3402   SMESH_Gen_i *gen = SMESH_Gen_i::GetSMESHGen();
3403   return CORBA::string_dup(gen->GetParameters(SMESH::SMESH_Mesh::_narrow(_this())));
3404 }
3405
3406 //=============================================================================
3407 /*!
3408  * \brief Returns list of notebook variables used for last Mesh operation
3409  */
3410 //=============================================================================
3411 SMESH::string_array* SMESH_Mesh_i::GetLastParameters()
3412 {
3413   SMESH::string_array_var aResult = new SMESH::string_array();
3414   SMESH_Gen_i *gen = SMESH_Gen_i::GetSMESHGen();
3415   if(gen) {
3416     char *aParameters = GetParameters();
3417     SALOMEDS::Study_ptr aStudy = gen->GetCurrentStudy();
3418     if(!aStudy->_is_nil()) {
3419       SALOMEDS::ListOfListOfStrings_var aSections = aStudy->ParseVariables(aParameters);
3420       if(aSections->length() > 0) {
3421         SALOMEDS::ListOfStrings aVars = aSections[aSections->length()-1];
3422         aResult->length(aVars.length());
3423         for(int i = 0;i < aVars.length();i++)
3424           aResult[i] = CORBA::string_dup( aVars[i]);
3425       }
3426     }
3427   }
3428   return aResult._retn();
3429 }
3430
3431 //=============================================================================
3432 /*!
3433  * \brief Returns statistic of mesh elements
3434  */
3435 //=============================================================================
3436 SMESH::long_array* SMESH_Mesh_i::GetMeshInfo()
3437 {
3438   SMESH::long_array_var aRes = new SMESH::long_array();
3439   aRes->length(SMESH::Entity_Last);
3440   for (int i = SMESH::Entity_Node; i < SMESH::Entity_Last; i++)
3441     aRes[i] = 0;
3442   SMESHDS_Mesh* aMeshDS = _impl->GetMeshDS();
3443   if (!aMeshDS)
3444     return aRes._retn();
3445   const SMDS_MeshInfo& aMeshInfo = aMeshDS->GetMeshInfo();
3446   for (int i = SMESH::Entity_Node; i < SMESH::Entity_Last; i++)
3447     aRes[i] = aMeshInfo.NbEntities((SMDSAbs_EntityType)i);
3448   return aRes._retn();
3449 }
3450
3451 //=============================================================================
3452 /*!
3453  * \brief Collect statistic of mesh elements given by iterator
3454  */
3455 //=============================================================================
3456 void SMESH_Mesh_i::CollectMeshInfo(const SMDS_ElemIteratorPtr theItr,
3457                                    SMESH::long_array&         theInfo)
3458 {
3459   if (!theItr) return;
3460   while (theItr->more())
3461     theInfo[ theItr->next()->GetEntityType() ]++;
3462 }
3463
3464 //=============================================================================
3465 /*!
3466  * \brief mapping of mesh dimension into shape type
3467  */
3468 //=============================================================================
3469 static TopAbs_ShapeEnum shapeTypeByDim(const int theDim)
3470 {
3471   TopAbs_ShapeEnum aType = TopAbs_SOLID;
3472   switch ( theDim ) {
3473   case 0: aType = TopAbs_VERTEX; break;
3474   case 1: aType = TopAbs_EDGE; break;
3475   case 2: aType = TopAbs_FACE; break;
3476   case 3:
3477   default:aType = TopAbs_SOLID; break;
3478   }
3479   return aType;
3480 }
3481
3482 //=============================================================================
3483 /*!
3484  * \brief Internal structure to collect concurent submeshes
3485  */
3486 //=============================================================================
3487 class SMESH_DimHyp
3488 {
3489  public:
3490   //! fileds
3491   int _dim;
3492   int _ownDim;
3493   TopTools_MapOfShape _shapeMap;
3494   SMESH_subMesh*      _subMesh;
3495   std::list<const SMESHDS_Hypothesis*> _hypothesises;
3496
3497   //! Constructors
3498   SMESH_DimHyp(const SMESH_subMesh*  theSubMesh,
3499                const int             theDim,
3500                const TopoDS_Shape&   theShape)
3501   {
3502     _subMesh = (SMESH_subMesh*)theSubMesh;
3503     SetShape( theDim, theShape );
3504   }
3505
3506   //! set shape
3507   void SetShape(const int theDim,
3508                 const TopoDS_Shape& theShape)
3509   {
3510     _dim = theDim;
3511     _ownDim = (int)SMESH_Gen::GetShapeDim(theShape);
3512     if (_dim >= _ownDim)
3513       _shapeMap.Add( theShape );
3514     else {
3515       TopExp_Explorer anExp( theShape, shapeTypeByDim(theDim) );
3516       for( ; anExp.More(); anExp.Next() )
3517         _shapeMap.Add( anExp.Current() );
3518     }
3519   }
3520
3521   //! Check sharing of sub shapes
3522   static bool isShareSubShapes(const TopTools_MapOfShape& theToCheck,
3523                                const TopTools_MapOfShape& theToFind,
3524                                const TopAbs_ShapeEnum     theType)
3525   {
3526     bool isShared = false;
3527     TopTools_MapIteratorOfMapOfShape anItr( theToCheck );
3528     for (; !isShared && anItr.More(); anItr.Next() ) {
3529       const TopoDS_Shape aSubSh = anItr.Key();
3530       // check for case when concurrent dimensions are same
3531       isShared = theToFind.Contains( aSubSh );
3532       // check for subshape with concurrent dimension
3533       TopExp_Explorer anExp( aSubSh, theType );
3534       for ( ; !isShared && anExp.More(); anExp.Next() )
3535         isShared = theToFind.Contains( anExp.Current() );
3536     }
3537     return isShared;
3538   }
3539
3540   //! check algorithms
3541   static bool checkAlgo(const SMESHDS_Hypothesis* theA1,
3542                         const SMESHDS_Hypothesis* theA2)
3543   {
3544     if ( theA1->GetType() == SMESHDS_Hypothesis::PARAM_ALGO ||
3545          theA2->GetType() == SMESHDS_Hypothesis::PARAM_ALGO )
3546       return false; // one of the hypothesis is not algorithm
3547     // check algorithm names (should be equal)
3548     return strcmp( theA1->GetName(), theA2->GetName() ) == 0;
3549   }
3550
3551
3552   //! Check if subhape hypothesises is concurrent
3553   bool IsConcurrent(const SMESH_DimHyp* theOther) const
3554   {
3555     if ( _subMesh == theOther->_subMesh )
3556       return false; // same subshape - should not be
3557     if ( (_ownDim == theOther->_dim  || _dim == theOther->_ownDim ) &&
3558          ((_subMesh->GetSubMeshDS() && !(_subMesh->GetSubMeshDS()->IsComplexSubmesh())) ||
3559           (theOther->_subMesh->GetSubMeshDS() && !(theOther->_subMesh->GetSubMeshDS()->IsComplexSubmesh())) ) )
3560       return false; // no concurrence on shape and group (compound)
3561     bool checkSubShape = ( _dim >= theOther->_dim )
3562       ? isShareSubShapes( _shapeMap, theOther->_shapeMap, shapeTypeByDim(theOther->_dim) )
3563       : isShareSubShapes( theOther->_shapeMap, _shapeMap, shapeTypeByDim(_dim) ) ;
3564     if ( !checkSubShape )
3565         return false;
3566
3567     // check algorithms to be same
3568     if (!checkAlgo( _hypothesises.front(), theOther->_hypothesises.front() ))
3569       return true; // different algorithms
3570
3571     // check hypothesises for concurrence (skip first as algorithm)
3572     int nbSame = 0;
3573     // pointers should be same, becase it is referenes from mesh hypothesis partition
3574     std::list <const SMESHDS_Hypothesis*>::const_iterator hypIt = _hypothesises.begin();
3575     std::list <const SMESHDS_Hypothesis*>::const_iterator otheEndIt = theOther->_hypothesises.end();
3576     for ( hypIt++ /*skip first as algo*/; hypIt != _hypothesises.end(); hypIt++ )
3577       if ( find( theOther->_hypothesises.begin(), otheEndIt, *hypIt ) != otheEndIt )
3578         nbSame++;
3579     // the submeshes is concurrent if their algorithms has different parameters
3580     return nbSame != theOther->_hypothesises.size() - 1;
3581   }
3582
3583 }; // end of SMESH_DimHyp
3584
3585 typedef std::list<SMESH_DimHyp*> TDimHypList;
3586
3587 static void addDimHypInstance(const int               theDim,
3588                               const TopoDS_Shape&     theShape,
3589                               const SMESH_Algo*       theAlgo,
3590                               const SMESH_subMesh*    theSubMesh,
3591                               const std::list <const SMESHDS_Hypothesis*>& theHypList,
3592                               TDimHypList*            theDimHypListArr )
3593 {
3594   TDimHypList& listOfdimHyp = theDimHypListArr[theDim];
3595   if ( !listOfdimHyp.size() || listOfdimHyp.back()->_subMesh != theSubMesh ) {
3596     SMESH_DimHyp* dimHyp = new SMESH_DimHyp( theSubMesh, theDim, theShape );
3597     listOfdimHyp.push_back( dimHyp );
3598   }
3599
3600   SMESH_DimHyp* dimHyp = listOfdimHyp.back();
3601   dimHyp->_hypothesises.push_front(theAlgo);
3602   std::list <const SMESHDS_Hypothesis*>::const_iterator hypIt = theHypList.begin();
3603   for( ; hypIt != theHypList.end(); hypIt++ )
3604     dimHyp->_hypothesises.push_back( *hypIt );
3605 }
3606
3607 static void findConcurrents(const SMESH_DimHyp* theDimHyp,
3608                             const TDimHypList&  theListOfDimHyp,
3609                             TListOfInt&         theListOfConcurr )
3610 {
3611   TDimHypList::const_reverse_iterator rIt = theListOfDimHyp.rbegin();
3612   for ( ; rIt != theListOfDimHyp.rend(); rIt++ ) {
3613     const SMESH_DimHyp* curDimHyp = *rIt;
3614     if ( curDimHyp == theDimHyp )
3615       break; // meet own dimHyp pointer in same dimension
3616     else if ( theDimHyp->IsConcurrent( curDimHyp ) )
3617       if ( find( theListOfConcurr.begin(),
3618                  theListOfConcurr.end(),
3619                  curDimHyp->_subMesh->GetId() ) == theListOfConcurr.end() )
3620         theListOfConcurr.push_back( curDimHyp->_subMesh->GetId() );
3621   }
3622 }
3623
3624 static void unionLists(TListOfInt&       theListOfId,
3625                        TListOfListOfInt& theListOfListOfId,
3626                        const int         theIndx )
3627 {
3628   TListOfListOfInt::iterator it = theListOfListOfId.begin();
3629   for ( int i = 0; it != theListOfListOfId.end(); it++, i++ ) {
3630     if ( i < theIndx )
3631       continue; //skip already treated lists
3632     // check is other list has any same submesh object
3633     TListOfInt& otherListOfId = *it;
3634     if ( find_first_of( theListOfId.begin(), theListOfId.end(),
3635                         otherListOfId.begin(), otherListOfId.end() ) == theListOfId.end() )
3636       continue;
3637
3638     // union two lists (from source into target)
3639     TListOfInt::iterator it2 = otherListOfId.begin();
3640     for ( ; it2 != otherListOfId.end(); it2++ ) {
3641       if ( find( theListOfId.begin(), theListOfId.end(), (*it2) ) == theListOfId.end() )
3642         theListOfId.push_back(*it2);
3643     }
3644     // clear source list
3645     otherListOfId.clear();
3646   }
3647 }
3648
3649 //! free memory allocated for dimension-hypothesis objects
3650 static void removeDimHyps( TDimHypList* theArrOfList )
3651 {
3652   for (int i = 0; i < 4; i++ ) {
3653     TDimHypList& listOfdimHyp = theArrOfList[i];
3654     TDimHypList::const_iterator it = listOfdimHyp.begin();
3655     for ( ; it != listOfdimHyp.end(); it++ )
3656       delete (*it);
3657   }
3658 }
3659
3660 //=============================================================================
3661 /*!
3662  * \brief Return submesh objects list in meshing order
3663  */
3664 //=============================================================================
3665
3666 SMESH::submesh_array_array* SMESH_Mesh_i::GetMeshOrder()
3667 {
3668   SMESH::submesh_array_array_var aResult = new SMESH::submesh_array_array();
3669
3670   SMESHDS_Mesh* aMeshDS = _impl->GetMeshDS();
3671   if ( !aMeshDS )
3672     return aResult._retn();
3673
3674   ::SMESH_Mesh& mesh = GetImpl();
3675   TListOfListOfInt anOrder = mesh.GetMeshOrder();
3676   if ( !anOrder.size() ) {
3677
3678     // collect submeshes detecting concurrent algorithms and hypothesises
3679     TDimHypList* dimHypListArr = new TDimHypList[4]; // dimHyp list for each shape dimension
3680
3681     map<int, ::SMESH_subMesh*>::iterator i_sm = _mapSubMesh.begin();
3682     for ( ; i_sm != _mapSubMesh.end(); i_sm++ ) {
3683       ::SMESH_subMesh* sm = (*i_sm).second;
3684       // get shape of submesh
3685       const TopoDS_Shape& aSubMeshShape = sm->GetSubShape();
3686
3687       // get list of assigned hypothesises
3688       const std::list <const SMESHDS_Hypothesis*>& hypList = mesh.GetHypothesisList(aSubMeshShape);
3689       std::list <const SMESHDS_Hypothesis*>::const_iterator hypIt = hypList.begin();
3690       for( ; hypIt != hypList.end(); hypIt++ ) {
3691         SMESH_Algo* anAlgo = 0;
3692         const SMESH_Hypothesis* hyp = dynamic_cast<const SMESH_Hypothesis*>(*hypIt);
3693         if ( hyp->GetType() != SMESHDS_Hypothesis::PARAM_ALGO )
3694           anAlgo = (SMESH_Algo*)dynamic_cast<const SMESH_Algo*>(hyp);
3695         else {
3696           // try to find algorithm with helkp of subshapes
3697           TopExp_Explorer anExp( aSubMeshShape, shapeTypeByDim(hyp->GetDim()) );
3698           for ( ; !anAlgo && anExp.More(); anExp.Next() )
3699             anAlgo = mesh.GetGen()->GetAlgo( mesh, anExp.Current() );
3700         }
3701         if (!anAlgo) // shopuld not be, but...
3702           continue; // no assigned algorithm to current submesh
3703         int dim = anAlgo->GetDim();
3704         // create instance od dimension-hypiotheis for founded concurrent dimension and algorithm
3705         for ( int j = anAlgo->NeedDescretBoundary() ? dim : 1, jn = dim; j <= jn; j++ )
3706           addDimHypInstance( j, aSubMeshShape, anAlgo, sm, hypList, dimHypListArr );
3707       }
3708     } // end iterations on submesh
3709
3710     // iteartes on create dimension-hypothesises and check for concurrents
3711     for ( int i = 0; i < 4; i++ ) {
3712       const std::list<SMESH_DimHyp*>& listOfDimHyp = dimHypListArr[i];
3713       // check for concurrents in own and other dimensions (step-by-step)
3714       TDimHypList::const_iterator dhIt = listOfDimHyp.begin();
3715       for ( ; dhIt != listOfDimHyp.end(); dhIt++ ) {
3716         const SMESH_DimHyp* dimHyp = *dhIt;
3717         TListOfInt listOfConcurr;
3718         // looking for concurrents and collect into own list
3719         for ( int j = i; j < 4; j++ )
3720           findConcurrents( dimHyp, dimHypListArr[j], listOfConcurr );
3721         // check if any concurrents found
3722         if ( listOfConcurr.size() > 0 ) {
3723           // add own submesh to list of concurrent
3724           listOfConcurr.push_front( dimHyp->_subMesh->GetId() );
3725           anOrder.push_back( listOfConcurr );
3726         }
3727       }
3728     }
3729
3730     removeDimHyps(dimHypListArr);
3731     delete[] dimHypListArr;
3732
3733     // now, minimise the number of concurrent groups
3734     // Here we assume that lists of submhes can has same submesh
3735     // in case of multi-dimension algorithms, as result
3736     //  list with common submesh have to be union into one list
3737     int listIndx = 0;
3738     TListOfListOfInt::iterator listIt = anOrder.begin();
3739     for(; listIt != anOrder.end(); listIt++, listIndx++ )
3740       unionLists( *listIt,  anOrder, listIndx + 1 );
3741   }
3742   // convert submesh ids into interface instances
3743   //  and dump command into python
3744   convertMeshOrder( anOrder, aResult, true );
3745
3746   return aResult._retn();
3747 }
3748
3749 //=============================================================================
3750 /*!
3751  * \brief find common submeshes with given submesh
3752  * \param theSubMeshList list of already collected submesh to check
3753  * \param theSubMesh given submesh to intersect with other
3754  * \param theCommonSubMeshes collected common submeshes
3755  */
3756 //=============================================================================
3757
3758 static void findCommonSubMesh
3759  (std::list<const SMESH_subMesh*>& theSubMeshList,
3760   const SMESH_subMesh*             theSubMesh,
3761   std::set<const SMESH_subMesh*>&  theCommon )
3762 {
3763   if ( !theSubMesh )
3764     return;
3765   std::list<const SMESH_subMesh*>::const_iterator it = theSubMeshList.begin();
3766   for ( ; it != theSubMeshList.end(); it++ )
3767     theSubMesh->FindIntersection( *it, theCommon );
3768   theSubMeshList.push_back( theSubMesh );
3769   //theCommon.insert( theSubMesh );
3770 }
3771
3772 //=============================================================================
3773 /*!
3774  * \brief Set submesh object order
3775  * \param theSubMeshArray submesh array order
3776  */
3777 //=============================================================================
3778
3779 ::CORBA::Boolean SMESH_Mesh_i::SetMeshOrder(const SMESH::submesh_array_array& theSubMeshArray)
3780 {
3781   bool res = false;
3782   ::SMESH_Mesh& mesh = GetImpl();
3783
3784   TPythonDump aPythonDump; // prevent dump of called methods
3785   aPythonDump << "isDone = " << _this() << ".SetMeshOrder( [ ";
3786
3787   TListOfListOfInt subMeshOrder;
3788   for ( int i = 0, n = theSubMeshArray.length(); i < n; i++ )
3789   {
3790     const SMESH::submesh_array& aSMArray = theSubMeshArray[i];
3791     TListOfInt subMeshIds;
3792     aPythonDump << "[ ";
3793     // Collect subMeshes which should be clear
3794     //  do it list-by-list, because modification of submesh order
3795     //  take effect between concurrent submeshes only
3796     std::set<const SMESH_subMesh*> subMeshToClear;
3797     std::list<const SMESH_subMesh*> subMeshList;
3798     for ( int j = 0, jn = aSMArray.length(); j < jn; j++ )
3799     {
3800       const SMESH::SMESH_subMesh_var subMesh = SMESH::SMESH_subMesh::_duplicate(aSMArray[j]);
3801       if ( j > 0 )
3802         aPythonDump << ", ";
3803       aPythonDump << subMesh;
3804       subMeshIds.push_back( subMesh->GetId() );
3805       // detech common parts of submeshes
3806       if ( _mapSubMesh.find(subMesh->GetId()) != _mapSubMesh.end() )
3807         findCommonSubMesh( subMeshList, (*_mapSubMesh.find(subMesh->GetId())).second, subMeshToClear );
3808     }
3809     aPythonDump << " ]";
3810     subMeshOrder.push_back( subMeshIds );
3811
3812     // clear collected submeshes
3813     std::set<const SMESH_subMesh*>::iterator clrIt = subMeshToClear.begin();
3814     for ( ; clrIt != subMeshToClear.end(); clrIt++ ) {
3815       SMESH_subMesh* sm = (SMESH_subMesh*)*clrIt;
3816         if ( sm )
3817           sm->ComputeStateEngine( SMESH_subMesh::CLEAN );
3818         // ClearSubMesh( *clrIt );
3819       }
3820   }
3821   aPythonDump << " ])";
3822
3823   mesh.SetMeshOrder( subMeshOrder );
3824   res = true;
3825
3826   return res;
3827 }
3828
3829 //=============================================================================
3830 /*!
3831  * \brief Convert submesh ids into submesh interfaces
3832  */
3833 //=============================================================================
3834
3835 void SMESH_Mesh_i::convertMeshOrder
3836 (const TListOfListOfInt& theIdsOrder,
3837  SMESH::submesh_array_array& theResOrder,
3838  const bool theIsDump)
3839 {
3840   int nbSet = theIdsOrder.size();
3841   TPythonDump aPythonDump; // prevent dump of called methods
3842   if ( theIsDump )
3843     aPythonDump << "[ ";
3844   theResOrder.length(nbSet);
3845   TListOfListOfInt::const_iterator it = theIdsOrder.begin();
3846   int listIndx = 0;
3847   for( ; it != theIdsOrder.end(); it++ ) {
3848     // translate submesh identificators into submesh objects
3849     //  takeing into account real number of concurrent lists
3850     const TListOfInt& aSubOrder = (*it);
3851     if (!aSubOrder.size())
3852       continue;
3853     if ( theIsDump )
3854       aPythonDump << "[ ";
3855     // convert shape indeces into interfaces
3856     SMESH::submesh_array_var aResSubSet = new SMESH::submesh_array();
3857     aResSubSet->length(aSubOrder.size());
3858     TListOfInt::const_iterator subIt = aSubOrder.begin();
3859     for( int j = 0; subIt != aSubOrder.end(); subIt++ ) {
3860       if ( _mapSubMeshIor.find(*subIt) == _mapSubMeshIor.end() )
3861         continue;
3862       SMESH::SMESH_subMesh_var subMesh =
3863         SMESH::SMESH_subMesh::_duplicate( (*_mapSubMeshIor.find(*subIt)).second );
3864       if ( theIsDump ) {
3865         if ( j > 0 )
3866           aPythonDump << ", ";
3867         aPythonDump << subMesh;
3868       }
3869       aResSubSet[ j++ ] = subMesh;
3870     }
3871     if ( theIsDump )
3872       aPythonDump << " ]";
3873     theResOrder[ listIndx++ ] = aResSubSet;
3874   }
3875   // correct number of lists
3876   theResOrder.length( listIndx );
3877
3878   if ( theIsDump ) {
3879     // finilise python dump
3880     aPythonDump << " ]";
3881     aPythonDump << " = " << _this() << ".GetMeshOrder()";
3882   }
3883 }