filename     : p_Hei04.pdf
entry        : inproceedings
pages        : 145-152
year         : 2004
month        : February
title        : Detection of Collisions and Self-collisions Using Image-space Techniques
subtitle     :
author       : Bruno Heidelberger, Matthias Teschner, Markus Gross
booktitle    : Proceedings of WSCG '04
ISSN/ISBN    : 1213-6972
editor       : Roberto Scopigno, Vaclav Skala
publisher    : University of West Bohemia
publ.place   : Plzen, Czech Republic
volume       : 12
issue        : 1
language     : English
keywords     : collision detection, self-collision, image-space technique, graphics hardware, animation
abstract     :
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.