A waterfall (not easy to model, but it can be simulated)

Instructor

Henrik Wann Jensen

Office hours, Friday 3:00-4:00pm

Mailing List

cse291(at)graphics.ucsd.edu

Book

No book

Lectures

Tuesdays and Thursdays: 4:30pm - 5:50pm

Location

HSS 1106b

Contents

This advanced class covers recent trends in computer graphics and computer games dealing with the simulation of natural phenomena. The class will cover topics such as procedural modeling (snow, cracks, erosion, and hair), procedural texturing (reaction diffusion texturing, cellular texturing, fractal textures), physics based simulation (cloth simulation), computational fluid dynamics (Navier-Stokes equations, smoke, water, and fire).

Prerequisites

CSE169 or CSE168 or equivalent at the consent of the instructor. This is a fairly advanced class. Students are expected to have a good understanding of math (such as PDE's), physics, and computer graphics.

Grading

The class can be taken for 1 unit (active class participation) or 4 units (active class participation plus 1-2 class projects).

Final Report

Should be in the format of a paper 6-10 pages using the style for ACM SIGGRAPH papers.

Resources

"Intro to Conjugate Gradients" by J. Shewchuk

Syllabus

Week 1 (March 29 & 31)

• Intro, procedural texturing
• Papers:
• K. Perlin, "An image synthesizer", SIGGRAPH 1984
• S. Worley, "A cellular texture basis function", SIGGRAPH 1996
• G. Turk, "Geneating textures on arbitrary surfaces using reaction-diffusion", SIGGRAPH 1991

• Landscapes and oceans
• Papers:
• K. Musgrave et al., "The synthesis and rendering of eroded fractal terrains", SIGGRAPH 1989
• A. Fournier et al., "A simple model of ocean waves", SIGGRAPH 1986
• J. Tessendorf, "Simulating Ocean Water", SIGGRAPH 2002 course notes

• Cloud modeling
• Papers:
• J. Stam, "Turbulent wind fields for gaseous phenomena", SIGGRAPH 1993
• M. Harris et al., "Simulation of cloud dynamics on graphics hardware", Graphics Hardware 2003
• Y. Dobashi et al., "A simple, efficient method for realistic animation of clouds," SIGGRAPH 2000
• Optional:
• M. Harris, "Real-time cloud simulation and rendering", PhD thesis 2003
• Ebert et al., "Procedural modeling and texturing techniques", Morgan-Kaufman 2002

• Modeling of snow
• Papers:
• Nishita et al., " A modeling and rendering method for snow by using metaballs", Computer Graphics Forum 1997
• P. Fearing, "Computer modeling of fallen snow", SIGGRAPH 2000
• M. Langer et al, "A spectral-particle hybrid method for rendering falling snow", EGSR 2004
• T. Kim et al., "A hybrid algorithm for modeling ice formation", Symp. Comp. Anim 2004

• Modeling of plants
• Papers:
• P. Prusinkiewicz et al., "The algorithmic beauty of plants", Springer 1996
• O. Deussen et al., "Modeling and rendering of complex ecosystens", SIGGRAPH
• A. Runions et al., "Modeling and visualization of leaf venation patterns", SIGGRAPH 2005

• Weathering
• Papers:
• Hsu et al., "Simulating dust accumulation", IEEE CG&A 1995
• J. Dorsey et al., "Flow and changes in appearance", SIGGRAPH 1996
• J. Dorsey et al., "Modeling and rendering of weathered stone", SIGGRAPH 1999
• S Merillou et al., "Corrosion: simulating and rendering", Graphics Interface 2001

• Fur and hair modeling
• Papers:
• A. Deldegran, "An integrated system for modeling, animating and rendering hair", Computer Graphics Forum 1993
• T. Kim, "Interactive multiresolution hair modeling and editing", SIGGRAPH 2002
• Optional:
• T. Kim, "Modeling, rendering, and animating human hair", PhD thesis

• Particle systems
• Papers:
• W. Reeves, "Particle systems, a technique for modeling a class of fuzzy objects ", SIGGRAPH 1983
• K. Sims, "Particle animation and rendering using data parallel computation". SIGGRAPH 1990

• Cloth
• Papers:
• D Terzopoulos, "Elastically deformable models", SIGGRAPH 1987
• X. Provot et al., "Deformation constraints in a mass-spring model to describe rigid cloth behaviour", Graphics Interface 1995
• Ng et al., "Computer graphics techniques for modeling cloth", IEEE CG&A 1996
• D. Baraff et al., "Large steps in cloth simulation", SIGGRAPH 1998

• Cloth (collision detection)
• Papers:
• B. Lafleur, "Cloth Animation with Self-Collision Detection", Conf. on modeling in CG 1991
• R. Bridson, "Robust treatment of collisions, contact and friction for cloth animation", SIGGRAPH 2002

• Fracture
• Papers:
• J. O'Brien et al., "Graphical modeling and animation of brittle fracture", SIGGRAPH 1999
• J. Smith et al., "Fast and controllable simulation of the shattering of brittle objects", Graphics Interface 2000
• J. O'Brien et al., "Graphical Modeling and Animation of Ductile Fracture", SIGGRAPH 2002

• CFD math 1
• Div, grad, curl and all that - Guest lecture (Steve Rotenberg)

• Smoke
• Papers:
• N. Foster et al., "Modeling the motion of a hot, turbulent gas", SIGGRAPH 1997
• J. Stam, "Stable fluids", SIGGRAPH 1999
• R. Fedkiw et al., "Visual simulation of smoke", SIGGRAPH 2001

• Midterm

• CFD Clouds
• Papers:
• R. Miyazaki, "Simulation of cumuligorm clouds based on computational fluid dynamics", Eurographics 2002
• M. Harris, "Real-time cloud simulation and rendering", PhD thesis 2003

• Explosions and Fire
• Papers:
• J. Stam et al., "Depicting fire and other gaseous phenomena using diffusion processes", SIGGRAPH 1995
• G. Yngve, "Animating explosions", SIGGRAPH 2000
• D. Nguyen, "Physically based modeling and animation of fire", SIGGRAPH 2002
• A. Lamorlette et al., "Structural modeling of flames for a production environment", SIGGRAPH 2002

• Water
• Papers:
• M. Kass et al., "Rapid, Stable Fluid Dynamics for Computer Graphics, SIGGRAPH 1990
• N. Foster et al., "Practical animation of liquids", SIGGRAPH 2001
• D. Enright et al., "Animation and rendering of complex water surfaces", SIGGRAPH 2002
• M. Carlson et al., "Rigid fluid: animating the interplay between rigid bodies and fluid" , SIGGRAPH 2004
• Optional:
• M. Carlson, "Rigid, Melting, and Flowing Fluid", PhD dissertation, 2004

• Smoothed Particle Hydrodynamics
• Papers:
• M. Desbrun et al., "Smoothed particles: A new paradigm for animating highly deformable bodies", Eurographics workshop on computer animation and simulation 1996
• M. Muller et al., "Particle-based fluid simulation for interactive applications", Symposium on computer animation 2003

Students

Neil Aldrin (Water)
Cameron Chrisman (plants)
Jeff Kelly (explosions)
Alex Kozlowski (snow)
Jefferson Ng (Cloth)
Geoffrey Romer (clouds)
Siddhartha Saha (weathering)
Mara Silva (cloth 2)
Stephan Steinbach (particle systems)
Patrick Yau (fracture)

Craig Donner
Wojciech Jarosz (fur)
David Klenk
Alexander Ward Kulongowski
Daniel Tracy
Josh Wills