AN APPROACH TO AUTOMATIC 3-DIMENSIONAL FINITE-ELEMENT MESH GENERATION

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 of tetrahedral 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.