Image-space collision detection through alternate surface peeling

Han Young Jang, Taek Sang Jeong, Jung Hyun Han

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)


This paper presents a new image-space algorithm for real-time collision detection, where the GPU computes the potentially colliding sets, and the CPU performs the standard triangle/triangle intersection test. The major strengths of the proposed algorithm can be listed as follows: it can handle dynamic models including deforming and fracturing objects, it can take both closed and open objects, it does not require any preprocessing but is quite efficient, and its accuracy is proportional to the visual sensitivity or can be controlled on demand. The proposed algorithm would fit well to real-time applications such as 3D games.

Original languageEnglish
Title of host publicationAdvances in Visual Computing - Third International Symposium, ISVC 2007, Proceedings
PublisherSpringer Verlag
Number of pages10
EditionPART 1
ISBN (Print)9783540768579
Publication statusPublished - 2007
Event3rd International Symposium on Visual Computing, ISVC 2007 - Lake Tahoe, NV, United States
Duration: 2007 Nov 262007 Nov 28

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume4841 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other3rd International Symposium on Visual Computing, ISVC 2007
Country/TerritoryUnited States
CityLake Tahoe, NV

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Image-space collision detection through alternate surface peeling'. Together they form a unique fingerprint.

Cite this