A voxel-based parallel collision detection algorithm
Orion Sky Lawlor, Laxmikant V. Kalée · 2002
Two physical objects cannot occupy the same space at the same time. Simulated physical objects do not naturally obey this constraint. Instead, we must detect when two objects have collided---we must perform collision detection. This work presents a simple voxel-based collision detection algorithm, an efficient parallel implementation of the algorithm, and performance results.