Image-based Collision Detection on GPU

GPU를 이용한 이미지 기반 충돌검사

  • Jang, Han-Young (Department of Computer Science and Engineering, Korea University) ;
  • Jung, Taek-Sang (Department of Computer Science and Engineering, Korea University) ;
  • Han, Jung-Hyun (Department of Computer Science and Engineering, Korea University)
  • Published : 2006.02.13

Abstract

This paper presents an image-space algorithm to real-time collision detection, which is run completely by GPU. For a single object or for multiple objects with no collision, the front and back faces appear alternately along the view direction. However, such alternation is violated when objects collide. Based on these observations, the algorithm has been devised, and the implementation utilizes the state-of-the-art functionalities of GPU such as framebuffer objects(FBO), vertex buffer object(VBO) and occlusion query. The experimental results show the feasibility of GPU-intensive collision detection and its performance gain in real-time applications such as 3D games.

Keywords