Real time simulation of nonlinear tissue response in virtual surgery using the point collocation-based method of finite spheres

Abstract The point collocation-based method of finite spheres (PCMFS) was introduced as a meshfree technique for real time simulation of surgical processes. While real time graphical rendering requires an update rate of about 30 Hz, a much higher update rate of 1 kHz is necessary for smooth haptic (touch) feedback. The requirement of real time performance is crucial to these simulations and is highly demanding in terms of computational efficiency. In this paper we extend the PCMFS technique to tissue deformations that are geometrically nonlinear. The technique is based on a novel combination of multiresolution approach coupled with a fast reanalysis scheme in which the response predicted by an underlying linear PCMFS model is enhanced in the local neighborhood of the surgical tool-tip by a nonlinear model. We present performance comparisons of PCMFS with traditional finite element models.

[1]  A. Bozkurt,et al.  VIP-MAN: AN IMAGE-BASED WHOLE-BODY ADULT MALE MODEL CONSTRUCTED FROM COLOR PHOTOGRAPHS OF THE VISIBLE HUMAN PROJECT FOR MULTI-PARTICLE MONTE CARLO CALCULATIONS , 2000, Health physics.

[2]  Gerhard A. Holzapfel,et al.  Nonlinear Solid Mechanics: A Continuum Approach for Engineering Science , 2000 .

[3]  V. Wills,et al.  Laparoscopic Heller myotomy for achalasia. , 2000, The Australian and New Zealand journal of surgery.

[4]  R. Haftka,et al.  Elements of Structural Optimization , 1984 .

[5]  Richard M. Satava,et al.  Virtual Environments for Medical Training and Education , 1997, Presence: Teleoperators & Virtual Environments.

[6]  Y. Fung,et al.  Biomechanics: Mechanical Properties of Living Tissues , 1981 .

[7]  Mathieu Desbrun,et al.  Interactive Animation of Structured Deformable Objects , 1999, Graphics Interface.

[8]  Suvranu De,et al.  The point collocation-based method of finite spheres (PCMFS) for real time surgery simulation , 2005 .

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

[10]  Fred Moses,et al.  An improved reanalysis method for grillage-type structures , 1998 .

[11]  J. Canny,et al.  Real-time simulation of physically realistic global deformations , 2000 .

[12]  Lynette A. Jones,et al.  A Teleoperated Microsurgical Robot and Associated Virtual Environment for Eye Surgery , 1993, Presence: Teleoperators & Virtual Environments.

[13]  H. Haslach,et al.  Nonlinear viscoelastic, thermodynamically consistent, models for biological soft tissue , 2005, Biomechanics and modeling in mechanobiology.

[14]  K. Bathe,et al.  Towards an efficient meshless computational technique: the method of finite spheres , 2001 .

[15]  Mathieu Desbrun,et al.  Dynamic real-time deformations using space & time adaptive sampling , 2001, SIGGRAPH.

[16]  J. Sherman,et al.  Adjustment of an Inverse Matrix Corresponding to a Change in One Element of a Given Matrix , 1950 .

[17]  Raphael T. Haftka,et al.  Fast exact linear and non‐linear structural reanalysis and the Sherman–Morrison–Woodbury formulas , 2001 .

[18]  K. Bathe.  Finite Element Procedures , 1995 .

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

[20]  J. Desai,et al.  Measuring Forces in Liver Cutting: New Equipment and Experimental Results , 2003, Annals of Biomedical Engineering.

[21]  M J Ackerman,et al.  The Visible Human Project , 1998, Proc. IEEE.

[22]  S. Cowin,et al.  Biomechanics: Mechanical Properties of Living Tissues, 2nd ed. , 1994 .

[23]  M A Srinivasan,et al.  Measurement of in-vivo force response of intra-abdominal soft tissues for surgical simulation. , 2002, Studies in health technology and informatics.

[24]  Gene H. Golub,et al.  Matrix computations , 1983 .

[25]  Peter Wriggers,et al.  A domain decomposition method for bodies with heterogeneous microstructure basedon material regularization , 1999 .

[26]  Hervé Delingette,et al.  Nonlinear and anisotropic elastic soft tissue models for medical simulation , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[27]  Peter Niederer,et al.  Virtual Reality-Based Simulation of Endoscopic Surgery , 2000, Presence: Teleoperators & Virtual Environments.

[28]  Cagatay Basdogan,et al.  Efficient Point-Based Rendering Techniques for Haptic Display of Virtual Objects , 1999, Presence.

[29]  K. Woodgate,et al.  Efficient stiffness matrix estimation for elastic structures , 1998 .

[30]  John F. Canny,et al.  Real-time and physically realistic simulation of global deformation , 1999, SIGGRAPH '99.

[31]  Uri Kirsch,et al.  High quality approximations of forces for optimum structural design , 1988 .

[32]  Hiroo Iwata,et al.  Haptic interfaces , 2002 .

[33]  Cagatay Basdogan,et al.  Haptics in virtual environments: taxonomy, research status, and challenges , 1997, Comput. Graph..

[34]  Vincent Hayward,et al.  Haptic Simulation of a Tool in Contact with a Nonlinear Deformable Body , 2003, IS4TH.

[35]  J. Tinsley Oden,et al.  Hierarchical modeling of heterogeneous solids , 1996 .

[36]  P Flüeler,et al.  Material characterization of the pig kidney in relation with the biomechanical analysis of renal trauma. , 1999, Journal of biomechanics.

[37]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[38]  V. Mow,et al.  Biphasic creep and stress relaxation of articular cartilage in compression? Theory and experiments. , 1980, Journal of biomechanical engineering.

[39]  K. Chinzei,et al.  Constitutive modelling of brain tissue: experiment and theory. , 1997, Journal of biomechanics.