Automatic mesh generation of two-dimensional objects
Akin, John Edward.
Master of Science
An approach for the fully automatic generation of two-dimensional finite element meshes is presented. The method follows from the basic concept of the quadtree encoding technique with the specific modifications made to produce valid, user controllable finite element meshes. The use of quadtree method for mesh generation was pioneered by Shephard and Yerry, (6). Our work is similar but more general than theirs. In this thesis after giving an overview of finite element method and mesh requirements, the quadtree and modified quadtree techniques are introduced. Then paper emphasizes on those algorithmic aspects of the mesh generator especially on transferring quadtree code to finite mesh. Finally, examples are included to demonstrate this technique and conclusions are given.