Interruptible collision detection for deformable objects

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 finite 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. r 2006 Elsevier Ltd. All rights reserved.

• Type: Journal
• Year: 2006
• Where: CG
• Authors: César Mendoza, Carol O'Sullivan
• Keywords: CG 2006, Computer Graphics, Deformable Objects, Explicit Finite Elements, Time-critical Collision Detection