Automatic Mesh Generation by Voronoi's Theory

【Abstract】 It has been problematic to develop simple and practical automatic mesh generation techniques that can minimize the amount of required input data and can generate a lot of nodes. The necessary data include the specification of external boundary of the given domain and an internal node density distribution. In particular,for the application of automatic mesh generation to stress concentration area,simple computer algorithms for managing input and output data are necessitated. In many cases,the difficulty of the finite element analysis lies in the mesh generation which is free from errors in the mesh formation.