DM815 Computer Game Programming III: Physics

Fall 10, 2nd quarter
Rolf Fagerberg


Official Course Description

See the course description at the web pages of the faculty.

Time and Place

The course starts November 9 and ends December 21.

Textbook

For the first part of the course, we will use the lecture notes from the Particle Dynamics and Rigid Body Dynamics parts of the 2001 SIGGRAPH Course on Physically Based Modeling by Witkin and Baraff.

For the second part of the course, we will use the following textbook:

Collision Detection in Interactive 3D Environments
By Gino van den Bergen
Published by Morgan Kaufmann/Elsevier, 2004
ISBN 1-55860-801-X

The book can be bought in the SDU bookstore. The book has a website (click on menu entry "Interesting") which includes errata, and a nice set of slides.

Examination

The exam is oral, with grades on the 7-point marking scale. There is a programming project which must be passed in order to attend the exam. The deadline for the project is Wednesday, December 29, 2010, at 23:59.

The date for the oral exam is January 17, 2011. At the oral exam, you draw an exam topic delineating a part of curriculum which you are to present. The details of the exam format is described at the bottom of the list of exam topics.

There is a spørgetime (session for asking questions on the exam and the curriculum) Thursday, January 13, at 12.15 in U49B.

Lectures

Date Time Room Contents Reading
Tuesday, November 9 8-10 Imada seminar room Introduction to course. Start on physics simulation: particles. The course introduction slides. Sections 1-4 in the Witkin notes.
Thursday, November 11 14-16 U51 End of physics simulation of particles. Sections 4, 5, and 7 in the Witkin notes.
Tuesday, November 16 8-10 Imada seminar room Handout of project. Elastic collisions of balls. Start on physics simulation of rigid bodies. Notes by Chad Berchek on elastic collisions of balls in 2D (in 3D, change the separating line to a separating plane in the last half of the notes). The math left out in the derivation in the 1D part in the first half of the notes can be found in these notes by Patrick Rutkowski (not curriculum). Sections 1 to 2.8 (excluding 2.3) in the Baraff notes.
Thursday, November 18 14-16 U51 More on physics simulation of rigid bodies: angular velocity, inertia tensor, angular momentum, and the full equation for rigid body motion. Sections 2 to 5 in the Baraff notes.
Tuesday, November 23 8-10 Imada seminar room Collision response for physics simulation of rigid bodies. Sections 6 and 8 (up to page G45) in the Baraff notes.
Thursday, November 25 14-16 U51 End of collision response for physics simulation of rigid bodies. Contact forces for physics simulation of rigid bodies. Sections 8 and 9 in the Baraff notes.
Tuesday, November 30 8-10 Imada seminar room Start on collision detection: background concepts. Sections 1 and 2 up to page 33, but excluding pages 25-27, in the book by van den Bergen. Section 2.3, which is overlapping with DM809 and left for your own reading.
Thursday, December 2 14-16 U51 More background concepts. Start on basic primitives. Rest of Chapter 2 (still excluding pages 25-27), plus Section 3.1 in the book by van den Bergen.
Tuesday, December 7 8-10 Imada seminar room More on basic primitives. Section 3.2 and section 3.3 up to page 79 in the book by van den Bergen. Proof of Theorem 3.1 may be skipped.
Thursday, December 9 14-16 U51 More on basic primitives. Rest of Section 3.3, and Section 3.4.1, in the book by van den Bergen.
Tuesday, December 14 8-10 Imada seminar room End of basic primitives. Start on spatial data structures. Rest of Chapter 3, but not including tests involving polygons (sections 3.4.3, 3.4.5, and 3.4.7) in the book by van den Bergen. Chapter 5 up to and including Section 5.2.1 in the book by van den Bergen.
Thursday, December 16 14-16 U51 More on spatial data structures. Sections 5.2.2, 5.2.4, and 5.4 in the book by van den Bergen.
Tuesday, December 21 8-10 Imada seminar room End of spatial data structures. Model partitioning (bounding volumes and bounding volume hierarchies). Sections 5.2.2, 5.2.4, and 5.3 in the book by van den Bergen.
Thursday, December 23     No lecture (semester has ended).  


Maintained by Rolf Fagerberg (rolf@imada.sdu.dk)