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)

Abstract

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
Pages66-75
Number of pages10
EditionPART 1
ISBN (Print)9783540768579
DOIs
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

Other

Other3rd International Symposium on Visual Computing, ISVC 2007
CountryUnited States
CityLake Tahoe, NV
Period07/11/2607/11/28

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

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

  • Cite this

    Jang, H. Y., Jeong, T. S., & Han, J. H. (2007). Image-space collision detection through alternate surface peeling. In Advances in Visual Computing - Third International Symposium, ISVC 2007, Proceedings (PART 1 ed., pp. 66-75). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4841 LNCS, No. PART 1). Springer Verlag. https://doi.org/10.1007/978-3-540-76858-6_7