Simulating Sharp Geometric Features in Six Degrees-of-Freedom Haptic Rendering

It is a challenging problem to achieve six degree-of-freedom (DoF) haptic simulation of subtle force feelings caused by contacts at sharp geometric features in multi-region contact scenarios. We design a novel sphere-tree model for objects with sharp features and use a configuration-based optimization method to compute feedback force and torque. Given a triangle mesh of an object, a sphere-tree model is created based on dihedral angles between pairs of adjacent triangles. The model consists of a hierarchical sphere-tree for global shape and a linked-list of spheres for local areas with sharp features. In each local area with a sharp edge, we first identify those spheres with radii greater than an upper limit determined by the dihedral angle of the edge. Those spheres are further divided into a linear list of smaller spheres by a splitting method. The experiment results from a cylinder-cube interaction validate that the proposed method can simulate subtle force direction changes when an object slides across sharp edges. Perception-based experiments and a haptic-to-vision shape matching task are also used to compare the performance between our proposed method and other rendering methods. The comparison results show that our method is more effective in simulating sharp features both in terms of measured force signals and human subjective evaluation. Non-penetration among objects is maintained for multi-region contact scenarios. The haptic rendering rate is about 1 kHz, and the subtle force feeling of sliding along sharp features can be stably simulated.

[1]  Michael Ortega-Binderberger,et al.  A Six Degree-of-Freedom God-Object Method for Haptic Display of Rigid Bodies with Surface Properties , 2007, IEEE Transactions on Visualization and Computer Graphics.

[2]  Alexandre Boulch,et al.  Fast and Robust Normal Estimation for Point Clouds with Sharp Features , 2012, Comput. Graph. Forum.

[3]  Carol O'Sullivan,et al.  Adaptive medial-axis approximation for sphere-tree construction , 2004, TOGS.

[4]  Ming C. Lin,et al.  A modular haptic rendering algorithm for stable and transparent 6-DOF manipulation , 2006, IEEE Transactions on Robotics.

[5]  Sara McMains,et al.  Haptic Force Shading Parameter Effects on Path Tracing Accuracy , 2006, 2006 14th Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems.

[6]  George A. Gescheider,et al.  Psychophysics: The Fundamentals , 1997 .

[7]  Sara McMains,et al.  Development and evaluation of a haptic rendering system for virtual design environments , 2006 .

[8]  John Kenneth Salisbury,et al.  Voxel-Based Haptic Rendering Using Implicit Sphere Trees , 2008, 2008 Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems.

[9]  Dinesh K. Pai,et al.  BD-tree: output-sensitive collision detection for reduced deformable models , 2004, ACM Trans. Graph..

[10]  Christian Duriez,et al.  Six Degree-of Freedom Haptic Rendering for Dental Implantology Simulation , 2010, ISMBS.

[11]  Dinesh Manocha,et al.  Continuous penalty forces , 2012, ACM Trans. Graph..

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

[13]  Ming Wan,et al.  Quasi-static approach approximation for 6 degrees-of-freedom haptic rendering , 2003, IEEE Visualization, 2003. VIS 2003..

[14]  Robert W. Lindeman,et al.  On Determining the Haptic Smoothness of Force-Shaded Surfaces , 2000 .

[15]  Xin Zhang,et al.  Configuration-Based Optimization for Six Degree-of-Freedom Haptic Rendering for Fine Manipulation , 2013, IEEE Trans. Haptics.

[16]  J. Edward Colgate,et al.  Issues in the haptic display of tool use , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[17]  Stephane Cotin,et al.  Haptic Rendering on Deformable Anatomical Tissues with Strong Heterogeneities , 2014, EuroHaptics.

[18]  M. Brand,et al.  A Parallel Quadratic Programming Algorithm for Model Predictive Control , 2011 .

[19]  Elaine Cohen,et al.  Six degree-of-freedom haptic rendering using spatialized normal cone search , 2005, IEEE Transactions on Visualization and Computer Graphics.

[20]  Xin Zhang,et al.  Configuration-Based Optimization for Six Degree-of-Freedom Haptic Rendering for Fine Manipulation , 2011, IEEE Transactions on Haptics.

[21]  Ming Wan,et al.  Quasi-Static Approximation for 6 Degrees-of-Freedom Haptic Rendering , 2003, IEEE Visualization.

[22]  Ge Yu,et al.  Six degree-of-freedom haptic simulation of sharp geometric features using a hybrid sphere-tree model , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[23]  Tony DeRose,et al.  Piecewise smooth surface reconstruction , 1994, SIGGRAPH.

[24]  Ming C. Lin,et al.  Representations and Algorithms for Force-Feedback Display , 2013, Proceedings of the IEEE.

[25]  Christian Duriez,et al.  Realistic haptic rendering of interacting deformable objects in virtual environments , 2008, IEEE Transactions on Visualization and Computer Graphics.

[26]  Elizabeth A. Croft,et al.  Haptic rendering of rigid contacts using impulsive and penalty forces , 2005, IEEE Transactions on Robotics.

[27]  Jernej Barbic,et al.  Six-DoF Haptic Rendering of Contact Between Geometrically Complex Reduced Deformable Models , 2008, IEEE Transactions on Haptics.

[28]  Brian Mirtich,et al.  Impulse-based dynamic simulation of rigid body systems , 1996 .

[29]  Philip M. Hubbard,et al.  Approximating polyhedra with spheres for time-critical collision detection , 1996, TOGS.

[30]  Stephane Cotin,et al.  Constraint-Based Haptic Rendering of Multirate Compliant Mechanisms , 2011, IEEE Transactions on Haptics.

[31]  Xin Zhang,et al.  Six degree-of-freedom haptic simulation of periodontal pathological changes , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[32]  Yong Wang,et al.  Haptic rendering for dental training system , 2009, Science in China Series F: Information Sciences.

[33]  Grupo Modelado,et al.  An Interruptible Algorithm for Collision Detection between Deformable Objects , 2005 .