Collision Detection for Deformable Objects

  title={Collision Detection for Deformable Objects},
  author={Matthias Teschner and Stefan Kimmerle and Bruno Heidelberger and Gabriel Zachmann and Laks Raghupathi and Arnulph Fuhrmann and Marie-Paule Cani and François Faure and Nadia Magnenat‐Thalmann and Wolfgang Stra{\ss}er and Pascal Volino},
  journal={Computer Graphics Forum},
Interactive environments for dynamically deforming objects play an important role in surgery simulation and entertainment technology. [] Key Method 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.
Contact Handling for Deformable Point-Based Objects
The decoupling of collision handling and deformation allows for a very stable collision response while maintaining interactive update rates of the dynamic simulation for environments with moderate complexity.
Interruptible collision detection for deformable objects
Edge Collision Detection in Complex Deformable Environments
A simulation framework that allows a precise and efficient handling of collisions and contacts between deformable moving bodies and their environment and compares the approach with classical ones based on hierarchical data structures is presented.
The framework of collision detection for deformable bodies in virtual environment
This research introduced the Hybrid Bounding Volume (HBV) framework for the deformable object and proposes BVH with a Top-Down method, which is expected to create the fast and effective collision response between deformable objects thus it would improve CD of the deformability object in the virtual environment.
An Interruptible Algorithm for Collision Detection between Deformable Objects
An approach to performing time-critical collision detection for deformable objects using a sphere tree constructed using an adaptive medial-axis approximation of the dense mesh to achieve an interruptible algorithm.
Optimized Continuous Collision Detection for Deformable Triangle Meshes
An efficient iterative scheme is described that ensures that all collisions are treated in the correct chronological order and the culling efficiency of bounding volume hierarchies may be increased by introducing additional bounding volumes for edges and vertices of the triangle mesh.
An Adaptive Spherical Collision Detection and Resolution Method for Deformable Object Simulation
This work presents an implicit circumsphere based collision detection and resolution method for deformable objects which takes into consideration both local geometry features and the material properties, and can provide better prevention to collision tunnelling than existing methods.
Fast collision detection for deformable models using representative-triangles
This work introduces the notion of Representative-Triangles, standard geometric triangles augmented with mesh feature information and uses this representation to achieve better collision query performance, which can be combined with bounding volume hierarchies and works well for both inter-object and self-collision detection.
Fast Collision Detection for Skeletally Deformable Models
A new fast method to refit the bounding spheres, which can be executed on spheres in any order, and is considerably faster than the previous method.
PCCD: parallel continuous collision detection
Discrete collision detection (DCD) has been demonstrated to show the interactive performance by using bounding volume hierarchies (BVHs) and some colliding primitives may be missed since DCD methods find intersecting primitives only at discrete time steps.


Collision Detection for Continuously Deforming Bodies
This work addresses the collision detection problem in applications where deformable bodies are used, which change their overall shape every time step of the simulation and proposes and evaluates suitable bounding volume trees for deforming bodies that can be pre-built and then updated very efficiently during simulation.
An Adaptive Spatial Subdivision of the Object Space for Fast Collision Detection of Animated Rigid Bodies
This work proposes an adaptive spatial subdivision of the object space based on octree structure to rectify the problem of large number of collision detection tests between objects in rigid body animation.
Efficient collision detection for models deformed by morphing
We describe a fast and accurate collision-detection algorithm specialised for models deformed by morphing. The models considered are meshes where the vertex positions are convex combinations of sets
Hierarchical Techniques in Collision Detection for Cloth Animation
The quality of bounding volume hierarchies is improved by adapted techniques for building and traversing these hierarchies and an extended set of heuristics is described that allows pruning of the hierarchy.
Collision Detection for Interactive Graphics Applications
  • P. Hubbard
  • Computer Science
    IEEE Trans. Vis. Comput. Graph.
  • 1995
A new algorithm for rigid or articulated objects that meets performance goals through a form of time critical computing is presented, which provides acceptable accuracy while maintaining a steady and high frame rate.
BucketTree: Improving Collision Detection Between Deformable Objects
This paper proposes a general approach to reduce the cost of collision detection between deformable objects explicitly represented, regardless of the specific geometrical and physical manner in which they are modelled.
Distance Fields for Rapid Collision Detection in Physically Based Modeling
The problem of rapid distance computation between rigid objects and highly deformable objects, which is important in the context of physically based modeling of e.g hair or clothing, is addressed and a simple but fast algorithm for partial distance field computation is proposed.
Real-Time Volumetric Intersections of Deforming Objects
A new algorithm for the computation of volumetric intersections of geometrically complex objects, which can be used for the efficient detection of collisions, is presented, which is specifically suitable for handling deformable objects with arbitrarilyshaped, closed surfaces.