Course Schedule

Introduction

January 7: Organization. Lecture: Intro to Time Integration and Particle Systems PDF
January 9: Lecture: More on Time Integration, and Overview of Rigid Bodies PDF

Topic: Rigid bodies

January 14: Lecture: Elasticity and Overview of Discretization PDF

January 16: Presentations begin
Dominik - "Non-convex rigid bodies with stacking"
Li - "Reflections on simultaneous impact"

Topic: Deformable bodies and finite element/volume methods

January 21:Presentations
Xiao-Bo - "Finite Volume Methods for the Simulation of Skeletal Muscle"
Matt - "Preserving topology and elasticity for embedded deformable models"

January 23: Presentations
Egor: "Fast viscoelastic behaviour with thin features"
Alex: "Interactive Virtual Materials"

Topic: Cloth and shells

January 28: Presentations
Richard - "Discrete Shells"
Group Discussion - "Simulation of clothing with folds and wrinkles"

January 30: Group Discussion - Brief Notes (PDF)
Paper one - "A quadratic bending model for inextensible surfaces"
Paper two - "Cubic shells"

Topic: (Re-)Meshing

Feb 4: Instructor away - Paper discussions, but no formal presentations.
Paper one: "Isosurface stuffing: Fast tetrahedral meshes with good dihedral angles"
Paper two: "Deforming meshes that split and merge"

Feb 6: Instructor away - class cancelled. Think about your project proposals instead...

Topic: Collisions and constraints for deformables

Feb 11: Group Discussion
Paper one: "Efficient simulation of inextensible cloth"
Paper two: "Robust treatment of collisions, contact, and friction for cloth animation"

Feb 13: Group Discussion
Paper one: "Volume-conserving finite element simulations of deformable models"
Paper two: "Multiresolution isotropic strain limiting"

Proposals due Feb. 14. Happy Valentines Day!

Reading Week! No class Feb 18/20.

Topic: Hair and rods

Feb 25: Presentation and Discussion
Richard - "Discrete Elastic Rods"
Christopher - "Discrete Viscous Sheets"

Feb 27: Presentations
Li - "Simulating knitted cloth at the yarn level"
Egor - "A Mass Spring Model for Hair Simulation"

Topic: Fracture and cutting

March 4: Presentations
Alex - "Arbitrary Cutting of Deformable Tetrahedralized Objects"
Dominik - "Fracturing Rigid Materials"

March 6: Presentations
Xiao-Bo - "Graphical Modelling and Animation of Brittle Fracture"
Matt - "Enrichment textures for detailed cutting of shells"

Topic: Fluids: Smoke, fire, and explosions

March 11: Lecture: Intro to Fluids PDF

March 13: Group Discussion
Paper one: "Animating suspended particle explosions"
Paper two: "Animating gases with hybrid meshes"

Topic: Fluids: Liquids

March 18: Group Discussion - Starts at 8:30am!
Paper one: "A fast and accurate semi-Lagrangian particle level set method" (See "Animation and rendering of complex water surfaces" for the graphics paper that first used this method.)
Paper two: "Animating sand as a fluid"
Paper three: "Melting and flowing"

March 20: Instructor away - No class

Topic: More fluids

March 25: Group Discussion
Paper one: "Rigid fluid: animating the interplay between rigid bodies and fluid"
Paper two: "Coupling water and smoke to thin deformable and rigid shells"

March 27: Group Discussion
Paper one: "Fluid animation with dynamic meshes"
Paper two: "Multiple interacting liquids"

Final week

April 1: Group Discussion
Paper one: Position based fluids (see "Position-based dynamics" for some background.)
Paper two: A material point method for snow simulation

April 3: Project presentations and demos - 8-10 minutes each.

April 15: Final Project Due (Writeup, demo video, code)

Papers list

We will typically consider two papers per class. Papers should be selected from the list below, unless we have made specific arrangements. I have provided several possible papers per topic, so there is a degree of flexibility in what papers we cover depending on students' interests (but note that we will not be reading all of the papers below).

Rigid bodies

  • "Impulse-based simulation of rigid bodies", Mirtich and Canny, I3D, 1995.
  • "Non-convex rigid bodies with stacking", Guendelman, Bridson, and Fedkiw, SIGGRAPH 2003.
  • "Staggered projections for frictional contact in multibody systems", Kaufman, Sueda, James, and Pai, SIGGRAPH Asia 2008.
  • "Dynamic simulation of articulated rigid bodies with contact and collision", Weinstein, Teran, and Fedkiw, IEEE TVCG 2006.
  • "Backwards steps in rigid body simulation", Twigg and James, SIGGRAPH 2008.
  • "Reflections on simultaneous impact", Smith et al., SIGGRAPH 2012.

Deformable bodies and finite element/volume methods

  • "Finite volume methods for the simulation of skeletal muscle", Teran, Blemker, Ng Thow Hing, and Fedkiw, SCA 2003.
  • "Invertible finite elements for robust simulation of large deformation", Irving, Teran, and Fedkiw, SCA 2004.
  • "Interactive virtual materials", Muller and Gross, GI2004.
  • "A finite element method for large viscoplastic flow", Bargteil, Wojtan, Hodgins, and Turk, SIGGRAPH 2007.
  • "Fast viscoelastic behavior with thin features", Wojtan and Turk, SIGGRAPH 2008.
  • "Preserving topology and elasticity for embedded deformable models", Nesme et al, SIGGRAPH 2009.

Collisions and constraints for cloth and deformables

  • "Robust treatment of collisions, contact, and friction for cloth animation", Bridson, Fedkiw and Anderson, SIGGRAPH 2002.
  • "Robust treatment of simultaneous collisions", Harmon, Vouga, Tamstorf, and Grinspun, SIGGRAPH 2008.
  • "Efficient simulation of inextensible cloth", Goldenthal, Harmon, Fattal, Bercovier, and Grinspun, SIGGRAPH 2007.
  • "Animating developable surface using non-conforming elements", English and Bridson, SIGGRAPH 2008.
  • "Volume-conserving finite element simulations of deformable models", Irving, Schroeder, and Fedkiw, SIGGRAPH 2007.
  • "Multiresolution isotropic strain limiting", Wang et al., SIGGRAPH Asia 2010.

(Re-)Meshing:

  • "Variational tetrahedral meshing", Alliez et al., SIGGRAPH 2005.
  • "Isosurface stuffing: Fast tetrahedral meshes with good dihedral angles", Labelle and Shewchuk, SIGGRAPH 2007.
  • "Interleaving Delaunay refinement and optimization for practical isotropic tetrahedron mesh generation", Tournois et al. SIGGRAPH 2009.
  • "Deforming meshes that split and merge", Wojtan et al, SIGGRAPH 2009.
  • "Dynamic local remeshing for elastoplastic simulation", Wicke et al., SIGGRAPH 2010.
  • "Adaptive anisotropic remeshing for cloth simulation", Narain, Samii, and O'Brien, SIGGRAPH 2012.

Cloth and shells

  • "Large steps in cloth simulation", Baraff and Witkin, SIGGRAPH 1998.
  • "Discrete shells", Grinspun, Hirani, Desbrun, and Schroder, SCA 2003.
  • "Simulation of cloth with folds and wrinkles", Bridson, Marino, and Fedkiw, SCA 2003.
  • "A consistent bending model for cloth simulation with corotational subdivision finite elements", Thomaszewski, Wacker, and Strasser, SCA 2006.
  • "A quadratic bending model for inextensible surfaces", Bergou et al., SGP 2006.
  • "Cubic shells", Garg et al., SCA 2007.

Hair and rods

  • "Super-helices for predicting the dynamics of natural hair", Bertails et al., SIGGRAPH 2006.
  • "CORDE: Cosserat Rod Elements for the dynamic simulation of one-dimensional elastic objects", Spillman and Teschner, SCA 2007.
  • "A mass-spring model for hair", Selle, Lentine, and Fedkiw, SIGGRAPH 2008.
  • "Discrete elastic rods", Bergou, Wardetzky, Robinson, Audoly, and Grinspun, SIGGRAPH 2008.
  • "Simulating knitted cloth at the yarn level", Kaldor, James, and Marschner, SIGGRAPH 2008.
  • "Discrete viscous threads", Bergou et al., SIGGRAPH 2010.

Fracture and cutting

  • "Graphical modeling and animation of brittle fracture", O'Brien and Hodgins, SIGGRAPH 1999.
  • "Graphical modeling and animation of ductile fracture", O'Brien, Bargteil, and Hodgins, SIGGRAPH 2002.
  • "A virtual node algorithm for changing mesh topology", Molino et al., SIGGRAPH 2004.
  • "Fracturing rigid materials", Bao, Hong, Teran, and Fedkiw, IEEE TVCG 2007.
  • "Arbitrary cutting of deformable tetrahedralized objects", Sifakis et al., SCA 2007.
  • "Enrichment textures for detailed cutting of shells", Kaufmann et al., SIGGRAPH 2009.

Fluids: Smoke, fire, and explosions

  • "Visual simulation of smoke", Fedkiw, Stam, and Wann Jensen, SIGGRAPH 2001.
  • "Physically based modeling and animation of fire", Nguyen, Fedkiw, and Wann Jensen, SIGGRAPH 2002
  • "Animating suspended particle explosions", Feldman, O'Brien, and Arikan, SIGGRAPH 2002.
  • "A vortex particle method for smoke water and explosions", Selle et al. SIGGRAPH 2005.
  • "Wrinkled flames and cellular patterns", Hong, Shinar, and Fedkiw, SIGGRAPH 2007.

Fluids: Liquids

  • "Animation and rendering of complex water surfaces", Enright, Marchner, and Fedkiw, SIGGRAPH 2002.
  • "Melting and flowing", Carlson, Mucha, Van Horn, and Turk, SCA 2002.
  • "A method for animating viscoelastic fluids", Goktekin, Bargteil, and O'Brien, SIGGRAPH 2004.
  • "Animating sand as a fluid", Zhu and Bridson, SIGGRAPH 2005.
  • "Discontinuous fluids", Hong and Kim, SIGGRAPH 2005.
  • "Multiple Interacting Liquids", Losasso et al., SIGGRAPH 2006.

Fluid-solid interaction

  • "Rigid fluid: Animating the interplay between rigid bodies and fluids", Carlson, Mucha, and Turk, SIGGRAPH 2004.
  • "Animating gases with hybrid meshes", Feldman, Klingner, and O'Brien, SIGGRAPH 2005.
  • "Coupling water and smoke to thin deformable and rigid shells", Guendelman, Selle, Losasso, Fedkiw, SIGGRAPH 2005.
  • "Fluid animation with dynamic meshes", Klingner et al, SIGGRAPH 2006.
  • "Simultaneous coupling of fluids and deformable bodies", Chentanez et al. SCA 2006.
  • "Two-way coupling of fluids to rigid and deformable solids", Robinson-Mosher et al., SIGGRAPH 2008.

Bonus Reading: Point-based solids and liquids

  • "Particle-based fluid simulation for interactive applications", Muller, Charypar, and Gross, SCA 2003.
  • "Point-based animation of elastic, plastic, and melting objects", Muller et al, SCA 2004.
  • "Particle-based viscoelastic fluid simulation", Clavet, Beaudoin, and Poulin, SCA 2005.
  • "Weakly compressible SPH for free surface flows", Becker and Teschner, SCA 2007.
  • "A point-based method for animating elastoplastic solids", Gerszewski et al., SCA 2009.
  • "Unified simulation of elastic rods, shells, and solids", Martin et al. SIGGRAPH 2010.