ROBUST AND FAST NUMERICAL GRID GENERATION

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.