“Hardware accelerated broad phase collision detection” by Woulfe, Dingliana and Manzke
Conference:
Type(s):
Title:
- Hardware accelerated broad phase collision detection
Presenter(s)/Author(s):
Abstract:
We propose a custom broad phase collision detection microarchitecture that is capable of accelerating this algorithm by a factor of ten. Collision detection is a fundamental problem in interactive simulations. It is vital for creating a realistic, believable world, but it can be a limiting factor due to its high computational demands. These demands limit the accuracy of the simulation and the quantity of objects that can be simulated. Analyses of collision detection programs demonstrated that the majority of CPU time is spent executing the broad phase collision detection algorithm. Therefore, by accelerating the broad phase algorithm, we can accelerate an entire program. We implemented our proposed broad phase acceleration microarchitecture on a Field-Programmable Gate Array (FPGA) but the microarchitecture is also amenable to Application Specific Integrated Circuit (ASIC) implementation.
