Volumetric collision detection for derformable objects [report]

Bruno Heidelberger, Matthias Teschner, Markus H. Gross
2003
Figure 1 : This sequence shows two deforming objects with 150k and 5k faces. An explicit representation of the red intersection volume can be computed at interactive frame rate. Abstract 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
more » ... faces. 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.
doi:10.3929/ethz-a-006665865 fatcat:z4hbx3kqlbh2nkxecgodzk7axu