Syllabus for Spring 2008

An approximate syllabus for the class. It will change as the semester progresses, please check regularly.
 

Week of 

Monday 

Wednesday 

January 14


 
 


Classes start

Class Overview  and  Introduction
 

January 21

No class (Martin Luther King Jr. Day)
 

 


Differential Equations and Particle systems

Supplemental material:
Particle Animation and Rendering Using Data Parallel Computation (Karl Sims)
Flocks, Herds, and Schools: A Distributed Behavioural Model (Craig Reynolds)
Differential Equations  (by Baraff and Witkin)


 
 
 

January 28

 
 
Particle Systems and Mass spring systems

Slides Link

Supplemental material:
Particle dynamics (by Baraff and Witkin)
 
First Assignment Out (Mass Spring Systems Simulation)
Click here for description
 

 

 

Constrained particle systems

Slides Link

Supplemental material:
Constrained dynamics (by Baraff and Witkin)
 

February 4

 
Stability & Implicit Integration

Cloth I

Slides Link

Supplemental material:
Implicit Methods for Differential Equations (by Baraff and Witkin)

Large Steps in Cloth Simulation (by Baraff and Witkin)

 

Cloth II

Slides Link

Supplemental material:
Robust Treatment of Collisions, Contact and Friction for Cloth Animation
(Bridson, Fedkiw, Anderson)  

 

February 11

 

Simulating fluids

Slides Link

Supplemental material:
Fluid simulation: SIGGRAPH 2006 course notes (chapters 1 and 2)
(By Bridson, Fedkiw, and Muller-Fischer)

Realistic Animation of Liquids
Nick Foster & Dimitri Metaxas
 

 

Simulating fluids

Slides Link

Supplemental material:
Fluid simulation: SIGGRAPH 2006 course notes  (chapters 3 and 4)
(By Bridson, Fedkiw, and Muller-Fischer)

Stable Fluids, (Jos Stam) 

Visual Simulation of Smoke
Ron Fedkiw, Jos Stam, Henrik Wann Jensen

Real-Time Fluid Dynamics for Games (Jos Stam (same as above two papers, presented at GDC in 2003)

 

February 18

 
Simulating fluids

Slides Link

Supplemental material:
Fluid simulation: SIGGRAPH 2006 course notes (chapters 5 and 6)
(By Bridson, Fedkiw, and Muller-Fischer)

Stable Fluids, (Jos Stam) 

Visual Simulation of Smoke
Ron Fedkiw, Jos Stam, Henrik Wann Jensen

 

First Assignment Due
Second Assignment Out (Smoke Simulation)

Click here for description

 

Real-Time Fluids

Slides Link (end of last class)

Slides for real-time fluids (Siggraph 2007 tutorial)

Supplemental material:

Fluid simulation: SIGGRAPH 2006 course notes (Part III)
(By Bridson, Fedkiw, and Muller-Fischer)

 

Particle-Based Fluid Simulation for Interactive Applications
Mathias Mueller, D. Charypar, Markus Gross

Screen Space Meshes

M. Müller, S. Schirm, S. Duthaler

 

Adaptively Sampled Particle Fluids
Bart Adams, Mark Pauly, Richard Keiser, Leonidas Guibas

 

 

February 25

 

Controlling Fluids

Slides distributed in class

Supplemental material:
Target-Driven Smoke Animation
Raanan Fattal & Dani Lischinski

Fluid Control Using the Adjoint Method
Antoine McNamara, Adrien Treuille, Zoran Popovic, Jos Stam 


 

 

Explosions

Slides distributed in class

Supplemental material:
Animating Suspended Particle Explosions
Bryan Feldman, James O'Brien, Okan Arikan

 

 

 

 

 

March 3


Rigid Body Dynamics

Supplemental material:
Rigid Body Simulation (by Baraff and Witkin)
Hecker Articles
 

 

 

Collision Detection & Handling

Supplemental material:
Constrained rigid body simulation (by Baraff and Witkin)

 

March 10


No class (Spring Break)
 


No class (Spring Break)
 

March 17

 
Help Session for Second Assignment

Second Assignment Due

 

 

Resting Contact and Lots of Bodies

Slides Link

Supplemental material:
Nonconvex Rigid Bodies with Stacking
Eran Guendelman, Robert Bridson, Ron Fedkiw 

 

Third Assignment Out (Rigid body simulation)

 

March 24

Second Assignment 3 min presentations:

show your best movies and quick description

(instructions)

 

 

 

Introduction to Deformable Bodies

Introduction to Finite Element Methods

Supplemental material:

Graphical Modeling and Animation of Brittle Fracture 
(James O'Brien & Jessica Hodgins)

 

Physically Based Deformable Models In Computer Graphics 
(Nealen, Müller, Keiser, Boxerman and Carlson) 

Other Useful Material:

Elastically Deformable Models
Demitri Terzopoulos, John Platt, Alan Barr, Kurt Fleischer


Modeling Inelastic Deformation: Viscoelasticity, Plasticity, Fracture
Demitri Terzopoulos & Kurt Fleischer

 

March 31

 

Stable Real-Time Deformable Bodies

Supplemental material:

Stable Real-Time Deformations
M. Mueller, J. Dorsey, L. McMillan, R. Jagnow, B. Cutler

 

 

 

Articulated characters

Overview of various approaches

Supplemental material:

Practical Physics for Articulated Characters
Evangelos Kokkevis
Game Developer's Conference 2004

 

April 7

 

 

Articulated characters

Simulation/Controllers for character animation

Supplemental material:
Animation of Dynamic Legged Locomotion (By Raibert, Hodgins 

Animating human athletics (SIG 1995, By Hodgins, Wooten, Brogan, James, O'Brien) 

 

And overview of latest papers

 

 

 

Articulated characters

Intro to continuous optimization approaches

Supplemental material:
Spacetime constraints
Andrew Witkin and Michael Kass
SIGGRAPH 1988

Third Assignment Due
Fourth Assignment Out (Final Project of your choice)

 

April 14

 

 

 

Final Project proposals presentations (about 7 min per group)

Groups of 2

Final project proposal writeup due

 

Final Project Proposal description is here. Final project should be approximately the same in complexity as the other 3 projects you have done in this class.

 

 

 

 

Third Assignment 3 min presentations:

show your best movies and quick description

 

 

April 21

 

Articulated characters

Data driven approaches for character animation
Motion graphs and interpolation
Motion editing

Supplemental material:
Motion graphs 
Kovar, L., Gleicher, M., and Pighin, F
SIGGRAPH 2002

Verbs and adverbs: multidimensional motion interpolation 
Rose, C., Cohen, M.F., Bodenheimer, B., 
IEEE Computer Graphics and Applications, 1998

Motion Signal Processing 
Bruderlin and Williams 
SIGGRAPH 1995

 

 

Articulated characters

Ragdoll physics (Forward/Inverse Dynamics)

Dynamic Response for Games

Supplemental material:

Practical Physics for Articulated Characters
Evangelos Kokkevis
Game Developer's Conference 2004

Dynamic Response for Motion Capture Animation
Zordan, V. B., Majkowska, A., Chiu, B., Fast, M., 
ACM SIGGRAPH 2005

Interactive Dynamic Response for Games
Zordan, V. B., Macchietto, A., Medina, J., Soriano, M., Wu, C.C.
ACM SIGGRAPH Sandbox Symposium 2007

 

 

April 28

 

 

 

What's In a Game?

Looking at Physically based and Mocap based game controllers

Supplemental material:

SIMBICON: Simple Biped Locomotion Control

Kangkang Yin, Kevin Loken, Michiel van de Panne SIGGRAPH 2007

 

Responsive Characters From Motion Fragments

James McCann, Nancy Pollard SIGGRAPH 2007

 

 

 No class
End of classes
 

Final Exam


Final Project  Presentations (May 5th)

Final Projects Due