Haptic Simulation of Organ Deformation and Hybrid Contacts in Dental Operations

There are two main challenges in simulating bi-manual dental operations with six-degrees-of-freedom (6-DoF) haptic rendering. One is to simulate large deformation and force response of a tongue under multi-region contacts with a dental mirror, and the other is to simulate the force response when a dental probe inserts into a narrow periodontal pocket, which leads to simultaneous contacts of different types between the probe and both rigid and deformable objects (i.e., a rigid tooth and its surrounding deformable gingiva), which we call hybrid contacts, as well as frequent contact switches. In this paper, we address both challenges. We first introduce a novel method for modeling deformation based on a sphere-tree representation of deformable objects. A configuration-based constrained optimization method is utilized for determining the six-dimensional configuration of the graphic tool and the contact force/torque. This approach conducts collision detection, deformation computation, and tool configuration optimization very efficiently, avoids inter-penetration, and maintains stability of haptic display without using virtual coupling. To simulate the force response due to fine manipulation of the probe inside a narrow periodontal pocket, we propose an efficient method to simulate the local deformation of the gingiva and stable haptic feedback under frequent contact switches. Simulations on typical dental operations were carried out to validate the efficiency and stability of our approach.

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

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

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

[4]  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).

[5]  Miguel A. Otaduy,et al.  Haptic rendering of objects with rigid and deformable parts , 2010, Comput. Graph..

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

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

[8]  Yong Wang,et al.  iDental: A Haptic-Based Dental Simulator and Its Preliminary User Evaluation , 2012, IEEE Transactions on Haptics.

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

[10]  Shahram Payandeh,et al.  Towards Point-Based Haptic Interactions With Deformable Objects , 2010 .

[11]  Hervé Delingette,et al.  Biquadratic and Quadratic Springs for Modeling St Venant Kirchhoff Materials , 2008, ISBMS.

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

[13]  Markus H. Gross,et al.  Meshless deformations based on shape matching , 2005, ACM Trans. Graph..

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

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

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

[17]  Claude Cadoz,et al.  An Unified View of Multitude Behavior, Flexibility, Plasticity and Fractures Balls, Bubbles and Agglomerates , 1991, Modeling in Computer Graphics.

[18]  John F. Canny,et al.  Haptic interaction with global deformations , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

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

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

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

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

[23]  Christophe Chaillou,et al.  A Physically-Based Virtual Environment Dedicated to Surgical Simulation , 2003, IS4TH.

[24]  Stephane Cotin,et al.  Contact Model for Haptic Medical Simulations , 2008, ISBMS.

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

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

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

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

[29]  DuriezChristian,et al.  Constraint-Based Haptic Rendering of Multirate Compliant Mechanisms , 2011 .

[30]  Matthias Harders,et al.  Element-wise mixed implicit-explicit integration for stable dynamic simulation of deformable objects , 2011, SCA '11.

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

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

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

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

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

[36]  Ming C. Lin,et al.  Haptic Rendering : Foundations, Algorithms, and Applications , 2008 .

[37]  M. Teschner,et al.  Meshless deformations based on shape matching , 2005, SIGGRAPH 2005.