Implicit-Explicit Schemes for Fast Animation with Particle Systems
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.
KeywordsParticle System Implicit Method Deformable Model Multistep Method Deformable Object
Unable to display preview. Download preview PDF.
- 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
- 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
- M. Desbrun, P. Schröder, and A. Barr. Interactive animation of structured deformable objects. In Graphics Interface, pages 1-8, June 1999.Google Scholar
- 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
- 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
- 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.Google Scholar