Object-Space Interference Detection on Programmable Graphics Hardware
Alexander Greß, Gabriel Zachmann · 2004
Abstract. We present a novel method for checking the intersection of polygonal models on graphics hardware utilizing its SIMD, occlusion query, and floating-point texture capabilities. Our algorithm simultaneously traverses a pair of bounding volume hierarchies performing all the necessary computations during this traversal, including the final triangle intersection tests, in vertex and fragment programs on the GPU. Unlike previous graphics hardware based methods, our method does all computations in object space and does not make any requirements on connectivity or topology. Fast and exact collision detection of polygonal objects undergoing rigid motions is at the core of many simulation algorithms in computer graphics. In particular, virtual reality applications such as virtual prototyping need exact collision detection at interactive speed for very complex, arbitrary