An interruptible algorithm for collision detection between deformable objects

Abstract

This paper presents an approach to performing time-critical collision detection for deformable objects. The deformable objects are represented by dense meshes and their deformations are steered by a coarser mesh (reduced model) based on explicit nite elements. To achieve an interruptible algorithm, we use a sphere tree constructed using an adaptive medial-axis approximation of the dense mesh. The bounding spheres are updated using the coarse mesh, thus balancing computational accuracy and speed.