Article

Parallel simulation of cloth on distributed memory architectures

Authors:

B. Thomaszewski,

W. BlochingerAuthors Info & Claims

EGPGV '06: Proceedings of the 6th Eurographics conference on Parallel Graphics and Visualization

Pages 35 - 42

Published: 11 May 2006 Publication History

Abstract

The physically based simulation of clothes in virtual environments is a highly demanding problem. It involves both modeling the internal material properties of the textile and the interaction with the surrounding scene. We present a parallel cloth simulation approach designed for distributed memory parallel architectures, in particular clusters built of commodity components. In this paper, we focus on the parallelization of the collision handling phase. In order to cope with the high irregularity of this problem we employ a task parallel approach with fully dynamic problem decomposition. This leads to a robust algorithm, regardless of the complexity of the scene. We report on initial performance measurements indicating the usefulness of our approach.

References

[1]

ASCHER U., BOXERMAN E.: On the modified conjugate gradient method in cloth simulation. The Visual Computer (2003).

[2]

BROWN K., ATTAWAY S., S.J. PLIMPTON, HENDRICKSON B.: Parallel strategies for crash and impact simulations. Computer Methods in Applied Mechanics and Engineering 184 (2000), 375-390.

[3]

BRIDSON R., FEDKIW R. P., ANDERSON J.: Robust Treatment of Collisions, Contact, and Friction for Cloth Animation. In Computer Graphics (Proc. SIGGRAPH) (2002), pp. 594-603.

Digital Library

[4]

BLOCHINGER W., KÜCHLIN W., LUDWIG C., WEBER A.: An object-oriented platform for distributed high-performance Symbolic Computation. Mathematics and Computers in Simulation 49 (1999), 161-178.

Digital Library

[5]

BARAFF D., WITKIN A.: Large Steps in Cloth Simulation. In Computer Graphics (Proc. SIGGRAPH) (1998), pp. 43-54.

Digital Library

[6]

CHOI K.-J., KO H.-S.: Stable but Responsive Cloth. In Computer Graphics (Proc. SIGGRAPH) (2002), pp. 604-611.

Digital Library

[7]

EBERHARDT B., ETZMUSS O., HAUTH M.: Implicit-Explicit Schemes for Fast Animation with Particle Systems. In Eurographics Computer Animation and Simulation Workshop (2000).

[8]

ETZMUSS O., KECKEISEN M., STRASSER W.: A Fast Finite Element Solution for Cloth Modelling. Proc. Pacific Graphics (2003).

Digital Library

[9]

GUTIERRÉZ E., ROMERO S., ROMERO L. F., PLATA O., ZAPATA E. L.: Parallel techniques in irregular codes: cloth simulation as case of study. Journal of Parallel and Distributed Computing 65, 4 (April 2005), 424-436.

Digital Library

[10]

HOUSE D. H., BREEN D. E. (Eds.): Cloth Modeling and Animation. A K Peters, 2000.

Digital Library

[11]

HAUTH M., ETZMUSS O.: A High Performance Solver for the Animation of Deformable Objects using Advanced Numerical Methods. In Computer Graphics Forum (2001), pp. 319-328.

[12]

KARYPIS G.: Multi-constraint mesh partitioning for contact/impact computations. In SC '03: Proceedings of the 2003 ACM/IEEE conference on Supercomputing (Washington, DC, USA, 2003), IEEE Computer Society, p. 56.

Digital Library

[13]

KECKEISEN M., BLOCHINGER W.: Parallel implicit integration for cloth animations on distributed memory architectures. In Proc. of Eurographics Symposium on Parallel Graphics and Visualization 2004 (Grenoble, France, June 2004).

Digital Library

[14]

LARIO R., GARCIA C., PRIETO M., TIRADO F.: Rapid Parallelization of a Multilevel Cloth Simulator Using OpenMP. In Third European Workshop on OpenMP (2001).

[15]

MEZGER J., KIMMERLE S., ETZMUSS O.: Hierarchical Techniques in Collision Detection for Cloth Animation. Journal of WSCG 11, 2 (2003), 322-329.

[16]

SHEWCHUCK J. R.: An Introduction to the Conjugate Gradient Method Without the Agonizing Pain, 1994. http://www.cs.cmu.edu/quake-papers/painless-conjugate-gradient.ps.

[17]

TESCHNER M., HEIDELBERGER B., MANOCHA D., GOVINDARAJU N., ZACHMANN G., KIMMERLE S., MEZGER J., FUHRMANN A.: Collision Handling in Dynamic Simulation Environments. In Eurographics Tutorials (2005), pp. 79-185.

[18]

VOLINO P., MAGNENAT-THALMANN N.: Virtual Clothing. Springer, 2000.

[19]

VOLINO P., MAGNENAT-THALMANN N.: Comparing Efficiency of Integration Methods for Cloth Animation. In Computer Graphics International Proceedings (2001).

Digital Library

[20]

VOLINO P., THALMANN N.: Collision and Self-Collision Detection: Efficient and Robust Solutions for Highly Deformable Surfaces. In Comp. Animation and Simulation (1995).

[21]

ZARA F., FAURE F., VINCENT J.-M.: Parallel simulation of large dynamic system on a pcs cluster: Application to cloth simulation. International Journal of Computers and Applications (march 2004). special issue on cluster/grid computing.

Cited By

Ainsley SVouga EGrinspun ETamstorf R(2012)Speculative parallel asynchronous contact mechanicsACM Transactions on Graphics (TOG)10.1145/2366145.236617031:6(1-8)Online publication date: 1-Nov-2012
https://dl.acm.org/doi/10.1145/2366145.2366170
Thomaszewski BPabst SBlochinger W(2008)Parallel techniques for physically based simulation on multi-core processor architecturesComputers and Graphics10.1016/j.cag.2007.11.00332:1(25-40)Online publication date: 1-Feb-2008
https://dl.acm.org/doi/10.1016/j.cag.2007.11.003
Thomaszewski BPabst SBlochinger W(2007)Exploiting parallelism in physically-based simulations on multi-core processor architecturesProceedings of the 7th Eurographics conference on Parallel Graphics and Visualization10.5555/2386154.2386165(69-76)Online publication date: 20-May-2007
https://dl.acm.org/doi/10.5555/2386154.2386165

Index Terms

Parallel simulation of cloth on distributed memory architectures

Recommendations

Physically based simulation of cloth on distributed memory architectures

Physically based simulation of cloth in virtual environments is a computationally demanding problem. It involves modeling the internal material properties of the textile (physical modeling) and also treating interactions with the surrounding scene (...
Parallel implicit integration for cloth animations on distributed memory architectures
EGPGV '04: Proceedings of the 5th Eurographics conference on Parallel Graphics and Visualization

We present a parallel cloth simulation engine designed for distributed memory parallel architectures, in particular clusters built of commodity components. We focus on efficient parallel processing of irregularly structured and real-world sized problems ...
Parallel Performance Study of Monte Carlo Photon Transport Code on Shared-, Distributed-, and Distributed-Shared-Memory Architectures
IPDPS '00: Proceedings of the 14th International Symposium on Parallel and Distributed Processing

We have parallelized a Monte Carlo photon transport algorithm. Three different parallel versions of the algorithm were developed. The first version is for the Tera Multi-Threaded Architecture (MTA) and uses Tera specific directives. The second version, ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

EGPGV '06: Proceedings of the 6th Eurographics conference on Parallel Graphics and Visualization

May 2006

177 pages

ISBN:3905673401

Editors:
Alan Heirich
Sony Computer Entertainment America
,
Bruno Raffin
Laboratoire Informatique et Distribution, INRIA, France
,
Luis Paulo dos Santos
Universidade do Minho, Portugal

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
British Council: British Council
CCTC: Centro de Ciências e Tecnologias de Computação, Portugal
EUROGRAPHICS: The European Association for Computer Graphics
CCG: Centro de Computação Gráfica

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 11 May 2006

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ainsley SVouga EGrinspun ETamstorf R(2012)Speculative parallel asynchronous contact mechanicsACM Transactions on Graphics (TOG)10.1145/2366145.236617031:6(1-8)Online publication date: 1-Nov-2012
https://dl.acm.org/doi/10.1145/2366145.2366170
Thomaszewski BPabst SBlochinger W(2008)Parallel techniques for physically based simulation on multi-core processor architecturesComputers and Graphics10.1016/j.cag.2007.11.00332:1(25-40)Online publication date: 1-Feb-2008
https://dl.acm.org/doi/10.1016/j.cag.2007.11.003
Thomaszewski BPabst SBlochinger W(2007)Exploiting parallelism in physically-based simulations on multi-core processor architecturesProceedings of the 7th Eurographics conference on Parallel Graphics and Visualization10.5555/2386154.2386165(69-76)Online publication date: 20-May-2007
https://dl.acm.org/doi/10.5555/2386154.2386165

View Options

View options

Media

Figures

Other

Tables

View Table of Contents