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

When the finite element method is applied to numerical simulation, the discretization of the domain is an 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 the advancing front method. 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.