Converting a tetrahedral mesh to a prism-tetrahedral hybrid mesh for FEM accuracy and efficiency

ABSTRACT

This paper presents a computational method for converting a tetrahedral mesh to a prism-tetrahedral hybrid mesh for improved solution accuracy and computational efficiency of finite element analysis. The proposed method inserts layers of prism elements and deletes tetrahedral elements in sweepable sub-domains, in which cross-sections remain topologically identical and geometrically similar along a certain sweeping path. The total number of finite elements is reduced because roughly three tetrahedral elements are converted to one prism element. The solution accuracy of the finite element analysis improves since a prism element yields a more accurate solution than a tetrahedral element. Only previously known method for creating such a prism-tetrahedral mesh was to manually decompose a target volume into sweepable and non-sweepable sub-volumes and mesh each sub-volume separately. The proposed method starts from a cross-section of a tetrahedral mesh and replaces the tetrahedral elements with layers of prism elements until prescribed quality criteria can no longer be satisfied. The method applies a sequence of edge-collapse, local-transformation, and smoothing operations to remove or displace nodes located within the volume to be replaced with a layer of prism elements. Series of computational fluid dynamics simulations and structural analyses have been conducted, and the results verified a better performance of prismtetrahedral hybrid mesh in finite element simulations.

REFERENCES

• 1: ANSYS Inc. (http://www.ansys.com), ANSYS.
• 2: Blacker, T. D. and Meyers, Rj. 1993. Seams and Wedges in Plastering: A 3-D Hexahedral Mesh Generation Algorithm. Engineering with Computers 2, 9, 83--93.
• 3: Calvo, N. A. and Idelsohn, S. R. 2001. All-Hexahedral Mesh Smoothing with a Node-Based Measure of Quality. International Journal for Numerical Methods in Engineering 50, 1957--1967.
• 4: CD-adapco (http://www.cd-adapco.com), Star CD.
• 5: Freitag, L. A. and Plassmann, P. 2000. Local Optimization-based Simplical Mesh Untangling and Improvement. International Journal for Numerical Methods in Engineering 49, 109--125.
• 6: Freitag, L. A. and Plassmann, P. E. 2001. Local Optimization-based Untangling Algorithms for Quadrilateral Meshes. In Proceedings of 10th International Meshing Roundtable, 397--406.
• 7: Garimella, R. V. and Shephard, M. S. 2000. Boundary Layer Mesh Generation for Viscous Flow Simulations. International Journal for Numerical Methods in Engineering 49, 193--218.
• 8: George, P. L. 1999. Tet Meshing: Construction, Optimization and Adaptation. In Proceedings of 8th International Meshing Roundtable, 133--141.
• 9: Hariya, M., Nishigaki, I., Kataoka, I. and Hiro, Y. 2006. Automatic Hexahedral Mesh Generation with Feature Line Extraction. In Proceedings of 15th International Meshing Roundtable, Birmingham, Alabama, 453--467.
• 10: Ito, Y. and Nakahashi, K. 2002. Unstructured Mesh Generation for Viscous Flow Computations. In Proceedings of 11th International Meshing Roundtable, Ithaca, NY, 367--378.
• 11: Barry Joe, Construction of three-dimensional improved-quality triangulations using local transformations, SIAM Journal on Scientific Computing, v.16 n.6, p.1292-1307, Nov. 1995 [doi>10.1137/0916075]
• 12: Klingner, B. M. and Shewchuck, J. R. 2007. Aggressive Tetrahedral Mesh Improvement. In Proceedings of 16th International Meshing Roundtable, Seattle, WA, 3--23.
• 13: Knupp, P. M. 2000. Achieving Finite Element Mesh Quality via Optimization of the Jacobian Matrix Norm and Associated Quantities. Part II - A Framework for Volume Mesh Optimization and the Condition Number of the Jacobian Matrix. International Journal for Numerical Methods in Engineering 48, 1165--1185.
• 14: Kwak, D.-Y. and Im, Y.-T. 2002. Remeshing for Metal Forming Simulations-Part II: Three-Dimensional Hexahedral Mesh Generation. International Journal for Numerical Methods in Engineering 53, 2501--2528.
• 15: Lai, M., Benzley, S. and White, D. 2000. Automated Hexahedral Mesh Generation by Generalized Multiple Source to Multiple Target Sweeping. International Journal for Numerical Methods in Engineering 49, 261--275.
• 16: Ledoux, F. and Weill, J.-C. 2007. An Extension of the Reliable Whisker Weaving Algorithm. In Proceedings of 16th International Meshing Roundtable, Seattle, WA, 215--232.
• 17: Maréchal, L. 2001. A New Approach to Octree-Based Hexahedral Meshing. In Proceedings of 10th International Meshing Roundtable, 209--221.
• 18: Meshkat, S. and Talmor, D. 2000. Generating a Mixed Mesh of Hexahedra, Pentahedra and Tetrahedra from an Underlying Tetrahedral Mesh. International Journal for Numerical Methods in Engineering 49, 17--30.
• 19: Meyers, R. J., Tautges, T. J. and Tuchinsky, P. M. 1998. The "Hex-Tet" Hex=Dominant Meshing Algorithm as Implemented in CUBIT. In Proceedings of 7th International Meshing Roundtable, 151--158.
• 20: Mitchell, Sa. 1998. The All-Hex Geode-Template for Conforming a Diced Tetrahedral Mesh to any Diced Hexahedral Mesh. In Proceedings of 7th International Meshing Roundtable, 295--305.
• 21: Molinari, J. F. and Ortiz, M. 2002. Three-Dimensional Adaptive Meshing by Subdivision and Edge-Collapse in Finite-Deformation Dynamic-Plasticity Problems with Application to Adiabatic Shear Banding. International Journal for Numerical Methods in Engineering 53, 1101--1126.
• 22: Owen, S. J. and Saigal, S. 2000. H-Morph: an Indirect Approach to Advancing Front Hex Meshing. International Journal for Numerical Methods in Engineering 49, 289--312.
• 23: Quadros, W. R. and Shimada, K. 2002. Hex-Layer: Layered All-Hex Mesh Generation on Thin Section Solids via Chordal Surface Transformation. In Proceedings of 11th International Meshing Roundtable, 169--180.
• 24: Schneiders, R. 1996. A Grid-based Algorithm for the Generation of Hexahedral Element Meshes. Engineering with Computers 12, 168--177.
• 25: Shepherd, J., Mitchell, S. A., Knupp, P. and White, D. 2000. Methods for Multisweep Automation. In Proceedings of 9th International Meshing Roundtable, 77--87.
• 26: Shewchuk, J. 2002. Constrained Delaunay Tetrahedralizations and Provably Good Boundary Recovery. In Proceedings of 11th International Meshing Roundtable, 193--204.
• 27: Staten, M. L., Owen, S. J. and Blacker, T. D. 2005. Unconstrained Paving & Plastering: A New Idea for All Hexahedral Mesh Generation. In Proceedings of 14th International Meshing Roundtable, San Diego, 399--416.
• 28: Taghavi, R. 2000. Automatic Block Decomposition Using Fuzzy Logic Analysis. In Proceedings of 9th International Mething Roundtable, 187--192.
• 29: Tautges, T. J., Blacker, T. and Mitchell, Sa. 1996. The Whisker Weaving Algorithm: A Connectivity-Based Method for Constructing All-Hexahedral Finite Element Meshes. International Journal for Numerical Methods in Engineering 39, 3327--3349.
• 30: White, D. R. and Tautges, T. J. 2000. Automatic Scheme Selection for Toolkit Hex Meshing. International Journal for Numerical Methods in Engineering 49, 127--144.
• 31: Soji Yamakawa , Kenji Shimada, Hex-Dominant Mesh Generation with Directionality Control via Packing Rectangular Solid Cells, Proceedings of the Geometric Modeling and Processing — Theory and Applications (GMP'02), p.107, July 10-12, 2002
• 32: Yamakawa, S. and Shimada, K. 2002. HEXHOOP: Modular Templates for Converting a Hex-Dominant Mesh to an ALL-Hex Mesh. Engineering with Computers 18, 211--228.
• 33: Zhou, T. and Shimada, K. 2000. An Angle-Based Approach to Two-dimensional Mesh Smoothing. In Proceedings of 9th International Meshing Roundtable, 373--384.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Geometric algorithms, languages, and systems

Additional Classification:
  J. Computer Applications
  J.6 COMPUTER-AIDED ENGINEERING
      Subjects: Computer-aided design (CAD)

Keywords:
finite element method, hybrid mesh, mesh conversion, prism element, tetrahedral element