Simulating Smoke and Water in Computer Graphics

Simulating Smoke and Water in Computer Graphics

Fourth Quarter, Spring 2006

Lecturer

Michael Bang Nielsen, email: bang@daimi.au.dk, office: Hopper-121

Lectures

Tuesday, 14:15-16, building: Shannon-157

Friday, 13:15-14, building: Shannon-157

Tentative Schedule

Lecture no	Date	Topics	Slides	Readings
1	Tuesday April 4	Introduction to fluid simulation Rendering Smoke	Intro and Overview Rendering Smoke	"Realistic Image Synthesis Using Photon Mapping", H.W. Jensen,pp. 34-37. (handout) "Advanced Global Illumination", Dutre, Bekaert, Bala, pp. 230-236+pp.243(only second section)+pp.244(only figure) (handout), Chapter 2 and Appendix B (background reading only) (handout) Ray Marching Notes, Michael B. Nielsen
2	Friday April 7	Differential Operators Finite Differences	Differential Operators	"Mathematical Methods for Physicists", Arfken and Weber, pp. 35-54 + 61-63. (handout)
3	Tuesday April 11	Moving Smoke Density PDEs The Stable Fluids Method	Moving Smoke Density	Jos Stam, "Stable Fluids", ACM SIGGRAPH 1999. Skip section 2.3 and appendix B. Jos Stam, "Interacting with smoke and fire in realtime", Communications of the ACM, Volume 43, Issue 7, 2000, 76-83 Jos Stam, "Real-Time Fluid Dynamics for Games", Proceedings of the Game Developer Conference, March 2003.
4	Friday April 14	NO LECTURE (public holiday)
5	Tuesday April 18	Navier Stokes Equations Stable Fluids Method cont. Forces, sources, drains Moving objects Boundary Conditions Vorticity Confinement	Solving the Navier Stokes Equations	Fedkiw et al, "Visual Simulation of Smoke", ACM SIGGRAPH 2001. Skip section 5.2 and the appendices. Foster et al. "Modeling the Motion of a Hot, Turbulent Gas", ACM SIGGRAPH 1997, section 3.4. Carlson "Rigid, Melting and Flowing Fluid", PhD Thesis, 2004, section 3.2.3.4 (only page 23 and 24), section 3.3.1 and section 3.3.2.1. Foster et al, "Practical Animation of Liquids", ACM SIGGRAPH 2001. Section 9. Foster et al, "Realistic Animation of Liquids", GMIP 1995, Section 3.2.1 and 3.2.2. Houston et al. "A Unified Approach for Modeling Complex Occlusions in Fluid Sims" , SIGGRAPH 2003. (optional).
6	Friday April 21	PROJECT HANDOUT HOW TO WRITE A PAPER	How to Write a Research Paper Link to Project Description	Jim Kajiya, "How to get your SIGGRAPH Paper Rejected"
7	Tuesday April 25	Vortex Particle Method Perlin Noise Hypertexturing Cellular Texturing (Worley noise)	HyperTexturing, Cellular Texturing and The Vortex Particle Method	Selle et al, "A Vortex Particle Method for Smoke, Water and Explosions", ACM SIGGRAPH 2005. Ken Perlin, "An Image Synthesizer", ACM SIGGRAPH 1985. (background reading) Ken Perlin, "Hypertexture", ACM SIGGRAPH 1989. (background reading) Satherly et al, "Hypertexturing complex volume objects", Visual Computer 2002, skip sections 3.1 and 3.2. (background reading) Ebert et al, "Texturing and Modeling - A Procedural Approach", third edition, pages 67-78, 85-86, 135-140, 337-348, 353-356. (handout). Link: "Perlin Noise"
8	Friday April 28	NO LECTURE (time for project)
9	Tuesday May 2	Introduction to water simulation. Introduction to level sets (deforming implicit surfaces) and signed distance fields. Level set propagation and reinitialization. Velocity extension. Narrow band level sets.	Introduction to Water Simulation and Level Set Surfaces	Museth et al, "Algorithms for Interactive Editing of Level Set Models", Computer Graphics Forum, 2005. Peng et al, "A PDE-Based Fast Local Level Set Method", Journal of Computational Physics 155, 1999.
10	Friday May 5	Particle level sets. High Resolution level sets.	Particle Level Sets and High Resolution Level Sets	Enright et al, "A Hybrid Particle Level Set Method for Improved Interface Capturing", Journal of Computational Physics, 183, 2002. Enright et al, "A Fast and Accurate Semi-Lagrangian Particle Level Set Method", Computers and Structures, 83, 2005.
11	Tuesday May 9	Solving Navier Stokes equations for free-surface water. Boundary conditions. Moving objects. Sources, drains. Surface tension. The MAC grid.	Free Surface Water Simulations	Foster and Metaxas, "Modeling Water for Computer Animation", Communications of the ACM 2000 (background reading). Foster et al, "Practical Animation of Liquids", ACM SIGGRAPH 2001. Enright et al, "Animation and Rendering of Complex Water Surfaces", ACM SIGGRAPH 2002.
12	Friday May 12	NO LECTURE (public holiday)
13	Tuesday May 16	Simulating Ocean Water
14	Friday May 19	NO LECTURE (time for project)
15	Tuesday May 23	HAND IN ANIMATIONS Fluid simulation in production: Terminatrix, Tar Monster, Splash and Foam.
16	Friday May 26	HAND IN PAPER AND SOURCE CODE. CONTEST STUDENT PRESENTATIONS.

Links to More Information

Research Groups

Berkeley Research Group

Georgia Tech Research Group

Linköping Graphics Group (GG)

Stanford Research Group

Commercial Products

Arete Entertainment