Implicit-Explicit Schemes for Fast Animation with Particle Systems

  • B. Eberhardt
  • O. Etzmuß
  • M. Hauth
Part of the Eurographics book series (EUROGRAPH)


Particle systems have been widely employed to animate deformable objects. In order to achieve real time capable systems often simplifications have been made to reduce the computational costs for solving the ODE at the expense of numerical and physical correctness. Implicit-Explicit (IMEX) methods provide a way to solve partly stiff systems efficiently, if the system meets some requirements. These methods allow the solution of the differential equation for particle systems to be computed both correctly and very quickly. Here we use an IMEX method to simulate draping textiles. In particular, our approach does not require any post-correction and works for very stiff materials.


Particle System Implicit Method Deformable Model Multistep Method 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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    U. M. Ascher, S. J. Ruuth, and B. T. Wetton. Implicit-explicit methods for time-dependent partial differential equations. SIAM J. Numer. Anal, 32(3): 797–823, 1995.MathSciNetMATHCrossRefGoogle Scholar
  2. [2]
    D. Baraff and A. Witkin. Large steps in cloth simulation. In M. Cohen, editor, SIGGRAPH 98 Conference Proceedings, Annual Conference Series, pages 43-54. ACM SIGGRAPH, Addison Wesley, July 1998. ISBN 0-89791-999-8.Google Scholar
  3. [3]
    D. E. Breen, D. H. House, and M. J. Wozny. Predicting the drape of woven cloth using interacting particles. In A. Glassner, editor, Proceedings of SIGGRAPH’ 94 (Orlando, Florida, July 24-29, 1994), Computer Graphics Proceedings, Annual Conference Series, pages 365-372. ACM SIGGRAPH, ACM Press, July 1994. ISBN 0-89791-667-0.Google Scholar
  4. [4]
    M. Desbrun, P. Schröder, and A. Barr. Interactive animation of structured deformable objects. In Graphics Interface, pages 1-8, June 1999.Google Scholar
  5. [5]
    B. Eberhardt and A. Weber. A particle system approach to knitted textiles. Computers & Graphics, 23(4): 599–606, 1999.CrossRefGoogle Scholar
  6. [6]
    B. Eberhardt, A. Weber, and W. Strasser. A fast, flexible, particle-system model for cloth draping. IEEE Computer Graphics and Applications, 16(5): 52–60, Sept. 1996.CrossRefGoogle Scholar
  7. [7]
    E. Hairer and G. Wanner. Solving Ordinary Differential Equations II. Springer-Verlag, Berlin, 1996.MATHGoogle Scholar
  8. [8]
    Y.-M. Kang, J.-H. Choi, H.-G. Cho, D.-H. Lee, and C.-J. Park. Real-time animation technique for flexible and thin objects. In WSCG, pages 322-329, Feb. 2000.Google Scholar
  9. [9]
    X. Provot. Deformation constraints in a mass-spring model to describe rigid cloth behavior. In W. A. Davis and P. Prusinkiewicz, editors, Graphics Interface’ 95, pages 147-154. Canadian Information Processing Society, Canadian Human-Computer Communications Society, May 1995. ISBN 0-9695338-4-5.Google Scholar
  10. [10]
    J. G. Siek and A. Lumsdaine. The matrix template library: Generic components for high-performance scientific computing. Computing in Science and Engeneering, pages 70-78, Nov. 1999. Avaiable via ftp from Scholar
  11. [11]
    D. Terzopoulos and K. Fleischer. Deformable models. The Visual Computer, 4: 306–331, 1988.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Wien 2000

Authors and Affiliations

  • B. Eberhardt
    • 1
  • O. Etzmuß
    • 1
  • M. Hauth
    • 1
  1. 1.Wilhelm-Schickard-InstitutUniversität TübingenGermany

Personalised recommendations