article

Efficient simulation of inextensible cloth

Authors:

Rony Goldenthal,

Michel Bercovier,

Eitan GrinspunAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 26, Issue 3

Pages 49 - es

https://doi.org/10.1145/1276377.1276438

Published: 29 July 2007 Publication History

Abstract

Many textiles do not noticeably stretch under their own weight. Unfortunately, for better performance many cloth solvers disregard this fact. We propose a method to obtain very low strain along the warp and weft direction using Constrained Lagrangian Mechanics and a novel fast projection method. The resulting algorithm acts as a velocity filter that easily integrates into existing simulation code.

Supplementary Material

JPG File (pps049.jpg)

Download
12.29 KB

MP4 File (pps049.mp4)

Download
40.67 MB

References

[1]

Ascher, U. M., Ruuth, S. J., and Spiteri, R. J. 1997. Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations. Applied Numerical Mathematics: Transactions of IMACS 25, 2--3, 151--167.

Digital Library

[2]

Baraff, D., and Witkin, A. 1998. Large steps in cloth simulation. In Proceedings of SIGGRAPH 98, ACM Press / ACM SIGGRAPH, New York, NY, USA, 43--54.

Digital Library

[3]

Barth, E., Kuczera, K., Leimkuhler, B., and Skeel, R. 1994. Algorithms for Constrained Molecular Dynamics. March.

[4]

Bercovier, M., and Pat, T. 1984. A C ⁰ finite element method for the analysis of inextensibile pipe lines. Computers and Structures 18, 6, 1019--1023.

[5]

Bergou, M., Wardetzky, M., Harmon, D., Zorin, D., and Grinspun, E. 2006. A quadratic bending model for inextensible surfaces. In Fourth Eurographics Symposium on Geometry Processing, 227--230.

Digital Library

[6]

Boxerman, E. 2003. Speeding up cloth simulation. Master's thesis, University of British Columbia.

[7]

Breen, D. E., House, D. H., and Wozny, M. J. 1994. Predicting the drape of woven cloth using interacting particles. In Proceedings of ACM SIGGRAPH 1994, ACM Press/ACM SIGGRAPH, New York, NY, USA, 365--372.

Digital Library

[8]

Bridson, R., Fedkiw, R. P., and Anderson, J. 2002. Robust treatment of collisions, contact, and friction for cloth animation. ACM Transactions on Graphics 21, 3 (July), 594--603.

Digital Library

[9]

Bridson, R., Marino, S., and Fedkiw, R. 2003. Simulation of clothing with folds and wrinkles. In Symposium on Computer animation, 28--36.

Digital Library

[10]

Choi, K.-J., and Ko, H.-S. 2002. Stable but responsive cloth. ACM Transactions on Graphics" 21, 3, 604--611.

Digital Library

[11]

Choi, K.-J., and Ko, H.-S. 2005. Research problems in clothing simulation. Computer-Aided Design 37, 6, 585--592.

Digital Library

[12]

Desbrun, M., Schröder, P., and Barr, A. 1999. Interactive animation of structured deformable objects. In Graphics Interface '99, 1--8.

Digital Library

[13]

Eberhardt, B., Weber, A., and Strasser, W. 1996. A fast, flexible, particle-system model for cloth draping. IEEE Comput. Graph. Appl. 16, 5, 52--59.

Digital Library

[14]

Eberhardt, B., Etzmuss, O., and Hauth, M. 2000. Implicit-explicit schemes for fast animation with particle systems 137--154.

[15]

Fuhrmann, A., Gross, C., and Luckas, V. 2003. Interactive animation of cloth including self collision detection. In WSCG '03, 141--148.

[16]

Griffiths, P., and Kulke, T. 2002. Clothing movement---visual sensory evaluation and its correlation to fabric properties. Journal of sensory studies 17, 3, 229--255.

[17]

Hairer, E., Lubich, C., and Wanner, G. 2002. Geometric Numerical Integration. No. 31 in Springer Series in Computational Mathematics. Springer-Verlag.

[18]

Hauth, M., Etzmuss, O., and Strasser, W. 2003. Analysis of numerical methods for the simulation of deformable models. The Visual Computer 19, 7--8, 581--600.

Digital Library

[19]

Hong, M., Choi, M.-H., Jung, S., Welch, S., and Trapp, J. 2005. Effective constrained dynamic simulation using implicit constraint enforcement. In International Conference on Robotics and Automation, 4520--4525.

[20]

House, D. H., and Breen, D. E., Eds. 2000. Cloth modeling and animation. A. K. Peters, Ltd., Natick, MA, USA.

Digital Library

[21]

House, D. H., DeVaul, R. W., and Breen, D. E. 1996. Towards simulating cloth dynamics using interacting particles. International Journal of Clothing Science and Technology 8, 3, 75--94.

[22]

Marsden, J. 1999. Introduction to Mechanics and Symmetry. Springer.

[23]

Meyer, M., Debunne, G., Desbrun, M., and Barr, A. H. 2001. Interactive animation of cloth-like objects in virtual reality. The Journal of Visualization and Computer Animation 12, 1 (Feb.), 1--12.

[24]

Müller, M., Heidelberger, B., Hennix, M., and Ratcliff, J. 2006. Position based dynamics. In Proceedings of Virtual Reality Interactions and Physical Simulation (VRIPHYS), C. Mendoza and I. Navazo, Eds., 71--80.

[25]

Provot, X. 1995. Deformation constraints in a mass-spring model to describe rigid cloth behavior. In Graphics Interface, 147--154.

[26]

Schenk, O., and Gärtner, K. 2006. On fast factorization pivoting methods for sparse symmetric indefinite systems. Elec. Trans. Numer. Anal 23, 158--179.

[27]

Terzopoulos, D., Platt, J., Barr, A., and Fleischer, K. 1987. Elastically deformable models. In Computer Graphics (Proceedings of ACM SIGGRAPH 87), ACM Press, New York, NY, USA, 205--214.

Digital Library

[28]

Tsiknis, K. D. 2006. Better cloth through unbiased strain limiting and physics-aware subdivision. Master's thesis, The University of British Columbia.

[29]

Volino, P., and Magnenat-Thalmann, N. Comparing efficiency of integration methods for cloth simulation. Computer Graphics International.

Digital Library

[30]

Witkin, A., Gleicher, M., and Welch, W. 1990. Interactive dynamics. Computer Graphics (Proceedings of ACM SIGGRAPH 90) 24, 2, 11--21.

Digital Library

[31]

Zienkiewicz, O. C., and Taylor, R. C. 1989. The finite element method. McGraw Hill. 2.

Cited By

FURUKAWA TAN S(2024)Digitally Creating Garmentsデジタルで衣服をつくるJournal of Japan Society of Kansei Engineering10.5057/kansei.22.1_322:1(3-10)Online publication date: 31-Mar-2024
https://doi.org/10.5057/kansei.22.1_3
Öhri ASegall ARen JSorkine-Hornung O(2024)Chebyshev Parameterization for Woven Fabric ModelingACM Transactions on Graphics10.1145/368792843:6(1-15)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687928
Yuan CShi HLan LQiu YYuksel CWang HJiang CWu KYang Y(2024)Volumetric Homogenization for Knitwear SimulationACM Transactions on Graphics10.1145/368791143:6(1-19)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687911
Show More Cited By

Index Terms

Efficient simulation of inextensible cloth
1. Computing methodologies
  1. Computer graphics
    1. Animation
  2. Modeling and simulation
    1. Simulation types and techniques
      1. Simulation by animation

Recommendations

Efficient simulation of inextensible cloth
SIGGRAPH '07: ACM SIGGRAPH 2007 papers

Many textiles do not noticeably stretch under their own weight. Unfortunately, for better performance many cloth solvers disregard this fact. We propose a method to obtain very low strain along the warp and weft direction using Constrained Lagrangian ...
Optimizing neighborhood projection with relaxation factor for inextensible cloth simulation

In this paper, we propose a novel method for inextensible cloth simulation. Our method introduces a neighborhood projection optimized with a relaxation factor. The neighborhood projection enforces inextensibility by modifying particle positions with a ...
Large Steps in Cloth Simulation
Seminal Graphics Papers: Pushing the Boundaries, Volume 2

The bottle-neck in most cloth simulation systems is that time steps must be small to avoid numerical instability. This paper describes a cloth simulation system that can stably take large time steps. The simulation systemcouples a new technique for ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 26, Issue 3

July 2007

976 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/1276377

Issue’s Table of Contents

Copyright © 2007 ACM.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 July 2007

Published in TOG Volume 26, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

266
Total Citations
View Citations
2,817
Total Downloads

Downloads (Last 12 months)63
Downloads (Last 6 weeks)4

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

FURUKAWA TAN S(2024)Digitally Creating Garmentsデジタルで衣服をつくるJournal of Japan Society of Kansei Engineering10.5057/kansei.22.1_322:1(3-10)Online publication date: 31-Mar-2024
https://doi.org/10.5057/kansei.22.1_3
Öhri ASegall ARen JSorkine-Hornung O(2024)Chebyshev Parameterization for Woven Fabric ModelingACM Transactions on Graphics10.1145/368792843:6(1-15)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687928
Yuan CShi HLan LQiu YYuksel CWang HJiang CWu KYang Y(2024)Volumetric Homogenization for Knitwear SimulationACM Transactions on Graphics10.1145/368791143:6(1-19)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687911
Ando R(2024)A Cubic Barrier with Elasticity-Inclusive Dynamic StiffnessACM Transactions on Graphics10.1145/368790843:6(1-13)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687908
Ruan LWang BLiu TChen B(2024)MiNNIE: a Mixed Multigrid Method for Real-time Simulation of Nonlinear Near-Incompressible ElasticsACM Transactions on Graphics10.1145/368775843:6(1-15)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687758
Ren JSegall ASorkine-Hornung O(2024)Digital Three-dimensional Smocking DesignACM Transactions on Graphics10.1145/363194543:2(1-17)Online publication date: 3-Jan-2024
https://dl.acm.org/doi/10.1145/3631945
Eggler AFalque RLiu MVidal‐Calleja TSorkine‐Hornung OPietroni N(2024)Digital Garment AlterationComputer Graphics Forum10.1111/cgf.1524843:7Online publication date: 7-Nov-2024
https://doi.org/10.1111/cgf.15248
Liu XLi JLu G(2024)Modeling Realistic Clothing From a Single Image Under Normal GuideIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.324558330:7(3995-4007)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3245583
Boyer FGotelli ATempel PLebastard VRenda FBriot S(2024)Implicit Time-Integration Simulation of Robots With Rigid Bodies and Cosserat Rods Based on a Newton–Euler Recursive AlgorithmIEEE Transactions on Robotics10.1109/TRO.2023.333464740(677-696)Online publication date: 2024
https://doi.org/10.1109/TRO.2023.3334647
Chen YHan YChen JMa SFedkiw RTeran J(2024)Primal residual reduction with extended position based dynamics and hyperelasticityComputers & Graphics10.1016/j.cag.2024.103902119(103902)Online publication date: Apr-2024
https://doi.org/10.1016/j.cag.2024.103902
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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents