NCTS Summer Course on Scientific Computation -

Level Set Method and it's Applications


Description:
Level set methods are a class of numerical algorithms for simulation of dynamic implicit surfaces using partial differential equation (PDE). Such approach has several advantages. For example, topological changes are easily handled (without emotional involvement), geometric quantities such as normals and curvatures are computed dynamically in a natural way, and both curves in two dimensions and surfaces in three dimensions can be handled with the same theory and numerical method.
The course will cover basic ideas and concepts in modeling dynamic interfaces, numerical algorithms to Hamilton-Jacobi equations, and some recent applications.

Instructor: Shingyu Leung
Email: masyleung @ ust.hk
Class webpage: http://www.math.ust.hk/~masyleung/NCTS12.html

Lectures: August 20-22, 2012. 10am-12noon. Lecture Room B, National Center for Theoretical Sciences 4th Floor, The 3rd General Building, National Tsing Hua University.

References

Level Set Methods and Dynamic Implicit Surfaces, S. Osher and R. Fedkiw.
Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision and Materials Science, J.A. Sethian
Fronts Propagating with Curvature-Dependent Speed: Algorithms Based on Hamilton-Jacobi Formulations, Osher, S., and Sethian, J.A., Journal of Computational Physics, 79, pp. 12--49, 1988. [Click here]
Toolbox of Level Set Methods, I. Mitchel. [Click here]
Example driver for the toolbox: [Click here]
Lecture slides 1
Lecture slides 2
Lecture slides 3

Topics

Hour 1: Introduction. Set and surface representations. Signed distance functions.
Hour 2: Interface dynamics. Level set reinitialization. Orthogonalization.
Hour 3: Numerical algorithms.
Hour 4: Local level set method. Particle level set method. Some recent developments.
Hour 5: Applications: multiphase flows, high frequency asymptotic solutions to wave equations.
Hour 6: Applications: image processing, shape optimization.