Untitled Document (original) (raw)
CS838 Topics in Computing : Advanced Modeling and Simulation
Fall Semester 2012 (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 10:00am - 11:15am (see schedule below for planned lecture cancellations)
Lecture location : 2321 Engineering Hall
Instructor : Eftychios Sifakis
Office : Computer Sciences building, Room 6355
Email : sifakis cs wisc edu
Office hours : MWF 1:00pm - 2:00pm (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
| DATE | Lecture Information | Assignments & Reading Materials |
|---|---|---|
| Wednesday, September 5th | Introduction to Physics Based Modeling Discussion of course structure and logistics | Lecture Notes [PDF] |
| Friday, September 7th | Discrete geometry models Part I : Mesh-based geometry models | Lecture Notes [PDF] |
| Monday, September 10th | Discrete geometry models Part II : Levelsets and implicit surfaces | Lecture Notes [PDF] |
| Wednesday, September 12th | Introduction to PhysBAM | Software Download [URL] |
| Friday, September 14th | Mass-spring models, 1D elasticity | Lecture Notes [PDF] |
| Monday, September 17th | Implementation aspects: Mass-spring models, 1D elasticity | Lecture Notes [PDF] |
| Wednesday, September 19th | Introduction to 3D elasticity : The deformation map and deformation gradient Strain measures, force and tension | Lecture Notes [PDF] |
| Friday, September 21st | Introduction to 3D elasticity : Stress tensors. Basic material models. Linear/Corotated elasticity - StVK - Neohookean | Read the SIGGRAPH 2012 FEM Short Course notes [URL] (Part I) |
| Monday, September 24th | Introduction to 3D elasticity : Discretization on using Linear Tetrahedral elements. | Start reading Robert Bridson's SIGGRAPH 2007 fluid dynamics Short Course notes [URL] |
| Wednesday, September 26th | Introduction to fluid dynamics : Part I | |
| Friday, September 28st | Introduction to fluid dynamics : Part II | |
| Monday, October 1st | Preliminary Project Presentations | |
| Wednesday, October 3rd | Introduction to fluid dynamics : Part III | |
| Friday, October 5th | Introduction to fluid dynamics : Part IV | |
| Monday, October 8th | Time evolution methods and implicit schemes : Part I | |
| Wednesday, October 11th | Time evolution methods and implicit schemes : Part II | |
| Friday, October 13th | Time evolution methods and implicit schemes : Part III | |
| Monday, October 15th | Time evolution methods and implicit schemes : Part IV | |
| Wednesday, October 17th | Collision processing for deformable objects: Part I | |
| Friday, October 19th | Collision processing for deformable objects: Part II |
Paper presentation assignments
TBD
Programming assignements
TBD
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.