A Voxel-Based Parallel Collision Detection Algorithm
Authors:
Orion Sky Lawlor and L.V. Kale
Parallel Programming Laboratory, Department of Computer Science, University
of Illinois at Urbana-Champaign
In Proceedings of the International Conference in Supercomputing, 2002, in New York. ACM Press, pp. 285-293.
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.