Engineering Commons^™

A General Three Dimensional All Quadrilateral Surface Mesh Generation Algorithm, Roger Cass

Theses and Dissertations

Among the available all-quadrilateral mesh generation algorithms progressive-front offers the best quality and robustness. The paving algorithm is a progressive-front technique that generates a two dimensional mesh of all quadrilaterals on planar surfaces. The technique is particularly suited to meshing irregular boundaries with interior holes. This thesis presents an extension of the paving algorithm to generalized three dimensional surfaces. The major problems in three-dimensional surface mesh generation are projection of nodes, calculation of interior angles, and connection of mesh fronts. The solutions to these problems are presented. This work is part of the ongoing CUBIT project at Sandia Labs. The …