NASA LogoNTRSNTRS - NASA Technical Reports ServerSearchmore_vertCollectionsAboutNewsHelpLogin Back to ResultsGRID2D/3D: A computer program for generating grid systems in complex-shaped two- and three-dimensional spatial domains. Part 1: Theory and methodAn efficient computer program, called GRID2D/3D was developed to generate single and composite grid systems within geometrically complex two- and three-dimensional (2- and 3-D) spatial domains that can deform with time. GRID2D/3D generates single grid systems by using algebraic grid generation methods based on transfinite interpolation in which the distribution of grid points within the spatial domain is controlled by stretching functions. All single grid systems generated by GRID2D/3D can have grid lines that are continuous and differentiable everywhere up to the second-order. Also, grid lines can intersect boundaries of the spatial domain orthogonally. GRID2D/3D generates composite grid systems by patching together two or more single grid systems. The patching can be discontinuous or continuous. For continuous composite grid systems, the grid lines are continuous and differentiable everywhere up to the second-order except at interfaces where different single grid systems meet. At interfaces where different single grid systems meet, the grid lines are only differentiable up to the first-order. For 2-D spatial domains, the boundary curves are described by using either cubic or tension spline interpolation. For 3-D spatial domains, the boundary surfaces are described by using either linear Coon's interpolation, bi-hyperbolic spline interpolation, or a new technique referred to as 3-D bi-directional Hermite interpolation. Since grid systems generated by algebraic methods can have grid lines that overlap one another, GRID2D/3D contains a graphics package for evaluating the grid systems generated. With the graphics package, the user can generate grid systems in an interactive manner with the grid generation part of GRID2D/3D. GRID2D/3D is written in FORTRAN 77 and can be run on any IBM PC, XT, or AT compatible computer. In order to use GRID2D/3D on workstations or mainframe computers, some minor modifications must be made in the graphics part of the program; no modifications are needed in the grid generation part of the program. This technical memorandum describes the theory and method used in GRID2D/3D.Document ID19900012946Acquisition SourceLegacy CDMSDocument TypeTechnical Memorandum (TM)AuthorsShih, T. I.-P.*(Carnegie-Mellon Univ. Pittsburgh, PA., United States)*Bailey, R. T.*(Florida Univ. Gainesville., United States)*Nguyen, H. L.*(NASA Ames Research Center Moffett Field, CA., United States)*Roelke, R. J.*(NASA Lewis Research Center Cleveland, OH, United States)*Date AcquiredSeptember 6, 2013Publication DateMarch 1, 1990Subject CategoryComputer Programming And SoftwareReport/Patent NumberNASA-TM-102453NAS 1.15:102453E-5241Accession Number90N22262Funding Number(s)PROJECT: RTOP 535-05-01CONTRACT_GRANT: NAG3-929CONTRACT_GRANT: NAG3-997Distribution LimitsPublicCopyrightWork of the US Gov. Public Use Permitted.Available DownloadsNameType19900012946.pdfSTIcloud_downloadcontent_copyvisibilityRelated RecordsThere are no records associated with this record.visibility_offNo Preview Available
 No Fear Act | Freedom of Information Act | Office of the Inspector General | Agency Financial ReportsNASA Web Privacy Policy and Important Notices | NASA Guidelines for Quality of InformationDisclaimers, Copyright, Terms of Use | Accessibility | NASA OCIO | USA.gov | NASA.govContact Us | Site MapSTI LogoNASA Official: JoAnne R. Calhoun Site Curator: STI Compliance and Distribution Services Last Modified: September 12, 2024