Abstract

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.

Degree

MS

College and Department

Ira A. Fulton College of Engineering and Technology; Civil and Environmental Engineering

Rights

http://lib.byu.edu/about/copyright/

Date Submitted

1992-04-01

Document Type

Thesis

Handle

http://hdl.lib.byu.edu/1877/etd367

Keywords

Quadrilateral, Mesh, Generation, Algorithm, Angles, Connection, Cubit, Sandia, C++

Share

COinS