Six degree-of-freedom haptic simulation of sharp geometric features using a hybrid sphere-tree model

Subtle force feelings caused by contacts at sharp geometric features are necessary to achieve high-fidelity haptic rendering. It is a challenging problem to achieve six degree-of-freedom (6-DOF) haptic simulation with sharp features for multi-region contacts scenario. We propose a configuration-based optimization method using a hybrid sphere-tree model to compute constraint-based collision response. Based on the variance of dihedral angle between adjacent triangles, an original triangle mesh of the simulated object is segmented into a hybrid sphere-tree model, i.e. a hierarchical sphere-tree for global shape and several linear-lists of spheres for local areas with sharp features. In each local area with sharp features, we first identify those spheres which radius is larger than a pre-defined perceptual threshold. Then these spheres are divided into a linear list of smaller spheres by a splitting method. The experiment results on a sphere-cube interaction and a spline-shaped peg-hole interaction validate that the proposed method can simulate a subtle force direction change when sliding contact occurs across the sharp edges. Non-penetration between the two objects can be maintained for multi-region contacts scenario. The haptic rendering rate is over 1kHz and the interaction is stable.

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

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

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

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

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

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

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

[8]  Xin Zhang,et al.  Configuration-based optimization for six degree-of-freedom haptic rendering using sphere-trees , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  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.

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

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

[12]  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.

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

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

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

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

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