Fast and Accurate Collision Detection using Programmable Graphics Hardware

Z. Fan (Singapore), H. Wan, S. Gao (PRC), and Y. Cai (Singapore)


collision detection, programmable graphics hardware, accuracy, optimization.


We present a novel approach for fast and accurate col lision detection using programmable graphics processing unit (GPU). The approach maps the collision detection between two triangular meshes with arbitrary shapes into GPU based streaming computations using floating point buffer. Doing so, the collision detection problem becomes to use programmable GPU for finding the intersections be tween a collection of line segments and a set of triangles. Occlusion queries are then employed to inquire about the collision detection result. Several optimization techniques are developed to further improve the efficiency of collision detection. Our approach has been implemented on com modity PC and experimental results are promising.

Important Links:

Go Back