Computational Methods for Advancing Interfaces

A large number of computational problems and physical phenomena involve the motion of interfaces separating two or more regions. These can include problems in such areas as fluid mechanics, combustion, materials science, meteorology, and computer vision. In these problems, challenging issues often involve interfaces that change topology, form sharp corners and singularities, depend on delicate geometric quantities such as curvature and normal direction, and involve subtle feedback between the physics and chemistry off the interface and the position/motion of the front itself. In this paper, we will explain some of the issues involved in tracking interfaces, focus on a particular set of numerical techniques that arise from an implicit representation of the interface, and provide an overview of some of the applications that are possible with this view.

[1]  J. Sethian.  AN ANALYSIS OF FLAME PROPAGATION , 1982 .

[2]  J. Tsitsiklis,et al.  Efficient algorithms for globally optimal trajectories , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

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

[4]  James A. Sethian,et al.  The Fast Construction of Extension Velocities in Level Set Methods , 1999 .

[5]  J. Sethian,et al.  An O(N log N) algorithm for shape modeling. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[6]  G. M.,et al.  Partial Differential Equations I , 2023, Applied Mathematical Sciences.

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

[8]  P. Woodward,et al.  SLIC (Simple Line Interface Calculation) , 1976 .

[9]  Phillip Colella,et al.  Two new methods for simulating photolithography development in 3D , 1996, Advanced Lithography.

[10]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods , 1999 .

[11]  J. Sethian,et al.  Numerical Schemes for the Hamilton-Jacobi and Level Set Equations on Triangulated Domains , 1998 .

[12]  J A Sethian,et al.  A fast marching level set method for monotonically advancing fronts. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[13]  J. A. Sethian,et al.  Fast Marching Methods , 1999, SIAM Rev..

[14]  Gal Alfred Vorst,et al.  Modelling and numerical simulation of viscous sintering , 1994 .

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

[16]  James A. Sethian,et al.  Theory, algorithms, and applications of level set methods for propagating interfaces , 1996, Acta Numerica.

[17]  J. Sethian,et al.  Motion by intrinsic Laplacian of curvature , 1999 .

[18]  James A. Sethian,et al.  Numerical Methods for Propagating Fronts , 1987 .

[19]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[20]  Gretar Tryggvason,et al.  Direct numerical simulations of three-dimensional bubbly flows , 1999 .

[21]  J. Sethian,et al.  3-D traveltime computation using the fast marching method , 1999 .

[22]  E. Rouy,et al.  A viscosity solutions approach to shape-from-shading , 1992 .

[23]  H. Kuiken.  Viscous sintering: the surface-tension-driven flow of a liquid form under the influence of curvature gradients at its surface , 1990, Journal of Fluid Mechanics.

[24]  James A. Sethian,et al.  Fast-marching level-set methods for three-dimensional photolithography development , 1996, Advanced Lithography.