Hardware Accelerated Collision Detection - An Architecture and Simulation ResultsReport as inadecuate

Hardware Accelerated Collision Detection - An Architecture and Simulation Results - Download this document for free, or read online. Document in PDF available to download.

1 Technical Computer Science

Abstract : 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.

Author: Andreas Raabe - Blazej Bartyzel - Joachim K. Anlauf - Gabriel Zachmann -

Source: https://hal.archives-ouvertes.fr/


Related documents