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

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