A hyperbolic grid generation scheme formulated from grid orthogonality and cell volume specification is generalized such that high quality three-dimensional grids can be obtained for a wide variety of geometries. The speed of the scheme is one to two orders of magnitude faster than typical elliptic grid generation methods. The robustness of the scheme is significantly enhanced by several new techniques. By using a spatially variable smoothing coefficient, orthogonality and smoothness of the grid are maintained around complex concave and convex surface topologies. A metric correction procedure is employed to guarantee that the grid marches out of a corner by bisecting the angles subtended by the neighboring points. Extra robustness at severe convex corners is achieved by special local treatments. Different extrapolation methods are used to provide smoothness at floating edges and axis regions. The versatility of the new hyperbolic grid generation scheme is demonstrated by three-dimensional grids generated for external components of the intergrated Space Shuttle vehicle and the SOFIA telescope.
[1]
S. K. Godunov,et al.
The use of moving meshes in gas-dynamical computations☆
,
1972
.
[2]
G. Starius,et al.
Constructing orthogonal curvilinear meshes by solving initial value problems
,
1977
.
[3]
W. Kordulla,et al.
Efficient computation of volume in flow predictions
,
1983
.
[4]
Joe F. Thompson,et al.
Automatic numerical generation of body-fitted curvilinear coordinate system for field containing any number of arbitrary two-dimensional bodies
,
1974
.
[5]
Pieter G. Buning,et al.
Collar grids for intersecting geometric components within the Chimera overlapped grid scheme
,
1991
.
[6]
J. Steger,et al.
Generation of Body-Fitted Coordinates Using Hyperbolic Partial Differential Equations
,
1980
.