6-DoF Haptic Simulation of Deformable Objects

  • Dangxiao WangEmail author
  • Jing Xiao
  • Yuru Zhang


In this chapter, the configuration-based optimization approach for 6-DoF haptic simulation is extended to handle deformable objects and hybrid contacts. In Sect. 4.1, we introduce the problem and related work for haptic rendering of deformable objects. In Sect. 4.2, we provide an overview of the approach. In Sect. 4.3, we introduce the extended sphere-tree model with springs for deformable objects and the corresponding collision detection scheme. In Sect. 4.4, we extend the configuration-based method to deformation simulation. In Sect. 4.5, we propose an efficient method to simulate hybrid contacts, which are characterized by a tool interacting with both rigid and deformable objects, such as those between a dental probe and both a rigid tooth and its surrounding gingiva. In Sect. 4.6, we explain how to update a sphere tree under deformation. In Sect. 4.7, we describe optimization for determining the configuration of the graphic tool in contact and the corresponding contact force/torque. In Sect. 4.8, we present the results of applying the method to simulating dental operations. In Sect. 4.9, we conclude the chapter and discuss future work.


Collision Detection Haptic Device Graphic Tool Periodontal Pocket Deformable Object 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Supplementary material

Supplementary material 1 (WMV 3,963 kb)

Supplementary material 2 (WMV 3,225 kb)

Supplementary material 3 (WMV 3,981 kb)


  1. Barbič J, James DL (2008) Six-DoF haptic rendering of contact between geometrically complex reduced deformable models. IEEE Trans Haptics 1(1):39–52CrossRefGoogle Scholar
  2. Bro-Nielsen M (1998) Finite element modeling in surgery simulation. Proc IEEE 86:490–503CrossRefGoogle Scholar
  3. Conti F, Khatib O, Baur C (2003) Interactive rendering of deformable objects based on a filling sphere modeling approach. In: Proceedings of the 2003 IEEE international conference on robotics and automation, Taipei, Taiwan, pp 3716–3721, 14–19 Sept 2003Google Scholar
  4. 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:159–168CrossRefGoogle Scholar
  5. Delingette H, Subsol G, Cotin S, Pignon J (1994) A craniofacial surgery simulation testbed. Visual Biomed Comput 2359(1):607–618Google Scholar
  6. Duriez C, Dubois F, Kheddar A, Andriot C (2006) Realistic haptic rendering of interacting deformable objects in virtual environments. IEEE Trans Visualization Comput Graph 12(1):36–47Google Scholar
  7. Fierz B, Spillmann J, Harders M (2011) Element-wise mixed implicit-explicit integration for stable dynamic simulation of deformable objects. In: Proceedings of ACM/Eurographics symposium on computer animation 2011Google Scholar
  8. Forsslund J, Sallnas E-L, Palmerius K-J (2009) A user-centered designed FOSS implementation of bone surgery simulations. In: World haptics conference. World haptics 2009, pp 391–392Google Scholar
  9. Garre C, Otaduy MA (2010) Haptic rendering of objects with rigid and deformable parts. Comput Graph 34(6):689–697 Google Scholar
  10. Garre C, Hernández F, Gracia A, Otaduy MA (2011) Interactive simulation of a deformable hand for haptic rendering. In: The proceedings of the IEEE world haptics conference, Istanbul, Turkey, June 2011Google Scholar
  11. Lin MC, Otaduy M (2008) Haptic rendering: foundations, algorithms, and applications. A K Peters, Ltd., NatickGoogle Scholar
  12. Luciano C, Banerjee P, DeFanti T (2009) Haptics-based virtual reality periodontal training simulator. Virtual Reality 13(2):69–85 Google Scholar
  13. Luo Q, Xiao J (2007) Contact and deformation modeling for interactive environments. IEEE Trans Rob 23(3):416–430CrossRefGoogle Scholar
  14. Mendoza C, O’Sullivan C (2005) An interruptible algorithm for collision detection between deformable objects. In: Workshop on virtual reality interaction and physical simulation (2005), The Eurographics AssociationGoogle Scholar
  15. Meier U, Lopez O, Monserrat C, Juan M, Alcaiz M (2005) Real-time deformable models for surgery simulation: a survey. Comput Methods Programs Biomed 77(3):183–197CrossRefGoogle Scholar
  16. Müller M, Heidelberger B, Teschner M, Gross M (2005) Meshless deformations based on shape matching. ACM Trans Graph 24(3):471–478CrossRefGoogle Scholar
  17. Nealen A, Muller M, Keiser R, Boxerman E, Carlson M (2006) Physically based deformable models in computer graphics. Comput Graph Forum 25(4):809–836CrossRefGoogle Scholar
  18. Payan Y, Bettega G, Raphael B (1998) A biomechanical model of the human tongue and its clinical implications. In: Medical image computing and computer-assisted intervention, MICCAI’98. Lecture notes in computer science, vol 1496/1998, pp 688–695Google Scholar
  19. Peterlik I, Nouicer M, Duriez C, Cotin S, Kheddar A (2011) Constraint-based haptic rendering of multirate compliant mechanisms. IEEE Trans Haptics 4:175–187 (special issue on haptics in medicine and clinical skill acquisition)CrossRefGoogle Scholar
  20. Saupin G, Duriez C, Cotin S (2008) Contact model for haptic medical simulations, ISBMS 2008, pp 157–165Google Scholar
  21. Shi W, Payandeh S (2010) Towards point-based haptic interactions with deformable objects. In: ASME 2010 world conference on innovative virtual reality (WINVR2010), Ames, Iowa, USA, pp 259–265, 12–14 May 2010Google Scholar
  22. Tse B, Harwin W, Barrow A, Quinn B, San Diego J, Cox M (2010) Design and development of a haptic dental training system—hapTEL. In: EuroHaptics 2010 conference. Lecture notes in computer science, vol 6192/2010. VU University, Amsterdam, pp 101–108Google Scholar
  23. Wang D, Zhang Y, Wang Y, Lü P, Zhou R, Zhou W (2009) Haptic rendering for dental training system. Sci China Ser F Inf Sci 52(3):529–546Google Scholar
  24. Wang D, Zhang X, Zhang Y, Xiao J (2013) Configuration-based optimization for six degree-of-freedom haptic rendering for fine manipulation. IEEE Trans Haptics 6(2):167–180CrossRefGoogle Scholar
  25. Wang D, Shi Y, Liu S, Zhang Y, Xiao J (2014) Haptic simulation of organ deformation and hybrid contacts in dental operations. IEEE Trans Haptics 7(1):48–60CrossRefGoogle Scholar
  26. Wu X, Downes M, Goktekin T, Tendick F (2001) Adaptive nonlinear finite elements for deformable body simulation using dynamic progressive meshes. Comput Graph Forum 20(3):349–358CrossRefGoogle Scholar
  27. Zhong Y, Shirinzadeh B, Alici G, Smith J (2005) A new methodology for deformable object simulation. In: Proceedings of 2005 IEEE international conference on robotics and automation, pp 1902–1907Google Scholar
  28. Zhuang Y, Canny J (2000) Haptic interaction with global deformations. In: The international conference on robotics and automations, IEEE, San Francisco, California, pp 2428–2433, 24–28 April 2000Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  1. 1.Beihang UniversityBeijingChina
  2. 2.University of North Carolina at CharlotteCharlotteUSA

Personalised recommendations