Real-Time Simulation of Tissue Cutting with CUDA Based on GPGPU

A novel approach to simulate soft tissue cutting in a virtual reality endoscopic simulator for surgical training is proposed in this paper. This approach is based on both the improved mass-spring model and the use of computational geometry. A virtual spring is introduced and harnessed to help compensate the shortcoming of the conventional mass-spring model, and a detection algorithm utilizing decomposition of affine coordinates is adopted for the purpose of determining the springs that intersect with the cutting plane. To speed up the simulation performance, algorithms and data structures for the cutting model are designed and implemented based on GPGPU (General-purpose computing on graphics processing units). The performance comparison on the GPU and CPU demonstrates that the proposed method is efficacious and practical.

[1]  Xavier Provot,et al.  Deformation Constraints in a Mass-Spring Model to Describe Rigid Cloth Behavior , 1995 .

[2]  Lixu Gu,et al.  Real-time Cutting and Suture Simulation Using Hybrid Elastic Model , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[3]  Alan Liu,et al.  A Survey of Surgical Simulation: Applications, Technology, and Education , 2003, Presence: Teleoperators & Virtual Environments.

[4]  William R. Mark,et al.  Cg: a system for programming graphics hardware in a C-like language , 2003, ACM Trans. Graph..

[5]  J. Kulpa,et al.  Time-frequency analysis using NVIDIA compute unified device architecture (CUDA) , 2009, Symposium on Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments (WILGA).

[6]  Jun Hu,et al.  Study on VR-Based Medical Image Deformation for Surgical Training System , 2008, 2008 Fourth International Conference on Natural Computation.

[7]  L. Verlet.  Computer "Experiments" on Classical Fluids. I. Thermodynamical Properties of Lennard-Jones Molecules , 1967 .

[8]  John D. Owens,et al.  General Purpose Computation on Graphics Hardware , 2005, IEEE Visualization.

[9]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[10]  M. Srinivasan,et al.  Simulation of tissue cutting and bleeding for laparoscopic surgery using auxiliary surfaces. , 1999, Studies in health technology and informatics.