The Automatic Generation of Quadrilateral Mesh Utilizing Bucket Method for Finite Element Method

When applied finite element method to numerical simulation, the discretization of the domain is essential part of the procedure. There are few reports about the quadrilateral mesh generation method in comparison with triangular mesh generation. The characteristic of the proposed algorithm is that the quadrilateral of the inner nodes is carried out by bucket method in computational geometry. And then the triangulation of the residual region is carried out utilizing advansing front method. Therefore the mixed elements of triangular and quadrilateral elements are generated in this step. In the next step, a quadrilateral element is constructed connecting two triangular elements with a common side. Finally, the quadrilateral elements are generated by the subdivision of the mixed elements. The processing scheme is developed and applied to several examples.