|
Published Articles >> Table of Contents >> Abstract
March/April 2007 (Vol. 13, No. 2)
pp. 213-234
A Survey on Hair Modeling: Styling, Simulation, and Rendering
Kelly Ward
Florence Bertails
Tae-Yong Kim
Stephen R. Marschner
Marie-Paule Cani
Ming C. Lin, IEEE
Full Article Text:
   
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2007.30
Send link to a friend
| Abstract |
|
Abstract—Realistic hair modeling is a fundamental part of creating virtual humans in computer graphics. This paper surveys the state of the art in the major topics of hair modeling: hairstyling, hair simulation, and hair rendering. Because of the difficult, often unsolved problems that arise in all these areas, a broad diversity of approaches are used, each with strengths that make it appropriate for particular applications. We discuss each of these major topics in turn, presenting the unique challenges facing each area and describing solutions that have been presented over the years to handle these complex issues. Finally, we outline some of the remaining computational challenges in hair modeling.
|
 References
|
[1] N. Magnenat-Thalmann and S. Hadap, “State of the Art in Hair Simulation,” Proc. Int'l Workshop Human Modeling and Animation, pp. 3-9, June 2000.
[2] R. Rosenblum, W. Carlson, and 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.
[3] K. Anjyo, Y. Usami, and T. Kurihara, “A Simple Method for Extracting the Natural Beauty of Hair,” Proc. ACM SIGGRAPH '92, pp. 111-120, Aug. 1992.
[4] C.R. Robbins, Chemical and Physical Behavior of Human Hair, third ed. Springer-Verlag, 1994.
[5] L'Oréal, Hair Science, http://www.hair-science.com, 2005.
[6] F. Bertails, B. Audoly, B. Querleux, F. Leroy, J.-L. Lévêque, and M.-P. Cani, “Predicting Natural Hair Shapes by Solving the Statics of Flexible Rods,” Proc. Eurographics '05 (short papers), Aug. 2005.
[7] K. Ward, N. Galoppo, and M. Lin, “Interactive Virtual Hair Salon,” PRESENCE: Teleoperators & Virtual Environments, to appear.
[8] Y. Yu, “Modeling Realistic Virtual Hairstyles,” Proc. Pacific Graphics '01, pp. 295-304, Oct. 2001.
[9] T.-Y. Kim and U. Neumann, “Interactive Multiresolution Hair Modeling and Editing,” ACM Trans. Graphics, vol. 21, no. 3, pp.620-629, Jul. 2002.
[10] Y. Bando, B.-Y. Chen, and T. Nishita, “Animating Hair with Loosely Connected Particles,” Computer Graphics Forum, vol. 22, no. 3, pp. 411-418, 2003.
[11] D. Patrick and S. Bangay, “A Lightwave 3D Plug-In for Modeling Long Hair on Virtual Humans,” Proc. Second Int'l Conf. Computer Graphics, Virtual Reality, Visualisation and Interaction in Africa, pp.161-187, 2003.
[12] E. Plante, M.-P. Cani, and P. Poulin, “A Layered Wisp Model for Simulating Interactions Inside Long Hair,” Proc. Eurographics Computer Animation and Simulation, 2001.
[13] B. Choe and H.-S. Ko, “A Statiscal Wisp Model and Pseudophysical Approcahes for Interactive Hairstyle Generation,” IEEE Trans. Visualization and Computer Graphics, vol. 11, no. 2, Mar. 2005.
[14] L. Chen, S. Saeyor, H. Dohi, and M. Ishizuka, “A System of 3D Hairstyle Synthesis Based on the Wisp Model,” The Visual Computer, vol. 15, no. 4, pp. 159-170, 1999.
[15] B. Hernandez and I. Rudomin, “Hair Paint,” Proc. Computer Graphics Int'l (CGI '04), pp. 578-581, June 2004.
[16] C. Koh and Z. Huang, “Real-Time Animation of Human Hair Modeled in Strips,” Proc. Eurographics Computer Animation and Simulation, pp. 101-112, Sept. 2000.
[17] W. Liang and Z. Huang, “An Enhanced Framework for Real-Time Hair Animation,” Proc. Pacific Graphics Conf. Computer Graphics and Applications, Oct. 2003.
[18] P. Noble and W. Tang, “Modelling and Animating Cartoon Hair with NURBS Surfaces,” Proc. Computer Graphics Int'l (CGI '04), pp.60-67, June 2004.
[19] T.-Y. Kim and U. Neumann, “A Thin Shell Volume for Modeling Human Hair,” Proc. Computer Animation Conf., pp. 121-128, 2000.
[20] X.D. Yang, Z. Xu, T. Wang, and J. Yang, “The Cluster Hair Model,” Graphics Models and Image Processing, vol. 62, no. 2, pp. 85-103, Mar. 2000.
[21] Z. Xu and X.D. Yang, “V-Hairstudio: An Interactive Tool for Hair Design,” IEEE Computer Graphics & Applications, vol. 21, no. 3, pp.36-42, May/June 2001.
[22] D. Patrick, S. Bangay, and A. Lobb, “Modelling and Rendering Techniques for African Hairstyles,” Proc. Third Int'l Conf. Computer Graphics, Virtual Reality, Visualisation and Interaction in Africa, pp.115-124, 2004.
[23] T. Wang and X.D. Yang, “Hair Design Based on the Hierarchical Cluster Hair Model,” Geometric Modeling: Techniques, Applications, Systems and Tools, pp. 330-359, 2004.
[24] S. Hadap and N. Magnenat-Thalmann, “Interactive Hair Styler Based on Fluid Flow,” Proc. Eurographics Computer Animation and Simulation, pp. 87-100, Aug. 2000.
[25] J. Stam, “Multi-Scale Stochastic Modelling of Complex Natural Phenomena,” PhD dissertation, Univ. of Toronto, 1995.
[26] W. Kong, H. Takahashi, and M. Nakajima, “Generation of 3D Hair Model from Multiple Pictures,” Proc. Multimedia Modeling, pp.183-196, 1997.
[27] S. Grabli, F. Sillion, S.R. Marschner, and J.E. Lengyel, “Image-Based Hair Capture by Inverse Lighting,” Proc. Graphics Interface, pp. 51-58, May 2002.
[28] S. Paris, H. Briceño, and F. Sillion, “Capture of Hair Geometry from Multiple Images,” ACM Trans. Graphics, 2004.
[29] Y. Wei, E. Ofek, L. Quan, and H.-Y. Shum, “Modeling Hair from Multiple Views,” Proc. ACM SIGGRAPH '05, 2005.
[30] X. Mao, S. Isobe, K. Anjyo, and A. Imamiya, “Sketchy Hairstyles,” Proc. Computer Graphics Int'l (CGI '05), 2005.
[31] D.-W. Lee and H.-S. Ko, “Natural Hairstyle Modeling and Animation,” Graphical Models, vol. 63, no. 2, pp. 67-85, Mar. 2001.
[32] J.T. Chang, J. Jin, and Y. Yu, “A Practical Model for Hair Mutual Interactions,” Proc. ACM SIGGRAPH Symp. Computer Animation, pp. 73-80, July 2002.
[33] K. Ward, N. Galoppo, and M.C. Lin, “Modeling Hair Influenced by Water and Styling Products,” Proc. Int'l Conf. Computer Animation and Social Agents (CASA '04), pp. 207-214, May 2004.
[34] C. Bouillon and J. Wilkinson, The Science of Hair Care, second ed. Taylor & Francis, 2005.
[35] C. Zviak, The Science of Hair Care. Marcel Dekker, 1986.
[36] D. Pai, “Strands: Interactive Simulation of Thin Solids Using Cosserat Models,” Computer Graphics Forum, vol. 21, no. 3, pp. 347-352, 2002.
[37] D. Baraff and A. Witkin, “Large Steps in Cloth Simulation,” Proc. ACM SIGGRAPH '98, pp. 43-54, 1998.
[38] K. Ward and M.C. Lin, “Adaptive Grouping and Subdivision for Simulating Hair Dynamics,” Proc. Pacific Graphics Conf. Computer Graphics and Applications, pp. 234-243, Oct. 2003.
[39] B. Choe, M. Choi, and H.-S. Ko, “Simulating Complex Hair with Robust Collision Handling,” Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation (SCA '05), pp. 153-160, 2005.
[40] F. Bertails, T.-Y. Kim, M.-P. Cani, and U. Neumann, “Adaptive Wisp Tree—A Multiresolution Control Structure for Simulating Dynamic Clustering in Hair Motion,” Proc. ACM SIGGRAPH Symp. Computer Animation, pp. 207-213, July 2003.
[41] S. Hadap and N. Magnenat-Thalmann, “Modeling Dynamic Hair as a Continuum,” Computer Graphics Forum, vol. 20, no. 3, pp. 329-338, 2001.
[42] R. Featherstone, Robot Dynamics Algorithms. Kluwer Academic Publishers, 1987.
[43] F. Bertails, B. Audoly, M.-P. Cani, B. Querleux, F. Leroy, and J.-L. Lévêque, “Super-Helices for Predicting the Dynamics of Natural Hair,” ACM Trans. Graphics, Aug. 2006.
[44] S. Hadap, “Hair Simulation,” PhD dissertation, Univ. of Geneva, 2003.
[45] D. Baraff, “Linear-Time Dynamics Using Lagrange Multipliers,” Proc. SIGGRAPH '96, pp. 137-146, 1996.
[46] A. Daldegan, N.M. Thalmann, T. Kurihara, and D. Thalmann, “An Integrated System for Modeling, Animating and Rendering Hair,” Computer Graphics Forum, vol. 12, no. 3, pp. 211-221, 1993.
[47] T. Kurihara, K. Anjyo, and D. Thalmann, “Hair Animation with Collision Detection,” Proc. Computer Animation Conf., pp. 128-138, 1993.
[48] P. Volino and N. Magnenat-Thalmann, “Animating Complex Hairstyles in Real-Time,” Proc. ACM Symp. Virtual Reality Software and Technology, 2004.
[49] C. Koh and Z. Huang, “A Simple Physics Model to Animate Human Hair Modeled in 2D Strips in Real Time,” Proc. Eurographics Computer Animation and Simulation, pp. 127-138, Sept. 2001.
[50] Y. Guang and H. Zhiyong, “A Method of Human Short Hair Modeling and Real Time Animation,” Pacific Graphics, Sept. 2002.
[51] E. Sugisaki, Y. Yu, K. Anjyo, and S. Morishima, “Simulation-Based Cartoon Hair Animation,” Proc. 13th Central Europe Conf. Computer Graphics, Visualization and Computer Vision, 2005.
[52] H.D. Taskiran and U. Gudukbay, “Physically-Based Simulation of Hair Strips in Real-Time,” Proc. 13th Central Europe Conf. Computer Graphics, Visualization and Computer Vision, 2005.
[53] Y. Watanabe and Y. Suenaga, “A Trigonal Prism-Based Method for Hair Image Generation,” IEEE Computer Graphics and Applications, vol. 12, no. 1, pp. 47-53, Jan. 1992.
[54] E. Plante, M.-P. Cani, and P. Poulin, “Capturing the Complexity of Hair Motion,” Graphical Models, vol. 64, no. 1, pp. 40-58, Jan. 2002.
[55] 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, pp. 41-47, May 2003.
[56] E. Larsen, S. Gottschalk, M. Lin, and D. Manocha, “Distance Queries with Rectangular Swept Sphere Volumes,” Proc. IEEE Int'l Conf. Robotics and Automation, 2000.
[57] I. Neulander and M. van de Panne, “Rendering Generalized Cylinders with Paintstrokes,” Graphics Interface, 1998.
[58] W. Kong and M. Nakajima, “Visible Volume Buffer for Efficient Hair Expression and Shadow Generation,” Proc. Computer Animation Conf., pp. 58-65, 1999.
[59] D.P. Mitchell, “Consequences of Stratified Sampling in Graphics,” Proc. ACM SIGGRAPH '96, 1996.
[60] A.M. LeBlanc, R. Turner, and D. Thalmann, “Rendering Hair Using Pixel Blending and Shadow Buffers,” J. Visualization and Computer Animation, vol. 2, no. 3, pp. 92-97, 1991.
[61] J. Kajiya and T. Kay, “Rendering Fur with Three Dimensional Textures,” Proc. ACM SIGGRAPH '89, pp. 271-280, 1989.
[62] F. Neyret, “Modeling Animating and Rendering Complex Scenes Using Volumetric Textures,” IEEE Trans. Visualization and Computer Graphics, vol. 4, no. 1, Jan.–Mar. 1998.
[63] R.F. Stamm, M.L. Garcia, and J.J. Fuchs, “The Optical Properties of Human Hair I. Fundamental Considerations and Goniophotometer Curves,” J. Soc. Cosmetic Chemists, no. 28, pp. 571-600, 1977.
[64] S. Marschner, H.W. Jensen, M. Cammarano, S. Worley, and P. Hanrahan, “Light Scattering from Human Hair Fibers,” ACM Trans. Graphics, vol. 22, no. 3, pp. 780-791, July 2003.
[65] C.L. Adler, J.A. Lock, and B.R. Stone, “Rainbow Scattering by a Cylinder with a Nearly Elliptical Cross Section,” Applied Optics, vol. 37, no. 9, pp. 1540-1550, 1998.
[66] D. Marcuse, “Light Scattering from Elliptical Fibers,” Applied Optics, vol. 13, pp. 1903-1905, 1974.
[67] C.M. Mount, D.B. Thiessen, and P.L. Marston, “Scattering Observations for Tilted Transparent Fibers,” Applied Optics, vol. 37, no. 9, pp. 1534-1539, 1998.
[68] R.A.R. Tricker, Introduction to Meteorological Optics. Mills & Boon, 1970.
[69] H. Bustard and R. Smith, “Investigation into the Scattering of Light by Human Hair,” Applied Optics, vol. 24, no. 30, pp. 3485-3491, 1991.
[70] D.C. Banks, “Illumination in Diverse Codimensions,” Proc. ACM SIGGRAPH '94, 1994.
[71] D. Goldman, “Fake Fur Rendering,” Proc. ACM SIGGRAPH '97, pp. 127-134, 1997.
[72] T.-Y. Kim, “Modeling, Rendering, and Animating Human Hair,” PhD dissertation, Univ. of Southern California, 2002.
[73] H.W. Jensen, J. Legakis, and J. Dorsey, “Rendering of Wet Material,” Rendering Techniques, pp. 273-282, 1999.
[74] A. Bruderlin, “A Method to Generate Wet and Broken-Up Animal Fur,” Computer Graphics and Applications, pp. 242-249, Oct. 1999.
[75] T. Lokovic and E. Veach, “Deep Shadow Maps,” Proc. 27th Ann. Conf. Computer Graphics and Interactive Techniques, pp. 385-392, 2000.
[76] T.-Y. Kim and U. Neumann, “Opacity Shadow Maps,” Rendering Techniques, pp. 177-182, July 2001.
[77] J.T. Moon and S.R. Marschner, “Simulating Multiple Scattering in Hair Using a Photon Mapping Approach,” ACM Trans. Graphics, vol. 25, no. 3, 2006.
[78] M. Koster, J. Haber, and H.-P. Seidel, “Real-Time Rendering of Human Hair Using Programmable Graphics Hardware,” Proc. Computer Graphics Int'l (CGI '04), pp. 248-256, June 2004.
[79] Y. Dobashi, K. Kaneda, H. Yamashita, T. Okita, and T. Nishita, “A Simple Efficient Method for Realistic Animation of Clouds,” Proc. SIGGRAPH '00, pp. 19-28, 2000.
[80] F. Bertails, C. Ménier, and M.-P. Cani, “A Practical Self-Shadowing Algorithm for Interactive Hair Animation,” Graphics Interface, May 2005.
[81] W. Heidrich and H.-P. Seidel, “Efficient Rendering of Anisotropic Surfaces Using Computer Graphics Hardware,” Proc. Image and Multi-Dimensional Digital Signal Processing Workshop (IMDSP '98), 1998.
[82] T. Mertens, J. Kautz, P. Bekaert, and F.V. Reeth, “A Self-Shadow Algorithm for Dynamic Hair Using Density Clustering,” Proc. Eurographics Symp. Rendering, 2004.
[83] C. Zeller, R. Fernando, M. Wloka, and M. Harris, “Programming Graphics Hardware,” Proc. Eurographics—Tutorials, Sept. 2004.
|
 Additional Information
|
Index Terms- Hair modeling, physically-based simulation, hardware rendering, light scattering, user interaction, collision handling.
Citation:
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,
vol. 13,
no. 2,
pp. 213-234,
Mar/Apr,
2007
|
|
RSS Feed