X-Git-Url: http://git.salome-platform.org/gitweb/?p=modules%2Fsmesh.git;a=blobdiff_plain;f=src%2FSMESH%2FSMESH_MesherHelper.hxx;h=3fece8a8264aabfc4289f8873b54ccc6d3d3e74f;hp=4ae2101ec968743f1cf3f4f73b49d8101192b8ae;hb=6ea1e8f3201064633151e5602282e8fef38582fd;hpb=c63ee099ad2b149bd70136839c973e8910137bc5 diff --git a/src/SMESH/SMESH_MesherHelper.hxx b/src/SMESH/SMESH_MesherHelper.hxx index 4ae2101ec..3fece8a82 100644 --- a/src/SMESH/SMESH_MesherHelper.hxx +++ b/src/SMESH/SMESH_MesherHelper.hxx @@ -1,44 +1,59 @@ -// Copyright (C) 2005 OPEN CASCADE, EADS/CCR, LIP6, CEA/DEN, -// CEDRAT, EDF R&D, LEG, PRINCIPIA R&D, BUREAU VERITAS +// Copyright (C) 2007-2010 CEA/DEN, EDF R&D, OPEN CASCADE // -// 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. +// Copyright (C) 2003-2007 OPEN CASCADE, EADS/CCR, LIP6, CEA/DEN, +// CEDRAT, EDF R&D, LEG, PRINCIPIA R&D, BUREAU VERITAS // -// 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. +// 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. // -// 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 +// 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. // -// See http://www.salome-platform.org/ or email : webmaster.salome@opencascade.com +// 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 +// + // File: SMESH_MesherHelper.hxx // Created: 15.02.06 14:48:09 // Author: Sergey KUUL -// Copyright: Open CASCADE 2006 - - +// #ifndef SMESH_MesherHelper_HeaderFile #define SMESH_MesherHelper_HeaderFile -#include -#include +#include "SMESH_SMESH.hxx" + +#include "SMESH_MeshEditor.hxx" // needed for many meshers #include +#include + +#include #include +#include #include -#include #include -typedef pair NLink; -typedef map NLinkNodeMap; -typedef map::iterator ItNLinkNode; +class GeomAPI_ProjectPointOnSurf; +typedef std::map TLinkNodeMap; +typedef std::map::iterator ItTLinkNode; + +typedef SMDS_Iterator PShapeIterator; +typedef boost::shared_ptr< PShapeIterator > PShapeIteratorPtr; + +typedef std::vector TNodeColumn; +typedef std::map< double, TNodeColumn > TParam2ColumnMap; + +typedef gp_XY (*xyFunPtr)(const gp_XY& uv1, const gp_XY& uv2); + +//======================================================================= /*! * \brief It helps meshers to add elements * @@ -47,34 +62,13 @@ typedef map::iterator ItNLinkNode; * It defines degree of elements to create when IsQuadraticSubMesh() * is called. */ +//======================================================================= -class SMESH_MesherHelper +class SMESH_EXPORT SMESH_MesherHelper { - public: - // ---------- PUBLIC METHODS ---------- - - /// Empty constructor - SMESH_MesherHelper(SMESH_Mesh& theMesh) - { myMesh=(void *)&theMesh; myCreateQuadratic = false; myShapeID=-1;} - - SMESH_Mesh* GetMesh() const - { return (SMESH_Mesh*)myMesh; } - - /// Copy constructor - //Standard_EXPORT SMESH_MesherHelper (const SMESH_MesherHelper& theOther); - - /// Destructor - //Standard_EXPORT virtual ~SMESH_MesherHelper (); - - /** - * Check submesh for given shape - * Check if all elements on this shape - * are quadratic, if yes => set true to myCreateQuadratic - * (default value is false). Also fill myNLinkNodeMap - * Returns myCreateQuadratic - */ - bool IsQuadraticSubMesh(const TopoDS_Shape& theShape); - +public: + // ---------- PUBLIC UTILITIES ---------- + /*! * \brief Returns true if given node is medium * \param n - node to check @@ -84,105 +78,170 @@ class SMESH_MesherHelper static bool IsMedium(const SMDS_MeshNode* node, const SMDSAbs_ElementType typeToCheck = SMDSAbs_All); - /** - * Auxilary function for filling myNLinkNodeMap + /*! + * \brief Load nodes bound to face into a map of node columns + * \param theParam2ColumnMap - map of node columns to fill + * \param theFace - the face on which nodes are searched for + * \param theBaseEdge - the edge nodes of which are columns' bases + * \param theMesh - the mesh containing nodes + * \retval bool - false if something is wrong + * + * The key of the map is a normalized parameter of each + * base node on theBaseEdge. + * This method works in supposition that nodes on the face + * forms a rectangular grid and elements can be quardrangles or triangles */ - void AddNLinkNode(const SMDS_MeshNode* n1, - const SMDS_MeshNode* n2, - const SMDS_MeshNode* n12); - - /** - * Auxilary function for filling myNLinkNodeMap + static bool LoadNodeColumns(TParam2ColumnMap & theParam2ColumnMap, + const TopoDS_Face& theFace, + const TopoDS_Edge& theBaseEdge, + SMESHDS_Mesh* theMesh); + /*! + * \brief Return support shape of a node + * \param node - the node + * \param meshDS - mesh DS + * \retval TopoDS_Shape - found support shape */ - void AddNLinkNodeMap(const NLinkNodeMap& aMap) - { myNLinkNodeMap.insert(aMap.begin(), aMap.end()); } + static TopoDS_Shape GetSubShapeByNode(const SMDS_MeshNode* node, + SMESHDS_Mesh* meshDS); - /** - * Returns myNLinkNodeMap + /*! + * \brief Return a valid node index, fixing the given one if necessary + * \param ind - node index + * \param nbNodes - total nb of nodes + * \retval int - valid node index */ - const NLinkNodeMap& GetNLinkNodeMap() { return myNLinkNodeMap; } + static int WrapIndex(const int ind, const int nbNodes) { + if ( ind < 0 ) return nbNodes + ind % nbNodes; + if ( ind >= nbNodes ) return ind % nbNodes; + return ind; + } /*! - * \brief Return node UV on face - * \param F - the face - * \param n - the node - * \param inFaceNode - a node of element being created located inside a face - * \retval gp_XY - resulting UV - * - * Auxilary function called form GetMediumNode() + * \brief Return number of unique ancestors of the shape */ - gp_XY GetNodeUV(const TopoDS_Face& F, - const SMDS_MeshNode* n, - const SMDS_MeshNode* inFaceNode=0); + static int NbAncestors(const TopoDS_Shape& shape, + const SMESH_Mesh& mesh, + TopAbs_ShapeEnum ancestorType=TopAbs_SHAPE); + /*! + * \brief Return iterator on ancestors of the given type + */ + static PShapeIteratorPtr GetAncestors(const TopoDS_Shape& shape, + const SMESH_Mesh& mesh, + TopAbs_ShapeEnum ancestorType); /*! - * \brief Check if inFaceNode argument is necessary for call GetNodeUV(F,..) - * \param F - the face - * \retval bool - return true if the face is periodic - * - * if F is Null, answer about subshape set through IsQuadraticSubMesh() or - * SetSubShape() + * \brief Return orientation of sub-shape in the main shape */ - bool GetNodeUVneedInFaceNode(const TopoDS_Face& F = TopoDS_Face()) const; + static TopAbs_Orientation GetSubShapeOri(const TopoDS_Shape& shape, + const TopoDS_Shape& subShape); + + static bool IsSubShape( const TopoDS_Shape& shape, const TopoDS_Shape& mainShape ); + + static bool IsSubShape( const TopoDS_Shape& shape, SMESH_Mesh* aMesh ); + +public: + // ---------- PUBLIC INSTANCE METHODS ---------- + + // constructor + SMESH_MesherHelper(SMESH_Mesh& theMesh); + + SMESH_Mesh* GetMesh() const { return myMesh; } + + SMESHDS_Mesh* GetMeshDS() const { return GetMesh()->GetMeshDS(); } + /*! - * \brief Return U on edge - * \param F - the edge - * \param n - the node - * \retval double - resulting U - * - * Auxilary function called from GetMediumNode() + * Check submesh for given shape: if all elements on this shape are quadratic, + * quadratic elements will be created. Also fill myTLinkNodeMap */ - double GetNodeU(const TopoDS_Edge& E, - const SMDS_MeshNode* n); + bool IsQuadraticSubMesh(const TopoDS_Shape& theShape); + /*! + * \brief Set order of elements to create without calling IsQuadraticSubMesh() + */ + void SetIsQuadratic(const bool theBuildQuadratic) + { myCreateQuadratic = theBuildQuadratic; } + /*! + * \brief Return myCreateQuadratic flag + */ + bool GetIsQuadratic() const { return myCreateQuadratic; } + /*! + * \brief Move medium nodes of faces and volumes to fix distorted elements + * \param volumeOnly - fix nodes on geom faces or not if the shape is solid + */ + void FixQuadraticElements(bool volumeOnly=true); - /** - * Special function for search or creation medium node + /*! + * \brief To set created elements on the shape set by IsQuadraticSubMesh() + * or the next methods. By defaul elements are set on the shape if + * a mesh has no shape to be meshed */ - const SMDS_MeshNode* GetMediumNode(const SMDS_MeshNode* n1, - const SMDS_MeshNode* n2, - const bool force3d); + void SetElementsOnShape(bool toSet) { mySetElemOnShape = toSet; } - /** - * Special function for creation quadratic edge + /*! + * \brief Set shape to make elements on without calling IsQuadraticSubMesh() */ - SMDS_QuadraticEdge* AddQuadraticEdge(const SMDS_MeshNode* n1, - const SMDS_MeshNode* n2, - const int id = 0, - const bool force3d = true); + void SetSubShape(const int subShapeID);//!==SMESHDS_Mesh::ShapeToIndex(shape) + void SetSubShape(const TopoDS_Shape& subShape); + /*! + * \brief Return ID of the shape set by IsQuadraticSubMesh() or SetSubShape() + * \retval int - shape index in SMESHDS + */ + int GetSubShapeID() const { return myShapeID; } + /*! + * \brief Return the shape set by IsQuadraticSubMesh() or SetSubShape() + */ + const TopoDS_Shape& GetSubShape() const { return myShape; } - /** - * Special function for creation quadratic triangle + /*! + * Creates a node + */ + SMDS_MeshNode* AddNode(double x, double y, double z, int ID = 0); + /*! + * Creates quadratic or linear edge + */ + SMDS_MeshEdge* AddEdge(const SMDS_MeshNode* n1, + const SMDS_MeshNode* n2, + const int id = 0, + const bool force3d = true); + /*! + * Creates quadratic or linear triangle */ SMDS_MeshFace* AddFace(const SMDS_MeshNode* n1, const SMDS_MeshNode* n2, const SMDS_MeshNode* n3, const int id=0, - const bool force3d = false); - - /** - * Special function for creation quadratic quadrangle + const bool force3d = false); + /*! + * Creates quadratic or linear quadrangle */ SMDS_MeshFace* AddFace(const SMDS_MeshNode* n1, const SMDS_MeshNode* n2, const SMDS_MeshNode* n3, const SMDS_MeshNode* n4, const int id = 0, - const bool force3d = false); - - /** - * Special function for creation quadratic tetraahedron + const bool force3d = false); + /*! + * Creates quadratic or linear tetraahedron */ SMDS_MeshVolume* AddVolume(const SMDS_MeshNode* n1, const SMDS_MeshNode* n2, const SMDS_MeshNode* n3, const SMDS_MeshNode* n4, const int id = 0, - const bool force3d = true); - - /** - * Special function for creation quadratic pentahedron + const bool force3d = true); + /*! + * Creates quadratic or linear pyramid + */ + SMDS_MeshVolume* AddVolume(const SMDS_MeshNode* n1, + const SMDS_MeshNode* n2, + const SMDS_MeshNode* n3, + const SMDS_MeshNode* n4, + const SMDS_MeshNode* n5, + const int id = 0, + const bool force3d = true); + /*! + * Creates quadratic or linear pentahedron */ SMDS_MeshVolume* AddVolume(const SMDS_MeshNode* n1, const SMDS_MeshNode* n2, @@ -191,10 +250,9 @@ class SMESH_MesherHelper const SMDS_MeshNode* n5, const SMDS_MeshNode* n6, const int id = 0, - const bool force3d = true); - - /** - * Special function for creation quadratic hexahedron + const bool force3d = true); + /*! + * Creates quadratic or linear hexahedron */ SMDS_MeshVolume* AddVolume(const SMDS_MeshNode* n1, const SMDS_MeshNode* n2, @@ -205,34 +263,187 @@ class SMESH_MesherHelper const SMDS_MeshNode* n7, const SMDS_MeshNode* n8, const int id = 0, - bool force3d = true); + bool force3d = true); + /*! + * \brief Return U of the given node on the edge + */ + double GetNodeU(const TopoDS_Edge& theEdge, + const SMDS_MeshNode* theNode, + const SMDS_MeshNode* inEdgeNode=0, + bool* check=0); + /*! + * \brief Return node UV on face + * \param inFaceNode - a node of element being created located inside a face + */ + gp_XY GetNodeUV(const TopoDS_Face& F, + const SMDS_MeshNode* n, + const SMDS_MeshNode* inFaceNode=0, + bool* check=0) const; + /*! + * \brief Check and fix node UV on a face + * \param force - check even if checks of other nodes on this face passed OK + * \retval bool - false if UV is bad and could not be fixed + */ + bool CheckNodeUV(const TopoDS_Face& F, + const SMDS_MeshNode* n, + gp_XY& uv, + const double tol, + const bool force=false) const; + /*! + * \brief Check and fix node U on an edge + * \param force - check even if checks of other nodes on this edge passed OK + * \retval bool - false if U is bad and could not be fixed + */ + bool CheckNodeU(const TopoDS_Edge& E, + const SMDS_MeshNode* n, + double& u, + const double tol, + const bool force=false) const; + /*! + * \brief Return middle UV taking in account surface period + */ + static gp_XY GetMiddleUV(const Handle(Geom_Surface)& surface, + const gp_XY& uv1, + const gp_XY& uv2); + /*! + * \brief Define a pointer to wrapper over a function of gp_XY class, + * suitable to pass as xyFunPtr to applyIn2D(). + * For exaple gp_XY_FunPtr(Added) defines pointer gp_XY_Added to function + * calling gp_XY::Added(gp_XY), which is to be used like following + * applyIn2D(surf, uv1, uv2, gp_XY_Added) + */ +#define gp_XY_FunPtr(meth) \ + static gp_XY __gpXY_##meth (const gp_XY& uv1, const gp_XY& uv2) { return uv1.meth( uv2 ); } \ + static xyFunPtr gp_XY_##meth = & __gpXY_##meth - /*! - * \brief Set order of elements to create - * \param theBuildQuadratic - to build quadratic or not - * - * To be used for quadratic elements creation without preceding - * IsQuadraticSubMesh() or AddQuadraticEdge() call + * \brief Perform given operation on two 2d points in parameric space of given surface. + * It takes into account period of the surface. Use gp_XY_FunPtr macro + * to easily define pointer to function of gp_XY class. */ - void SetKeyIsQuadratic(const bool theBuildQuadratic) - { myCreateQuadratic = theBuildQuadratic; } + static gp_XY applyIn2D(const Handle(Geom_Surface)& surface, + const gp_XY& uv1, + const gp_XY& uv2, + xyFunPtr fun, + const bool resultInPeriod=true); + + /*! + * \brief Check if inFaceNode argument is necessary for call GetNodeUV(F,..) + * \retval bool - return true if the face is periodic + * + * If F is Null, answer about subshape set through IsQuadraticSubMesh() or + * SetSubShape() + */ + bool GetNodeUVneedInFaceNode(const TopoDS_Face& F = TopoDS_Face()) const; /*! - * \brief Set shape to make elements on - * \param subShape, subShapeID - shape or its ID (==SMESHDS_Mesh::ShapeToIndex(shape)) + * \brief Return projector intitialized by given face without location, which is returned */ - void SetSubShape(const int subShapeID); - void SetSubShape(const TopoDS_Shape& subShape); + GeomAPI_ProjectPointOnSurf& GetProjector(const TopoDS_Face& F, + TopLoc_Location& loc, + double tol=0 ) const; /*! - * \brief Return shape or its ID, on which created elements are added - * \retval TopoDS_Shape, int - shape or its ID + * \brief Check if shape is a degenerated edge or it's vertex + * \param subShape - edge or vertex index in SMESHDS + * \retval bool - true if subShape is a degenerated shape + * + * It works only if IsQuadraticSubMesh() or SetSubShape() has been called + */ + bool IsDegenShape(const int subShape) const + { return myDegenShapeIds.find( subShape ) != myDegenShapeIds.end(); } + /*! + * \brief Check if the shape set through IsQuadraticSubMesh() or SetSubShape() + * has a degenerated edges + * \retval bool - true if it has + */ + bool HasDegeneratedEdges() const { return !myDegenShapeIds.empty(); } + + /*! + * \brief Check if shape is a seam edge or it's vertex + * \param subShape - edge or vertex index in SMESHDS + * \retval bool - true if subShape is a seam shape + * + * It works only if IsQuadraticSubMesh() or SetSubShape() has been called. + * Seam shape has two 2D alternative represenations on the face + */ + bool IsSeamShape(const int subShape) const + { return mySeamShapeIds.find( subShape ) != mySeamShapeIds.end(); } + /*! + * \brief Check if shape is a seam edge or it's vertex + * \param subShape - edge or vertex + * \retval bool - true if subShape is a seam shape + * + * It works only if IsQuadraticSubMesh() or SetSubShape() has been called. + * Seam shape has two 2D alternative represenations on the face + */ + bool IsSeamShape(const TopoDS_Shape& subShape) const + { return IsSeamShape( GetMeshDS()->ShapeToIndex( subShape )); } + /*! + * \brief Return true if an edge or a vertex encounters twice in face wire + * \param subShape - Id of edge or vertex + */ + bool IsRealSeam(const int subShape) const + { return mySeamShapeIds.find( -subShape ) != mySeamShapeIds.end(); } + /*! + * \brief Return true if an edge or a vertex encounters twice in face wire + * \param subShape - edge or vertex + */ + bool IsRealSeam(const TopoDS_Shape& subShape) const + { return IsRealSeam( GetMeshDS()->ShapeToIndex( subShape)); } + /*! + * \brief Check if the shape set through IsQuadraticSubMesh() or SetSubShape() + * has a seam edge + * \retval bool - true if it has + */ + bool HasSeam() const { return !mySeamShapeIds.empty(); } + /*! + * \brief Return index of periodic parametric direction of a closed face + * \retval int - 1 for U, 2 for V direction + */ + int GetPeriodicIndex() const { return myParIndex; } + /*! + * \brief Return an alternative parameter for a node on seam + */ + double GetOtherParam(const double param) const; + + /*! + * \brief Return existing or create new medium nodes between given ones + * \param force3d - true means node creation at the middle between the + * two given nodes, else node position is found on its + * supporting geometrical shape, if any. + */ + const SMDS_MeshNode* GetMediumNode(const SMDS_MeshNode* n1, + const SMDS_MeshNode* n2, + const bool force3d); + /*! + * \brief Add a link in my data structure + */ + void AddTLinkNode(const SMDS_MeshNode* n1, + const SMDS_MeshNode* n2, + const SMDS_MeshNode* n12); + /*! + * \brief Add many links in my data structure */ - int GetSubShapeID() { return myShapeID; } - TopoDS_Shape GetSubShape() { return myShape; } + void AddTLinkNodeMap(const TLinkNodeMap& aMap) + { myTLinkNodeMap.insert(aMap.begin(), aMap.end()); } - protected: + /** + * Returns myTLinkNodeMap + */ + const TLinkNodeMap& GetTLinkNodeMap() const { return myTLinkNodeMap; } + + /** + * Check mesh without geometry for: if all elements on this shape are quadratic, + * quadratic elements will be created. + * Used then generated 3D mesh without geometry. + */ + enum MType{ LINEAR, QUADRATIC, COMP }; + MType IsQuadraticMesh(); + + virtual ~SMESH_MesherHelper(); + +protected: /*! * \brief Select UV on either of 2 pcurves of a seam edge, closest to the given UV @@ -244,20 +455,28 @@ class SMESH_MesherHelper private: - void* myMesh; + // Forbiden copy constructor + SMESH_MesherHelper (const SMESH_MesherHelper& theOther) {}; - int myShapeID; + // special map for using during creation of quadratic elements + TLinkNodeMap myTLinkNodeMap; - // Key for creation quadratic faces - bool myCreateQuadratic; + std::set< int > myDegenShapeIds; + std::set< int > mySeamShapeIds; + double myPar1[2], myPar2[2]; // U and V bounds of a closed periodic surface + int myParIndex; // bounds' index (1-U, 2-V, 3-both) - // special map for using during creation quadratic faces - NLinkNodeMap myNLinkNodeMap; + typedef std::map< int, GeomAPI_ProjectPointOnSurf* > TID2Projector; + TID2Projector myFace2Projector; - std::set< int > mySeamShapeIds; - double myPar1, myPar2; // bounds of a closed periodic surface - int myParIndex; // bounds' index (1-U, 2-V) TopoDS_Shape myShape; + SMESH_Mesh* myMesh; + int myShapeID; + + // to create quadratic elements + bool myCreateQuadratic; + bool mySetElemOnShape; + std::set< int > myOkNodePosShapes; };