Velocity-Aligned Discrete Oriented Polytopes for dynamic collision detection
Related Experiment Video
Updated: Jul 10, 2026

Detection of Architectural Distortion in Prior Mammograms via Analysis of Oriented Patterns
Published on: August 30, 2013
Daniel S Coming1, Oliver G Staadt
1Computer Science Department, University of California Davis, Davis, CA 95616, USA.
Abstract:
We propose an acceleration scheme for many-body dynamic collision detection at interactive rates. We use the Velocity-Aligned Discrete Oriented Politope (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.
Related Concept Videos
Collisions in Multiple Dimensions: Introduction
Types of Collisions - II
Collisions in Multiple Dimensions: Problem Solving
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...
Types Of Collisions - I
Elastic Collisions: Introduction
Elastic Collisions: Case Study

