The National Grid Project: A system overview

The National Grid Project (NGP) is a comprehensive numerical grid generation software system that is being developed at the National Science Foundation (NSF) Engineering Research Center (ERC) for Computational Field Simulation (CFS) at Mississippi State University (MSU). NGP is supported by a coalition of U.S. industries and federal laboratories. The objective of the NGP is to significantly decrease the amount of time it takes to generate a numerical grid for complex geometries and to increase the quality of these grids to enable computational field simulations for applications in industry. A geometric configuration can be discretized into grids (or meshes) that have two fundamental forms: structured and unstructured. Structured grids are formed by intersecting curvilinear coordinate lines and are composed of quadrilateral (2D) and hexahedral (3D) logically rectangular cells. The connectivity of a structured grid provides for trivial identification of neighboring points by incrementing coordinate indices. Unstructured grids are composed of cells of any shape (commonly triangles, quadrilaterals, tetrahedra and hexahedra), but do not have trivial identification of neighbors by incrementing an index. For unstructured grids, a set of points and an associated connectivity table is generated to define unstructured cell shapes and neighboring points. Hybrid grids are a combination of structured grids and unstructured grids. Chimera (overset) grids are intersecting or overlapping structured grids. The NGP system currently provides a user interface that integrates both 2D and 3D structured and unstructured grid generation, a solid modeling topology data management system, an internal Computer Aided Design (CAD) system based on Non-Uniform Rational B-Splines (NURBS), a journaling language, and a grid/solution visualization system.

[1]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .

[2]  M. L. Stokes,et al.  EAGLEView: A surface and grid generation program and its data management , 1992 .

[3]  William M. Chan,et al.  Enhancements of a three-dimensional hyperbolic grid generation scheme , 1992 .

[4]  John F. Dannenhoffer,et al.  Techniques for the visual evaluation of computational grids , 1993 .

[5]  Matthew W. Blake,et al.  The NASA-IGES geometry data exchange standard , 1992 .

[6]  Armin Wulf,et al.  Integrated geometry and grid generation system for complex configurations , 1992 .

[7]  Joe F. Thompson,et al.  The National Grid Project , 1992 .

[8]  D. Bertin,et al.  A new automatic grid generation environment for CFD applications , 1992 .

[9]  Nigel P. Weatherill,et al.  Adaptive inviscid flow solutions for aerospace geometries on efficiently generated unstructured tetrahedral meshes , 1993 .

[10]  Fujio Yamaguchi,et al.  Curves and Surfaces in Computer Aided Geometric Design , 1988, Springer Berlin Heidelberg.

[11]  John P. Steinbrenner,et al.  The GRIDGEN 3D Multiple Block Grid Generation System. Volume 2. User's Manual. , 1991 .

[12]  Bernd Hamann,et al.  Interactive Techniques for Correcting CAD/CAM Data , 1994 .

[13]  Pieter G. Buning,et al.  User's manual for the HYPGEN hyperbolic grid generator and the HGUI graphical user interface , 1993 .

[14]  Josef Hoschek,et al.  Fundamentals of computer aided geometric design , 1996 .

[15]  Les A. Piegl,et al.  On NURBS: A Survey , 2004 .

[16]  N. Weatherill,et al.  Unstructured grid generation using iterative point insertion and local reconnection , 1995 .

[17]  David L. Marcum,et al.  Generation of unstructured grids for viscous flow applications , 1995 .

[18]  Reese L. Sorenson,et al.  GRAPEVINE: Grids about anything by Poisson's equation in a visually interactive networking environment , 1992 .

[19]  Kevin Weiler.  Topological Structures for Geometric Modeling , 1986 .