Non-contact Breathing Analysis 3D Scanning and Printing Deformation Object Control Deformable Object Collision Visual Bioinformatics
Animation Computer Graphics Advanced Computer Graphics Game Design Shader and GPU Programming


An Adaptive Collision Detection and Resolution for Deformable Objects Using Spherical Implicit Surface

Abstract: 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.

Links:
Paper [PDF]

Citation:
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.