X-Git-Url: http://git.salome-platform.org/gitweb/?a=blobdiff_plain;f=src%2FHYDROData%2FHYDROData_LandCoverMap.cxx;h=a429e381ae43931784e002cf925fac6169926e8a;hb=545854182f0363f61284d5abe34c3627d4f3b088;hp=55783a21d1556bc5af17b4c736b06cc0f59f63a4;hpb=3e865a760f79a9b3085e653fc7ea09e2d1b6f570;p=modules%2Fhydro.git

diff --git a/src/HYDROData/HYDROData_LandCoverMap.cxx b/src/HYDROData/HYDROData_LandCoverMap.cxx
index 55783a21..a429e381 100644
--- a/src/HYDROData/HYDROData_LandCoverMap.cxx
+++ b/src/HYDROData/HYDROData_LandCoverMap.cxx
@@ -16,117 +16,760 @@
 // See http://www.salome-platform.org/ or email : webmaster.salome@opencascade.com
 //
 
-#include "HYDROData_LandCoverMap.h"
-#include <TDataStd_ExtStringArray.hxx>
+#include <HYDROData_LandCoverMap.h>
+#include <HYDROData_Object.h>
+#include <HYDROData_PolylineXY.h>
+#include <HYDROData_Tool.h>
+#include <HYDROData_ShapeFile.h>
+
+#include <BOPAlgo_BOP.hxx>
+#include <BOPAlgo_Builder.hxx>
+#include <BOPAlgo_PaveFiller.hxx>
+#include <BOPCol_ListOfShape.hxx>
+#include <BRep_Builder.hxx>
+#include <BRepAdaptor_Curve.hxx>
+#include <BRepAlgoAPI_Fuse.hxx>
+#include <BRepBuilderAPI_MakeFace.hxx>
+#include <GCPnts_QuasiUniformDeflection.hxx>
+#include <NCollection_IndexedMap.hxx>
+#include <TopoDS.hxx>
+#include <TopoDS_Compound.hxx>
+#include <TopoDS_Edge.hxx>
 #include <TopoDS_Face.hxx>
+#include <TopoDS_Iterator.hxx>
 #include <TopoDS_Shell.hxx>
+#include <TopExp_Explorer.hxx>
+#include <TopTools_ListIteratorOfListOfShape.hxx>
+#include <BOPAlgo_PaveFiller.hxx>
+#include <BRepTools.hxx>
+#include <TopExp_Explorer.hxx>
+#include <ShapeUpgrade_UnifySameDomain.hxx>
+
+#include <QFile>
 #include <QString>
+#include <QTextStream>
+
+const char TELEMAC_FORMAT = 'f';
+const int TELEMAC_PRECISION = 3;
+
 
 IMPLEMENT_STANDARD_HANDLE(HYDROData_LandCoverMap, HYDROData_Entity)
 IMPLEMENT_STANDARD_RTTIEXT(HYDROData_LandCoverMap, HYDROData_Entity)
 
+class HYDROData_MapOfFaceToStricklerType : public NCollection_IndexedDataMap<TopoDS_Face, QString>
+{
+};
+
+/**
+  Constructor
+  @param theMap the land cover map to iterate through
+*/
+HYDROData_LandCoverMap::Iterator::Iterator( const HYDROData_LandCoverMap& theMap )
+{
+  Init( theMap );
+}
+
+HYDROData_LandCoverMap::Iterator::Iterator( const Handle( HYDROData_LandCoverMap )& theMap )
+{
+  if( theMap.IsNull() )
+  {
+    myIterator = 0;
+    myIndex = -1;
+  }
+  else
+    Init( *theMap );
+}
+
+/**
+  Initialize the iterator
+  @param theMap the land cover map to iterate through
+*/
+void HYDROData_LandCoverMap::Iterator::Init( const HYDROData_LandCoverMap& theMap )
+{
+  TopoDS_Shape aShape = theMap.GetShape();
+  if( aShape.IsNull() )
+    myIterator = 0;
+  else
+    myIterator = new TopoDS_Iterator( aShape );
+  
+  theMap.myLab.FindChild( DataTag_Types ).FindAttribute( TDataStd_ExtStringArray::GetID(), myArray );
+  if( myArray.IsNull() )
+    myIndex = -1;
+  else
+    myIndex = myArray->Lower();
+}
+
+/**
+  Destructor
+*/
+HYDROData_LandCoverMap::Iterator::~Iterator()
+{
+  delete myIterator;
+}
+
+/**
+  Return the current 0-based index of the iterator
+  @return the current index
+*/
+int HYDROData_LandCoverMap::Iterator::Index() const
+{
+  if( myArray.IsNull() )
+    return -1;
+  else
+    return myIndex - myArray->Lower();
+}
+
+/**
+  Return if the iterator has more elements
+  @return if the iterator has more elements
+*/
+bool HYDROData_LandCoverMap::Iterator::More() const
+{
+  return !myArray.IsNull() && myIterator && myIterator->More();
+}
+
+/**
+  Move iterator to the next element
+*/
+void HYDROData_LandCoverMap::Iterator::Next()
+{
+  if( myIterator )
+  {
+    myIterator->Next();
+    myIndex++;
+  }
+}
+
+/**
+  Get the current land cover (face)
+  @return the land cover's face
+*/
+TopoDS_Face HYDROData_LandCoverMap::Iterator::Face() const
+{
+  if( myIterator )
+    return TopoDS::Face( myIterator->Value() );
+  else
+    return TopoDS_Face();
+}
+
+/**
+  Get the current land cover's Strickler type 
+  @return the land cover's Strickler type 
+*/
+QString HYDROData_LandCoverMap::Iterator::StricklerType() const
+{
+  if( myArray.IsNull() || myIndex < myArray->Lower() || myIndex > myArray->Upper() )
+    return "";
+  else
+    return HYDROData_Tool::toQString( myArray->Value( myIndex ) );
+}
+
+/**
+  Set the Strickler type for the current land cover
+  @param theType the Strickler type
+*/
+void HYDROData_LandCoverMap::Iterator::SetStricklerType( const QString& theType )
+{
+  if( myArray.IsNull() || myIndex < myArray->Lower() || myIndex > myArray->Upper() )
+    return;
+  else
+    myArray->SetValue( myIndex, HYDROData_Tool::toExtString( theType ) );
+}
+
+/**
+  Constructor
+*/
 HYDROData_LandCoverMap::HYDROData_LandCoverMap()
+  : HYDROData_Entity( Geom_No )
 {
 }
 
+/**
+  Destructor
+*/
 HYDROData_LandCoverMap::~HYDROData_LandCoverMap()
 {
 }
 
-int HYDROData_LandCoverMap::GetNbFaces() const
+/**
+  Get object's kind
+  @return object's kind
+*/
+const ObjectKind HYDROData_LandCoverMap::GetKind() const
 {
-  //TODO
-  return 0;
+  return KIND_LAND_COVER_MAP;
 }
 
-TopoDS_Face HYDROData_LandCoverMap::GetFace( int theIndex ) const
+/**
+  Load attributes from DBF File
+///
+*/
+HYDROData_LandCoverMap::DBFStatus HYDROData_LandCoverMap::ImportDBF( const QString& theDBFFileName, 
+                                                                     const QString& theFieldName, 
+                                                                     const QStringList& theDBFValues,
+                                                                     const QStringList& theStricklerTypes,
+                                                                     const QList<int>& theIndices )
 {
-  //TODO
-  return TopoDS_Face();
+  if (theDBFValues.size() != theStricklerTypes.size())
+    return DBFStatus_DIFF_SIZE_ERROR;
+  HYDROData_ShapeFile aDBFImporter;
+  if (!aDBFImporter.DBF_OpenDBF(theDBFFileName))
+    return DBFStatus_OPEN_FILE_ERROR; //cant open file
+
+  QStringList FieldList = aDBFImporter.DBF_GetFieldList();
+  int FieldNameIndex = FieldList.indexOf(theFieldName);
+  if (FieldNameIndex == -1)
+    return DBFStatus_NO_SUCH_FIELD_ERROR; //no such field
+
+  std::vector<HYDROData_ShapeFile::DBF_AttrValue> theAttrV;
+  aDBFImporter.DBF_GetAttributeList(FieldNameIndex, theAttrV ); 
+
+  bool allOK = true;
+  Iterator anIt( *this );
+  for( ; anIt.More(); anIt.Next() )
+  {
+    int CurIndex = anIt.Index();
+    HYDROData_ShapeFile::DBF_AttrValue AValue = theAttrV[theIndices[CurIndex]];
+    int StricklerTypesInd = theDBFValues.indexOf(QString(AValue.myStrVal));
+    if ( StricklerTypesInd != -1)
+      anIt.SetStricklerType(theStricklerTypes[StricklerTypesInd]);
+    else
+      allOK = false;
+  }
+  if (allOK)
+    return DBFStatus_OK;
+  else
+    return DBFStatus_NO_DBFVALUES_CORRESPONDENCE_WARNING;
 }
 
-QString HYDROData_LandCoverMap::GetStricklerType( int theIndex ) const
+/**
+  Export attributes to DBF File
+///
+*/
+void HYDROData_LandCoverMap::ExportDBF( const QString& theDBFFileName, 
+                                        const QString& theFieldName, 
+                                        const QStringList& theDBFValues,
+                                        const QStringList& theStricklerTypes) const
 {
-  Handle(TDataStd_ExtStringArray) aTypesArray;
-  if( !myLab.FindChild( DataTag_Types ).FindAttribute( TDataStd_ExtStringArray::GetID(), aTypesArray ) )
-    return "";
+  HYDROData_ShapeFile anExporter; 
+  std::vector<HYDROData_ShapeFile::DBF_AttrValue> theAttrV;
+  Iterator anIt( *this );
+  for( ; anIt.More(); anIt.Next() )
+  {
+    QString CurST = anIt.StricklerType();
+    HYDROData_ShapeFile::DBF_AttrValue aCurAttrV;
+    aCurAttrV.myIsNull = false;
+    int StricklerTypesInd = theStricklerTypes.indexOf(CurST);
+    if (StricklerTypesInd != -1)
+    {
+      aCurAttrV.myStrVal = theDBFValues[StricklerTypesInd];
+      aCurAttrV.myFieldType = HYDROData_ShapeFile::DBF_FieldType_String;
+      theAttrV.push_back(aCurAttrV);
+    }
+    else
+      aCurAttrV.myIsNull = true;
+  }
+
+  anExporter.DBF_WriteFieldAndValues(theDBFFileName, theFieldName, HYDROData_ShapeFile::DBF_FieldType_String, theAttrV, true);
 
-  TCollection_ExtendedString aType = aTypesArray->Value( theIndex );
-  TCollection_AsciiString anAscii = aType;
-  return anAscii.ToCString();
 }
 
-void HYDROData_LandCoverMap::SetStricklerType( int theIndex, const QString& theType )
+int HashCode( const gp_Pnt& thePoint, const Standard_Integer theUpper )
 {
-  Handle(TDataStd_ExtStringArray) aTypesArray;
-  if( !myLab.FindChild( DataTag_Types ).FindAttribute( TDataStd_ExtStringArray::GetID(), aTypesArray ) )
-    return;
+  int aHashX = HashCode( thePoint.X(), theUpper );
+  int aHashY = HashCode( thePoint.Y(), theUpper );
+  return (aHashX^aHashY)%theUpper;
+}
 
-  std::string aType = theType.toStdString();
-  aTypesArray->SetValue( theIndex, aType.c_str() );
+bool operator == ( const gp_Pnt& thePoint1, const gp_Pnt& thePoint2 )
+{
+  return thePoint1.IsEqual( thePoint2, Precision::Confusion() );
 }
 
-bool HYDROData_LandCoverMap::ImportQGIS( const QString& theFileName )
+bool EdgeDiscretization( const TopoDS_Edge& theEdge, 
+                         Standard_Real theDeflection,
+                         NCollection_IndexedMap<gp_Pnt>& theVerticesMap,
+                         QList<int>& theVerticesIds )
 {
-  //TODO
-  return false;
+  BRepAdaptor_Curve aCurve( theEdge );
+  GCPnts_QuasiUniformDeflection aDiscrete( aCurve, theDeflection );
+  if( !aDiscrete.IsDone() )
+    return false;
+
+  int n = aDiscrete.NbPoints();
+  for( int i=1; i<=n; i++ )
+  {
+    gp_Pnt aPnt = aDiscrete.Value( i );
+    int anId;
+    if( theVerticesMap.Contains( aPnt ) )
+      anId = theVerticesMap.FindIndex( aPnt );
+    else
+    {
+      anId = theVerticesMap.Size();
+      theVerticesMap.Add( aPnt );
+    }
+    theVerticesIds.append( anId );
+  }
+  return true;
 }
 
-bool HYDROData_LandCoverMap::ExportQGIS( const QString& theFileName ) const
+/**
+  Export the land cover map for the solver (Telemac)
+  @param theFileName the name of file
+  @return if the export is successful
+*/
+bool HYDROData_LandCoverMap::ExportTelemac( const QString& theFileName, Standard_Real theDeflection ) const
 {
-  //TODO
-  return false;
+  TopoDS_Shape aLandCoverMapShape = GetShape();
+  TopTools_ListOfShape aListOfFaces;
+  TopExp_Explorer anExp( aLandCoverMapShape, TopAbs_FACE );
+  for( ; anExp.More(); anExp.Next() )
+    aListOfFaces.Append( anExp.Current() );
+
+  TopoDS_Shape aShape = MergeFaces( aListOfFaces, false );
+
+  NCollection_IndexedMap<gp_Pnt> aVerticesMap;
+  NCollection_IndexedDataMap< TopoDS_Edge, QList<int> > anEdgesMap;
+  NCollection_IndexedDataMap< TopoDS_Face, QList<int> > aFacesMap;
+
+  // add into the map all edges existing in the shell
+  TopExp_Explorer anExp1( aShape, TopAbs_EDGE );
+  for( ; anExp1.More(); anExp1.Next() )
+  {
+    TopoDS_Edge anEdge = TopoDS::Edge( anExp1.Current() );
+    QList<int> aVerticesIdsList;
+    if( EdgeDiscretization( anEdge, theDeflection, aVerticesMap, aVerticesIdsList ) )
+      anEdgesMap.Add( anEdge, aVerticesIdsList );
+  }
+
+  // add into the map all faces existing in the shell and correspondence between face and edges ids
+  TopExp_Explorer anExp2( aShape, TopAbs_FACE );
+  for( ; anExp2.More(); anExp2.Next() )
+  {
+    TopoDS_Face aFace = TopoDS::Face( anExp2.Current() );
+    TopExp_Explorer anExp3( aFace, TopAbs_EDGE );
+    QList<int> anEdgesIdsList;
+    for( ; anExp3.More(); anExp3.Next() )
+    {
+      TopoDS_Edge anEdge = TopoDS::Edge( anExp3.Current() );
+      int anEdgeId = anEdgesMap.FindIndex( anEdge );
+      anEdgesIdsList.append( anEdgeId );
+    }
+    aFacesMap.Add( aFace, anEdgesIdsList );
+  }
+
+  QFile aFile( theFileName );
+  if( !aFile.open( QFile::WriteOnly | QFile::Text ) )
+    return false;
+
+  QTextStream aStream( &aFile );
+  aStream << "# nodes\n";
+  NCollection_IndexedMap<gp_Pnt>::Iterator anIt1( aVerticesMap );
+  for( ; anIt1.More(); anIt1.Next() )
+  {
+    gp_Pnt aPnt = anIt1.Value();
+    aStream << QString::number( aPnt.X(), TELEMAC_FORMAT, TELEMAC_PRECISION );
+    aStream << " ";
+    aStream << QString::number( aPnt.Y(), TELEMAC_FORMAT, TELEMAC_PRECISION );
+    aStream << " ";
+    aStream << QString::number( aPnt.Z(), TELEMAC_FORMAT, TELEMAC_PRECISION );
+    aStream << "\n";
+  }
+  aStream << "\n";
+
+  aStream << "# edges\n";
+  NCollection_IndexedDataMap< TopoDS_Edge, QList<int> >::Iterator anIt2( anEdgesMap );
+  for( ; anIt2.More(); anIt2.Next() )
+  {
+    QList<int> aVerticesIds = anIt2.Value();
+    foreach( int anId, aVerticesIds )
+      aStream << anId << " ";
+    aStream << "\n";
+  }
+  aStream << "\n";
+
+  aStream << "# faces\n";
+  NCollection_IndexedDataMap< TopoDS_Face, QList<int> >::Iterator anIt3( aFacesMap );
+  for( ; anIt3.More(); anIt3.Next() )
+  {
+    QList<int> anEdgesIds = anIt3.Value();
+    foreach( int anId, anEdgesIds )
+      aStream << anId << " ";
+    aStream << "\n";
+  }
+  aStream << "\n";
+
+  aFile.close();
+  return true;
 }
 
-bool HYDROData_LandCoverMap::ExportTelemac( const QString& theFileName ) const
+/**
+  Add a new object as land cover
+  @param theObject the object to add as land cover
+  @param theType the Strickler type for the new land cover
+  @return if the addition is successful
+*/
+bool HYDROData_LandCoverMap::Add( const Handle( HYDROData_Object )& theObject, const QString& theType )
 {
-  //TODO
-  return false;
+  if( theObject.IsNull() )
+    return false;
+
+  TopoDS_Shape aShape = theObject->GetTopShape();
+  if( aShape.ShapeType()!=TopAbs_FACE )
+    return false;
+
+  TopoDS_Face aFace = TopoDS::Face( aShape );
+  return LocalPartition( aFace, theType );
 }
 
-bool HYDROData_LandCoverMap::Add( const Handle( HYDROData_Object )&, const QString& theType )
+/**
+  Add a new polyline as land cover
+  @param thePolyline the polyline to add as land cover
+  @param theType the Strickler type for the new land cover
+  @return if the addition is successful
+*/
+bool HYDROData_LandCoverMap::Add( const Handle( HYDROData_PolylineXY )& thePolyline, const QString& theType )
 {
-  //TODO
-  return false;
+  if( thePolyline.IsNull() )
+    return false;
+
+  TopoDS_Shape aShape = thePolyline->GetShape();
+  if( aShape.ShapeType()!=TopAbs_WIRE )
+    return false;
+
+  TopoDS_Wire aWire = TopoDS::Wire( aShape );
+  if( !aWire.Closed() )
+    return false;
+
+  TopoDS_Face aFace = BRepBuilderAPI_MakeFace( aWire, Standard_True ).Face();
+  return LocalPartition( aFace, theType );
 }
 
-bool HYDROData_LandCoverMap::Add( const Handle( HYDROData_Polyline )&, const QString& theType )
+/**
+  Remove the given face from land cover map
+  @param theFace the face to be removed
+  @return if the removing is successful
+*/
+bool HYDROData_LandCoverMap::Remove( const TopoDS_Face& theFace )
 {
-  //TODO
-  return false;
+  TopTools_ListOfShape aList;
+  aList.Append( theFace );
+  return Remove( aList );
 }
 
-bool HYDROData_LandCoverMap::Add( const TopoDS_Face&, const QString& theType )
+/**
+  Remove the given faces from land cover map
+  @param theFacesToRemove the face list to be removed
+  @return if the removing is successful
+*/
+bool HYDROData_LandCoverMap::Remove( const TopTools_ListOfShape& theFacesToRemove )
 {
-  //TODO
-  return false;
+  HYDROData_MapOfFaceToStricklerType aFacesToRemove, aNewFaces;
+  TopTools_ListIteratorOfListOfShape aFIt( theFacesToRemove );
+  for( ; aFIt.More(); aFIt.Next() )
+  {
+    TopoDS_Shape aShape = aFIt.Value();
+    if( aShape.ShapeType()==TopAbs_FACE )
+      aFacesToRemove.Add( TopoDS::Face( aShape ), "" );
+  }
+
+  Iterator anIt( *this );
+  for( ; anIt.More(); anIt.Next() )
+    if( !aFacesToRemove.Contains( anIt.Face() ) )
+      aNewFaces.Add( anIt.Face(), anIt.StricklerType() );
+
+  StoreLandCovers( aNewFaces );
+  return true;
 }
 
-bool HYDROData_LandCoverMap::Remove( int theIndex )
+/**
+  Split the land cover map by the given polyline
+  @param thePolyline the tool polyline to split the land cover map
+  @return if the removing is successful
+*/
+bool HYDROData_LandCoverMap::Split( const Handle( HYDROData_PolylineXY )& thePolyline )
 {
-  //TODO
-  return false;
+  if( thePolyline.IsNull() )
+    return false;
+
+  TopoDS_Shape aShape = thePolyline->GetShape();
+  return LocalPartition( aShape, "" );
 }
 
-bool HYDROData_LandCoverMap::Split( const Handle( HYDROData_Polyline )& )
+/**
+  Merge the given faces in the land cover
+  @param theFaces the faces to merge in the land cover map
+  @param theType the Strickler type for the merged land cover
+  @return if the merge is successful
+*/
+bool HYDROData_LandCoverMap::Merge( const TopTools_ListOfShape& theFaces, const QString& theType )
 {
-  //TODO
+  // 1. to fuse the faces into the new face
+  TopoDS_Shape aMergedFace = MergeFaces( theFaces, true );
+  if( aMergedFace.ShapeType()==TopAbs_FACE )
+  {
+    // 2. to remove the merged faces from the current map
+    Remove( theFaces );
+
+    // 3. to add the face into the map
+    return LocalPartition( TopoDS::Face( aMergedFace ), theType );
+  }
   return false;
 }
 
-bool HYDROData_LandCoverMap::Merge( const QList<int>&, const QString& theType )
+TopoDS_Shape HYDROData_LandCoverMap::MergeFaces( const TopTools_ListOfShape& theFaces,
+                                                 bool IsToUnify, double theTolerance )
 {
-  //TODO
-  return false;
+  int anError;
+  TopTools_ListIteratorOfListOfShape anIt;
+  BOPCol_ListOfShape aLC;
+  anIt.Initialize(theFaces);
+  for( ; anIt.More(); anIt.Next() )
+  {
+    if (anIt.Value().ShapeType() != TopAbs_FACE)
+      return TopoDS_Shape();
+    aLC.Append( anIt.Value() );
+  }
+
+  BOPAlgo_PaveFiller aPF;
+  aPF.SetArguments( aLC );
+  aPF.SetRunParallel( Standard_False );
+  aPF.SetFuzzyValue( theTolerance );
+
+  aPF.Perform();
+  anError = aPF.ErrorStatus();
+  if( anError )
+    return TopoDS_Shape();
+
+  BOPAlgo_Builder anAlgo;
+  anIt.Initialize( theFaces );
+  for( ; anIt.More(); anIt.Next() )
+    anAlgo.AddArgument( anIt.Value() );
+
+  anAlgo.PerformWithFiller( aPF ); 
+  anError = anAlgo.ErrorStatus();
+  if( anError )
+    return TopoDS_Shape();
+
+  const TopoDS_Shape& aMergedShape = anAlgo.Shape();
+
+  BRep_Builder aBuilder;
+  TopoDS_Shell aShell; 
+  aBuilder.MakeShell( aShell ); 
+  aShell.Closed( Standard_False );
+  TopExp_Explorer anExplorer( aMergedShape, TopAbs_FACE );
+  for( ; anExplorer.More(); anExplorer.Next() ) 
+  {
+    const TopoDS_Face& aFace = TopoDS::Face(anExplorer.Current());
+    if( aFace.IsNull() ) 
+      continue;
+    if( aFace.ShapeType() == TopAbs_FACE )
+    {
+      aBuilder.Add( aShell, aFace );
+      aShell.Closed( Standard_False );
+    }
+  }
+
+  TopoDS_Shape aResult;
+  if( IsToUnify )
+  {
+    ShapeUpgrade_UnifySameDomain aUSD;
+    aUSD.Initialize( aShell );
+    aUSD.Build();
+    aResult = aUSD.Shape();
+  }
+  else
+    aResult = aShell;
+
+  anExplorer.Init( aResult, TopAbs_FACE );
+  int i = 0;
+  TopoDS_Face anOneFace;
+  for( ; anExplorer.More(); anExplorer.Next(), i++ ) 
+    anOneFace = TopoDS::Face( anExplorer.Current() );
+
+  if( i == 1 )
+    aResult = anOneFace;
+
+  return aResult;
 }
 
-TopoDS_Shell HYDROData_LandCoverMap::GetShape() const
+/**
+  Get the shape of the land cover map
+*/
+TopoDS_Shape HYDROData_LandCoverMap::GetShape() const
 {
-  //TODO
-  return TopoDS_Shell();
+  return HYDROData_Entity::GetShape( DataTag_Shape );
+}
+
+/**
+  Set the shape of the land cover map
+  @param theShape the new shape for the land cover map
+*/
+void HYDROData_LandCoverMap::SetShape( const TopoDS_Shape& theShape )
+{
+  HYDROData_Entity::SetShape( DataTag_Shape, theShape );
 }
 
-void HYDROData_LandCoverMap::SetShape( const TopoDS_Shell& )
+/**
+  Perform the local partition algorithm on the land cover
+  @param theNewShape the new shape to add into the land cover
+  @param theNewType the new Strickler type for the new land cover
+  @return if the local partition is successful
+*/
+bool HYDROData_LandCoverMap::LocalPartition( const TopoDS_Shape& theNewShape, const QString& theNewType )
 {
+  if( theNewShape.IsNull() )
+    return false;
+
+  BOPCol_ListOfShape aShapesList;
+  BOPAlgo_PaveFiller aPaveFiller;
+  HYDROData_MapOfFaceToStricklerType aNewFaces;
+
+  // add faces to shapes list
+  Iterator anIt( *this );
+  for( ; anIt.More(); anIt.Next() )
+    aShapesList.Append( anIt.Face() );
+  aShapesList.Append( theNewShape );
+
+  if( aShapesList.Size()==1 && theNewShape.ShapeType()==TopAbs_FACE )
+  {
+    aNewFaces.Add( TopoDS::Face( theNewShape ), theNewType );
+    StoreLandCovers( aNewFaces );
+    return true;
+  }
+
+  // prepare pave filler
+  aPaveFiller.SetArguments( aShapesList );
+  aPaveFiller.Perform();
+  Standard_Integer anError = aPaveFiller.ErrorStatus();
+  if( anError )
+    return false;
+
+  // add faces to builder
+  BOPAlgo_Builder aBuilder;
+  anIt.Init( *this );
+  for( ; anIt.More(); anIt.Next() )
+    aBuilder.AddArgument( anIt.Face() );
+  aBuilder.AddArgument( theNewShape );
+
+  // perform the partition with the pave filler
+  aBuilder.PerformWithFiller( aPaveFiller );
+  anError = aBuilder.ErrorStatus();
+  if( anError )
+    return false;
+
+  // analysis of the history
+  //     a. to fill map of shapes which come from the new face
+  NCollection_IndexedMap<TopoDS_Shape> aShapesFromNewFace;
+  //std::cout << "new: " << theNewShape << " " << theNewType << std::endl;
+  TopTools_ListOfShape aModified = aBuilder.Modified( theNewShape );
+  TopTools_ListIteratorOfListOfShape aMIt( aModified );
+  for( ; aMIt.More(); aMIt.Next() )
+  {
+    //std::cout << "   " << aMIt.Value() << std::endl;
+    aShapesFromNewFace.Add( aMIt.Value() );
+  }
+
+  //     b. to fill map of parts except parts from new face
+  anIt.Init( *this );
+  for( ; anIt.More(); anIt.Next() )
+  {
+    QString aSType = anIt.StricklerType();
+    //std::cout << anIt.Face() << " " << anIt.StricklerType() << std::endl;
+    TopTools_ListOfShape aModified = aBuilder.Modified( anIt.Face() );
+    TopTools_ListIteratorOfListOfShape aMIt( aModified );
+    for( ; aMIt.More(); aMIt.Next() )
+    {
+      TopoDS_Shape aShape = aMIt.Value();
+      bool isFace = aShape.ShapeType()==TopAbs_FACE;
+      bool isAlsoFromNew = aShapesFromNewFace.Contains( aShape );
+      //std::cout << "   " << aShape << " " << isAlsoFromNew << std::endl;
+      if( isFace && !isAlsoFromNew )
+        aNewFaces.Add( TopoDS::Face( aShape ), aSType );
+    }
+  }
+
+  //     c. add the new shape if it is face with its type
+  if( theNewShape.ShapeType()==TopAbs_FACE )
+    aNewFaces.Add( TopoDS::Face( theNewShape ), theNewType );
+  
+  // convert map of shape to type to compound and list of types
+  StoreLandCovers( aNewFaces );
+  return true;
+}
+
+/**
+  Replace the set of land covers in the land cover map
+  @param theMap the map of shape (face) to Strickler type (string)
+*/
+void HYDROData_LandCoverMap::StoreLandCovers( const HYDROData_MapOfFaceToStricklerType& theMap )
+{
+  TopoDS_Shell aShell;
+  BRep_Builder aShellBuilder;
+  aShellBuilder.MakeShell( aShell );
+  aShell.Closed( Standard_False );
+  TopTools_ListOfShape aListOfFaces;
+
+  int n = theMap.Size();
+  Handle( TDataStd_ExtStringArray ) aTypes = 
+    TDataStd_ExtStringArray::Set( myLab.FindChild( DataTag_Types ), 0, n-1, Standard_True );
+  HYDROData_MapOfFaceToStricklerType::Iterator aNFIt( theMap );
+  for( int i=0; aNFIt.More(); aNFIt.Next(), i++ )
+  {
+    TopoDS_Face aFace = aNFIt.Key();
+    if (aFace.IsNull())
+      continue;
+    QString aType = aNFIt.Value();
+    aShellBuilder.Add( aShell, aFace );
+    aListOfFaces.Append(aFace);
+    aTypes->SetValue( i, HYDROData_Tool::toExtString( aType ) );
+  }
+  TopoDS_Shape aMF = MergeFaces(aListOfFaces, false);
+
+  SetShape( aListOfFaces.Extent() < 2 ? aShell : MergeFaces(aListOfFaces, false));
+}
+
+/**
+  Find the land cover for the given point
+  @param thePoint the point laying in some land cover
+  @param theType the returned type
+  @return the found land cover's face
+*/
+TopoDS_Face HYDROData_LandCoverMap::FindByPoint( const gp_Pnt2d& thePoint, QString& theType ) const
+{
+  //TODO: some more optimal algorithm
+  Iterator anIt( *this );
+  for( ; anIt.More(); anIt.Next() )
+    if( HYDROData_Tool::ComputePointState( thePoint.XY(), anIt.Face() ) == TopAbs_IN )
+    {
+      theType = anIt.StricklerType();
+      return anIt.Face();
+    }
+
+  theType = "";
+  return TopoDS_Face();
+}
+
+/**
+  Dump to Python
+  @param theTreatedObjects the map of treated objects
+*/
+QStringList HYDROData_LandCoverMap::DumpToPython( MapOfTreatedObjects& theTreatedObjects ) const
+{
+  QStringList aResList = dumpObjectCreation( theTreatedObjects );
+  QString aName = GetObjPyName();
+
+  //Handle(HYDROData_PolylineXY) aHydAxis = GetHydraulicAxis();
+  //setPythonReferenceObject( theTreatedObjects, aResList, aHydAxis, "SetHydraulicAxis" );
+
+  //HYDROData_SequenceOfObjects aSeqOfProfiles = GetProfiles();
+  //for ( int i = 1, aNb = aSeqOfProfiles.Size(); i <= aNb; ++i )
+  //{
+    //const Handle(HYDROData_Entity) aProfile = aSeqOfProfiles.Value( i );
+    //setPythonReferenceObject( theTreatedObjects, aResList, aProfile, "AddProfile" );
+  //}
+
   //TODO
+
+  return aResList;
 }