交互式基于点的外科手术软组织变形仿真

系统仿真学报 ›› 2015, Vol. 27 ›› Issue (10): 2380-2386.

交互式基于点的外科手术软组织变形仿真

山君良^1,3, 司伟鑫^2,3, 李小萌², 王琼³, 彭延军¹, 袁志勇⁴, 王平安²

1.山东科技大学信息科学与工程学院,青岛 266590;
2.香港中文大学计算科学与工程系,香港;
3.中国科学院深圳先进技术研究院,深圳 518055;
4.武汉大学计算机学院,武汉 430079

收稿日期:2015-06-10 修回日期:2015-07-31 出版日期:2015-10-08 发布日期:2020-08-07
第一作者简介:山君良(1990-),男,山东,硕士生,研究方向为虚拟现实;司伟鑫(1990-),男,山东,博士生,研究方向为人机交互与虚拟现实。
基金资助:
国家自然科学基金(61233012, 61305097, 61372107); 深圳市基础研究项目(JCYJ2013040211 3127511); 山东省自然科学基金(ZR2015FM013)

Interactive Point based Method for Soft Tissue Deformation in Surgical Simulation

Shan Junliang^1,3, Si Weixin^2,3, Li Xiaomeng², Wang Qiong³, Peng Yanjun¹, Yuan Zhiyong⁴, Wang Pingan²

1. College of Information Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China;
2. Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, China;
3. Shenzhen Institutes of Advanced Technology, Shenzhen 518055, China;
4. School of Computer, Wuhan University, Wuhan 430079, China

Received:2015-06-10 Revised:2015-07-31 Online:2015-10-08 Published:2020-08-07

摘要/Abstract

摘要： 近年来,手术仿真领域中交互式生物力学仿真技术取得了显著的进步,但仍存在一些问题亟需解决。例如,大形变情况下的软组织形变模型,碰撞检测以及体积守恒等。因此提出了一种简单有效的计算框架来解决这些问题。为了更好地在计算机上重现人体器官的力学性质,采用基于点的方法来模拟大变形下的弹性固体,并且通过引入基于位置的方法模拟手术场景中复杂交互,摩擦过程和体积守恒,较大程度的提高了虚拟手术场景中复杂交互的实时性及稳定性。该方法经过多种基准问题的验证,实验结果表明该计算框架在视觉效果以及稳定性方面的有效性。此外,该变形计算模型可较好的扩展应用于交互式穿刺和剪切仿真中。

关键词: 基于点的方法, 基于位置的方法, 交互式外科手术仿真, 生物力学响应, 变形计算模型

Abstract: Although recent years have witnessed great improvement in the research of biomechanical simulation with user interactions for surgical simulation, it still suffers from many challenges such as computational model of soft tissue undergoing large deformation, collision detection, volume conservation, etc. A simple and efficient framework was proposed to meet these challenges. To well reproduce the mechanical response of organs, point based method was used to model the elastic solids undergoing large deformations. In addition, position based dynamics was adopted to model the objects collision, friction and volume conservation, which considerably improved the real-time performance and stability of complex interactions in surgical simulation. The method was validated in several benchmark problems. Experiments results demonstrate the effectiveness of the framework in terms of both visual effects and stability. In addition, the computational model for deformation has a great potential to be extended to interactive biopsy and cutting simulation.

Key words: point based method, position based method, interactive surgical simulation, bio-mechanical response, computational model for deformation

中图分类号:

TP391.9

山君良,司伟鑫,李小萌等 . 交互式基于点的外科手术软组织变形仿真[J]. 系统仿真学报, 2015, 27(10): 2380-2386.

Shan Junliang,Si Weixin,Li Xiaomeng,et al . Interactive Point based Method for Soft Tissue Deformation in Surgical Simulation[J]. Journal of System Simulation, 2015, 27(10): 2380-2386.

参考文献

[1] Basdogan C, Sedef M, Harders M, et al. VR-based Simulators for Training in Minimally Invasive Surgery[J]. IEEE Computer Graphics and Applications (S0272-1716), 2007, 27(2): 54-66.
[2] Peterlík I, Duriez C, Cotin S.Modeling and Real-time Simulation of a Vascularized Liver Tissue[M]// Medical Image Computing and Computer-Assisted Intervention-MICCAI 2012. Germany: Springer Berlin Heidelberg, 2012: 50-57.
[3] Payan Y.Soft Tissue Biomechanical Modeling for Computer Assisted Surgery[M]. Germany: Springer, 2012.
[4] Cotin S, Delingette H, Ayache N.Real-time Elastic Deformations of Soft Tissues for Surgery Simulation[J]. Visualization and Computer Graphics, IEEE Transactions on (S1077-2626), 1999, 5(1): 62-73.
[5] Meier U, López O, Monserrat C, et al. Real-time Deformable Models for Surgery Simulation: A Survey[J]. Computer methods and programs in biomedicine (S0169-2607), 2005, 77(3): 183-197.
[6] Nealen A, Müller M, Keiser R, et al.Physically based Deformable Models in Computer Graphics [C]// Computer Graphics Forum. USA: Blackwell Publishing Ltd, 2006, 25(4): 809-836.
[7] Bro-Nielsen M.Finite Element Modeling in Surgery Simulation[J]. Proceedings of the IEEE (S0018-9219), 1998, 86(3): 490-503.
[8] Molinari E, Fato M, De Leo G, et al. Simulation of the Biomechanical Behavior of the Skin in Virtual Surgical Applications by Finite Element Method[J]. Biomedical Engineering, IEEE Transactions on (S0018-9294), 2005, 52(9): 1514-1521.
[9] Debunne G, Desbrun M, Cani M P, et al. Dynamic Real-time Deformations using Space & Time Adaptive Sampling[C]// Proceedings of the 28th annual conference on Computer graphics and interactive techniques. USA: ACM, 2001: 31-36.
[10] Terzopoulos D, Platt J, Barr A, et al. Elastically Deformable Models[C]// ACM Siggraph Computer Graphics. USA: ACM, 1987, 21(4): 205-214.
[11] Terzopoulos D, Fleischer K.Deformable Models[J]. The visual computer (S0178-2789), 1988, 4(6): 306-331.
[12] Teschner M, Heidelberger B, Muller M, et al. A Versatile and Robust Model for Geometrically Complex Deformable Solids[C]// Computer Graphics International, 2004, Proceedings. USA: IEEE, 2004: 312-319.
[13] Müller M, Keiser R, Nealen A, et al.Point based Animation of Elastic, Plastic and Melting Objects[C]// Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation. Eurographics Association, 2004: 141-151.
[14] Guilkey J E, Hoying J B, Weiss J A.Computational Modeling of Multicellular Constructs with the Material Point Method[J]. Journal of biomechanics (S0021-9290), 2006, 39(11): 2074-2086.
[15] Hieber S E, Koumoutsakos P.A Lagrangian Particle Method for the Simulation of Linear and Nonlinear Elastic Models of Soft Tissue[J]. Journal of Computational Physics (S0021-9991), 2008, 227(21): 9195-9215.
[16] Gerszewski D, Bhattacharya H, Bargteil A W.A Point-based Method for Animating Elastoplastic Solids[C]// Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. USA: ACM, 2009: 133-138.
[17] Jones B, Ward S, Jallepalli A, et al. Deformation Embedding for Point-based Elastoplastic Simulation[J]. ACM Transactions on Graphics (S0730-0301), 2014, 33(2): 21.
[18] Doblare M, Cueto E, Calvo B, et al. On the Employ of Meshless Methods in Biomechanics[J]. Computer methods in applied mechanics and engineering (S0045-7825), 2005, 194(6): 801-821.
[19] Monaghan J J.Smoothed Particle Hydrodynamics[J]. Reports on progress in physics (S0034-4885), 2005, 68(8): 1703.
[20] Gray J P, Monaghan J J, Swift R P.SPH Elastic Dynamics[J]. Computer methods in applied mechanics and engineering (S0045-7825), 2001, 190(49): 6641-6662.
[21] Müller M, Heidelberger B, Hennix M, et al. Position based Dynamics[J]. Journal of Visual Communication and Image Representation (S1047-3203), 2007, 18(2): 109-118.
[22] Kubiak B, Pietroni N, Ganovelli F, et al. A Robust based Method for Real-time Thread Simulation[C]// Proceedings of the 2007 ACM symposium on Virtual reality software and technology. USA: ACM, 2007: 85-88.
[23] Müller M.Hierarchical Position based Dynamics[C]// VRIPHYS 2008. 2008.
[24] Kelager M, Niebe S, Erleben K.A Triangle Bending Constraint Model for Position-Based Dynamics[C]// VRIPHYS 2010. 2010, 10: 31-37.
[25] Gerszewski D, Bhattacharya H, Bargteil A W.A Point-based Method for Animating Elastoplastic Solids[C]// Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. USA: ACM, 2009: 133-138.
[26] Irving G, Teran J, Fedkiw R.Invertible Finite Elements for Robust Simulation of Large Deformation[C]// Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation. Eurographics Association, 2004: 131-140.
[27] Bender J, Müller M, Otaduy M A, et al. A Survey on Position-Based Simulation Methods in Computer Graphics[J]. Computer Graphics Forum (S0167-7055). 2014, 33(6): 228-251.
[28] Akinci N, Ihmsen M, Akinci G, et al. Versatile Rigid-fluid Coupling for Incompressible SPH[J]. ACM Transactions on Graphics (S0730-0301), 2012, 31(4): 62.
[29] Kelager M, Niebe S, Erleben K.A Triangle Bending Constraint Model for Position-Based Dynamics[C]// VRIPHYS 2010. 2010, 10: 31-37.