loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Design, Automation and Test in Europe (DATE'05) Volume 3
Hardware Accelerated Collision Detection - An Architecture and Simulation Results
Munich, Germany
March 07-March 11
ISBN: 0-7695-2288-2
Andreas Raabe, Bonn University, Germany
Blazej Bartyzel, Bonn University, Germany
Joachim K. Anlauf, Bonn University, Germany
Gabriel Zachmann, Bonn University, Germany
We present a hardware architecture for a single-chip acceleration of an efficient hierarchical collision detection algorithm as well as simulation results for collision queries using this architecture. The architecture consists of two main stages, one for traversing simultaneously a hierarchy of discretely oriented polytopes, and one for intersecting triangles. Within each stage, the architecture is deeply pipelined and parallelized. For the first stage, we compare and evaluate different traversal schemes for bounding volume hierarchies.
A simulation in VHDL shows that a hardware implementation can offer a speed-up over a software implementation by orders of magnitude. Thus, real-time collision detection of complex objects at rates required by force-feedback and physically-based simulations can be achieved.
Citation:
Andreas Raabe, Blazej Bartyzel, Joachim K. Anlauf, Gabriel Zachmann, "Hardware Accelerated Collision Detection - An Architecture and Simulation Results," date, vol. 3, pp.130-135, Design, Automation and Test in Europe (DATE'05) Volume 3, 2005
Usage of this product signifies your acceptance of the Terms of Use.