Paving: A new approach to automated quadrilateral mesh generation. (English) Zbl 0755.65111

The technique of paving has satisfied the objectives of automatically generating a high quality mesh for an arbitrary geometry. This paper presents a new mesh generation technique, which meshes arbitrary 2-D geometries with an all-quadrilateral mesh. Paving allows varying element size distributions on the boundary as well as the interior of a region. The generated mesh is well formed (i.e. nearly square elements, elements perpendicular to boundaries, etc.) and geometrically pleasing (i.e. mesh contours tend to follow geometric contours of the boundary).
The authors describe the theory behind this algorithmic/heuristic technique, evaluate the performance of the approach and present examples of automatically generated meshes. Future researches will include the use of a function defining the required element size over the entire geometry rather than at the boundaries, which should improve the technique. The use of an approach similar to paving for 3-D all-hexahedral mesh generation will also be investigated.
Reviewer: G.Dimitriu (Iaşi)


65N50 Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs
Full Text: DOI Link


[1] Baehmann, Int. j. numer. methods eng. 24 pp 1043– (1987)
[2] Kela, Comp. Mech. Eng. 5 pp 1– (1986)
[3] Shepard, Comp. Mech. Eng. 1 pp 49– (1983)
[4] Joe, Int. j. numer. methods eng. 23 pp 751– (1986)
[5] ’Finite-element analysis for the naive user’, in and (eds.), Solid Modeling by Computers, Plenum Press, New York, 1984, pp. 81-102.
[6] Schoofs, Advan. Eng. Software 1-3 pp 131– (1979)
[7] Cook, Comp. Mech. Eng. 1 pp 67– (1983)
[8] Gordon, Int. j. numer. methods eng. 7 pp 461– (1973)
[9] Ho-Le, Comp. Aided Des. 20 pp 27– (1988)
[10] ’Finite-element mesh generation for use with solid modeling and adaptive analysis’, in and (eds.), Solid Modeling by Computers, Plenum Press, New York, 1984, pp. 53-80.
[11] , , and , ’Automated quadrilateral mesh generation: A knowledge system approach’, ASME Paper No. 88-WA/CIE-4, 1988.
[12] FASTQ Users Manual Version 1.2, SAND88-1326, Sandia National Laboratories, 1988.
[13] and , ’Using conjoint meshing primitives to generate quadrilateral and hexahedral elements in irregular regions’, Proc. ASME Computations in Engineering Conference, 1989.
[14] Herrmann, J. Eng. Mech. Div. ASCE 102, EM5 pp 749– (1976)
[15] QMESH: A self-organizing mesh generation program, SLA-73-1088, Sandia National Laboratories, 1979.
[16] Geometric Modelling, Wiley, New York, 1985.
[17] , and , ’A distortion metric for isoparametric finite elements’, Trans. CSME, No. 38-CSME-32, Accession No. 2161 (1988).
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.