虚拟手术训练系统中软组织切割模型的研究进展

doi:10.3969/j.issn.0258-8021. 2015. 04.011

Abstract
Figure/Table
References (0)
Related Citation (3)

Download: PDF (12465 KB) HTML (1 KB)
Export: BibTeX | EndNote (RIS)

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 costeffective 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.

Key words： virtual surgery soft tissue cutting model meshless hybrid model

	Service

	E-mail this article
	Add to my bookshelf
	Add to citation manager
	E-mail Alert
	RSS
	Articles by authors
	Cheng Qiangqiang¹
	3 Liu Xiaoping¹
	2 Xu Shaoping^1*

Cite this article:

Cheng Qiangqiang^1,3 Liu Xiaoping^1,2 Xu Shaoping^1*. Research Progress on Soft Tissue Cutting Model for Virtual Surgery Simulation Training System[J]. journal1, 2015, 34(4): 464-474.

URL:

http://cjbme.csbme.org/EN/ 10.3969/j.issn.0258-8021. 2015. 04.011 OR http://cjbme.csbme.org/EN/Y2015/V34/I4/464

［1］Xu Shaoping, Liu Xiaoping, Zhang Hua. Simulation of soft tissue using massspring 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. Physicallybased 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 tensormass 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 visiohaptic 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］BroNielsen 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 OnTheFly 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 ComputerBased Medical Systems (CBMS’06). Salt Lake City: IEEE, 2006: 635-640. 
［10］郁松,樊晓平,廖志芳. 虚拟手术中顶点复制切割算法的设计研究［J］. 小型微型计算机系统, 2010, 31(5): 959-963. 
［11］Megumi N, Kotaro M. Physicsbased 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: 116442. 
［18］Bielser D, Glardon P, Teschner M, et al. A state machine for realtime cutting of tetrahedral meshes ［J］. Graphical Models, 2004, 66(6): 398417.［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 ComputerAssisted 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 highresolution boundary surfaces for deformable bodies with changing topology ［C］ //Bender J, Erleben K, Galin E, eds. The 8th 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. Realtime haptic cutting of highresolution 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: SpringVerlag, 2004(7): 311-318.
［28］Vigneron LM, Verly JG, Warfield SK. XFEM 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/1011588/emclpp.20130411825,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. Pointbased 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 realtime 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 realtime cutting, deformations and forcefeedback 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 realtime 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. GPUbased realtime 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. Realtime simulation of contact and cutting of heterogeneous softtissues ［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 thinshell simulation based on global conformal parameterization ［J］. IEEE Transactions on Visualization and Computer Graphics, 2006, 12(3): 375-385. 
［46］Jung H, Lee DY. Realtime 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 meshfree 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 realtime haptic tissue simulation ［J］. Journal of Computer Graphics Techniques, 2013, 2(2): 28-54.