Quad-Layer: Layered Quadrilateral Meshing of Narrow Two-Dimensional Domains by Bubble Packing and Chordal Axis Transformation

This paper presents a computational method for quadrilateral meshing of a thin, or narrow, two-dimensional domain for finite element analysis. The proposed method creates a well-shaped single-layered, multi-layered, or partially multi-layered quadrilateral mesh. Element sizes can be uniform or graded. A high quality, layered quadrilateral mesh is often required for finite element analysis of a narrow two-dimensional domain with a large deformation such as in the analysis of rubber deformation or sheet metal forming. Fully automated quadrilateral meshing is performed in two stages: (1) extraction of the skeleton of a given domain by discrete chordal axis transformation, and (2) discretization of the chordal axis into a set of line segments and conversion of each of the line segments to a single quadrilateral element or multiple layers of quadrilateral elements. In each step a physically-based computational method called bubble packing is applied to discretize a curve into a set of line segments of specified sizes. Experiments show that the accuracy of a large-deformation FEM analysis can be significantly improved by using a well-shaped quadrilateral mesh created by the proposed method.

[1]  Paul-Louis George.  TET MESHING: Construction, Optimization and Adaptation , 1999 .

[2]  Fritz B. Prinz,et al.  LayTracks: A New Approach To Automated Quadrilateral Mesh Generation using MAT , 2000, IMR.

[3]  D. White,et al.  6th International Meshing Roundtable '97 , 1997 .

[4]  Jonathan Richard Shewchuk,et al.  Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator , 1996, WACG.

[5]  Matthew L. Staten,et al.  Advancing Front Quadrilateral Meshing Using Triangle Transformations , 1998, IMR.

[6]  T. Tam,et al.  2D finite element mesh generation by medial axis subdivision , 1991 .

[7]  J. Urioste.  Hazardous waste systems analysis at Los Alamos National Laboratory , 1997 .

[8]  Bharat K. Soni,et al.  Generation of Quad and Hex Dominant Semistructured Meshes Using an Advancing Layer Scheme , 1999, IMR.

[9]  Kenji Shimada,et al.  Automatic triangular mesh generation of trimmed parametric surfaces for finite element analysis , 1998, Comput. Aided Geom. Des..

[10]  Keisuke Inoue,et al.  Automated Conversion of 2D Triangular Mesh into Quadrilateral Mesh with Directionality Control , 1998, IMR.

[11]  Kenji Shimada,et al.  Quadrilateral Meshing with Directionality Control through the Packing of Square Cells , 1998, IMR.

[12]  Ted D. Blacker,et al.  Paving: A new approach to automated quadrilateral mesh generation , 1991 .

[13]  Kenji Shimada,et al.  High Quality Anisotropic Tetrahedral Mesh Generation Via Ellipsoidal Bubble Packing , 2000, IMR.

[14]  Neil Sclater,et al.  Mechanisms and Mechanical Devices Sourcebook , 1991 .

[15]  Lakshman Prasad,et al.  Morphological Analysis of Shapes , 1997 .

[16]  Steven E. Benzley,et al.  GENERALIZED 3-D PAVING : AN AUTOMATED QUADRILATERAL SURFACE MESH GENERATION ALGORITHM , 1996 .

[17]  Kenji Shimada,et al.  Quadrilateral Meshing with Anisotropy and Directionality Control via Close Packing of Rectangular Cells , 2000, IMR.