EuroVR
Permanent URI for this community
Browse
Browsing EuroVR by Subject "Animation"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
Item A New Fast and Robust Collision Detection and Force Computation Algorithm Applied to the Physics Engine Bullet: Method, Integration, and Evaluation(The Eurographics Association, 2014) Sagardia, Mikel; Stouraitis, Theodoros; Silva, Joao Lopes e; 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 ZachmannWe 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.