Proceedings: GI 1999

Interactive Animation of Structured Deformable Objects

Mathieu Desbrun , Peter Schröder , Alan Barr

Proceedings of Graphics Interface '99: Kingston, Ontario, Canada, 2 - 4 June 1999, 1-8

DOI 10.20380/GI1999.01

  • BibTeXex

    @inproceedings{DSB99-gi99,
     title = {Interactive Animation of Structured Deformable Objects},
     author = {Mathieu Desbrun and Peter Schr{"{o}}der and Alan Barr},
     booktitle = {Proceedings of the Graphics Interface 1999 Conference, June 2-4, 1999, Kingston, Ontario, Canada},
     year = {1999},
     month = {June},
     pages = {1--8},
     url = {http://graphicsinterface.org/wp-content/uploads/gi1999-1.pdf}
    }
    

Abstract

In this paper, we propose a stable and efficient algorithm for animating mass-spring systems. An integration scheme derived from implicit integration allows us to obtain interactive realistic animation of any mass-spring network. We alleviate the need to solve a linear system through the use of a predictor-corrector approach: We first compute a rapid approximation of the implicit integration, then we correct this estimate in a post-step process to preserve momentum. Combined with an inverse dynamics process to implement collisions and other constraints, this method provides a simple, stable and tunable model for deformable objects suitable for virtual reality. An implementation in a VR environment demonstrates this approach.