An interruptible algorithm for collision detection between deformable objects
César Mendoza, Carol O’Sullivan · Arrow@dit (Dublin Institute of Technology) · 2005
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 #2;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.