Collision Detection for Deformable Objects

Eurographics 2004 State-of-the-Art report.

This STAR also appeared as an improved article in Computer Graphics forum (CGF). The Eurographics version contains a few errors.

(gzipped Postscript)
Notes (PDF) Slides (PDF)
CGF (2.8 MB) CGF (10 MB)
EG'04 STAR (5.5 MB) EG'04 STAR (5.1 MB) EG'04 STAR (500 kB)

Interactive environments for dynamically deforming objects play an important role in surgery simulation and entertainment technology. These environments require fast deformable models and very efficient collision handling techniques. While collision detection for rigid bodies is well-investigated, collision detection for deformable objects introduces additional challenging problems. This paper focusses on these aspects and summarizes recent research in the area of deformable collision detection. Various approaches based on bounding volume hierarchies, distance fields, and spatial partitioning are discussed. Further, image-space techniques and stochastic methods are considered. Applications in cloth modeling and surgical simulation are presented.
BibTeX entry
author =     "M. Teschner and S. Kimmerle and B. Heidelberger and G. Zachmann
                and L. Raghupathi and A. Fuhrmann and M.-P. Cani and F. Faure
                and N. Magnenat-Thalmann and W. Strasser and P. Volino",
title =      "Collision Detection for Deformable Objects",
journal =    "Com{\-}pu{\-}ter Graphics forum",
editor =     "David Duke and Roberto Scopigno",
year =       "2005",
month =      mar,
volume =     "24",
number =     "1",
pages =      "61--81",
url =        ""
issn =       "0167-7055"
  author      = "M. Teschner and S. Kimmerle and G. Zachmann and
                 B. Heidelberger and Laks Raghupathi and A. Fuhrmann and
                 Marie-Paule Cani and Fran\c{c}ois Faure and 
                 N. Magnetat-Thalmann and W. Strasser",
  title       =  "Collision Detection for Deformable Objects",
  booktitle   = "Proc. Eurographics, State-of-the-Art Report",
  pages       = "119--135",
  year        = "2004",
  publisher   = "Eurographics Association",
  address     = "Grenoble, France",
  url         = ""
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 15:54:49 MDT 2005