-// Copyright (C) 2007-2016 CEA/DEN, EDF R&D, OPEN CASCADE
+// Copyright (C) 2007-2021 CEA/DEN, EDF R&D, OPEN CASCADE
//
// Copyright (C) 2003-2007 OPEN CASCADE, EADS/CCR, LIP6, CEA/DEN,
// CEDRAT, EDF R&D, LEG, PRINCIPIA R&D, BUREAU VERITAS
// $Header:
//
#include "SMESHDS_SubMesh.hxx"
-#include "SMESHDS_Mesh.hxx"
-#include "utilities.h"
+#include "SMDS_ElementFactory.hxx"
+#include "SMDS_IteratorOnIterators.hxx"
#include "SMDS_SetIterator.hxx"
-#include <iostream>
-#include <cassert>
+#include "SMESHDS_Mesh.hxx"
-using namespace std;
+#include <utilities.h>
+
+namespace
+{
+ typedef const SMDS_MeshElement* PElem;
+ typedef const SMDS_MeshNode* PNode;
+ typedef SMDS_SetIterator< PElem, PElem const *,
+ SMDS::SimpleAccessor< PElem, PElem const * >,
+ SMDS::NonNullFilter< PElem > > EArrayIterator;
+
+ typedef SMDS_SetIterator< PNode, PNode const *,
+ SMDS::SimpleAccessor< PNode, PNode const * >,
+ SMDS::NonNullFilter< PNode > > NArrayIterator;
+
+ int ind1st( SMDSAbs_ElementType t )
+ {
+ return t == SMDSAbs_Node;
+ }
+
+ //=======================================================================
+ //class : _MyElemIteratorFromNodeIterator
+ //=======================================================================
+ class _MyElemIteratorFromNodeIterator : public SMDS_ElemIterator
+ {
+ SMDS_NodeIteratorPtr myItr;
+ public:
+ _MyElemIteratorFromNodeIterator(SMDS_NodeIteratorPtr nodeItr): myItr( nodeItr ) {}
+ bool more() { return myItr->more(); }
+ const SMDS_MeshElement* next() { return myItr->next(); }
+ };
+}
//================================================================================
/*!
*/
//================================================================================
-SMESHDS_SubMesh::SMESHDS_SubMesh(SMESHDS_Mesh *parent, int index)
+SMESHDS_SubMesh::SMESHDS_SubMesh(const SMESHDS_Mesh *parent, int index)
+ : SMDS_ElementHolder( parent )
{
myParent = parent;
myIndex = index;
- myUnusedIdNodes = 0;
- myUnusedIdElements = 0;
+ myNbElements = 0;
+ myNbNodes = 0;
+ my1stElemNode[0] = my1stElemNode[1] = 0;
}
//================================================================================
//purpose :
//=======================================================================
-void SMESHDS_SubMesh::AddElement(const SMDS_MeshElement * ME)
+void SMESHDS_SubMesh::AddElement(const SMDS_MeshElement * elem)
{
if (!IsComplexSubmesh())
{
- if ( ME->GetType() == SMDSAbs_Node )
+ if ( elem->GetType() == SMDSAbs_Node )
{
- AddNode( static_cast< const SMDS_MeshNode* >( ME ));
+ AddNode( static_cast< const SMDS_MeshNode* >( elem ));
return;
}
- int oldShapeId = ME->getshapeId();
+ int oldShapeId = elem->GetShapeID();
if ( oldShapeId > 0 )
{
if (oldShapeId != myIndex)
throw SALOME_Exception
(LOCALIZED("add element in subshape already belonging to a subshape"));
}
- int idInSubShape = ME->getIdInShape();
- if (idInSubShape >= 0)
- {
- MESSAGE("add element in subshape already belonging to that subshape "
- << ME->GetID() << " " << oldShapeId << " " << idInSubShape);
- // check if ok: do nothing if ok
- if (idInSubShape >= (int)myElements.size())
- {
- throw SALOME_Exception(LOCALIZED("out of bounds"));
- }
- if (ME != myElements[idInSubShape])
- {
- throw SALOME_Exception(LOCALIZED("not the same element"));
- }
- return;
- }
}
+ else
+ {
+ ++myNbElements;
+ }
+
+ elem->setShapeID( myIndex );
- SMDS_MeshElement* elem = (SMDS_MeshElement*) (ME);
- elem->setShapeId(myIndex);
- elem->setIdInShape(myElements.size());
- myElements.push_back(ME);
+ // remember element with smallest ID to optimize iteration on them
+ add( elem );
}
}
//purpose :
//=======================================================================
-bool SMESHDS_SubMesh::RemoveElement(const SMDS_MeshElement * ME, bool isElemDeleted)
+bool SMESHDS_SubMesh::RemoveElement(const SMDS_MeshElement * elem )
{
- if (!ME)
+ if ( myNbElements == 0 || !elem || elem->IsNull() || elem->getshapeId() != myIndex )
{
return false;
}
- if (!IsComplexSubmesh())
+ if ( !IsComplexSubmesh() )
{
- if ( ME->getshapeId() != myIndex ) // elem not in a pool can loose it's data already
- {
- if ( isElemDeleted )
- for ( size_t i = 0; i < myElements.size(); ++i )
- if ( myElements[i] == ME )
- {
- myElements[i] = 0;
- ++myUnusedIdElements;
- return true;
- }
- return false;
- }
- int idInSubShape = ME->getIdInShape();
- SMDS_MeshElement* elem = (SMDS_MeshElement*) (ME);
- elem->setShapeId(0);
- elem->setIdInShape(-1);
- if ((idInSubShape >= 0) && (idInSubShape < (int) myElements.size()))
+ elem->setShapeID( 0 );
+ myNbElements--;
+
+ const SMDS_MeshElement* & elem1st = my1stElemNode[ ind1st( elem->GetType() )];
+ if ( elem1st == elem )
{
- myElements[idInSubShape] = 0; // this vector entry is no more used
- if ( ++myUnusedIdElements == (int) myElements.size() )
+ if ( myNbElements > 0 )
+ {
+ SMDS_ElemIteratorPtr it = myParent->shapeElementsIterator( myIndex, 1, elem1st );
+ if ( it->more() )
+ elem1st = it->next();
+ else
+ throw SALOME_Exception(LOCALIZED("invalid myNbElements"));
+ }
+ else
{
- clearVector( myElements );
- myUnusedIdElements = 0;
+ elem1st = 0;
}
- return true;
}
- return false;
+ return true;
}
return false;
}
{
if ( !IsComplexSubmesh() )
{
- const int idInSubShape = N->getIdInShape();
- const int shapeId = N->getshapeId();
- if ((shapeId > 0) && (idInSubShape >= 0))
+ const int shapeId = N->getshapeId();
+ if ( shapeId > 0 )
{
if ( shapeId != myIndex )
throw SALOME_Exception
(LOCALIZED("a node being in sub-mesh is added to another sub-mesh"));
- if ( idInSubShape >= (int)myNodes.size() || myNodes[ idInSubShape ] != N )
- throw SALOME_Exception
- (LOCALIZED("a node with wrong idInSubShape is re-added to the same sub-mesh"));
return; // already in
}
- SMDS_MeshNode* node = (SMDS_MeshNode*)(N);
- node->setShapeId(myIndex);
- node->setIdInShape(myNodes.size());
- myNodes.push_back(N);
+ else
+ {
+ ++myNbNodes;
+ }
+ N->setShapeID( myIndex );
+
+ // remember node with smallest ID to optimize iteration on them
+ add( N );
}
}
//purpose :
//=======================================================================
-bool SMESHDS_SubMesh::RemoveNode(const SMDS_MeshNode * N, bool isNodeDeleted)
+bool SMESHDS_SubMesh::RemoveNode(const SMDS_MeshNode * N)
{
- if (!IsComplexSubmesh())
+ if ( myNbNodes == 0 || !N || N->getshapeId() != myIndex )
{
- if ( N->getshapeId() != myIndex )
- {
- if ( isNodeDeleted )
- for ( size_t i = 0; i < myNodes.size(); ++i )
- if ( myNodes[i] == N )
- {
- myNodes[i] = 0;
- ++myUnusedIdNodes;
- return true;
- }
- return false;
- }
- int idInSubShape = N->getIdInShape();
- SMDS_MeshNode* node = (SMDS_MeshNode*) (N);
- node->setShapeId(0);
- node->setIdInShape(-1);
- if ((idInSubShape >= 0) && (idInSubShape < (int) myNodes.size()))
+ return false;
+ }
+ if ( !IsComplexSubmesh() )
+ {
+ N->setShapeID( 0 );
+ myNbNodes--;
+
+ const SMDS_MeshElement* & node1st = my1stElemNode[ ind1st( SMDSAbs_Node )];
+ if ( node1st == N )
{
- myNodes[idInSubShape] = 0; // this vector entry is no more used
- if ( ++myUnusedIdNodes == (int) myNodes.size() )
+ if ( myNbNodes > 0 )
+ {
+ SMDS_NodeIteratorPtr it =
+ myParent->shapeNodesIterator( myIndex, 1, static_cast< PNode >( node1st ));
+ if ( it->more() )
+ node1st = it->next();
+ else
+ throw SALOME_Exception(LOCALIZED("invalid myNbNodes"));
+ }
+ else
{
- clearVector( myNodes );
- myUnusedIdNodes = 0;
+ node1st = 0;
}
- return true;
}
- return false;
+ return true;
}
return false;
}
//purpose :
//=======================================================================
-int SMESHDS_SubMesh::NbElements() const
+smIdType SMESHDS_SubMesh::NbElements() const
{
if ( !IsComplexSubmesh() )
- return myElements.size() - myUnusedIdElements;
+ return myNbElements;
- int nbElems = 0;
- set<const SMESHDS_SubMesh*>::const_iterator it = mySubMeshes.begin();
+ smIdType nbElems = 0;
+ TSubMeshSet::const_iterator it = mySubMeshes.begin();
for ( ; it != mySubMeshes.end(); it++ )
nbElems += (*it)->NbElements();
//purpose :
//=======================================================================
-int SMESHDS_SubMesh::NbNodes() const
+smIdType SMESHDS_SubMesh::NbNodes() const
{
if ( !IsComplexSubmesh() )
- return myNodes.size() - myUnusedIdNodes;
+ return myNbNodes;
- int nbElems = 0;
- set<const SMESHDS_SubMesh*>::const_iterator it = mySubMeshes.begin();
+ smIdType nbElems = 0;
+ TSubMeshSet::const_iterator it = mySubMeshes.begin();
for ( ; it != mySubMeshes.end(); it++ )
nbElems += (*it)->NbNodes();
return nbElems;
}
-/*!
- * Template class used for iteration on vector of elements which can resize
- * during iteration. The iterator returns only elements present upon its creation.
- */
-template <class ELEM, typename TSET> class MySetIterator : public SMDS_Iterator<ELEM>
-{
-protected:
- int _iCur, _iEnd, _iDelta;
- const TSET& _table;
-public:
- MySetIterator(const TSET& table, bool reverse): _table( table )
- {
- if ( reverse )
- {
- _iCur = _table.size()-1;
- _iEnd = -1;
- _iDelta = -1;
- }
- else
- {
- _iCur = 0;
- _iEnd = _table.size();
- _iDelta = 1;
- }
- if ( more() && !_table[ _iCur ])
- next();
- }
-
- virtual bool more()
- {
- return ( _iEnd - _iCur ) * _iDelta > 0;
- }
-
- virtual ELEM next()
- {
- ELEM e = more() ? _table[ _iCur ] : 0;
- _iCur += _iDelta;
- while ( more() && !_table[ _iCur ])
- _iCur += _iDelta;
- return e;
- }
-};
-
// =====================
// class MyIterator
// =====================
template<typename VALUE> class MyIterator : public SMDS_Iterator<VALUE>
{
public:
- MyIterator (const set<const SMESHDS_SubMesh*>& theSubMeshes)
+ MyIterator (const TSubMeshSet& theSubMeshes)
: myMore(false), mySubIt( theSubMeshes.begin() ), mySubEnd( theSubMeshes.end() )
{}
bool more()
getElements(const SMESHDS_SubMesh*) const = 0;
private:
- bool myMore;
- set<const SMESHDS_SubMesh*>::const_iterator mySubIt, mySubEnd;
- boost::shared_ptr< SMDS_Iterator<VALUE> > myElemIt;
+ bool myMore;
+ TSubMeshSet::const_iterator mySubIt, mySubEnd;
+ boost::shared_ptr< SMDS_Iterator<VALUE> > myElemIt;
};
// =====================
class MyElemIterator: public MyIterator<const SMDS_MeshElement*>
{
public:
- MyElemIterator (const set<const SMESHDS_SubMesh*>& theSubMeshes)
+ MyElemIterator (const TSubMeshSet& theSubMeshes)
:MyIterator<const SMDS_MeshElement*>( theSubMeshes ) {}
SMDS_ElemIteratorPtr getElements(const SMESHDS_SubMesh* theSubMesh) const
{ return theSubMesh->GetElements(); }
class MyNodeIterator: public MyIterator<const SMDS_MeshNode*>
{
public:
- MyNodeIterator (const set<const SMESHDS_SubMesh*>& theSubMeshes)
+ MyNodeIterator (const TSubMeshSet& theSubMeshes)
:MyIterator<const SMDS_MeshNode*>( theSubMeshes ) {}
SMDS_NodeIteratorPtr getElements(const SMESHDS_SubMesh* theSubMesh) const
{ return theSubMesh->GetNodes(); }
//purpose :
//=======================================================================
-SMDS_ElemIteratorPtr SMESHDS_SubMesh::GetElements( bool reverse ) const
+SMDS_ElemIteratorPtr SMESHDS_SubMesh::GetElements() const
{
if ( IsComplexSubmesh() )
return SMDS_ElemIteratorPtr( new MyElemIterator( mySubMeshes ));
- typedef MySetIterator< const SMDS_MeshElement*, std::vector<const SMDS_MeshElement*> > TIter;
- return SMDS_ElemIteratorPtr( new TIter( myElements, reverse ));
+ const SMDS_MeshElement* const * elem1st = & my1stElemNode[ ind1st( SMDSAbs_All )];
+ if ( myNbElements < 2 )
+ {
+ return boost::make_shared< EArrayIterator >( elem1st, elem1st + myNbElements );
+ }
+
+ return myParent->shapeElementsIterator( myIndex, myNbElements, *elem1st );
}
//=======================================================================
//purpose :
//=======================================================================
-SMDS_NodeIteratorPtr SMESHDS_SubMesh::GetNodes( bool reverse ) const
+SMDS_NodeIteratorPtr SMESHDS_SubMesh::GetNodes() const
{
if ( IsComplexSubmesh() )
return SMDS_NodeIteratorPtr( new MyNodeIterator( mySubMeshes ));
- typedef MySetIterator< const SMDS_MeshNode*, std::vector<const SMDS_MeshNode*> > TIter;
- return SMDS_NodeIteratorPtr( new TIter( myNodes, reverse ));
+ PNode const * node1st =
+ reinterpret_cast< PNode const* >( & my1stElemNode[ ind1st( SMDSAbs_Node )] );
+ if ( myNbNodes < 2 )
+ {
+ return boost::make_shared< NArrayIterator >( node1st, node1st + myNbNodes );
+ }
+
+ return myParent->shapeNodesIterator( myIndex, myNbNodes, *node1st );
}
//=======================================================================
bool SMESHDS_SubMesh::Contains(const SMDS_MeshElement * ME) const
{
- // DO NOT TRY TO FIND A REMOVED ELEMENT !!
- //if ( IsComplexSubmesh() || !ME )
- if (!ME)
+ if ( !ME || ME->IsNull() )
return false;
if ( IsComplexSubmesh() )
{
- set<const SMESHDS_SubMesh*>::const_iterator aSubIt = mySubMeshes.begin();
+ TSubMeshSet::const_iterator aSubIt = mySubMeshes.begin();
for (; aSubIt != mySubMeshes.end(); aSubIt++)
if ((*aSubIt)->Contains(ME))
return true;
return false;
}
-
- if (ME->GetType() == SMDSAbs_Node)
- {
- int idInShape = ME->getIdInShape();
- if ((idInShape >= 0) && (idInShape < (int) myNodes.size()))
- if (myNodes[idInShape] == ME)
- return true;
- }
- else
- {
- int idInShape = ME->getIdInShape();
- if ((idInShape >= 0) && (idInShape < (int) myElements.size()))
- if (myElements[idInShape] == ME)
- return true;
- }
- return false;
+ return ME->getshapeId() == myIndex;
}
//=======================================================================
{
if ( IsComplexSubmesh() )
{
- set<const SMESHDS_SubMesh*>::const_iterator aSubIt = mySubMeshes.begin();
+ TSubMeshSet::const_iterator aSubIt = mySubMeshes.begin();
for (; aSubIt != mySubMeshes.end(); aSubIt++)
if ((*aSubIt)->IsQuadratic())
return true;
return false;
}
- for ( size_t i = 0; i < myElements.size(); ++i )
- if ( myElements[i] )
- return myElements[i]->IsQuadratic();
+ if ( myNbElements == 0 )
+ return false;
- return false;
+ SMDS_ElemIteratorPtr it = GetElements();
+ return it->more() && it->next()->IsQuadratic();
}
//=======================================================================
SMESHDS_SubMeshIteratorPtr SMESHDS_SubMesh::GetSubMeshIterator() const
{
- typedef set<const SMESHDS_SubMesh*>::const_iterator TIterator;
- return SMESHDS_SubMeshIteratorPtr
- ( new SMDS_SetIterator< const SMESHDS_SubMesh*, TIterator >( mySubMeshes.begin(),
- mySubMeshes.end()));
+ typedef SMDS_SetIterator< const SMESHDS_SubMesh*, TSubMeshSet::const_iterator > TIterator;
+ return boost::make_shared< TIterator >( mySubMeshes.begin(), mySubMeshes.end());
}
//=======================================================================
{
if ( myParent && myParent->NbNodes() > 0 )
{
- for ( size_t i = 0; i < myElements.size(); ++i )
- {
- if ( myElements[i] &&
- myElements[i]->GetID() > 0 &&
- myElements[i] == myParent->FindElement( myElements[i]->GetID() )) // not deleted
- const_cast< SMDS_MeshElement* >( myElements[i] )->setShapeId( 0 );
- }
- for ( size_t i = 0; i < myNodes.size(); ++i )
- {
- if ( myNodes[i] &&
- myNodes[i]->GetID() > 0 &&
- myNodes[i] == myParent->FindNode( myNodes[i]->GetID() )) // not deleted
- const_cast< SMDS_MeshNode* >( myNodes[i] )->setShapeId( 0 );
- }
+ if ( myNbElements > 0 )
+ for ( SMDS_ElemIteratorPtr it = GetElements(); it->more(); )
+ {
+ const SMDS_MeshElement * elem = it->next();
+ elem->setShapeID( 0 );
+ }
+ if ( myNbNodes > 0 )
+ for ( SMDS_NodeIteratorPtr it = GetNodes(); it->more(); )
+ {
+ const SMDS_MeshNode * elem = it->next();
+ elem->setShapeID( 0 );
+ }
}
- clearVector( myElements );
- clearVector( myNodes );
- myUnusedIdNodes = 0;
- myUnusedIdElements = 0;
+ myNbElements = 0;
+ myNbNodes = 0;
+ my1stElemNode[0] = my1stElemNode[1] = 0;
+
if ( NbSubMeshes() > 0 )
{
SMESHDS_SubMeshIteratorPtr sub = GetSubMeshIterator();
}
}
-int SMESHDS_SubMesh::getSize()
-{
- int c = NbNodes();
- int d = NbElements();
- return c+d;
-}
+//=======================================================================
+//function : getElements
+//purpose : Return iterator on all elements and nodes during compacting
+//=======================================================================
-void SMESHDS_SubMesh::compactList()
+SMDS_ElemIteratorPtr SMESHDS_SubMesh::getElements()
{
- if ( myUnusedIdElements > 0 )
- {
- std::vector<const SMDS_MeshElement*> newElems;
- newElems.reserve( myElements.size() - myUnusedIdElements );
- for ( size_t i = 0; i < myElements.size(); i++)
- if ( myElements[i] )
- {
- SMDS_MeshElement* elem = (SMDS_MeshElement*)myElements[i];
- elem->setIdInShape( newElems.size() );
- newElems.push_back( elem );
- }
- myElements.swap(newElems);
- myUnusedIdElements = 0;
- }
- else
- {
- std::vector<const SMDS_MeshElement*>( myElements ).swap( myElements );
- }
+ if ( IsComplexSubmesh() ) // return nothing
+ boost::make_shared< EArrayIterator >( & my1stElemNode[0], & my1stElemNode[0] );
- if ( myUnusedIdNodes > 0 )
- {
- std::vector<const SMDS_MeshNode*> newNodes;
- newNodes.reserve( myNodes.size() - myUnusedIdNodes );
- for ( size_t i = 0; i < myNodes.size(); i++ )
- if ( myNodes[i] )
- {
- SMDS_MeshNode* node = (SMDS_MeshNode*)myNodes[i];
- node->setIdInShape( newNodes.size() );
- newNodes.push_back( node );
- }
- myNodes.swap(newNodes);
- myUnusedIdNodes = 0;
- }
- else
- {
- std::vector<const SMDS_MeshNode*>( myNodes ).swap( myNodes );
- }
+ typedef std::vector< SMDS_ElemIteratorPtr > TIterVec;
+ TIterVec iterVec(2);
+ iterVec[0] = GetElements();
+ iterVec[1].reset( new _MyElemIteratorFromNodeIterator( GetNodes() ));
+
+ return boost::make_shared< SMDS_IteratorOnIterators< PElem, TIterVec > >( iterVec );
}
//=======================================================================
-//function : GetElement
-//purpose : Return an element by its IdInShape
+//function : tmpClear
+//purpose : clean up after compacting
//=======================================================================
-const SMDS_MeshElement* SMESHDS_SubMesh::GetElement( size_t idInShape ) const
+void SMESHDS_SubMesh::tmpClear()
{
- return ( !IsComplexSubmesh() && idInShape < myElements.size() ) ? myElements[idInShape] : 0;
+ my1stElemNode[0] = my1stElemNode[1] = 0;
}
//=======================================================================
-//function : GetElement
-//purpose : Return a node by its IdInShape
+//function : add
+//purpose : update my1stElemNode
//=======================================================================
-const SMDS_MeshNode* SMESHDS_SubMesh::GetNode( size_t idInShape ) const
+void SMESHDS_SubMesh::add( const SMDS_MeshElement* elem )
{
- return ( !IsComplexSubmesh() && idInShape < myNodes.size() ) ? myNodes[idInShape] : 0;
+ const SMDS_MeshElement* & oldElem = my1stElemNode[ ind1st( elem->GetType() )];
+ if ( !oldElem || oldElem->GetID() > elem->GetID() )
+ oldElem = elem;
}