3D Algorithm for Simulation of Soft Tissue Cutting

  • Xia Jin
  • Grand Roman Joldes
  • Karol Miller
  • Adam Wittek
Conference paper

Abstract

Modelling and simulation of soft tissue cutting in 3D remain one of the most challenging problems in surgery simulation, not only because of the nonlinear geometric and material behaviour exhibited by soft tissue but also due to the complexity of introducing the cutting-induced discontinuity. In most publications, the progressive surgical cutting is modelled by conventional finite element (FE) method, in which the high computational cost and error accumulation due to re-meshing constrain the computational efficiency and accuracy. In this paper, a meshless Total Lagrangian Adaptive Dynamic Relaxation (MTLADR) 3D cutting algorithm is proposed to predict the steady-state responses of soft tissue at any stage of surgical cutting in 3D. The MTLADR 3D algorithm features a spatial discretisation using a cloud of nodes. With the benefits of no meshing and no re-meshing, the cutting-induced discontinuity is modelled and simulated by adding nodes on the cutting faces and implementing the visibility criterion with the aid of the level set method. The accuracy of the MTLADR 3D cutting algorithm is verified against the established nonlinear solution procedures available in commercial FE software Abaqus.

Notes

Acknowledgements

The first author was supported by William & Marlene Schrader Postgraduate Scholarship. The financial support of the Australian Research Council (Discovery Grants No DP1092893 and DP120100402) and the National Health and Medical Research Council (Grant No. APP1006031) is gratefully acknowledged.

References

  1. 1.
    Fung, Y.C.: Biomechanics: Mechanical Properties of Living Tissues. Springer, New York (1993)Google Scholar
  2. 2.
    Miller, K., Chinzei, K., Orssengo, G., Bednarz, P.: Mechanical properties of brain tissue in-vivo: experiment and computer simulation. J. Biomech. 33, 1369–1376 (2000)CrossRefGoogle Scholar
  3. 3.
    Wittek, A., Dutta-Roy, T., Taylor, Z., Horton, A., Washio, T., Chinzei, K., Miller, K.: Subject-specific non-linear biomechanical model of needle insertion into brain. Comput. Meth. Biomech. Biomed. Eng. 11, 135–146 (2008)Google Scholar
  4. 4.
    Mor, A.B.: Progressive Cutting with Minimal New Element Creation of Soft Tissue Models for Interactive Surgical Simulation. Carnegie Mellon University, Pittsburgh (2001)Google Scholar
  5. 5.
    Bruyns, C.D., Senger, S., Menon, A., Montgomery, K., Wildermuth, S., Boyle, R.: A survey of interactive mesh-cutting techniques and a new method for implementing generalized interactive mesh-cutting using virtual tools. J. Visualization Comput. Anim. 13, 21–42 (2002)MATHCrossRefGoogle Scholar
  6. 6.
    Bielser, D., Glardon, P., Teschner, M., Gross, M.: A state machine for real-time cutting of tetrahedral meshes. Graph. Model. 66, 398–417 (2004)MATHCrossRefGoogle Scholar
  7. 7.
    Courtecuisse, H., Jung, H., Allard, J., Duriez, C.: GPU-based real-time soft tissue deformation with cutting and haptic feedback. Prog. Biophys. Mol. Biol. 103, 159–168 (2010)CrossRefGoogle Scholar
  8. 8.
    Belytschko, T., Tabbara, M.: Dynamic fracture using element-free Galerkin methods. Int. J. Numer. Meth. Eng. 39, 923–938 (1996)MATHCrossRefGoogle Scholar
  9. 9.
    Cotin, S., Delingette, H., Ayache, N.: A hybrid elastic model for real-time cutting, deformations, and force feedback for surgery training and simulation. Vis. Comput. 16, 437–452 (2000)MATHCrossRefGoogle Scholar
  10. 10.
    Wu, W., Heng, P.A.: An improved scheme of an interactive finite element model for 3D soft-tissue cutting and deformation. Vis. Comput. 21, 707–716 (2005)CrossRefGoogle Scholar
  11. 11.
    Jin, X., Joldes, G.R., Miller, K., Yang, K.H., Wittek, A.: Meshless algorithm for simulation of soft tissue cutting for surgical simulation. Comput. Meth. Biomech. Biomed. Eng. accepted subject to revision (2012)Google Scholar
  12. 12.
    Underwood, P.: Dynamic relaxation. In: Belytschko, T., Hughes, T.J.R. (eds.) Computational Methods for Transient Analysis, pp. 245–265. New-Holland, Amsterdam (1983)Google Scholar
  13. 13.
    Joldes, G.R., Wittek, A., Miller, K.: An adaptive dynamic relaxation method for solving nonlinear finite element problems. Application to brain shift estimation. Int. J. Numer. Meth. Biomed. Eng. 27, 173–185 (2011)MathSciNetMATHCrossRefGoogle Scholar
  14. 14.
    Joldes, G.R., Wittek, A., Miller, K.: Computation of intra-operative brain shift using dynamic relaxation. Comput. Meth. Appl. Mech. Eng. 198, 3313–3320 (2009)MathSciNetMATHCrossRefGoogle Scholar
  15. 15.
    Osher, S., Sethian, J.A.: Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys. 79, 12–49 (1988)MathSciNetMATHCrossRefGoogle Scholar
  16. 16.
    Stolarska, M., Chopp, D.L., Moes, N., Belytschko, T.: Modelling crack growth by level sets in the extended finite element method. Int. J. Numer. Meth. Eng. 51, 943–960 (2001)MATHCrossRefGoogle Scholar
  17. 17.
    Bucholz, R., MacNeil, W., McDurmont, L.: The operating room of the future. Clin. Neurosurg. 51, 228–237 (2004)Google Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  • Xia Jin
    • 1
  • Grand Roman Joldes
    • 1
  • Karol Miller
    • 1
    • 2
  • Adam Wittek
    • 1
  1. 1.Intelligent Systems for Medicine LaboratoryThe University of Western AustraliaPerthAustralia
  2. 2.Institute of Mechanics and Advanced MaterialsCardiff School of Engineering, Cardiff UniversityWalesUK

Personalised recommendations