RECODE: An image-based collision detection algorithm

Object interactions are ubiquitous in interactive computer graphics, 3D object motion simulations, virtual reality and robotics applications. Most collision detection algorithms are based on geometrical object-space interference tests. Some algorithms have employed an image- space approach to the collision detection problem. In this article, we demonstrate an image-space collision detection process that allows substatial computational savings during the image-space interference test. This approach makes efficient use of the graphics rendering hardware for real-time complex object interactions.