Nothing Special   »   [go: up one dir, main page]

Skip to main content

Algorithms Applied in Soft Tissue Deformation Simulation: A Survey

  • Conference paper
  • First Online:
3D Imaging—Multidimensional Signal Processing and Deep Learning

Part of the book series: Smart Innovation, Systems and Technologies ((SIST,volume 349))

  • 405 Accesses

Abstract

In modern medical science, Minimally Invasive Surgery (MIS) is one of the most direct and effective ways to treat the malignant lesions. The training of MIS is now not only limited to the actual surgical anatomy but also start to have a growing tendency to the VR technology which is depended on computer graphics and haptic rendering. As well as the surgery equipment simulation and graphics rendering, the Soft Tissue Deformation (STD) simulation is another critical technique in MIS simulation of VR. Therefore, we have collected lots of STD algorithms from 1986–2022, especially, the haptic feedback algorithms for STD, which can be divided into two categories. The first one is algorithms based on image distortion and the another one is based on the physical properties simulating. After classification of the two categories, we make a comparison among the algorithms proposed above, such as efficiency, accuracy, complexity and rendering speed.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 219.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 279.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Free shipping worldwide - see info
Hardcover Book
USD 279.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Zhang, Q.K., et al.: A non-linear deformable model for simulation of real-time soft tissue deformation. J. Appl. Sci. 25(3) (2007)

    Google Scholar 

  2. Yan, L.X.: Research of the Key Techniques on Virtual Surgery. Zhejiang University, pp. 6–10 (2001). (In Chinese)

    Google Scholar 

  3. Tai, Y. H.: Research on Real-time Physics-based Deformation. Deakin University (2018)

    Google Scholar 

  4. Sederberg, T.W., Parry, S.R.: Free-form deformation of solid geometric models. ACM SIGGRAPH Comput. Graph. 20(4), 151–160 (1986)

    Article  Google Scholar 

  5. Zhou, K., Huang, J., Snyder, J., Liu, X., Bao, H., Guo, B., Shum, H. Y.: Large mesh deformation using the volumetric graph laplacian. In: ACM SIGGRAPH 2005 Papers, pp. 496–503 (2005)

    Google Scholar 

  6. Sorkine, O., Cohen-Or, D., Lipman, Y., Alexa, M., Rössl, C., Seidel, H.P.: Laplacian surface editing. In: Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, pp. 175–184 (2004)

    Google Scholar 

  7. Au, O.K.C., Tai, C.L., Liu, L., Fu, H.: Dual Laplacian editing for meshes 12(3), 0–395 (2006)

    Google Scholar 

  8. Yu, Y., Zhou, K., Xu, D., Shi, X., Bao, H., Guo, B., Shum, H.Y.: Mesh editing with poisson-based gradient field manipulation. In: ACM SIGGRAPH 2004 Papers, pp. 644–651 (2004)

    Google Scholar 

  9. Dong, X.: Differential Mesh Processing. Zhejiang University Hangzhou (2006). (In Chinese)

    Google Scholar 

  10. Wu, W., Heng, P.A.: An improved scheme of an interactive finite element model for 3D soft-tissue cutting and deformation 21(8–10), 707–716 (2005)

    Google Scholar 

  11. Bro-Nielsen, M.: Fast Fluid Registration of Medical Images. Visualization in Biomedical Computing (1996)

    Google Scholar 

  12. Gutiérrez, L.F.: XFEM framework for cutting soft tissue including topological changes in a surgery simulation (2010)

    Google Scholar 

  13. Hong, Z.C.: Research on An Improved Mass Spring Model and Collision detection Algorithm. Nanchang University (2019). (In Chinese)

    Google Scholar 

  14. Wang, Y.Z.: Research on Improved Mass-Spring Models and Their Application in Virtual Surgery. National University of Defense Technology (2006). (In Chinese)

    Google Scholar 

  15. Müller, M., Heidelberger, B., Hennix, M., et al.: Position based dynamics. J. Vis. Commun. Image Represent. 18(2), 109–118 (2007)

    Article  Google Scholar 

  16. Kelager, M., Niebe, S.: A triangle bending constraint model for position-based dynamics. Vriphys 10, 31–37 (2010)

    Google Scholar 

  17. Fratarcangeli, M., Pellacini, F.: A gpu-based implementation of position-based dynamics for interactive deformable bodies. J. Graph. Tools 17(3), 59–66 (2013)

    Article  Google Scholar 

  18. Huang, S., Zang, H.: Fast simulation of cloth-rigid body based on PBD. IOP Conference Series: Materials Science and Engineering. IOP Publishing, 782(2), 022039 (2020)

    Google Scholar 

  19. Macklin, M., Müller, M., Chentanez, N.: XPBD: position-based simulation of compliant constrained dynamics. In: Proceedings of the 9th International Conference on Motion in Games, 49–54 (2016)

    Google Scholar 

  20. PhysX. NVIDIA. https://developer.nvidia.com/physx-sdk. Last Accessed 12 Nov 2022

  21. Zhang, J., Zhong, Y., Gu, C.: Neural network modelling of soft tissue deformation for surgical simulation. Artif. Intell. Med. 97, 61–70 (2019)

    Article  Google Scholar 

  22. Chua, L.O., Yang, L.: Cellular neural networks-theory. IEEE Trans. Circuits Syst. 35(10), 1257–1272 (1988)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hongfei Yu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Cai, X., Yu, H. (2023). Algorithms Applied in Soft Tissue Deformation Simulation: A Survey. In: Patnaik, S., Kountchev, R., Tai, Y., Kountcheva, R. (eds) 3D Imaging—Multidimensional Signal Processing and Deep Learning. Smart Innovation, Systems and Technologies, vol 349. Springer, Singapore. https://doi.org/10.1007/978-981-99-1230-8_16

Download citation

Publish with us

Policies and ethics