Level set and PDE methods for computer graphics

Authors:
David Breen;Ron Fedkiw;Ken Museth;Stanley Osher;Guillermo Sapiro;Ross Whitaker
Affiliations:
Drexel University;Stanford University;Linköping University;University of California, Los Angeles;University of Minnesota;University of Utah
Venue:
ACM SIGGRAPH 2004 Course Notes
Year:
2004

Citing 0
Cited 5

Hierarchical RLE level set: A compact and versatile deformable surface representation

ACM Transactions on Graphics (TOG)
Dynamic Tubular Grid: An Efficient Data Structure and Algorithms for High Resolution Level Sets

Journal of Scientific Computing
Efficient simulation of large bodies of water by coupling two and three dimensional techniques

ACM SIGGRAPH 2006 Papers
Simplex free adaptive tree fast sweeping and evolution methods for solving level set equations in arbitrary dimension

Journal of Computational Physics
VDB: High-resolution sparse volumes with dynamic topology

ACM Transactions on Graphics (TOG)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Level set methods, an important class of partial differential equation (PDE) methods, define dynamic surfaces implicitly as the level set (iso-surface) of a sampled, evolving nD function. The course begins with preparatory material that introduces the concept of using partial differential equations to solve problems in computer graphics, geometric modeling and computer vision. This will include the structure and behavior of several different types of differential equations, e.g. the level set equation and the heat equation, as well as a general approach to developing PDE-based applications. The second stage of the course will describe the numerical methods and algorithms needed to actually implement the mathematics and methods presented in the first stage. The course closes with detailed presentations on several level set/PDE applications, including image/video inpainting, pattern formation, image/volume processing, 3D shape reconstruction, image/volume segmentation, image/shape morphing, geometric modeling, anisotropic diffusion, and natural phenomena simulation.