A New Fast and Robust Collision Detection and Force Computation Algorithm Applied to the Physics Engine Bullet: Method, Integration, and Evaluation

Loading...
Thumbnail Image
Date
2014
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
We present a collision detection and force computation algorithm based on the Voxelmap-Pointshell Algorithm which was integrated and evaluated in the physics engine Bullet. Our algorithm uses signed distance fields and point-sphere trees and it is able to compute collision forces between arbitrary complex shapes at simulation frequencies smaller than 1 msec. Utilizing sphere hierarchies, we are able to rapidly detect likely colliding areas, while the point trees can be used for processing colliding regions in a level-of-detail manner. The integration into the physics engine Bullet was performed inheriting interface classes provided in that framework. We compared our algorithm with Bullet's native GJK, GJK with convex decomposition, and GImpact, varying the resolution and the scenarios. Our experiments show that our integrated algorithm performs with similar computation times as the standard collision detection algorithms in Bullet if low resolutions are chosen. With high resolutions, our algorithm outperforms Bullet's native implementations and objects behave realistically.
Description

        
@inproceedings{
:10.2312/eurovr.20141341
, booktitle = {
EuroVR 2014 - Conference and Exhibition of the European Association of Virtual and Augmented Reality
}, editor = {
Jerome Perret and Valter Basso and Francesco Ferrise and Kaj Helin and Vincent Lepetit and James Ritchie and Christoph Runde and Mascha van der Voort and Gabriel Zachmann
}, title = {{
A New Fast and Robust Collision Detection and Force Computation Algorithm Applied to the Physics Engine Bullet: Method, Integration, and Evaluation
}}, author = {
Sagardia, Mikel
and
Stouraitis, Theodoros
and
Silva, Joao Lopes e
}, year = {
2014
}, publisher = {
The Eurographics Association
}, ISBN = {
978-3-905674-76-7
}, DOI = {
/10.2312/eurovr.20141341
} }
Citation
Collections