“A reduced model for interactive hairs” by Chai, Zheng and Zhou

  • ©Menglei Chai, Changxi Zheng, and Kun Zhou



Session Title:

    Hair & Collisions


    A reduced model for interactive hairs




    Realistic hair animation is a crucial component in depicting virtual characters in interactive applications. While much progress has been made in high-quality hair simulation, the overwhelming computation cost hinders similar fidelity in realtime simulations. To bridge this gap, we propose a data-driven solution. Building upon precomputed simulation data, our approach constructs a reduced model to optimally represent hair motion characteristics with a small number of guide hairs and the corresponding interpolation relationships. At runtime, utilizing such a reduced model, we only simulate guide hairs that capture the general hair motion and interpolate all rest strands. We further propose a hair correction method that corrects the resulting hair motion with a position-based model to resolve hair collisions and thus captures motion details. Our hair simulation method enables a simulation of a full head of hairs with over 150K strands in realtime. We demonstrate the efficacy and robustness of our method with various hairstyles and driven motions (e.g., head movement and wind force), and compared against full simulation results that does not appear in the training data.


    1. An, S. S., Kim, T., and James, D. L. 2008. Optimizing cubature for efficient integration of subspace deformations. ACM Trans. Graph. 27, 5 (Dec.), 165:1–165:10. Google ScholarDigital Library
    2. Anjyo, K.-i., Usami, Y., and Kurihara, T. 1992. A simple method for extracting the natural beauty of hair. In SIGGRAPH Computer Graphics, vol. 26, 111–120. Google ScholarDigital Library
    3. Bando, Y., Chen, B.-Y., and Nishita, T. 2003. Animating hair with loosely connected particles. Computer Graphics Forum 22, 3, 411–418.Google ScholarCross Ref
    4. Bergou, M., Wardetzky, M., Robinson, S., Audoly, B., and Grinspun, E. 2008. Discrete elastic rods. ACM Trans. Graph. 27, 3, 63. Google ScholarDigital Library
    5. Bertails, F., Kim, T.-Y., Cani, M.-P., and Neumann, U. 2003. Adaptive wisp tree: a multiresolution control structure for simulating dynamic clustering in hair motion. In Proceedings of SCA, 207–213. Google ScholarDigital Library
    6. Bertails, F., Audoly, B., Cani, M.-P., Querleux, B., Leroy, F., and Lévêque, J.-L. 2006. Super-helices for predicting the dynamics of natural hair. ACM Trans. Graph. 25, 3, 1180–1187. Google ScholarDigital Library
    7. Cao, C., Weng, Y., Lin, S., and Zhou, K. 2013. 3D shape regression for real-time facial animation. ACM Trans. Graph. 32, 4 (July), 41:1–41:10. Google ScholarDigital Library
    8. Casati, R., Bertails-Descoubes, F., et al. 2013. Super space clothoids. ACM Trans. Graph. 32, 4, 48. Google ScholarDigital Library
    9. Chang, J. T., Jin, J., and Yu, Y. 2002. A practical model for hair mutual interactions. In Proceedings of SCA, 73–80. Google ScholarDigital Library
    10. Choe, B., Choi, M. G., and Ko, H.-S. 2005. Simulating complex hair with robust collision handling. In Proceedings of SCA, 153–160. Google ScholarDigital Library
    11. Daviet, G., Bertails-Descoubes, F., and Boissieux, L. 2011. A hybrid iterative solver for robustly capturing Coulomb friction in hair dynamics. ACM Trans. Graph. 30, 6, 139. Google ScholarDigital Library
    12. Feng, W.-W., Yu, Y., and Kim, B.-U. 2010. A deformation transformer for real-time cloth animation. ACM Trans. Graph. 29, 4, 108. Google ScholarDigital Library
    13. Guan, P., Sigal, L., Reznitskaya, V., and Hodgins, J. K. 2012. Multi-linear data-driven dynamic hair model with efficient hair-body collision handling. In Proceedings of SCA, 295–304. Google ScholarDigital Library
    14. Hadap, S., and Magnenat-Thalmann, N. 2001. Modeling dynamic hair as a continuum. Computer Graphics Forum 20, 3, 329–338.Google ScholarCross Ref
    15. Iben, H., Meyer, M., Petrovic, L., Soares, O., Anderson, J., and Witkin, A. 2013. Artistic simulation of curly hair. In Proceedings of SCA, 63–71. Google ScholarDigital Library
    16. James, D. L., and Fatahalian, K. 2003. Precomputing interactive dynamic deformable scenes. ACM Trans. Graph. 22, 3, 879–887. Google ScholarDigital Library
    17. James, D. L., and Twigg, C. D. 2005. Skinning mesh animations. ACM Trans. Graph. 24, 3, 399–407. Google ScholarDigital Library
    18. Karypis, G., and Kumar, V. 1998. A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM Journal on scientific Computing 20, 1, 359–392. Google ScholarDigital Library
    19. Kavan, L., Gerszewski, D., Bargteil, A. W., and Sloan, P.-P. 2011. Physics-inspired upsampling for cloth simulation in games. ACM Trans. Graph. 30, 4, 93. Google ScholarDigital Library
    20. Le, B. H., and Deng, Z. 2012. Smooth skinning decomposition with rigid bones. ACM Trans. Graph. 31, 6, 199. Google ScholarDigital Library
    21. Liu, T., Bargteil, A. W., O’Brien, J. F., and Kavan, L. 2013. Fast simulation of mass-spring systems. ACM Trans. Graph. 32, 6, 214. Google ScholarDigital Library
    22. Lokovic, T., and Veach, E. 2000. Deep shadow maps. In Proceedings of SIGGRAPH, 385–392. Google ScholarDigital Library
    23. Marschner, S. R., Jensen, H. W., Cammarano, M., Worley, S., and Hanrahan, P. 2003. Light scattering from human hair fibers. ACM Trans. Graph. 22, 3, 780–791. Google ScholarDigital Library
    24. McAdams, A., Selle, A., Ward, K., Sifakis, E., and Teran, J. 2009. Detail preserving continuum simulation of straight hair. ACM Trans. Graph. 28, 3, 62. Google ScholarDigital Library
    25. Müller, M., Heidelberger, B., Hennix, M., and Ratcliff, J. 2007. Position based dynamics. Journal of Visual Communication and Image Representation 18, 2, 109–118. Google ScholarDigital Library
    26. Müller, M., Kim, T.-Y., and Chentanez, N. 2012. Fast simulation of inextensible hair and fur. In Workshop on Virtual Reality Interaction and Physical Simulation, 39–44.Google Scholar
    27. Petrovic, L., Henne, M., and Anderson, J. 2005. Volumetric methods for simulation and rendering of hair. Pixar Animation Studios.Google Scholar
    28. Plante, E., Cani, M.-P., and Poulin, P. 2001. A layered wisp model for simulating interactions inside long hair. In Computer Animation and Simulation. Springer, 139–148. Google ScholarDigital Library
    29. Rosenblum, R. E., Carlson, W. E., and Tripp, E. 1991. Simulating the structure and dynamics of human hair: modelling, rendering and animation. The Journal of Visualization and Computer Animation 2, 4, 141–148.Google ScholarCross Ref
    30. Schittkowski, K. 2005. QL: A Fortran code for convex quadratic programming-user’s guide, Version 2.11. Report, Department of Mathematics, University of Bayreuth.Google Scholar
    31. Seeger, M. 2007. Low rank updates for the Cholesky decomposition. University of California at Berkeley, Tech. Rep.Google Scholar
    32. Selle, A., Lentine, M., and Fedkiw, R. 2008. A mass spring model for hair simulation. ACM Trans. Graph. 27, 3, 64. Google ScholarDigital Library
    33. Tariq, S., and Bavoil, L. 2008. Real time hair simulation and rendering on the GPU. In ACM SIGGRAPH 2008 talks, 37. Google ScholarDigital Library
    34. Treuille, A., Lewis, A., and Popović, Z. 2006. Model reduction for real-time fluids. ACM Trans. Graph. 25, 3, 826–834. Google ScholarDigital Library
    35. Vazirani, V. V. 2001. Approximation Algorithms. Springer. Google ScholarDigital Library
    36. Wang, X. C., and Phillips, C. 2002. Multi-weight enveloping: least-squares approximation techniques for skin animation. In Proceedings of SCA, 129–138. Google ScholarDigital Library
    37. Wang, H., O’Brien, J. F., and Ramamoorthi, R. 2011. Data-driven elastic models for cloth: modeling and measurement. ACM Trans. Graph. 30, 4, 71. Google ScholarDigital Library
    38. Ward, K., and Lin, M. C. 2003. Adaptive grouping and subdivision for simulating hair dynamics. In Proceedings of Pacific Graphics, 234–243. Google ScholarDigital Library
    39. Ward, K., Lin, M. C., Joohi, L., Fisher, S., and Macri, D. 2003. Modeling hair using level-of-detail representations. In Proceedings of Computer Animation and Social Agents, 41–47. Google ScholarDigital Library
    40. Ward, K., Bertails, F., Kim, T.-Y., Marschner, S. R., Cani, M.-P., and Lin, M. C. 2007. A survey on hair modeling: styling, simulation, and rendering. IEEE TVCG 13, 2, 213–234. Google ScholarDigital Library
    41. Wicke, M., Stanton, M., and Treuille, A. 2009. Modular bases for fluid dynamics. ACM Trans. Graph. 28, 3, 39. Google ScholarDigital Library

ACM Digital Library Publication: