Kinetic Sweep and Prune for Collision Detection

  title={Kinetic Sweep and Prune for Collision Detection},
  author={Daniel S. Coming and Oliver G. Staadt},
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 doing so, we modify the method from sample-rate driven to event-driven, with no more events than the original method processed, also removing the per-frame overhead, allowing our method to scale well in terms of frame-rates. Unlike many schemes for… CONTINUE READING

Similar Papers

Loading similar papers…