| The purpose of this thesis is to develop a topology data structure that supports both structured and unstructured grid generation methods. This topology data structure directly supports the method of building edge grids, surface grids and volume grids in order to construct high quality computational fluid dynamics (CFD) grids. The minimal topological information needed for computing both structured and unstructured grids is used to determine that a non-manifold boundary-representation topology data structure must be used. A search of published data structures led to the adoption of the radial-edge non-manifold (RENM) boundary-representation data structure as the basis for our implementation. An explanation of the data structure details as well as behavior of the data structures is presented. The grid topology modelling (GTM) data structure has been implemented and is used in two different production grid generation systems, SolidMesh and GUM-B. Several examples of high quality CFD grids are presented. |
