Improvements of the Voxmap-PointShell Algorithm - Fast Generation of Haptic Data-Structures

The Voxmap-PointShell TM (VPS) Algorithm is a haptic rendering algorithm able to compute collision responses with 1 kHz update-rates with arbitrarily complex scenarios. This work introduces fast algorithms to generate the two haptic data-structures used by the VPS algorithm: voxmaps - voxelized volume structures for static objects - and pointshells - point-clouds describing moving objects - . For generating voxmaps, collision tests based on the Separating Axis Theorem are carried out. On the other hand, pointshells are generated utilizing optimization strategies to place points uniformly on the surface of the objects. The improvements in performance and quality obtained compared to the previous generating algorithms from DLR are included, all of them carried out on virtual car models provided by Volkswagen and artificial models.

[1]  Blake Hannaford,et al.  Stable haptic interaction with virtual environments , 1999, IEEE Trans. Robotics Autom..

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

[3]  Ming C. Lin,et al.  A fast algorithm for incremental distance calculation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[4]  Mikel Sagardia.  Enhancements of the Voxmap-PointShell Algorithm , 2008 .

[5]  Gino van den Bergen,et al.  Proximity Queries and Penetration Depth Computation on 3d Game Objects , 2022 .

[6]  David Eberly,et al.  Distance Between Point and Triangle in 3D , 2008 .

[7]  John Kenneth Salisbury,et al.  A constraint-based god-object method for haptic display , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

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

[9]  Tomas Akenine-Möller.  Fast 3D Triangle-Box Overlap Testing , 2001, J. Graphics, GPU, & Game Tools.

[10]  Michael Ortega-Binderberger,et al.  A Six Degree-of-Freedom God-Object Method for Haptic Display of Rigid Bodies , 2006, IEEE Virtual Reality Conference (VR 2006).

[11]  Stephen Cameron,et al.  Enhancing GJK: computing minimum and penetration distances between convex polyhedra , 1997, Proceedings of International Conference on Robotics and Automation.

[12]  Jian Huang,et al.  An Accurate Method for Voxelizing Polygon Meshes , 1998, VVS.

[13]  Jernej Barbic,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2007) Flipping with Physics: Motion Editing for Acrobatics , 2022 .

[14]  Thomas Hulin,et al.  Haptic rendering for virtual assembly verification , 2005 .

[15]  Boeing Phantom,et al.  Voxel-Based 6-DOF Haptic Rendering Improvements , 2006 .