// 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.opencascade.org/SALOME/ or email : webmaster.salome@opencascade.org
+// See http://www.salome-platform.org/ or email : webmaster.salome@opencascade.com
//
//
//
// Module : SMESH
// $Header$
-using namespace std;
-using namespace std;
#include "SMESH_Algo.hxx"
#include "SMESH_Gen.hxx"
#include "SMESH_Mesh.hxx"
-
-#include "SMESHDS_ListOfPtrHypothesis.hxx"
-#include "SMESHDS_ListIteratorOfListOfPtrHypothesis.hxx"
-
-#include <GeomAdaptor_Curve.hxx>
+#include "SMESH_HypoFilter.hxx"
+#include "SMDS_FacePosition.hxx"
+#include "SMDS_EdgePosition.hxx"
+#include "SMDS_MeshElement.hxx"
+#include "SMDS_MeshNode.hxx"
+#include "SMESHDS_Mesh.hxx"
+#include "SMESHDS_SubMesh.hxx"
+
+#include <BRepAdaptor_Curve.hxx>
+#include <BRepLProp.hxx>
#include <BRep_Tool.hxx>
#include <GCPnts_AbscissaPoint.hxx>
+#include <GeomAdaptor_Curve.hxx>
+#include <Geom_Surface.hxx>
+#include <TopExp.hxx>
+#include <TopLoc_Location.hxx>
+#include <TopTools_ListIteratorOfListOfShape.hxx>
+#include <TopTools_ListOfShape.hxx>
+#include <TopoDS.hxx>
+#include <TopoDS_Edge.hxx>
+#include <TopoDS_Face.hxx>
+#include <TopoDS_Vertex.hxx>
+#include <gp_Pnt.hxx>
+#include <gp_Pnt2d.hxx>
+#include <gp_Vec.hxx>
+
+#include <Standard_ErrorHandler.hxx>
+#include <Standard_Failure.hxx>
#include "utilities.h"
#include <algorithm>
+using namespace std;
+
//=============================================================================
/*!
*
*/
//=============================================================================
-SMESH_Algo::SMESH_Algo(int hypId, int studyId, SMESH_Gen* gen)
- : SMESH_Hypothesis(hypId, studyId, gen)
+SMESH_Algo::SMESH_Algo(int hypId, int studyId,
+ SMESH_Gen * gen):SMESH_Hypothesis(hypId, studyId, gen)
{
-// _compatibleHypothesis.push_back("hypothese_bidon");
- _type = ALGO;
gen->_mapAlgo[hypId] = this;
+
+ _onlyUnaryInput = _requireDescretBoundary = _requireShape = true;
+ _quadraticMesh = false;
}
//=============================================================================
//=============================================================================
/*!
- *
+ * Usually an algoritm has nothing to save
*/
//=============================================================================
-const vector<string> & SMESH_Algo::GetCompatibleHypothesis()
-{
- return _compatibleHypothesis;
-}
+ostream & SMESH_Algo::SaveTo(ostream & save) { return save; }
+istream & SMESH_Algo::LoadFrom(istream & load) { return load; }
//=============================================================================
/*!
*/
//=============================================================================
-ostream & SMESH_Algo::SaveTo(ostream & save)
+const vector < string > &SMESH_Algo::GetCompatibleHypothesis()
{
- return save << this;
+ return _compatibleHypothesis;
}
//=============================================================================
/*!
- *
+ * List the hypothesis used by the algorithm associated to the shape.
+ * Hypothesis associated to father shape -are- taken into account (see
+ * GetAppliedHypothesis). Relevant hypothesis have a name (type) listed in
+ * the algorithm. This method could be surcharged by specific algorithms, in
+ * case of several hypothesis simultaneously applicable.
*/
//=============================================================================
-istream & SMESH_Algo::LoadFrom(istream & load)
+const list <const SMESHDS_Hypothesis *> &
+SMESH_Algo::GetUsedHypothesis(SMESH_Mesh & aMesh,
+ const TopoDS_Shape & aShape,
+ const bool ignoreAuxiliary)
{
- return load >> (*this);
+ _usedHypList.clear();
+ SMESH_HypoFilter filter;
+ if ( InitCompatibleHypoFilter( filter, ignoreAuxiliary ))
+ {
+ aMesh.GetHypotheses( aShape, filter, _usedHypList, true );
+ if ( ignoreAuxiliary && _usedHypList.size() > 1 )
+ _usedHypList.clear(); //only one compatible hypothesis allowed
+ }
+ return _usedHypList;
}
//=============================================================================
/*!
- *
+ * List the relevant hypothesis associated to the shape. Relevant hypothesis
+ * have a name (type) listed in the algorithm. Hypothesis associated to
+ * father shape -are not- taken into account (see GetUsedHypothesis)
*/
//=============================================================================
-ostream& operator << (ostream & save, SMESH_Algo & hyp)
+const list<const SMESHDS_Hypothesis *> &
+SMESH_Algo::GetAppliedHypothesis(SMESH_Mesh & aMesh,
+ const TopoDS_Shape & aShape,
+ const bool ignoreAuxiliary)
{
- return save;
+ _appliedHypList.clear();
+ SMESH_HypoFilter filter;
+ if ( InitCompatibleHypoFilter( filter, ignoreAuxiliary ))
+ aMesh.GetHypotheses( aShape, filter, _appliedHypList, false );
+
+ return _appliedHypList;
}
//=============================================================================
/*!
- *
+ * Compute length of an edge
*/
//=============================================================================
-istream& operator >> (istream & load, SMESH_Algo & hyp)
+double SMESH_Algo::EdgeLength(const TopoDS_Edge & E)
{
- return load;
+ double UMin = 0, UMax = 0;
+ if (BRep_Tool::Degenerated(E))
+ return 0;
+ TopLoc_Location L;
+ Handle(Geom_Curve) C = BRep_Tool::Curve(E, L, UMin, UMax);
+ GeomAdaptor_Curve AdaptCurve(C);
+ double length = GCPnts_AbscissaPoint::Length(AdaptCurve, UMin, UMax);
+ return length;
}
-//=============================================================================
+//================================================================================
/*!
- *
+ * \brief Find out elements orientation on a geometrical face
+ * \param theFace - The face correctly oriented in the shape being meshed
+ * \param theMeshDS - The mesh data structure
+ * \retval bool - true if the face normal and the normal of first element
+ * in the correspoding submesh point in different directions
*/
-//=============================================================================
+//================================================================================
-bool SMESH_Algo::CheckHypothesis(SMESH_Mesh& aMesh,
- const TopoDS_Shape& aShape)
+bool SMESH_Algo::IsReversedSubMesh (const TopoDS_Face& theFace,
+ SMESHDS_Mesh* theMeshDS)
{
- MESSAGE("SMESH_Algo::CheckHypothesis");
- ASSERT(0); // use method from derived classes
- return false;
+ if ( theFace.IsNull() || !theMeshDS )
+ return false;
+
+ // find out orientation of a meshed face
+ int faceID = theMeshDS->ShapeToIndex( theFace );
+ TopoDS_Shape aMeshedFace = theMeshDS->IndexToShape( faceID );
+ bool isReversed = ( theFace.Orientation() != aMeshedFace.Orientation() );
+
+ const SMESHDS_SubMesh * aSubMeshDSFace = theMeshDS->MeshElements( faceID );
+ if ( !aSubMeshDSFace )
+ return isReversed;
+
+ // find element with node located on face and get its normal
+ const SMDS_FacePosition* facePos = 0;
+ int vertexID = 0;
+ gp_Pnt nPnt[3];
+ gp_Vec Ne;
+ bool normalOK = false;
+ SMDS_ElemIteratorPtr iteratorElem = aSubMeshDSFace->GetElements();
+ while ( iteratorElem->more() ) // loop on elements on theFace
+ {
+ const SMDS_MeshElement* elem = iteratorElem->next();
+ if ( elem && elem->NbNodes() > 2 ) {
+ SMDS_ElemIteratorPtr nodesIt = elem->nodesIterator();
+ const SMDS_FacePosition* fPos = 0;
+ int i = 0, vID = 0;
+ while ( nodesIt->more() ) { // loop on nodes
+ const SMDS_MeshNode* node
+ = static_cast<const SMDS_MeshNode *>(nodesIt->next());
+ if ( i == 3 ) i = 2;
+ nPnt[ i++ ].SetCoord( node->X(), node->Y(), node->Z() );
+ // check position
+ const SMDS_PositionPtr& pos = node->GetPosition();
+ if ( !pos ) continue;
+ if ( pos->GetTypeOfPosition() == SMDS_TOP_FACE ) {
+ fPos = dynamic_cast< const SMDS_FacePosition* >( pos.get() );
+ }
+ else if ( pos->GetTypeOfPosition() == SMDS_TOP_VERTEX ) {
+ vID = pos->GetShapeId();
+ }
+ }
+ if ( fPos || ( !normalOK && vID )) {
+ // compute normal
+ gp_Vec v01( nPnt[0], nPnt[1] ), v02( nPnt[0], nPnt[2] );
+ if ( v01.SquareMagnitude() > RealSmall() &&
+ v02.SquareMagnitude() > RealSmall() )
+ {
+ Ne = v01 ^ v02;
+ normalOK = ( Ne.SquareMagnitude() > RealSmall() );
+ }
+ // we need position on theFace or at least on vertex
+ if ( normalOK ) {
+ vertexID = vID;
+ if ((facePos = fPos))
+ break;
+ }
+ }
+ }
+ }
+ if ( !normalOK )
+ return isReversed;
+
+ // node position on face
+ double u,v;
+ if ( facePos ) {
+ u = facePos->GetUParameter();
+ v = facePos->GetVParameter();
+ }
+ else if ( vertexID ) {
+ TopoDS_Shape V = theMeshDS->IndexToShape( vertexID );
+ if ( V.IsNull() || V.ShapeType() != TopAbs_VERTEX )
+ return isReversed;
+ gp_Pnt2d uv = BRep_Tool::Parameters( TopoDS::Vertex( V ), theFace );
+ u = uv.X();
+ v = uv.Y();
+ }
+ else
+ {
+ return isReversed;
+ }
+
+ // face normal at node position
+ TopLoc_Location loc;
+ Handle(Geom_Surface) surf = BRep_Tool::Surface( theFace, loc );
+ if ( surf.IsNull() || surf->Continuity() < GeomAbs_C1 ) return isReversed;
+ gp_Vec d1u, d1v;
+ surf->D1( u, v, nPnt[0], d1u, d1v );
+ gp_Vec Nf = (d1u ^ d1v).Transformed( loc );
+
+ if ( theFace.Orientation() == TopAbs_REVERSED )
+ Nf.Reverse();
+
+ return Ne * Nf < 0.;
}
-//=============================================================================
+//================================================================================
/*!
- *
+ * \brief Initialize my parameter values by the mesh built on the geometry
+ * \param theMesh - the built mesh
+ * \param theShape - the geometry of interest
+ * \retval bool - true if parameter values have been successfully defined
+ *
+ * Just return false as the algorithm does not hold parameters values
*/
-//=============================================================================
+//================================================================================
-bool SMESH_Algo::Compute(SMESH_Mesh& aMesh,
- const TopoDS_Shape& aShape)
+bool SMESH_Algo::SetParametersByMesh(const SMESH_Mesh* /*theMesh*/,
+ const TopoDS_Shape& /*theShape*/)
{
- MESSAGE("SMESH_Algo::Compute");
- ASSERT(0); // use method from derived classes
return false;
}
-//=============================================================================
+//================================================================================
/*!
- * List the hypothesis used by the algorithm associated to the shape.
- * Hypothesis associated to father shape -are- taken into account (see
- * GetAppliedHypothesis). Relevant hypothesis have a name (type) listed in
- * the algorithm. This method could be surcharged by specific algorithms, in
- * case of several hypothesis simultaneously applicable.
+ * \brief Fill vector of node parameters on geometrical edge, including vertex nodes
+ * \param theMesh - The mesh containing nodes
+ * \param theEdge - The geometrical edge of interest
+ * \param theParams - The resulting vector of sorted node parameters
+ * \retval bool - false if not all parameters are OK
*/
-//=============================================================================
+//================================================================================
-const list<SMESHDS_Hypothesis*>&
-SMESH_Algo::GetUsedHypothesis(SMESH_Mesh& aMesh,
- const TopoDS_Shape& aShape)
+bool SMESH_Algo::GetNodeParamOnEdge(const SMESHDS_Mesh* theMesh,
+ const TopoDS_Edge& theEdge,
+ vector< double > & theParams)
{
- _usedHypList.clear();
- _usedHypList = GetAppliedHypothesis(aMesh, aShape); // copy
- int nbHyp = _usedHypList.size();
- if (nbHyp == 0)
+ theParams.clear();
+
+ if ( !theMesh || theEdge.IsNull() )
+ return false;
+
+ SMESHDS_SubMesh * eSubMesh = theMesh->MeshElements( theEdge );
+ if ( !eSubMesh || !eSubMesh->GetElements()->more() )
+ return false; // edge is not meshed
+
+ int nbEdgeNodes = 0;
+ set < double > paramSet;
+ if ( eSubMesh )
+ {
+ // loop on nodes of an edge: sort them by param on edge
+ SMDS_NodeIteratorPtr nIt = eSubMesh->GetNodes();
+ while ( nIt->more() )
{
- TopoDS_Shape mainShape = aMesh.GetMeshDS()->ShapeToMesh();
- if (!mainShape.IsSame(aShape))
- {
- _usedHypList = GetAppliedHypothesis(aMesh, mainShape); // copy
- nbHyp = _usedHypList.size();
- }
+ const SMDS_MeshNode* node = nIt->next();
+ const SMDS_PositionPtr& pos = node->GetPosition();
+ if ( pos->GetTypeOfPosition() != SMDS_TOP_EDGE )
+ return false;
+ const SMDS_EdgePosition* epos =
+ static_cast<const SMDS_EdgePosition*>(node->GetPosition().get());
+ paramSet.insert( epos->GetUParameter() );
+ ++nbEdgeNodes;
}
- if (nbHyp > 1) _usedHypList.clear(); //only one compatible hypothesis allowed
- return _usedHypList;
+ }
+ // add vertex nodes params
+ Standard_Real f, l;
+ BRep_Tool::Range(theEdge, f, l);
+ paramSet.insert( f );
+ paramSet.insert( l );
+ if ( paramSet.size() != nbEdgeNodes + 2 )
+ return false; // there are equal parameters
+
+ // fill the vector
+ theParams.resize( paramSet.size() );
+ set < double >::iterator par = paramSet.begin();
+ vector< double >::iterator vecPar = theParams.begin();
+ for ( ; par != paramSet.end(); ++par, ++vecPar )
+ *vecPar = *par;
+
+ return theParams.size() > 1;
}
-//=============================================================================
+//================================================================================
/*!
- * List the relevant hypothesis associated to the shape. Relevant hypothesis
- * have a name (type) listed in the algorithm. Hypothesis associated to
- * father shape -are not- taken into account (see GetUsedHypothesis)
+ * \brief Make filter recognize only compatible hypotheses
+ * \param theFilter - the filter to initialize
+ * \param ignoreAuxiliary - make filter ignore compatible auxiliary hypotheses
*/
-//=============================================================================
+//================================================================================
-const list<SMESHDS_Hypothesis*>&
-SMESH_Algo::GetAppliedHypothesis(SMESH_Mesh& aMesh,
- const TopoDS_Shape& aShape)
+bool SMESH_Algo::InitCompatibleHypoFilter( SMESH_HypoFilter & theFilter,
+ const bool ignoreAuxiliary) const
{
- const Handle(SMESHDS_Mesh)& meshDS = aMesh.GetMeshDS();
- const SMESHDS_ListOfPtrHypothesis& listHyp = meshDS->GetHypothesis(aShape);
- SMESHDS_ListIteratorOfListOfPtrHypothesis it(listHyp);
+ if ( !_compatibleHypothesis.empty() )
+ {
+ theFilter.Init( theFilter.HasName( _compatibleHypothesis[0] ));
+ for ( int i = 1; i < _compatibleHypothesis.size(); ++i )
+ theFilter.Or( theFilter.HasName( _compatibleHypothesis[ i ] ));
- int hypType;
- string hypName;
+ if ( ignoreAuxiliary )
+ theFilter.AndNot( theFilter.IsAuxiliary() );
- _appliedHypList.clear();
- while (it.More())
- {
- SMESHDS_Hypothesis* anHyp = it.Value();
- hypType = anHyp->GetType();
- //SCRUTE(hypType);
- if (hypType == SMESHDS_Hypothesis::PARAM_ALGO)
- {
- hypName = anHyp->GetName();
- vector<string>::iterator ith = find(_compatibleHypothesis.begin(),
- _compatibleHypothesis.end(),
- hypName);
- if (ith != _compatibleHypothesis.end()) // count only relevant
- {
- _appliedHypList.push_back(anHyp);
- //SCRUTE(hypName);
- }
- }
- it.Next();
- }
- return _appliedHypList;
+ return true;
+ }
+ return false;
}
+//================================================================================
+/*!
+ * \brief Return continuity of two edges
+ * \param E1 - the 1st edge
+ * \param E2 - the 2nd edge
+ * \retval GeomAbs_Shape - regularity at the junction between E1 and E2
+ */
+//================================================================================
-//=============================================================================
+GeomAbs_Shape SMESH_Algo::Continuity(const TopoDS_Edge & E1,
+ const TopoDS_Edge & E2)
+{
+ TopoDS_Vertex V = TopExp::LastVertex (E1, true);
+ if ( !V.IsSame( TopExp::FirstVertex(E2, true )))
+ if ( !TopExp::CommonVertex( E1, E2, V ))
+ return GeomAbs_C0;
+ Standard_Real u1 = BRep_Tool::Parameter( V, E1 );
+ Standard_Real u2 = BRep_Tool::Parameter( V, E2 );
+ BRepAdaptor_Curve C1( E1 ), C2( E2 );
+ try {
+#if (OCC_VERSION_MAJOR << 16 | OCC_VERSION_MINOR << 8 | OCC_VERSION_MAINTENANCE) > 0x060100
+ OCC_CATCH_SIGNALS;
+#endif
+ return BRepLProp::Continuity(C1, C2, u1, u2);
+ }
+ catch (Standard_Failure) {
+ }
+ return GeomAbs_C0;
+}
+
+//================================================================================
/*!
- * Compute length of an edge
+ * \brief Return the node built on a vertex
+ * \param V - the vertex
+ * \param meshDS - mesh
+ * \retval const SMDS_MeshNode* - found node or NULL
*/
-//=============================================================================
+//================================================================================
-double SMESH_Algo::EdgeLength(const TopoDS_Edge& E)
+const SMDS_MeshNode* SMESH_Algo::VertexNode(const TopoDS_Vertex& V,
+ SMESHDS_Mesh* meshDS)
+{
+ if ( SMESHDS_SubMesh* sm = meshDS->MeshElements(V) ) {
+ SMDS_NodeIteratorPtr nIt= sm->GetNodes();
+ if (nIt->more())
+ return nIt->next();
+ }
+ return 0;
+}
+
+//================================================================================
+/*!
+ * \brief Sets event listener to submeshes if necessary
+ * \param subMesh - submesh where algo is set
+ *
+ * After being set, event listener is notified on each event of a submesh.
+ * By default non listener is set
+ */
+//================================================================================
+
+void SMESH_Algo::SetEventListener(SMESH_subMesh* /*subMesh*/)
+{
+}
+
+//================================================================================
+/*!
+ * \brief Allow algo to do something after persistent restoration
+ * \param subMesh - restored submesh
+ *
+ * This method is called only if a submesh has HYP_OK algo_state.
+ */
+//================================================================================
+
+void SMESH_Algo::SubmeshRestored(SMESH_subMesh* /*subMesh*/)
{
- double UMin = 0, UMax = 0;
- TopLoc_Location L;
- if (BRep_Tool::Degenerated(E)) return 0;
- Handle (Geom_Curve) C = BRep_Tool::Curve(E, L, UMin, UMax);
- GeomAdaptor_Curve AdaptCurve(C);
- GCPnts_AbscissaPoint gabs;
- double length = gabs.Length(AdaptCurve, UMin, UMax);
- return length;
}
+//================================================================================
+/*!
+ * \brief Computes mesh without geometry
+ * \param aMesh - the mesh
+ * \param aHelper - helper that must be used for adding elements to \aaMesh
+ * \retval bool - is a success
+ */
+//================================================================================
+
+bool SMESH_Algo::Compute(SMESH_Mesh & /*aMesh*/, SMESH_MesherHelper* aHelper)
+{
+ return false;
+}