Automated Conversion of 2D Triangular Mesh into Quadrilateral Mesh with Directionality Control.
Takayuki Itoh, Kenji Shimada, Keisuke Inoue, Atsushi Yamada, Tomotake Furuhata · 1998
: This paper proposes an automated quadrilateral meshing technique based on the conversion of triangular meshes. Given a triangular mesh and a vector field representing the desired directionality of quadrilateral elements, our new approach generates a well-shaped and well-aligned quadrilateral mesh. In the approach, the values of three scalar functions are first calculated for each pair of adjacent triangular elements. These functions evaluate the following conditions: (1) directionality control, (2) optimization of the shapes of elements, and (3) reduction of the number of isolated triangular elements. Pairs of triangular elements are then converted into quadrilateral elements in order of the sum of the values of the three functions. Keywords: quadrilateral mesh, square packing, bubble mesh, directionality. 1 Introduction In some types of FEM analysis, such as sheet-metal forming simulation and automobile crash simulation, quadrilateral meshes are preferable to triangular meshes bec...