“Rigid body collision detection on the GPU”
Conference:
Type(s):
Title:
- Rigid body collision detection on the GPU
Presenter(s)/Author(s):
Abstract:
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.
References:
1. Microsoft Corp., April 2006, Direct X SDK.