Intelligent automated grid generation for numerical simulations

Numerical simulation of partial differential equations (PDEs) plays a crucial role in predicting the behavior of physical systems and in modern engineering design. However, to produce reliable results with a PDE simulator, a human expert must typically expend considerable time and effort in setting up the simulation. Most of this effort is spent in generating the grid, the discretization of the spatial domain that the PDE simulator requires as input. To properly design a grid, the gridder must not only consider the characteristics of the spatial domain, but also the physics of the situation and the peculiarities of the numerical simulator. This article describes an intelligent gridder that is capable of analyzing the topology of the spatial domain and of predicting approximate physical behaviors based on the geometry of the spatial domain to automatically generate grids for computational fluid dynamics simulators. Typically, gridding programs are given a partitioning of the spatial domain to assist the gridder. Our gridder is capable of performing this partitioning. This enables the gridder to automatically grid spatial domains with a wide range of configurations.

[1]  Gregor Müllenheim.  On determining start points for a surface/surface intersection algorithm , 1991, Comput. Aided Geom. Des..

[2]  David M. Schuster.  Batch mode grid generation: An endangered species , 1992 .

[3]  Andrew Gelsey,et al.  Intelligent automated quality control for computational simulation , 1995, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

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

[5]  Al Globus,et al.  A tool for visualizing the topology of three-dimensional vector fields , 1991, Proceeding Visualization '91.

[6]  Feng Zhao,et al.  Extracting and Representing Qualitative Behaviors of Complex Systems in Phase Spaces , 1991, IJCAI.

[7]  Mark Schwabacher,et al.  The Rutgers CAP Project Design Associate , 1992 .

[8]  Lambertus Hesselink,et al.  Surface representations of two- and three-dimensional fluid flow topology , 1990, Proceedings of the First IEEE Conference on Visualization: Visualization `90.

[9]  N. Hari Narayanan,et al.  IMAGERY: COMPUTATIONAL AND COGNITIVE PERSPECTIVES , 1993 .

[10]  Kenneth Man-kam Yip,et al.  Understanding Complex Dynamics by Visual and Symbolic Reasoning , 1991, Artif. Intell..

[11]  T. Y. Su,et al.  An interactive multi-block grid generation system , 1992 .

[12]  Chaman L. Sabharwal,et al.  Implementation of a divide-and-conquer method for intersection of parametric surfaces , 1985, Comput. Aided Geom. Des..

[13]  J. Katz,et al.  Low-Speed Aerodynamics , 1991 .

[14]  Joe F. Thompson,et al.  Numerical grid generation: Foundations and applications , 1985 .

[15]  Michael I. Jordan,et al.  Surface/surface intersection , 1987, Comput. Aided Geom. Des..

[16]  Andrew Gelsey.  Automated Reasoning About Machines , 1995, Artif. Intell..

[17]  Christoph M. Hoffmann,et al.  Geometric and Solid Modeling , 1989 .

[18]  M. S. Chong,et al.  A Description of Eddying Motions and Flow Patterns Using Critical-Point Concepts , 1987 .

[19]  Patrick M. Knupp,et al.  Fundamentals of Grid Generation , 2020 .

[20]  Elisha Sacks,et al.  Automatic Analysis of One-Parameter Planar Ordinary Differential Equations by Intelligent Numeric Simulation , 1991, Artif. Intell..

[21]  Alison Andrews Vogel.  Automated domain decomposition for computational fluid dynamics , 1990 .

[22]  J. Hess.  Panel Methods in Computational Fluid Dynamics , 1990 .

[23]  K C. Chao,et al.  STREAMLINE ADAPTIVE GRID METHOD FOR COMPLEX FLOW COMPUTATION , 1991 .

[24]  K. Kuwahara,et al.  Streamline-coordinate finite-difference method for hot metal deformations , 1993 .

[25]  David J. Peake,et al.  Topology of Three-Dimensional Separated Flows , 1982 .

[26]  Andrew Gelsey.  Modeling and Simulation for Automated Yacht Design , 1992 .

[27]  Yogesh Jaluria,et al.  MSG: A computer system for automated modeling of heat transfer , 1993, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[28]  Andrew Gelsey,et al.  Intelligent automated grid generation for numerical simulations , 1994, AAAI 1994.

[29]  ARISTIDES A. G. REQUICHA,et al.  Representations for Rigid Solids: Theory, Methods, and Systems , 1980, CSUR.

[30]  Alison E. Andrews,et al.  Progress and challenges in the application of artificial intelligence to computational fluid dynamics , 1987 .