1 // Copyright (C) 2007-2010 CEA/DEN, EDF R&D, OPEN CASCADE
3 // Copyright (C) 2003-2007 OPEN CASCADE, EADS/CCR, LIP6, CEA/DEN,
4 // CEDRAT, EDF R&D, LEG, PRINCIPIA R&D, BUREAU VERITAS
6 // This library is free software; you can redistribute it and/or
7 // modify it under the terms of the GNU Lesser General Public
8 // License as published by the Free Software Foundation; either
9 // version 2.1 of the License.
11 // This library is distributed in the hope that it will be useful,
12 // but WITHOUT ANY WARRANTY; without even the implied warranty of
13 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
14 // Lesser General Public License for more details.
16 // You should have received a copy of the GNU Lesser General Public
17 // License along with this library; if not, write to the Free Software
18 // Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
20 // See http://www.salome-platform.org/ or email : webmaster.salome@opencascade.com
23 // SMESH SMDS : implementaion of Salome mesh data structure
26 #pragma warning(disable:4786)
29 #include "SMDS_MeshElement.hxx"
30 #include "SMDS_MeshNode.hxx"
31 #include "SMDS_MeshEdge.hxx"
32 #include "SMDS_MeshFace.hxx"
33 #include "SMDS_MeshVolume.hxx"
34 #include "utilities.h"
38 SMDS_MeshElement::SMDS_MeshElement(int ID):myID(ID)
42 void SMDS_MeshElement::Print(ostream & OS) const
44 OS << "dump of mesh element" << endl;
47 ostream & operator <<(ostream & OS, const SMDS_MeshElement * ME)
53 ///////////////////////////////////////////////////////////////////////////////
54 /// Create an iterator which iterate on nodes owned by the element.
55 /// This method call elementsIterator().
56 ///////////////////////////////////////////////////////////////////////////////
57 SMDS_ElemIteratorPtr SMDS_MeshElement::nodesIterator() const
59 return elementsIterator(SMDSAbs_Node);
62 ///////////////////////////////////////////////////////////////////////////////
63 /// Create an iterator which iterate on edges linked with or owned by the element.
64 /// This method call elementsIterator().
65 ///////////////////////////////////////////////////////////////////////////////
66 SMDS_ElemIteratorPtr SMDS_MeshElement::edgesIterator() const
68 return elementsIterator(SMDSAbs_Edge);
71 ///////////////////////////////////////////////////////////////////////////////
72 /// Create an iterator which iterate on faces linked with or owned by the element.
73 /// This method call elementsIterator().
74 ///////////////////////////////////////////////////////////////////////////////
75 SMDS_ElemIteratorPtr SMDS_MeshElement::facesIterator() const
77 return elementsIterator(SMDSAbs_Face);
80 ///////////////////////////////////////////////////////////////////////////////
81 ///Return The number of nodes owned by the current element
82 ///////////////////////////////////////////////////////////////////////////////
83 int SMDS_MeshElement::NbNodes() const
86 SMDS_ElemIteratorPtr it=nodesIterator();
95 ///////////////////////////////////////////////////////////////////////////////
96 ///Return the number of edges owned by or linked with the current element
97 ///////////////////////////////////////////////////////////////////////////////
98 int SMDS_MeshElement::NbEdges() const
101 SMDS_ElemIteratorPtr it=edgesIterator();
110 ///////////////////////////////////////////////////////////////////////////////
111 ///Return the number of faces owned by or linked with the current element
112 ///////////////////////////////////////////////////////////////////////////////
113 int SMDS_MeshElement::NbFaces() const
116 SMDS_ElemIteratorPtr it=facesIterator();
125 ///////////////////////////////////////////////////////////////////////////////
126 ///Create an iterator which iterate on elements linked with the current element.
127 ///@param type The of elements on which you want to iterate
128 ///@return A smart pointer to iterator, you are not to take care of freeing memory
129 ///////////////////////////////////////////////////////////////////////////////
130 class SMDS_MeshElement_MyIterator:public SMDS_ElemIterator
132 const SMDS_MeshElement * myElement;
135 SMDS_MeshElement_MyIterator(const SMDS_MeshElement * element):
136 myElement(element),myMore(true) {}
143 const SMDS_MeshElement* next()
149 SMDS_ElemIteratorPtr SMDS_MeshElement::
150 elementsIterator(SMDSAbs_ElementType type) const
152 /** @todo Check that iterator in the child classes return elements
153 in the same order for each different implementation (i.e: SMDS_VolumeOfNodes
154 and SMDS_VolumeOfFaces */
157 return SMDS_ElemIteratorPtr(new SMDS_MeshElement_MyIterator(this));
160 MESSAGE("Iterator not implemented");
161 return SMDS_ElemIteratorPtr((SMDS_ElemIterator*)NULL);
165 ///////////////////////////////////////////////////////////////////////////////
166 ///Return the ID of the element
167 ///////////////////////////////////////////////////////////////////////////////
168 int SMDS_MeshElement::GetID() const
173 bool operator<(const SMDS_MeshElement& e1, const SMDS_MeshElement& e2)
175 if(e1.GetType()!=e2.GetType()) return false;
179 return static_cast<const SMDS_MeshNode &>(e1) <
180 static_cast<const SMDS_MeshNode &>(e2);
183 return static_cast<const SMDS_MeshEdge &>(e1) <
184 static_cast<const SMDS_MeshEdge &>(e2);
187 return static_cast<const SMDS_MeshFace &>(e1) <
188 static_cast<const SMDS_MeshFace &>(e2);
191 return static_cast<const SMDS_MeshVolume &>(e1) <
192 static_cast<const SMDS_MeshVolume &>(e2);
194 default : MESSAGE("Internal Error");
199 bool SMDS_MeshElement::IsValidIndex(const int ind) const
201 return ( ind>-1 && ind<NbNodes() );
204 const SMDS_MeshNode* SMDS_MeshElement::GetNode(const int ind) const
207 SMDS_ElemIteratorPtr it = nodesIterator();
208 for ( int i = 0; i < ind; ++i )
211 return static_cast<const SMDS_MeshNode*> (it->next());
216 bool SMDS_MeshElement::IsQuadratic() const
221 bool SMDS_MeshElement::IsMediumNode(const SMDS_MeshNode* node) const
226 //================================================================================
228 * \brief Return number of nodes excluding medium ones
230 //================================================================================
232 int SMDS_MeshElement::NbCornerNodes() const
234 return IsQuadratic() ? NbNodes() - NbEdges() : NbNodes();
237 //================================================================================
239 * \brief Check if a node belongs to the element
240 * \param node - the node to check
241 * \retval int - node index within the element, -1 if not found
243 //================================================================================
245 int SMDS_MeshElement::GetNodeIndex( const SMDS_MeshNode* node ) const
247 SMDS_ElemIteratorPtr nIt = nodesIterator();
248 for ( int i = 0; nIt->more(); ++i )
249 if ( nIt->next() == node )