Theses and Dissertations

Issuing Body

Mississippi State University


Thompson, David

Committee Member

Burg, Clarence

Committee Member

Luke, Edward

Date of Degree


Original embargo terms

MSU Only Indefinitely

Document Type

Graduate Thesis - Campus Access Only


Computational Engineering (Program)

Degree Name

Master of Science


James Worth Bagley College of Engineering


Department of Computational Engineering


The first step in the assembly of an overset grid system is to cut holes or to mark points that are inside a solid body and outside the domain of interest. Most existing approaches have been developed for use only with structured grids. A fast and robust approach that can be applied to structured, unstructured, or generalized grid topologies, with a minimum of user inputs, is desired. A new hole cutting process is presented that utilizes a Cartesian Binary tree representation of the geometry to provide a fast and efficient algorithm applicable to generalized grids. An algorithm has also been developed to mark the fringe points and find its donors. The effectiveness of the algorithm is demonstrated by testing it on generalized and structured grids.