“Real-time Physically Guided Hair Interpolation” – ACM SIGGRAPH HISTORY ARCHIVES

“Real-time Physically Guided Hair Interpolation”

  • ©

Conference:


Type(s):


Title:

    Real-time Physically Guided Hair Interpolation

Presenter(s)/Author(s):



Abstract:


    Linear interpolation can often cause severe deformation artifacts in hair for which alternatives often entail expensive training or precomputation. Instead, we present a novel force-based hair interpolation scheme to leverage existing real-time simulation data for a robust interpolation with very little overhead and no expensive training.

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]
    Jernej Barbi?, Marco da Silva, and Jovan Popovi?. 2009. Deformable object animation using reduced optimal control. ACM Trans. Graph. 28, 3, Article 53 (jul 2009), 9 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]
    Florence Bertails, Sunil Hadap, Marie-Paule Cani, Ming Lin, Tae-Yong Kim, Steve Marschner, Kelly Ward, and Zoran Ka?i?-Alesi?. 2008. Realistic Hair Simulation: Animation and Rendering. In ACM SIGGRAPH 2008 Classes (Los Angeles, California) (SIGGRAPH ’08). Association for Computing Machinery, New York, NY, USA, Article 89, 154 pages.

    [6]
    Menglei Chai, Changxi Zheng, and Kun Zhou. 2014. A Reduced Model for Interactive Hairs. ACM Trans. Graph. 33, 4, Article 124 (jul 2014), 11 pages.

    [7]
    Menglei Chai, Changxi Zheng, and Kun Zhou. 2017. Adaptive Skinning for Interactive Hair-Solid Simulation. IEEE Transactions on Visualization and Computer Graphics 23, 7 (July 2017), 1725–1738.

    [8]
    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.

    [9]
    Gilles Daviet. 2020. Simple and Scalable Frictional Contacts for Thin Nodal Objects. ACM Trans. Graph. 39, 4, Article 61 (aug 2020), 16 pages.

    [10]
    Gilles Daviet. 2023. Interactive Hair Simulation on the GPU Using ADMM. In ACM SIGGRAPH 2023 Conference Proceedings (Los Angeles, CA, USA) (SIGGRAPH ’23). Association for Computing Machinery, New York, NY, USA, Article 24, 11 pages.

    [11]
    Epic. 2024. Unreal Engine. https://www.unrealengine.com

    [12]
    Yun (Raymond) Fei, Qi Guo, Rundong Wu, Li Huang, and Ming Gao. 2021. 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.

    [13]
    Stefan Fr?hlich and Mario Botsch. 2011. Example-Driven Deformations Based on Discrete Shells. Computer Graphics Forum 30, 8 (2011), 2246–2257.

    [14]
    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.

    [15]
    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.

    [16]
    B. Heeren, M. Rumpf, P. Schr?der, M. Wardetzky, and B. Wirth. 2014. Exploring the geometry of the space of shells. In Proceedings of the Symposium on Geometry Processing (Cardiff, United Kingdom) (SGP ’14). Eurographics Association, Goslar, DEU, 247–256.

    [17]
    Jerry Hsu, Tongtong Wang, Zherong Pan, Xifeng Gao, Cem Yuksel, and Kui Wu. 2023. Sag-Free Initialization for Strand-Based Hybrid Hair Simulation. ACM Trans. Graph. 42, 4, Article 74 (jul 2023), 14 pages.

    [18]
    Jin Huang, Xiaohan Shi, Xinguo Liu, Kun Zhou, Li-Yi Wei, Shang-Hua Teng, Hujun Bao, Baining Guo, and Heung-Yeung Shum. 2006. Subspace Gradient Domain Mesh Deformation. ACM Trans. Graph. 25, 3 (jul 2006), 1126–1134.

    [19]
    Jin Huang, Yiying Tong, Kun Zhou, Hujun Bao, and Mathieu Desbrun. 2010. Interactive shape interpolation through controllable dynamic deformation. IEEE Transactions on Visualization and Computer Graphics 17, 7 (2010), 983–992.

    [20]
    Li Huang, Fan Yang, Chendi Wei, Yu Ju (Edwin) Chen, Chun Yuan, and Ming Gao. 2023. Towards Realtime: A Hybrid Physics-Based Method for Hair Animation on GPU. Proc. ACM Comput. Graph. Interact. Tech. 6, 3, Article 43 (aug 2023), 18 pages.

    [21]
    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.

    [22]
    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.

    [23]
    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.

    [24]
    Anat Levin, Assaf Zomet, Shmuel Peleg, and Yair Weiss. 2004. Seamless Image Stitching in the Gradient Domain. In Computer Vision – ECCV 2004, Tom?s Pajdla and Ji?? Matas (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 377–389.

    [25]
    Linjie Luo, Hao Li, and Szymon Rusinkiewicz. 2013. Structure-aware hair capture. ACM Trans. Graph. 32, 4, Article 76 (jul 2013), 12 pages.

    [26]
    Qing Lyu, Menglei Chai, Xiang Chen, and Kun Zhou. 2022. Real-Time Hair Simulation With Neural Interpolation. IEEE Transactions on Visualization and Computer Graphics 28, 4 (April 2022), 1894–1905.

    [27]
    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.

    [28]
    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.

    [29]
    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.

    [30]
    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.

    [31]
    Radu Alexandru Rosu, Shunsuke Saito, Ziyan Wang, Chenglei Wu, Sven Behnke, and Giljoo Nam. 2022. Neural Strands: Learning Hair Geometry And Appearance From Multi-View Images. In Computer Vision – ECCV 2022: 17th European Conference, Tel Aviv, Israel, October 23–27, 2022, Proceedings, Part XXXIII (Tel Aviv, Israel). Springer-Verlag, Berlin, Heidelberg, 73–89.

    [32]
    Christian Schumacher, Bernhard Thomaszewski, Stelian Coros, Sebastian Martin, Robert Sumner, and Markus Gross. 2012. Efficient simulation of example-based materials. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (Lausanne, Switzerland) (SCA ’12). Eurographics Association, Goslar, DEU, 1–8.

    [33]
    Andrew Selle, Michael Lentine, and Ronald Fedkiw. 2008. A Mass Spring Model for Hair Simulation. ACM Trans. Graph. 27, 3 (aug 2008), 1–11.

    [34]
    Yuefan Shen, Shunsuke Saito, Ziyan Wang, Olivier Maury, Chenglei Wu, Jessica Hodgins, Youyi Zheng, and Giljoo Nam. 2023. CT2Hair: High-Fidelity 3D Hair Modeling Using Computed Tomography. ACM Trans. Graph. 42, 4, Article 75 (jul 2023), 13 pages.

    [35]
    Vanessa Sklyarova, Jenya Chelishev, Andreea Dogaru, Igor Medvedev, Victor Lempitsky, and Egor Zakharov. 2023. Neural Haircut: Prior-Guided Strand-Based Hair Reconstruction. In Proceedings of IEEE International Conference on Computer Vision (ICCV). IEEE, New York, NY, USA, 1–11.

    [36]
    Arunachalam Somasundaram. 2015. Dynamically Controlling Hair Interpolation. In ACM SIGGRAPH 2015 Talks (Los Angeles, California) (SIGGRAPH ’15). Association for Computing Machinery, New York, NY, USA, Article 36, 1 pages.

    [37]
    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.

    [38]
    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.

    [39]
    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.

    [40]
    T. Winkler, J. Drieseberg, M. Alexa, and K. Hormann. 2010. Multi-Scale Geometry Interpolation. Computer Graphics Forum 29, 2 (2010), 309–318.

    [41]
    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.

    [42]
    Cem Yuksel, Scott Schaefer, and John Keyser. 2009. Hair Meshes. ACM Trans. Graph. 28, 5 (dec 2009), 1–7.

    [43]
    Cem Yuksel and Sarah Tariq. 2010. Advanced Techniques in Real-Time Hair Rendering and Simulation. In ACM SIGGRAPH 2010 Courses (Los Angeles, California) (SIGGRAPH ’10). Association for Computing Machinery, New York, NY, USA, Article 1, 168 pages.

    [44]
    Changxi Zheng. 2013. One-to-Many: Example-Based Mesh Animation Synthesis. In Proceedings of the 12th ACM SIGGRAPH/Eurographics Symposium on Computer Animation (Anaheim, California) (SCA ’13). Association for Computing Machinery, New York, NY, USA, 145–153.


ACM Digital Library Publication:



Overview Page:



Submit a story:

If you would like to submit a story about this presentation, please contact us: historyarchives@siggraph.org