Optimized Continuous Collision Detection for Deformable Triangle Meshes
Marco Hutter and Arnulph Fuhrmann
In: Journal of WSCG 2007, vol. 15, no. 1-3, p. 25-32.
Abstract
We present different approaches for accelerating the process of continuous collision detection for deformable triangle meshes. The main focus is upon the collision detection for simulated virtual clothing, especially for situations involving a high number of contact points between the triangle meshes, such as multi-layered garments. We show how the culling efficiency of bounding volume hierarchies may be increased by introducing additional bounding volumes for edges and vertices of the triangle mesh. We present optimized formulas for computing the time of collision for these primitives analytically, and describe an efficient iterative scheme that ensures that all collisions are treated in the correct chronological order.
Paper
Optimized Continuous Collision Detection for Deformable Triangle Meshes (PDF)
