On constructing three-dimensional overlapping grids with CMPGRD

Techniques for the construction of three-dimensional composite overlapping grids, using the grid construction program CMPGRD, are described. The overlapping approach can be used to generate grids for regions of complicated geometry. The grids can be constructed to be smooth and free from coordinate singularities. The ability to create smooth grids for complicated regions is an important first step towards the accurate numerical solution of partial differential equations. The creation of grids for surfaces defined by cross-sections such as an airplane wing is described. A method for integrating the patched surfaces generated by a computer aided design (CAD) package with the CMPGRD program is described. Additionally, the creation of grids in regions where surfaces intersect is described.