A benchmarking suite for 6-DOF real time collision response algorithms

We present a benchmarking suite for rigid object collision detection and collision response schemes. The proposed benchmarking suite can evaluate both the performance as well as the quality of the collision response. The former is achieved by densely sampling the configuration space of a large number of highly detailed objects; the latter is achieved by a novel methodology that comprises a number of models for certain collision scenarios. With these models, we compare the force and torque signals both in direction and magnitude. Our device-independent approach allows objective predictions for physically-based simulations as well as 6-DOF haptic rendering scenarios. In the results, we show a comprehensive example application of our benchmarks comparing two quite different algorithms utilizing our proposed benchmarking suite. This proves empirically that our methodology can become a standard evaluation framework.

[1]  Mikel Sagardia,et al.  Improvements of the Voxmap-PointShell Algorithm - Fast Generation of Haptic Data-Structures , 2011 .

[2]  Rene Weller,et al.  A unified approach for physically-based simulations and haptic rendering , 2009, Sandbox@SIGGRAPH.

[3]  Thomas Bräunl,et al.  Evaluation of real-time physics simulation systems , 2007, GRAPHITE '07.

[4]  A. Boeing,et al.  Evaluation of real-time physics simulations systems , 2007 .

[5]  René Weller A Benchmarking Suite for Static Collision Detection Algorithms , 2007 .

[6]  Dan Morris,et al.  Standardized Evaluation of Haptic Rendering Systems , 2006, 2006 14th Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems.

[7]  Xiao Rui Cao,et al.  A FRAMEWORK FOR BENCHMARKING HAPTIC SYSTEMS , 2006 .

[8]  Ming C. Lin,et al.  Interactive collision detection between deformable models using chromatic decomposition , 2005, ACM Trans. Graph..

[9]  Gaurav S. Sukhatme,et al.  An implicit-based haptic rendering technique , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  Stefano Caselli,et al.  Exploiting Advanced Collision Detection Libraries in a Probabilistic Motion Planner , 2002, WSCG.

[11]  C. Spence,et al.  Crossmodal links between vision and touch in covert endogenous spatial attention. , 2000, Journal of experimental psychology. Human perception and performance.

[12]  James J. Troy,et al.  Six degree-of-freedom haptic rendering using voxel sampling , 1999, SIGGRAPH.

[13]  Dinesh Manocha,et al.  Fast Proximity Queries with Swept Sphere Volumes , 1999 .

[14]  Gabriel Zachmann,et al.  Rapid collision detection by dynamically aligned DOP-trees , 1998, Proceedings. IEEE 1998 Virtual Reality Annual International Symposium (Cat. No.98CB36180).

[15]  Gino van den Bergen Efficient Collision Detection of Complex Deformable Models using AABB Trees , 1997, J. Graphics, GPU, & Game Tools.

[16]  Dinesh Manocha,et al.  OBBTree: a hierarchical structure for rapid interference detection , 1996, SIGGRAPH.

[17]  J. Edward Colgate,et al.  Haptic interfaces for virtual environment and teleoperator systems , 1995 .

[18]  Dinesh Manocha,et al.  I-COLLIDE: an interactive and exact collision detection system for large-scale environments , 1995, I3D '95.