Real-Time Hair Simulation with Segment-Based Head Collision

  • Eduardo Poyart
  • Petros Faloutsos
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6459)


This work presents a simple, stable and fast hair simulation system for interactive graphics applications whose CPU budget for hair simulation is small. Our main contribution is a hair-head collision method that has very little CPU cost and simulates the volumetric effect of hair resting on top of each other without the need for hair-hair collision. We also present a simulation-based hair styling method for end-users. This easy to use method produces hair styles for the whole head, and it is particularly suitable for abstract and exotic styles. It is applicable for video games in which avatars can be customized by the user.


Hair simulation character animation physics-based motion 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bando, Y., Chen, B.-Y., Nishita, T.: Animating Hair with Loosely Connected Particles. Computer Graphics Forum (Eurographics Proc.) 22(3) (2003)Google Scholar
  2. 2.
    Bethesda Softworks: The Elder Scrolls: Oblivion, video game title (2004),
  3. 3.
    Blizzard: World of Warcraft, video game title (2004),
  4. 4.
    Chang, J.T., Jin, J., Yu, Y.: A Practical Model for Hair Mutual Interactions. ACM Transaction on Graphics (Proc. of SIGGRAPH), 73–80 (2002)Google Scholar
  5. 5.
    Chen, L.H., Saeyon, S., Dohi, H., Hisizuka, M.: A System of 3D hair Style Synthesis based on the Wisp Model. The Visual Computer 15(4), 159–170 (1999)CrossRefGoogle Scholar
  6. 6.
    Choe, B., Choi, M., Ko, H.-S.: Simulating complex hair with robust collision handling. In: Proc. of ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., pp. 153–160 (2005)Google Scholar
  7. 7.
    Hadap, S., Magnenat-Thalmann, N.: Interactive hair styler based on fluid flow. In: Proc. of the Eleventh Eurographics Workshop on Computer Animation and Simulation (2000)Google Scholar
  8. 8.
    Hadap, S., Magnenat-Thalmann, N.: Modeling dynamic hair as a continuum. Comp. Graph. Forum (Eurographics Proc.), 329–338 (2001)Google Scholar
  9. 9.
    Lee, D.-W., Ko, H.-S.: Natural Hairstyle Modeling and Animation. Graphical Models 63(2), 67–85 (2001)CrossRefzbMATHGoogle Scholar
  10. 10.
    McAdams, A., Selle, A., Ward, K., Sifakis, E., Teran, J.: Detail Preserving Continuum Simulation of Straight Hair. ACM Transactions on Graphics (Proc. of SIGGRAPH) 28(3) (2009)Google Scholar
  11. 11.
    Mirtich, B.: Impulse-based Dynamic Simulation of Rigid Body Systems. Ph. D. Thesis, University of California at Berkeley (1993)Google Scholar
  12. 12.
    ODE – Open Dynamics Engine,
  13. 13.
    Plante, E., Cani, M.P., Poulin, P.: A Layered Wisp Model for Simulating Interactions Inside Long Hair. In: Proceedings of the Eurographic Workshop on Computer Animation and Simulation, pp. 139–148 (2001)Google Scholar
  14. 14.
    Rosenblum, R.E., Carlson, W.E., Tripp III, E.: Simulating the structure and dynamics of human hair: modelling, rendering and animation. J. Vis. and Comput. Anim. 2(4), 141–148 (1991)CrossRefGoogle Scholar
  15. 15.
    Selle, A., Lentine, M., Fedkiw, R.: A mass spring model for hair simulation. ACM Trans. on Graph. 27(3), 1–11 (2008)CrossRefGoogle Scholar
  16. 16.
    Tariq, S., Bavoli, L.: Real time hair simulation on the GPU. In: ACM SIGGRAPH Talks, Session: Let’s Get Physical (2008)Google Scholar
  17. 17.
    Terzopoulos, D., Platt, J., Barr, A., Fleischer, K.: Elastically deformable models. In: Computer Graphics, pp. 205–214 (1987)Google Scholar
  18. 18.
    Volino, P., Magnenat-Thalmann, N.: Animating Complex Hairstyles in Real-Time. In: Proceedings of the ACM Symposium on Virtual Reality Software and Technology, Hong Kong, pp. 41–48 (2004)Google Scholar
  19. 19.
    Wang, L., Yu, Y., Zhou, K., Guo, B.: Example-based hair geometry synthesis. ACM Transactions on Graphics (Proc. of SIGGRAPH) 28(3), Article 56 (2009)Google Scholar
  20. 20.
    Ward, K., Bertails, F., Kim, T.-Y., Marschner, S.R., Cani, M.-P., Lin, M.C.: A Survey on Hair Modeling: Styling, Simulation, and Rendering. IEEE Transactions on Visualization and Computer Graphics, 213–234 (2007)Google Scholar
  21. 21.
    Yuksel, C., Schaefer, S., Keyser, J.: Hair meshes. In: Proc. of SIGGRAPH, Asia (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Eduardo Poyart
    • 1
  • Petros Faloutsos
    • 1
  1. 1.University of CaliforniaLos AngelesUSA

Personalised recommendations