Salome HOME
Merge from V5_1_main 14/05/2010
[modules/smesh.git] / src / SMDS / SMDS_VolumeTool.hxx
1 //  Copyright (C) 2007-2010  CEA/DEN, EDF R&D, OPEN CASCADE
2 //
3 //  Copyright (C) 2003-2007  OPEN CASCADE, EADS/CCR, LIP6, CEA/DEN,
4 //  CEDRAT, EDF R&D, LEG, PRINCIPIA R&D, BUREAU VERITAS
5 //
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.
10 //
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.
15 //
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
19 //
20 //  See http://www.salome-platform.org/ or email : webmaster.salome@opencascade.com
21 //
22
23 //  SMESH SMDS : implementaion of Salome mesh data structure
24 // File      : SMDS_VolumeTool.hxx
25 // Module    : SMESH
26 // Created   : Tue Jul 13 11:27:17 2004
27 // Author    : Edward AGAPOV (eap)
28 //
29 #ifndef SMDS_VolumeTool_HeaderFile
30 #define SMDS_VolumeTool_HeaderFile
31
32 #include "SMESH_SMDS.hxx"
33
34 class SMDS_MeshElement;
35 class SMDS_MeshNode;
36 class SMDS_PolyhedralVolumeOfNodes;
37 class SMDS_MeshVolume;
38
39 #include <vector>
40 #include <set>
41
42 // =========================================================================
43 //
44 // Class providing topological and other information about SMDS_MeshVolume:
45 // allows iteration on faces or, to be precise, on nodes of volume sides;
46 // provides info on nodes connection etc.
47 //
48 // =========================================================================
49
50 class SMDS_EXPORT SMDS_VolumeTool
51 {
52  public:
53
54   enum VolumeType { UNKNOWN = -1, TETRA = 0, PYRAM, PENTA, HEXA, QUAD_TETRA,
55                     QUAD_PYRAM, QUAD_PENTA, QUAD_HEXA, POLYHEDA };
56
57   SMDS_VolumeTool ();
58   ~SMDS_VolumeTool ();
59   SMDS_VolumeTool (const SMDS_MeshElement* theVolume);
60
61   bool Set (const SMDS_MeshElement* theVolume);
62   // Set volume.
63   // Return false if theVolume is not of type SMDSAbs_Volume
64
65   const SMDS_MeshVolume* Element() const;
66   // return element
67
68   int ID() const;
69   // return element ID
70
71   // -----------------------
72   // general info
73   // -----------------------
74
75   VolumeType GetVolumeType() const;
76
77   bool IsForward() const { return myVolForward; }
78   // Check volume orientation. can be changed by Inverse().
79   // See node order of forward volumes at the file bottom
80
81   void Inverse();
82   // Change nodes order as if the volume changes its orientation:
83   // top and bottom faces are reversed.
84   // Result of IsForward() and methods returning nodes change
85
86   const SMDS_MeshNode** GetNodes() { return myVolumeNodes; }
87   // Return array of volume nodes
88
89   int NbNodes() { return myVolumeNbNodes; }
90   // Return array of volume nodes
91
92   double GetSize() const;
93   // Return element volume
94
95   bool GetBaryCenter (double & X, double & Y, double & Z) const;
96
97   bool IsOut(double X, double Y, double Z, double tol);
98   // Classify a point
99
100   // -----------------------
101   // info on node connection
102   // -----------------------
103
104   bool IsLinked (const SMDS_MeshNode* theNode1,
105                  const SMDS_MeshNode* theNode2) const;
106   // Return true if theNode1 is linked with theNode2.
107
108   bool IsLinked (const int theNode1Index,
109                  const int theNode2Index) const;
110   // Return true if the node with theNode1Index is linked
111   // with the node with theNode2Index
112
113   int GetNodeIndex(const SMDS_MeshNode* theNode) const;
114   // Return an index of theNode
115
116   int GetAllExistingEdges(std::vector<const SMDS_MeshElement*> & edges) const;
117   // Fill vector with boundary edges existing in the mesh
118
119   // -------------
120   // info on faces
121   // -------------
122
123   void SetExternalNormal ();
124   // Node order in faces  will be so that faces normals are external.
125
126   int NbFaces() const { return myNbFaces; }
127   // Return number of faces of the volume. In the following
128   // methods 0 <= faceIndex < NbFaces()
129
130   int NbFaceNodes( int faceIndex );
131   // Return number of nodes in the array of face nodes
132
133   const int* GetFaceNodesIndices( int faceIndex );
134   // Return the array of face nodes indices
135   // To comfort link iteration, the array
136   // length == NbFaceNodes( faceIndex ) + 1 and
137   // the last node index == the first one.
138
139   const SMDS_MeshNode** GetFaceNodes( int faceIndex );
140   // Return the array of face nodes.
141   // To comfort link iteration, the array
142   // length == NbFaceNodes( faceIndex ) + 1 and
143   // the last node == the first one.
144   // WARNING: do not modify the array, some methods
145   //          work basing on its contents
146
147   bool GetFaceNodes (int faceIndex,
148                      std::set<const SMDS_MeshNode*>& theFaceNodes );
149   // Return a set of face nodes.
150
151   bool IsFaceExternal( int faceIndex );
152   // Check normal orientation of a face.
153   // SetExternalNormal() is taken into account.
154
155   bool IsFreeFace(  int faceIndex );
156   // Check that all volumes built on the face nodes lays on one side
157
158   bool GetFaceNormal (int faceIndex, double & X, double & Y, double & Z);
159   // Return a normal to a face
160
161   double GetFaceArea( int faceIndex );
162   // Return face area
163
164   int GetOppFaceIndex( int faceIndex ) const;
165   // Return index of the opposite face if it exists, else -1.
166
167   int GetFaceIndex( const std::set<const SMDS_MeshNode*>& theFaceNodes );
168   // Return index of a face formed by theFaceNodes.
169   // Return -1 if a face not found
170
171   //int GetFaceIndex( const std::set<int>& theFaceNodesIndices );
172   // Return index of a face formed by theFaceNodesIndices
173   // Return -1 if a face not found
174
175   int GetAllExistingFaces(std::vector<const SMDS_MeshElement*> & faces);
176   // Fill vector with boundary faces existing in the mesh
177
178   // ------------------------
179   // static methods for faces
180   // ------------------------
181
182   static VolumeType GetType(int nbNodes);
183   // return VolumeType by nb of nodes in a volume
184
185   static int NbFaces( VolumeType type );
186   // return nb of faces by volume type
187
188   static const int* GetFaceNodesIndices(VolumeType type,
189                                         int        faceIndex,
190                                         bool       external);
191   // Return the array of face nodes indices
192   // To comfort link iteration, the array
193   // length == NbFaceNodes( faceIndex ) + 1 and
194   // the last node index == the first one.
195
196   static int NbFaceNodes(VolumeType type,
197                          int        faceIndex );
198   // Return number of nodes in the array of face nodes
199
200   static int NbCornerNodes(VolumeType type);
201   // Useful to know nb of corner nodes of a quadratic volume
202
203 private:
204
205   bool setFace( int faceIndex );
206
207   const SMDS_MeshElement* myVolume;
208   const SMDS_PolyhedralVolumeOfNodes* myPolyedre;
209
210   bool                    myVolForward;
211   int                     myNbFaces;
212   int                     myVolumeNbNodes;
213   const SMDS_MeshNode**   myVolumeNodes;
214   std::vector< int >      myPolyIndices;
215
216   bool                    myExternalFaces;
217
218   int                     myCurFace;
219   int                     myFaceNbNodes;
220   int*                    myFaceNodeIndices;
221   const SMDS_MeshNode**   myFaceNodes;
222
223 };
224 #endif
225
226
227 ///////////////////////////////////////////////////////////////////////////
228 //
229 //                   ORDER OF NODES OF FORWARD ELEMENT
230 //
231 ///////////////////////////////////////////////////////////////////////////
232 /*
233 //           N3
234 //           +
235 //          /|\
236 //         / | \
237 //        /  |  \
238 //    N0 +---|---+ N1                TETRAHEDRON
239 //       \   |   /
240 //        \  |  /
241 //         \ | /
242 //          \|/
243 //           +
244 //           N2
245
246 //            + N4
247 //           /|\
248 //          / | \
249 //         /  |  \
250 //        /   |   \
251 //    N3 +---------+ N5
252 //       |    |    |
253 //       |    + N1 |
254 //       |   / \   |                PENTAHEDRON
255 //       |  /   \  |
256 //       | /     \ |
257 //       |/       \|
258 //    N0 +---------+ N2
259
260 //         N5+----------+N6
261 //          /|         /|
262 //         / |        / |
263 //        /  |       /  |
264 //     N4+----------+N7 |
265 //       |   |      |   |           HEXAHEDRON
266 //       |   |      |   |
267 //       |   |      |   |
268 //       | N1+------|---+N2
269 //       |  /       |  /
270 //       | /        | /
271 //       |/         |/
272 //     N0+----------+N3
273 //
274 */