An automatic mesh generation program for two-dimensional finite element analysis has been developed. This program emphasizes most use of quadrilateral elements with some triangular elements.
This mesh generation program is mainly based on quadtree method. The characteristic of tree data structure can save mesh generation time and that of relation data structure enables minimal data memory. The object is divided into suitable cells first and meshes are created from those cells. The intermediate cells help user's prediction of mesh shape and provide a basis for mesh generation. These cells produce finer meshes in complex boundary and coarse ones in interior region. Some tiny cells near boundary are eliminated in the deleting process. The use of cells with cell numbers simplify remeshing and extension to three-dimension will be possible without much difficulty.
Three illustrative examples have been presented to show the details of process and its applicability to complicated geometries.