Skip to main content

Keyframe interpolation with self-collision avoidance

  • Conference paper
Computer Animation and Simulation ’99

Part of the book series: Eurographics ((EUROGRAPH))

Abstract

3D-keyframe animation is a popular method for animating articulated figures. It allows artistic expressiveness by providing control to the animator. The drawback of this process is that it requires significant effort from the animator. Recently, work has focused on high level techniques such as adapting reference movements. However, whatever the way the animation is produced, the final process is an interpolation between keyframes. Our problem is that these interpolations do not deal with the avoidance of collisions between the limbs of an articulated figure, either an animator has to add new keyframes or the motion produced contains unrealistic positions. In this paper we present a new interpolation method producing self-collision free paths based on geometrical properties. Our method is a high level interpolation in which any classical interpolation method can be used. Experimental results using a human model show that the animator can reduce the level of detail needed for describing a movement and still get realistic results at interactive speeds.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Yoga, the Iyengar way, pages 54–55. Dorling Kindersley, 1990.

    Google Scholar 

  2. K. Arai. Keyframe animation of articulated figures using partial dynamics. In N. Magnenat-Thalmann and D. Thalmann, editors, Models and techniques in computer animation, pages 243–256. Springer-Verlag, 1993.

    Google Scholar 

  3. S. Bandi and D. Thalmann. An adaptive spatial subdivision of the object space for fast collision of animated rigid bodies. In Eurographics’95, pages 259–270, 1995.

    Google Scholar 

  4. J. Barraquand, L. Kavraki, J-C. Latombe, T-Y. Li, R. Motwani, and P. Raghavan. A random sampling scheme for path planning. Journal of robotics research, 16(6):759–774, 1997.

    Article  Google Scholar 

  5. M. F. Cohen C. Rose and B. Bodenheimer. Verbs and adverbs: Multidimensional motion interpolation. IEEE Comp. Graphics and application, 18(5):32–40, 1998.

    Article  Google Scholar 

  6. J.F. Canny. The complexity of robot motion planning. MIT Press, 1988.

    Google Scholar 

  7. J. Lopez D. Rodriguez D. Meziat M. Carbajo A. Casillas and J. L. Bosque. A user interface for the design of human figures multimedia animations. In HIM97.

    Google Scholar 

  8. D. J. Densley and P. J. Willis. Emotional posturing: A method towards achieving emotional figure animation. In Computer Animation 97, pages 8–14, 1997.

    Google Scholar 

  9. S. Etienne. Positioning articulated figures. PhD thesis, University of Glasgow, 1998.

    Google Scholar 

  10. S. Guo and J. Roberge. A high-level control mechanism for human locomotion based on parametric frame space interpolation. In Computer animation and simulation’96, pages 95–107. Springer Computer Science, 1996.

    Google Scholar 

  11. Z. Huang. Motion control for human animation. PhD thesis, EPFL-DI-LIG, 1996.

    Google Scholar 

  12. H. Ko and N. I. Badler. Animating human locomotion with inverse dynamics. IEEE Computer Graphics and application, 16:50–59, 1996.

    Google Scholar 

  13. Z. Liu and M. F. Cohen. Keyframe motion imization by relaxing speed and timing. In 1995 Eurographics Workshop on Animation, Maastrich, Holland, 1995.

    Google Scholar 

  14. J.-C. Nebel. Keyframe animation of articulated figures using autocollision-free interpolation. In 17th Eurographics UK Conference’99, 1999.

    Google Scholar 

  15. X. Pintado and E. Fiume. Grafield: Field-directed dynamic splines for interactive motion control. In Eurographics’88, pages 43–54, 1988.

    Google Scholar 

  16. S. N. Steketee and N. I. Badler. Parametric keyframe interpolation incorporating kinetic adjustement and phrasing control. In Siggraph’85, volume 19, pages 255–262, San Francisco, 1985.

    Google Scholar 

  17. N. Magnenat Thalmann and D. Thalmann. Complex models for animating synthetic actors. IEEE Computer Graphics and Applications, 11, September 1991.

    Google Scholar 

  18. P. Volino, N. Magnenat-Thalmann, S. Jianhua, and D. Thalmann. Collision and self-collision detection: Robust and efficient techniques for highly deformable surfaces. Eurographics Workshop on Animation and Simulation, 1995.

    Google Scholar 

  19. D. J. Wiley and J.K. Hahn. Interpolation synthesis of articulated figure motion., IEEE Computer Graphics and application, 17(6):39–45, 1997.

    Article  Google Scholar 

  20. J. Kuffner Y. Koga, K. Kongo and J.-C. Latombe. Planning motions with intensions. In SIGGRAPH’94, pages 395–408, 1994.

    Google Scholar 

  21. J. Zhao and N. I. Badler. Interactive body awareness. Computer-aided design, 26(12):861–867, 1994.

    Article  Google Scholar 

  22. W. Zhongke and E. C Prakash. Visible human walk: Bringing life back to the dead body. In International Workshop on Volume Graphics, pages 247–356, Swansea, UK, 1999.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Wien

About this paper

Cite this paper

Nebel, JC. (1999). Keyframe interpolation with self-collision avoidance. In: Magnenat-Thalmann, N., Thalmann, D. (eds) Computer Animation and Simulation ’99. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6423-5_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-6423-5_8

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-211-83392-6

  • Online ISBN: 978-3-7091-6423-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics