Skip to main content
SpringerLink
Log in

Using analytical force model for efficient deformation simulation and haptic rendering of soft objects

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

High refresh rate required for haptic rendering has been an issue in immersive virtual-reality based simulation. It prohibits the use of physically accurate yet computationally intensive force models. In the paper, we propose to adopt analytical force model to render feedback forces during interactive simulation of soft-object deformation, which allows force computation to be executed directly in the 1 kHz haptic servo loop. The force model is explicitly expressed by the size and shape of tool-tip and the physical properties of materials. On the other hand, graphics rendering of the resulted deformation is achieved with efficient geometric modeling, where the size of the deformed region is calibrated with simulated deformation calculated using the finite element method (FEM) to guarantee physical accuracy. Experimental results demonstrate that the forces rendered by the analytical force model are comparable to that of FEM simulation. The proposed approach has the potential to be an alternative approach to interactive deformation simulation of soft objects in virtual reality applications.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. Abdelrahman W (2012) Towards an efficient haptic rendering using data-driven modeling. Deakin University, Melbourne

    Google Scholar 

  2. Allard J, Cotin S, Faure F, Bensoussan PJ, Poyer F, Duriez C, Delingette H, Grisoni L (2007) SOFA-an open source framework for medical simulation. In: Medicine Meets Virtual Reality, MMVR 15, 2007. pp 13–18

  3. Alterovitz R, Goldberg K (2002) Comparing algorithms for soft tissue deformation: accuracy metrics and benchmarks. Rapport technique, UC Berkeley: Alpha Lab:42–44

  4. Bianchi G, Solenthaler B, Székely G, Harders M (2004) Simultaneous topology and stiffness identification for mass-spring models based on FEM reference deformations. In: Medical Image Computing and Computer-Assisted Intervention–MICCAI 2004. Springer, pp 293–301

  5. Bro-Nielsen M, Cotin S (1996) Real-time volumetric deformable models for surgery simulation using finite elements and condensation. In: Computer graphics forum, 1996. Wiley Online Library, pp 57–66

  6. Colgate JE, Stanley MC, Brown JM (1995) Issues in the haptic display of tool use. In: Intelligent Robots and Systems 95.‘Human Robot Interaction and Cooperative Robots’, Proceedings. 1995 IEEE/RSJ International Conference on, 1995. IEEE, pp 140–145

  7. Comas O, Taylor Z, Allard J, Ourselin S, Cotin S, Passenger J (2008) Efficient nonlinear FEM for soft tissue modelling and its GPU implementation within the open source framework SOFA. Biomed Simul 5104:28–39

    Google Scholar 

  8. Courtecuisse H, Cotin S, Allard J, Soler L (2011) GPU-based interactive simulation of liver resection. In: ACM SIGGRAPH 2011 Computer Animation Festival, 2011. ACM, pp 98–98

  9. Courtecuisse H, Jung H, Allard J, Duriez C, Lee DY, Cotin S (2010) GPU-based real-time soft tissue deformation with cutting and haptic feedback. Prog Biophys Mol Biol 103(2):159–168

    Article  Google Scholar 

  10. Delingette H (2008) Biquadratic and quadratic springs for modeling St Venant Kirchhoff materials. Biomed Simul 5104:40–48

    Google Scholar 

  11. Deo D, De S (2009) PhyNeSS: A Physics-driven Neural Networks-based Surgery Simulation system with force feedback. In: EuroHaptics conference, 2009 and Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems. World Haptics 2009. Third Joint. IEEE, 2009. IEEE, pp 30–34

  12. Duysak A, Zhang JJ, Ilankovan V (2003) Efficient modelling and simulation of soft tissue deformation using mass-spring systems. In: International Congress Series, 2003. Elsevier, pp 337–342

  13. Felippa CA (2000) A systematic approach to the element-independent corotational dynamics of finite elements. Center for Aerospace Structures, College of Engineering, University of Colorado, Boulder

    Google Scholar 

  14. Fong P (2009) Sensing, acquisition, and interactive playback of data-based models for elastic deformable objects. Int J Robot Res 28(5):630–655

    Article  Google Scholar 

  15. Hamza-Lup FG, Bogdan CM, Seitan A (2012) Haptic simulator for liver diagnostics through palpation. Stud Health Technol Inform 173:156–160

    Google Scholar 

  16. Hasegawa S, Ishii M, Koike Y, Sato M (1999) Inter-process communication for force display of dynamic virtual world. ASME DYN SYST CONTROL DIV PUBL DSC 67:211–218

    Google Scholar 

  17. Kachanov ML, Shafiro B, Tsukrov I (2003) Handbook of elasticity solutions. Springer, Dordrecht

    Book  Google Scholar 

  18. Lloyd JE, Stavness I, Fels S (2012) ARTISYNTH: A fast interactive biomechanical modeling toolkit combining multibody and finite element simulation. Soft Tissue Biomech Model Comput Assist Surg 11:355–394

    Google Scholar 

  19. Luciano CJ, Banerjee PP, Rizzi SHR (2007) GPU-based elastic-object deformation for enhancement of existing haptic applications. In: IEEE International Conference on Automation Science and Engineering, 2007. IEEE, pp 146–151

  20. Mafi R, Sirouspour S, Mahdavikhah B, Moody B, Elizeh K, Kinsman A, Nicolici N (2010) A parallel computing platform for real-time haptic interaction with deformable bodies. IEEE Trans Haptics 3(3):211–223

    Article  Google Scholar 

  21. Marchal M, Allard J, Duriez C, Cotin S (2008) Towards a framework for assessing deformable models in medical simulation. In: Biomedical Simulation. Springer, pp 176–184

  22. McNeely WA, Puterbaugh KD, Troy JJ (1999) Six degree-of-freedom haptic rendering using voxel sampling. In: ACM SIGGRAPH 1999, 1999. ACM, pp 401–408

  23. Meier U, Lopez O, Monserrat C, Juan M, Alcaniz M (2005) Real-time deformable models for surgery simulation: a survey. Comput Methods Prog Biomed 77(3):183–197

    Article  Google Scholar 

  24. Milliron T, Jensen RJ, Barzel R, Finkelstein A (2002) A framework for geometric warps and deformations. ACM Trans Graph (TOG) 21(1):20–51

    Article  Google Scholar 

  25. Moustakas K, Tzovaras D, Strintzis MG (2007) SQ-Map: efficient layered collision detection and haptic rendering. IEEE Trans Vis Comput Graph 13(1):80–93

    Article  Google Scholar 

  26. Natsupakpong S, Cenk Çavuşoğlu M (2010) Determination of elasticity parameters in lumped element (mass-spring) models of deformable objects. Graph Model 72(6):61–73

    Article  Google Scholar 

  27. Nealen A, Müller M, Keiser R, Boxerman E, Carlson M (2006) Physically based deformable models in computer graphics. In: Computer Graphics Forum, 2006. Wiley Online Library, pp 809–836

  28. Pai DK, Doel K, James DL, Lang J, Lloyd JE, Richmond JL, Yau SH (2001) Scanning physical interaction behavior of 3D objects. In: Proceedings of the 28th annual conference on Computer graphics and interactive techniques, 2001. ACM, pp 87–96

  29. Pang XD, Tan HZ, Durlach NI (1991) Manual discrimination of force using active finger motion. Atten Percept Psychophys 49(6):531–540

    Article  Google Scholar 

  30. Piegl LA, Tiller W (1998) Geometry-based triangulation of trimmed NURBS surfaces. Comput Aided Des 30(1):11–18

    Article  Google Scholar 

  31. Ruspini DC, Kolarov K, Khatib O (1997) The haptic display of complex graphical environments. In: Proceedings of the 24th annual conference on Computer graphics and interactive techniques, 1997. ACM Press/Addison-Wesley Publishing Co., pp 345–352

  32. Sederberg TW, Parry SR (1986) Free-form deformation of solid geometric models. In: ACM Siggraph Computer Graphics, 1986. ACM, pp 151–160

  33. Sederberg TW, Zheng J, Bakenov A, Nasri A (2003) T-splines and T-NURCCs. In: ACM Transactions on Graphics (TOG), 2003. ACM, pp 477–484

  34. Terzopoulos D, Platt J, Barr A, Fleischer K (1987) Elastically deformable models. In: ACM Siggraph Computer Graphics, 1987. ACM, pp 205–214

  35. Ullrich S, Rausch D, Kuhlen T (2011) Bimanual haptic simulator for medical training: system architecture and performance measurements. In: Proceedings of the 17th Eurographics conference on Virtual Environments & Third Joint Virtual Reality, 2011. Eurographics Association, pp 39–46

  36. Wang P, Becker A, Jones I, Glover A, Benford S, Greenhalgh C, Vloeberghs M (2007) Virtual reality simulation of surgery with haptic feedback based on the boundary element method. Comput Struct 85(7):331–339

    Article  Google Scholar 

  37. Yang X-D, Bischof WF, Boulanger P (2008) The effects of hand motion on haptic perception of force direction. In: Haptics: Perception, Devices and Scenarios. Springer, pp 355–360

  38. Zilles CB, Salisbury JK (1995) A constraint-based god-object method for haptic display. In, IEE/RSJ International Conference on Intelligent Robots and Systems, Human Robot Interaction, and Cooperative Robots, 1995. IEEE, pp 146–151

Download references

Acknowledgments

This work was supported in part by the Research Grants Council of Hong Kong SAR (Project No. PolyU 5134/12E, 5152/09E) and the Hong Kong Polytechnic University (Project Account Code 87RF).

Author information

Authors and Affiliations

  1. Centre for Smart Health, School of Nursing, The Hong Kong Polytechnic University, Hung Hom, Hong Kong, China

    Xue-Jian He & Kup-Sze Choi

Authors
  1. Xue-Jian He
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kup-Sze Choi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xue-Jian He.

Rights and permissions

Reprints and permissions

About this article

Cite this article

He, XJ., Choi, KS. Using analytical force model for efficient deformation simulation and haptic rendering of soft objects. Multimed Tools Appl 74, 1823–1844 (2015). https://doi.org/10.1007/s11042-013-1720-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-013-1720-5

Keywords

Search

Navigation