skip to main content
10.1145/2786784.2786792acmconferencesArticle/Chapter ViewAbstractPublication PagesscaConference Proceedingsconference-collections
research-article

A new sharp-crease bending element for folding and wrinkling surfaces and volumes

Published: 07 August 2015 Publication History

Abstract

We present a novel sharp-crease bending element for the folding and wrinkling of surfaces and volumes. Based on a control curve specified by an artist or derived from internal stresses of a simulation, we create a piecewise linear curve at the resolution of the computational mesh. Then, the key idea is to cut the object along the curve using the virtual node algorithm creating new degrees of freedom, while subsequently reattaching the resulting pieces eliminating the translational degrees of freedom so that adjacent pieces may only rotate or bend about the cut. Motivated by an articulated rigid body framework, we utilize the concepts of pre-stabilization and post-stabilization in order to enforce these reattachment constraints. Our cuts can be made either razor sharp or relatively smooth via the use of bending springs. Notably, our sharp-crease bending elements can not only be used to create pleats in cloth or folds in paper but also to create similar buckling in volumetric objects. We illustrate this with examples of forehead wrinkles and nasolabial folds for facial animation. Moreover, our sharp-crease bending elements require minimal extra simulation time as compared to the underlying mesh, and tend to reduce simulation times by an order of magnitude when compared to the alternative of mesh refinement.

Supplementary Material

ZIP File (p7-patkar.zip)

References

[1]
Bando, Y., Kuratate, T., and Nishita, T. 2002. A simple method for modeling wrinkles on human skin. In Proc. of the 10th Pacific Conf. on Comput. Graph. and Applications.
[2]
Baraff, D., and Witkin, A. 1998. Large steps in cloth simulation. In ACM SIGGRAPH 98, ACM Press/ACM SIGGRAPH.
[3]
Bergou, M., Mathur, S., Wardetzky, M., and Grinspun, E. 2007. Tracks: Toward directable thin shells. In ACM SIGGRAPH 2007 Papers, SIGGRAPH '07.
[4]
Bickel, B., Botsch, M., Angst, R., Matusik, W., Otaduy, M., Pfister, H., and Gross, M. 2007. Multi-scale capture of facial geometry and motion. SIGGRAPH '07.
[5]
Bridson, R., Fedkiw, R., and Anderson, J. 2002. Robust treatment of collisions, contact and friction for cloth animation. ACM Trans. Graph. 21, 3, 594--603.
[6]
Bridson, R., Marino, S., and Fedkiw, R. 2003. Simulation of clothing with folds and wrinkles. In Proc. of the 2003 ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 28--36.
[7]
Burgoon, R., Wood, Z. J., and Grinspun, E. 2006. Discrete shells origami. In 21st International Conference on Computers and Their Applications, CATA-2006, Seattle, Washington, USA, March 23-25, 2006, Proceedings.
[8]
Cerda, E., and Mahadevan, L. 2003. Geometry and physics of wrinkling. Phys. Rev. Lett. 90 (Feb).
[9]
Cutler, L. D., Gershbein, R., Wang, X. C., Curtis, C., Maigret, E., Prasso, L., and Farson, P. 2007. An art-directed wrinkle system for cg character clothing and skin. Graph. Models 69.
[10]
Flynn, C., and McCormack, B. A. O. 2008. Finite element modelling of forearm skin wrinkling. Skin Research and Tech.
[11]
Goulekas, K. E. 2001. Visual Effects in a Digital World: A Comprehensive Glossary of over 7,000 Visual Effects Terms, 1st ed. Morgan Kaufmann Publishers Inc.
[12]
Hogben, L., Ed. 2007. Handbook of Linear Algebra, 1st ed. Chapman and Hall/CRC Press, Boca Raton.
[13]
Irving, G., Teran, J., and Fedkiw, R. 2004. Invertible finite elements for robust simulation of large deformation. In Proc. of the ACM SIGGRAPH/Eurographics Symp. on Comput. Anim.
[14]
Jimenez, J., Echevarria, J. I., Oat, C., and Gutierrez, D. 2011. GPU Pro 2. AK Peters Ltd., ch. Practical and Realistic Facial Wrinkles Animation.
[15]
Kaufmann, P., Martin, S., Botsch, M., Grinspun, E., and Gross, M. 2009. Enrichment textures for detailed cutting of shells. ACM Trans. Graph.
[16]
Kavan, L., Gerszewski, D., Bargteil, A., and Sloan, P.P. 2011. Physics-inspired upsampling for cloth simulation in games. ACM Trans. Graph. 30.
[17]
Kilian, M., Flöry, S., Chen, Z., Mitra, N. J., Sheffer, A., and Pottmann, H. 2008. Curved folding. ACM Trans. Graph.
[18]
Kim, D., Koh, W., Narain, R., Fatahalian, K., Treuille, A., and O'Brien, J. F. 2013. Near-exhaustive precomputation of secondary cloth effects. ACM Trans. Graph. 32, 87:1--87:8.
[19]
Li, P., and Kry, P. G. 2014. Multi-layer skin simulation with adaptive constraints. In Proceedings of the Seventh International Conference on Motion in Games, 171--176.
[20]
Magnenat-Thalmann, N., Kalra, P., Luc Leveque, J., Bazin, R., Batisse, D., and Querleux, B. 2002. A computational skin model: Fold and wrinkle formation. Trans. Info. Tech. Biomed. 6.
[21]
Molino, N., Bao, Z., and Fedkiw, R. 2004. A virtual node algorithm for changing mesh topology during simulation. ACM Trans. Graph. (SIGGRAPH Proc.) 23, 385--392.
[22]
Müller, M., and Chentanez, N. 2010. Wrinkle meshes. In Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, SCA '10.
[23]
Narain, R., Samii, A., and O'Brien, J. F. 2012. Adaptive anisotropic remeshing for cloth simulation. ACM Transactions on Graphics, 147:1--10.
[24]
Narain, R., Pfaff, T., and O'Brien, J. F. 2013. Folding and crumpling adaptive sheets. ACM Trans. Graph. 32, 4, 51:1--51:8.
[25]
O'Brien, J., and Hodgins, J. 1999. Graphical modeling and animation of brittle fracture. In Proc. SIGGRAPH 99, vol. 18.
[26]
Parke, F. I., and Waters, K. 2008. Computer Facial Animation, second edition. AK Peters, Ltd.
[27]
Rémillard, O., and Kry, P. G. 2013. Embedded thin shells for wrinkle simulation. ACM Trans. Graph. 32, 4, 50:1--50:8.
[28]
Rohmer, D., Popa, T., Cani, M.-P., Hahmann, S., and Sheffer, A. 2010. Animation wrinkling: Augmenting coarse cloth simulations with realistic-looking wrinkles. SIGGRAPH ASIA '10.
[29]
Selle, A., Lentine, M., and Fedkiw, R. 2008. A mass spring model for hair simulation. ACM Transactions on Graphics.
[30]
Selle, A., Su, J., Irving, G., and Fedkiw, R. 2009. Robust high-resolution cloth using parallelism, history-based collisions, and accurate friction. IEEE Trans. on Vis. and Comput. Graph.
[31]
Shinar, T., Schroeder, C., and Fedkiw, R. 2008. Two-way coupling of rigid and deformable bodies. SCA '08, 95--103.
[32]
Sifakis, E., Neverov, I., and Fedkiw, R. 2005. Automatic determination of facial muscle activations from sparse motion capture marker data. ACM Trans. Graph. (SIGGRAPH Proc.).
[33]
Sifakis, E., Der, K., and Fedkiw, R. 2007. Arbitrary cutting of deformable tetrahedralized objects. In Proc. of ACM SIGGRAPH/Eurographics Symp. on Comput. Anim.
[34]
Sifakis, E., Shinar, T., Irving, G., and Fedkiw, R. 2007. Hybrid simulation of deformable solids. In Proc. of ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 81--90.
[35]
Solomon, J., Vouga, E., Wardetzky, M., and Grinspun, E. 2012. Flexible developable surfaces. Comp. Graph. Forum.
[36]
Teran, J., Blemker, S., Ng, V., and Fedkiw, R. 2003. Finite volume methods for the simulation of skeletal muscle. In Proc. of 2003 ACM SIGGRAPH/Eurographics Symp. on Comput. Anim.
[37]
Teran, J., Sifakis, E., Irving, G., and Fedkiw, R. 2005. Robust quasistatic finite elements and flesh simulation. Proc. of 2005 ACM SIGGRAPH/Eurographics Symp. on Comput. Anim.
[38]
Terzopoulos, D., and Waters, K. 1990. Physically-based facial modeling, analysis, and animation. J. Vis. and Comput. Anim. 1 (december), 73--80.
[39]
Terzopoulos, D., Platt, J., Barr, A., and Fleischer, K. 1987. Elastically deformable models. Proc. SIGGRAPH 87.
[40]
Wang, H., Hecht, F., Ramamoorthi, R., and O'Brien, J. F. 2010. Example-based wrinkle synthesis for clothing animation. In ACM SIGGRAPH 2010 Papers, SIGGRAPH '10.
[41]
Wang, Y., Jiang, C., Schroeder, C., and Teran, J. 2014. An Adaptive Virtual Node Algorithm with Robust Mesh Cutting. In Eurographics/ACM SIGGRAPH Symp. on Comp. Anim.
[42]
Weinstein, R., Teran, J., and Fedkiw, R. 2006. Dynamic simulation of articulated rigid bodies with contact and collision. IEEE TVCG 12, 3, 365--374.
[43]
Zhang, Y., and Sim, T. 2005. Realistic and efficient wrinkle simulation using an anatomy-based face model with adaptive refinement. In Proc. of the Comp. Graph. International 2005.

Cited By

View all

Index Terms

  1. A new sharp-crease bending element for folding and wrinkling surfaces and volumes

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    SCA '15: Proceedings of the 14th ACM SIGGRAPH / Eurographics Symposium on Computer Animation
    August 2015
    193 pages
    ISBN:9781450334969
    DOI:10.1145/2786784
    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].

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 07 August 2015

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. buckling
    2. creasing
    3. facial wrinkles
    4. folding

    Qualifiers

    • Research-article

    Funding Sources

    Conference

    SCA '15
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 183 of 487 submissions, 38%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)11
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 30 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media