A voxel-based parallel collision detection algorithm

Orion Sky Lawlor, Laxmikant V. Kalé

Research output: Contribution to conferencePaperpeer-review

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
DOIs
StatePublished - 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
Country/TerritoryUnited States
CityNew York, NY
Period6/22/026/26/02

Keywords

  • Collision detection
  • Contact
  • Parallel geometry

ASJC Scopus subject areas

  • General Computer Science

Fingerprint

Dive into the research topics of 'A voxel-based parallel collision detection algorithm'. Together they form a unique fingerprint.

Cite this