Accelerated Hierarchical Collision Detection for Simulation using CUDA

Jorgensen, Jimmy A.; Fugl, Andreas Rune; Petersen, Henrik Gordon

Accelerated Hierarchical Collision Detection for Simulation using CUDA

Files

097-104.pdf (1.1 MB)

Date

2010

Authors

Jorgensen, Jimmy A.
Fugl, Andreas Rune
Petersen, Henrik Gordon

Publisher

The Eurographics Association

Abstract

In 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.

        @inproceedings{:10.2312/PE/vriphys/vriphys10/097-104
,
booktitle = {Workshop in Virtual Reality Interactions and Physical Simulation "VRIPHYS" (2010)
},
editor = {Kenny Erleben and Jan Bender and Matthias Teschner
},
title = {{Accelerated Hierarchical Collision Detection for Simulation using CUDA
}},
author = {Jorgensen, Jimmy A. and 
Fugl, Andreas Rune and 
Petersen, Henrik Gordon
},
year = {2010
},
publisher = {The Eurographics Association
},
ISBN = {978-3-905673-78-4
},
DOI = {/10.2312/PE/vriphys/vriphys10/097-104
}
}