Research Progress on Soft Tissue Cutting Model for Virtual Surgery Simulation Training System
1 School of Information Engineering, Nanchang University, Nanchang 330031, China
2 School of System & Computer Engineering, Carleton University, Ottawa K1S 5B6, Canada
3 School of Measuring & Optical Engineering, Nanchang Hangkong University，Nanchang 330063, China
Abstract：Virtual surgery simulation training system (VSSTS) solves the problems that exist in the traditional clinician training methods, such as long training period, high cost and lack of training objects. It is a costeffective alternative training method. As the most common and core type of surgical operations in all kinds of practical surgery, realistically simulating the cutting of soft tissue in real time has always been the difficult and hot issues on studying the virtual surgery simulation system. In this paper, we introduced all kinds of cutting models that have been proposed within the framework of mesh and meshless after giving a brief introduction of the development history of soft tissue cutting model. Then, we analyzed and summarized the advantages and disadvantages of the various modeling method and its applications in the real world virtual surgery simulation systems. In addition, we analyzed the hybrid mode that has been proposed in recent years and gave an outlook for the future of cutting simulation in terms of simulation effect and computing speed.
程强强1,3刘小平1,2徐少平1*. 虚拟手术训练系统中软组织切割模型的研究进展[J]. 中国生物医学工程学报, 2015, 34(4): 464-474.
Cheng Qiangqiang1,3 Liu Xiaoping1,2 Xu Shaoping1*. Research Progress on Soft Tissue Cutting Model for Virtual Surgery Simulation Training System. journal1, 2015, 34(4): 464-474.
［1］Xu Shaoping, Liu Xiaoping, Zhang Hua. Simulation of soft tissue using massspring model with simulated annealing optimization ［C］ //Liu Xiaoping, eds. IEEE International Conference on Automation and Logistics. Shenyang:IEEE, 2009: 1543-1547.
［2］Wu Jun, Westermann R, Dick C. Physicallybased simulation of cuts in deformable bodies a survey［C］ //Lefebvre S, Spagnuolo M, eds. Eurographics 2014. Strasbourg: Eurographics Association, 2014: 1-18.
［3］徐少平，刘小平，张华，等. 虚拟手术中软组织实时形变模型的研究进展 ［J］.生物医学工程学杂志, 2010, 27(2): 435-439.
［4］Xu Shaoping, Liu Xiaoping, Zhang Hua, et al. A nonlinear viscoelastic tensormass visual model for surgery simulation ［J］. IEEE Transactions on Instrumentation & Measurement, 2011, 60(1): 14-20.
［5］Liu Xiaoping, Xu Shaoping, Zhang Hua, et al. A new hybrid soft tissue model for visiohaptic simulation ［J］. IEEE Transactions on Instrumentation & Measurement, 2011, 60(11): 3570-3581.
［6］Wu Jun, Dick C, Westermann R. Efficient collision detection for composite finite element simulation of cuts in deformable bodies ［J］. Visual Computer, 2013, 29(6): 739-749.
［7］BroNielsen M. Finite element modeling in surgery simulation ［J］. Proceedings of the IEEE, 1998, 86(3): 489-503.
［8］Ganovelli F, O’Sullivan C. Animating cuts with OnTheFly remeshing ［C］ //Roberts JC, eds. Eurographics 2001. Manchester: Eurographics Association, 2001: 110-113.
［9］Lim YJ, John Hu, Chang Chunyin, et al. Soft tissue deformation and cutting simulation for the multimodal surgery training ［C］ //Lee DJ, Nutter B, Antani S, et al, eds. Proceedings of the 19th IEEE Symposium on ComputerBased Medical Systems (CBMS’06). Salt Lake City: IEEE, 2006: 635-640.
［10］郁松,樊晓平,廖志芳. 虚拟手术中顶点复制切割算法的设计研究［J］. 小型微型计算机系统, 2010, 31(5): 959-963.
［11］Megumi N, Kotaro M. Physicsbased interactive volume manipulation for sharing surgical process ［J］. IEEE Transactions on Information Technology in Biomedicine, 2010, 14(3): 809-816.
［12］朱玲，叶秀芬，希吉尔，等.基于贝塞尔曲线的虚拟手术切割新算法 ［J］. 计算机应用研究, 2013, 30(10): 3195-3200.
［13］Bielser D, Maiwald AV, Gross MH. Interactive cuts through 3-Dimensional soft tissue ［J］. Computer Graphics Forum, 1999, 18(3): 31-38.
［14］Molino N, Bao Zhu, Fedkiw R. Virtual node algorithm for changing mesh topology during simulation ［J］. ACM Transactions on Graphic, 2004, 23(3): 385-392.
［15］Sifakis E, Der KG, Fedkiw R. Arbitrary Cutting of Deformable Tetrahedralized Objects ［C］ //Metaxas D, Popovic J, eds. ACM SIGGRAPH Symposium on Computer Animation (2007). San Diego: Eurographics Association, 2007: 73-80.
［16］Sifakis E, Shinar T, Irving G, et al. Hybrid Simulation of Deformable Solids ［C］ //Metaxas D, Popovic J, eds. ACM SIGGRAPH Symposium on Computer Animation (2007). San Diego: Eurographics Association, 2007:81-90.
［17］Bielser D, Gross M. Interactive simulation of surgical cuts ［C］ //Barsky BA, Shinagawa Y, Wang Wenping, eds. Proceeding the Eighth Pacific Conference on Computer Graphics and Applications. Hong Kong: IEEE, 2000: 116442.
［18］Bielser D, Glardon P, Teschner M, et al. A state machine for realtime cutting of tetrahedral meshes ［J］. Graphical Models, 2004, 66(6): 398417.［19］Mor AB, Kanade T. Modifying soft tissue models: Progressive cutting with minimal new element creation ［C］ //Scott LD, Anthony MD, Branislav J, eds. In Proceedings of the Third International Conference on Medical Image Computing and ComputerAssisted Intervention. Pittsburgh: Springer, 2000: 598-607.
［20］Pietroni N, Ganovelli F, Cignoni P, et al. Splitting cubes: a fast and robust technique for virtual cutting ［J］. The Visual Computer, 2009, 25(3): 227-239.
［21］Dick C, Georgii J, Westermann R. A hexahedral multigrid approach for simulating cuts in deformable objects ［J］. IEEE Transactions on Visualization and Computer Graphics, 2011, 17(11): 1663-1675.
［22］Wu Jun, Dick C, Westermann R. Interactive highresolution boundary surfaces for deformable bodies with changing topology ［C］ //Bender J, Erleben K, Galin E, eds. The 8th Workshop on Virtual Reality Interaction and Physical Simulation. Lyon: Eurographics Association, 2011:29-38.
［23］Wu Jun, Dick C, Westermann R. Efficient collision detection for composite finite element simulation of cuts in deformable bodies ［J］. The Visual Computer, 2013, 29(6-8): 739-749.
［24］Wu Jun, Westermann R, Dick C. Realtime haptic cutting of highresolution soft tissues ［J］. Studies in Health Technology and Informatics, 2014, 196: 469-475.
［25］Belytschko T, Chen Hao, Xu Jingxiao, et al. Dynamic crack propagation based on loss of hyperbolicity and a new discontinuous enrichment ［J］. International Journal for Numerical Methods in Engineering, 2003, 58(12): 1873-1905.
［26］Belytschko T, Song JH, and Wang Hongwu, et al. On applications of XFEM to dynamic fracture and dislocations ［C］ //Combescure A, Borst RD, Belytschko T, eds. IUTAM Symposium on Discretization Methods for Evolving Discontinuities. Lyon: Springer, 2007(5): 155-170.
［27］Vigneron LM, Verly JG, Warfield SK. Modeling surgical cuts, retractions, and resections via extended finite element method ［C］ //Brillot C, Haynor DR, Hellier P, eds. Proceedings of Medical Image Computing & Computer Assisted Intervention. Berlin: SpringVerlag, 2004(7): 311-318.
［28］Vigneron LM, Verly JG, Warfield SK. XFEM framework for cutting soft tissue: including topological changes in a surgery simulation ［C］ //Richard P, Braz J, Hilton A, eds. International Conference on Computer Graphics Theory and Application. Angers: GRAPP, 2010: 285-302.
［29］Nicolai S, Stefan S, Rudiger D. Simulation of surgical cutting of soft tissue using the Extended Finite Element Method ［EB/OL］. http://dx.doi.org/1011588/emclpp.20130411825,2013-04/2015-03
［30］Desbrun M, Cani M P. Animating soft substances with implicit surfaces ［C］ //Susan GM, eds. SIGGRAPH’95 Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques. Los Angeles: ACM, 1995: 287-290.
［31］Müller M, Keiser R, Nealen A, et al. Pointbased animation of elastic, plastic and melting objects ［C］ //Badler N, Desbrun M, Boulic R, Pai D, eds. Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer Animation. Los Angeles: Eurographics Association, 2004: 1-11.
［32］Pauly M, Keiser R, Adams B, et al. Meshless animation of fracturing solids ［C］ //Gross M, eds. ACM Transactions on Graphics(2005). Los Angeles: ACM, 2005: 957-964. ［33］Xia Jin, Grand RJ, Karol M, et al. Meshless algorithm for soft tissue cutting in surgical simulation ［J］. Computer Methods in Biomedical Engineering, 2014, 17(7): 800-811.［34］Grand RJ, Adam W, Karol M. An adaptive dynamic relaxation method for solving nonlinear finite element problems: Application to brain shift estimation ［J］. International Journal for Numerical Methods in Biomedical Engineering, 2011, 〖STHZ〗27〖STBZ〗(2): 173-185.
［35］Xia Jin, Grand RJ, Karol M, et al. 3D algorithm for simulation of soft tissue cutting ［M］//Models, Algorithms and Implementation. Computational Biomechanics for medicine. New York: Springer, 2013: 49-62.
［36］Seokyeol K, Jihwan P, Jinah P. Progressive mesh cutting for realtime haptic incision simulator ［C］ //Cani MP, Sheffer A, eds. International Conference on Computer Graphics and Interactive Techniques(2010). Seoul: ACM, 2010: 61-70.
［37］Delingette H, Cotin S, Ayaehe N. A hybrid elastic model allowing realtime cutting, deformations and forcefeedback for surgery training and simulation ［J］. The Visual Computer, 2000, 10(21): 437-452.
［38］Forest C, Delingette H, Ayache N. Removing tetrahedral from manifold tetrahedralisation: application to realtime surgical simulation ［J］. Medical Image Analysis, 2005, 14(9):113-122.
［39］贾世宇，潘振宽．虚拟手术中基于最少单元分裂的切割仿真技术 ［J］. 系统仿真学报, 2008, 20(6): 1488-1492.
［40］Steinemann D, Otaduy MA, Gross M. Fast arbitrary splitting of deforming objects ［C］ //Cani MP, Brien JO, eds.
Proceedings of ACM SIGGRAPH symposium on Computer Animation. Dublin: Eurographics Association, 2006: 63-72.
［41］Courtecuisse H,Jung H, Allard J, et al. GPUbased realtime soft tissue deformation with cutting and haptic feedback ［J］. Progress in Biophysics and Molecular Biology, 2010, 103(2-3): 159-168.
［42］Courtecuisse H, Allard J, Kerfriden P, et al. Realtime simulation of contact and cutting of heterogeneous softtissues ［J］. Medical Image Analysis, 2014, 18(2): 394-410.
［43Wicke M, Botsch M, Gross M. A finite element method on convex polyhedral ［J］. Computer Graphics Forum, 2007, 26(3): 355-364.
［44］Liu GR, Gu YT, 著. 王建明，周学军，译.无网格法理论及程序设计［M］.山东:山东大学出版社, 2007.
［45］Guo Xiaohu, Li Xin, Bao Yunfan, et al. Meshless thinshell simulation based on global conformal parameterization ［J］. IEEE Transactions on Visualization and Computer Graphics, 2006, 12(3): 375-385.
［46］Jung H, Lee DY. Realtime cutting simulation of meshless deformable object using dynamic bounding volume hierarchy ［J］. Computer Animation and Virtual Worlds, 2012, 23(5): 489-501.
［47］朱玲. 虚拟手术中软组织形变与切割技术研究［D］. 哈尔滨：哈尔滨工程大学, 2012.
［48］Ashley H, Adam W, Grand RJ, et al. A meshless Total Lagrangian explicit dynamics algorithm for surgical simulation ［J］. International Journal for Numerical Methods in Biomedical Engineering, 2010, 26(8): 977-998.
［49］Grand RJ, Adam W, Karol M. Stable time step estimates for meshfree particle methods ［J］. International Journal for Numerical Methods in Biomedical Engineering, 2012, 91(4): 450-456.
［50］Denis S, Miguel AO, Markus G. Splitting meshless deforming objects with explicit surface tracking ［J］. Graphical Models, 2009, 71(1): 209-220.
［51］Shao Xuqiang, Zhou Zhong, Wu Wei. A hybrid deformation model for virtual cutting ［C］ //Bulterman D, Lee CH, Tsai WH, Liao Mark, eds. 2010 IEEE International Symposium on Multimedia. Taipei: IEEE, 2011: 234-241.
［52］周喆.虚拟手术系统中基于混合模型的切割仿真研究 ［D］. 上海：上海交通大学, 2012.
［53］Peng Jie, Li Ling, Andrew S. Hybrid surgery cutting using snapping algorithm, volume deformation and haptic Interaction ［J］. Journal of Man, Machine and Technology, 2013, 2(1): 35-46.
［54］贾世宇，潘振宽. 综合使用CPU和GPU的实时手术仿真系统并行框架［J］. 系统仿真学报, 2014, 26(2): 332-338.
［55］Etheredge CE, Kunst EE, Sanders AJB. Harnessing the GPU for realtime haptic tissue simulation ［J］. Journal of Computer Graphics Techniques, 2013, 2(2): 28-54.
