Algebraic Grid Generation,

Abstract

Three methods are described for transforming grids in bounded two- and three-dimensional physical domains into a uniform grid in a rectangular computational domain. The methods are based on mathematical interpolation functions and do not require the solution of differential equations or the use of complex variables. They are simply referred to as algebraic methods and are called transfinite interpolation, the multisurface method, and the two-boundary technique. The primary advantage of the methods is that they provide explicit control of physical grid shape and physical grid spacing. Secondly, they require relatively few computations. Consequently, the application of interactive computer graphics in conjunction with the methods is advocated for rapid generation of grids. The basic mathematical structure of each method is described, and particular attention is given to surface representation, parameter variable generation, and control function generation. Physical boundary topology and grid derivative requirements are presented. (Author)

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1982
Accession Number
ADP000971

Entities

People

  • Robert E. Smith

Organizations

  • National Aeronautics and Space Administration

Tags

DTIC Thesaurus Topics

  • Boundaries
  • Complex Variables
  • Computer Graphics
  • Coordinate Systems
  • Demographic Cohorts
  • Differential Equations
  • Equations
  • Graphics
  • Grids
  • Interpolation
  • Partial Differential Equations
  • Three Dimensional

Readers

  • Computational Fluid Dynamics (CFD)
  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)

Technology Areas

  • Space