Adaptive Finite Element Mesh Generation Using the Delaunay Algorithm

Includes bibliography. A two-dimensional generator is described which automatically creates optimal finite element meshes using the Delaunay triangulation algorithm. The mesh generator is adaptive in the sense that elements containing the largest normalized errors are automatically refined, providing meshes with a uniform error density. The system runs on a PERQ computer made by Three Rivers Computer Company. It is menu oriented and utilizes multiple command and display windows to create and edit the object description interactively. Mesh generation from the object data base is automatic, although it may be modified interactively by the user if desired. Application of the mesh generator to electric machine design and to magnetic bubble simulation shows it to be one of the most powerful and easy to use systems yet devise