Velocity-Aligned Discrete Oriented Polytopes for Dynamic Collision Detection

  • Authors:
  • Daniel S. Coming;Oliver G. Staadt

  • Affiliations:
  • -;-

  • Venue:
  • IEEE Transactions on Visualization and Computer Graphics
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose an acceleration scheme for manybody dynamic collision detection at interactive rates. We use the VADOP, a tight bounding volume representation that offers fast update rates and which is particularly suitable for applications with many fast-moving objects. The axes selection that determines the shape of our bounding volumes is based on spherical coverings. We demonstrate that we can robustly detect collisions that are missed by pseudo-dynamic collision detection schemes, with even greater performance due to substantial collision pruning by our bounding volumes.