A fast collision detection and resolution scheme is one of the key components for interactive simulation of deformable objects. It is particularly challenging to reduce the computational cost in collision detection and to achieve the robust treatment at the same time. Since the shape and topology of a
deformable object changes continuously unlike the rigid body, an efficient and effective collision detection and resolution is a major challenge. We present a
fast and robust collision detection and resolution scheme for deformable objects using a new enhanced spherical implicit surface hierarchy. The penetration
depth and separating distance criteria can be adjusted depending on the application specific error tolerance. Our comparative experiments show that the proposed
method performs substantially faster than existing algorithms for deformable object simulation with massive element-level collisions at each iteration
step. Our adaptive hierarchical approach enables us to achieve a real-time simulation rate, well suited for interactive applications.
Sunwha Jung, Min Hong, Min-Hyung Choi, An Adaptive Collision Detection and Resolution for Deformable Objects Using Spherical Implicit Surface. In Proceedings of International Conference on Computational Science Visualization and Virtual Reality, June 2005.
©University of Colorado Denver 2017