A voxel-based parallel collision detection algorithm

Orion Sky Lawlor, Laxmikant V Kale

Research output: Contribution to conferencePaper

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.

Original languageEnglish (US)
Pages285-293
Number of pages9
StatePublished - Jan 1 2002
EventConference Proceedings of the 2002 International Conference on Supercomputing - New York, NY, United States
Duration: Jun 22 2002Jun 26 2002

Other

OtherConference Proceedings of the 2002 International Conference on Supercomputing
CountryUnited States
CityNew York, NY
Period6/22/026/26/02

Keywords

  • Collision detection
  • Contact
  • Parallel geometry

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Lawlor, O. S., & Kale, L. V. (2002). A voxel-based parallel collision detection algorithm. 285-293. Paper presented at Conference Proceedings of the 2002 International Conference on Supercomputing, New York, NY, United States.