Accelerated Hierarchical Collision Detection for Simulation using CUDA

dc.contributor.authorJorgensen, Jimmy A.en_US
dc.contributor.authorFugl, Andreas Runeen_US
dc.contributor.authorPetersen, Henrik Gordonen_US
dc.contributor.editorKenny Erleben and Jan Bender and Matthias Teschneren_US
dc.date.accessioned2014-02-01T07:23:11Z
dc.date.available2014-02-01T07:23:11Z
dc.date.issued2010en_US
dc.description.abstractIn this article we present a GPU accelerated, hybrid, narrow phase collision detection algorithm for simulation purposes. The algorithm is based on hierarchical bounding volume tree structures of oriented bounding boxes (OBB) that in the past has shown to be efficient for collision detection. The hierarchical nature of the bounding volume structure complicates an efficient implementation on massively parallel architectures such as modern graphics cards and we therefore propose a hybrid method where only box and triangle overlap tests and transformations are offloaded to the graphics card. When exploiting coarse-grained parallelism in grasping and stacking simulations, requiring all-contacts resolution, a performance gain of up to 7x compared to the collision detection package PQP is obtained.en_US
dc.description.seriesinformationWorkshop in Virtual Reality Interactions and Physical Simulation "VRIPHYS" (2010)en_US
dc.identifier.isbn978-3-905673-78-4en_US
dc.identifier.urihttps://doi.org/10.2312/PE/vriphys/vriphys10/097-104en_US
dc.publisherThe Eurographics Associationen_US
dc.titleAccelerated Hierarchical Collision Detection for Simulation using CUDAen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
097-104.pdf
Size:
1.1 MB
Format:
Adobe Portable Document Format
Collections