Abstract
The computational requirements of cloth and other non-rigid solids simulations are high and often the run time is far from real time simulations. In this paper, we present an efficient parallel solution of the problem, which is a consequence of a comprehensive analysis of the data distributions and the parallel behavior of various iterative system solvers and preconditioners. Our parallel code combines data parallelism with task parallelism, achieving a good load balancing and minimizing the communication cost. The execution time obtained for a typical problem size, its superlinear speed-up, and the isoscalability shown by the model, will allow to reach real-time simulations in sceneries of growing complexity, using the most powerful parallel computers.
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
Baraff, D., Witkin A.: Large Steps in Cloth Simulation. In Michael Cohen, editor, SIGGRAPH 98 Conference Proceeding, Annual Conference Series, pages 43–54. ACM SIGGRAPH, Addison Wesley, July 1998.
Dongarra, J., Du., I.S., Sorensen, D.C., Van der Vorst, H.A.: Numerical Linear Algebra for High-Performance Computers Software, Environments and Tools series. SIAM, 1998.
Volino, P., Courchesne, M., Thalmann, N.: Versatile and efficient techniques for simulating cloth and other deformable objects. Computer Graphics, 29 (Annual Conference Series):137–144, 1995.
Volino, P., Thalmann, N.: Collision and Self-collision detection: Efficient and Robust Solutions for Highly Deformable Objects Computer Animation and Simulation95: 55–65. Eurographics Springer-Verlag, 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Romero, S., Romero, L.F., Zapata, E.L. (2001). Parallel Algorithm for Fast Cloth Simulation. In: Palma, J.M.L.M., Dongarra, J., Hernández, V. (eds) Vector and Parallel Processing — VECPAR 2000. VECPAR 2000. Lecture Notes in Computer Science, vol 1981. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44942-6_43
Download citation
DOI: https://doi.org/10.1007/3-540-44942-6_43
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41999-0
Online ISBN: 978-3-540-44942-3
eBook Packages: Springer Book Archive