Theses and Dissertations

Issuing Body

Mississippi State University

Advisor

Thompson, David

Committee Member

Burg, Clarence

Committee Member

Luke, Edward

Date of Degree

8-7-2004

Original embargo terms

MSU Only Indefinitely

Document Type

Graduate Thesis - Campus Access Only

Major

Computational Engineering (Program)

Degree Name

Master of Science

College

James Worth Bagley College of Engineering

Department

Department of Computational Engineering

Abstract

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.

URI

https://hdl.handle.net/11668/20766

Download

Share

COinS