StdMeshers_Prism_3D.hxx

Go to the documentation of this file.

// Copyright (C) 2007-2026  CEA, EDF, OPEN CASCADE
//
// Copyright (C) 2003-2007  OPEN CASCADE, EADS/CCR, LIP6, CEA/DEN,
// CEDRAT, EDF R&D, LEG, PRINCIPIA R&D, BUREAU VERITAS
//
// This library is free software; you can redistribute it and/or
// modify it under the terms of the GNU Lesser General Public
// License as published by the Free Software Foundation; either
// version 2.1 of the License, or (at your option) any later version.
//
// This library is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
// Lesser General Public License for more details.
//
// You should have received a copy of the GNU Lesser General Public
// License along with this library; if not, write to the Free Software
// Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307 USA
//
// See http://www.salome-platform.org/ or email : webmaster.salome@opencascade.com
//
 
//  SMESH SMESH : implementation of SMESH idl descriptions
//  File   : StdMeshers_Prism_3D.hxx
//  Module : SMESH
//
#ifndef _SMESH_Prism_3D_HXX_
#define _SMESH_Prism_3D_HXX_
 
#include "SMESH_StdMeshers.hxx"
 
#include "SMESHDS_Mesh.hxx"
#include "SMESH_Block.hxx"
#include "SMESH_Comment.hxx"
#include "SMESH_Mesh.hxx"
#include "SMESH_SequentialMesh.hxx"
#include "SMESH_MesherHelper.hxx"
#include "SMESH_TypeDefs.hxx"
#include "SMESH_subMesh.hxx"
#include "StdMeshers_ProjectionUtils.hxx"
 
#include <Adaptor2d_Curve2d.hxx>
#include <Adaptor3d_Curve.hxx>
#include <Adaptor3d_Surface.hxx>
#include <BRepAdaptor_Surface.hxx>
#include <TColStd_DataMapOfIntegerInteger.hxx>
#include <TopTools_IndexedMapOfOrientedShape.hxx>
#include <TopoDS_Face.hxx>
#include <gp_Trsf.hxx>
#include <gp_XYZ.hxx>
 
#include <vector>
 
namespace Prism_3D
{
  struct TNode;
  struct TPrismTopo;
}
class SMESHDS_SubMesh;
class TopoDS_Edge;
 
typedef TopTools_IndexedMapOfOrientedShape                       TBlockShapes;
typedef std::vector<const SMDS_MeshNode* >                       TNodeColumn;
typedef std::map< double,          TNodeColumn >                 TParam2ColumnMap;
typedef std::map< double,          TNodeColumn >::const_iterator TParam2ColumnIt;
// map of bottom nodes to the column of nodes above them
// (the column includes the bottom nodes)
typedef std::map< Prism_3D::TNode, TNodeColumn >                 TNode2ColumnMap;
 
 
namespace Prism_3D
{
  // ===============================================
  struct TNode
  {
    const SMDS_MeshNode* myNode;
    mutable gp_XYZ       myParams;
 
    gp_XYZ GetCoords() const { return gp_XYZ( myNode->X(), myNode->Y(), myNode->Z() ); }
    gp_XYZ GetParams() const { return myParams; }
    gp_XYZ& ChangeParams() const { return myParams; }
    bool HasParams() const { return myParams.X() >= 0.0; }
    SMDS_TypeOfPosition GetPositionType() const
    { return myNode ? myNode->GetPosition()->GetTypeOfPosition() : SMDS_TOP_UNSPEC; }
    bool IsNeighbor( const TNode& other ) const;
 
    TNode(const SMDS_MeshNode* node = 0): myNode(node), myParams(-1,-1,-1) {}
    bool operator < (const TNode& other) const { return myNode->GetID() < other.myNode->GetID(); }
  };
  // ===============================================
  typedef std::list< TFaceQuadStructPtr > TQuadList;
 
  struct TPrismTopo
  {
    TopoDS_Shape             myShape3D;
    TopoDS_Face              myBottom;
    TopoDS_Face              myTop;
    std::list< TopoDS_Edge > myBottomEdges;
    std::vector< TQuadList>  myWallQuads;      // wall sides can be vertically composite
    std::vector< int >       myRightQuadIndex; // index of right neighbour wall quad
    std::list< int >         myNbEdgesInWires;
 
    bool                     myNotQuadOnTop;
    mutable SMESH_subMesh*   myAlgoSM; // sub-mesh with algo which computed myBottom
 
    size_t NbWires() const { return myNbEdgesInWires.size(); }
 
    inline TPrismTopo()    { Clear(); }
    void Clear();
    void SetUpsideDown();
  };
}
 
// ===============================================================
class STDMESHERS_EXPORT StdMeshers_PrismAsBlock: public SMESH_Block
{
 public:
  StdMeshers_PrismAsBlock();
 
  ~StdMeshers_PrismAsBlock();
 
  bool Init(SMESH_MesherHelper* helper, const Prism_3D::TPrismTopo& prism);
 
  SMESH_ComputeErrorPtr GetError() const { return myError; }
 
  void Clear();
 
  size_t VerticalSize() const { return myParam2ColumnMaps[0].begin()->second.size(); }
 
  bool HasNotQuadElemOnTop() const { return myNotQuadOnTop; }
 
  const TNodeColumn* GetNodeColumn(const SMDS_MeshNode* node) const;
 
  const TParam2ColumnMap* GetParam2ColumnMap(const int baseEdgeID,
                                             bool &    isReverse) const
  {
    std::map< int, std::pair< TParam2ColumnMap*, bool > >::const_iterator i_mo =
      myShapeIndex2ColumnMap.find( baseEdgeID );
    if ( i_mo == myShapeIndex2ColumnMap.end() ) return 0;
 
    const std::pair< TParam2ColumnMap*, bool >& col_frw = i_mo->second;
    isReverse = !col_frw.second;
    return col_frw.first;
  }
 
  bool HasNodeColumn(const SMDS_MeshNode* node) const
  {
    return myShapeIndex2ColumnMap.count( node->getshapeId() );
  }
 
  bool GetLayersTransformation(std::vector<gp_Trsf> &      trsf,
                               const Prism_3D::TPrismTopo& prism) const;
 
  SMESH_Mesh* Mesh() const { return myHelper->GetMesh(); }
 
  SMESHDS_Mesh* MeshDS() const { return Mesh()->GetMeshDS(); }
 
  SMESH_subMesh* SubMesh(const int shapeID) const
  { return Mesh()->GetSubMesh( Shape( shapeID )); }
 
  SMESHDS_SubMesh* SubMeshDS(const int shapeID) const
  { return SubMesh(shapeID)->GetSubMeshDS(); }
 
  const TopoDS_Shape& Shape(const int shapeID) const
  { return myShapeIDMap( shapeID ); }
 
  int ShapeID(const TopoDS_Shape& shape) const
  { return myShapeIDMap.FindIndex( shape ); }
 
  static bool IsForwardEdge(SMESHDS_Mesh*           meshDS,
                            const TParam2ColumnMap& columnsMap,
                            const TopoDS_Edge &     bottomEdge,
                            const int               sideFaceID);
 
private:
 
  // --------------------------------------------------------------------
  // --------------------------------------------------------------------
  class TSideFace: public Adaptor3d_Surface
  {
    typedef boost::shared_ptr<BRepAdaptor_Surface> PSurface;
 
    int                             myID; 
    // map used to find out real UV by it's normalized UV
    TParam2ColumnMap*               myParamToColumnMap;
    PSurface                        mySurface;
    TopoDS_Edge                     myBaseEdge;
    std::map< int, PSurface >       myShapeID2Surf;
    // first and last normalized params and orientation for each component or it-self
    std::vector< std::pair< double, double> > myParams; // select my columns in myParamToColumnMap
    bool                            myIsForward;
    std::vector< TSideFace* >       myComponents;
    SMESH_MesherHelper              myHelper;
  public:
    TSideFace( SMESH_Mesh&                mesh,
               const int                  faceID,
               const Prism_3D::TQuadList& quadList,
               const TopoDS_Edge&         baseEdge,
               TParam2ColumnMap*          columnsMap,
               const double               first = 0.0,
               const double               last  = 1.0);
    TSideFace( SMESH_Mesh&                                       mesh,
               const std::vector< TSideFace* >&                  components,
               const std::vector< std::pair< double, double> > & params);
    TSideFace( const TSideFace& other );
    ~TSideFace();
    bool IsComplex() const
    { return ( NbComponents() > 0 || myParams[0].first != 0. || myParams[0].second != 1. ); }
    int FaceID() const { return myID; }
    SMESH_Mesh* GetMesh() const { return myHelper.GetMesh(); }
    TParam2ColumnMap* GetColumns() const { return myParamToColumnMap; }
    gp_XY GetNodeUV(const TopoDS_Face& F, const SMDS_MeshNode* n, const SMDS_MeshNode* n2=0) const
    { return ((SMESH_MesherHelper&) myHelper).SetSubShape(F), myHelper.GetNodeUV( F, n, n2 ); }
    const TopoDS_Edge & BaseEdge() const { return myBaseEdge; }
    int ColumnHeight() const {
      if ( NbComponents() ) return GetComponent(0)->GetColumns()->begin()->second.size();
      else                  return GetColumns()->begin()->second.size(); }
    double GetColumns(const double U, TParam2ColumnIt & col1, TParam2ColumnIt& col2 ) const;
    void GetNodesAtZ(const int Z, std::map<double, const SMDS_MeshNode* >& nodes ) const;
    int NbComponents() const { return myComponents.size(); }
    TSideFace* GetComponent(const int i) const { return myComponents.at( i ); }
    void SetComponent(const int i, TSideFace* c)
    { if ( myComponents[i] ) delete myComponents[i]; myComponents[i]=c; }
    TSideFace* GetComponent(const double U, double& localU) const;
    bool IsForward() const { return myIsForward; }
    // boundary geometry for a face
    Adaptor3d_Surface* Surface() const { return new TSideFace( *this ); }
    bool GetPCurves(Adaptor2d_Curve2d* pcurv[4]) const;
    Adaptor2d_Curve2d* HorizPCurve(const bool isTop, const TopoDS_Face& horFace) const;
    Adaptor3d_Curve* HorizCurve(const bool isTop) const;
    Adaptor3d_Curve* VertiCurve(const bool isMax) const;
    TopoDS_Edge GetEdge( const int edge ) const;
    int InsertSubShapes( TBlockShapes& shapeMap ) const;
    // redefine Adaptor methods
    gp_Pnt Value(const Standard_Real U,const Standard_Real V) const;
    // debug
    void dumpNodes(int nbNodes) const;
  };
 
  // --------------------------------------------------------------------
  // --------------------------------------------------------------------
  class STDMESHERS_EXPORT TVerticalEdgeAdaptor: public Adaptor3d_Curve
  {
    const TNodeColumn* myNodeColumn;
  public:
    TVerticalEdgeAdaptor( const TParam2ColumnMap* columnsMap, const double parameter );
    gp_Pnt Value(const Standard_Real U) const;
    Standard_Real FirstParameter() const { return 0; }
    Standard_Real LastParameter() const { return 1; }
    // debug
    void dumpNodes(int nbNodes) const;
  };
 
  // --------------------------------------------------------------------
  // --------------------------------------------------------------------
  class STDMESHERS_EXPORT THorizontalEdgeAdaptor: public Adaptor3d_Curve
  {
    const TSideFace* mySide;
    double           myV;
  public:
    THorizontalEdgeAdaptor( const TSideFace* sideFace, const bool isTop)
      :mySide(sideFace), myV( isTop ? 1.0 : 0.0 ) {}
    gp_Pnt Value(const Standard_Real U) const;
    Standard_Real FirstParameter() const { return 0; }
    Standard_Real LastParameter() const { return 1; }
    // debug
    void dumpNodes(int nbNodes) const;
  };
 
  // --------------------------------------------------------------------
  // --------------------------------------------------------------------
  class STDMESHERS_EXPORT TPCurveOnHorFaceAdaptor: public Adaptor2d_Curve2d
  {
    std::map< double, gp_XY > myUVmap; // normalized parameter to UV on a horizontal face
  public:
    TPCurveOnHorFaceAdaptor( const TSideFace*   sideFace,
                             const bool         isTop,
                             const TopoDS_Face& horFace);
    gp_Pnt2d Value(const Standard_Real U) const;
    Standard_Real FirstParameter() const { return 0; }
    Standard_Real LastParameter() const { return 1; }
  };
 
  bool                  myNotQuadOnTop;
  SMESH_MesherHelper*   myHelper;
  TBlockShapes          myShapeIDMap;
  SMESH_ComputeErrorPtr myError;
 
  // container of 4 side faces
  TSideFace*            mySide;
  // node columns for each base edge
  std::vector< TParam2ColumnMap >                       myParam2ColumnMaps;
  // to find a column for a node by edge SMESHDS Index
  std::map< int, std::pair< TParam2ColumnMap*, bool > > myShapeIndex2ColumnMap;
 
  bool error(int error, const SMESH_Comment& comment = "") {
    myError = SMESH_ComputeError::New(error,comment);
    return myError->IsOK();
  }
  void faceGridToPythonDump(const SMESH_Block::TShapeID face,
                            const int                   nb=10);
 
}; // class StdMeshers_PrismAsBlock
 
// ===============================================
struct StdMeshers_Sweeper
{
  // input data
  SMESH_MesherHelper*         myHelper;
  TopoDS_Face                 myBotFace;
  TopoDS_Face                 myTopFace;
  std::vector< TNodeColumn* > myBndColumns; // boundary nodes
  // output data
  std::vector< TNodeColumn* > myIntColumns; // internal nodes
 
  bool ComputeNodesByTrsf( const double tol,
                           const bool   allowHighBndError );
 
  bool CheckSameZ();
 
  bool ComputeNodesOnStraightSameZ();
 
  bool ComputeNodesOnStraight();
 
private:
 
  gp_XYZ bndPoint( int iP, int z ) const
  { return SMESH_TNodeXYZ( (*myBndColumns[ iP ])[ z ]); }
 
  gp_XYZ intPoint( int iP, int z ) const
  { return SMESH_TNodeXYZ( (*myIntColumns[ iP ])[ z ]); }
 
  bool projectIntPoints(const std::vector< gp_XYZ >& fromBndPoints,
                        const std::vector< gp_XYZ >& toBndPoints,
                        const std::vector< gp_XYZ >& fromIntPoints,
                        std::vector< gp_XYZ >&       toIntPoints,
                        const double                 r,
                        StdMeshers_ProjectionUtils::TrsfFinder3D& trsf,
                        std::vector< gp_XYZ > *      bndError);
 
  typedef std::vector< double > TZColumn;
  static void fillZColumn( TZColumn&    zColumn,
                           TNodeColumn& nodes );
 
  void prepareTopBotDelaunay();
  bool findDelaunayTriangles();
 
  std::vector< TZColumn >                 myZColumns; // Z distribution of boundary nodes
 
  StdMeshers_ProjectionUtils::DelaunayPtr myTopDelaunay;
  StdMeshers_ProjectionUtils::DelaunayPtr myBotDelaunay;
  TColStd_DataMapOfIntegerInteger         myNodeID2ColID;
 
  // top and bottom Delaulay triangles including an internal column
  struct TopBotTriangles
  {
    double myBotBC[3], myTopBC[3]; // barycentric coordinates of a node within a triangle
    int    myBotTriaNodes[3], myTopTriaNodes[3]; // indices of boundary columns
    TopBotTriangles();
    void SetTopByBottom();
  };
  std::vector< TopBotTriangles> myTopBotTriangles;
};
 
// ===============================================
class STDMESHERS_EXPORT StdMeshers_Prism_3D: public SMESH_3D_Algo
{
public:
  StdMeshers_Prism_3D(int hypId, SMESH_Gen* gen);
  virtual ~StdMeshers_Prism_3D();
 
  virtual bool CheckHypothesis(SMESH_Mesh&                          aMesh,
                               const TopoDS_Shape&                  aShape,
                               SMESH_Hypothesis::Hypothesis_Status& aStatus);
 
  virtual bool Compute(SMESH_Mesh& aMesh, const TopoDS_Shape& aShape);
 
  virtual bool Evaluate(SMESH_Mesh & aMesh, const TopoDS_Shape & aShape,
                        MapShapeNbElems& aResMap);
 
  void ProjectTriangles() { myProjectTriangles = true; }
 
  static bool AddPrisms( std::vector<const TNodeColumn*> & nodeColumns,
                         SMESH_MesherHelper*               helper);
 
  static bool IsApplicable(const TopoDS_Shape & aShape, bool toCheckAll);
  virtual bool IsApplicableToShape(const TopoDS_Shape & shape, bool toCheckAll) const
  {
    return IsApplicable( shape, toCheckAll );
  }
 
 private:
 
  bool initPrism(Prism_3D::TPrismTopo& thePrism,
                 const TopoDS_Shape&   theSolid,
                 const bool            selectBottom = true);
 
  bool getWallFaces( Prism_3D::TPrismTopo& thePrism,
                     const int             totalNbFaces);
 
  bool compute(const Prism_3D::TPrismTopo& thePrism);
 
  bool computeBase(const Prism_3D::TPrismTopo& thePrism);
 
  bool computeWalls(const Prism_3D::TPrismTopo& thePrism);
 
  void makeQuadsForOutInProjection( const Prism_3D::TPrismTopo&      thePrism,
                                    std::multimap< int, int >&       wgt2quad,
                                    std::map< int, FaceQuadStruct >& iW2oiQuads);
  TopoDS_Edge findPropagationSource( const TopoDS_Edge& E );
 
  bool assocOrProjBottom2Top( const gp_Trsf & bottomToTopTrsf,
                              const Prism_3D::TPrismTopo& thePrism);
 
  bool projectBottomToTop( const gp_Trsf & bottomToTopTrsf,
                           const Prism_3D::TPrismTopo& thePrism );
 
  double getSweepTolerance( const Prism_3D::TPrismTopo& thePrism );
 
  bool isSimpleBottom( const Prism_3D::TPrismTopo& thePrism );
 
  bool allVerticalEdgesStraight( const Prism_3D::TPrismTopo& thePrism );
 
  bool project2dMesh(const TopoDS_Face& source, const TopoDS_Face& target);
 
  bool setFaceAndEdgesXYZ( const int faceID, const gp_XYZ& params, int z );
 
  bool toSM( bool isOK );
 
  int shapeID( const TopoDS_Shape& S );
 
private:
 
  bool myProjectTriangles;
  bool mySetErrorToSM;
  bool myUseBlock;
 
  StdMeshers_PrismAsBlock myBlock;
  SMESH_MesherHelper*     myHelper;
  SMESH_subMesh*          myPrevBottomSM;
 
  std::vector<gp_XYZ>     myShapeXYZ; // point on each sub-shape of the block
 
  // map of bottom nodes to the column of nodes above them
  // (the column includes the bottom node)
  TNode2ColumnMap         myBotToColumnMap;
 
  TopTools_IndexedMapOfShape* myPropagChains;
 
}; // class StdMeshers_Prism_3D
 
#endif