Volume 41 Issue 7
Jul.  2015
Turn off MathJax
Article Contents
BAI Junxuan, PAN Junjun, ZHAO Xin, et al. Algorithm of position-based dynamics and cutting simulation for soft tissue using tetrahedral mesh[J]. Journal of Beijing University of Aeronautics and Astronautics, 2015, 41(7): 1343-1352. doi: 10.13700/j.bh.1001-5965.2014.0526(in Chinese)
Citation: BAI Junxuan, PAN Junjun, ZHAO Xin, et al. Algorithm of position-based dynamics and cutting simulation for soft tissue using tetrahedral mesh[J]. Journal of Beijing University of Aeronautics and Astronautics, 2015, 41(7): 1343-1352. doi: 10.13700/j.bh.1001-5965.2014.0526(in Chinese)

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

doi: 10.13700/j.bh.1001-5965.2014.0526
  • Received Date: 25 Aug 2014
  • Rev Recd Date: 26 Sep 2014
  • Publish Date: 20 Jul 2015
  • 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.

     

  • loading
  • [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.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(1100) PDF downloads(616) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return