research-article

Folding and crumpling adaptive sheets

Authors:

James F. O'BrienAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 32, Issue 4

Article No.: 51, Pages 1 - 8

https://doi.org/10.1145/2461912.2462010

Published: 21 July 2013 Publication History

Abstract

We present a technique for simulating plastic deformation in sheets of thin materials, such as crumpled paper, dented metal, and wrinkled cloth. Our simulation uses a framework of adaptive mesh refinement to dynamically align mesh edges with folds and creases. This framework allows efficient modeling of sharp features and avoids bend locking that would be otherwise caused by stiff in-plane behavior. By using an explicit plastic embedding space we prevent remeshing from causing shape diffusion. We include several examples demonstrating that the resulting method realistically simulates the behavior of thin sheets as they fold and crumple.

Supplementary Material

ZIP File (a51-narain.zip)

Supplemental material.

Download
178.95 MB

MP4 File (tp075.mp4)

Download
36.22 MB

References

[1]

Ainsley, S., Vouga, E., Grinspun, E., and Tamstorf, R. 2012. Speculative parallel asynchronous contact mechanics. ACM Trans. Graph. 31, 6 (Nov.), 151:1--151:8.

Digital Library

[2]

Baraff, D., and Witkin, A. 1998. Large steps in cloth simulation. Proc. SIGGRAPH '98, 43--54.

Digital Library

[3]

Bargteil, A. W., Wojtan, C., Hodgins, J. K., and Turk, G. 2007. A finite element method for animating large viscoplastic flow. ACM Trans. Graph. 26, 3.

Digital Library

[4]

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

Digital Library

[5]

Bridson, R., Marino, S., and Fedkiw, R. 2003. Simulation of clothing with folds and wrinkles. In Proc. 2003 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, SCA '03, 28--36.

Digital Library

[6]

Brochu, T., Edwards, E., and Bridson, R. 2012. Efficient geometrically exact continuous collision detection. ACM Trans. Graph. 31, 4 (July), 96:1--96:7.

Digital Library

[7]

Burgoon, R., Grinspun, E., and Wood, Z. 2006. Discrete shells origami. In Proc. Computers And Their Applications, 180--187.

[8]

Busaryev, O., Dey, T. K., and Wang, H. 2013. Adaptive fracture simulation of multi-layered thin plates. ACM Trans. Graph. (to appear).

Digital Library

[9]

Cambou, A. D., and Menon, N. 2011. Three-dimensional structure of a sheet crumpled into a ball. Proc. National Academy of Sciences of the United States of America 108, 36 (Sept.), 14741--5.

[10]

Chentanez, N., Feldman, B. E., Labelle, F., O'Brien, J. F., and Shewchuk, J. R. 2007. Liquid simulation on lattice-based tetrahedral meshes. In Proc. ACM SIGGRAPH/Eurographics Symposium on Computer Animation 2007, 219--228.

Digital Library

[11]

Choi, K.-J., and Ko, H.-S. 2002. Stable but responsive cloth. ACM Trans. Graph. 21, 3 (July), 604--611.

Digital Library

[12]

English, E., and Bridson, R. 2008. Animating developable surfaces using nonconforming elements. ACM Trans. Graph. 27, 3 (Aug.), 66:1--66:5.

Digital Library

[13]

Gingold, Y., Secord, A., Han, J. Y., Grinspun, E., and Zorin, D. 2004. A discrete model for inelastic deformation of thin shells. Tech. rep., Courant Institute of Mathematical Sciences, New York University, Aug.

[14]

Goldenthal, R., Harmon, D., Fattal, R., Bercovier, M., and Grinspun, E. 2007. Efficient simulation of inextensible cloth. ACM Trans. Graph. 26, 3 (July).

Digital Library

[15]

Grinspun, E., Krysl, P., and Schröder, P. 2002. CHARMS: a simple framework for adaptive simulation. ACM Trans. Graph. 21, 3 (July), 281--290.

Digital Library

[16]

Grinspun, E., Hirani, A. N., Desbrun, M., and Schröder, P. 2003. Discrete shells. In Proc. 2003 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, SCA '03, 62--67.

Digital Library

[17]

Harmon, D., Vouga, E., Tamstorf, R., and Grinspun, E. 2008. Robust treatment of simultaneous collisions. ACM Trans. Graph. 27, 3 (Aug.), 23:1--23:4.

Digital Library

[18]

Hutchinson, D., Preston, M., and Hewitt, T. 1996. Adaptive refinement for mass/spring simulations. In 7th Eurographics Workshop on Animation and Simulation, Springer-Verlag, 31--45.

Digital Library

[19]

Irving, G., Teran, J., and Fedkiw, R. 2004. Invertible finite elements for robust simulation of large deformation. In Proc. 2004 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, SCA '04, 131--140.

Digital Library

[20]

Kilian, M., Flöry, S., Chen, Z., Mitra, N. J., Sheffer, A., and Pottmann, H. 2008. Curved folding. ACM Trans. Graph. 27, 3 (Aug.), 75:1--75:9.

Digital Library

[21]

Klingner, B. M., Feldman, B. E., Chentanez, N., and O'Brien, J. F. 2006. Fluid animation with dynamic meshes. ACM Trans. Graph. 25, 3 (July), 820--825.

Digital Library

[22]

Li, L., and Volkov, V. 2005. Cloth animation with adaptively refined meshes. In Proc. 28th Australasian Computer Science Conference, vol. 38.

Digital Library

[23]

Lobkovsky, A. E., and Witten, T. A. 1997. Properties of ridges in elastic membranes. Phys. Rev. E 55 (Feb), 1577--1589.

[24]

Narain, R., Samii, A., and O'Brien, J. F. 2012. Adaptive anisotropic remeshing for cloth simulation. ACM Trans. Graph. 31, 6 (Nov.), 152:1--152:10.

Digital Library

[25]

O'Brien, J. F., Bargteil, A. W., and Hodgins, J. K. 2002. Graphical modeling and animation of ductile fracture. ACM Trans. Graph. 21, 3 (July), 291--294.

Digital Library

[26]

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

[27]

Rohmer, D., Cani, M.-P., Hahmann, S., and Thibert, B. 2011. Folded Paper Geometry from 2D Pattern and 3D Contour. In Eurographics 2011 - Short Papers, 21--24.

[28]

Simnett, T. J. R., Laycock, S. D., and Day, A. M. 2009. An Edge-based Approach to Adaptively Refining a Mesh for Cloth Deformation. In Eurographics UK Theory and Practice of Computer Graphics, 77--84.

[29]

Solomon, J., Vouga, E., Wardetzky, M., and Grinspun, E. 2012. Flexible developable surfaces. Computer Graphics Forum 31, 5 (Aug.), 1567--1576.

Digital Library

[30]

Spillmann, J., and Teschner, M. 2008. An adaptive contact model for the robust simulation of knots. Computer Graphics Forum 27, 2, 497--506.

[31]

Terzopoulos, D., and Fleischer, K. 1988. Modeling inelastic deformation: viscolelasticity, plasticity, fracture. In Proc. SIGGRAPH '88, 269--278.

Digital Library

[32]

Thomaszewski, B., Pabst, S., and Straer, W. 2009. Continuum-based strain limiting. Computer Graphics Forum 28, 2, 569--576.

[33]

Villard, J., and Borouchaki, H. 2002. Adaptive meshing for cloth animation. In Proc. 11th International Meshing Roundtable, Springer-Verlag, 243--252.

[34]

Wang, H., O'Brien, J. F., and Ramamoorthi, R. 2010. Multi-resolution isotropic strain limiting. ACM Trans. Graph. 29, 6 (Dec.), 156:1--156:10.

Digital Library

[35]

Wang, H., O'Brien, J. F., and Ramamoorthi, R. 2011. Data-driven elastic models for cloth: modeling and measurement. ACM Trans. Graph. 30, 4 (July), 71:1--71:12.

Digital Library

[36]

Weisstein, E. W. 2013. Apollonius' problem. In MathWorld---A Wolfram Web Resource. Apr. http://mathworld.wolfram.com/ApolloniusProblem.html.

[37]

Welzl, E. 1991. Smallest enclosing disks (balls and ellipsoids). In New Results and New Trends in Computer Science, H. Maurer, Ed., vol. 555 of Lecture Notes in Computer Science. Springer Berlin Heidelberg, 359--370.

[38]

Wicke, M., Ritchie, D., Klingner, B. M., Burke, S., Shewchuk, J. R., and O'Brien, J. F. 2010. Dynamic local remeshing for elastoplastic simulation. ACM Trans. Graph. 29 (July), 49:1--49:11.

Digital Library

[39]

Wojtan, C., and Turk, G. 2008. Fast viscoelastic behavior with thin features. ACM Trans. Graph. 27, 3 (Aug.), 47:1--47:8.

Digital Library

Cited By

Fan LChitalu FKomura T(2025)A Hybrid Lagrangian–Eulerian Formulation of Thin‐Shell FractureComputer Graphics Forum10.1111/cgf.15273Online publication date: 11-Jan-2025
https://doi.org/10.1111/cgf.15273
Trusty TFei YLevin DKaufman D(2024)Trading Spaces: Adaptive Subspace Time Integration for Contacting ElastodynamicsACM Transactions on Graphics10.1145/368794643:6(1-16)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687946
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

Folding and crumpling adaptive sheets
1. Computing methodologies
  1. Computer graphics
    1. Animation
  2. Modeling and simulation
    1. Simulation types and techniques
      1. Simulation by animation

Recommendations

Adaptive tearing and cracking of thin sheets

This paper presents a method for adaptive fracture propagation in thin sheets. A high-quality triangle mesh is dynamically restructured to adaptively maintain detail wherever it is required by the simulation. These requirements include refining where ...
Strength and deformation of arbitrary beam sections using adaptive FEM

Still today, structural design is often based on simplified hand-calculation formulas for special cases, which is tedious to apply and do not cover more general situations. To improve the situation, the paper presents a FE-program for analysis of ...
Shear buckling and dynamic bending in cloth simulation
CASA'2008 Special Issue

This paper addresses the problem of simulating the mechanical behavior of cloth in computer animation, which is very important and challenging. The micro-structure of woven fabrics leads to significantly different shear reaction from other sheet ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 32, Issue 4

July 2013

1215 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/2461912

Issue’s Table of Contents

Copyright © 2013 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 July 2013

Published in TOG Volume 32, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

University of California
Swiss National Science Foundation
Pixar Animation Studios
Intel Corporation
Division of Information and Intelligent Systems

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

124
Total Citations
View Citations
1,382
Total Downloads

Downloads (Last 12 months)112
Downloads (Last 6 weeks)15

Reflects downloads up to 09 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Fan LChitalu FKomura T(2025)A Hybrid Lagrangian–Eulerian Formulation of Thin‐Shell FractureComputer Graphics Forum10.1111/cgf.15273Online publication date: 11-Jan-2025
https://doi.org/10.1111/cgf.15273
Trusty TFei YLevin DKaufman D(2024)Trading Spaces: Adaptive Subspace Time Integration for Contacting ElastodynamicsACM Transactions on Graphics10.1145/368794643:6(1-16)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687946
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
Rist FWang ZPellis DPalma MLiu DGrinspun EMichels D(2024)A Flexible Mold for Facade Panel FabricationACM Transactions on Graphics10.1145/368790643:6(1-16)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687906
Montes Maestre JCoros SThomaszewski B(2024)Q3T Prisms: A Linear-Quadratic Solid Shell Element for Elastoplastic SurfacesSIGGRAPH Asia 2024 Conference Papers10.1145/3680528.3687697(1-9)Online publication date: 3-Dec-2024
https://dl.acm.org/doi/10.1145/3680528.3687697
Zhang JJames DKaufman D(2024)Progressive Dynamics for Cloth and Shell AnimationACM Transactions on Graphics10.1145/365821443:4(1-18)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658214
Numerow LLi YCoros SThomaszewski B(2024)Differentiable Voronoi Diagrams for Simulation of Cell-Based Mechanical SystemsACM Transactions on Graphics10.1145/365815243:4(1-11)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658152
Löschner FFernández‐Fernández JJeske SBender J(2024)Curved Three‐Director Cosserat Shells with Strong CouplingComputer Graphics Forum10.1111/cgf.15183Online publication date: 17-Oct-2024
https://doi.org/10.1111/cgf.15183
Buzzatto JJiang HLiang JBusby BLynch AGodoy RMatsunaga SHaraguchi RMariyama TMacDonald BLiarokapis M(2024)Multi-Layer, Sensorized Kirigami Grippers for Delicate Yet Robust Robot Grasping and Single-Grasp Object IdentificationIEEE Access10.1109/ACCESS.2024.344672912(115994-116012)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3446729
Ni XChen Xyu CWang BChen B(2024)Simulating Thin Shells by Bicubic Hermite ElementsComputer-Aided Design10.1016/j.cad.2024.103734174:COnline publication date: 1-Sep-2024
https://dl.acm.org/doi/10.1016/j.cad.2024.103734
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.

Media

Figures

Other

Tables

View Issue’s Table of Contents