A Mixed-Depth Visual Rendering Method for Bleeding Simulation

Wen Shi; Peter Xiaoping Liu; Minhua Zheng

doi:10.1109/JAS.2019.1911561

Volume 6 Issue 4

Jul. 2019

IEEE/CAA Journal of Automatica Sinica

JCR Impact Factor: 15.3, Top 1 (SCI Q1)

CiteScore: 23.5, Top 2% (Q1)
Google Scholar h5-index: 77， TOP 5

Turn off MathJax

Article Contents

Article Navigation > IEEE/CAA Journal of Automatica Sinica > 2019 > 6(4): 917-925

Wen Shi, Peter Xiaoping Liu and Minhua Zheng, "A Mixed-Depth Visual Rendering Method for Bleeding Simulation," IEEE/CAA J. Autom. Sinica, vol. 6, no. 4, pp. 917-925, July 2019. doi: 10.1109/JAS.2019.1911561

Citation:

Wen Shi, Peter Xiaoping Liu and Minhua Zheng, "A Mixed-Depth Visual Rendering Method for Bleeding Simulation," IEEE/CAA J. Autom. Sinica, vol. 6, no. 4, pp. 917-925, July 2019. doi: 10.1109/JAS.2019.1911561

Citation:

PDF( 1999 KB)

A Mixed-Depth Visual Rendering Method for Bleeding Simulation

doi: 10.1109/JAS.2019.1911561

Funds: This work was supported the National Science Foundation of China (61773051, 61761166011, 51705016), Beijing Natural Science Foundation (4172048), and the Fundamental Research Funds for the Central Universities (2017JBZ003)

More Information

Author Bio:
Wen Shi received the B.Sc. and M.Sc. degrees from Beijing Jiaotong University, China in 2013 and 2016, respectively. He is currently pursuing the Ph.D. degree with the School of Mechanical, Electronic and Control Engineering, Beijing Jiaotong University, Beijing, China. His current research interests include surgery simulation and virtual reality

Peter X. Liu (F’19) received the B.Sc. and M.Sc. degrees from Northern Jiaotong University, China in 1992 and 1995, respectively, and Ph.D. degree from University of Alberta, Canada in 2002. He has been with the Department of Systems and Computer Engineering, Carleton University, Canada since July 2002 and he is currently a Professor. Dr. Liu has published more than 300 research articles. His interest includes interactive networked systems and teleoperation, haptics, surgical simulation, robotics, and system control. Dr. Liu has served as an Associate Editor for several journals including IEEE/ASME Transactions on Mechatronics, IEEE Transactions on Cybernetics, IEEE Transactions on Automation Science and Engineering, and IEEE Transactions on Instrumentation and Measurement. He is a licensed member of the Professional Engineers of Ontario (P.Eng), a Fellow of IEEE and a Fellow of Engineering Institute of Canada (FEIC)

Minhua Zheng received the B.Sc. degree from Beihang University, Beijing, China in 2010, and Ph.D. degree from the Chinese University of Hong Kong, Hong Kong, China in 2015. She is now with the School of Mechanical, Electronic and Control Engineering, Beijing Jiaotong University, China as a Lecturer. Dr. Zheng is a member of IEEE. Her interests include robotics and intelligent systems, human-robot interaction, social robotics, and virtual surgery systems
Corresponding author: W. Shi and M. H. Zheng are with the School of Mechanical, Electronic and Control Engineering, Beijing Jiaotong University, Beijing 100044, China; P. X. Liu is with the Department of Systems and Computer Engineering, Carleton University, Ottawa, ON K1S 5B6, Canada (e-mail: xpliu@sce.carleton.ca)
Received Date: 2019-01-20
Revised Date: 2019-03-02
Accepted Date: 2019-03-13

Available Online: 2019-06-20

Abstract

Abstract

The visual fidelity of bleeding simulation in a surgical simulator is critical since it will affect not only the degree of visual realism, but also the user’s medical judgment and treatment in real-life settings. The conventional marching cubes surface rendering algorithm provides excellent visual effect in rendering gushing blood, however, it is insufficient for blood flow, which is very common in surgical procedures, since in this case the rendered surface and depth textures of blood are rough. In this paper, we propose a new method called the mixed depth rendering for rendering blood flow in surgical simulation. A smooth height field is created to minimize the height difference between neighboring particles on the bleeding surface. The color and transparency of each bleeding area are determined by the number of bleeding particles, which is consistent with the real visual effect. In addition, there is no much extra computational cost. The rendering of blood flow in a variety of surgical scenarios shows that visual feedback is much improved. The proposed mixed depth rendering method is also used in a neurosurgery simulator that we developed.
- Bleeding simulation,
- bleeding suction,
- rendering algorithm,
- marching cubes,
- mixed depth rendering

FullText(HTML)

References(40)

References

[1]	U. Kühnapfel, H. K. Cakmak, and H. Maaß, " Endoscopic surgery training using virtual reality and deformable tissue simulation,” Computers &Graphics, vol. 24, no. 5, pp. 671–682, 2000.
[2]	C. Basdogan, C. H. Ho, and M. A. Srinivasan, " Simulation of tissue cutting and bleeding for laparoscopic surgery using auxiliary surface,” Studies in Health Technology and Informatics, vol. 62, no. 62, pp. 38–44, 1999.
[3]	M. Kass and G. Miller, " Rapid, stable fluid dynamics for computer graphics,” ACM Siggraph Computer Graphics, vol. 24, no. 4, pp. 49–57, 1990. doi: 10.1145/97880
[4]	P. Oppenheimer, A. Gupta, S. Weghorst, R. Sweet, and J. Porter, " The representation of blood flow in endourologic surgical simulations,” Studies in Health Technology and Informatics, pp. 365–371, 2001.
[5]	M. Müller, S. Schirm, and M. Teschner, " Interactive blood simulation for virtual surgery based on smoothed particle hydrodynamics,” Technology and Health Care, vol. 12, no. 1, pp. 25–31, 2004.
[6]	M. Macklin and M. Müller, " Position based fluids,” ACM Transactions on Graphics (TOG), vol. 32, no. 4, pp. 104:1–104:12, 2013.
[7]	W. E. Lorensen and H. E. Cline, " Marching cubes: a high resolution 3d surface construction algorithm,” ACM Siggraph Computer Graphics, vol. 21, no. 4, pp. 163–169, 1987. doi: 10.1145/37402
[8]	G. M. Nielson and B. Hamann, " The asymptotic decider: resolving the ambiguity in marching cubes,” in Proc. of the 2nd Conf. on Visualization’91, pp. 83–91, 1991.
[9]	B. K. Natarajan, " On generating topologically consistent isosurfaces from uniform samples,” Visual Computer, vol. 11, no. 1, pp. 52–62, 1994. doi: 10.1007/BF01900699
[10]	J. Wilhelms and A. Van Gelder, " Topological considerations in isosurface generation extended abstract,” ACM SIGGRAPH Computer Graphics, vol. 24, no. 5, 1990.
[11]	R. Temam, " Navier-stokes equations, ” vol. 2, 1984.
[12]	R. A. Gingold and J. J. Monaghan, " Smoothed particle hydrodynamics: theory and application to non-spherical stars,” Monthly Notices of the Royal Astronomical Society, vol. 181, no. 3, pp. 375–389, 1977. doi: 10.1093/mnras/181.3.375
[13]	L. B. Lucy, " A numerical approach to the testing of the fission hypothesis,” Astronomical Journal, vol. 82, pp. 1013–1024, 1013.
[14]	Y. Zou, P. X. Liu, Q. Cheng, P. Lai, and C. Li, " A new deformation model of biological tissue for surgery simulation,” IEEE Transactions on Cybernetics, vol. 47, no. 11, pp. 3494–3503, 2017. doi: 10.1109/TCYB.2016.2560938
[15]	Y. Zou and P. X. Liu, " A new deformation simulation algorithm for elastic-plastic objects based on splat primitives,” Computers in Biology and Medicine, vol. 83, pp. 84–93, 2017. doi: 10.1016/j.compbiomed.2017.02.007
[16]	Q. Q. Cheng, P. X. Liu, P. H. Lai, and Y. N. Zou, " An interactive meshless cutting model for nonlinear viscoelastic soft tissue in surgical simulators,” IEEE Access, vol. 5, pp. 16359–16371, 2017.
[17]	W. Shi, M. Zheng, and P. X. Liu, " Virtual surgical bleeding simulation with navier-stokes equation and modified smooth particle hydrodynamics method,” in Proceedings of the IEEE Conference on Information and Automation, pp. 276–281, 2017.
[18]	R. Keiser, B. Adams, D. Gasser, P. Bazzi, P. Dutre, and M. Gross, " A unified lagrangian approach to solid-fluid animation,” in Proceedings of Eurographics/IEEE VGTC Conference on Point-Based Graphics, pp. 125–148, 2005.
[19]	J. P. Morris, " Simulating surface tension with smoothed particle hydrodynamics,” Int. Journal for Numerical Methods in Fluids, vol. 33, no. 3, pp. 333–353, 2000. doi: 10.1002/(ISSN)1097-0363
[20]	G. Miller and A. Pearce, " Globular dynamics: A connected particle system for animating viscous fluids,” Computers and Graphics, vol. 13, no. 3, pp. 305–309, 1989. doi: 10.1016/0097-8493(89)90078-2
[21]	R. Bridson, Fluid simulation for computer graphics. CRC Press, 2015.
[22]	M. Müller, D. Charypar, and M. Gross, " Particle-based fluid simulation for interactive applications,” in Proc. of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 154–159, 2003.
[23]	R. C. Tolman, " The effect of droplet size on surface tension,” Journal of Chemical Physics, vol. 17, no. 3, pp. 333–337, 2004.
[24]	D. Jacqmin, " Phase-field surface tension modeling for two-phase navierstokes flow,” APS Meeting, 1997.
[25]	M. Muller, B. Solenthaler, R. Keiser, and M. Gross, " Particle-¨based fluid-fluid interaction,” in Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation. ACM, pp. 237–244, 2005.
[26]	K. Xu, Y. Xiong, K. Tan, and G. Guo, " A model of bended bloodstream with small amount bleeding,” Journal of National University of Defense Technology, vol. 26, no. 5, pp. 70–73, 2004.
[27]	H. H. Rashid, T. Kowalewski, P. Oppenheimer, A. Ooms, J. N. Krieger, and R. M. Sweet, " The virtual reality transurethral prostatic resection trainer: evaluation of discriminate validity,” Journal of Urology, vol. 177, no. 6, pp. 2283–2286, 2007.
[28]	N. Foster and R. Fedkiw, " Practical animation of liquids,” Proc Siggraph, vol. 2001, no. 5, pp. 23–30, 2001.
[29]	J. P. Morris and J. J. Monaghan, " A switch to reduce sph viscosity,” Journal of Computational Physics, vol. 136, no. 1, pp. 41–50, 1997. doi: 10.1006/jcph.1997.5690
[30]	M. Becker and M. Teschner, " Weakly compressible sph for free surface flows,” in Proceedings of the ACM Siggraph/Eurographics Symposium on Computer Animation, San Diego, California, USA, pp. 209–217.
[31]	M. A. Otaduy, " Sph granular flow with friction and cohesion,” in Proceedings of the IEEE Conference on ACM Siggraph/Eurographics Symposium on Computer Animation, pp. 25–32, 2011.
[32]	H. Schechter and R. Bridson, " Ghost sph for animating water,” ACM Transactions on Graphics, vol. 31, no. 4, pp. 1–8, 2012.
[33]	N. Bell, Y. Yu, and P. J. Mucha, " Particle-based simulation of granular materials,” ACM Siggraph/eurographics Symposium on Computer Animation, SCA 2005, Los Angeles, CA, USA, July, pp. 77–86.
[34]	K. Cao, Y. Chen, D. Stuart, and D. Yue, " Cyber-physical modeling and control of crowd of pedestrians: a review and new framework,” IEEE/CAA Journal of Automatica Sinica, vol. 2, no. 3, pp. 334–344, 2015. doi: 10.1109/JAS.2015.7152668
[35]	W. Shi, P. X. Liu, and M. Zheng, " Bleeding simulation with improved visual effects for surgical simulation systems, ” IEEE Transactions on Systems, Man, and Cybernetics: Systems, DOI: 10.1109/TSMC.2018.2883406.
[36]	W. Hou, P. X. Liu, M. Zheng, and S. Liu, " A new deformation model of brain tissues for neurosurgical simulation, ” IEEE Transactions on Instrumentation and Measurement, DOI: 10.1109/TIM.2019.2909247.
[37]	W. Hou, P. X. Liu, and M. Zheng, " A new model of soft tissue with constraints for interactive surgical simulation,” Computer Methods and Programs in Biomedicine, vol. 175, pp. 31–43, 2019.
[38]	W. He, Z. Li, and C. P. Chen, " A survey of human-centered intelligent robots: issues and challenges,” IEEE/CAA Journal of Automatica Sinica, vol. 4, no. 4, pp. 602–609, 2017. doi: 10.1109/JAS.2017.7510604
[39]	Y. Zou and P. X. Liu, " A high-resolution model for soft tissue deformation based on point primitives,” Computer Methods and Programs in Biomedicine, vol. 148, pp. 113–121, 2017. doi: 10.1016/j.cmpb.2017.06.013
[40]	Y. Zou, P. X. Liu, C. Yang, C. Li, and Q. Cheng, " Collision detection for virtual environment using particle swarm optimization with adaptive cauchy mutation,” Cluster Computing, vol. 20, no. 2, pp. 1765–1774, 2017. doi: 10.1007/s10586-017-0815-6

Supplements(0)

Cited By

Proportional views

Proportional views

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

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

Figures(13) / Tables(2)

Get Citation

PDF

XML

Article Metrics

Article views (1501) PDF downloads(45)

Highlights

A new method was presented for rendering blood flow in surgical simulation.
A smooth height field is created to minimize the height difference between neighboring particles on the bleeding surface.
The color and transparency of each bleeding area are determined by the number of bleeding particles, which is consistent with the real situation.
The simulation of bleeding suction demonstrated that the visual effect was much improved.
The introduced rendering method can be used in different surgical scenarios.

A Mixed-Depth Visual Rendering Method for Bleeding Simulation

doi: 10.1109/JAS.2019.1911561

Abstract

References

Proportional views

Catalog

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

Article Metrics

Highlights

Export File

Citation

Format

Content