1 // Copyright (C) 2010-2016 CEA/DEN, EDF R&D, OPEN CASCADE
3 // This library is free software; you can redistribute it and/or
4 // modify it under the terms of the GNU Lesser General Public
5 // License as published by the Free Software Foundation; either
6 // version 2.1 of the License, or (at your option) any later version.
8 // This library is distributed in the hope that it will be useful,
9 // but WITHOUT ANY WARRANTY; without even the implied warranty of
10 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
11 // Lesser General Public License for more details.
13 // You should have received a copy of the GNU Lesser General Public
14 // License along with this library; if not, write to the Free Software
15 // Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
17 // See http://www.salome-platform.org/ or email : webmaster.salome@opencascade.com
20 #include "SMDS_MeshCell.hxx"
21 #include "utilities.h"
23 int SMDS_MeshCell::nbCells = 0;
25 SMDS_MeshCell::SMDS_MeshCell() :
32 SMDS_MeshCell::~SMDS_MeshCell()
36 //================================================================================
38 * \brief Return VTKCellType corresponding to SMDSAbs_EntityType
40 //================================================================================
42 VTKCellType SMDS_MeshCell::toVtkType (SMDSAbs_EntityType smdsType)
44 static std::vector< VTKCellType > vtkTypes;
45 if ( vtkTypes.empty() )
47 vtkTypes.resize( SMDSEntity_Last+1, VTK_EMPTY_CELL );
48 vtkTypes[ SMDSEntity_Node ] = VTK_VERTEX;
49 vtkTypes[ SMDSEntity_0D ] = VTK_VERTEX;
50 vtkTypes[ SMDSEntity_Edge ] = VTK_LINE;
51 vtkTypes[ SMDSEntity_Quad_Edge ] = VTK_QUADRATIC_EDGE;
52 vtkTypes[ SMDSEntity_Triangle ] = VTK_TRIANGLE;
53 vtkTypes[ SMDSEntity_Quad_Triangle ] = VTK_QUADRATIC_TRIANGLE;
54 vtkTypes[ SMDSEntity_BiQuad_Triangle ] = VTK_BIQUADRATIC_TRIANGLE;
55 vtkTypes[ SMDSEntity_Quadrangle ] = VTK_QUAD;
56 vtkTypes[ SMDSEntity_Quad_Quadrangle ] = VTK_QUADRATIC_QUAD;
57 vtkTypes[ SMDSEntity_BiQuad_Quadrangle ] = VTK_BIQUADRATIC_QUAD;
58 vtkTypes[ SMDSEntity_Polygon ] = VTK_POLYGON;
59 vtkTypes[ SMDSEntity_Quad_Polygon ] = VTK_QUADRATIC_POLYGON;
60 vtkTypes[ SMDSEntity_Tetra ] = VTK_TETRA;
61 vtkTypes[ SMDSEntity_Quad_Tetra ] = VTK_QUADRATIC_TETRA;
62 vtkTypes[ SMDSEntity_Pyramid ] = VTK_PYRAMID;
63 vtkTypes[ SMDSEntity_Quad_Pyramid ] = VTK_QUADRATIC_PYRAMID;
64 vtkTypes[ SMDSEntity_Hexa ] = VTK_HEXAHEDRON;
65 vtkTypes[ SMDSEntity_Quad_Hexa ] = VTK_QUADRATIC_HEXAHEDRON;
66 vtkTypes[ SMDSEntity_TriQuad_Hexa ] = VTK_TRIQUADRATIC_HEXAHEDRON;
67 vtkTypes[ SMDSEntity_Penta ] = VTK_WEDGE;
68 vtkTypes[ SMDSEntity_Quad_Penta ] = VTK_QUADRATIC_WEDGE;
69 vtkTypes[ SMDSEntity_Hexagonal_Prism ] = VTK_HEXAGONAL_PRISM;
70 vtkTypes[ SMDSEntity_Polyhedra ] = VTK_POLYHEDRON;
71 //vtkTypes[ SMDSEntity_Quad_Polyhedra ] = ;
72 vtkTypes[ SMDSEntity_Ball ] = VTK_POLY_VERTEX;
74 return vtkTypes[ smdsType ];
77 //================================================================================
79 * \brief Return indices to transform cell connectivity from SMDS to VTK
80 * Usage: vtkIDs[i] = smdsIDs[ indices[ i ]]
82 //================================================================================
84 const std::vector< int >& SMDS_MeshCell::toVtkOrder(SMDSAbs_EntityType smdsType)
86 static std::vector< std::vector< int > > toVtkInterlaces;
87 if ( toVtkInterlaces.empty() )
89 toVtkInterlaces.resize( SMDSEntity_Last+1 );
91 // const int ids[] = {0};
92 // toVtkInterlaces[SMDSEntity_0D].assign( &ids[0], &ids[0]+1 );
93 // toVtkInterlaces[SMDSEntity_Node].assign( &ids[0], &ids[0]+1 );
96 // const int ids[] = {0,1};
97 // toVtkInterlaces[SMDSEntity_Edge].assign( &ids[0], &ids[0]+2 );
100 // const int ids[] = {0,1,2};
101 // toVtkInterlaces[SMDSEntity_Quad_Edge].assign( &ids[0], &ids[0]+3 );
104 // const int ids[] = {0,1,2};
105 // toVtkInterlaces[SMDSEntity_Triangle].assign( &ids[0], &ids[0]+3 );
108 // const int ids[] = {0,1,2,3,4,5};
109 // toVtkInterlaces[SMDSEntity_Quad_Triangle].assign( &ids[0], &ids[0]+6 );
112 // const int ids[] = {0,1,2,3};
113 // toVtkInterlaces[SMDSEntity_Quadrangle].assign( &ids[0], &ids[0]+4 );
116 // const int ids[] = {0,1,2,3,4,5,6,7};
117 // toVtkInterlaces[SMDSEntity_Quad_Quadrangle].assign( &ids[0], &ids[0]+8 );
120 // const int ids[] = {0,1,2,3,4,5,6,7,8};
121 // toVtkInterlaces[SMDSEntity_BiQuad_Quadrangle].assign( &ids[0], &ids[0]+9 );
124 const int ids[] = {0,2,1,3};
125 toVtkInterlaces[SMDSEntity_Tetra].assign( &ids[0], &ids[0]+4 );
128 const int ids[] = {0,2,1,3,6,5,4,7,9,8};
129 toVtkInterlaces[SMDSEntity_Quad_Tetra].assign( &ids[0], &ids[0]+10 );
132 const int ids[] = {0,3,2,1,4};
133 toVtkInterlaces[SMDSEntity_Pyramid].assign( &ids[0], &ids[0]+5 );
136 const int ids[] = {0,3,2,1,4,8,7,6,5,9,12,11,10};
137 toVtkInterlaces[SMDSEntity_Quad_Pyramid].assign( &ids[0], &ids[0]+13 );
140 const int ids[] = {0,3,2,1,4,7,6,5};
141 toVtkInterlaces[SMDSEntity_Hexa].assign( &ids[0], &ids[0]+8 );
144 const int ids[] = {0,3,2,1,4,7,6,5,11,10,9,8,15,14,13,12,16,19,18,17};
145 toVtkInterlaces[SMDSEntity_Quad_Hexa].assign( &ids[0], &ids[0]+20 );
148 const int ids[] = {0,3,2,1,4,7,6,5,11,10,9,8,15,14,13,12,16,19,18,17, 21,23,24,22,20,25,26};
149 toVtkInterlaces[SMDSEntity_TriQuad_Hexa].assign( &ids[0], &ids[0]+27 );
152 const int ids[] = {0,1,2,3,4,5};
153 toVtkInterlaces[SMDSEntity_Penta].assign( &ids[0], &ids[0]+6 );
156 const int ids[] = {0,1,2,3,4,5,6,7,8,9,10,11,12,13,14};
157 toVtkInterlaces[SMDSEntity_Quad_Penta].assign( &ids[0], &ids[0]+15 );
160 const int ids[] = {0,5,4,3,2,1,6,11,10,9,8,7};
161 toVtkInterlaces[SMDSEntity_Hexagonal_Prism].assign( &ids[0], &ids[0]+12 );
164 return toVtkInterlaces[smdsType];
167 //================================================================================
169 * \brief Return indices to reverse an SMDS cell of given type.
170 * nbNodes is useful for polygons
171 * Usage: reverseIDs[i] = forwardIDs[ indices[ i ]]
173 //================================================================================
175 const std::vector<int>& SMDS_MeshCell::reverseSmdsOrder(SMDSAbs_EntityType smdsType,
176 const size_t nbNodes)
178 static std::vector< std::vector< int > > reverseInterlaces;
179 if ( reverseInterlaces.empty() )
181 reverseInterlaces.resize( SMDSEntity_Last+1 );
183 const int ids[] = {0};
184 reverseInterlaces[SMDSEntity_0D].assign( &ids[0], &ids[0]+1 );
185 reverseInterlaces[SMDSEntity_Node].assign( &ids[0], &ids[0]+1 );
186 reverseInterlaces[SMDSEntity_Ball].assign( &ids[0], &ids[0]+1 );
189 const int ids[] = {1,0};
190 reverseInterlaces[SMDSEntity_Edge].assign( &ids[0], &ids[0]+2 );
193 const int ids[] = {1,0,2};
194 reverseInterlaces[SMDSEntity_Quad_Edge].assign( &ids[0], &ids[0]+3 );
197 const int ids[] = {0,2,1};
198 reverseInterlaces[SMDSEntity_Triangle].assign( &ids[0], &ids[0]+3 );
201 const int ids[] = {0,2,1,5,4,3};
202 reverseInterlaces[SMDSEntity_Quad_Triangle].assign( &ids[0], &ids[0]+6 );
205 const int ids[] = {0,2,1,5,4,3,6};
206 reverseInterlaces[SMDSEntity_BiQuad_Triangle].assign( &ids[0], &ids[0]+7 );
209 const int ids[] = {0,3,2,1};
210 reverseInterlaces[SMDSEntity_Quadrangle].assign( &ids[0], &ids[0]+4 );
213 const int ids[] = {0,3,2,1,7,6,5,4};
214 reverseInterlaces[SMDSEntity_Quad_Quadrangle].assign( &ids[0], &ids[0]+8 );
217 const int ids[] = {0,3,2,1,7,6,5,4,8};
218 reverseInterlaces[SMDSEntity_BiQuad_Quadrangle].assign( &ids[0], &ids[0]+9 );
221 const int ids[] = {0,2,1,3};
222 reverseInterlaces[SMDSEntity_Tetra].assign( &ids[0], &ids[0]+4 );
225 const int ids[] = {0,2,1,3,6,5,4,7,9,8};
226 reverseInterlaces[SMDSEntity_Quad_Tetra].assign( &ids[0], &ids[0]+10 );
229 const int ids[] = {0,3,2,1,4};
230 reverseInterlaces[SMDSEntity_Pyramid].assign( &ids[0], &ids[0]+5 );
233 const int ids[] = {0,3,2,1,4,8,7,6,5,9,12,11,10};
234 reverseInterlaces[SMDSEntity_Quad_Pyramid].assign( &ids[0], &ids[0]+13 );
237 const int ids[] = {0,3,2,1,4,7,6,5};
238 reverseInterlaces[SMDSEntity_Hexa].assign( &ids[0], &ids[0]+8 );
241 const int ids[] = {0,3,2,1,4,7,6,5,11,10,9,8,15,14,13,12,16,19,18,17};
242 reverseInterlaces[SMDSEntity_Quad_Hexa].assign( &ids[0], &ids[0]+20 );
245 const int ids[] = {0,3,2,1,4,7,6,5,11,10,9,8,15,14,13,12,16,19,18,17, 20,24,23,22,21,25,26};
246 reverseInterlaces[SMDSEntity_TriQuad_Hexa].assign( &ids[0], &ids[0]+27 );
249 const int ids[] = {0,2,1,3,5,4};
250 reverseInterlaces[SMDSEntity_Penta].assign( &ids[0], &ids[0]+6 );
253 const int ids[] = {0,2,1,3,5,4, 8,7,6,11,10,9,12,14,13};
254 reverseInterlaces[SMDSEntity_Quad_Penta].assign( &ids[0], &ids[0]+15 );
257 const int ids[] = {0,5,4,3,2,1,6,11,10,9,8,7};
258 reverseInterlaces[SMDSEntity_Hexagonal_Prism].assign( &ids[0], &ids[0]+12 );
262 if ( smdsType == SMDSEntity_Polygon )
264 if ( reverseInterlaces[ smdsType ].size() != nbNodes )
266 reverseInterlaces[ smdsType ].resize( nbNodes );
267 for ( size_t i = 0; i < nbNodes; ++i )
268 reverseInterlaces[ smdsType ][i] = nbNodes - i - 1;
271 else if ( smdsType == SMDSEntity_Quad_Polygon )
273 if ( reverseInterlaces[ smdsType ].size() != nbNodes )
275 // e.g. for 8 nodes: [ 0, 3,2,1, 7,6,5,4 ]
276 reverseInterlaces[ smdsType ].resize( nbNodes );
278 reverseInterlaces[ smdsType ][pos++] = 0;
279 for ( int i = nbNodes / 2 - 1; i > 0 ; --i ) // 3,2,1
280 reverseInterlaces[ smdsType ][pos++] = i;
281 for ( int i = nbNodes - 1, nb = nbNodes / 2; i >= nb; --i ) // 7,6,5,4
282 reverseInterlaces[ smdsType ][pos++] = i;
286 return reverseInterlaces[smdsType];
289 //================================================================================
291 * \brief Return indices to set nodes of a quadratic 1D or 2D element in interlaced order
292 * Usage: interlacedIDs[i] = smdsIDs[ indices[ i ]]
294 //================================================================================
296 const std::vector<int>& SMDS_MeshCell::interlacedSmdsOrder(SMDSAbs_EntityType smdsType,
297 const size_t nbNodes)
299 static std::vector< std::vector< int > > interlace;
300 if ( interlace.empty() )
302 interlace.resize( SMDSEntity_Last+1 );
304 const int ids[] = {0,2,1};
305 interlace[SMDSEntity_Quad_Edge].assign( &ids[0], &ids[0]+3 );
308 const int ids[] = {0,3,1,4,2,5,6};
309 interlace[SMDSEntity_Quad_Triangle ].assign( &ids[0], &ids[0]+6 );
310 interlace[SMDSEntity_BiQuad_Triangle].assign( &ids[0], &ids[0]+7 );
313 const int ids[] = {0,4,1,5,2,6,3,7,8};
314 interlace[SMDSEntity_Quad_Quadrangle ].assign( &ids[0], &ids[0]+8 );
315 interlace[SMDSEntity_BiQuad_Quadrangle].assign( &ids[0], &ids[0]+9 );
319 if ( smdsType == SMDSEntity_Quad_Polygon )
321 if ( interlace[smdsType].size() != nbNodes )
323 interlace[smdsType].resize( nbNodes );
324 for ( size_t i = 0; i < nbNodes / 2; ++i )
326 interlace[smdsType][i*2+0] = i;
327 interlace[smdsType][i*2+1] = i + nbNodes / 2;
331 return interlace[smdsType];
334 //================================================================================
336 * \brief Return SMDSAbs_EntityType corresponding to VTKCellType
338 //================================================================================
340 SMDSAbs_EntityType SMDS_MeshCell::toSmdsType(VTKCellType vtkType)
342 static std::vector< SMDSAbs_EntityType > smdsTypes;
343 if ( smdsTypes.empty() )
345 smdsTypes.resize( VTK_NUMBER_OF_CELL_TYPES, SMDSEntity_Last );
346 for ( int iSMDS = 0; iSMDS < SMDSEntity_Last; ++iSMDS )
347 smdsTypes[ toVtkType( SMDSAbs_EntityType( iSMDS ))] = SMDSAbs_EntityType( iSMDS );
349 return smdsTypes[ vtkType ];
352 //================================================================================
354 * \brief Return SMDSAbs_ElementType by SMDSAbs_GeometryType
356 //================================================================================
358 SMDSAbs_ElementType SMDS_MeshCell::toSmdsType(SMDSAbs_GeometryType geomType)
360 switch ( geomType ) {
361 case SMDSGeom_POINT: return SMDSAbs_0DElement;
363 case SMDSGeom_EDGE: return SMDSAbs_Edge;
365 case SMDSGeom_TRIANGLE:
366 case SMDSGeom_QUADRANGLE:
367 case SMDSGeom_POLYGON: return SMDSAbs_Face;
370 case SMDSGeom_PYRAMID:
373 case SMDSGeom_HEXAGONAL_PRISM:
374 case SMDSGeom_POLYHEDRA: return SMDSAbs_Volume;
376 case SMDSGeom_BALL: return SMDSAbs_Ball;
378 case SMDSGeom_NONE: ;
383 //================================================================================
385 * \brief Return SMDSAbs_ElementType by SMDSAbs_EntityType
387 //================================================================================
389 SMDSAbs_ElementType SMDS_MeshCell::toSmdsType(SMDSAbs_EntityType entityType)
391 switch ( entityType ) {
392 case SMDSEntity_Node: return SMDSAbs_Node;
394 case SMDSEntity_0D: return SMDSAbs_0DElement;
396 case SMDSEntity_Edge:
397 case SMDSEntity_Quad_Edge: return SMDSAbs_Edge;
399 case SMDSEntity_Triangle:
400 case SMDSEntity_Quad_Triangle:
401 case SMDSEntity_BiQuad_Triangle:
402 case SMDSEntity_Quadrangle:
403 case SMDSEntity_Quad_Quadrangle:
404 case SMDSEntity_BiQuad_Quadrangle:
405 case SMDSEntity_Polygon:
406 case SMDSEntity_Quad_Polygon: return SMDSAbs_Face;
408 case SMDSEntity_Tetra:
409 case SMDSEntity_Quad_Tetra:
410 case SMDSEntity_Pyramid:
411 case SMDSEntity_Quad_Pyramid:
412 case SMDSEntity_Hexa:
413 case SMDSEntity_Quad_Hexa:
414 case SMDSEntity_TriQuad_Hexa:
415 case SMDSEntity_Penta:
416 case SMDSEntity_Quad_Penta:
417 case SMDSEntity_Hexagonal_Prism:
418 case SMDSEntity_Polyhedra:
419 case SMDSEntity_Quad_Polyhedra: return SMDSAbs_Volume;
421 case SMDSEntity_Ball: return SMDSAbs_Ball;
423 case SMDSEntity_Last:;
429 //================================================================================
431 * \brief Return indices to transform cell connectivity from VTK to SMDS
432 * Usage: smdsIDs[i] = vtkIDs[ indices[ i ]]
434 //================================================================================
436 const std::vector<int>& SMDS_MeshCell::fromVtkOrder(SMDSAbs_EntityType smdsType)
438 static std::vector< std::vector<int> > fromVtkInterlaces;
439 if ( fromVtkInterlaces.empty() )
441 fromVtkInterlaces.resize( SMDSEntity_Last+1 );
442 for ( int iSMDS = 0; iSMDS < SMDSEntity_Last; ++iSMDS )
444 const std::vector<int> & toVtk = toVtkOrder( SMDSAbs_EntityType( iSMDS ));
445 std::vector<int> & toSmds = fromVtkInterlaces[ iSMDS ];
446 toSmds.resize( toVtk.size() );
447 for ( size_t i = 0; i < toVtk.size(); ++i )
448 toSmds[ toVtk[i] ] = i;
451 return fromVtkInterlaces[ smdsType ];
454 //================================================================================
456 * \brief Return indices to transform cell connectivity from SMDS to VTK
457 * Usage: vtkIDs[i] = smdsIDs[ indices[ i ]]
459 //================================================================================
461 const std::vector<int>& SMDS_MeshCell::toVtkOrder(VTKCellType vtkType)
463 return toVtkOrder( toSmdsType( vtkType ));
466 //================================================================================
468 * \brief Return indices to transform cell connectivity from VTK to SMDS
469 * Usage: smdsIDs[i] = vtkIDs[ indices[ i ]]
471 //================================================================================
473 const std::vector<int>& SMDS_MeshCell::fromVtkOrder(VTKCellType vtkType)
475 return fromVtkOrder( toSmdsType( vtkType ));