"dynamic collision detection"

Velocity-Aligned Discrete Oriented Polytopes for Dynamic Collision Detection

We propose an acceleration scheme for many-body dynamic collision detection at interactive rates. We use the Velocity-Aligned Discrete Oriented Polytope (VADOP), a tight bounding volume representation that offers fast update rates and which is …

Kinetic Sweep and Prune for Multi-Body Continuous Motion

We propose an acceleration scheme for real-time many-body dynamic collision detection. We kinetize the sweep and prune method for many-body collision pruning, extending its application to dynamic collision detection via kinetic data structures. In …