Fast Collision Detection and Deformation of Soft Tissue in Virtual Surgery

Abstract:

In the virtual scene of robot assisted virtual surgery simulation system, the surgical instruments achieve complex motion following the haptic devices and the soft tissue deforms continuously under interaction forces. In order to meet the rapidity of collision detection, an algorithm based on changeable direction hull bounding volume hierarchy is proposed. Strategy of combining surface model with body model is developed for soft tissue deformation. Skeleton sphere model of soft tissue is built. Deformation can be achieved based on mass-spring theory after matching collision information with the skeleton sphere model. The experiments show that the proposed collision detection method implements faster speed compared with fixed direction hull algorithm and soft tissue deforms through combination of collision information with sphere model.

• Periodical: Applied Mechanics and Materials (Volumes 380-384)
• Pages: 778-781
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.380-384.778
• Online since: August 2013
• Authors: Ling Ling Shi, Zhi Yuan Yan, Zhi Jiang Du
• Keywords: Changeable Direction Hull, Collision Detection, Deformation, Skeleton Sphere Model, Soft Tissue, Virtual Surgery

References

[1] P. Lamata, E. Go´mez, F. Sanchez-Margallo,O. Lopez, C. Monserrat, and V. Garcıa et al., SINERGIA laparoscopic virtual reality simulator: Didactic design and technical development, Computer Methods and Programs in Biomedicine, vol. 85, 2007, pp.273-283.

DOI: 10.1016/j.cmpb.2006.12.002

[2] I. Wald, On fast Construction of SAH-based bounding volume hierarchies, Symposium on Interactive Ray Tracing, Sep. 2007, pp.34-40.

DOI: 10.1109/rt.2007.4342588

[3] M. Tang, S. Curtis, S. Yoon, and D. Manocha, ICCD: Interactive continuous collision detection between deformable models using connectivity-based culling, IEEE Transactions on Visualization and Computer Graphics, vol. 15, Aug. 2009, pp.544-556.

DOI: 10.1109/tvcg.2009.12

[4] J. Chang, W. Wang, and M. Kim, Efficient collision detection using a dual OBB-sphere bounding volume hierarchy, Computer-Aided Design, vol. 42, 2010, pp.50-57.

DOI: 10.1016/j.cad.2009.04.010

[5] C. Lauterbach, M. Garland, S. Sengupta, D. Luebke, and D. Manocha, Fast BVH construction on GPUs, Eurographics, vol. 28, 2009, pp.375-384.

DOI: 10.1111/j.1467-8659.2009.01377.x

[6] G. Picinbono, H. Delingette, and N. Ayache, Non-Linear anisotropic elasticity for real-time surgery simulation, Graphical Models, vol. 65, 2003, pp.305-321.

DOI: 10.1016/s1524-0703(03)00045-6

[7] S. Suzuki, N. Suzuki, A. Hattori, A. Uchiyama, and S. Kobayashi, Sphere-filled organ model for virtual surgery system, IEEE Transactions on Medical Imaging, vol. 23, No. 6, Jun. 2004, pp.714-722.

DOI: 10.1109/tmi.2004.826947

[8] K. Choi, Interactive cutting of deformable objects using force propagation approach and digital design analogy, Computers and Graphics, vol. 30, 2006, pp.233-243.

DOI: 10.1016/j.cag.2006.01.029

[9] A. Duysak, J. Zhang, V. Ilankovan, Efficient modelling and simulation of soft tissue deformation using mass-spring systems, International Congress Series, vol. 1256, 2003, p.337–342.

DOI: 10.1016/s0531-5131(03)00423-0