Premium
An apporach to automatic three‐dimensional finite element mesh generation
Author(s) -
Caendish James C.,
Field David A.,
Frey William H.
Publication year - 1985
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/nme.1620210210
Subject(s) - constructive solid geometry , finite element method , mesh generation , polygon mesh , solid geometry , computer science , discretization , node (physics) , tetrahedron , representation (politics) , constructive , topology (electrical circuits) , computational science , geometry , computer graphics (images) , mathematics , engineering , structural engineering , mathematical analysis , process (computing) , combinatorics , politics , law , political science , operating system
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.