CS838 Topics in Computing : Advanced Modeling and Simulation

Fall Semester 2011 (Lecture 2)

Course outline

This course is a review of current trends and technologies for physics based modeling and simulation, with applications to visual effects, interactive virtual environments and computer games. Topics to be covered in class include:

• 1D elasticity : Modeling hair, oriented strands, and collision detection/resolution.
• 2D elasticity : Cloth simulation, modeling of in-plane and bending stiffness, collision handling.
• 3D elasticity : Finite element and mass-spring models, simulated character flesh, skin and muscles. Modeling of material fracture and tearing.
• Discrete 3D geometry representations : Meshes, implicit surfaces and point clouds. Geometry editing and conversion between representations.
• Time integration methods : Explicit and implicit Euler integrators, semi-implicit methods, quasi-static animation.
• Introductory fluid dynamics : Computer-generated smoke, water and fire.
• Rigid body simulation and dynamics of articulated systems.

In discussing these topics, particular emphasis will be placed on the efficiency, robustness and stability of numerical algorithms used in simulation tasks, and on the software engineering practices that facilitate scalability and parallelization.

General information

Lecture meeting time : MWF 1:00pm - 2:15pm (see schedule below for planned lecture cancellations)
Lecture location : Computer Sciences building, Room 1263

Instructor : Eftychios Sifakis
Office : Computer Sciences building, Room 6355
Email : sifakis <at> cs <dot> wisc <dot> edu
Office hours : MWF 2:30pm - 3:30pm (only on days with scheduled lectures) or by appointment

Prerequisites : No formal requirements. Nevertheless, a number of numerical techniques will be employed in the context of various topics; the theoretical details of these methods will be summarily covered in class. A certain degree of familiarity with calculus will be desired, although not essential.

Schedule of lectures

Paper presentation assignments

First set [to be presented on Monday, Oct 17th] :

• D. Baraff, A. Witkin, M. Kass, "Untangling Cloth", ACM Transactions on Graphics (Proceedings of SIGGRAPH 2003) [Link] Presented by Nathan Mitchell
• R. Bridson, S. Marino, R. Fedkiw, "Simulation of clothing with folds and wrinkles", in proc. 2003 ACM SIGGRAPH/Europgraphics Symposium on Computer Animation [Link] Presented by Taylor Patterson
• N. Govindaraju, D. Knott, N. Jain, I. Kabul, R. Tamstorf, R. Gayle, M. Lin, D. Manocha, "Interactive Collision Detection between Deformable Models using Chromatic Decomposition", ACM Transactions on Graphics (Proceedings of SIGGRAPH 2005) [Link] Presented by Subhadip Gosh

Second set [to be presented on Friday, Nov 18th] :

• Y. Zhu and R. Bridson, "Animating sand as a fluid", ACM Transactions on Graphics (Proceedings of SIGGRAPH 2005) [Link] Presented by Chaman Singh Verma
• A. Rivers and D. James, "FastLSM: Fast Lattice Shape Matching for Robust Real-Time Deformation", ACM Transactions on Graphics (Proceedings of SIGGRAPH 2007) [Link] Presented by Sean Andrist
• C. Horvath and W. Geiger, "Directable, high-resolution simulation of fire on the GPU", ACM Transactions on Graphics (Proceedings of SIGGRAPH 2009) [Link] Presented by Zack Krejci

Third set [to be presented on Friday, Dec 2nd] :

• J. Barbic and D. James, "Real-Time Subspace Integration for St.Venant-Kirchhoff Deformable Models", ACM Transactions on Graphics (Proceedings of SIGGRAPH 2005) [Link] To be presented by Reid Sawtell
• M. Bergou, S. Mathur, M. Wardetzky and E. Grinspun, "TRACKS: Toward Directable Thin Shells", ACM Transactions on Graphics (Proceedings of SIGGRAPH 2007) [Link] To be presented by Leslie Watkins

Programming assignements

• Assignment #1 [PDF] Due October 26th 2011 (1pm)

• Assignment #2 [PDF] Due November 21st 2011 (1pm)

Grading policy

The final grade will be computed based on the following:

• 10% Attendance & Presentation : Every student will be required to prepare a 20-minute in-class presentation of a research paper. Student presentations will take place approximately once per week.
• 40% (20% + 20%) : Individual assignments, both of which will be completed in the first half of the semester.
• 50% Final project : Projects will be assigned to groups of 2-3 students, and will be deliverable at the end of the semester.