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 application is written in object oriented style in C++. A description of object oriented programming is given, with the relative merits and drawbacks for engineering applications.
College and Department
Ira A. Fulton College of Engineering and Technology; Civil and Environmental Engineering
BYU ScholarsArchive Citation
Cass, Roger, "A General Three Dimensional All Quadrilateral Surface Mesh Generation Algorithm" (1992). All Theses and Dissertations. 3459.
Quadrilateral, Mesh, Generation, Algorithm, Angles, Connection, Cubit, Sandia, C++