Advancing Front Quadrilateral Meshing Using Triangle Transformations.

Abstract

Quad-morphing is a new technique used for generating quadrilaterals from an existing triangle mesh. Beginning with an initial triangulation, triangles are systematically transformed and combined. An advancing front method is used to determine the order of transformations. An all-quadrilateral mesh containing elements aligned with the area boundaries with few irregular internal nodes can be generated. KEY WORDS: mesh generation, quadrilateral, advancing front, surface meshing, Q-Morph, Paving 1. Introduction Previous methods for unstructured quadrilateral meshing have included both direct and indirect methods. Indirect methods (Lo,1989; Johnston,1991; Lee,1994; Borouchaki,1998) include procedures that require an initial triangle mesh. Adjacent triangles are combined systematically, in most cases resulting in an allquadrilateral mesh. While these methods can be fast, they can sometimes leave a large number of irregular nodes. An irregular node on the interior of a quadrilateral mesh is ...