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

This paper describes an algorithm to generate the triangular mesh within arbitrary planar domains. When applyed finite element method to numerical simulation, the discretization of the domain is the essential part of the procedure. There are many reports of the automatic mesh generation methods, such as coordinate transformation, blending function, quad-tree, delaunay, advancing front method, etc. The characteristic of the proposed algorithm is that the position of nodes is generated in original polygonal region as possible as the form of an equilateral triangle and the triangulation of the inner nodes is carried out by bucket method in computational geometry prior to the global construction of the triangular mesh modeling. Then the triangulation of residual region is carried out utilizing advancing front method. The processing scheme is developed and applied to several examples. The numerical results are shown and the effectiveness is discussed.