The Automatic Generation of Triangular Mesh Utilizing Bucket Method for Finite Element Method.
Osamu OKUDA · TRANSACTIONS OF THE JAPAN SOCIETY OF MECHANICAL ENGINEERS Series A · 1998
This paper describes an algorithm to generate the triangular mesh within arbitrary planar domains. When applied 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 transfomation, 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 modelling. 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.