Summary
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.
Provisional patent (61/520,795) has been filed on the technique described in this paper.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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)
George, P.L.: Tet Meshing: Construction, Optimization and Adaptation. In: 8th International Meshing Roundtable, South Lake Tahoe, CA, pp. 133–141 (1999)
George, P.L., Hecht, F., Saltel, E.: Automatic Mesh Generator with Specified Boundary. Computer Methods in Applied Mechanics and Engineering 92, 269–288 (1991)
Yamakawa, S., Shimada, K.: Anisotropic Tetrahedral Meshing via Bubble Packing and Advancing Front. International Journal for Numerical Methods in Engineering 57, 1923–1942 (2003)
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)
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)
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)
Yamakawa, S., Shimada, K.: HEXHOOP: Modular Template for Converting a Hex-Dominant Mesh to an ALL-Hex Mesh (2001)
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)
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)
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)
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)
Ito, Y., Nakahashi, K.: Unstructured Mesh Generation for Viscous Flow Computations. In: 11th International Meshing Roundtable, Ithaca, NY, pp. 367–378 (2002)
Freitag, L.A., Plassmann, P.: Local Optimization-based Simplical Mesh Untangling and Improvement. International Journal for Numerical Methods in Engineering 49, 109–125 (2000)
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.
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yamakawa, S., Shimada, K. (2011). Automatic All-Hex Mesh Generation of Thin-Walled Solids via a Conformal Pyramid-Less Hex, Prism, and Tet Mixed Mesh. In: Quadros, W.R. (eds) Proceedings of the 20th International Meshing Roundtable. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24734-7_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-24734-7_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24733-0
Online ISBN: 978-3-642-24734-7
eBook Packages: EngineeringEngineering (R0)