基于四面体网格的软组织位置动力学切割仿真算法

白隽瑄; 潘俊君; 赵鑫; 郝爱民

doi:10.13700/j.bh.1001-5965.2014.0526

基于四面体网格的软组织位置动力学切割仿真算法

doi: 10.13700/j.bh.1001-5965.2014.0526

北京航空航天大学计算机学院, 北京 100191

基金项目: 国家自然科学基金(61190120, 61190121, 61190125); 中央高校基本科研业务费专项资金(30356001)

详细信息

作者简介:
白隽瑄(1990—),男,北京人,硕士研究生,baijx6@buaa.edu.cn

通讯作者:
潘俊君(1981—),男,湖北荆州人,副教授,pan_junjun@buaa.edu.cn,主要研究方向为虚拟手术、计算机动画等.

中图分类号: TP391.9
计量
- 文章访问数: 1278
- HTML全文浏览量: 204
- PDF下载量: 631
- 被引次数: 0
出版历程
- 收稿日期: 2014-08-25
- 修回日期: 2014-09-26
- 网络出版日期: 2015-07-20

Algorithm of position-based dynamics and cutting simulation for soft tissue using tetrahedral mesh

School of Computer Science and Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China

摘要

摘要: 为满足虚拟手术中软组织变形与手术模拟的真实性和实时性要求,提出了一种基于四面体网格和位置动力学的软组织切割模拟算法.首先,本算法以四面体作为软组织几何模型的基本操作单元,物理模型采用位置动力学模型驱动软组织变形,四面体网格的凸包形成软组织的外表面.其次,本算法对位置动力学模型进行了扩展,支持了模型拓扑改变的情况,使其适用于软组织的切割模拟.再次,利用支持纹理信息的四面体网格作为几何模型,能生成细节丰富的切口.最后,在该算法上实现了力反馈设备的应用,增加了切割过程中的触觉模拟,增强了虚拟手术中手术环境和过程模拟的真实性.实验表明:该模型能提供真实和高效的变形模拟,并具有较高稳定性和可操作性.本算法目前已应用在北航虚拟现实技术与系统国家重点实验室开发的医学手术模拟器上.合作医院在使用模拟器进行的腹腔镜检查手术方面已经做了前导性的研究,医生对模拟器评价也较高.
- 虚拟手术模拟 /
- 切割 /
- 变形 /
- 四面体网格 /
- 触觉渲染
Abstract: In order to improve the realism and real-time performance of virtual surgery technique, a cutting algorithm for soft tissue using tetrahedral mesh and position-based dynamics was proposed. Firstly, the tetrahedral mesh was chosen as the geometrical model for soft tissue, and position-based dynamics were employed as the physical model. The external surface of soft tissue was formed by the convex hull of the tetrahedral mesh. Secondly, to support the cutting simulation, we also modified the position-based dynamics method to ensure it worked well when the topology of soft tissue model changed. Moreover, the tetrahedral mesh coupled with texture information was applied for the highly-detailed incision exposure. Finally, the haptic rendering was implemented on this dissection algorithm to enhance the realism of the surgery simulation environment. The experimental result shows that the simulator works effectively and stably with this physical model, when deformation and dissection occurs. Moreover, the algorithm has been used in the virtual surgery simulator designed by State Key Laboratory of Virtual Reality Technology and Systems in Beihang University. The laparoscopic surgeons from cooperative hospitals have given a pilot study and high evaluation has been given from the doctors for this simulator.
- virtual surgery simulator /
- cutting /
- deformation /
- tetrahedral mesh /
- haptic rendering

HTML全文

参考文献(22)

[1]	Müller M, Heidelberger B, Hennix M, et al.Position based dynamics[J].Journal of Visual Communication and Image Representation, 2007, 18(2): 109-118.
[2]	NVIDIA Corporation. NVIDIA^® PhysX^® SDK Documentation[EB/OL].Santa Clara, CA: San Tomas Expressway, 2014[2014-10-25].http: //docs.nvidia.com/gameworks/content/gameworkslibrary/physx/guide/Index.html.
[3]	Wu J, Dick C, Westermann R.Physically-based simulation of cuts in deformable bodies: A survey[C]//Eurographics 2014 State-of-the-Art Report.Strasbourg: Eurographics Association, 2014: 1-19.
[4]	Sela G, Subag J, Lindblad A, et al.Real-time haptic incision simulation using FEM-based discontinuous free form deformation[J].Computer Aided Design, 2007, 39(8): 685-693.
[5]	Choi C, Kim J, Han H, et al.Graphic and haptic modelling of the oesophagus for VR-based medical simulation[J].The International Journal of Medical Robotics and Computer Assisted Surgery, 2009, 5(3): 257-266.
[6]	Sifakis E, Hellrung J, Teran J, et al.Local flaps: A real-time finite element based solution to the plastic surgery defect puzzle[C]//Studies in Health Technology and Informatics.Amsterdam: IOS Press, 2009: 313-318.
[7]	Jerabkova L, Bousquet G, Barbier S, et al.Volumetric modeling and interactive cutting of deformable bodies[J].Progress in Biophysics and Molecular Biology, 2010, 103(2-3): 217-224.
[8]	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.
[9]	Wu J, Dick C, Westermann R.Efficient collision detection for composite finite element simulation of cuts in deformable bodies[J].Visual Computer, 2013, 29(6-8): 739-749.
[10]	Zhang H, Payandeh S, Dill J.On cutting and dissection of virtual deformable objects[C]//Proceedings-IEEE International Conference on Robotics and Automation.Piscataway, NJ: IEEE Press, 2004: 3908-3913.
[11]	Steinemann D, Harders M, Gross M, et al.Hybrid cutting of deformable solids[C]//Proceedings of the IEEE Virtual Reality Annual International Symposium.Piscataway, NJ: IEEE Press, 2006: 35-42.
[12]	Choi K S, Soo S, Chung F L.A irtual training simulator for learning cataract surgery with phacoemulsification[J].Computers in Biology and Medicine, 2009, 39(11): 1020-1031.
[13]	Pan J J, Chang J, Yang X S, et al.Graphic and haptic simulation system for virtual laparoscopic rectum surgery[J].International Journal of Medical Robotics and Computer Assisted Surgery, 2011, 7(3): 304-317.
[14]	Steinemann D, Otaduy M, Gross M.Fast arbitrary splitting of deforming objects[C]//Proceedings of the 2006 ACM SIGGRAPH/Eurographics Symposium on Computer Animation.Aire-la-Ville: Eurographics Association, 2006: 63-72.
[15]	Pietroni N, Ganovelli F, Cignoni P, et al.Splitting cubes: A fast and robust technique for virtual cutting[J].Visual Computer, 2009, 25(3): 227-239.
[16]	Macklin M, Müller M.Position based fluids[J].ACM Transactions on Graphics, 2013, 32(4): 104.
[17]	Nakao M, Minato K.Physics-based interactive volume manipulation for sharing surgical process[J].IEEE Transactions on Information Technology in Biomedicine, 2010, 14(3): 809-816.
[18]	Paloc C, Faraci A, Bello F.Online remeshing for soft tissue simulation in surgical training[J].IEEE Computer Graphics and Applications, 2006, 26(6): 24-34.
[19]	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.
[20]	Maciel A, Halic T, Lu Z H, et al.Using the PhysX engine for physics-based virtual surgery with force feedback[J].International Journal of Medical Robotics and Computer Assisted Surgery, 2009, 5(3): 341-353.
[21]	Ahn W, Dargar S, Halic T, et al.Development of a virtual reality simulator for natural orifice translumenal endoscopic surgery cholecystectomy procedure[J].Studies in Health Technology and Informatics, 2014, 196: 1-5.
[22]	Mor A, Kanade T.Modifying soft tissue models: Progressive cutting with minimal new element creation[C]//Medical Image Computing and Computer-Assisted Intervention-MICCAI 2000.Berlin: Springer, 2000: 598-607.