Controlling the error on target motion through real‐time mesh adaptation: Applications to deep brain stimulation

An error-controlled mesh refinement procedure for needle insertion simulations is presented. As an example, the procedure is applied for simulations of electrode implantation for deep brain stimulation. We take into account the brain shift phenomena occurring when a craniotomy is performed. We observe that the error in the computation of the displacement and stress fields is localised around the needle tip and the needle shaft during needle insertion simulation. By suitably and adaptively refining the mesh in this region, our approach enables to control, and thus to reduce, the error whilst maintaining a coarser mesh in other parts of the domain. Through academic and practical examples we demonstrate that our adaptive approach, as compared with a uniform coarse mesh, increases the accuracy of the displacement and stress fields around the needle shaft and, while for a given accuracy, saves computational time with respect to a uniform finer mesh. This facilitates real-time simulations. The proposed methodology has direct implications in increasing the accuracy, and controlling the computational expense of the simulation of percutaneous procedures such as biopsy, brachytherapy, regional anaesthesia, or cryotherapy. Moreover, the proposed approach can be helpful in the development of robotic surgeries because the simulation taking place in the control loop of a robot needs to be accurate, and to occur in real time.

[1]  P. Dupont,et al.  Trajectory Optimization for Dynamic Needle Insertion , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[2]  Hung Nguyen-Xuan,et al.  An edge-based smoothed finite element method (ES-FEM) with stabilized discrete shear gap technique for analysis of Reissner–Mindlin plates , 2010 .

[3]  Karol Miller,et al.  Patient-specific model of brain deformation: application to medical image registration. , 2007, Journal of biomechanics.

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

[5]  S. Bordas,et al.  A simple error estimator for extended finite elements , 2007 .

[6]  Yohan Payan,et al.  Brain‐shift compensation using intraoperative ultrasound and constraint‐based biomechanical simulation , 2017, Medical Image Anal..

[7]  Alfredo Pinelli,et al.  Immersed-boundary methods for general finite-difference and finite-volume Navier-Stokes solvers , 2010, J. Comput. Phys..

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

[9]  Stephane Cotin,et al.  Interactive Simulation of Flexible Needle Insertions Based on Constraint Models , 2009, MICCAI.

[10]  O. C. Zienkiewicz,et al.  The Finite Element Method: Its Basis and Fundamentals , 2005 .

[11]  Carsten Carstensen,et al.  Each averaging technique yields reliable a posteriori error control in FEM on unstructured grids. Part I: Low order conforming, nonconforming, and mixed FEM , 2002, Math. Comput..

[12]  Allison M. Okamura,et al.  Planning for Steerable Bevel-tip Needle Insertion Through 2D Soft Tissue with Obstacles , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[13]  Marc Duflot,et al.  Meshless methods: A review and computer implementation aspects , 2008, Math. Comput. Simul..

[14]  Stephane Cotin,et al.  Face-based smoothed finite element method for real-time simulation of soft tissue , 2017, Medical Imaging.

[15]  Stephane Cotin,et al.  Anticipation of brain shift in Deep Brain Stimulation automatic planning , 2015, 2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[16]  Stéphane Cotin,et al.  Real-Time Error Control for Surgical Simulation , 2016, IEEE Transactions on Biomedical Engineering.

[17]  Stéphane Bordas,et al.  Accelerating Monte Carlo estimation with derivatives of high-level finite element models , 2017 .

[18]  David S. Watkins,et al.  Fundamentals of matrix computations , 1991 .

[19]  Jérémie Dequidt,et al.  Biomechanical Simulation of Electrode Migration for Deep Brain Stimulation , 2011, MICCAI.

[20]  J. Jefferson,et al.  Psychiatric complications of deep brain stimulation for Parkinson's disease. , 2004, The Journal of clinical psychiatry.

[21]  O. C. Zienkiewicz,et al.  The superconvergent patch recovery (SPR) and adaptive finite element refinement , 1992 .

[22]  Vincent A Magnotta,et al.  Automated hexahedral meshing of anatomic structures using deformable registration. , 2009, Computer methods in biomechanics and biomedical engineering.

[23]  Maud Marchal,et al.  Needle-tissue interaction modeling using ultrasound-based motion estimation: Phantom study , 2008, Computer aided surgery : official journal of the International Society for Computer Aided Surgery.

[24]  N. Hata,et al.  Needle Insertion Simulation for Image-Guided Brachytherapy of Prostate Cancer , 2008, 2008 2nd International Conference on Bioinformatics and Biomedical Engineering.

[25]  Peter Hansbo,et al.  CutFEM: Discretizing geometry and partial differential equations , 2015 .

[26]  Yonghua Chen,et al.  Compliant needle modeling and steerable insertion simulation , 2008 .

[27]  Jin Seob Kim,et al.  Nonholonomic Modeling of Needle Steering , 2006, Int. J. Robotics Res..

[28]  Karol Miller,et al.  Computation of intra-operative brain shift using dynamic relaxation. , 2009, Computer methods in applied mechanics and engineering.

[29]  N. Nguyen-Thanh,et al.  An adaptive three-dimensional RHT-splines formulation in linear elasto-statics and elasto-dynamics , 2014 .

[30]  Pierre Kerfriden,et al.  Strain smoothing for compressible and nearly-incompressible finite elasticity , 2017 .

[31]  Michael Griebel,et al.  Meshfree Methods for Partial Differential Equations , 2002 .

[32]  Jaydev P. Desai,et al.  Reality-based needle insertion simulation for haptic feedback in prostate brachytherapy , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[33]  Carsten Carstensen,et al.  Each averaging technique yields reliable a posteriori error control in FEM on unstructured grids. Part II: Higher order FEM , 2002, Math. Comput..

[34]  Andrew P. Witkin,et al.  Large steps in cloth simulation , 1998, SIGGRAPH.

[35]  Yo Kobayashi,et al.  Survey on Current State-of-the-Art in Needle Insertion Robots: Open Challenges for Application in Real Surgery☆ , 2013 .

[36]  Atsushi Konno,et al.  GPU-accelerated surgery simulation for opening a brain fissure , 2015, ROBOMECH Journal.

[37]  Naim Hossain,et al.  Recovery-based error estimation and adaptivity using high-order splines over hierarchical T-meshes , 2018 .

[38]  Kyle B. Reed,et al.  Mechanics of Flexible Needles Robotically Steered through Soft Tissue , 2010, Int. J. Robotics Res..

[39]  Carlos A. Felippa,et al.  A unified formulation of small-strain corotational finite elements: I. Theory , 2005 .

[40]  Evan Calabrese,et al.  Diffusion Tractography in Deep Brain Stimulation Surgery: A Review , 2016, Front. Neuroanat..

[41]  Rajni V. Patel,et al.  Needle insertion into soft tissue: a survey. , 2007, Medical engineering & physics.

[42]  Alfredo Pinelli,et al.  Immersed Boundary Method for Generalised Finite Volume and Finite Difference Navier-Stokes Solvers , 2010 .

[43]  H. Nguyen-Xuan,et al.  A node-based smoothed finite element method with stabilized discrete shear gap technique for analysis of Reissner–Mindlin plates , 2010 .

[44]  H. Nguyen-Xuan,et al.  Isogeometric analysis of large-deformation thin shells using RHT-splines for multiple-patch coupling , 2017 .

[45]  G. R. Liu,et al.  Chapter 3 – Fundamentals for Finite Element Method , 2014 .

[46]  T. Belytschko,et al.  Adaptivity for structured meshfree particle methods in 2D and 3D , 2005 .

[47]  Jérémie Dequidt,et al.  Vascular Neurosurgery Simulation with Bimanual Haptic Feedback , 2015, VRIPHYS.

[48]  Septimiu E. Salcudean,et al.  Needle insertion modeling and simulation , 2003, IEEE Trans. Robotics Autom..

[49]  X.L. Chen,et al.  Deep Brain Stimulation , 2013, Interventional Neurology.

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

[51]  Jernej Barbic,et al.  Linear subspace design for real-time shape deformation , 2015, ACM Trans. Graph..

[52]  Ted Belytschko,et al.  Structured extended finite element methods for solids defined by implicit surfaces , 2002 .

[53]  Karol Miller,et al.  Brain Shift Computation Using a Fully Nonlinear Biomechanical Model , 2005, MICCAI.

[54]  Pierre E. Dupont,et al.  Fast needle insertion to minimize tissue deformation and damage , 2009, 2009 IEEE International Conference on Robotics and Automation.

[55]  P. Janmey,et al.  A comparison of hyperelastic constitutive models applicable to brain and fat tissues , 2015, Journal of The Royal Society Interface.

[56]  Christian Rey,et al.  The finite element method in solid mechanics , 2014 .

[57]  Stephane Cotin,et al.  Preoperative trajectory planning for percutaneous procedures in deformable environments , 2016, Comput. Medical Imaging Graph..

[58]  T Belytschko,et al.  Structured Extended Finite Element Methods of Solids Defined by Implicit Surfaces , 2002 .