Detection of Collisions and Self-collisions Using Image-space Techniques

Image-space techniques have shown to be very efficient for collision detection in dynamic simulation and animation environments. This paper proposes a new image-space technique for efficient collision detection of arbitrarily shaped, water-tight objects. In contrast to existing approaches that do not consider self-collisions, our approach combines the image-space object representation with information on face orientation to overcome this limitation. While image-space techniques are commonly implemented on graphics hardware, software solutions have been neglected so far. In this paper, the performance of two GPU-based implementations and one CPU-based implementation of the proposed collision detection algorithm are compared. Results suggest, that graphics hardware accelerates collision detection in geometrically complex environments, while the CPU-based implementation provides more flexibility and better performance in case of small environments. Keywords. Collision detection, self-coll...

• Type: Conference
• Year: 2004
• Where: WSCG
• Authors: Bruno Heidelberger, Matthias Teschner, Markus H. Gross
• Keywords: Collision Detection, Graphics Hardware, Image-space Technique, WSCG 2004