Point-based visuo-haptic simulation of multi-organ for virtual surgery

Background and Objectives: Realistically and efficiently simulating dynamic behavior of human organs under interactions is crucial for the immersive user experience of the surgical simulator. Conventional methods are time-consuming to simulate this phenomenon due to topological modifications. Materials and Methods: This paper proposes a robust and efficient point-based framework for surgical simulation, allowing realistically simulating mechanical response of human organs under interactions with visual and tactile feedback. Considering the inevitable topological modifications occurred in surgical simulation, we adopt sparse point cloud to model the mechanics of deformable bodies while employ surface mesh to represent morphological details of human organ, which can not only disconnect mechanical complexity from geometrical details, but also enable precise boundary conditions to be solved with surface mesh. Results: We validate our method on a variety of challenging surgical scenarios, and the results demonstrate that our method can realistically and efficiently provide the visuo-haptic feedback for surgical simulation. Conclusions: Our method can well tackle the inefficiency limitation of mesh-based methods related to topological modifications issue, and has great potential to be adopted in practical surgical simulators.

[1]  K. M. Liew,et al.  Meshfree method for large deformation analysis–a reproducing kernel particle approach , 2002 .

[2]  A. Castellanos,et al.  Force Feedback Plays a Significant Role in Minimally Invasive Surgery: Results and Analysis , 2005, Annals of surgery.

[3]  Ben Jones,et al.  Deformation embedding for point-based elastoplastic simulation , 2014, TOGS.

[4]  Marc Alexa,et al.  Point based animation of elastic, plastic and melting objects , 2004, SCA '04.

[5]  Yunhua Luo,et al.  A nearest-nodes finite element method with local multivariate Lagrange interpolation , 2008 .

[6]  J. Dankelman,et al.  Haptics in minimally invasive surgery – a review , 2008, Minimally invasive therapy & allied technologies : MITAT : official journal of the Society for Minimally Invasive Therapy.

[7]  Yunhua Luo Dealing with extremely large deformation by Nearest-Nodes FEM with algorithm for updating element connectivity , 2008 .

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

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

[10]  Stéphane Bordas,et al.  Meshless Elasticity Model and Contact Mechanics-based Verification Technique , 2014 .

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

[12]  Lucian Panait,et al.  The role of haptic feedback in laparoscopic simulation training. , 2009, The Journal of surgical research.

[13]  P. Lancaster,et al.  Surfaces generated by moving least squares methods , 1981 .

[14]  Camille Wormser,et al.  Interleaving Delaunay refinement and optimization for practical isotropic tetrahedron mesh generation , 2009, SIGGRAPH 2009.

[15]  K. Miller,et al.  A meshless Total Lagrangian explicit dynamics algorithm for surgical simulation , 2010 .

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

[17]  Huafeng Liu,et al.  Meshfree particle method , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[18]  Karol Miller,et al.  Stable time step estimates for mesh-free particle methods , 2012 .

[19]  Adam W. Bargteil,et al.  A point-based method for animating elastoplastic solids , 2009, SCA '09.

[20]  Guirong Liu Meshfree Methods: Moving Beyond the Finite Element Method, Second Edition , 2009 .

[21]  Mark A Fleming,et al.  Meshless methods: An overview and recent developments , 1996 .

[22]  Stefan Wesarg,et al.  VR-Based Simulators for Training in Minimally Invasive Surgery , 2007, IEEE Computer Graphics and Applications.

[23]  Karol Miller,et al.  A three-dimensional nonlinear meshfree algorithm for simulating mechanical responses of soft tissue , 2014 .

[24]  Christian Duriez,et al.  Real-time simulation of contact and cutting of heterogeneous soft-tissues , 2014, Medical Image Anal..

[25]  Yohan Payan,et al.  SOFT TISSUE BIOMECHANICAL MODELING FOR COMPUTER ASSISTED SURGERY: CHALLENGES AND PERSPECTIVES , 2016 .

[26]  L.D. Seneviratne,et al.  State-of-the-Art in Force and Tactile Sensing for Minimally Invasive Surgery , 2008, IEEE Sensors Journal.

[27]  Heidar Ali Talebi,et al.  A three‐dimensional large deformation model for soft tissue using meshless method , 2016, The international journal of medical robotics + computer assisted surgery : MRCAS.