Voxel-Based Haptic Rendering Using Implicit Sphere Trees

Haptic interaction in six degrees of freedom is critical to numerous applications, but is still prohibitively complex for realistic environments. This paper presents an approach to rendering six-degree-of-freedom contact among virtual objects using a novel data structure referred to as an implicit sphere tree. This data structure allows an extremely compact representation of volumetric objects and extremely rapid intersection testing among objects, which broadens the scope of virtual environments that can be rendered in six degrees of freedom at interactive rates. We introduce this data structure, along with appropriate techniques for collision detection and haptic rendering, and demonstrate its efficiency in representing and manipulating complex models.

[1]  François Conti,et al.  CHAI: An Open-Source Library for the Rapid Development of Haptic Scenes , 2005 .

[2]  David Zeltzer,et al.  Dynamic simulation of autonomous legged locomotion , 1990, SIGGRAPH.

[3]  D. Baraff.  Dynamic simulation of nonpenetrating rigid bodies , 1992 .

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

[5]  J. Edward Colgate,et al.  REAL-TIME IMPULSE-BASED SIMULATION OF RIGID BODY SYSTEMS FOR HAPTIC DISPLAY , 1997 .

[6]  S. E. Salcudean,et al.  On the Emulation of Stiff Walls and Static Friction with a Magnetically Levitated Input/Output Devic , 1997 .

[7]  Dinesh Manocha,et al.  Six degree-of-freedom haptic display of polygonal models , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).

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

[9]  Donald Meagher,et al.  Geometric modeling using octree encoding , 1982, Computer Graphics and Image Processing.

[10]  John C. Platt,et al.  Elastically deformable models , 1987, SIGGRAPH.

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

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

[13]  Katherine J. Kuchenbecker,et al.  Event-Based Haptics with Grip Force Compensation , 2005 .

[14]  John Canny,et al.  Impulse-Based Dynamic Simulation , 1995 .

[15]  Oussama Khatib,et al.  DYNAMIC MODELS FOR HAPTIC RENDERING SYSTEMS , 1998 .

[16]  Vincent Hayward,et al.  FREEDOM-7: A High Fidelity Seven Axis Haptic Device with Application to Surgical Training , 1997, ISER.

[17]  Jane Wilhelms,et al.  Collision Detection and Response for Computer Animation , 1988, SIGGRAPH.

[18]  Ming C. Lin,et al.  Sensation preserving simplification for haptic rendering , 2003, ACM Trans. Graph..

[19]  Ronald Fedkiw,et al.  Nonconvex rigid bodies with stacking , 2003, ACM Trans. Graph..

[20]  Katherine J. Kuchenbecker,et al.  Event-based haptics and acceleration matching: portraying and assessing the realism of contact , 2005, First Joint Eurohaptics Conference and Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems. World Haptics Conference.

[21]  Rüdiger Westermann,et al.  Real-time exploration of regular volume data by adaptive reconstruction of isosurfaces , 1999, The Visual Computer.

[22]  Oussama Khatib,et al.  A framework for multi-contact multi-body dynamic simulation and haptic display , 2000 .

[23]  Ralph L. Hollis,et al.  Interaction with a real time dynamic environment simulation using a magnetic levitation haptic interface device , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

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

[25]  Thomas Bräunl,et al.  Virtual Mechanics Simulation and Animation of Rigid Body Systems with AERO , 1995, Simul..

[26]  Elizabeth A. Croft,et al.  Impulsive forces for haptic rendering of rigid contacts , 2004 .

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

[28]  J. Edward Colgate,et al.  Passivity of a class of sampled-data systems: Application to haptic interfaces , 1997, J. Field Robotics.

[29]  Makoto Sato,et al.  Real-time rigid body simulation based on volumetric penalty method , 2003, 11th Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems, 2003. HAPTICS 2003. Proceedings..

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

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

[32]  David Baraff,et al.  Fast contact force computation for nonpenetrating rigid bodies , 1994, SIGGRAPH.

[33]  Costas S. Tzafestas,et al.  Real-time collision detection using spherical octrees: virtual reality application , 1996, Proceedings 5th IEEE International Workshop on Robot and Human Communication. RO-MAN'96 TSUKUBA.

[34]  Miguel. A. Otaduy,et al.  Sensation preserving "Simplication for haptic rendering" , 2003 .

[35]  Peter Willemsen,et al.  Accelerated haptic rendering of polygonal models through local descent , 2004, 12th International Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems, 2004. HAPTICS '04. Proceedings..

[36]  Arnulph Fuhrmann,et al.  Distance Fields for Rapid Collision Detection in Physically Based Modeling , 2003 .

[37]  Ming C. Lin,et al.  Stable and responsive six-degree-of-freedom haptic manipulation using implicit integration , 2005, First Joint Eurohaptics Conference and Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems. World Haptics Conference.

[38]  Ronald N. Perry,et al.  Adaptively sampled distance fields: a general representation of shape for computer graphics , 2000, SIGGRAPH.

[39]  Oussama Khatib,et al.  The haptic display of complex graphical environments , 1997, SIGGRAPH.

[40]  Rakesh Gupta,et al.  Prototyping and design for assembly analysis using multimodal virtual environments , 1997, Comput. Aided Des..

[41]  Dinesh Manocha,et al.  Six-Degree-of-Freedom Haptic Rendering Using Incremental and Localized Computations , 2003, Presence: Teleoperators & Virtual Environments.

[42]  Elaine Cohen,et al.  Haptic rendering of surface-to-surface sculpted model interaction , 1999, SIGGRAPH Courses.

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