Meshless algorithm for soft tissue cutting in surgical simulation

REFERENCES

• ABAQUS. 2009. ABAQUS theory manual version 6.9. Providence, RI: Dassault Systèmes Simulia Corp.
   Google Scholar
• AllardJ, CotinS, FaureF, BensoussanP-J, PoyerF, DuriezC, DelignetteH, GrisoniL. 2007. SOFA – an open source framework for medical simulation. Proceedings of Medicine Meets Virtual Reality (MMVR 15); Long Beach, CA, USA. p. 1–6.
   Google Scholar
• AllardJ, CourtecuisseH, FaureF. 2012. Implicit FEM solver on GPU for interactive deformation simulation. In: Wen-meiWH, editor. GPU computing Gems Jade edition. Boston: Morgan Kaufmann. p. 281–294. Chapter 21. ISBN 978-0-12-385963-1.
   Google Scholar
• Basdogan, C., Ho, C.H., Srinivasan, M.A., 1999. Simulation of tissue cutting and bleeding for laparoscopic surgery using auxiliary surfaces. Studies in Health Technology and Informatics62:38–44.
   Google Scholar
• BatheK-J. 1996. Finite element procedures. New Jersey: Prentice-Hall.
   Google Scholar
• BelytschkoT, KrongauzY, OrganD, FlamingM, KryslP. 1996. Meshless methods: an overview and recent developments. Comput Methods Appl Mech Eng. 139:3–47.
   Web of Science ®Google Scholar
• BelytschkoT, LuYY, GuL. 1994. Element-free Galerkin methods. Int J Numer Methods Eng. 37:229–256.
   Web of Science ®Google Scholar
• BelytschkoT, OrganD, GerlachC. 2000. Element-free Galerkin methods for dynamic fracture in concrete. Comput Methods Appl Mech Eng. 187:385–399.
   Web of Science ®Google Scholar
• BelytschkoT, TabbaraM. 1996. Dynamic fracture using element-free Galerkin methods. Int J Numer Methods Eng. 39:923–938.
   Web of Science ®Google Scholar
• BielserD, GlardonP, TeschnerM, GrossM. 2004. A state machine for real-time cutting of tetrahedral meshes. Graph Models. 66:398–417.
   Web of Science ®Google Scholar
• BordasS, MoranB. 2006. Enriched finite elements and level sets for damage tolerance assessment of complex structures. Eng Fract Mech. 73(9):1176–1201, 10.1016/j.engfracmech.2006.01.006.
   Web of Science ®Google Scholar
• BruynsCD, SengerS, MenonA, MontgomeryK, WildermuthS, BoyleR. 2002. A survey of interactive mesh-cutting techniques and a new method for implementing generalized interactive mesh-cutting using virtual tools. J Vis Comput Anim. 13:21–42.
   Web of Science ®Google Scholar
• BucholzR, MacNeilW, McDurmontL. 2004. The operating room of the future. Clin Neurosurg. 51:228–237.
   PubMedGoogle Scholar
• ChoiKS. 2006. Interactive cutting of deformable objects using force propagation approach and digital design analogy. Comput Graph. 30:233–243.
   Web of Science ®Google Scholar
• CotinS, DelingetteH, AyacheN. 2000. A hybrid elastic model for real-time cutting, deformations, and force feedback for surgery training and simulation. Vis Comput. 16:437–452.
   Web of Science ®Google Scholar
• CourtecuisseH, JungH, AllardJ, DuriezC. 2010. GPU-based real-time soft tissue deformation with cutting and haptic feedback. Prog Biophys Mol Biol. 103:159–168.
   PubMed Web of Science ®Google Scholar
• DoblaréM, CuetoE, CalvoB, MartínezMA, GarciaJM, CegoninoJ. 2005. On the employ of meshless methods in biomechanics. Comput Methods Appl Mech Eng. 194:801–821.
   Web of Science ®Google Scholar
• EbeidaMS, PatneyA, OwensJD, MestreauE. 2011. Isotropic conforming refinement of quadrilateral and hexahedral meshes using two-refinement templates. Int J Numer Methods Biomed Eng. 88:974–985.
   Web of Science ®Google Scholar
• FungYC. 1993. Biomechanics. Mechanical properties of living tissues. 2nd ed. New York: Springer-Verlag.
   Google Scholar
• GreenfieldLJ, MulhollandMW. 2010. Greenfield's surgery scientific principles and practice. 5th ed. Philadelphia, PA: Wolters Kluwer Health/Lippincott Williams & Wilkins. ISBN 9781605473550.
   Google Scholar
• HortonA, WittekA, JoldesGR, MillerK. 2010. A meshless total Lagrangian explicit dynamics algorithm for surgical simulation. Int J Numer Methods Biomed Eng. 26(8):977–998.
   Web of Science ®Google Scholar
• JiS, FordJC, GreenwaldRM, BeckwithJG, PaulsenKD, FlashmanLA, McAllisterTW. 2011. Automated subject-specific, hexahedral mesh generation via image registration. Finite Elem Anal Des. 47(10):1178–1185.
   PubMed Web of Science ®Google Scholar
• JoldesGR, WittekA, MillerK. 2009a. Computation of intra-operative brain shift using dynamic relaxation. Comput Methods Appl Mech Eng. 198(41–44):3313–3320. 10.1016/j.cma.2009.06.012.
   PubMed Web of Science ®Google Scholar
• JoldesGR, WittekA, MillerK. 2009b. Suite of finite element algorithms for accurate computation of soft tissue deformation for surgical simulation. Med Image Anal. 13(6):912–919. 10.1016/j.media.2008.12.001.
   PubMed Web of Science ®Google Scholar
• JoldesGR, WittekA, MillerK. 2010a. Real-time nonlinear finite element computations on GPU – application to neurosurgical simulation. Comput Methods Appl Mech Eng. 199(49–52):3305–3314. 10.1016/j.cma.2010.06.037.
   PubMed Web of Science ®Google Scholar
• JoldesGR, WittekA, MillerK. 2010b. Real-time nonlinear finite element computations on gpu – handling of different element types. In: WittekA, NielsenPMF, MillerK, editors. Computational biomechanics for medicine, soft tissues and musculoskeletal system. New York: Springer. p. 73–80. ISBN 978-1-4419-9618-3.
   Google Scholar
• JoldesGR, WittekA, MillerK. 2011. An adaptive dynamic relaxation method for solving nonlinear finite element problems. Application to brain shift estimation. Int J Numer Methods Biomed Eng. 27(2):173–185. 10.1002/cnm.1407.
   PubMed Web of Science ®Google Scholar
• JoldesGR, WittekA, MillerK. 2012. Stable time step estimates for mesh-free particle methods. Int J Numer Methods Eng. 91(4): 450–456, 10.1002/nme.4290.
   Web of Science ®Google Scholar
• LimY, HuJ, ChangC, TardellaN. 2006. Soft tissue deformation and cutting simulation for the multimodal surgery training. Paper presented at: 19th IEEE Symposium on Computer-Based Medical Systems; Salt Lake City, UT.
   Google Scholar
• Liu, G.R.2003. Mesh Free Methods: Moving Beyond the Finite Element Method. Boca Raton: CRC Press 0-8493-1238-8.
   Google Scholar
• Marechal, L.2009. Advances in Octree-Based All-Hexahedral Mesh Generation: Handling Sharp Features. In: Clark, B.(ed.), Proceedings of the 18th International Meshing Roundtable. Heidelberg: Springer-Verlag, pp. 65–84.
   Google Scholar
• MeseureP, ChaillouC. 1997. Deformable body simulation with adaptive subdivision and cuttings. Proceedings of the WSCG'97; February 10–14; Plzen. p. 361–370.
   Google Scholar
• MillerK, ChinzeiK, OrssengoG, BednarzP. 2000. Mechanical properties of brain tissue in-vivo: experiment and computer simulation. J Biomech. 33:1369–1376.
   PubMed Web of Science ®Google Scholar
• MillerK, JoldesGR, LanceD, WittekA. 2007. Total Lagrangian explicit dynamics finite element algorithm for computing soft tissue deformation. Commun Numer Methods Eng. 23:121–134.
   Web of Science ®Google Scholar
• MillerK, WittekA, JoldesGR. 2011. Biomechanical modelling of the brain for computer-assisted neurosurgery. In: Biomechanics of the brain. New York: Springer. p. 111–136.
   Google Scholar
• MorAB. 2001. Progressive cutting with minimal new element creation of soft tissue models for interactive surgical simulation [PhD]. Pittsburgh, PA: Carnegie Mellon University.
   Google Scholar
• OsherS, SethianJA. 1988. Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations. J Comput Phys. 79:12–49.
   Web of Science ®Google Scholar
• PanJJ, ChangJ, YangXS, ZhangJJ, QureshiT, HowellR, HickishT. 2011. Graphic and haptic simulation system for virtual laparoscopic rectum surgery. Int J Med Robot Comput Assist Surg. 7:304–317.
   PubMed Web of Science ®Google Scholar
• RabczukT, BelytschkoT. 2007. A three-dimensional large deformation meshfree method for arbitraty evolving cracks. Comput Methods Appl Mech Eng. 196:2777–2799.
   Web of Science ®Google Scholar
• RabczukT, BordasS, ZiG. 2010. On three-dimensional modelling of crack growth using partition of unity methods. Comput Struct. 88(23–24):1391–1411, 10.1016/j.compstruc.2008.08.010.
   Web of Science ®Google Scholar
• SchneidersR. 2000. Octree-based hexahedral mesh generation. Int J Comput Geom Appl. 10(4):383–398.
   Web of Science ®Google Scholar
• StolarskaM, ChoppDL, MoesN, BelytschkoT. 2001. Modelling crack growth by level sets in the extended finite element method. Int J Numer Methods Eng. 51:943–960.
   Web of Science ®Google Scholar
• TaylorZA, ChengM, OurselinS. 2008. High-speed nonlinear finite element analysis for surgical simulation using graphics processing units. IEEE Trans Med Imaging. 27(5):650–663.
   PubMed Web of Science ®Google Scholar
• UnderwoodP. 1983. Dynamic relaxation. In: Computational methods for transient analysis. Amsterdam: New-Holland. p. 245–265.
   Google Scholar
• VigneronLM, VerlyJG, WarfieldSK. 2004. On extended finite element method (XFEM) for modelling of organ deformations associated with surgical cuts. Proceedings of the ISMS 2004, LNCS 2078. Berlin, Heidelberg: Springer-Verlag. p. 311–318.
   Google Scholar
• WangP, BeckerAA, JonesIA, GloverAT, BenfordSD, GreenhalghCM, VloeberghsM. 2006. A virtual reality surgery simulation of cutting and retraction in neurosurgery with force-feedback. Comput Methods Programs Biomed. 84:11–18.
   PubMed Web of Science ®Google Scholar
• WangP, BeckerAA, JonesIA, GloverAT, BenfordSD, GreenhalghCM, VloeberghsM. 2007. Virtual reality simulation of surgery with haptic feedback based on the boundary element method. Comput Struct. 85:331–339.
   Web of Science ®Google Scholar
• WestraWH, HrubanRH, PhelpsTH, HrubanRH, IsacsonC. 2002. Surgical pathology dissection: an illustrated guide, New York: Springer. ISBN 0-387-95559-3.
   Google Scholar
• WittekA, Dutta-RoyT, TaylorZA, HortonA, WashioT, ChinzeiK, MillerK. 2008. Subject-specific non-linear biomechanical model of needle insertion into brain. Comput Methods Biomech Biomed Eng. 11(2):135–146.
   PubMed Web of Science ®Google Scholar
• WuW, HengPA. 2005. An improved scheme of an interactive finite element model for 3D soft-tissue cutting and deformation. Vis Comput. 21:707–716.
   Web of Science ®Google Scholar
• YuanZY, DingYH, ZhangYY, ZhaoJH. 2010. Real-time simulation of tissue cutting with CUDA based on GPGPU. Adv Mater Res. 121–122:154–161.
   Google Scholar
• ZhangH. 2004. Simulating tissue dissection for surgical training [MSc]. Burnaby, BC: Simon Fraser University.
   Google Scholar
• ZhangY, BajajC. 2006. Adaptive and quality quadrilateral/hexahedral meshing from volumetric data. Comput Methods Appl Mech Eng. 195(9–12):942–960.
   PubMed Web of Science ®Google Scholar