Generation of Quad-dominant Meshes
using Triangular Mesh Generator

Daniel Rypl, Zdeněk Bittnar

Department of Structural Mechanics
Faculty of Civil Engineering
Czech Technical University in Prague
Thákurova 7, 166 29 Prague, Czech Republic


This paper deals with discretization of 3D surfaces into mixed quad-dominant meshes. The focus is laid on using an existing triangular mesh generator based on the Advancing Front Technique subjected to some minor modifications instead of developing a complex strategy for a new quadrilateral mesh generator. The actual discretization is split into two phases. In the first phase, a mixed mesh is created using the augmented triangular mesh generator. This initial mesh could generally contain a large percentage of triangular elements. In the second phase, the initial mesh is subjected to optimization in terms of Laplacian smoothing and topological cleanup. After the second phase, only very low percentage of triangular elements is present in the final mesh. The performance of the adopted approach is demonstrated on several examples.