Note: An updated version has been republished in Computer Graphics Forum, vol. 24, no. 1, pp. 61-81, March 2005. Naturally, the above files contain the new version.

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.

@inproceedings{TKZHRFCFMS04,
author = {Matthias Teschner and Stefan Kimmerle and Gabriel Zachmann and Bruno Heidelberger and Laks Raghupathi and Arnulph Fuhrmann and Marie-Paule Cani and Fran\c{c}ois Faure and Nadia Magnenat-Thalmann and Wolfgang Strasser},
title = {Collision Detection for Deformable Objects},
booktitle = {Eurographics State-of-the-Art Report, EG-STAR, September, 2004},
organization = {Eurographics Association},
address = {Grenoble, France},
publisher = {Eurographics Association},
pages = {119--139},
year = 2004
}