Fast Cloth Simulation with Parallel Computers
The computational requirements of cloth and other non-rigid solid simulations are high and often the running time is far from real time. In this paper, an efficient solution of the problem on parallel computer is presented. An application, which combines data parallelism with task parallelism has been developed, achieving a good load balancing and minimizing the communication cost. The execution time obtained for a typical problem size, its super-linear speed-up, and the iso-scalability shown by the model, will allow to reach real-time simulations in sceneries of growing complexity, using the most powerful multiprocessors.
KeywordsCollision Detection Preconditioned Conjugate Gradient Real Time Simulation Remote Memory Collision List
Unable to display preview. Download preview PDF.
- 1.Baraff, D., Witkin A.: Large Steps in Cloth Simulation. In Michael Cohen, editor, Computer Graphics (SIGGRAPH 98 Conference Proceeding), pages 43–54. ACM SIGGRAPH, Addison Wesley, July 1998. ISBN 0-89791-999-8.Google Scholar
- 4.Silicon Graphics Inc. MIPSpro Auto-Parallelizing Option Programmer’s Guide.Google Scholar
- 5.Dongarra, J., Duff, I.S., Sorensen, D.C., Van der Vorst, H.A.: Numerical Linear Algebra for High-Performance Computers Software, Environments and Tools series. SIAM, 1998.Google Scholar
- 6.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.Google Scholar
- 7.Volino, P., Thalmann, N.: Collision and Self-collision detection: Efficient and Robust Solutions for Highly Deformable Objects. Computer Animation and Simulation’95: 55–65. Eurographics Springer-Verlag, 1995.Google Scholar