VR 2005 Tutorial #4:
Real-Time Collision Detection for Dynamic Virtual Environments

Sun Mar 13th, 2005, 9:00 - 12.30h (half day).
Gabriel Zachmann (Bonn University)
Gabriel Zachmann (Bonn University)
Matthias Teschner (Univ. of Freiburg)
Stefan Kimmerle (WSI/GRIS Tübingen University)
Bruno Heidelberger (ETH Zürich)
Laks Raghupathi (INRIA Rhone-Alpes)
Arnulph Fuhrmann (Fraunhofer Institute for Computer Graphics)
Presenter Title Slides Image Movies
G. Zachmann Introduction PDF (0.8 MB)
S. Kimmerle Bounding Volume Hierarchies PDF (2.6 MB) Band2 (2.5 MB) Kugel2 (2.8 MB) Walk2 (3.6 MB)
G. Zachmann ADB-Trees PDF (0.4 MB) Cars (12 MB) Pipes (3.5 MB)
L. Ragupathi Stochastic Closest Features PDF (0.3 MB) 2 Spheres (1.7 MB) Intestines (18 MB)
A. Fuhrmann Distance Fields PDF (0.6 MB) DFs (4 MB) With Shadows (15 MB)
M. Teschner Spatial Subdivision PDF (3.7 MB) Depth (12 MB) ResultD (5 MB)
B. Heidelberger Image-Space Techniques PDF (3.5 MB) Method (45 MB) Result A (3 MB) Result B (6 MB)
G. Zachmann Point Clouds PDF (x MB) Hierarch. Point Cloud CD (35 MB)
L. Ragupathi Continuous Collision Detection PDF (0.2 MB) Door (4 MB) Strand (1 MB)

Collision detection is an enabling technology for many virtual environments, games, and virtual prototyping applications containing some kind of physically-based simulation (such as rigid bodies, cloth, surgery, etc.). The persistent interest in collision detection by both academia and industry is due to the large variety of applications as well as new challenges in new application domains, such as virtual clothes fitting. This tutorial will give an overview of the different classes of algorithms, and then provide attendees with in-depth knowledge of some of the important algorithms within each class, focusing in particular on recent approaches, such as stochastic methods or image-space techniques. Attendees will learn to select the one most appropriate for their application, and implement it with only very little further research. The intended audience are practitioners and students working in 3D computer graphics. Topics to be addressed - hierarchical collision detection - stochastic methods - distance fields - spatial subdivisions - image-space techniques - continuous collision detection - non-polygonal object representations (e.g., point clouds)
BibTeX entry
  author      = "G. Zachmann and M. Teschner and S. Kimmerle and
                 B. Heidelberger and Laks Raghupathi and A. Fuhrmann",
  title       = "Real-Time Collision Detection for Dynamic Virtual Environments",
  booktitle   = "Tutorial #4, IEEE VR",
  year        = "2005",
  month       = mar # "13",
  address     = "Bonn, Germany",
  url         = "http://www.gabrielzachmann.org/"
In case of problems
In case of problems, please don't hesitate to contact me.
(For instance, if your host is not registered by the world-wide Domain Name Service (DNS), then you will not be able to ftp ...)
Gabriel Zachmann
Last modified: Sat Sep 10 16:02:44 MDT 2005