Collision Detection for Deformable Objects

2005/03/01 by M. Teschner, Stefan Kimmerle, S. Kimmerle +18 · 3 citations
Computer Science · Engineering · #3D Shape Modeling and Analysis #Robotic Path Planning Algorithms #Robotics and Sensor-Based Localization

paper · doi:10.1111/j.1467-8659.2005.00829.x

openalex publication_date 2005/03/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

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.

Cited by

• A Survey on Position‐Based Simulation Methods in Computer Graphics
• AMPS: A Real-time Mesh Cutting Algorithm for Surgical Simulations
• Dynamic Network: Graphical Deformation of Penetrated Objects

Related

• Neural Collision Detection for Deformable Objects
• Real-time collision detection method for deformable bodies
• Active Learning of Neural Collision Handler for Complex 3D Mesh Deformations
• Efficient Probabilistic Collision Detection for Non-Convex Shapes
• Differentiable Collision Detection: a Randomized Smoothing Approach