GPU-based real-time soft tissue deformation with cutting and haptic feedback.

This article describes a series of contributions in the field of real-time simulation of soft tissue biomechanics. These contributions address various requirements for interactive simulation of complex surgical procedures. In particular, this article presents results in the areas of soft tissue deformation, contact modelling, simulation of cutting, and haptic rendering, which are all relevant to a variety of medical interventions. The contributions described in this article share a common underlying model of deformation and rely on GPU implementations to significantly improve computation times. This consistency in the modelling technique and computational approach ensures coherent results as well as efficient, robust and flexible solutions.

[1]  K. G. Murty,et al.  LINEAR COMPLEMENTARITY � LINEAR AND NONLINEAR PROGRAMMING Internet Edition , 2006 .

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

[3]  Mark S. Peercy,et al.  A performance-oriented data parallel virtual machine for GPUs , 2006, SIGGRAPH '06.

[4]  H Delingette,et al.  Virtual reality applied to hepatic surgery simulation: the next revolution. , 1998, Annals of surgery.

[5]  Dinesh K. Pai,et al.  ArtDefo: accurate real time deformable objects , 1999, SIGGRAPH.

[6]  Hervé Delingette,et al.  Non-linear anisotropic elasticity for real-time surgery simulation , 2003, Graph. Model..

[7]  J. Barbera,et al.  Contact mechanics , 1999 .

[8]  Sébastien Ourselin,et al.  Efficient topology modification and deformation for finite element models using condensation. , 2006, Studies in health technology and informatics.

[9]  Stephane Cotin,et al.  Efficient Nonlinear FEM for Soft Tissue Modelling and Its GPU Implementation within the Open Source Framework SOFA , 2008, ISBMS.

[10]  Jérémie Allard,et al.  Image-based collision detection and response between arbitrary volume objects , 2008, SCA '08.

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

[12]  Joshi Neel,et al.  画像の例を用いた個人写真の強調 | 文献情報 | J-GLOBAL 科学技術総合リンクセンター , 2010 .

[13]  Aaftab Munshi,et al.  The OpenCL specification , 2009, 2009 IEEE Hot Chips 21 Symposium (HCS).

[14]  Stephane Cotin,et al.  EP4A: Software and Computer Based Simulator Research: Development and Outlook SOFA—An Open Source Framework for Medical Simulation , 2007, MMVR.

[15]  Karol Miller,et al.  Suite of finite element algorithms for accurate computation of soft tissue deformation for surgical simulation , 2009, Medical Image Anal..

[16]  Christian Duriez,et al.  Volume contact constraints at arbitrary resolution , 2010, ACM Trans. Graph..

[17]  David Atkinson,et al.  Modelling Anisotropic Viscoelasticity for Real-Time Soft Tissue Simulation , 2008, MICCAI.

[18]  T. Grantcharov,et al.  Randomized clinical trial of virtual reality simulation for laparoscopic skills training , 2004, The British journal of surgery.

[19]  Morten Bro-Nielsen,et al.  Real‐time Volumetric Deformable Models for Surgery Simulation using Finite Elements and Condensation , 1996, Comput. Graph. Forum.

[20]  Doug L. James,et al.  Real-Time subspace integration for St. Venant-Kirchhoff deformable models , 2005, SIGGRAPH 2005.

[21]  Herve Delingette,et al.  Real-Time Elastic Deformations of Soft Tissues for Surgery Simulation , 1999, IEEE Trans. Vis. Comput. Graph..

[22]  Mukul Mukherjee,et al.  Medicine Meets Virtual Reality 14 , 2005 .

[23]  Jernej Barbic,et al.  Real-Time subspace integration for St. Venant-Kirchhoff deformable models , 2005, ACM Trans. Graph..

[24]  Jean-Claude Latombe,et al.  Algorithmic tools for real-time microsurgery simulation , 2002, Medical Image Anal..

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

[26]  P. Wriggers.  Computational contact mechanics , 2012 .

[27]  Karol Miller,et al.  Real-Time Prediction of Brain Shift Using Nonlinear Finite Element Algorithms , 2009, MICCAI.

[28]  Thomas Sangild Sørensen,et al.  Surgical simulation--a new tool to evaluate surgical incisions in congenital heart disease? , 2006, Interactive cardiovascular and thoracic surgery.

[29]  Katta G. Murty,et al.  Linear complementarity, linear and nonlinear programming , 1988 .

[30]  Jérémie Allard,et al.  Parallel Dense Gauss-Seidel Algorithm on Many-Core Processors , 2009, 2009 11th IEEE International Conference on High Performance Computing and Communications.

[31]  Stephane Cotin,et al.  Towards a Framework for Assessing Deformable Models in Medical Simulation , 2008, ISBMS.

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

[33]  D. Stewart,et al.  Time-stepping for three-dimensional rigid body dynamics , 1999 .

[34]  Vincent Hayward,et al.  High-fidelity haptic synthesis of contact with deformable bodies , 2004, IEEE Computer Graphics and Applications.

[35]  Matthias Harders.  Haptics in Medical Applications , 2008 .

[36]  Hervé Delingette,et al.  Surface Contact and Reaction Force Models for Laparoscopic Simulation , 2004, ISMS.

[37]  B. Brogliato,et al.  Numerical Methods for Nonsmooth Dynamical Systems: Applications in Mechanics and Electronics , 2008 .

[38]  Takeo Kanade,et al.  Modifying Soft Tissue Models: Progressive Cutting with Minimal New Element Creation , 2000, MICCAI.

[39]  Joel Brown,et al.  Spring: a general framework for collaborative, real-time surgical simulation. , 2002, Studies in health technology and informatics.

[40]  F. Jourdan,et al.  A Gauss-Seidel like algorithm to solve frictional contact problems , 1998 .

[41]  Kevin Skadron,et al.  Scalable parallel programming , 2008, 2008 IEEE Hot Chips 20 Symposium (HCS).

[42]  Richard Barrett,et al.  Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods , 1994, Other Titles in Applied Mathematics.

[43]  R. Satava,et al.  Virtual Reality Training Improves Operating Room Performance: Results of a Randomized, Double-Blinded Study , 2002, Annals of surgery.