Volumetric collision detection for derformable objects
Bruno Heidelberger, Matthias Teschner, Markus H. Groß · Repository for Publications and Research Data (ETH Zurich) · 2003
We present a new algorithm for the efficient detection of collisions of geometrically complex objects. Our approach requires neither expensive setup nor sophisticated spatial data structures and is hence specifically suitable for handling deformable objects with arbitrarily shaped, closed surfaces. The algorithm is based on a Layered Depth Image (LDI) decomposition of the intersection volume. Currently, we have implemented two types of collision queries. The first one comprises an explicit representation of the intersection volume. The second one computes vertex-in-volume tests. All queries are processed on the LDI–based volume representation. Our algorithm is very easy to implement and can be accelerated in graphics hardware by using OpenGL.