“Rigid body collision detection on the GPU”

  • ©Robert Sathe and Adam Lake




    Rigid body collision detection on the GPU



    We propose a technique for collision detection of rigid bodies using cube-maps. This technique runs entirely on today’s GPUs. Conventional rigid body collision detection algorithms run on the CPU. This technique is highly parallel in nature and highly scalable. At the core of the algorithm is the idea of creating a cube-map for each unique object. This cube-map stores the distances to the surface of the object from its centroid. The algorithm has two steps – a preprocessing step, and a run-time step. Preprocessing is done only once per unique object and the run-time step is evaluated for every instance of the object every frame.


    1. Microsoft Corp., April 2006, Direct X SDK.

ACM Digital Library Publication:

Overview Page: