(A) modified Ruppert's approach to finite element mesh generation method

Abstract

There are the number of mesh generation algorithms for the Finite Element Method developed until now. Among them, Ruppert``s algorithm is a well known Delaunay Triangulation method which yields quite robust elements. In this paper we``ll first analyze some merits and demerits of several representative triangulation skills and study detail about the Delaunay triangulation method including Ruppert``s quality mesh generation scheme. Then, we``ll suggest the uniform mesh generation alorithm(UMGA) and the modified version of Ruppert``s algorithm that makes up for the weak points of Ruppert``s method in some aspects. Not only efficient algorithm, but also some mathemetical analysis about the bound for the number of output triangles with certain conditions are given. Also, some experiments done by our algorithms are shown.