ASPECTS OF ADAPTIVE MESH GENERATION BASED ON DOMAIN DECOMPOSITION ANDDELAUNAY TRIANGULATION

The finite element method requires the generation of a mesh, based on an appropriate density distribution, so that the numerical analysis us ing it provides as optimal a result as possible with a reasonably low computational cost. The generation of inner points in a spatial domain of analysis may be accomplished via two types of quadtree decompositi on for two-dimensional cases. The density formulations are quoted and analyses of their performance are given. Delaunay triangulation has be en utilized within the mesh generator to connect the interior points. The robustness of this technique has been investigated. For real engin eering applications, boundary recovery algorithms have been adopted in order to ensure the integrity of the boundary. A series of benchmark tests have been carried out on this work. Mesh quality improvement and the conversion from triangles to quadrilaterals has also been discuss ed.