Automatic All-Hex Mesh Generation of Thin-Walled Solids via a Conformal Pyramid-Less Hex, Prism, and Tet Mixed Mesh
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.
KeywordsTopological Transformation Prism Element Quadrilateral Face International Mesh Roundtable Mesh Conformity
Unable to display preview. Download preview PDF.
- 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.George, P.L.: Tet Meshing: Construction, Optimization and Adaptation. In: 8th International Meshing Roundtable, South Lake Tahoe, CA, pp. 133–141 (1999)Google Scholar
- 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.Yamakawa, S., Shimada, K.: HEXHOOP: Modular Template for Converting a Hex-Dominant Mesh to an ALL-Hex Mesh (2001)Google Scholar
- 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
- 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
- 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.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