Curvature Flow and Entropy Conditions Applied to Grid Generation

We describe a numerical technique to generate logically rectangular body-fitted interior and exterior grids. The technique is based on solving a Hamilton-Jacobi-type equation for a propagating level set function, using techniques borrowed from hyperbolic conservation laws. Coordinate grid lines are kept smooth through curvature terms which regularize the equation of motion, and upwind difference schemes which satisfy the correct entropy conditions of front propagation. The resulting algorithm can be used to generate two- and three-dimensional interior and exterior grids around reasonably complex bodies which may contain sharp corners and significant variations in curvature. The technique may also be easily extended to problems of boundary-fitted moving grids.

[1]  S. Osher,et al.  Stable and entropy satisfying approximations for transonic flow calculations , 1980 .

[2]  G. Huisken.  Flow by mean curvature of convex surfaces into spheres , 1984 .

[3]  M. Gage.  Curve shortening makes convex curves circular , 1984 .

[4]  J. Sethian.  Curvature and the evolution of fronts , 1985 .

[5]  P. Eiseman.  Grid Generation for Fluid Mechanics Computations , 1985 .

[6]  M. Gage,et al.  The heat equation shrinking convex plane curves , 1986 .

[7]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[8]  M. Grayson.  The heat equation shrinks embedded plane curves to round points , 1987 .

[9]  Yun-Gang Chen,et al.  Uniqueness and existence of viscosity solutions of generalized mean curvature flow equations , 1989 .

[10]  Y. Giga,et al.  Motion of hypersurfaces and geometric equations , 1990 .

[11]  L. Evans,et al.  Motion of level sets by mean curvature. II , 1992 .

[12]  Y. Giga,et al.  Mean curvature flow through singularities for surfaces of rotation , 1991 .

[13]  P. Souganidis,et al.  Phase Transitions and Generalized Motion by Mean Curvature , 1992 .

[14]  S. Osher,et al.  Computing interface motion in compressible gas dynamics , 1992 .

[15]  James A. Sethian,et al.  Flow under Curvature: Singularity Formation, Minimal Surfaces, and Geodesics , 1993, Exp. Math..

[16]  D. Chopp.  Computing Minimal Surfaces via Level Set Curvature Flow , 1993 .

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

[18]  S. Osher,et al.  Motion of multiple junctions: a level set approach , 1994 .

[19]  David L. Chopp,et al.  Computation of Self-Similar Solutions for Mean Curvature Flow , 1994, Exp. Math..

[20]  J. Sethian,et al.  A Fast Level Set Method for Propagating Interfaces , 1995 .

[21]  J. Sethian,et al.  Dynamical behaviour of a premixed turbulent open V-flame , 1995 .