×

Robust, geometrically based, automatic two-dimensional mesh generation. (English) Zbl 0618.65116

Principles of an automatic mesh generation algorithm are presented. The mesh generator is one of the tools of a package for solving partial differential equations by the finite element method. The mesh generator is a refined version of a generator described earlier. It generates the mesh in several steps starting from the boundary discretization. The algorithms of the generator are given in ”pseudocode” (English mixed with the programming languages like control structures). Many figures showing the outputs of the generator for quite peculiar boundaries are presented. The paper summarizes the properties of a large package of programs.
Reviewer: J.Král

MSC:

65N50 Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs
65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
PDF BibTeX XML Cite
Full Text: DOI

References:

[1] Yerry, IEEE Computer Graphics and Applications 3 pp 39– (1983)
[2] Shephard, Computers in Mech. Engng. 1 pp 49– (1983)
[3] Cavendish, Int. j. numer. methods eng. 8 pp 679– (1974)
[4] Tracy, SIGGRAPH’77 11 pp 8– (1977)
[5] Frederick, Int. j. numer. methods eng. 2 pp 133– (1970)
[6] . and , ’TRIQUAMESH. Gebruikershandleiding. The-Rapport We 78-01’, Technische Hogeschool Eindhoven, Afdeling Der Wertuigbouwkunde, 1978.
[7] Bykat, Int. j. numer. methods eng. 10 pp 1329– (1971)
[8] Joe, Int. J. numer. methods eng. 23 pp 751– (1980)
[9] Thacker, Int. j. numer. methods eng. 15 pp 1335– (1980)
[10] Yerry, Int. j. numer. methods eng. 20 pp 1965– (1984)
[11] Yerry, Computers and Structures 20 pp 31– (1985)
[12] Shephard, Computer Mech. Appl. Mech. Engng. 55 pp 161– (1986)
[13] ’Volume-triangulation’, CAD Group Document No. 110, University of Cambridge, Computer Laboratory, Corn Exchange Street, Cambridge, CB23QG, England, 1980.
[14] Woo, Computer and Structures 18 pp 333– (1984)
[15] and , ’A general purpose automatic mesh generator for shell and solid finite elements’, in (ed.), Computers in Engineering, 3, No. G00217, ASME, 1982, pp. 29-34.
[16] Cavendish, Int. j. numer. methods eng. 21 pp 329– (1985)
[17] Nguyen, Int. j. numer. methods eng. 18 pp 273– (1982)
[18] Requicha, IEEE Computer Graphics and Appl. 2 pp 9– (1982)
[19] Boyse, IEEE Computer Graphics and Appl. 2 pp 27– (1982)
[20] Klinger, Computer Graphics and Image Processing 5 pp 68– (1976)
[21] Meagher, Computer Graphics and Image Processing 19 pp 129– (1982)
[22] ’Automatic finite element mesh generation within a modified-quadtree discretization’, Master’s Thesis, Center for Interactive Computer Graphics, RPI, Troy, NY, 1986.
[23] ’Modified-quadtrees for finite element mesh generation’, Master’s Thesis, Center for Interactive Computer Graphics, RPI, Troy, NY, 1982.
[24] ’Boundary node smoothing for two and three dimensional finite element meshes’, Master’s Thesis, Center for Interactive Computer Graphics, RPI, Troy, NY, 1984.
[25] Shephard, Engineering with Computers 1 pp 61– (1985)
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.