“A mass spring model for hair simulation” by Selle, Lentine and Fedkiw

  • ©Andrew Selle, Michael Lentine, and Ronald Fedkiw




    A mass spring model for hair simulation



    Our goal is to simulate the full hair geometry, consisting of approximately one hundred thousand hairs on a typical human head. This will require scalable methods that can simulate every hair as opposed to only a few guide hairs. Novel to this approach is that the individual hair/hair interactions can be modeled with physical parameters (friction, static attraction, etc.) at the scale of a single hair as opposed to clumped or continuum interactions. In this vein, we first propose a new altitude spring model for preventing collapse in the simulation of volumetric tetrahedra, and we show that it is also applicable both to bending in cloth and torsion in hair. We demonstrate that this new torsion model for hair behaves in a fashion similar to more sophisticated models with significantly reduced computational cost. For added efficiency, we introduce a semi-implicit discretization of standard springs that makes them truly linear in multiple spatial dimensions and thus unconditionally stable without requiring Newton-Raphson iteration. We also simulate complex hair/hair interactions including sticking and clumping behavior, collisions with objects (e.g. head and shoulders) and self-collisions. Notably, in line with our goal to simulate the full head of hair, we do not generate any new hairs at render time.


    1. Anjyo, K., Usami, Y., and Kurihara, T. 1992. A simple method for extracting the natural beauty of hair. In Comp. Graph. (Proc. ACM SIGGRAPH 92), ACM, vol. 26, 111–120. Google ScholarDigital Library
    2. Bando, Y., Chen, B.-Y., and Nishita, T. 2003. Animating hair with loosely connected particles. In Comp. Graph. Forum (Eurographics Proc.), 411–418.Google Scholar
    3. Baraff, D., and Witkin, A. 1998. Large steps in cloth simulation. In ACM SIGGRAPH 98, ACM Press/ACM SIGGRAPH, 43–54. Google ScholarDigital Library
    4. Bertails, F., Kim, T.-Y., Cani, M.-P., and Neumann, U. 2003. Adaptive wisp tree – a multiresolution control structure for simulating dynamics clustering in hair motion. ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 207–213. Google ScholarDigital Library
    5. 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
    6. 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. Google ScholarDigital Library
    7. 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. Google ScholarDigital Library
    8. Brown, J., Latombe, J.-C., and Montgomery, K. 2004. Real-time knot-tying simulation. Vis. Comput. 20, 2, 165–179. Google ScholarDigital Library
    9. Chang, J. T., Jin, J., and Yu, Y. 2002. A practical model for hair mutual interactions. In Proc. ACM SIGGRAPH Symp. on Comput. Anim., 77–80. Google ScholarDigital Library
    10. Choe, B., and Ko, H.-S. 2005. A statistical wisp model and pseudophysical approaches for interactive hairstyle generation. IEEE Trans. on Vis. and Comput. Graph. 11, 2, 160–170. Google ScholarDigital Library
    11. Choe, B., Choi, M., and Ko, H.-S. 2005. Simulating complex hair with robust collision handling. In Proc. of ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 153–160. Google ScholarDigital Library
    12. Criswell, B., Derlich, K., and Hatch, D. 2006. Davy jones’ beard: rigid tentacle simulation. In SIGGRAPH 2006 Sketches, 117. Google ScholarDigital Library
    13. Desbrun, M., Schröder, P., and Barr, A. 1999. Interactive animation of structured deformable objects. In Graph. Interface, 1–8. Google ScholarDigital Library
    14. Etzmuss, O. 2002. Animation of Surfaces with Applications to Cloth Modelling. PhD thesis, Tübingen.Google Scholar
    15. Goldenthal, R., Harmon, D., Fattal, R., Bercovier, M., and Grinspun, E. 2007. Efficient simulation of inextensible cloth. ACM Trans. Graph. 26, 3, 49. Google ScholarDigital Library
    16. Grégoire, M., and Schömer, E. 2006. Interactive simulation of one-dimensional flexible parts. In Symp. on Solid and Physical Modeling, 95–103. Google ScholarDigital Library
    17. Gupta, R., Montagnoo, M., Volino, P., and Magnenat-Thalmann, N. 2006. Optimized framework for real time hair simulation. In CGI Proc. 2006, 702–710. Google ScholarDigital Library
    18. Hadap, S., and Magnenat-Thalmann, N. 2001. Modeling dynamic hair as a continuum. In Comp. Graph. Forum (Eurographics Proc.), 329–338.Google Scholar
    19. Hadap, S. 2006. Oriented strands: dynamics of stiff multi-body system. In Proc. of ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 91–100. Google ScholarDigital Library
    20. 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., 131–140. Google ScholarDigital Library
    21. Jimenez, S., and Luciani, A. 1993. Animation of interacting objects with collisions and prolonged contacts. In Modeling in computer graphics—methods and applications, Springer-Verlag, B. Falcidieno and T. L. Kunii, Eds., Proc. of the IFIP WG 5.10 Working Conf., 129–141.Google Scholar
    22. Kajiya, J. T., and Kay, T. L. 1989. Rendering fur with three dimensional textures. In Comp. Graph. (Proc. ACM SIGGRAPH 90), ACM, 271–280. Google ScholarDigital Library
    23. Kim, D., and Ko, H.-S. 2007. Eulerian motion blur. In Eurographics Workshop on Natural Phenomena 2007, 39–46. Google ScholarCross Ref
    24. Kim, T.-Y., and Neumann, U. 2002. Interactive multiresolution hair modeling and editing. ACM Trans. Graph. 21, 3, 620–629. Google ScholarDigital Library
    25. Lokovic, T., and Veach, E. 2000. Deep shadow maps. In ACM SIGGRAPH 2000, ACM Press/ACM SIGGRAPH, 385–392. Google ScholarDigital Library
    26. 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
    27. Molino, N., Bridson, R., Teran, J., and Fedkiw, R. 2003. A crystalline, red green strategy for meshing highly deformable objects with tetrahedra. In 12th Int. Meshing Roundtable, 103–114.Google Scholar
    28. Moon, J. T., and Marschner, S. R. 2006. Simulating multiple scattering in hair using a photon mapping approach. ACM Trans. Graph. 25, 3, 780–791. Google ScholarDigital Library
    29. Pai, D. K. 2002. Strands: Interactive simulation of thin solids using cosserat models. In Proc. of Eurographics, vol. 21 of Comput. Graph. Forum, Eurographics Assoc., 347–352.Google Scholar
    30. Petrovic, L., Henne, M., and Anderson, J. 2005. Volumetric methods for simulation and rendering of hair. Tech. Rep. 06-08, Pixar.Google Scholar
    31. Plante, E., Cani, M.-P., and Poulin, P. 2002. Capturing the complexity of hair motion. Graph. Models 64, 1 (january), 40–58. Google ScholarDigital Library
    32. Provot, X. 1995. Deformation constraints in a mass-spring model to describe rigid cloth behavior. In Graph. Interface, 147–154.Google Scholar
    33. Robbins, C. R. 1994. Chemical and physical behavior of human hair. Springer-Verlag, New York.Google Scholar
    34. Rosenblum, R. E., Carlson, W. E., and Tripp III, E. 1991. Simulating the structure and dynamics of human hair: modelling, rendering and animation. J. Vis. and Comput. Anim. 2, 4, 141–148.Google ScholarCross Ref
    35. Selle, A., Su, J., Irving, G., and Fedkiw, R. 2007. Highly detailed folds and wrinkles for cloth simulation. IEEE Trans. on Vis. and Comput. Graph. (In Press).Google Scholar
    36. 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. Google ScholarDigital Library
    37. Spillmann, J., and Teschner, M. 2007. CoRDE: cosserat rod elements for the dynamic simulation of one-dimensional elastic object. In Proc. of ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 209–217. Google ScholarDigital Library
    38. Teran, J., Sifakis, E., Irving, G., and Fedkiw, R. 2005. Robust quasistatic finite elements and flesh simulation. Proc. of the 2005 ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 181–190. Google ScholarDigital Library
    39. Turk, G. 1992. Re-tiling polygonal surfaces. In Comput. Graph. (Proc. ACM SIGGRAPH 92), ACM, 55–64. Google ScholarDigital Library
    40. U.S. National Library of Medicine, 1994. The visible human project. http://www.nlm.nih.gov/research/visible/.Google Scholar
    41. Wang, F., Burdet, E., Dhanik, A., Poston, T., and Teo, C. 2005. Dynamic thread for real-time knot-tying. Eurohaptics Conf., 2005 and Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems, 2005. World Haptics 2005. First Joint, 507–508. Google ScholarDigital Library
    42. Ward, K., and Lin, M. C. 2003. Adaptive grouping and subdivision for simulating hair dynamics. In Pacific Graph., 234. Google ScholarDigital Library
    43. Ward, K., Lin, M. C., Lee, J., Fisher, S., and Macri, D. 2003. Modeling hair using level-of-detail representations. In Proc. of Comput. Anim. and Social Agents (CASA), 41. Google ScholarDigital Library
    44. Ward, K., Galoppo, N., and Lin, M. C. 2004. Modeling hair influenced by water and styling products. In Proc. of Comput. Anim. and Social Agents (CASA), 207–214.Google Scholar
    45. Ward, K., Galoppo, N., and Lin, M. C. 2004. Simulating and rendering wet hair. In SIGGRAPH 2004 Sketches, ACM Press, 42. Google ScholarDigital Library
    46. Ward, K., Galoppo, N., and Lin, M. 2006. A simulation-based vr system for interactive hairstyling. Virt. Reality Conf., 2006, 257–260. Google ScholarDigital Library
    47. Ward, K., Galoppo, N., and Lin, M. 2007. Interactive virtual hair salon. Presence: Teleoper. Virt. Environ. 16, 3, 237–251. Google ScholarDigital Library
    48. 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 Trans. on Vis. and Comput. Graph. 13, 2, 213–234. Google ScholarDigital Library
    49. Yu, Y. 2001. Modeling realistic virtual hairstyles. In Pacific Graph., 295–304. Google ScholarDigital Library

ACM Digital Library Publication: