This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Real-Time Animation of Complex Hairstyles
March/April 2006 (vol. 12 no. 2)
pp. 131-142

Abstract—True real-time animation of complex hairstyles on animated characters is the goal of this work, and the challenge is to build a mechanical model of the hairstyle which is sufficiently fast for real-time performance while preserving the particular behavior of the hair medium and maintaining sufficient versatility for simulating any kind of complex hairstyles. Rather than building a complex mechanical model directly related to the structure of the hair strands, we take advantage of a volume free-form deformation scheme. We detail the construction of an efficient lattice mechanical deformation model which represents the volume behavior of the hair strands. The lattice is deformed as a particle system using state-of-the-art numerical methods, and animates the hairs using quadratic B-Spline interpolation. The hairstyle reacts to the body skin through collisions with a metaball-based approximation. The model is highly scalable and allows hairstyles of any complexity to be simulated in any rendering context with the appropriate trade off between accuracy and computation speed, fitting the need of Level-of-Detail optimization schemes.

[1] K. Anjyo, Y. Usami, and T. Kurihara, “A Simple Method for Extracting the Natural Beauty of Hair,” Computer Graphics, Proc. ACM SIGGRAPH '92, vol. 26, no. 2, pp. 111-120, 1992.
[2] Y. Bando, B.Y. Chen, and T. Nishita, “Animating Hair with Loosely Connected Particles,” Computer Graphics Forum, Proc. Eurographics 2003, vol. 22, no. 3, pp. 411-418, 2003.
[3] D. Baraff and A Witkin, “Large Steps in Cloth Simulation,” Computer Graphics, Proc. ACM SIGGRAPH '98, vol. 32, pp. 106-117, 1998.
[4] F. Bertalis, T.Y. Kim, M.P. Cani, and U. Neumann, “Adaptive Wisp-Tree: A Multiresolution Control Structure for Simulating Dynamic Clustering in Hair Motion,” Proc. SIGGRAPH Symp. Computer Animation, 2003.
[5] J. Bloomenthal, C. Bajaj, J. Blinn, M.P. Cani, A. Rockwood, B. Wyvill, and G. Wyvill, Introduction to Implicit Surfaces. Morgan Kaufmann, 1997.
[6] D. Braess and L.L. Shumaker, Finite Elements: Theory, Fast Solvers, and Applications in Solid Mechanics. Cambridge Univ. Press, 2001.
[7] J.T. Chang, J. Jin, and Y. Yu, “A Practical Model for Hair Mutual Interactions,” Proc. SIGGRAPH Symp. Computer Animation, pp. 73-80, 2002.
[8] L.H. Chen, S. Saeyon, H. Dohi, and M. Hishuzuka, “A System of 3D Hair Style Synthesis Based on the Wisp Model,” The Visual Computer, vol. 15, no. 4, pp. 159-170, Springer Verlag, 1999.
[9] K.J. Choi and H.S. Ko, “Stable but Responsive Cloth,” Computer Graphics, Proc. ACM SIGGRAPH '02, 2002.
[10] A Daldegan, N. Magnenat-Thalmann, T. Kurihara, and D. Thalmann, “An Integrated System for Modeling, Animating and Rendering Hair,” Computer Graphics Forum, Proc. Eurographics 1993, vol. 12, no. 3, pp. 211-221, 1993.
[11] P. Faloutsos, M. Vandepanne, and D. Terzopoulos, “Dynamic Fre-Form Deformations for Animation Synthesis,” IEEE Trans. Visualization and Computer Graphics, vol. 3, no. 3, pp. 201-214, July-Sept. 1997.
[12] G.E. Farin, Curves and Surfaces for Computer-Aided Design: A Practical Guide. Morgan Kaufmann, 1997.
[13] R. Featherstone, Robot Dynamic Algorithms. Kluwer Academic, 1987.
[14] J. Feng and P. Heng, “Accurate B-Spline Free-Form Deformation of Polygonal Objects,” J. Graphics Tools, vol. 3, no. 3, pp. 11-27, 1998.
[15] R. Grzezczuk, D. Terzopoulos, and G. Hinton, “Neuroanimator: Fast Neural Network Emulation and Control of Physics-Based Models,” Computer Graphics, Proc. ACM SIGGRAPH '98, pp. 9-20, 1998.
[16] Y. Guang and H. Zhiyong, “A Method for Human Short Hair Modeling and Real-Time Animation,” Proc. Pacific Conf. Computer Graphics and Applications, pp. 435-438, 2002.
[17] S. Hadap and N. Magnenat-Thalmann, “Interactive Hair Styler Based on Fluid Flow,” Proc. EuroGraphics Workshop Computer Animation and Simulation, pp. 87-100, 2000.
[18] S. Hadap and N. Magnenat-Thalmann, “State-of Art in Hair Simulation,” Proc. Int'l Workshop Human Modeling and Animation, pp. 3-9, 2000.
[19] S. Hadap and N. Magnenat-Thalmann, “Modeling Dynamic Hair as a Continuum,” Computer Graphics Forum, Proc. Eurographics 2001, vol. 20, no. 3, pp. 329-338, 2001.
[20] M. Hauth and O. Etzmuss, “A High Performance Solver for the Animation of Deformable Objects Using Advanced Numerical Methods,” Proc. Eurographics Conf., 2001.
[21] J.T. Kajiva and T.L. Kay, “Rendering Fur with Three Dimensional Textures,” Computer Graphics, Proc. ACM SIGGRAPH '89, pp. 271-280, 1989.
[22] T.Y. Kim and U. Neumann, “A Thin Shell Volume for Modeling Human Hair,” Proc. Computer Animation Conf., pp. 121-128, 2000.
[23] T.Y. Kim and U. Neumann, “Interactive Multiresolution Hair Modeling and Editing,” Computer Graphics, Proc. ACM SIGGRAPH, pp. 620-629, 2002.
[24] C.K. Koh and Z. Huang, “Real-Time Human Animation of Hair Modeled in Strips,” Proc. Eurographics Workshop Computer Animation and Simulation, 2000.
[25] C. Koh and Z. Huang, “A Simple Physics Model to Animate Human Hair Modeled in 2D Strips in Real-Time,” Proc. Eurographics Workshop Computer Animation and Simulation, pp. 127-138, 2001.
[26] C.K. Koh and Z. Huang, “Real-Time Human Hair Modeling and Animation,” Proc. SIGGRAPH 2000 Sketches and Applications, 2000.
[27] T. Kurihara, K. Anjyo, and D. Thalmann, “Hair Animation with Collision Detection,” Proc. Computer Animation Conf., pp. 128-138, 1993.
[28] D.W. Lee and H.S. Ko, “Natural Hairstyle Modeling and Animation,” Graphical Models, vol. 63, no. 2, pp. 67-85, 2001.
[29] N. Magnenat-Thalmann, S. Carion, M. Courchesne, P. Volino, and Y. Wu, “Virtual Clothes, Hair and Skin for Beautiful Top Models,” Proc. Computer Graphics Int'l Conf., pp. 132-141, 1996.
[30] S.R. Marschner, H.W. Jensen, M. Cammarano, S. Worley, and P. Hanrahan, “Light Scattering from Human Hair Fibers,” Computer Graphics, Proc. ACM SIGGRAPH '03, 2003.
[31] E. Plante, M.P. Cani, and P. Poulin, “A Layered Wisp Model for Simulating Interactions Inside Long Hair,” Proc. Eurographics Workshop Computer Animation and Simulation, pp. 139-148, 2001.
[32] W.H. Press, W.T. Vetterling, S.A. Teukolsky, and B.P. Flannery, Numerical Recipes in C. Cambridge Univ. Press, 1992.
[33] R. Rosenblum, W. Carlson, E. Tripp, “Simulating the Structure and Dynamics of Human Hair: Modeling, Rendering and Animation,” J. Visualization and Computer Animation, vol. 2, no. 4, pp. 141-148, 1991.
[34] P. Volino and N. Magnenat-Thalmann, “Animating Complex Hairstyles in Real-Time,” Proc. ACM Symp. Virtual Reality Software and Technology (VRST), 2004.
[35] K. Ward and M.C. Lin, “Adaptive Grouping and Subdivision for Simulating Hair Dynamics,” Proc. Conf. Pacific Graphics, 2003.
[36] K. Ward, M.C. Lin, J. Lee, S. Fisher, and D. Macri, “Modeling Hair Using Level-of-Detail Representations,” Proc. Int'l Conf. Computer Animation and Social Agents, Proc. Computer Animation, 2003.
[37] Y. Watanabe and Y. Suenaga, “Drawing Human Hair Using the Wisp Model,” Proc. Computer Graphics Int'l Conf., pp. 691-700, 1989.
[38] X.D. Yang, Z. Xu, J. Yang, and T. Wang, “The Cluster Hair Model,” Graphical Models, vol. 62, no. 2, pp. 85-103, 2000.
[39] Y. Yu, “Modeling Realistic Virtual Hairstyles,” Proc. Pacific Graphics Conf., pp. 295-304, 2001.

Index Terms:
Real-time animation, mechanical simulation, hair modeling, virtual characters.
Citation:
Pascal Volino, Nadia Magnenat-Thalmann, "Real-Time Animation of Complex Hairstyles," IEEE Transactions on Visualization and Computer Graphics, vol. 12, no. 2, pp. 131-142, March-April 2006, doi:10.1109/TVCG.2006.36
Usage of this product signifies your acceptance of the Terms of Use.