| Publication type: |
Article in Proceedings |
| Author: |
René Weller, Udo Frese, Gabriel Zachmann |
| Title: |
Parallel Collision Detection in Constant Time |
| Book / Collection title: |
Workshop on Virtual Reality Interaction and Physical Simulation (VRIPHYS) |
| Year published: |
2013 |
| Abstract: |
We prove that the maximum number of intersecting pairs spheres between two sets of polydisperse sphere packings is linear in the worst case. This observation is the basis for a new collision detection algorithm. Our new approach guarantees a linear worst case running time for arbitrary 3D objects. Additionally, we present a parallelization of our new algorithm that runs in constant time, even in the worst case. Consequently, it is perfectly suited for all time-critical environments that allow only a fixed time budget for finding collision. Our implementation using CUDA shows collision detection at haptic rates for complex objects. |
| PDF Version: |
http://www.informatik.uni-bremen.de/agebv2/downloads/published/weller_vriphys_13.pdf |
| Note / Comment: |
Best Paper Award |
| Status: |
Reviewed |
| Last updated: |
06. 01. 2014 |
