
Physical Simulation for Computer Animation Computer Science Department Entertainment Technology Center Carnegie Mellon University 
INSTRUCTOR: Adam Bargteil (Office hours:
By appointment, NSH 4229)
WEB PAGE: http://graphics.cs.cmu.edu/courses/15869/
WIKI: http://graphics.cs.cmu.edu/courses/15869/wiki
Number  15467  15869  53880 
Units  9  12  12 
Time (M/W)  1:302:50pm  1:302:50pm  6:007:20pm 
Place  Wean Hall 4623  Wean Hall 4623  PTC MPR 
Final (time)  12/14, 1  4pm  12/14, 1  4pm  12/14, 6pm  8pm 
Final (place)  Porter Hall A18C  Porter Hall A18C  ???? 
COURSE OVERVIEW:
Physically based simulation techniques have revolutionized special effects in film and video games, creating extremely realistic effects while allowing unprecedented artistic control and avoiding dangerous situations. This course will explore physically based simulation methods for computer animation of a wide variety of phenomena and materials including rigid and deformable solids, cloth, liquids, and explosions. Students will be introduced to numerical methods, physical models, data structures, and theoretical results which form the building blocks of these methods. To gain handson experience, students will implement basic simulators for several phenomena.
TOPICS TO BE COVERED:
PREREQUISITES:
Programming experience and basic familiarity with linear algebra and calculus is
assumed. Some background in computer graphics is helpful.
PROGRAMMING ASSIGNMENTS:
Your programming assignments should produce two final products: a
short video and a short paper. The video should demonstrate your
system and the paper should describe what you've done.
Late Policy: You have five late days to be used over the semester.
These should provide sufficient flexibility to handle other project
deadlines. After using these days, there will be a 10%/day late
penalty.
Assignment  Due Date  Description 
Particle System  Sep. 17, 2007  Description 
Cloth or Deformable Bodies  Oct. 8, 2007  Description (updated 10/05/07 with new meshes) 
Smoke Simulator  Oct. 31, 2007  Description (updated 10/24/07) 
Final Project  Dec. 5, 2007 
TEXT:
While there is no text covering the topics in this course,
Physically
Based Deformable Models in Computer Graphics by
Andrew Nealen, Mathias Muller, Richard Keiser, Eddy Boxerman and
Mark Carlson is a nice survey paper of the field.
The 2001 course notes on
Physically Based Modeling are another good resource.
Other useful resources can be found in the schedule below.
CLASS SCHEDULE (subject to change)
Date  Topic  Reading 
08/27/07  Introduction  
08/29/07  Particle Systems 
Particle Systemsa Technique for Modeling a Class of Fuzzy
Objects W.T. Reeves Particle Animation and Rendering Using Data Parallel Computation Karl Sims Flocks, Herds, and Schools: A Distributed Behavioural Model Craig Reynolds Physically Based Modeling: Particle System Dynamics Andrew Witkin 
09/05/07  Labor Day. No Classes.  
09/05/07  Spring Mass Systems & Elastic Bodies 
Physically Based Modeling: Differential Equations Basics Andrew Witkin & David Baraff Physically Based Modeling: Particle System Dynamics Andrew Witkin Elastically Deformable Models Demitri Terzopoulos, John Platt, Alan Barr, Kurt Fleischer Modeling Inelastic Deformation: Viscoelasticity, Plasticity, Fracture Demitri Terzopoulos & Kurt Fleischer 
09/10/07  Finite Element Methods 
Graphical Modeling and Animation of Brittle Fracture James O'Brien & Jessica Hodgins 
09/12/07  Stability & Implicit Integration 
Physically Based Modeling: Implicit Methods for Differential Equations David Baraff Physically Based Deformable Models In Computer Graphics Andrew Nealen, Mathias Muller, Richard Keiser, Eddy Boxerman, Mark Carlson 
09/17/07  LinearStrain Finite Elements 
Stable RealTime Deformations M. Mueller, J. Dorsey, L. McMillan, R. Jagnow, B. Cutler 
09/19/07  Invertible Finite Elements 
Invertible Finite Elements For Robust Simulation of Large Deformation Geoffrey Irving, Joey Teran, Ron Fedkiw 
09/24/07  Cloth I 
Large Steps in Cloth Simulation David Baraff & Andrew Witkin 
09/26/07  Cloth II 
Robust Treatment of Collisions, Contact and Friction for Cloth Animation Robert Bridson, Ron Fedkiw, John Anderson 
10/01/07  Modal Decompositions & Reduced Coordinates 
Interactive Deformation Using Modal Analysis with Constraints Kris Hauser, Chen Shen, and James O'Brien RealTime Subspace Integration for St.VenantKirchhoff Deformable Models Jernej Barbic & Doug James 
10/03/07  Fluid Simulation using Finite Differences 
Realistic Animation of Liquids Nick Foster & Dimitri Metaxas Rigid, Melting and Flowing Fluid (pages 3154) Mark Carlson 
10/08/07  Stable Fluids & Vortex Confinement 
Stable Fluids Jos Stam Visual Simulation of Smoke Ron Fedkiw, Jos Stam, Henrik Wann Jensen 
10/10/07  Level Set Methods and Surface Tracking 
Animation and Rendering of Complex Water Surfaces Doug Enright, Steve Marschner, Ron Fedkiw A SemiLagrangian Contouring Method for Fluid Simulation Adam Bargteil, Tolga Goketkin, James O'Brien, John Strain 
10/15/07  Fluid Simulation on Tetrahedral Meshes 
Animating Gases with Hybrid Meshes Bryan Feldman, James O'Brien, Bryan Klingner To be presented by FunShing Sin (15869) Liquid Simulation of LatticeBased Tetrahedral Meshes Nuttapong Chentanez, Bryan Feldman, Francois Labelle, James O'Brien, Jonathan Shewchuk 
10/17/07  Catchup Day  
10/22/07  Fluid Simulation with Particles 
ParticleBased Fluid Simulation for Interactive Applications Mathias Mueller, D. Charypar, Markus Gross To be presented by Samik Bhowal (53880) Animating Sand as a Fluid Yongning Zhu, Robert Bridson To be presented by Ashutosh Mimani (53880) Adaptively Sampled Particle Fluids Bart Adams, Mark Pauly, Richard Keiser, Leonidas Guibas 
10/24/07  Explosions & Fire 
Animating Suspended Particle Explosions Bryan Feldman, James O'Brien, Okan Arikan To be presented by Stephen Calender (53880) To be presented by Eakta Jain (15869) Wrinkled Flames and Cellular Patterns JeongMo Hong, Tamar Shinar, Ron Fedkiw To be presented by Hui Wei Sung (53880) To be presented by Eakta Jain (15869) 
10/29/07  Controlling Fluids 
TargetDriven Smoke Animation Raanan Fattal & Dani Lischinski To be presented by FunShing Sin (15869) Fluid Control Using the Adjoint Method Antoine McNamara, Adrien Treuille, Zoran Popovic, Jos Stam 
10/31/07  Rigid Body Dynamics 
Physically Based Modeling: Rigid Body Simulation David Baraff 
11/05/07  Collision Detection & Handling 
Physically Based Modeling: Rigid Body Simulation David Baraff 
11/07/07  Resting Contact & Lots of Bodies 
Fast Contact Force Computation for Nonpenetrating Rigid Bodies David Baraff Nonconvex Rigid Bodies with Stacking Eran Guendelman, Robert Bridson, Ron Fedkiw 
11/12/07  Controlling Rigid Bodies 
Interactive Manipulation of Rigid Body Simulations Jovan Popovic, Steven Seitz, Michael Erdmann, Zoran Popovic, Andrew Witkin Sampling Plausible Solutions to MultiBody Constraint Problems Stephen Chenney & David Forsyth ManyWorlds Browsing for Control of Multibody Dynamics Christopher Twigg & Doug James 
11/14/07  Hair 
Modeling Dynamic Hair as a Continuum Sunil Hadap & Nadia MagnenatThalmann SuperHelices for Predicting the Dynamics of Natural Hair Florence Bertails, Basile Audoly, MariePaule Cani, Bernard Querleux, Frederic Leroy, JeanLuc Leveque A Survey on Hair Modeling: Styling, Simulation and Rendering Kelly Ward, Florence Bertails, TaeYong Kim, Stephen R. Marschner, MariPaule Cani, Ming C. Lin 
11/19/07  Coupling Fluids to Rigid & Deformable Bodies 
Rigid Fluid: Animating the Interplay Between Rigid Bodies and Fluid Mark Carlson, Peter Mucha, Greg Turk Coupling Water and Smoke to Thin Deformable and Rigid Shells Eran Guendelman, Andrew Selle, Frank Losasso, Ron Fedkiw 
11/21/07  Thanksgiving. No Classes.  
11/26/07  Fracture 
Graphical Modeling and Animation of Brittle Fracture James O'Brien & Jessica Hodgins To be presented by Stefan Zickler (15869) Graphical Modeling and Animation of Ductile Fracture James O'Brien, Adam Bargteil, Jessica Hodgins To be presented by Stefan Zickler (15869) A Virtual Node Algorithm for Changing Mesh Topology During Simulation Neil Molino, Zhaosheng Bao, Ron Fedkiw To be presented by Stefan Zickler (15869) 
11/28/07  Viscoelastic Fluids & Elastoplastic Solids 
A Method for Animating Viscoelastic Fluids Tolga Goktekin, Adam Bargteil, James O'Brien To be presented by FunShing Sin (15869) A Finite Element Method for Animating Large Viscoplastic Flow Adam Bargteil, Chris Wojtan, Jessica Hodgins, Greg Turk 
12/03/07  Pointbased Animation of Solids 
Point Based Animation of Elastic, Plastic and Melting Objects Matthias Mueller, Richard Keiser, Andy Nealen, Mark Pauly, Markus Gross, Marc Alexa Meshless Animation of Fracturing Solids Mark Pauly, Richard Keiser, Bart Adams, Philip Dutre, Markus Gross, Leonidas Guibas 
12/05/07  Final Project Presentations 
METHOD OF EVALUATION:
Course Number  15467  15869  53880 
Programming Assignments  60%  45%  45% 
Final Project  25%  25%  25% 
Paper Presentations  0%  15%  15% 
Final Exam  15%  15%  15% 
COMPUTING FACILITIES:
All students will have access to the graphics cluster in Wean Hall
5336. You will need to setup your Andrew account in the right way before you
can longin. Follow these instructions
(replacing 462 with 467).