Collision Detection for Deformable Objects
Top Cited Papers
- 30 March 2005
- journal article
- Published by Wiley in Computer Graphics Forum
- Vol. 24 (1) , 61-81
- https://doi.org/10.1111/j.1467-8659.2005.00829.x
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
This publication has 48 references indexed in Scilit:
- Untangling clothACM Transactions on Graphics, 2003
- Box-Trees and R-Trees with Near-Optimal Query TimeDiscrete & Computational Geometry, 2002
- Stable but responsive clothACM Transactions on Graphics, 2002
- 3D Metamorphosis Between Different Types of Geometric ModelsComputer Graphics Forum, 2001
- Representing Animations by Principal ComponentsComputer Graphics Forum, 2000
- Efficient Collision Detection of Complex Deformable Models using AABB TreesJournal of Graphics Tools, 1997
- An Adaptive Spatial Subdivision of the Object Space for Fast Collision Detection of Animated Rigid BodiesComputer Graphics Forum, 1995
- Direct spatial search on pictorial databases using packed R-treesACM SIGMOD Record, 1985
- The complexity of finding fixed-radius near neighborsInformation Processing Letters, 1977
- Molecular Model-Building by ComputerScientific American, 1966