Image-space collision detection through alternate surface peeling

Han Young Jang; Taek Sang Jeong; Jung Hyun Han

doi:10.1007/978-3-540-76858-6_7

Image-space collision detection through alternate surface peeling

Han Young Jang, Taek Sang Jeong, Jung Hyun Han

Department of Computer Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	Advances in Visual Computing - Third International Symposium, ISVC 2007, Proceedings
Publisher	Springer Verlag
Pages	66-75
Number of pages	10
Edition	PART 1
ISBN (Print)	9783540768579
DOIs	https://doi.org/10.1007/978-3-540-76858-6_7
Publication status	Published - 2007
Event	3rd International Symposium on Visual Computing, ISVC 2007 - Lake Tahoe, NV, United States Duration: 2007 Nov 26 → 2007 Nov 28

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Number	PART 1
Volume	4841 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	3rd International Symposium on Visual Computing, ISVC 2007
Country/Territory	United States
City	Lake Tahoe, NV
Period	07/11/26 → 07/11/28

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-540-76858-6_7

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

Image-space collision detection through alternate surface peeling. / Jang, Han Young; Jeong, Taek Sang; Han, Jung Hyun.
Advances in Visual Computing - Third International Symposium, ISVC 2007, Proceedings. PART 1. ed. Springer Verlag, 2007. p. 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).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Jang, HY, Jeong, TS & Han, JH 2007, Image-space collision detection through alternate surface peeling. in Advances in Visual Computing - Third International Symposium, ISVC 2007, Proceedings. PART 1 edn, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 1, vol. 4841 LNCS, Springer Verlag, pp. 66-75, 3rd International Symposium on Visual Computing, ISVC 2007, Lake Tahoe, NV, United States, 07/11/26. https://doi.org/10.1007/978-3-540-76858-6_7

Jang HY, Jeong TS, Han JH. Image-space collision detection through alternate surface peeling. In Advances in Visual Computing - Third International Symposium, ISVC 2007, Proceedings. PART 1 ed. Springer Verlag. 2007. p. 66-75. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1). doi: 10.1007/978-3-540-76858-6_7

Jang, Han Young ; Jeong, Taek Sang ; Han, Jung Hyun. / Image-space collision detection through alternate surface peeling. Advances in Visual Computing - Third International Symposium, ISVC 2007, Proceedings. PART 1. ed. Springer Verlag, 2007. pp. 66-75 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1).

@inproceedings{1675ebc0f4e442f4b560d01f414b7e90,

title = "Image-space collision detection through alternate surface peeling",

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.",

author = "Jang, {Han Young} and Jeong, {Taek Sang} and Han, {Jung Hyun}",

year = "2007",

doi = "10.1007/978-3-540-76858-6_7",

language = "English",

isbn = "9783540768579",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

number = "PART 1",

pages = "66--75",

booktitle = "Advances in Visual Computing - Third International Symposium, ISVC 2007, Proceedings",

edition = "PART 1",

note = "3rd International Symposium on Visual Computing, ISVC 2007 ; Conference date: 26-11-2007 Through 28-11-2007",

}

TY - GEN

T1 - Image-space collision detection through alternate surface peeling

AU - Jang, Han Young

AU - Jeong, Taek Sang

AU - Han, Jung Hyun

PY - 2007

Y1 - 2007

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=38149032524&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=38149032524&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-76858-6_7

DO - 10.1007/978-3-540-76858-6_7

M3 - Conference contribution

AN - SCOPUS:38149032524

SN - 9783540768579

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 66

EP - 75

BT - Advances in Visual Computing - Third International Symposium, ISVC 2007, Proceedings

PB - Springer Verlag

T2 - 3rd International Symposium on Visual Computing, ISVC 2007

Y2 - 26 November 2007 through 28 November 2007

ER -

Image-space collision detection through alternate surface peeling

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this