Article

Decomposing cloth

Authors:

Uri AscherAuthors Info & Claims

SCA '04: Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation

Pages 153 - 161

https://doi.org/10.1145/1028523.1028543

Published: 27 August 2004 Publication History

Abstract

Implicit schemes have become the standard for integrating the equations of motion in cloth simulation. These schemes, however, require the solution of a system representing the entire, fully connected cloth mesh at each time step. In this paper we present techniques that dynamically improve the sparsity of the underlying system, ultimately allowing the mesh to be decomposed into multiple components which can then be solved more efficiently and in parallel.

Our techniques include a novel adaptive implicit-explicit (IMEX) scheme which takes advantage of simulation parameters, locally in both space and time, to minimize the coupling of the system. This scheme further directly improves the efficiency of the computation at each time step. Other sparsity improvements are obtained by exploiting the physical model of Choi and Ko (2002), as well as static constraints in the system.

In addition, we present a <i>modified</i> preconditioner for the modified preconditioned conjugate gradient (MPCG) technique of Baraff and Witkin (1998), improving its performance by taking constraints into account.

Supplementary Material

JPG File (p153-boxerman_arm_textured.jpg)

Download
7.43 KB

JPG File (p153-boxerman_arm_wireframe.jpg)

Download
24.59 KB

JPG File (p153-boxerman_cloth_draping_textured.jpg)

Download
9.29 KB

JPG File (p153-boxerman_cloth_draping_wireframe.jpg)

Download
18.62 KB

JPG File (p153-boxerman_overview.jpg)

Download
6.70 KB

MOV File (p153-boxerman_arm_textured.mov)

Supplemental video arm textured

Download
4.12 MB

MOV File (p153-boxerman_arm_wireframe.mov)

Supplemental video arm wireframe

Download
10.11 MB

MOV File (p153-boxerman_cloth_draping_textured.mov)

Supplemental video cloth draping textured

Download
1.66 MB

MOV File (p153-boxerman_cloth_draping_wireframe.mov)

Supplemental video cloth draping wireframe

Download
3.86 MB

MP4 File (p153-boxerman_overview.mp4)

Overview to Supplemental videos

Download
5.58 MB

References

[1]

{AB03} Ascher U., Boxerman E.: On the modified conjugate gradient method in cloth simulation. The Visual Computer, 19 (2003), 526--531.

Digital Library

[2]

{AP98} Ascher U., Petzold L.: Computer Methods for Ordinary Differential Equations and Differential-Algebraic Equations. Society for Industrial & Applied Mathematics, 1998.

Digital Library

[3]

{ARS97} Ascher U., Ruuth S., Spiteri R.: Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations. Applied Numerical Mathematics 25, 2--3 (1997), 151--167.

Digital Library

[4]

{ARW95} Ascher U., Ruuth S., Wetton B.: Implicit-explicit methods for time-dependent pde's. SIAM J. Numer. Anal., 32 (1995), 797--823.

Digital Library

[5]

{BFA02} Bridson R., Fedkiw R., Anderson J.: Robust treatment of collisions, contact and friction for cloth animation. In Proceedings of the 29th annual conference on Computer graphics and interactive techniques (2002), ACM Press, pp. 594--603.

Digital Library

[6]

{BHW94} Breen D., House D., Wozny M.: Predicting the drape of woven cloth using interacting particles. In Proceedings of the 21st annual conference on Computer graphics and interactive techniques (1994), ACM Press, pp. 365--372.

Digital Library

[7]

{BMF03} Bridson R., Marino S., Fedkiw R.: Simulation of clothing with folds and wrinkles. In ACM SIGGRAPH/Eurographics Symposium Computer Animation (2003), ACM Press, pp. 28--36.

Digital Library

[8]

{Box03} Boxerman E.: Speeding Up Cloth Simulation. Master's thesis, University of British Columbia, 2003.

[9]

{BW98} Baraff D., Witkin A.: Large steps in cloth simulation. In SIGGraph (1998), ACM, pp. 43--54.

Digital Library

[10]

{BWK03} Baraff D., Witkin A., Kass M.: Untangling cloth. In ACM Trans. Graphics (2003), ACM Press, pp. 862--870.

Digital Library

[11]

{CK02} Choi K., Ko H.: Stable but responsive cloth. In Proceedings of the 29th annual conference on Computer graphics and interactive techniques (2002), ACM Press, pp. 604--611.

Digital Library

[12]

{CYMTT92} Carignan M., Yang Y., Magnenat-Thalmann N., Thalmann D.: Dressing animated synthetic actors with complex deformable clothes. Computer Graphics 26, 2 (1992), 99--104.

Digital Library

[13]

{DSB99} Desbrun M., Schröder P., Barr A.: Interactive animation of structured deformable objects. In Graphics Interface (1999), pp. 1--8.

Digital Library

[14]

{EEH00} Eberhardt B., Etzmuss O., Hauth M.: Implicit-explicit schemes for fast animation with particle systems. In Eurographics Computer Animation and Simulation Workshop 2000 (2000).

[15]

{EEHS00} Etzmuss O., Eberhardt B., Hauth M., Strasser W.: Collision adaptive particle systems. Proceedings Pacific Graphics 2000 (2000).

Digital Library

[16]

{EWS96} Eberhardt B., Weber A., Strasser W.: A fast, flexible particle-system model for cloth draping. IEEE Computer Graphics and Applications 16, 5 (Sept. 1996), 52--59.

Digital Library

[17]

{GL81} George A., Liu J.: Computer Solution of Large Sparse Positive Definite Systems. Prentice Hall, 1981.

Digital Library

[18]

{HES02} Hauth M., Etzmuss O., Strasser W.: Analysis of numerical methods for the simulation of deformable models. The Visual Computer (2002). Accepted for publication.

[19]

{HPH96} Hutchinson D., Preston M., Hewitt T.: Adaptive refinement for mass/spring simulations. In Proceedings of the Eurographics workshop on Computer animation and simulation '96 (1996), Springer-Verlag New York, Inc., pp. 31--45.

Digital Library

[20]

{KCC*00} Kang Y., Choi J., Cho H., Lee D., Park C.: Real-time animation technique for flexible and thin objects. In WSCG 2000 (2000), pp. 322--329.

[21]

{Pro95} Provot X.: Deformation constraints in a mass-spring model to describe rigid cloth behaviour. In Proc. Graphics Interface (1995), pp. 147--154.

[22]

{Saa96} Saad Y.: Iterative Methods for Sparse Linear Systems. Society for Industrial & Applied Mathematics, 1996.

Digital Library

[23]

{TPBF87} Terzopoulos D., Platt J., Barr A., Fleischer K.: Elastically deformable models. In Proceedings of the 14th annual conference on Computer graphics and interactive techniques (1987), ACM Press, pp. 205--214.

Digital Library

[24]

{TW88} Terzopoulos D., Witkin A.: Deformable models. IEEE Computer Graphics and Applications 8, 6 (November 1988), 41--51.

Digital Library

[25]

{VB02} Villard J., Borouchaki H.: Adaptive meshing for cloth animation. In 11th International Meshing Roundtable (Ithaca, New York, USA, 15--18 September 2002), Sandia National Laboratories, pp. 243--252.

[26]

{VCT95} Volino P., Courchesne M., Thalmann N.: Versatile and efficient techniques for simulating cloth and other deformable objects. In Computer Graphics Proceedings (1995).

Digital Library

[27]

{VL02} Volkov V., LI L.: Adaptive local refinement and simplification of cloth meshes. In First International Conference on Information Technology & Applications (ICITA 2002) (2002).

[28]

{VMT00} Volino P., Magnenat-Thalmann N.: Implementing fast cloth simulation with collision response. IEEE Computer Society (2000), 257--268.

Digital Library

[29]

{ZY00} Zhang D., Yuen M.: Collision detection for clothed human animation. Proceedings Pacific Graphics 2000 (2000).

Digital Library

Cited By

Ascher ULarionov ESheen SPai D(2022)Simulating deformable objects for computer animation: A numerical perspectiveJournal of Computational Dynamics10.3934/jcd.20210219:2(47)Online publication date: 2022
https://doi.org/10.3934/jcd.2021021
Lesser SStomakhin ADaviet GWretborn JEdholm JLee NSchweickart EZhai XFlynn SMoffat A(2022)LokiACM Transactions on Graphics10.1145/3528223.353005841:4(1-20)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530058
Chen ZChen HKaufman DSkouras MVouga E(2021)Fine Wrinkling on Coarsely Meshed Thin ShellsACM Transactions on Graphics10.1145/346275840:5(1-32)Online publication date: 20-Aug-2021
https://dl.acm.org/doi/10.1145/3462758
Show More Cited By

Index Terms

Decomposing cloth
1. Computing methodologies

Recommendations

Smoothed aggregation multigrid for cloth simulation

Existing multigrid methods for cloth simulation are based on geometric multigrid. While good results have been reported, geometric methods are problematic for unstructured grids, widely varying material properties, and varying anisotropies, and they ...
A reduced unconstrained system for the cloth dynamics solver
Special Issue SIBGRAPI 2008

Modern direct solvers have been more and more widely used by computer graphics community for solving sparse linear systems, such as those that arise in cloth simulation. However, external constraints usually prevent a direct method from being used for ...
Adaptive anisotropic remeshing for cloth simulation

We present a technique for cloth simulation that dynamically refines and coarsens triangle meshes so that they automatically conform to the geometric and dynamic detail of the simulated cloth. Our technique produces anisotropic meshes that adapt to ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SCA '04: Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation

August 2004

388 pages

ISBN:3905673142

Conference Chairs:
Norman Badler
University of Pennsylvania
,
Mathieu Desbrun
University of Southern California
,
Ronan Boulic,
Dinesh Pai

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 27 August 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SCA04

Sponsor:

SIGGRAPH
EUROGRAPHICS

SCA04: Symposium on Computer Animation 2004

August 27 - 29, 2004

Grenoble, France

Acceptance Rates

Overall Acceptance Rate 183 of 487 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

39
Total Citations
View Citations
952
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)2

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Ascher ULarionov ESheen SPai D(2022)Simulating deformable objects for computer animation: A numerical perspectiveJournal of Computational Dynamics10.3934/jcd.20210219:2(47)Online publication date: 2022
https://doi.org/10.3934/jcd.2021021
Lesser SStomakhin ADaviet GWretborn JEdholm JLee NSchweickart EZhai XFlynn SMoffat A(2022)LokiACM Transactions on Graphics10.1145/3528223.353005841:4(1-20)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530058
Chen ZChen HKaufman DSkouras MVouga E(2021)Fine Wrinkling on Coarsely Meshed Thin ShellsACM Transactions on Graphics10.1145/346275840:5(1-32)Online publication date: 20-Aug-2021
https://dl.acm.org/doi/10.1145/3462758
Lee SLee KKo H(2021)Regularly striped preconditioner for implicit clothing simulationThe Visual Computer10.1007/s00371-021-02158-738:8(2827-2838)Online publication date: 7-Jun-2021
https://doi.org/10.1007/s00371-021-02158-7
Chen YSheen SAscher UPai D(2020)SIEREACM Transactions on Graphics10.1145/341052740:1(1-12)Online publication date: 26-Aug-2020
https://dl.acm.org/doi/10.1145/3410527
Lottridge D(2020)Insights from videochat research in the context of Covid-19Interactions10.1145/340610427:4(9-10)Online publication date: 9-Jul-2020
https://dl.acm.org/doi/10.1145/3406104
Iqbal MCampbell A(2020)The emerging need for touchless interaction technologiesInteractions10.1145/340610027:4(51-52)Online publication date: 9-Jul-2020
https://dl.acm.org/doi/10.1145/3406100
Ahmed NRony RZaman K(2020)Design thinking around Covid-19Interactions10.1145/340603427:4(10-11)Online publication date: 9-Jul-2020
https://dl.acm.org/doi/10.1145/3406034
Liu XDe Vaulx CYuan J(2020)Experiment design for teaching digital logic and computer organization principleACM SIGAPP Applied Computing Review10.1145/3392350.339235320:1(24-35)Online publication date: 5-Apr-2020
https://dl.acm.org/doi/10.1145/3392350.3392353
Shin SWon KShin S(2020)Size efficient preprocessed symmetric rsa for wireless body area networkACM SIGAPP Applied Computing Review10.1145/3392350.339235220:1(15-23)Online publication date: 5-Apr-2020
https://dl.acm.org/doi/10.1145/3392350.3392352
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten