Space-efficient FPGA-accelerated collision detection for virtual prototyping

Authors:
Andreas Raabe;Stefan Hochgürtel;Joachim Anlauf;Gabriel Zachmann
Affiliations:
Bonn University, Germany;Bonn University, Germany;Bonn University, Germany;Clausthal University, Germany
Venue:
Proceedings of the conference on Design, automation and test in Europe: Designers' forum
Year:
2006

Citing 5
Cited 2

OBBTree: a hierarchical structure for rapid interference detection

SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Collision Detection for Interactive Graphics Applications

IEEE Transactions on Visualization and Computer Graphics
Rapid Collision Detection by Dynamically Aligned DOP-Trees

VRAIS '98 Proceedings of the Virtual Reality Annual International Symposium
CULLIDE: interactive collision detection between complex models in large environments using graphics hardware

Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Hardware Accelerated Collision Detection - An Architecture and Simulation Results

Proceedings of the conference on Design, Automation and Test in Europe - Volume 3

ReChannel: Describing and simulating reconfigurable hardware in systemC

ACM Transactions on Design Automation of Electronic Systems (TODAES)
An Image-Space Approach for Collision Detection Between Multiple Volumes and a Surface

International Journal of Creative Interfaces and Computer Graphics

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a space-efficient, FPGA-optimized architecture to detect collisions among virtual objects. The design consists of two main modules, one for traversing a hierarchical acceleration data structure, and one for intersecting triangles. This paper focuses on the former.The design is based on a novel algorithm for testing discretely oriented polytopes for overlap in 3D space. In addition, we derive a new overlap test algorithm that can be implemented using fixed-point arithmetic without producing false negatives and with bounded error.SystemC simulation results on different levels of abstraction show that real-time collision detection of complex objects at rates required by force-feedback and physically-based simulations can be obtained. In addition, synthesis results show that the design can still be fitted into a six-million gates FPGA. Furthermore, we compare our FPGA-based design with a fully parallelized ASIC-targeted architecture and a software implementation.