GPU Accelerated Tandem Traversal of Blocked Bounding Volume Hierarchy Collision Detection for Multibody Dynamics
| dc.contributor.author | Damkjær, Jesper | en_US |
| dc.contributor.author | Erleben, Kenny | en_US |
| dc.contributor.editor | Hartmut Prautzsch and Alfred Schmitt and Jan Bender and Matthias Teschner | en_US |
| dc.date.accessioned | 2014-02-01T07:09:51Z | |
| dc.date.available | 2014-02-01T07:09:51Z | |
| dc.date.issued | 2009 | en_US |
| dc.description.abstract | The performance bottleneck of physics based animation is often the collision detection. It is well known by practitioners that the collision detection may consume more than half of the simulation time. In this work, we will introduce a novel approach for collision detection using bounding volume hierarchies. Our approach makes it possible to perform non-convex object versus non-convex object collision on the GPU, using tandem traversals of bounding volume hierarchies. Prior work only supports single traversals on GPUs. We introduce a blocked hierarchy data structure, using imaginary nodes and a simultaneous descend in the tandem traversal. The data structure design and traversal are highly specialized for exploiting the parallel threads in the NVIDIA GPUs. As proof-of-concept we demonstrate a GPU implementation for a multibody dynamics simulation, showing an approximate speedup factor of up to 8 compared to a CPU implementation. | en_US |
| dc.description.seriesinformation | Workshop in Virtual Reality Interactions and Physical Simulation "VRIPHYS" (2009) | en_US |
| dc.identifier.isbn | 978-3-905673-73-9 | en_US |
| dc.identifier.uri | https://doi.org/10.2312/PE/vriphys/vriphys09/115-124 | en_US |
| dc.publisher | The Eurographics Association | en_US |
| dc.subject | Categories and Subject Descriptors (according to ACM CCS): Computer Graphics [I.3.5]: Physically based modeling - Computer Graphics [I.3.7]: Animation - Keywords: Physics based Animation, Collision Detection, Computer Animation, Bounding Volume Hierarchies, Graphics Hardware | en_US |
| dc.title | GPU Accelerated Tandem Traversal of Blocked Bounding Volume Hierarchy Collision Detection for Multibody Dynamics | en_US |
Files
Original bundle
1 - 1 of 1