Image-Space Collision Detection Through Alternate Surface Peeling

Han-Young Jang, Taek Sang Jeong, JungHyun Han
Game Research Center, College of Information, Seoul, Korea
Advances in Visual Computing, Lecture Notes in Computer Science, 2007, Volume 4841/2007, 66-75


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

   author={Jang, H.Y. and Jeong, T.S. and Han, J.H.},

   journal={Advances in Visual Computing},





Download Download (PDF)   View View   Source Source   



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.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2020 hgpu.org

All rights belong to the respective authors

Contact us: