“Folding and crumpling adaptive sheets” by Narain, Pfaff and O’Brien

  • ©Rahul Narain, Tobias Pfaff, and James F. O'Brien



Session Title:

    Rods & Shells


    Folding and crumpling adaptive sheets




    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.


    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. Google ScholarDigital Library
    2. Baraff, D., and Witkin, A. 1998. Large steps in cloth simulation. Proc. SIGGRAPH ’98, 43–54. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital Library
    7. Burgoon, R., Grinspun, E., and Wood, Z. 2006. Discrete shells origami. In Proc. Computers And Their Applications, 180–187.Google Scholar
    8. Busaryev, O., Dey, T. K., and Wang, H. 2013. Adaptive fracture simulation of multi-layered thin plates. ACM Trans. Graph. (to appear). Google ScholarDigital 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.Google ScholarCross Ref
    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. Google ScholarDigital Library
    11. Choi, K.-J., and Ko, H.-S. 2002. Stable but responsive cloth. ACM Trans. Graph. 21, 3 (July), 604–611. Google ScholarDigital Library
    12. English, E., and Bridson, R. 2008. Animating developable surfaces using nonconforming elements. ACM Trans. Graph. 27, 3 (Aug.), 66:1–66:5. Google ScholarDigital 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.Google Scholar
    14. Goldenthal, R., Harmon, D., Fattal, R., Bercovier, M., and Grinspun, E. 2007. Efficient simulation of inextensible cloth. ACM Trans. Graph. 26, 3 (July). Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital Library
    22. Li, L., and Volkov, V. 2005. Cloth animation with adaptively refined meshes. In Proc. 28th Australasian Computer Science Conference, vol. 38. Google ScholarDigital Library
    23. Lobkovsky, A. E., and Witten, T. A. 1997. Properties of ridges in elastic membranes. Phys. Rev. E 55 (Feb), 1577–1589.Google ScholarCross Ref
    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. Google ScholarDigital 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. Google ScholarDigital Library
    26. Provot, X. 1995. Deformation constraints in a mass-spring model to describe rigid cloth behavior. In Proc. Graphics Interface 95, 147–154.Google Scholar
    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.Google Scholar
    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.Google Scholar
    29. Solomon, J., Vouga, E., Wardetzky, M., and Grinspun, E. 2012. Flexible developable surfaces. Computer Graphics Forum 31, 5 (Aug.), 1567–1576. Google ScholarDigital 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.Google ScholarCross Ref
    31. Terzopoulos, D., and Fleischer, K. 1988. Modeling inelastic deformation: viscolelasticity, plasticity, fracture. In Proc. SIGGRAPH ’88, 269–278. Google ScholarDigital Library
    32. Thomaszewski, B., Pabst, S., and Straer, W. 2009. Continuum-based strain limiting. Computer Graphics Forum 28, 2, 569–576.Google ScholarCross Ref
    33. Villard, J., and Borouchaki, H. 2002. Adaptive meshing for cloth animation. In Proc. 11th International Meshing Roundtable, Springer-Verlag, 243–252.Google Scholar
    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. Google ScholarDigital 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. Google ScholarDigital Library
    36. Weisstein, E. W. 2013. Apollonius’ problem. In MathWorld—A Wolfram Web Resource. Apr. http://mathworld.wolfram.com/ApolloniusProblem.html.Google Scholar
    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.Google Scholar
    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. Google ScholarDigital Library
    39. Wojtan, C., and Turk, G. 2008. Fast viscoelastic behavior with thin features. ACM Trans. Graph. 27, 3 (Aug.), 47:1–47:8. Google ScholarDigital Library

ACM Digital Library Publication: