Velocity-Aligned Discrete Oriented Polytopes for Dynamic Collision Detection

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

• Type: Journal
• Year: 2008
• Where: TVCG
• Authors: Daniel S. Coming, Oliver G. Staadt
• Keywords: Bounding Volumes, Collision Detection, Dynamic Collision Detection, TVCG 2008