Virtual Reality

, Volume 7, Issue 2, pp 103–111 | Cite as

Flexible bones for the haptic prototyping of deformable objects

Original Article


Accurate modelling of the compliance characteristics of solid models is an important rendering task for increasing the realism of virtual environments. The ability to feel the force and moment stress resultants that cause the bending, twisting, shearing and/or fracture of physically-based models is useful for a large number of application areas including medical training, CAD environments, computer animation and games. An important element of compliance rendering is the mechanics engine that solves the equations governing the deformations and stresses in solid models. The development of such engines has to carefully balance the needs for haptic (not just graphical) realism with the needs for real time processing at rates in the range of 500-1000 Hz. In this paper we describe methods and techniques we have developed for such an engine, and demonstrate their characteristics in a number of applications including design of compliant mechanisms, animation and solid modelling.


Compliant mechanisms Finite element analysis Haptic feedback Medial axis 3D solid deformation Virtual prototyping 


  1. 1.
    McDonnell KT, Hong Q (2000) Dynamic sculpting and animation of free-form subdivision solids. In: Proceedings of Computer Animation 2000, Philadelphia, PA, 3–5 May 2000Google Scholar
  2. 2.
    Metaxas D (1996) Physics-based deformable models. Kluwer, New YorkGoogle Scholar
  3. 3.
    MacCracken R, Joy KI (1996) Free-form deformations with lattices of arbitrary topology. In: Proceedings of SIGGRAPH’96, ACM, New YorkGoogle Scholar
  4. 4.
    Blanding RL et al (2000) Skeleton-based three-dimensional geometric morphing. Comput Geom Theor Appl 15(1–3):129–48Google Scholar
  5. 5.
    Blanding R et al. (1999) A skeletal-based solid editor. In: Proceedings of the Fifth Symposium on Solid Modeling and Applications, ACM, Ann Arbor, MIGoogle Scholar
  6. 6.
    Nebi GH, Patrikalakis NM (1992) An automatic coarse and fine surface mesh generation scheme based on medial axis transform. I. Algorithms. Engin Comp 8(3):121–37Google Scholar
  7. 7.
    Storti DW et al. (1997) Skeleton-based modeling operations on solids. In: Proceedings of the Fourth Symposium on Solid Modeling and Applications, ACM, New YorkGoogle Scholar
  8. 8.
    Held M (1994) On computing Voronoi diagrams of convex polyhedra by means of wavefront propagation. In: Proceedings of the 6th Canadian Conference on Computing Geometry, Saskatoon, Canada, August 1994Google Scholar
  9. 9.
    Milenkovic V (1993) Robust construction of the Voronoi diagram of a polyhedron. In: Proceedings of the 5th Canadian Conference on Computing Geometry, Waterloo, Canada, August 1993Google Scholar
  10. 10.
    Sherbrooke EC, Patrikalakis NM and Brisson E (1996) An algorithm for the medial axis transform of 3D polyhedral solids. IEEE Trans Visual Comp Graph 2(1):44–61CrossRefGoogle Scholar
  11. 11.
    Etzion M, Rappoport A (1999) Computing the Voronoi diagram of a 3-D polyhedron by separate computation of its symbolic and geometric parts. In: Proceedings of the Fifth Symposium on Solid Modeling and Applications, ACM, Ann Arbor, MIGoogle Scholar
  12. 12.
    Reddy JM, Turkiyyah GM (1995) Computation of 3D skeletons by a generalized Delaunay triangulation technique. Comp-Aid Des 27(9)677–694Google Scholar
  13. 13.
    Ananthasuresh GK, Kota S (1995) Designing compliant mechanisms. ASME Mech Engin 117(11)74–77Google Scholar
  14. 14.
    Igarashi T, Matsuoka S and Tanaka H (1999) Teddy: a sketching interface for 3D freeform design. In: Proceedings of SIGGRAPH’99, ACM, New YorkGoogle Scholar
  15. 15.
    Teichmann M, Teller S (1998) Assisted articulation of closed polygonal models. In: Proceedings of the Ninth Eurographics Workship on Animation and Simulation, Lisbon, Portugal, August-September 1998Google Scholar

Copyright information

© Springer-Verlag London Limited 2004

Authors and Affiliations

  1. 1.Human Interface Technology LabUniversity of WashingtonSeattleUSA
  2. 2.Department of Civil and Environmental EngineeringUniversity of WashingtonSeattleUSA

Personalised recommendations