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
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DATE.2005.167
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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||