Browse > Article
http://dx.doi.org/10.3837/tiis.2020.04.018

An Optimized Mass-spring Model with Shape Restoration Ability Based on Volume Conservation  

Zhang, Xiaorui (Jiangsu Engineering Center of Network Monitoring, Engineering Research Center of Digital Forensics, Ministry of Education, School of Computer and Software, Nanjing University of Information Science & Technology)
Wu, Hailun (Jiangsu Engineering Center of Network Monitoring, Engineering Research Center of Digital Forensics, Ministry of Education, School of Computer and Software, Nanjing University of Information Science & Technology)
Sun, Wei (Jiangsu Engineering Center of Network Monitoring, Engineering Research Center of Digital Forensics, Ministry of Education, School of Computer and Software, Nanjing University of Information Science & Technology)
Yuan, Chengsheng (Jiangsu Engineering Center of Network Monitoring, Engineering Research Center of Digital Forensics, Ministry of Education, School of Computer and Software, Nanjing University of Information Science & Technology)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.14, no.4, 2020 , pp. 1738-1756 More about this Journal
Abstract
To improve the accuracy and realism of the virtual surgical simulation system, this paper proposes an optimized mass-spring model with shape restoration ability based on volume conservation to simulate soft tissue deformation. The proposed method constructs a soft tissue surface model that adopts a new flexion spring for resisting bending and incorporates it into the mass-spring model (MSM) to restore the original shape. Then, we employ the particle swarm optimization algorithm to achieve the optimal solution of the model parameters. Besides, the volume conservation constraint is applied to the position-based dynamics (PBD) approach to maintain the volume of the deformable object for constructing the soft tissue volumetric model base on tetrahedrons. Finally, we built a simulation system on the PHANTOM OMNI force tactile interaction device to realize the deformation simulation of the virtual liver. Experimental results show that the proposed model has a good shape restoration ability and incompressibility, which can enhance the deformation accuracy and interactive realism.
Keywords
Virtual surgery; soft tissue deformation; mass-spring model; position-based dynamics; particle swarm optimization algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Fang, Z. Cai, W. Sun, A. Liu, F. Liu, Z. Liang and G. Wang, "Feature selection method based on class discriminative degree for intelligent medical diagnosis," Computers, Materials & Continua, vol. 55, no. 3, pp. 419-433, May, 2018.
2 S. Farhang, A. Foruzan and Y. Chen, "A real-time stable volumetric mass-spring model based on a multi-scale mesh representation," in Proc. of 23rd Iranian Conf. on Biomedical Engineering and International Iranian Conf. on Biomedical Engineering, pp. 165-169, November 23-25, 2016.
3 X. Zhang, P. Wang, W. Sun and N. Badler, "A novel twist deformation model of soft tissue in surgery simulation," Computers, Materials & Continua, vol. 55, no. 2, pp. 297-319, May, 2018.
4 N. Haouchine, S. Cotin, I. Peterlik, J. Dequidt, M. Lopez, E. Kerrien and M. Berger, "Impact of soft tissue heterogeneity on augmented reality for liver surgery," IEEE transactions on visualization and computer graphics, vol. 21, no. 5, pp. 584-597, May, 2015.   DOI
5 S. Kshrisagar, A. Francis, J. Yee, S. Natarajan and C.K. Lee, "Implementing the node based smoothed finite element method as user element in abaqus for linear and nonlinear elasticity," Computers, Materials & Continua, vol. 61, no. 2, pp. 481-502, January, 2019.   DOI
6 M. Tonutti, G. Gras and G. Yang, "A machine learning approach for real-time modelling of tissue deformation in image-guided neurosurgery," Artificial intelligence in medicine, vol. 80, no. 2, pp. 39-47, July, 2017.   DOI
7 E. del-Castillo, L. Basañez and E. Gil, "Modeling non-linear viscoelastic behavior under large deformations," International Journal of Non-Linear Mechanics, vol. 57, no. 1, pp. 154-162, July, 2013.   DOI
8 L. Xu, Y. Lu and Q. Liu, "Integrating viscoelastic mass spring dampers into position-based dynamics to simulate soft tissue deformation in real time," Royal Society Open Science, vol. 5, no. 2, pp. 171587, February, 2018.   DOI
9 X. Zhang, J. Duan, L. Zhu and L. Kavan, "A virtual puncture surgery system based on multi-layer soft tissue and force mesh," Computers, Materials & Continua, vol. 57, no. 3, pp. 505-519, June, 2018.   DOI
10 Y. Duan, W. Huang, H.Chang, W. Chen, J. Zhou, S. Teo, Y. Su, C. Chui and S. Chang, "Volume preserved mass-spring model with novel constraints for soft tissue deformation," IEEE Journal of Biomedical and Health Informatics, vol. 20, no. 1, pp. 268-280, January, 2016.   DOI
11 X. Ye, X. Mei and S. Xiao, "Filling model based soft tissue deformation model," in Proc. of IEEE International Conf. on Mechatronics and Automation, pp. 1655-1659, August 5-8, 2018.
12 M. Muller, B. Heidelberger, M. Hennix and J. Ratcliff, "Position based dynamics," Journal of Visual Communication and Image Representation, vol. 18, no. 2, pp. 109-118, April, 2007.   DOI
13 X. Ye, J. Zhang, P. Li, T. Wang and S. Guo, "A fast and stable vascular deformation scheme for interventional surgery training system," Biomedical Engineering Online, vol. 15, no. 1, pp. 35, April, 2016.   DOI
14 Y. Peng, Y. Ma, Y. Wang and J. Shan, "The application of interactive dynamic virtual surgical simulation visualization method," Multimedia Tools and Applications, vol. 76, no. 23, pp. 25197-25214, December, 2017.   DOI
15 Y. Peng, Q. Li, Y. Yan and Q. Wang, "Real-time deformation and cutting simulation of cornea using point based method," Multimedia Tools and Applications, vol. 78, no. 2, pp. 2251-2268, January, 2019.   DOI
16 G. Yin, Y. Li, J. Zhang and J. Ni, "Soft tissue modeling using tetrahedron finite element method in surgery simulation," in Proc. of 1st International Conf. on Information Science and Engineering, pp. 3705-3708, December 26-28, 2009.
17 C. Li, J. Ding, Z. Hong, Y. Pan and P. Liu, "A surface mass-spring model with new flexion springs and collision detection algorithm based on volume structure for real-time soft-tissue deformation interaction," IEEE Access, vol. 6, no. 23, pp. 75572-75597, November, 2018.   DOI
18 I. Behravan, O. Dehghantanha and S. Zahiri, "An optimal SVM with feature selection using multi-objective PSO," in Proc. of 1st Conf. on Swarm Intelligence and Evolutionary Computation, pp. 76-81, March 9-11, 2016.
19 J. Pan, J. Bai, X. Zhao, A. Hao and H. Qin, "Real-time haptic manipulation and cutting of hybrid soft tissue models by extended position-based dynamics," Computer Animation and Virtual Worlds, vol. 26, no. 3-4, pp. 321-335, May, 2015.   DOI