Detail preserving continuum simulation of straight hair

ABSTRACT

Hair simulation remains one of the most challenging aspects of creating virtual characters. Most research focuses on handling the massive geometric complexity of hundreds of thousands of interacting hairs. This is accomplished either by using brute force simulation or by reducing degrees of freedom with guide hairs. This paper presents a hybrid Eulerian/Lagrangian approach to handling both self and body collisions with hair efficiently while still maintaining detail. Bulk interactions and hair volume preservation is handled efficiently and effectively with a FLIP based fluid solver while intricate hair-hair interaction is handled with Lagrangian self-collisions. Thus the method has the efficiency of continuum/guide based hair models with the high detail of Lagrangian self-collision approaches.

REFERENCES

• 1: Ken-ichi Anjyo , Yoshiaki Usami , Tsuneya Kurihara, A simple method for extracting the natural beauty of hair, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, p.111-120, July 1992
• 2: Bando, Y., Chen, B.-Y., and Nishita, T. 2003. Animating hair with loosely connected particles. In Comp. Graph. Forum (Eurographics Proc.), 411--418.
• 3: Miklós Bergou , Max Wardetzky , Stephen Robinson , Basile Audoly , Eitan Grinspun, Discrete elastic rods, ACM Transactions on Graphics (TOG), v.27 n.3, August 2008
• 4: F. Bertails , T-Y. Kim , M-P. Cani , U. Neumann, Adaptive Wisp Tree: a multiresolution control structure for simulating dynamic clustering in hair motion, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 26-27, 2003, San Diego, California
• 5: Florence Bertails , Clément Ménier , Marie-Paule Cani, A practical self-shadowing algorithm for interactive hair animation, Proceedings of Graphics Interface 2005, May 09-11, 2005, Victoria, British Columbia
• 6: Florence Bertails , Basile Audoly , Marie-Paule Cani , Bernard Querleux , Frédéric Leroy , Jean-Luc Lévêque, Super-helices for predicting the dynamics of natural hair, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
• 7: Robert Bridson , Ronald Fedkiw , John Anderson, Robust treatment of collisions, contact and friction for cloth animation, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 8: R. Bridson , S. Marino , R. Fedkiw, Simulation of clothing with folds and wrinkles, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 26-27, 2003, San Diego, California
• 9: Joel Brown , Jean-Claude Latombe , Kevin Montgomery, Real-time knot-tying simulation, The Visual Computer: International Journal of Computer Graphics, v.20 n.2, p.165-179, May 2004 [doi>10.1007/s00371-003-0226-y]
• 10: Mark Carlson , Peter J. Mucha , R. Brooks Van Horn, III , Greg Turk, Melting and flowing, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 21-22, 2002, San Antonio, Texas [doi>10.1145/545261.545289]
• 11: Johnny T. Chang , Jingyi Jin , Yizhou Yu, A practical model for hair mutual interactions, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 21-22, 2002, San Antonio, Texas [doi>10.1145/545261.545273]
• 12: Byoungwon Choe , Hyeong-Seok Ko, A Statistical Wisp Model and Pseudophysical Approaches for Interactive Hairstyle Generation, IEEE Transactions on Visualization and Computer Graphics, v.11 n.2, p.160-170, March 2005 [doi>10.1109/TVCG.2005.20]
• 13: Byoungwon Choe , Min Gyu Choi , Hyeong-Seok Ko, Simulating complex hair with robust collision handling, Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 29-31, 2005, Los Angeles, California [doi>10.1145/1073368.1073389]
• 14: Chorin, A. 1967. A numerical method for solving incompressible viscous flow problems. J. Comput. Phys. 2, 12--26.
• 15: Mireille Grégoire , Elmar Schömer, Interactive simulation of one-dimensional flexible parts, Proceedings of the 2006 ACM symposium on Solid and physical modeling, June 06-08, 2006, Cardiff, Wales, United Kingdom [doi>10.1145/1128888.1128902]
• 16: Gupta, R., Montagnoo, M., Volino, P., and Magnenat-Thalmann, N. 2006. Optimized framework for real time hair simulation. In CGI Proc. 2006, 702--710.
• 17: Hadap, S., and Magnenat-Thalmann, N. 2001. Modeling dynamic hair as a continuum. In Comp. Graph. Forum (Eurographics Proc.), 329--338.
• 18: Sunil Hadap, Oriented strands: dynamics of stiff multi-body system, Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation, September 02-04, 2006, Vienna, Austria
• 19: David Harmon , Etienne Vouga , Rasmus Tamstorf , Eitan Grinspun, Robust treatment of simultaneous collisions, ACM Transactions on Graphics (TOG), v.27 n.3, August 2008
• 20: Tae-Yong Kim , Ulrich Neumann, Interactive multiresolution hair modeling and editing, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 21: Losasso, F., Talton, J., Kwatra, N., and Fedkiw, R., 2008. Two-way coupled SPH and particle level set fluid simulation.
• 22: Jonathan T. Moon , Bruce Walter , Steve Marschner, Efficient multiple scattering in hair using spherical harmonics, ACM Transactions on Graphics (TOG), v.27 n.3, August 2008
• 23: 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.
• 24: Petrovic, L., Henne, M., and Anderson, J. 2005. Volumetric methods for simulation and rendering of hair. Tech. rep., Pixar Animation Studios.
• 25: Eric Plante , Marie-Paule Cani , Pierre Poulin, Capturing the complexity of hair motion, Graphical Models, v.64 n.1, p.40-58, January 2002 [doi>10.1006/gmod.2002.0568]
• 26: N. Rasmussen , D. Enright , D. Nguyen , S. Marino , N. Sumner , W. Geiger , S. Hoon , R. Fedkiw, Directable photorealistic liquids, Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 27-29, 2004, Grenoble, France [doi>10.1145/1028523.1028549]
• 27: 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.
• 28: Andrew Selle , Michael Lentine , Ronald Fedkiw, A mass spring model for hair simulation, ACM Transactions on Graphics (TOG), v.27 n.3, August 2008
• 29: Sifakis, E., Marino, S., and Teran, J. 2008. Globally coupled impulse-based collision handling for cloth simulation. In ACM SIGGRAPH/Eurographics Symp. on Comp. Anim.
• 30: J. Spillmann , M. Teschner, CoRdE: Cosserat rod elements for the dynamic simulation of one-dimensional elastic objects, Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 02-04, 2007, San Diego, California
• 31: Jos Stam, Stable fluids, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.121-128, July 1999 [doi>10.1145/311535.311548]
• 32: Kelly Ward , Ming C. Lin, Adaptive Grouping and Subdivision for Simulating Hair Dynamics, Proceedings of the 11th Pacific Conference on Computer Graphics and Applications, p.234, October 08-10, 2003
• 33: Kelly Ward , Ming C. Lin , Joohi Lee , Susan Fisher , Dean Macri, Modeling Hair Using Level-of-Detail Representations, Proceedings of the 16th International Conference on Computer Animation and Social Agents (CASA 2003), p.41, May 08-09, 2003
• 34: Kelly Ward , Florence Bertails , Tae-Yong Kim , Stephen R. Marschner , Marie-Paule Cani , Ming C. Lin, A Survey on Hair Modeling: Styling, Simulation, and Rendering, IEEE Transactions on Visualization and Computer Graphics, v.13 n.2, p.213-234, March 2007 [doi>10.1109/TVCG.2007.30]
• 35: Yizhou Yu, Modeling Realistic Virtual Hairstyles, Proceedings of the 9th Pacific Conference on Computer Graphics and Applications, p.295, October 16-18, 2001
• 36: Yongning Zhu , Robert Bridson, Animating sand as a fluid, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 37: Arno Zinke , Cem Yuksel , Andreas Weber , John Keyser, Dual scattering approximation for fast multiple scattering in hair, ACM Transactions on Graphics (TOG), v.27 n.3, August 2008

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Animation

Additional Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.8 Types of Simulation
          Subjects: Animation

Keywords:
continuum models, hair simulation