Fast and reliable collision detection using graphics processors
Naga K. Govindaraju, Ming C. Lin, Dinesh Manocha · 2005
We present a fast and reliable collision detection algorithm using graphics processors. We use visibility computations to prune non-overlapping pairs of triangles. We overcome the accuracy problems due to limited viewport resolution using Minkowski sums of primitives and a pixel-size sphere.