An apporach to automatic three‐dimensional finite element mesh generation
- 1 February 1985
- journal article
- research article
- Published by Wiley in International Journal for Numerical Methods in Engineering
- Vol. 21 (2) , 329-347
- https://doi.org/10.1002/nme.1620210210
Abstract
Recently developed solid modelling systems for the design of complex physical solids using interactive computer graphics offer the exciting possibility of an integrated design/analysis system. Called geometric modellers, these systems build complex solids from primitive solids (cubes, cylinders, spheres, solid patches, etc.) and macro solids (combination of primitives)3, 4, 8, 16, 18, 25, 38. To provide an effective structural analysis capability for these systems, methods must be devised to ease the burden of discretizing the solid geometry into a user controlled (usually locally graded) finite element mesh. The purpose of this paper is to describe an interactive solid mesh generation system capable of generating valid meshes of well‐proportional tetrahedral finite elements for the decomposition of multiply connected solid structures. The system uses a semi‐automatic node insertion procedure to locate element node points within and on the surface of a structure. An independent automatic three‐dimensional triangulator then accepts these nodes as input and connects them to form a valid finite element mesh oftetrahedral elements. Although this report makes use of a modeller based on a constructive solid geometry representation (a so‐called CSG modeller), the mesh generation strategy elaborated herein is completely general and makes no particular use of the CSG representation.Keywords
This publication has 26 references indexed in Scilit:
- Automatic mesh generation with tetrahedron elementsInternational Journal for Numerical Methods in Engineering, 1982
- Computing the n-dimensional Delaunay tessellation with application to Voronoi polytopesThe Computer Journal, 1981
- The synthesis of near‐optimum finite element meshes with interactive computer graphicsInternational Journal for Numerical Methods in Engineering, 1980
- Geometric structural modelling: A promising basis for finite element analysisComputers & Structures, 1979
- Automatic generation of finite element meshesComputers & Structures, 1978
- Locally equiangular triangulationsThe Computer Journal, 1978
- 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
- Construction of Maps from “Odd Bits of Information”Nature, 1971
- Two-dimensional automatic mesh generation for structural analysisInternational Journal for Numerical Methods in Engineering, 1970