| Art der Veröffentlichung: |
Artikel in Konferenzband |
| Autor: |
René Weller, Udo Frese, Gabriel Zachmann |
| Titel: |
Parallel Collision Detection in Constant Time |
| Buch / Sammlungs-Titel: |
Workshop on Virtual Reality Interaction and Physical Simulation (VRIPHYS) |
| Erscheinungsjahr: |
2013 |
| Abstract / Kurzbeschreibung: |
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 |
| Anmerkung / Hinweis: |
Best Paper Award |
| Status: |
Reviewed |
| Letzte Aktualisierung: |
06. 01. 2014 |
