Course Schedule (subject to change)

Introduction

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

More Introduction

January 11: Lecture: Intro to Elasticity and Discretization PDF
January 13: Lecture: Intro to Fluids PDF

Topic: Rigid Bodies

January 18:
Terence: "Impulse-based simulation of rigid bodies", Mirtich and Canny, I3D, 1995. Link
Dian: "Non-convex rigid bodies with stacking", Guendelman, Bridson, and Fedkiw, SIGGRAPH 2003. Link

January 20:
Dustin: "Iterative Dynamics with Temporal Coherence", GDC 2005. Link
Thierry: "Reflections on simultaneous impact", Smith et al., SIGGRAPH 2012. Link

Topic: Deformable bodies and finite element/volume methods

January 25:
Ryan: "Finite volume methods for the simulation of skeletal muscle", Teran, Blemker, Ng Thow Hing, and Fedkiw, SCA 2003. Link
Spencer: "Preserving topology and elasticity for embedded deformable models", Nesme et al, SIGGRAPH 2009. Link

January 27:
Megan: "Interactive virtual materials", Muller and Gross, GI2004. Link
Omar: "Fast viscoelastic behavior with thin features", Wojtan and Turk, SIGGRAPH 2008. Link

Topic: Cloth and shells

Feb 1:
Andrew: "Large steps in cloth simulation", Baraff and Witkin, SIGGRAPH 1998. Link
Zachariah: "Simulation of cloth with folds and wrinkles", Bridson, Marino, and Fedkiw, SCA 2003. Link

Feb 3:
Junnan: "Discrete shells", Grinspun, Hirani, Desbrun, and Schroder, SCA 2003. Link
Shan: "A quadratic bending model for inextensible surfaces", Bergou et al., SGP 2006. Link

Topic: (Re-)Meshing

Feb 8: Group discussions:
Paper one: "Variational tetrahedral meshing", Alliez et al., SIGGRAPH 2005. Link
Paper two: "Isosurface stuffing: Fast tetrahedral meshes with good dihedral angles", Labelle and Shewchuk, SIGGRAPH 2007. Link

Feb 10: Group discussions:
Paper one: "Deforming meshes that split and merge", Wojtan et al, SIGGRAPH 2009. Link
Paper two: "Adaptive anisotropic remeshing for cloth simulation", Narain, Samii, and O'Brien, SIGGRAPH 2012. Link

***Feb 12 @ 5pm: Project proposals due.***

Reading Week! No class Feb 15 or 17.

Topic: Collisions and constraints for deformables

Feb 22:
Andrew: "Robust treatment of collisions, contact, and friction for cloth animation"
Megan:
"Robust treatment of simultaneous collisions"

Feb 24:
Omar: "Efficient simulation of inextensible cloth"
Shan: "Volume-conserving finite element simulations of deformable models"

Topic: Hair and rods

Feb 29:
Dian: "A mass-spring model for hair"
Terence: "CORDE: Cosserat Rod Elements for the dynamic simulation of one-dimensional elastic objects"

March 2: Presentations
Ryan: "Discrete Elastic Rods"
Junnan: "Detail Preserving Continuum Hair Simulation"

Topic: Fluids I: Smoke, fire, and explosions

March 7:
Dustin: "Visual simulation of smoke"
Group Discussion - "Physically based modeling and animation of fire"

March 9: Presentations
Spencer: "Wrinkled flames and cellular patterns"
Thierry: "Directable, high-resolution simulation of fire on the GPU"

Topic: Fluids II: Liquids

March 14:
Zachariah: "Animating sand as a fluid"
Group Discussion: "Melting and flowing"

March 16: Group discussions
Paper one: "A method for animating viscoelastic fluids"
Paper two: "Multiple interacting liquids"

Topic: Wildcard

March 21: Group discussions
Paper one: Particle-based fluid simulation for interactive applications
Paper two: Taming liquids for rapidly changing targets

March 23: OPTIONAL CLASS
Paper: Fracturing Rigid Materials

Final week

March 28: NO CLASS

March 30: Final, extended class: 2:30pm - 5:15pm -- Project presentations.
Speaker order: Terence, Megan, Andrew, Omar, Zachariah, Spencer, Junnan, Shan, Dian, Thierry.

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.

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.

(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.

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.

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.

Fluids I: 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 II: 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.

Extra topics: 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.

Extra topics: 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.

Extra topics: 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.