Six-degree-of-freedom haptic simulation of organ deformation in dental operations

Six-degree-of-freedom (6-DOF) haptic rendering is challenging when multi-region contacts occur between the graphic avatar of a haptic tool operated by a human user, which we call the graphic tool, and deformable objects. In this paper, we introduce a novel approach for deformation modeling based on a spring-sphere tree representation of deformable objects and a configuration-based constrained optimization method for determining the 6-dimensional configuration of the graphic tool and the contact force/torque response to the tool. This method conducts collision detection, deformation computation, and tool configuration optimization very efficiently based on the spring-sphere tree model, avoids inter-penetration, and maintains stability of haptic display without using virtual coupling. Experiments on typical dental operations are carried out to validate the efficiency and stability of the proposed method. The update rate of the haptic simulation loop is maintained at ~1kHz.

[1]  Mariano Alcañiz Raya,et al.  Real-time deformable models for surgery simulation: a survey , 2005, Comput. Methods Programs Biomed..

[2]  Thomas A. DeFanti,et al.  Haptics-based virtual reality periodontal training simulator , 2009, Virtual Reality.

[3]  Stephane Cotin,et al.  Craniofacial surgery simulation testbed , 1994, Other Conferences.

[4]  Bijan Shirinzadeh,et al.  A New Methodology for Deformable Object Simulation , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[5]  Yuan-Shin Lee,et al.  Cutting on triangle mesh: local model-based haptic display for dental preparation surgery simulation , 2005, IEEE Transactions on Visualization and Computer Graphics.

[6]  Miguel A. Otaduy,et al.  Interactive simulation of a deformable hand for haptic rendering , 2011, 2011 IEEE World Haptics Conference.

[7]  Doug L. James,et al.  BD-tree: output-sensitive collision detection for reduced deformable models , 2004, SIGGRAPH 2004.

[8]  Carol O'Sullivan,et al.  An interruptible algorithm for collision detection between deformable objects , 2005 .

[9]  Yohan Payan,et al.  A Biomechanical Model of the Human Tongue and Its Clinical Implications , 1998, MICCAI.

[10]  Andrew Nealen,et al.  Physically Based Deformable Models in Computer Graphics , 2006, Comput. Graph. Forum.

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

[12]  M. Bro-Nielsen,et al.  Finite element modeling in surgery simulation , 1998, Proc. IEEE.

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

[14]  Oussama Khatib,et al.  Interactive rendering of deformable objects based on a filling sphere modeling approach , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[15]  Jonas Forsslund,et al.  A user-centered designed FOSS implementation of bone surgery simulations , 2009, World Haptics 2009 - Third Joint EuroHaptics conference and Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems.

[16]  Jonathan Padilla San Diego,et al.  Design and Development of a Haptic Dental Training System - hapTEL , 2010, EuroHaptics.

[17]  Matthias Teschner,et al.  Efficient updates of bounding sphere hierarchies for geometrically deformable models , 2007, J. Vis. Commun. Image Represent..

[18]  Yuru Zhang,et al.  Analysis on increasing transparency for penalty-based six degree-of-freedom haptic rendering , 2011, 2011 IEEE World Haptics Conference.

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

[20]  Frank Tendick,et al.  Adaptive Nonlinear Finite Elements for Deformable Body Simulation Using Dynamic Progressive Meshes , 2001, Comput. Graph. Forum.

[21]  Qi Luo,et al.  Contact and Deformation Modeling for Interactive Environments , 2007, IEEE Transactions on Robotics.

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

[23]  Christian Duriez,et al.  GPU-based real-time soft tissue deformation with cutting and haptic feedback. , 2010, Progress in biophysics and molecular biology.

[24]  Shahin Sirouspour,et al.  A Parallel Computing Platform for Real-Time Haptic Interaction with Deformable Bodies , 2010, IEEE Transactions on Haptics.

[25]  Matthias Teschner,et al.  Efficient updates of bounding sphere hierarchies for geometrically deformable models , 2007, J. Vis. Commun. Image Represent..