Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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.
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.
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.
M. Desbrun, P. Schröder, and A. Barr. Interactive animation of structured deformable objects. In Graphics Interface, pages 1-8, June 1999.
B. Eberhardt and A. Weber. A particle system approach to knitted textiles. Computers & Graphics, 23(4): 599–606, 1999.
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.
E. Hairer and G. Wanner. Solving Ordinary Differential Equations II. Springer-Verlag, Berlin, 1996.
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.
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.
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 http://www.lsc.nd.edu/research/mtl.
D. Terzopoulos and K. Fleischer. Deformable models. The Visual Computer, 4: 306–331, 1988.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Wien
About this paper
Cite this paper
Eberhardt, B., Etzmuß, O., Hauth, M. (2000). Implicit-Explicit Schemes for Fast Animation with Particle Systems. In: Magnenat-Thalmann, N., Thalmann, D., Arnaldi, B. (eds) Computer Animation and Simulation 2000. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6344-3_11
Download citation
DOI: https://doi.org/10.1007/978-3-7091-6344-3_11
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-83549-4
Online ISBN: 978-3-7091-6344-3
eBook Packages: Springer Book Archive