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.
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.
| Original language | English |
|---|---|
| Title of host publication | VRIPHYS 09 : 6th Workshop on Virtual Reality Interactions and Physical Simulations |
| Publication date | 2009 |
| Pages | 115-124 |
| ISBN (Print) | 978-3-905673-73-9 |
| DOIs | |
| Publication status | Published - 2009 |
| Event | Virtual Reality Interaction and Physical Simulation (VRIPHYS) - Karlsruhe, Germany Duration: 5 Nov 2009 → 6 Nov 2009 Conference number: 6 |
Conference
| Conference | Virtual Reality Interaction and Physical Simulation (VRIPHYS) |
|---|---|
| Number | 6 |
| Country/Territory | Germany |
| City | Karlsruhe |
| Period | 05/11/2009 → 06/11/2009 |