Hardware Accelerated Broad Phase Collision Detection for Realtime Simulations

Woulfe, Muiris; Dingliana, John; Manzke, Michael

Hardware Accelerated Broad Phase Collision Detection for Realtime Simulations

Files

079-088.pdf (176.95 KB)

Date

2007

Authors

Woulfe, Muiris
Dingliana, John
Manzke, Michael

Publisher

The Eurographics Association

Abstract

Broad phase collision detection is a vital task in most interactive simulations, but it remains computationally expensive and is frequently an impediment to efficient implementation of realtime graphics applications. To over- come this hurdle, we propose a novel microarchitecture for performing broad phase collision detection using Axis-Aligned Bounding Boxes (AABBs), which exploits the parallelism available in the algorithms. We have im- plemented our microarchitecture on a Field-Programmable Gate Array (FPGA) and our results show that this im- plementation is capable of achieving an acceleration of up to 1.5× over the broad phase component of the SOLID collision detection library, when considering the communication overhead between the CPU and the FPGA. Our results further indicate that significantly higher accelerations are achievable using a more sophisticated FPGA or by implementing our microarchitecture on an Application-Specific Integrated Circuit (ASIC).

        @inproceedings{:10.2312/PE/vriphys/vriphys07/079-088
,
booktitle = {Workshop in Virtual Reality Interactions and Physical Simulation "VRIPHYS" (2007)
},
editor = {John Dingliana and Fabio Ganovelli
},
title = {{Hardware Accelerated Broad Phase Collision Detection for Realtime Simulations
}},
author = {Woulfe, Muiris and 
Dingliana, John and 
Manzke, Michael
},
year = {2007
},
publisher = {The Eurographics Association
},
ISBN = {978-3-905673-65-4
},
DOI = {/10.2312/PE/vriphys/vriphys07/079-088
}
}