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)
|
|