Hardware Accelerated Broad Phase Collision Detection for Realtime Simulations

dc.contributor.authorWoulfe, Muirisen_US
dc.contributor.authorDingliana, Johnen_US
dc.contributor.authorManzke, Michaelen_US
dc.contributor.editorJohn Dingliana and Fabio Ganovellien_US
dc.date.accessioned2014-02-01T06:58:13Z
dc.date.available2014-02-01T06:58:13Z
dc.date.issued2007en_US
dc.description.abstractBroad 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).en_US
dc.description.seriesinformationWorkshop in Virtual Reality Interactions and Physical Simulation "VRIPHYS" (2007)en_US
dc.identifier.isbn978-3-905673-65-4en_US
dc.identifier.urihttps://doi.org/10.2312/PE/vriphys/vriphys07/079-088en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectCategories and Subject Descriptors (according to ACM CCS): I.3.1 [Computer Graphics]: Hardware Architecture I.3.5 [Computer Graphics]: Physically based modeling I.3.6 [Computer Graphics]: Graphics data structures and data typesen_US
dc.titleHardware Accelerated Broad Phase Collision Detection for Realtime Simulationsen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
079-088.pdf
Size:
176.95 KB
Format:
Adobe Portable Document Format
Collections