Syllabus for Spring 2010

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

Week of 

Monday

Wednesday

January 11


 
 


Classes start

 

Class Overview  and  Introduction

 

January 18

No class (Martin Luther King Jr. Day)

 

Differential Equations and Particle Systems

Reading 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 25

 
Particle Systems and Mass spring systems

Reading material:
Particle dynamics (by Baraff and Witkin)

 

 

Constrained particle systems

Reading material:
Constrained dynamics (by Baraff and Witkin)

 

February 1

 

Stability & Implicit Integration

Cloth   

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

Large Steps in Cloth Simulation (by Baraff and Witkin)

 

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

 

First Assignment out (Cloth Simulation) 

 

Explanation of first assignment in class

 

Simulating fluids

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

Realistic Animation of Liquids
Nick Foster & Dimitri Metaxas

 

February 8

 

Simulating fluids

Reading material:
Fluid simulation: SIGGRAPH 2007 course notes (chapters 1,2,3,4)
(By Bridson, Fedkiw, and Muller-Fischer)

Realistic Animation of Liquids
Nick Foster & Dimitri Metaxas

 

 

Snow Day (no classes)

February 15

 

 

Simulating fluids

Reading material:
Fluid simulation: SIGGRAPH 2007 course notes (chapters 1,2,3,4,5)
(By Bridson, Fedkiw, and Muller-Fischer)

Stable Fluids, (Jos Stam) 

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

 

 

First Assignment due on Monday at midnight

 

Second Assignment out (Fluid simulation)

 

Alternative Method For Simulating fluids and sand

PIC (Particle-in-cell) and FLIP (Fluid-Implicit-Particle) mehods

 

Rendering Water Surface In Maya

 

Guest Speaker: Dongsoo Han

 

Reading material:

PIC/FLIP methods (original paper)
Animating Sand as a Fluid

 

Explanation of second assignment in class

 

February 22

 

Level Set Methods and Water Simulation

Aline Normoyle

 

Reading material (level sets):
Level Set Methods: An act of violence

JA Sethian

 

Level Set Methods and Dynamic Implicit Surfaces: Section I Implicit Surfaces

Stanley Osher, Ronald Fedkiw [available from Google Books]

 

Reading material (water simulation):
Fluid simulation: SIGGRAPH 2007 course notes (chapters 6)
(By Bridson, Fedkiw, and Muller-Fischer)

 

Practical Animation of Liquids

Nick Foster, Ronald Fedkiw

 

 

Real World application ns of physically based animation algorithms

Guest Speaker: Paul Kanyuk from Pixar

 

 

Fire Simulation

Aline Normoyle

 

Help Session for Fluid Simulation Assignment

 

 

Reading material:
Physically Based Modeling and Animation of Fire

Nguyen, Fedkiw, Jensen

 

March 1

 

Vicon Motion Capture Demo (in SIG lab)

Joe Kider

 

Overview of different motion capture systems.  Explanation of how to capture human motion data and how to clean it (using state of the art Vicon motion capture system). Will also capture video of human performance and ground reaction forces and overlay them all together.

 

 

class will meet in SIG lab

 

 

Rigid Body Dynamics

Ben Sunshine-Hill

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

 

 

Second Assignment due on Friday at midnight

 

March 8


No class (Spring Break)
 


No class (Spring Break)
 

March 15

 

Resting Contact and Lots of Bodies

Ben Sunshine-Hill

 

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

 

Third Assignment out (Rigid Body Simulation)

 

Explanation of third assignment in class

 

 

Collision Detection & Handling

Reading material:

Will be distributed in class (chapter from the book).

 

 

 

March 22

 

 

Fluids for Games (Height field fluids, Smoothed Particle Hydrodynamics, SPH, method for fluid simulation)

Reading material:
Fluid simulation: SIGGRAPH 2007 course notes (chapters 7,8,9)
(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

 

 

We will discuss possible projects in class. Will give some suggestions for final projects but you are always welcome to pick a project of your choice.

 

Based on which projects you select, we may reorder remaining lectures, so check schedule regularly.

 

After this class you should start thinking about topic for final project of your choice, form groups. Groups of 2 are preferred, but if you want to work on your own it is also fine. Start reading relevant papers.

 

Controlling Fluids

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

 

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

 

 

 

 

 

 

 

 

March 29

 

Guest lecture on Haptics (by Professor Katherine  Kuchenbecker)

(about 45 min)

 

Third Assignment Due  on Monday at midnight

 

Final Project assignment out (about 4 weeks for it)

 

Discussion of Final Projects in class. Be prepared to talk about what you want to do at a very high level.

 

 

 

 

Simulation of Articulated characters

 

 

Reading material:

Animation of Dynamic Legged Locomotion (By Raibert, Hodgins 

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

SIMBICON: Simple Biped Locomotion Control

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

 

 

 

 

 

 

April 5

 

Finish Simulation of Articulated characters

Dynamic Response for Games

Reading material:

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

 

 

 

Explosions

 

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

 

 

 

Final project Proposal report due on Monday at midnight.

 

 

 

Deformable Bodies

 

Introduction to Finite Element Methods

Reading material:

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

 

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

 

Other Useful Material:

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

 

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

 

 

April 12

 

 

 

Guest Speaker: Dr. Kiran Bhat from ILM research

 

 

 

Final project mid-point presentations

 

 

Final project Intermediate report due on Friday at midnight

 

 

April 19

 

 

Student presentations of their best movies from hw1, hw2 and hw3

 

RESULTS

 

 

Deformable Bodies

Reading material:

Stable Real-Time Deformations

 

 

 

 

April 26

 

No class (End of Classes)

 

 

Final Project Presentations on April 28, in Levine 307 at 1:30pm (instructions are here)

 

Final project report and submission are due on Friday May 7 at midnight