carrier image

A New Approach to the Development of Automatic Quadrilateral Mesh Generation

Zhu, J.Z., O.C. Zienkiewicz, E. Hinton and J. Wu

International Journal for Numerical Methods in Engineering, John Wiley & Sons, Vol 32, pp.849-866, 1991

MESHING
RESEARCH
CORNER

Abstract
A methodology for the automatic generation of quadrilateral elements is proposed. The methodology is based on the fact the (i) a region can always be subdivided entirely into quadrilaterals if the polygon which forms the boundary of the region has an even number of sides, (ii) a quadrilateral can be formed by two triangles which share a common side. By taking advantage of the techniques developed in an existing automatic triangular mesh generator, quadrilateral meshes can be generated according to the distribution of user specified element size over the domain of interest. In particular, an automatic quadrilateral mesh generator based on the advancing front technique for triangular mesh generation is described. Techniques to improve the quality of the generated quadrilateral meshes are introduced. The robustness and versatility of the mesh generator are demonstrated by a variety of examples.
Contact author(s) or publisher for availability and copyright information on above referenced article