ROBUST AND FAST NUMERICAL GRID GENERATION

Award Information
Agency: National Science Foundation
Branch: N/A
Contract: N/A
Agency Tracking Number: 14306
Amount: $49,783.00
Phase: Phase I
Program: SBIR
Awards Year: 1991
Solicitation Year: N/A
Solicitation Topic Code: N/A
Solicitation Number: N/A
Small Business Information
Ecodynamics Research Associate
P.o. Box 87198, Albuquerque, NM, 87198
DUNS: N/A
HUBZone Owned: N
Woman Owned: N
Socially and Economically Disadvantaged: N
Principal Investigator
 Patrick M. Knupp
 Staff Scientist
 () -
Business Contact
Phone: () -
Research Institution
N/A
Abstract
NUMERICAL GRID-GENERATION ALGORITHMS ARE BECOMING MORE CRITICAL DUE TO THE NEED FOR DETAILED MODELING OF THE GEOMETRY OF THE PHYSICAL DOMAIN AND AS PART OF SOLUTION-ADAPTIVE ALGORITHMS. CURRENT PLANAR GRID GENERATION ALGORITHMS ARE NOT ROBUST BECAUSE THEY FREQUENTLY PRODUCE SKEWED OR FOLDED GRIDS. THESE PROBLEMS CAN BE CORRECTED BY TRIAL AND ERROR MODIFICATIONS (E.G., TO THE SOURCE TERM OF A POISSON EQUATION), BUT THE PROCEDURE IS FAR FROM AUTOMATIC. MATHEMATICAL ANALYSIS WILL BE USED TO CLARIFY THE LIMITATIONS OF CURRENT ALGORITHMS AND TO SUGGEST NEW ALGORITHMS. THE BEST ALGORITHMS WILL BE INCORPORATED INTO USER-FRIENDLY AUTOMATIC GRID-GENERATION CODES WHICH WILL HAVE: A COMMON INTERFACE; NAMELIST INPUT; INTERACTIVE GRAPHICS; A LIBRARY OF GEOMETRIES; AND TEST PROBLEMS. THE CODES WILL BE DESIGNED TO RUN ON PARALLEL AND VECTOR COMPUTERS. ECODYNAMICS CURRENTLY POSSESSES THE MOST ROBUST SURFACE GRID GENERATION SOFTWARE AVAILABLE AND SEEKS TO EXTEND AND IMPROVE THIS CAPABILITY AS WELL.

* information listed above is at the time of submission.

Agency Micro-sites

SBA logo
Department of Agriculture logo
Department of Commerce logo
Department of Defense logo
Department of Education logo
Department of Energy logo
Department of Health and Human Services logo
Department of Homeland Security logo
Department of Transportation logo
Environmental Protection Agency logo
National Aeronautics and Space Administration logo
National Science Foundation logo
US Flag An Official Website of the United States Government