AUTOMATIC MESH GENERATION FOR THREE-DIMENSIONAL SOLIDS

Abstract Current developments on a fully automatic finite element mesh generator for solid finite elements is presented. The technique, referred to as the modified-octree technique, is being designed for use with computer aided design (CAD) systems employing solid geometric model representations. After giving an overview of the technique the paper emphasizes those algorithmic aspects of the mesh generator concerned with improving the resulting finite meshes and how that mesh approximates the original solid geometry. A solid modeler based on superquadrics primitives is used as a test bed for the mesh generator and to generate the example geometries meshed.

[1]  Mark Yerry,et al.  A Modified Quadtree Approach To Finite Element Mesh Generation , 1983, IEEE Computer Graphics and Applications.

[2]  W. A. Cook.  Body oriented (natural) co-ordinates for generating three-dimensional meshes , 1974 .

[3]  Richard H. Gallagher,et al.  A general two‐dimensional, graphical finite element preprocessor utilizing discrete transfinite mappings , 1981 .

[4]  Donald Meagher,et al.  Geometric modeling using octree encoding , 1982, Comput. Graph. Image Process..

[5]  Robert Barnhill,et al.  A survey of the representation and design of surfaces , 1983, IEEE Computer Graphics and Applications.

[6]  W. J. Gordon,et al.  Construction of curvilinear co-ordinate systems and applications to mesh generation , 1973 .

[7]  Chris L. Jackins,et al.  Oct-trees and their use in representing three-dimensional objects , 1980 .

[8]  Mark S. Shephard,et al.  Automatic three‐dimensional mesh generation by the finite octree technique , 1984 .

[9]  Tony C. Woo,et al.  AN ALGORITHM FOR GENERATING SOLID ELEMENTS IN OBJECTS WITH HOLES , 1984 .

[10]  Requicha,et al.  Solid Modeling: A Historical Summary and Contemporary Assessment , 1982, IEEE Computer Graphics and Applications.

[11]  Barr,et al.  Superquadrics and Angle-Preserving Transformations , 1981, IEEE Computer Graphics and Applications.

[12]  William H. Frey,et al.  An apporach to automatic three‐dimensional finite element mesh generation , 1985 .

[13]  Nguyen-Van-Phai,et al.  Automatic mesh generation with tetrahedron elements , 1982 .