Universität Bremen  
  FB 3  
  Group BKB > Publications > Search > Deutsch

Publications Search - Details

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

 Back to result list
Author: Automatically generated page
  Group BKB 
Last updated: February 23, 2006   impressum