Automatic All-Hex Mesh Generation of Thin-Walled Solids via a Conformal Pyramid-Less Hex, Prism, and Tet Mixed Mesh

  • Soji Yamakawa
  • Kenji Shimada


A new computational method for creating all-hex meshes of thin-walled solids is presented. The proposed method creates an all-hex mesh in a three-step process. First, a tet mesh of the target geometric domain is created, and a layer of prism elements is inserted on the boundary of the mesh. Second, a sequence of novel topological transformations and smoothing operations is applied to reduce the number of tet elements and increase the number of hex elements. The topological transformations maintain conformity of the hex, prism, and tet mixed mesh. The proposed topological transformations do not introduce pyramid elements, and therefore avoids problems imposed by pyramid elements. Third and finally, the mixed mesh is subdivided into an all-hex mesh by applying mid-point subdivision templates. Experimental results show that the proposed method creates high-quality all-hex meshes.


Topological Transformation Prism Element Quadrilateral Face International Mesh Roundtable Mesh Conformity 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Yamakawa, S., Shimada, K.: 88-Element Solution to Schneiders’ Pyramid Hex-Meshing Problem. International Journal for Numerical Me-thods in Biomedical Engineering 26, 1700–1712 (2010)Google Scholar
  2. 2.
    George, P.L.: Tet Meshing: Construction, Optimization and Adaptation. In: 8th International Meshing Roundtable, South Lake Tahoe, CA, pp. 133–141 (1999)Google Scholar
  3. 3.
    George, P.L., Hecht, F., Saltel, E.: Automatic Mesh Generator with Specified Boundary. Computer Methods in Applied Mechanics and Engineering 92, 269–288 (1991)CrossRefzbMATHMathSciNetGoogle Scholar
  4. 4.
    Yamakawa, S., Shimada, K.: Anisotropic Tetrahedral Meshing via Bubble Packing and Advancing Front. International Journal for Numerical Methods in Engineering 57, 1923–1942 (2003)CrossRefzbMATHMathSciNetGoogle Scholar
  5. 5.
    Owen, S.J., Saigal, S.: H-Morph: an Indirect Approach to Advancing Front Hex Meshing. International Journal for Numerical Methods in Engineering 49, 289–312 (2000)CrossRefzbMATHGoogle Scholar
  6. 6.
    Yamakawa, S., Gentilini, I., Shimada, K.: Subdivision Templates for Converting a Non-Conformal Hex-Dominant Mesh to a Conformal Hex-Dominant Mesh without Pyramid Elements. Engineering with Computers 27, 51–65 (2011)CrossRefGoogle Scholar
  7. 7.
    Mitchell, S.A.: The All-Hex Geode-Template for Conforming a Diced Tetrahedral Mesh to any Diced Hexahedral Mesh. In: 7th International Meshing Roundtable, Dearborn, MI, pp. 295–305 (1998)Google Scholar
  8. 8.
    Yamakawa, S., Shimada, K.: HEXHOOP: Modular Template for Converting a Hex-Dominant Mesh to an ALL-Hex Mesh (2001)Google Scholar
  9. 9.
    Yamakawa, S., Shimada, K.: HEXHOOP: Modular Templates for Converting a Hex-Dominant Mesh to an ALL-Hex Mesh. Engineering with Computers 18, 211–228 (2002)CrossRefGoogle Scholar
  10. 10.
    Yamakawa, S., Shaw, C., Shimada, K.: Layered Tetrahedral Meshing of Thin-Walled Solids for Plastic Injection Molding FEM. Computer-Aided Design 38, 315–326 (2006)CrossRefGoogle Scholar
  11. 11.
    Yamakawa, S., Shimada, K.: High Quality Triangular/Quadrilateral Mesh Generation of a 3D Polygon Model via Bubble Packing. In: 7th US National Congress on Computational Mechanics, Albuquerque, NM (2003)Google Scholar
  12. 12.
    Garimella, R.V., Shephard, M.S.: Boundary Layer Mesh Generation for Viscous Flow Simulations. International Journal for Numerical Me-thods in Engineering 49, 193–218 (2000)CrossRefzbMATHGoogle Scholar
  13. 13.
    Ito, Y., Nakahashi, K.: Unstructured Mesh Generation for Viscous Flow Computations. In: 11th International Meshing Roundtable, Ithaca, NY, pp. 367–378 (2002)Google Scholar
  14. 14.
    Freitag, L.A., Plassmann, P.: Local Optimization-based Simplical Mesh Untangling and Improvement. International Journal for Numerical Methods in Engineering 49, 109–125 (2000)CrossRefzbMATHGoogle Scholar
  15. 15.
    L. A. Freitag and P. E. Plassmann, "Local Optimization-based Untan-gling Algorithms for Quadrilateral Meshes," in 10th International Mesh-ing Roundtable, Newport Beach, CA, 2001, pp. 397-406. Google Scholar
  16. 16.
    Zhou, T., Shimada, K.: An Angle-Based Approach to Two-dimensional Mesh Smoothing. In: 9th International Meshing Roundtable, New Orleans, LA, pp. 373–384 (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Soji Yamakawa
    • 1
  • Kenji Shimada
    • 1
  1. 1.The Department of Mechanical EngineeringCarnegie Mellon UniversityUSA

Personalised recommendations