Collision Detection for Deformable Objects

Authors: Teschner, M.¹; Kimmerle, S.²; Heidelberger, B.³; Zachmann, G.⁴; Raghupathi, L.⁵; Fuhrmann, A.⁶; Cani, M.-P.⁵; Faure, F.⁵; Magnenat-Thalmann, N.⁷; Strasser, W.²; Volino, P.⁷

Source: Computer Graphics Forum, Volume 24, Number 1, March 2005 , pp. 61-81(21)

Publisher: Wiley-Blackwell

Buy & download fulltext article:

Price: $48.00 plus tax (Refund Policy)

Abstract:

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 focuses 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. In addition, image-space techniques and stochastic methods are considered. Applications in cloth modeling and surgical simulation are presented.

Keywords: deformable collision detection; self-collision detection; continuous collision detection; stochastic collision detection; image-space collision detection; bounding-volume hierarchy; spatial subdivision; distance field; I.3.5 Computer Graphics: Computational Geometry an; I.3.7 Computer Graphics: Three-Dimensional Graphic

Document Type: Research article

DOI: http://dx.doi.org/10.1111/j.1467-8659.2005.00829.x

Affiliations: 1: Computer Graphics Laboratory, University of Freiburg, Germany 2: WSI/GRIS, Universität Tübingen, Germany 3: Computer Graphics Laboratory, ETH Zurich, Switzerland 4: Universität Bonn, Germany 5: GRAVIR/IMAG, INRIA Grenoble, France 6: Fraunhofer Institute for Computer Graphics, Darmstadt, Germany 7: Miralab, University of Geneva, Switzerland

Publication date: 2005-03-01

Collision Detection for Deformable Objects

Buy & download fulltext article:

Tools

Key

Text size:

Useful pages