A Voxel-Based Parallel Collision Detection Algorithm

International Conference on Supercomputing (ICS) 2002

Pulication Type: Paper

Download: pdf ps

Abstract

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.

Research Areas

Text Ref

Orion Sky Lawlor and L. V. Kale, "A Voxel-Based Parallel Collision Detection Algorithm", 
Proceedings of the International Conference in Supercomputing, ACM Press, pp. 285-293, June 2002.

BibTex

@inproceedings{CollisionICS02,
   author="Orion Sky Lawlor and L. V. Kal{\'e}",
   title="A Voxel-Based Parallel Collision Detection Algorithm",
   booktitle="Proceedings of the International Conference in Supercomputing",
   year="2002",
   month="June",
   publisher="ACM Press",
   pages="285-293"
}