Real-Time Collision Detection for Dynamic Virtual Environments

G. Zachmann, M. Teschner, S. Kimmerle, B. Heidelberger, Laks Raghupathi, A. Fuhrmann
IEEE VR Tutorials - March 2005
Download the publication : bounding_volume_hierarchies.pdf [5.2Mo]   colldet_vr05_tut_avgcase.pdf [350Ko]   colldet_vr05_tut_intro.pdf [766Ko]   colldet_vr05_tut_pointclouds.pdf [1.7Mo]   Continuous_CollDet.pdf [213Ko]   DistanceFields.pdf [660Ko]   image_space_techniques.pdf [3.5Mo]   spatial_subdivision.pdf [3.7Mo]   Stochastic_Closest_Features.pdf [303Ko]  
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)

Images and movies


BibTex references

  author       = "Zachmann, G. and Teschner, M. and Kimmerle, S. and Heidelberger, B. and Raghupathi, Laks and Fuhrmann, A.",
  title        = "Real-Time Collision Detection for Dynamic Virtual Environments",
  booktitle    = "IEEE VR Tutorials",
  month        = "March",
  year         = "2005",
  publisher    = "IEEE Computer Society",
  organization = "IEEE",
  url          = ""

Other publications in the database

» G. Zachmann : in lab LJK base , in team EVASION base
» M. Teschner : in lab LJK base , in team EVASION base
» S. Kimmerle : in lab LJK base , in team EVASION base
» B. Heidelberger : in lab LJK base , in team EVASION base
» Laks Raghupathi : in lab LJK base , in team EVASION base
» A. Fuhrmann : in lab LJK base , in team EVASION base