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

in EuroVR 2014 - Conference and Exhibition of the European Association of Virtual and Augmented Reality
EuroVR 2014 - Conference and Exhibition of the European Association of Virtual and Augmented Reality

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.

How to get this document?
Download
Commercial Copyright fee: €14.50 Basic fee: €4.00 Total price: €18.50
Academic Copyright fee: €4.50 Basic fee: €2.00 Total price: €6.50

Document information


Table of contents conference proceedings

The table of contents of the conference proceedings is generated automatically, so it can be incomplete, although all articles are available in the TIB.

Towards a New Platform Paradigm for Synergetic Virtual Environments
Hocke, Markus / Serna, Sebastian Pena / Wurster, Jan | 2014
Augmented Reality for Field Maintenance of Large Telecommunication Networks
Bergenti, Federico / Gotta, Danilo | 2014
An Application Based on Augmented Reality and Mobile Technology to Support Remote Maintenance
Bordegoni, Monica / Ferrise, Francesco / Carrabba, Ernesto / Donato, Michele Di / Fiorentino, Michele / Uva, Antonio Emmanuele | 2014
Development of a Haptic Training Simulation for the Administration of Dental Anaesthesia based upon Accurate Anatomical Data
Poyade, Matthieu / Lysakowski, Anna / Anderson, Paul | 2014
Evaluating Shelf-ready Packaging Designs in a VR Environment
Hoolhorst, Frederik W. B. / Rompay, Thomas J. L. van / Klooster, Roland ten / Roukema, Mees | 2014
Pocket-size Augmented Reality System for Flight Control
Gorbunov, Andrey L. / Terenzi, Alessandro / Terenzi, Graziano | 2014
Ergonomics and Virtual Reality: VISIONAIR Project Examples
Pontonnier, Charles / Dumont, Georges / Duval, Thierry | 2014
Feedback on In-flight Applications of Virtual Reality to Enhance Comfort in Future Aircraft
D'Cruz, Mirabelle / Patel, Harshada / Lewis, Laura / Cobb, Sue | 2014
Experiencing Infrastructures Sharing for International Research Activities
Mottura, Stefano / Sacco, Marco / Petruse, Radu Emanuil | 2014
Classification of VR Interaction Techniques, Based on User Intention
Weidig, Christian / Mestre, D. R. / Israel, J. H. / Noel, F. / Perrot, V. / Aurich, J. C. | 2014
Virtual Reality Interface for Multidisciplinary Physical Analysis of Space Vehicles
Soccini, Agata Marta / Marello, Manuela / Balossino, Nello / Bar, Christian / Basso, Valter / Lucenteforte, Maurizio / Perlo, Daniele / Racca, Filippo / Rocci, Lorenzo | 2014
Towards P300 Based Brain Computer Interface for Computer Aided Design
Postelnicu, Cristian / Duguleana, Mihai / Garbacia, F. / Talaba, Doru | 2014
Cultural hARitage: Augmented Reality applied on Cultural Heritage
Dutra, Joatan Preis / Ebel, Ivana Raquel | 2014
Audio Tactile Maps (ATM) System for Environmental Exploration by Visually-impaired Individuals
Picinali, Lorenzo / O'Sullivan, Liam / Cawthorne, Douglas | 2014
Thinking Factory for the Future: from PLM to Augmented Reality
Dhuieb, Mohamed Anis / Belkadi, Farouk / Laroche, Florent / Bernard, Alain | 2014
Assessment of Virtual Reality Environments for Design Activities
Trakunsaranakom, Channarong / Marin, Philippe / Noel, Frederic | 2014
New Techniques for Hand Pose Estimation Based on Kinect Depth Data
Hummel, Simon / Haefner, Victor / Haefner, Polina / Ovtcharova, Jivka | 2014
Development of a VR Planning Model of a River Lock for Risk Assessment in the Construction and Machinery Industry
Nickel, Peter / Proeger, Eugen / Kergel, Rolf / Lungfiel, Andy | 2014
DroneAGE: an Advanced Graphic Environment for Planning and Control of Drone Missions
Romano, Enrica / Todeschini, Mauro G. / Vigano, Giovanni P. / Sacco, Marco | 2014
A New Fast and Robust Collision Detection and Force Computation Algorithm Applied to the Physics Engine Bullet: Method, Integration, and Evaluation
Sagardia, Mikel / Stouraitis, Theodoros / Silva, Joao Lopes e | 2014
Interactive Visualization of Energy Efficiency Concepts Using Virtual Reality
Haefner, Polina / Seessle, Julia / Duecker, Jana / Zienthek, Matthias / Szeliga, Filip | 2014
Simpler Interfaces for Better 3D Simulation
Riviere, Jean-Baptiste de la / Castet, Julien | 2014
A.C.T.I.V.E.: A Scalable Superellipsoid-based CFD Visualization for Virtual and Desktop Environments
Herrmann, Heiko / Padilla, Marcel / Pastorelli, Emiliano | 2014
To Feedback or not to Feedback - the Value of Haptics in Virtual Reality Surgical Training
Poorten, Emmanuel B. Vander / Perret, Jerome / Muyle, R. / Reynaerts, D. / Sloten, J. Vander / Pintelon, L. | 2014
How to Easily Develop a VR Experience from a 3D Desktop Application Thanks to the TechViz TVZLib API
Verhille, Victor / Bayart, Benjamin / Piuzzi, Marc / Vartanian, Alexis | 2014
PolyVR - A Virtual Reality Authoring System
Haefner, Victor | 2014
Haptic Devices Evaluation for Industrial Use
Iacob, Robert / Popescu, Diana / Noel, Frederic / Louis, Thibault / Masclet, Cedric / Maigrot, Patrick | 2014

Similar titles