RECODE: An Image-based Collision Detection Algorithm

George Baciu, Wingo Sai Keung Wong, Hanqiu Sun

Research output: Journal article publicationJournal articleAcademic researchpeer-review

59 Citations (Scopus)

Abstract

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 paper we demonstrate an image-space collision detection process that allows substantial computational savings during the image-space interference test. This approach makes efficient use of the graphics rendering hardware for real-time complex object interactions.
Original languageEnglish
Pages (from-to)181-192
Number of pages12
JournalJournal of Visualization and Computer Animation
Volume10
Issue number4
Publication statusPublished - 1 Dec 1999
Externally publishedYes

Keywords

  • Image-based collision detection
  • Motion simulation
  • Object interference

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design

Cite this