Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article
Open access

Sag-Free Initialization for Strand-Based Hybrid Hair Simulation

Published: 26 July 2023 Publication History

Abstract

Lagrangian/Eulerian hybrid strand-based hair simulation techniques have quickly become a popular approach in VFX and real-time graphics applications. With Lagrangian hair dynamics, the inter-hair contacts are resolved in the Eulerian grid using the continuum method, i.e., the MPM scheme with the granular Drucker-Prager rheology, to avoid expensive collision detection and handling. This fuzzy collision handling makes the authoring process significantly easier. However, although current hair grooming tools provide a wide range of strand-based modeling tools for this simulation approach, the crucial sag-free initialization functionality remains often ignored. Thus, when the simulation starts, gravity would cause any artistic hairstyle to sag and deform into unintended and undesirable shapes.
This paper proposes a novel four-stage sag-free initialization framework to solve stable quasistatic configurations for hybrid strand-based hair dynamic systems. These four stages are split into two global-local pairs. The first one ensures static equilibrium at every Eulerian grid node with additional inequality constraints to prevent stress from exiting the yielding surface. We then derive several associated closed-form solutions in the local stage to compute segment rest lengths, orientations, and particle deformation gradients in parallel. The second global-local step solves along each hair strand to ensure all the bend and twist constraints produce zero net torque on every hair segment, followed by a local step to adjust the rest Darboux vectors to a unit quaternion. We also introduce an essential modification for the Darboux vector to eliminate the ambiguity of the Cosserat rod rest pose in both initialization and simulation. We evaluate our method on a wide range of hairstyles, and our approach can only take a few seconds to minutes to get the rest quasistatic configurations for hundreds of hair strands. Our results show that our method successfully prevents sagging and has minimal impact on the hair motion during simulation.

Supplementary Material

ZIP File (papers_444-supplemental.zip)
supplemental material.
MP4 File (papers_444_VOD.mp4)
presentation

References

[1]
Ken-ichi Anjyo, Yoshiaki Usami, and Tsuneya Kurihara. 1992. A Simple Method for Extracting the Natural Beauty of Hair. In Proceedings of the 19th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '92). Association for Computing Machinery, New York, NY, USA, 111--120.
[2]
Aric Bartle, Alla Sheffer, Vladimir G. Kim, Danny M. Kaufman, Nicholas Vining, and Floraine Berthouzoz. 2016. Physics-Driven Pattern Adjustment for Direct 3D Garment Editing. ACM Trans. Graph. 35, 4, Article 50 (July 2016), 11 pages.
[3]
Miklós Bergou, Max Wardetzky, Stephen Robinson, Basile Audoly, and Eitan Grinspun. 2008. Discrete Elastic Rods. In ACM SIGGRAPH 2008 Papers (Los Angeles, California) (SIGGRAPH '08). Association for Computing Machinery, New York, NY, USA, Article 63, 12 pages.
[4]
Florence Bertails, Basile Audoly, Marie-Paule Cani, Bernard Querleux, Frédéric Leroy, and Jean-Luc Lévëque. 2006. Super-Helices for Predicting the Dynamics of Natural Hair. ACM Trans. Graph. 25, 3 (jul 2006), 1180--1187.
[5]
Johnny T. Chang, Jingyi Jin, and Yizhou Yu. 2002. A Practical Model for Hair Mutual Interactions. In Proceedings of the 2002 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (San Antonio, Texas) (SCA '02). Association for Computing Machinery, New York, NY, USA, 73--80.
[6]
Xiang Chen, Changxi Zheng, Weiwei Xu, and Kun Zhou. 2014. An Asymptotic Numerical Method for Inverse Elastic Shape Design. ACM Trans. Graph. 33, 4, Article 95 (July 2014), 11 pages.
[7]
Gilles Daviet. 2020. Simple and Scalable Frictional Contacts for Thin Nodal Objects. ACM Trans. Graph. 39, 4, Article 61 (aug 2020), 16 pages.
[8]
Gilles Daviet, Florence Bertails-Descoubes, and Laurence Boissieux. 2011. A Hybrid Iterative Solver for Robustly Capturing Coulomb Friction in Hair Dynamics. ACM Trans. Graph. 30, 6 (dec 2011), 1--12.
[9]
Alexandre Derouet-Jourdan, Florence Bertails-Descoubes, Gilles Daviet, and Joëlle Thollot. 2013. Inverse Dynamic Hair Modeling with Frictional Contact. ACM Trans. Graph. 32, 6, Article 159 (Nov. 2013), 10 pages.
[10]
Alexandre Derouet-Jourdan, Florence Bertails-Descoubes, and Joëlle Thollot. 2010. Stable Inverse Dynamic Curves. ACM Trans. Graph. 29, 6, Article 137 (Dec. 2010), 10 pages.
[11]
Yun (Raymond) Fei, Qi Guo, Rundong Wu, Li Huang, and Ming Gao. 2021a. Revisiting Integration in the Material Point Method: A Scheme for Easier Separation and Less Dissipation. ACM Trans. Graph. 40, 4, Article 109 (jul 2021), 16 pages.
[12]
Yun (Raymond) Fei, Yuhan Huang, and Ming Gao. 2021b. Principles towards Real-Time Simulation of Material Point Method on Modern GPUs. arXiv preprint abs/2111.00699 (2021), 19 pages. arXiv:2111.00699 https://arxiv.org/abs/2111.00699
[13]
Yun (Raymond) Fei, Henrique Teles Maia, Christopher Batty, Changxi Zheng, and Eitan Grinspun. 2017. A Multi-Scale Model for Simulating Liquid-Hair Interactions. ACM Trans. Graph. 36, 4, Article 56 (jul 2017), 17 pages.
[14]
Ming Gao, Xinlei Wang, Kui Wu, Andre Pradhana, Eftychios Sifakis, Cem Yuksel, and Chenfanfu Jiang. 2018. GPU Optimization of Material Point Methods. ACM Trans. Graph. 37, 6, Article 254 (Dec. 2018), 12 pages.
[15]
Yang Guang and Huang Zhiyong. 2002. A method of human short hair modeling and real time animation. In 10th Pacific Conference on Computer Graphics and Applications, 2002. Proceedings. IEEE, New York, NY, USA, 435--438.
[16]
Sunil Hadap. 2006. Oriented Strands: Dynamics of Stiff Multi-Body System. In Proceedings of the 2006 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (Vienna, Austria) (SCA '06). Eurographics Association, Goslar, DEU, 91--100.
[17]
Sunil Hadap and Nadia Magnenat-Thalmann. 2001. Modeling Dynamic Hair as a Continuum. Computer Graphics Forum 20, 3 (2001), 329--338.
[18]
Xuchen Han, Theodore F. Gast, Qi Guo, Stephanie Wang, Chenfanfu Jiang, and Joseph Teran. 2019. A Hybrid Material Point Method for Frictional Contact with Diverse Materials. Proc. ACM Comput. Graph. Interact. Tech. 2, 2, Article 17 (July 2019), 24 pages.
[19]
Jerry Hsu, Nghia Truong, Cem Yuksel, and Kui Wu. 2022. A General Two-Stage Initialization for Sag-Free Deformable Simulations. ACM Transactions on Graphics (Proceedings of SIGGRAPH 2022) 41, 4, Article 64 (07 2022), 13 pages.
[20]
Hayley Iben, Jacob Brooks, and Christopher Bolwyn. 2019. Holding the Shape in Hair Simulation. In ACM SIGGRAPH 2019 Talks (Los Angeles, California) (SIGGRAPH '19). ACM, New York, NY, USA, Article 59, 2 pages.
[21]
Chenfanfu Jiang, Theodore Gast, and Joseph Teran. 2017. Anisotropic Elastoplasticity for Cloth, Knit and Hair Frictional Contact. ACM Trans. Graph. 36, 4, Article 152 (July 2017), 14 pages.
[22]
Chenfanfu Jiang, Craig Schroeder, Andrew Selle, Joseph Teran, and Alexey Stomakhin. 2015. The Affine Particle-in-Cell Method. ACM Trans. Graph. 34, 4, Article 51 (July 2015), 10 pages.
[23]
Danny M. Kaufman, Rasmus Tamstorf, Breannan Smith, Jean-Marie Aubry, and Eitan Grinspun. 2014. Adaptive Nonlinearity for Collisions in Complex Rod Assemblies. ACM Trans. Graph. 33, 4, Article 123 (jul 2014), 12 pages.
[24]
Gergely Klár, Theodore Gast, Andre Pradhana, Chuyuan Fu, Craig Schroeder, Chenfanfu Jiang, and Joseph Teran. 2016. Drucker-Prager Elastoplasticity for Sand Animation. ACM Trans. Graph. 35, 4, Article 103 (jul 2016), 12 pages.
[25]
Chuan Koon Koh and Zhiyong Huang. 2001. A Simple Physics Model to Animate Human Hair Modeled in 2D Strips in Real Time. In Proceedings of the Eurographic Workshop on Computer Animation and Simulation (Manchester, UK). Springer-Verlag, Berlin, Heidelberg, 127--138.
[26]
T. Kugelstadt and E. Schömer. 2016. Position and Orientation Based Cosserat Rods. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (Zurich, Switzerland) (SCA '16). Eurographics Association, Goslar, DEU, 169--178.
[27]
Doo-Won Lee and Hyeong-Seok Ko. 2001. Natural Hairstyle Modeling and Animation. Graph. Models 63, 2 (March 2001), 67--85.
[28]
Minjae Lee, David Hyde, Michael Bao, and Ronald Fedkiw. 2019. A Skinned Tetrahedral Mesh for Hair Animation and Hair-Water Interaction. IEEE Transactions on Visualization and Computer Graphics 25, 3 (2019), 1449--1459.
[29]
Mickaël Ly, Romain Casati, Florence Bertails-Descoubes, Mélina Skouras, and Laurence Boissieux. 2018. Inverse Elastic Shell Design with Contact and Friction. ACM Trans. Graph. 37, 6, Article 201 (dec 2018), 16 pages.
[30]
Miles Macklin, Matthias Müller, and Nuttapong Chentanez. 2016. XPBD: Position-Based Simulation of Compliant Constrained Dynamics. In Proceedings of the 9th International Conference on Motion in Games (Burlingame, California) (MIG '16). ACM, New York, NY, USA, 49--54.
[31]
Aleka McAdams, Andrew Selle, Kelly Ward, Eftychios Sifakis, and Joseph Teran. 2009. Detail Preserving Continuum Simulation of Straight Hair. ACM Trans. Graph. 28, 3, Article 62 (jul 2009), 6 pages.
[32]
Dominik L. Michels, J. Paul T. Mueller, and Gerrit A. Sobottka. 2015. A Physically Based Approach to the Accurate Simulation of Stiff Fibers and Stiff Fiber Meshes. Comput. Graph. 53, PB (dec 2015), 136--146.
[33]
Eder Miguel, Mathias Lepoutre, and Bernd Bickel. 2016. Computational Design of Stable Planar-rod Structures. ACM Trans. Graph. 35, 4, Article 86 (July 2016), 11 pages.
[34]
Rajaditya Mukherjee, Longhua Wu, and Huamin Wang. 2018. Interactive Two-Way Shape Design of Elastic Bodies. Proc. ACM Comput. Graph. Interact. Tech. 1, 1, Article 11 (July 2018), 17 pages.
[35]
Brendan O'Donoghue. 2021. Operator Splitting for a Homogeneous Embedding of the Linear Complementarity Problem. SIAM Journal on Optimization 31 (August 2021), 1999--2023. Issue 3.
[36]
Brendan O'Donoghue, Eric Chu, Neal Parikh, and Stephen Boyd. 2016. Conic Optimization via Operator Splitting and Homogeneous Self-Dual Embedding. Journal of Optimization Theory and Applications 169, 3 (June 2016), 1042--1068.
[37]
Jesús Pérez, Bernhard Thomaszewski, Stelian Coros, Bernd Bickel, José A. Canabal, Robert Sumner, and Miguel A. Otaduy. 2015. Design and Fabrication of Flexible Rod Meshes. ACM Trans. Graph. 34, 4, Article 138 (July 2015), 12 pages.
[38]
Robert E. Rosenblum, Wayne E. Carlson, and Edwin Tripp III. 1991. Simulating the structure and dynamics of human hair: Modelling, rendering and animation. The Journal of Visualization and Computer Animation 2, 4 (1991), 141--148.
[39]
Andrew Selle, Michael Lentine, and Ronald Fedkiw. 2008. A Mass Spring Model for Hair Simulation. ACM Trans. Graph. 27, 3 (aug 2008), 1--11.
[40]
Mélina Skouras, Bernhard Thomaszewski, Bernd Bickel, and Markus Gross. 2012. Computational Design of Rubber Balloons. Comput. Graph. Forum 31, 2pt4 (May 2012), 835--844.
[41]
Mélina Skouras, Bernhard Thomaszewski, Stelian Coros, Bernd Bickel, and Markus Gross. 2013. Computational Design of Actuated Deformable Characters. ACM Trans. Graph. 32, 4, Article 82 (July 2013), 10 pages.
[42]
J. Spillmann and M. Teschner. 2007. CoRdE: Cosserat Rod Elements for the Dynamic Simulation of One-Dimensional Elastic Objects. In Proceedings of the 2007 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (San Diego, California) (SCA '07). Eurographics Association, Goslar, DEU, 63--72.
[43]
Christopher D. Twigg and Zoran Kačić-Alesić. 2011. Optimization for Sag-Free Simulations. In Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (Vancouver, British Columbia, Canada) (SCA '11). ACM, New York, NY, USA, 225--236.
[44]
Nobuyuki Umetani, Ryan Schmidt, and Jos Stam. 2015. Position-Based Elastic Rods. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (Copenhagen, Denmark) (SCA '14). Eurographics Association, Goslar, DEU, 21--30.
[45]
P. Volino and N. Magnenat-Thalmann. 2006. Real-time animation of complex hairstyles. IEEE Transactions on Visualization and Computer Graphics 12, 2 (2006), 131--142.
[46]
Bin Wang, Longhua Wu, KangKang Yin, Uri Ascher, Libin Liu, and Hui Huang. 2015. Deformation Capture and Modeling of Soft Objects. ACM Trans. Graph. 34, 4, Article 94 (July 2015), 12 pages.
[47]
Kui Wu and Cem Yuksel. 2016. Real-Time Hair Mesh Simulation. In Proceedings of the 20th ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (Redmond, Washington) (I3D '16). Association for Computing Machinery, New York, NY, USA, 59--64.

Cited By

View all

Index Terms

  1. Sag-Free Initialization for Strand-Based Hybrid Hair Simulation

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Transactions on Graphics
    ACM Transactions on Graphics  Volume 42, Issue 4
    August 2023
    1912 pages
    ISSN:0730-0301
    EISSN:1557-7368
    DOI:10.1145/3609020
    Issue’s Table of Contents
    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: 26 July 2023
    Published in TOG Volume 42, Issue 4

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. hybrid MPM-hair
    2. inverse modeling
    3. sag-free simulation

    Qualifiers

    • Research-article

    Funding Sources

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)428
    • Downloads (Last 6 weeks)49
    Reflects downloads up to 05 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)TensCERs: Tension-Constrained Elastic RodsACM Transactions on Graphics10.1145/368796743:6(1-13)Online publication date: 19-Dec-2024
    • (2024)More Than Killmonger Locs: A Style Guide for Black Hair (in Computer Graphics)ACM SIGGRAPH 2024 Courses10.1145/3664475.3664535(1-251)Online publication date: 27-Jul-2024
    • (2024)Real-time Physically Guided Hair InterpolationACM Transactions on Graphics10.1145/365817643:4(1-11)Online publication date: 19-Jul-2024
    • (2024)Real-Time Hair Rendering with Hair MeshesACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657521(1-10)Online publication date: 13-Jul-2024
    • (2024)Human Hair Reconstruction with Strand-Aligned 3D GaussiansComputer Vision – ECCV 202410.1007/978-3-031-72640-8_23(409-425)Online publication date: 29-Oct-2024

    View Options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Login options

    Full Access

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media