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:
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
DATE  Lecture Information  Assignments & Reading Materials 
Friday, September 2nd 
Introduction to Physics Based Modeling 
Lecture Notes [PDF] 
Monday, September 5th 
Labor Day  No Class 

Wednesday, September 7th 
Discrete geometry models Part I : 

Friday, September 9th 
Discrete geometry models Part II : 
Lecture Notes [PDF] 
Monday, September 12th 
Introduction to PhysBAM 

Wednesday, September 14th 
No Class, Office Hours by appointment 

Friday, September 16th 
Massspring models, 1D elasticity 
Lecture Notes [PDF] 
Monday, September 19th 
Implementation aspects: 
Lecture Notes [PDF] 
Wednesday, September 21st 
Introduction to time integration methods 
Lecture Notes [PDF] 
Friday, September 23rd 
No Class or Office Hours 

Monday, September 26th 
Time integration methods for systems of 
Lecture Notes [PDF] 
Wednesday, September 28th 
Implementation of time integration methods 

Friday, September 30th 
No Class, Office Hours by appointment 

Monday, October 3rd 
Implementation of time integration methods 

Wednesday, October 5th 
Introduction to Backward Euler for MassSpring systems 
Lecture Notes [PDF] 
Friday, October 7th 
Practical implementation of 
Lecture Notes [PDF] 
Monday, October 10th 
No Class, Office Hours by appointment 

Wednesday, October 12th 
Cloth modeling : Altitude springs and bending 
Lecture Notes [PDF] 
Friday, October 14th 
Cloth modeling : Bending models, damping 
Lecture Notes [PDF] 
Monday, October 17th 
Student presentations (1st group) 

Wednesday, October 19th 
No Class or Office Hours 

Friday, October 21st 
Cloth modeling : Collision detection and response Part I 
Lecture Notes [PDF] 
Monday, October 24th 
Cloth modeling : Collision detection and response Part II 
Lecture Notes [PDF] 
Wednesday, October 26th 
Volumetric deformable models : Part I 
Lecture Notes [PDF] 
Friday, October 28th 
No Class, Office Hours by appointment 

Monday, October 31st 
Volumetric deformable models : Part II 
Lecture Notes [PDF] 
Wednesday, November 2nd 
Volumetric deformable models : Part III 
Lecture Notes [PDF] 
Friday, November 4th 
Fluid Dynamics : Part I 

Monday, November 7th 
No Class, Office Hours by appointment 

Wednesday, November 9th 
Fluid Dynamics : Part II 
Lecture Notes [PDF] 
Friday, November 11th 
Fluid Dynamics : Part III 
Lecture Notes [PDF] 
Monday, November 14th 
Fluid Dynamics : Part IV 
Lecture Notes [PDF] 
Wednesday, November 16th 
No Class, Office Hours by appointment 

Friday, November 18th 
Student presentations (2nd group) 

Monday, November 21st 
Rigid Body Dynamics 
Recommended Reading : [URL] 
Wednesday, November 23rd 


Friday, November 25th 
No Class or office hours (day after Thanksgiving) 

Monday, November 28th 
Advanced Topics : Part I 

Wednesday, November 30th 
Advanced Topics : Part II 

Friday, December 2nd 
Student presentations (3rd group) 

Monday, December 5th 
No Class, Office Hours by appointment 

Wednesday, December 7th 
No Class, Office Hours by appointment 

Friday, December 9th 
No Class, Office Hours by appointment 

Monday, December 12th 
No Class, Office Hours by appointment 

Wednesday, December 14th 
PROJECT PRESENTATIONS 

Paper presentation assignments
First set [to be presented on Monday, Oct 17th] :
Second set [to be presented on Friday, Nov 18th] :
Third set [to be presented on Friday, Dec 2nd] :
Programming assignements
Grading policy
The final grade will be computed based on the following: