Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Collision detection for deformable objects

: Teschner, M.; Kimmerle, S.; Heidelberger, B.; Zachmann, G.; Raghupathi, L.; Fuhrmann, A.; Cani, M.-P.; Faure, F.; Straßer, W.; Volino, P.


Computer graphics forum 24 (2005), No.1, pp.61-81
ISSN: 0167-7055
ISSN: 1467-8659
Journal Article
Fraunhofer IGD ()
Collision Detection; interactive animation; deformable objects; physically based simulation; hierarchical bounding volumes; spatial subdivision

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.