Level Set Methods for Multiple Interfaces
Overview of and references for papers on theory Overview of and references for papers on link to hyperbolic equations Overview of and references for level_set methods Overview of and references for on stationary formulation Overview of and references for Narrow Band formulation Overview of and references for papers on Fast Marching Methods Work on unstructured mesh versions of level set and fast marching methods Coupling interface methods to complex physics Adaptive mesh refinement Applications to semiconductor modeling Applications to geometry Applications to medical imaging Applications to constructing geodesics on surfaces Applications to seismology and travel times Applications to combustion Applications to fluid mechanics Applications to materials sciences Applications to robotics Applications to computer graphics Applications to CAD/CAM Applications to mesh generation

Click on navigable flow chart to go to new topic



As first presented, the level set method applies to problems in which there are two separate substances, that is, a clear notion of inside and outside. This is because a single level set was used to track the evolving the interface, assigned to be negative inside one region and positive in the other. This is not to say that only interface was allowed, only that only two possible materials were considered (they might have multiple interfaces between them).

In order to consider more than one pair of materials, the natural idea is to employ more than one level set function. In other words, given three regions A, B, and C, one might employ three different level set functions, each representing a signed distance function and chosen as negative inside the appropriate region and positive outside. Various approaches are considered in the references below.


New Book and Resource on Level Set and Fast Marching Methods



References:

  1. Motion of Multiple Junctions: A Level Set Approach : Merriman, B., Bence, J., and Osher, S.J., Jour. Comp. Phys., 112, 2, pp. 334-363, 1994

  2. A Variational Level Set Approach to Multiphase Motion : Zhao, H-K., Chan, T., Merriman, B., and Osher, S., Journal of Computational Physics, 127, pp. 179--195, (1996).

  3. Level Set Techniques for Tracking Interfaces; Fast Algorithms, Multiple Regions, Grid Generation, and Shape/Character Recognition : Sethian, J.A., Proceedings of the International Conference on Curvature Flows and Related Topics, Trento, Italy, 1994, Eds. A. Damlamian, J. Spruck, and A. Visintin, Gakuto Intern. Series, Tokyo, Japan, 5, pp. 215--231, 1995.
    Abstract

    We describe new applications of the level set approach for following the evolution of complex interfaces. This approach is based on solving an initial value partial differential equation for a propagating level set function, using techniques borrowed from hyperbolic conservation laws. Topological changes, corner and cusp development, and accurate determination of geometric properties such as curvature and normal direction are naturally obtained in this setting. In this paper, we review some recent work, including fast level set methods, extensions to multiple fluid interfaces, generation of complex interior and exterior body-fitted grids, and applications to problems in shape and character recognition.

    Download publications

  4. Algorithms for Tracking Interfaces in CFD and Material Science : Sethian, J.A., Annual Review of Computational Fluid Mechanics, 1995.
    Abstract

    We describe new applications of the level set approach for following the evolution of complex interfaces. This approach is based on solving an initial value partial differential equation for a propagating level set function, using techniques borrowed from hyperbolic conservation laws. Topological changes, corner and cusp development, and accurate determination of geometric properties such as curvature and normal direction are naturally obtained in this setting. In this paper, we review some recent work, including fast level set methods, extensions to multiple fluid interfaces, generation of complex interior and exterior body-fitted grids, and applications to problems in combustion and material science.

    Download publications

  5. A Level Set Approach to a Unified Model for Etching, Depo sition, and Lithography III: Re-Deposition, Re-Emission, Surface Diffusion, and Complex Simulations : Adalsteinsson, D., and Sethian, J.A., Journal of Computational Physics, 138, 1, pp. 193-223, 1997.
    Abstract

    Previously, Adalsteinsson and Sethian have applied the level set formulation to the problem of surface advancement in two and three-dimensional topography simulation of deposition, etching, and lithography processes in integrated circuit fabrication. The level set formulation is based on solving a Hamilton-Jacobi type equation for a propagating level set function, using techniques borrowed from hyperbolic conservation laws. Topological changes, corner and cusp development, and accurate determination of geometric properties such as curvature and normal direction are naturally obtained in this setting. Part I presented the basic equations and algorithms for two dimensional simulations, including the effects of isotropic and uni-directional deposition and etching, visibility, reflection, and material dependent etch/deposition rates. Part II focused on the extension to three dimensions. This paper completes the series, and add the effects of re-deposition, re-emission, and surface diffusion. This requires the solution of the transport equations for arbitrary geometries, and leads to simulations that contain multiple simultaneous competing effects of visibility, directional and source flux functions, complex sputter yield flux functions, wide ranges of sticking coefficients for the re-emission and re-deposition functions, multi-layered fronts and thin film layers.

    Download publications

  6. Tracking the Evolution of Multiple Interfaces and Multi-Junctions : Sethian, J.A., CPAM Report and LBL Dept. of Mathematics, 1996.
    Abstract

    We design and implement a general algorithm for following the evolution of multiple interfaces and multiple junctions in two and three space dimensions. The core of the technique rests on a level set algorithm for following an interfaces between two regions. This level set formulation is based on solving a Hamilton-Jacobi type equation for a propagating level set function, using techniques borrowed from hyperbolic conservation laws. Topological changes, corner and cusp development, and accurate determination of geometric properties such as curvature and normal direction are naturally obtained in this setting. In this paper, we extend these techniques to an arbitrary number of interfaces in two and three space dimensions, which may intersect in multiple junctions, such as triple points.

    Download publications






You are visitor number to this page. These level set web pages are @copyright J.A. Sethian, 1999.