MODELLING OF SOFT TISSUE CUTTING IN VIRTUAL SURGERY SIMULATION: A LITERATURE REVIEW

Qiangqiang Cheng, Peter X. Liu, Pinghua Lai, Shaoping Xu, Yanni Zou, Chunquan Li, and Lingyan Hu

References

  1. [1] Q.P. Zhao, Virtual reality overview, Science in China (Series F: Information Sciences), 39(1), 2009, 2–46.
  2. [2] J. Carmigniani and B. Furht, Augmented reality: An overview, in B. Furht (ed.), Handbook of augmented reality (New York: Springer, 2011), 3–46.
  3. [3] D.B. Kaber, Y.J. Li, M. Clamann, and Y.S. Lee, Investigating human performance in a virtual reality haptic simulator as influenced by fidelity and system latency, IEEE Transaction on System, Man and Cybernetics – Part A: Systems and Humans, 42(6), 2012, 1562–1566.
  4. [4] K.C. Walker and D.W.L. Wang, Analytical modelling of deformable objects for haptics virtual environments, International Journal of Robotic & Automation, 27(1), 2012, 92–100.
  5. [5] P. Claudio and P. Maddalena, Overview: Virtual reality in medicine, Journal of Virtual Worlds Research, 7(1), 2014, 1–36.
  6. [6] B. Chebbi, D. Lazaroff, and P.X. Liu, A collaborative virtual haptic environment for surgical training and tele-mentoring, International Journal of Robotic & Automation, 22(1), 2007, 69–78.
  7. [7] E. Cueto and F. Chinesta, Real time simulation for computational surgery: A review, Advanced Modeling and Simulation in Engineering Sciences, 1(11), 2014, 1–18.
  8. [8] S.P. Xu, X.P. Liu, H. Zhang, and L.Y. Hu, A nonlinear viscoelastic tensor-mass visual model for surgery simulation, IEEE Transactions on Instrumentation & Measurement, 60(1), 2011, 14–20.
  9. [9] X.P. Liu, S.P. Xu, H. Zhang, and L.Y. Hu, A new hybrid soft tissue model for visio-haptic simulation, IEEE Transactions on Instrumentation & Measurement, 6(11), 2011, 3570–3581.
  10. [10] J. Wu, R. Westermann, and C. Dick, A survey of physically based simulation of cuts in deformable bodies, Computer Graphics Forum, 34(6), 2015, 161–187.
  11. [11] M. Bro-Nielsen, Finite element modeling in surgery simulation, Proceedings of the IEEE, 86(3), 1998, 489–503.
  12. [12] H. Delingette, S. Cotin, and N. Ayaehe, A hybrid elastic model allowing real-time cutting, deformations and force-feedback for surgery training and simulation, Computer Animation, 16(8), 1999, 70–81.
  13. [13] D. Bielser, A.V. Maiwald, and M.H. Gross, Interactive cuts through 3-dimensional soft tissue, Computer Graphics Forum, 18(3), 2001, 31–38.
  14. [14] Y.J. Lim, J. Hu, C.Y. Chang, and N. Taredlla, Soft tissue deformation and cutting simulation for the multimodal surgery training, Proc. 19th IEEE Symposium on Computer-Based Medical Systems, Washington, DC, 2006, 635–640.
  15. [15] C. Dick, J. Georgii, and R. Westermann, A hexahedral multigrid approach for simulating cuts in deformable objects, IEEE Transactions on Visualization and Computer Graphics, 17(11), 2011, 1663–1675.
  16. [16] M. Desbrun and M.P. Cani, Animating soft substances with implicit surfaces, Proc. SIGGRAPH, Los Angeles, CA, 1995, 287–290.
  17. [17] M. Müller, R. Keiser, A. Nealen, et al., Point-based animation of elastic, plastic and melting objects, Proc. ACM SIGGRAPH, Switzerland, 2004, 141–151.
  18. [18] D. Steinemann, M.A. Otaduy, and M. Gross, Splitting meshless deforming objects with explicit surface tracking, Graphical Models, 71(6), 2009, 209–220.
  19. [19] H. Jung and D.Y. Lee, Real-time cutting simulation of meshless deformable object using dynamic bounding volume hierarchy, Computer Animation and Virtual Worlds, 23(5), 2012, 489–501.
  20. [20] X. Jin, G.R. Joldes, K. Miller, et al., Meshless algorithm for soft tissue cutting in surgical simulation, Computer Methods in Biomedical Engineering, 17(7), 2014, 800–811.
  21. [21] D. Bielser and M. Gross, Interactive simulation of surgical cuts, Proc. Pacific Conference Graphics, Hong Kong, 203(2), 2000, 116–442.
  22. [22] D. Bielser, P. Glardon, M. Teschner, and M. Gross, A state machine for real-time cutting of tetrahedral meshes, Graphical Models, 66(6), 2003, 377–386.
  23. [23] A.B. Mor and T. Kanade, Modifying soft tissue models: Progressive cutting with minimal new element creation, in Scott L. Delp, Anthony M. Digoia, and Branislav Jaramaz (eds.), Medical image computing and computer-assisted intervention – MICCAI 2000, 1935 (New York: Springer, 2000) 598–607.
  24. [24] S.Y. Jia and Z.K. Pan, Cutting simulation based on minimal tetrahedron subdivision method in virtual surgery, Journal of System Simulation, 20(6), 2008, 1488–1492.
  25. [25] D. Steinemann, M.A. Otaduy, and M. Gross, Fast arbitrary splitting of deforming objects, Proc. ACM SIGGRAPH, Switzerland, 2006, 63–72.
  26. [26] N. Molino, Z.S. Bao, and R. Fedkiw, Virtual node algorithm for changing mesh topology during simulation, ACM Transactions on Graphic, 23(3), 2004, 385–392.
  27. [27] E. Sifakis, K.G. Der, and R. Fedkiw, Arbitrary cutting of deformable tetrahedralized objects, Proc. 2007 ACM SIGGRAPH, Switzerland, 2007, 73–80.
  28. [28] N. Pietroni, F. Ganovelli, P. Cignoni, and R. Scopigno, Splitting cubes: A fast and robust technique for virtual cutting, The Visual Computer, 25(3), 2009, 227–239.
  29. [29] L. Jerabkova, G. Bousquet, S. Barbier, et al., Volumetric modeling and interactive cutting of deformable bodies, Progress in Biophysics and Molecular Biology, 103(2), 2010, 217–224.
  30. [30] J. Wu, C. Dick, and R. Westermann, Interactive high-resolution boundary surfaces for deformable bodies with changing topology, 8Th Workshop on Virtual Reality Interaction and Physical Simulation, Lyon, France, 2011, 29–38.
  31. [31] J. Wu, C. Dick, and R. Westermann, Efficient collision detection for composite finite element simulation of cuts in deformable bodies, The Visual Computer, 29(6), 2013, 739–749.
  32. [32] M. Pauly, R. Keiser, B. Adams, et al., Meshless animation of fracturing solids, ACM Transaction on Graphics, 24(3), 2005, 957–964.
  33. [33] N. Liu, X. He, S. Li, and G.P. Wang, Meshless simulation of brittle fracture, Computer Animation and Virtual Worlds, 22(2), 2011, 115–124.
  34. [34] L.B. Lucy, A numerical approach to the testing of the fission hypothesis, Astronomical Journal, 8(12), 1977, 1013–1024.
  35. [35] B. Nayroles, P. Touzot, and P. Villon, Generalizing the finite element method: Diffuse approximation and diffuse elements, Computational Mechanics, 10(5), 1992, 307–318.
  36. [36] P. Lancaster and K. Salkauskas, Surfaces generated by moving least square methods, Mathematics Computation, 37(155), 1981, 141–158.
  37. [37] C.A. Duarte and J.T. Oden, Hp clouds-an h-p meshless method, Numerical Methods for Partial Differential Equations, 12(6), 1998, 673–705.
  38. [38] S.N. Atluri and T.L. Zhu, The meshless local Petrov–Galerkin (MLPG) approach for solving problems in elasto-statics, Computational Mechanics, 25(2), 2000, 169–179,
  39. [39] T. Belytschko, Y.Y. Lu, and L. Gu, Element-free Galerkin methods, International Journal for Numerical Method in Engineering, 37(2), 1994, 229-256.
  40. [40] X. Zhang, K.Z. Song, and M.W. Lu, Meshless method based on collocation with Radial basis functions, Computational Mechanics, 26(4), 2000, 333–343.
  41. [41] W. Chen, New RBF collocation methods and kernel RBF with applications, in M. Griebel and M.A. Schweitzer (ed.), Meshfree methods for partial differential equations, vol. 26 (Berlin: Springer, 2000) 75–86.
  42. [42] W.K. Liu, Y.J. Chen, R.A. Uras, and C.T. Chang, Generalized multiple scale reproducing kernel particle, Computer Methods in Applied Mechanics and Engineering, 139(1–4), 1996, 91–157.
  43. [43] W.K. Liu and Y.J. Chen, Wavelet and multiple scale reproducing kernel methods, International Journal for Numerical Method in Fluids, 21(10), 1995, 901–931.
  44. [44] E. Onarte, A finite point method in computational mechanics, International Journal for Numerical Method in Engineering, 39(22), 1996, 3839–3866.
  45. [45] S.R. Idelsohn, E. Onate, N. Calvo, and F.D. Pin, The meshless finite element method, International Journal for Numerical Method in Engineering, 58(6), 2003, 893–912.
  46. [46] S. Hao, H.S. Park, and W.K. Liu, Moving particle finite element method, International Journal for Numerical Method in Engineering, 53(8), 2002, 1937–1958.
  47. [47] S.N. Atluri, J. Sladek, and V. Sladek, The local boundary integral equation (LBIE) and its meshless implementation for linear elasticity, Computational Mechanics, 25(2), 2000, 180-198.
  48. [48] M.K. Chati, J.S. Mukher, and G.H. Paulino, The meshless hypersingular boundary node for three dimensional potential theory and linear elastic problems, Engineering Analysis with Boundary Elements, 25(8), 2001, 639–653.
  49. [49] V.P. Nguyen, T. Rabczuk, S. Bordas, and M. Duflot, Meshless method: A review and computer implementation aspects, Mathematics and Computers in Simulation, 79(3), 2008, 763–813.
  50. [50] A. Horton, A. Wittek, G.R. Joldes, and K. Miller, A meshless total Lagrangian explicit dynamics algorithm for surgical simulation, International Journal for Numerical Methods in Biomedical Engineering, 26(8), 2010, 977–998.
  51. [51] G.R. Joldes, A. Wittek, and K. Miller, An adaptive dynamic relaxation method for solving nonlinear finite element problems: Application to brain shift estimation, International Journal for Numerical Methods in Biomedical Engineering, 27(2), 2011, 173–185.
  52. [52] G.R. Joldes, A. Wittek, and K. Miller, Stable time step estimates for mesh-free particle methods, International Journal for Numerical Methods in Biomedical Engineering, 91(4), 2012, 450–456.
  53. [53] K. Miller, G.R. Joldes, D. Lance, and A. Wittek, Total La-grangian explicit dynamics finite element algorithm for computing soft tissue deformation, Communications in Numerical Methods in Engineering, 23(2), 2007, 121–134.
  54. [54] J. Xia, G.R. Joldes, M. Karol, and A. Wittek, 3D algorithm for simulation of soft tissue cutting Models, Algorithms and Implementation, in A. Wittek, K. Miller, and M.F. Poul Nielsen (eds.), Computational Biomechanics for Medicine, vol. 6 (New York: Springer, 2013), 49–62.
  55. [55] S.W. Attaway, M.W. Heinstein, and J.W. Swegle, Coupling of smoothed particle hydrodynamics with the finite element method, Nuclear Engineering and Design, 150(2–3), 1994, 199–205.
  56. [56] W. Wu and P.A. Heng, A hybrid condensed finite element model with GPU acceleration for interactive 3D soft tissue cutting, Computer Animation and Virtual Worlds, 15(3–4), 2004, 219–227.
  57. [57] X.Q. Shao, Z. Zhou, and W. Wu, A hybrid deformation model for virtual cutting, 2010 IEEE International Symposium on Multimedia, Taichung, Taiwan, 2011, 234–241.
  58. [58] J. Zhou, Researches on cutting simulation based on hybrid model in the virtual surgery system, Master’s Thesis, Shanghai Jiaotong University, Shang Hai, China, 2012.
  59. [59] J. Peng, L. Li, and S. Andrew, Hybrid surgery cutting using snapping algorithm, volume deformation and haptic interaction, Journal of Man, Machine and Technology, 2(1), 2013, 35–46.
  60. [60] J.J. Pan, J.X. Bai, X. Zhao, et al., Real time haptic manipulation and cutting of hybrid soft tissue models by extended position-based dynamic, Computer Animation and Virtual Worlds, 26(3–4), 2015, 321–335.
  61. [61] T. Kim and D.L. James, Physics-based character skinning using multi domain subspace deformations, IEEE Transactions on Visualization and Computer Graphics, 18(8), 2012, 1228–1240.
  62. [62] J. Barbie and Y.L. Zhao, Real-time large deformation substructuring, ACM Transactions on Graphics, 30(4), 2011, 91.
  63. [63] Y. Yang, W.W. Xu, X.H. Gao, et al., Boundary-aware multidomain subspace deformation, IEEE Transactions on Visualization and Computer Graphics, 19(10), 2013, 1633–1645.
  64. [64] J. Bosman, C. Duriez, and S. Cotin, Connective tissues simulation on GPU, 10th Workshop on Virtual Reality Interaction and Physical Simulation, Lille, France, 2013, 116–125.
  65. [65] C. Yang, S. Li, L.L. Wang, et al., Real-time physical deformation and cutting of heterogeneous objects via hybrid coupling of meshless approach and finite element method, Computer Animation and Virtual Worlds, 25(3), 2014, 421–433.
  66. [66] T. Belytschko and T. Black, Elastic crack growth in finite elements with minimal remeshing, International Journal of Numerical Methods in Engineering, 45(5), 1999, 601–620.
  67. [67] T. Belytschko, R. Gracie, and G. Ventura, A review of the extended/generalized finite element methods for material modeling, Modeling and Simulation in Materials Science and Engineering, 17(4), 2009, 1–24.
  68. [68] L.M. Vigneron, M.P. Duflot, P.A. Robe, et al., 2D XFEMbased modeling of retraction and successive resections for preoperative image update, Computer Aided Surgery, 14(1–3), 2009, 1–20.
  69. [69] L.M. Vigneron, R.C. Boman, J.P. Ponthot, et al., Enhanced FEM-based modeling of brain shift deformation in imageguided neurosurgery, Journal of Computational and Applied Mathematics, 234(7), 2010, 2046–2053.
  70. [70] L.M. Vigneron, S.K. Warfield, P.A. Robe, and J.G. Verly, 3D XFEM based modeling of retraction for preoperative image update, Computer Aided Surgery, 16(3), 2011, 121–134.
  71. [71] P. Li, W. Wang, Z. Song, Y. An, and C. Zhang, A framework for correcting brain retraction based on an extend finite element method using a laser range scanner, International Journal of Computer Assisted Radiology and Surgery, 9(4), 2014, 669–681.
  72. [72] L. Jerabkova and T. Kuhlen, Stable cutting of deformable objects in virtual environments using XFEM, IEEE Computer Graphics and Applications, 29(2), 2009, 61–71.
  73. [73] N. Schoch, S. Stefan, S. Speidel, et al., Simulation of surgical cutting of soft tissue using the extended finite element method, http://dx.doi.org/10.11588/emclpp.2013.04.11825 (accessed Dec. 2, 2013).
  74. [74] C. Paulus, S. Suwelack, N. Schoch, et al., Simulation of complex cuts in soft tissue with the extended finite element method, http://dx.doi.org/10.11588/emclpp.2014.02.17635 (accessed Dec. 16, 2014].
  75. [75] F. Faure, C. Duriez, H. Delingette, J. Allard, et al., Sofa: A multi-model framework for interactive physical simulation, soft tissue biomechanical modeling for computer assisted surgery, 11, 2012, 283–321.
  76. [76] M.B. Gong, D. Liu, and X.N. Yuan, The training system of vascular interventional surgical robot based on Chai3D, IEEE International Conference on Mechatronics and Automation, 2014, Tianjin, China, 600–605.
  77. [77] F.L. Stazi, E. Budyn, J. Chessa, and T. Belytschko, An extended finite method with higher order elements for curved cracks, Computational Mechanics, 31(1), 2003, 38–48.
  78. [78] P. Laborde, J. Pommier, Y. Renard, and M. Salsun, Highorder extended finite element method for cracked domains, International Journal for Numerical Methods in Engineering, 64(3), 2005, 354–381.
  79. [79] N. Song and C.W. Zhou, Accuracy study of crack tip field in extended finite element method, Chinese Journal of Computational Mechanics, 26(4), 2009, 544–547.
  80. [80] T.P. Fries, A corrected XFEM approximation without problems in blending elements, International Journal for Numerical Methods in Engineering, 75(5), 2008, 503–532.
  81. [81] K.W. Cheng and T.P. Fries, Higher-order XFEM for curved strong and weak discontinuities, International Journal for Numerical Methods in Engineering, 82(5), 564–590.
  82. [82] J.L. Chen, N. Zhan, and X.C. Zhang, Numerical study on the accuracy of crack tip field by extended finite element method, Chinese Journal of Computational Mechanics, 31(4), 2014, 425–430.
  83. [83] M. Rincon-Nigro, N.V. Navkar, N.V. Tsekos, and Z.G. Deng, GPU-accelerated interactive visualization and planning of neurosurgical interventions, IEEE on Computer Graphics and Applications, 34(1), 2014, 22–31.
  84. [84] C.E. Etheredge, E.E. Kunst, and A.J.B. Sanders, Harnessing the GPU for real time haptic tissue simulation, Journal of Computer Graphics Techniques, 2(2), 2013, 28–54.
  85. [85] Y. Zou, P. X. Liu, Q. Cheng, P. Lai, and C. Li, A new deformation model of biological tissue for surgery simulation, IEEE Transactions on Cybernetics, 2016, doi: 10.1109/ TCYB.2016.2560938

Important Links:

Go Back