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.

Issue Section:
Technical Papers
Keywords:
finite element analysis, mesh generation, engineering computing
Topics:
Bubbles, Packing (Shipments), Packings (Cushioning), Finite element analysis, Deformation
1.
Blacker
,
T. D.
, and
Stephenson
,
M. B.
,
1991
, “
Paving: A New Approach to Automated Quadrilateral Mesh Generation
,”
Int. J. Numer. Methods Eng.
,
32
, pp.
811
–
847
.
2.
Cass
,
R. J.
, and
Benzley
,
S. E.
,
1996
, “
Generalized 3-D Paving: An Automated Quadrilateral Surface Mesh Generation Algorithm
,”
Int. J. Numer. Methods Eng.
,
39
, pp.
1475
–
1489
.
3.
Owen, S. J., Staten, M. L., Canann, S. A., and Saigal, S., 1998, “Advancing Front Quadrilateral Meshing Using Triangle Transformations,” presented at 7th International Meshing Roundtable, pp. 409–428.
4.
Thompson, D. S., and Soni, B. K., 1999, “Generation of Quad- and Hex-dominant, Semistructured Meshes Using an Advancing Layer Scheme,” presented at 8th International Meshing Roundtable, pp. 171–178.
5.
Shimada, K., Liao, J.-H., and Itoh, T., 1998, “Quadrilateral Meshing with Directionality Control through the Packing of Square Cells,” presented at 7th International Meshing Roundtable, pp. 61–75.
6.
Itoh, T., Shimada K., Inoue, K., Yamada, A., and Furuhata, T., 1998, “Automated Conversion of 2D Triangular Mesh into Quadrilateral Mesh with Directionality Control,” presented at 7th International Meshing Roundtable, pp. 77–86.
7.
White, D. R., 1997, “Redesign of the Paving Algorithm: Robustness Enhancements through Element by Element Meshing,” presented at 6th International Meshing Roundtable, pp. 323–335.
8.
Viswanath, N., Shimada, K., and Itoh, T., 2000, “Quadrilateral Meshing with Anisotropy and Directionality Control via Close Packing of Rectangular Cells,” presented at 9th International Meshing Roundtable.
9.
Tam
,
T. K. H.
, and
Armstrong
,
C. G.
,
1991
, “
2D Finite Element Mesh Generation by Medial Axis Subdivision
,”
Adv. Eng. Softw.
,
13
, pp.
313
–
324
.
10.
Gu¨rsoy
,
H. N.
, and
Patrikalakis
,
N. M.
,
1992
, “
An Automatic Coarse and Fine Surface Mesh Generation Scheme Based on Medial Axis Transform: Part I Algorithm, Part II Implementation
,”
Eng. Comput.
,
8
, pp.
121
–
137
, 179–196.
11.
Quadros, W. R., Ramsawami, K., Prinz, F. B., and Gurumoorthy, B., 2000, “LayTracks: A New Approach To Automated Quadrilateral Mesh Generation using MAT,” presented at 9th International Meshing Roundtable, pp. 239–250.
12.
Prasad, L., 1997, “Morphological Analysis of Shapes,” in http://cnls.lanl.gov/Highlights/1997-07/: Los Alamos National Laboratory.
13.
Shewchuk, J. R., 1996, “Triangle: Engineering a 2D Quality Mesh Generator,” presented at First Workshop on Applied Computational Geometry, pp. 124–133.
14.
George, P. L., 1999, “TET MESHING: Construction, Optimization and Adaptation,” presented at 8th International Meshing Roundtable, pp. 133–141.
15.
Shimada, K., Yamada, A., and Itoh, T., 1997, “Anisotropic Triangular Meshing of Parametric Surfaces via Close Packing of Ellipsoidal Bubbles,” presented at 6th International Meshing Roundtable, pp. 375–390.
16.
Shimada
,
K.
, and
Gossard
,
D. C.
,
1998
, “
Automatic Triangular Mesh Generation of Trimmed Parametric Surfaces for Finite Element Analysis
,”
Computer Aided Geometric Design
,
15
, pp.
199
–
222
.
17.
Yamakawa, S., and Shimada, K., 2000, “High Quality Anisotropic Tetrahedral Mesh Generation via Ellipsoidal Bubble Packing,” presented at 9th International Meshing Roundtable, pp. 263–273.
18.
Chironis, N. P., and Sclater, N., 1996, Mechanisms and Mechanical Devices Sourcebook, Second ed, McGraw Hill.
Copyright © 2002
 by ASME
You do not currently have access to this content.