A new approach to the development of automatic quadrilateral mesh generation
Authors:
- 1 September 1991
- journal article
- research article
- Published by Wiley in International Journal for Numerical Methods in Engineering
- Vol. 32 (4) , 849-866
Abstract
A methodology for the automatic mesh generation of quadrilateral elements is proposed. The methodology is based on the facts that (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 generation1 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.Keywords
This publication has 12 references indexed in Scilit:
- Finite element Euler computations in three dimensionsInternational Journal for Numerical Methods in Engineering, 1988
- Adaptive remeshing for compressible flow computationsJournal of Computational Physics, 1987
- Robust, geometrically based, automatic two‐dimensional mesh generationInternational Journal for Numerical Methods in Engineering, 1987
- A simple error estimator and adaptive procedure for practical engineerng analysisInternational Journal for Numerical Methods in Engineering, 1987
- A new mesh generation scheme for arbitrary planar domainsInternational Journal for Numerical Methods in Engineering, 1985
- An apporach to automatic three‐dimensional finite element mesh generationInternational Journal for Numerical Methods in Engineering, 1985
- Automatic three‐dimensional mesh generation by the modified‐octree techniqueInternational Journal for Numerical Methods in Engineering, 1984
- Automatic triangulation of arbitrary planar domains for the finite element methodInternational Journal for Numerical Methods in Engineering, 1974
- Construction of curvilinear co‐ordinate systems and applications to mesh generationInternational Journal for Numerical Methods in Engineering, 1973
- An automatic mesh generation scheme for plane and curved surfaces by ‘isoparametric’ co‐ordinatesInternational Journal for Numerical Methods in Engineering, 1971