Strands and hair modeling, animation, and rendering

ACM SIGGRAPH 2007 Papers - International Conference on Computer Graphics and Interactive Techniques

Volumn , Issue , 2007, Pages

  Hadap, Sunil ^a,d   Cani, Marie Paule ^b   Lin, Ming ^c   Kim, Tae Yong ^d   Bertails, Florence ^e   Marschner, Steve ^f   Ward, Kelly ^g   Kačić Alesić, Zoran ^d  

^a ADOBE RESEARCH   (United States)

^b GRENOBLE INSTITUTE OF TECHNOLOGY   (France)

^c UNIVERSITY OF NORTH CAROLINA   (United States)

^d Rhythm and Hues Studio ^*  (United States)

^e UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^f Department of Obstetrics Gynecology   (United States)

^g DISNEY RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 79960198738     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (105)

1. [ALS98] C. Adler, J. Lock, and B. Stone. Rainbow scattering by a cylinder with a nearly elliptical cross section. Applied Optics, 37(9): 1540-1550, 1998.
2. [AP07] B. Audoly and Y. Pomeau. Elasticity and Geometry: from hair curls to the nonlinear response of shells. Oxford University Press, À paraître en 2007.
3. [AUK92a] K. Anjyo, Y. Usami, and T. Kurihara. A simple method for extracting the natural beauty of hair. In Proceedings of the 19th annual conference on Computer graphics and interactive techniques (SIGGRAPH). ACM SIGGRAPH, 1992.
4. [AUK92b] K. Anjyo, Y. Usami, and T. Kurihara. A simple method for extracting the natural beauty of hair. In Computer Graphics Proceedings (Proceedings of the ACM SIGGRAPH'92 conference), pages 111-120, August 1992.
5. +06] 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. In ACM Transactions on Graphics (Proceedings of the ACM SIGGRAPH'06 conference), pages 1180-1187, August 2006.
6. [Ban94] David C. Banks. Illumination in diverse codimensions. Proc. of ACM SIGGRAPH, 1994.
7. +05] 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. In J. Dingliana and F. Ganovelli, editors, Eurographics'05(short papers). Eurographics, August2005. Eurographics'05 (short papers).
8. [Bar92] David Baraff. Dynamic simulation of non-penetrating rigid bodies. PhD thesis, Department of Computer Science, Cornell University, March 1992.
9. [Bar96] David Baraff. Linear-time dynamics using lagrange multipliers. Proceedings of SIGGRAPH 96, pages 137-146, August 1996.
10. [BCN03] Y. Bando, B-Y. Chen, and T. Nishita. Animating hair with loosely connected particles. Computer Graphics Forum, 22(3):411-418, 2003. Proceedings of Eurographics'03.
11. [BCP96] K. E. Brenan, S. L. Campbell, and L. R. Petzold. Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations. Classics in Applied Mathematics. SIAM, 1996.
12. [Ber06] F. Bertails. Simulation de chevelures naturelles. PhD thesis, Institut National Polytechnique de Grenoble, 2006.
13. [BKCN03a] 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. In ACM SIGGRAPH - EG Symposium on Computer Animation, pages 207-213, July 2003.
14. [BKCN03b] 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. In 2003 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, aug 2003.
15. [BMC05] F. Bertails, C. Ménier, and M-P Cani. A practical self-shadowing algorithm for interactive hair animation. In Proc. Graphics Interface, pages 71-78, May 2005.
16. [BMF03] R. Bridson, S. Marino, and R. Fedkiw. Simulation of clothing with folds and wrinkles. In Eurographics/SIGGRAPH Symposium on Computer Animation, San Diego, California, 2003.
17. [Bru99] A. Bruderlin. A method to generate wet and broken-up animal fur. In Computer Graphics and Applications, 1999. Proceedings. Seventh Pacific Conference, pages 242-249, October 1999.
18. [BS91] H. Bustard and R. Smith. Investigation into the scattering of light by human hair. Applied Optics, 24(30):3485-3491, 1991.
19. [BW92] D. Baraff and A. Witkin. Dynamic simulation of non-penetrating flexible bodies. In Computer Graphics Proceedings (Proceedings of the ACM SIGGRAPH'92 conference), pages 303-308, 1992.
20. [BW98a] David Baraff and Andrew Witkin. Large steps in cloth simulation. Proc. of ACM SIGGRAPH, pages 43-54, 1998.
21. [BW98b] David Baraff and Andrew P. Witkin. Large steps in cloth simulation. In Proceedings of SIGGRAPH 98, Computer Graphics Proceedings, Annual Conference Series, pages 43-54, July 1998.
22. [CCK05a] B. Choe, M. Choi, and H-S. Ko. Simulating complex hair with robust collision handling. In ACM SIGGRAPH - EG Symposium on Computer Animation, pages 153-160, August 2005.
23. [CCK05b] Byoungwon Choe, Min Gyu Choi, and Hyeong-Seok Ko. Simulating complex hair with robust collision handling. In 2005 ACM SIGGRAPH / Eurographics Symposium on Computer Animation, pages 153-160, 2005.
24. [CJY02a] J. Chang, J. Jin, and Y. Yu. A practical model for hair mutual interactions. In ACM SIGGRAPH - EG Symposium on Computer Animation, pages 73-80, July 2002.
25. [CJY02b] Johnny Chang, Jingyi Jin, and Yizhou Yu. A practical model for mutual hair inteactions. In Proceedings of Symposium on Computer Animation. ACM SIGGRAPH, San Antonio, USA, July 2002.
26. [CK05] B. Choe and H-S. Ko. A statiscal wisp model and pseudophysical approaches for interactive hairstyle generation. IEEE Transactions on Visualization and Computer Graphics, 11(2): 153-160, March 2005.
27. [CPS92] R.W Cottle, J. S. Pang, and R.E. Stone. The linear complementarity problem. Academic Press, 1992.
28. [CSDI99] L. Chen, S. Saeyor, H. Dohi, and M. Ishizuka. A system of 3d hairstyle synthesis based on the wisp model. The Visual Computer, 15(4):159-170, 1999.
29. +00] Y. Dobashi, K. Kaneda, H. Yamashita, T. Okita, and T. Nishita. A simple, efficient method for realistic animation of clouds. In Computer Graphics Proceedings (Proceedings of the ACM SIGGRAPH'00 conference), pages 19-28. ACM Press/Addison-Wesley Publishing Co., 2000.
30. [DMTKT93] A. Daldegan, N. Magnenat-Thalmann, T. Kurihara, and D. Thalmann. An integrated system for modeling, animating and rendering hair. Computer Graphics Forum, 12(3):211-221, 1993.
31. [Dur04] D. Durville. Modelling of contact-friction interactions in entangled fibrous materials. In Procs of the Sixth World Congress on Computational Mechanics (WCCM VI), September 2004.
32. [Fea87] Roy Featherstone. Robot Dynamics Algorithms. Kluwer Academic Publishers, 1987.
33. [GBF03] E. Guendelman, R. Bridson, and R. Fedkiw. Nonconvex rigid bodies with stacking. ACM Transactions on Graphics (SIGGRAPH Proceedings), 2003.
34. [Go197] D. Goldman. Fake fur rendering. In Proceedings of ACM SIGGRAPH'97, Computer Graphics Proceedings, Annual Conference Series, pages 127-134, 1997.
35. [GZ02] Y. Guang and H. Zhiyong. A method of human short hair modeling and real time animation. In Proceedings of Pacific Graphics'02, pages 435-438, September 2002.
36. [Had03] Sunil Hadap. Hair Simulation. PhD thesis, MIRALab, CUI, University of Geneva, January 2003.
37. [HKS98] T. Hou, I. Klapper, and H. Si. Removing the stiffness of curvature in computing 3-d filaments. J. Comput. Phys., 143(2):628-664, 1998.
38. [HMT01a] S. Hadap and N. Magnenat-Thalmann. Modeling dynamic hair as a continuum. Computer Graphics Forum, 20(3):329-338, 2001. Proceedings of Eurographics'01.
39. [HMT01b] Sunil Hadap and Nadia Magnenat-Thalmann. Modeling dynamic hair as a continuum. Computer Graphics Forum, 20(3):329-338, 2001.
40. [HS98] W. Heidrich and H.-P. Seidel. Efficient rendering of anisotropic surfaces using computer graphics hardware. Proc. of Image and Multi-dimensional Digital Signal Processing Workshop (IMDSP), pages 315-318, 1998.
41. [JLD99] H. Jensen, J. Legakis, and J. Dorsey. Rendering of wet material. Rendering Techniques, pages 273-282, 1999.
42. [KANB03] Z. Kačić-Alesić, M. Nordenstam, and D. Bullock. A practical dynamics system. In SCA '03: Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, pages 7-16. Eurographics Association, 2003.
43. [KAT93] T. Kurihara, K. Anjyo, and D. Thalmann. Hair animation with collision detection. In Proceedings of Computer Animation'93, pages 128-138. Springer, 1993.
44. [Ken04] Erleben Kenny. Stable, Robust, and Versatile Multibody Dynamics Animation. PhD thesis, Department of Computer Science, University of Copenhagen, November 2004.
45. [KH00] C. Koh and Z. Huang. Real-time animation of human hair modeled in strips. In EG workshop on Computer Animation and Simulation (EG CAS'OO), pages 101-112, September 2000.
46. [KH01] C. Koh and Z. Huang. A simple physics model to animate human hair modeled in 2D strips in real time. In EG workshop on Computer Animation and Simulation (EG CAS'01), pages 127-138, September 2001.
47. [KHS04] M. Koster, J. Haber, and H-P. Seidel. Real-time rendering of human hair using programmable graphics hardware. In Computer Graphics International (CGI'04), pages 248-256, June 2004.
48. [Kim02] Tae-Yong Kim. Modeling, Rendering, and Animating Human Hair. PhD thesis, University of Southern California, 2002.
49. [KK89] J. Kajiya and T. Kay. Rendering fur with three dimensional textures. In Computer Graphics Proceedings (Proceedings of the ACM SIGGRAPH'89 conference), Computer Graphics Proceedings, Annual Conference Series, pages 271-280, New York, NY, USA, 1989. ACM Press.
50. [KN99] W. Kong and M. Nakajima. Visible volume buffer for efficient hair expression and shadow generation. In Computer Animation, pages 58-65. IEEE, 1999.
51. [KN00] T.-Y. Kim and U. Neumann. A thin shell volume for modeling human hair. In Computer Animation 2000, IEEE Computer Society, pages 121-128, 2000.
52. [KN01] T-Y. Kim and U. Neumann. Opacity shadow maps. In Rendering Techniques 2001, Springer, pages 177-182, July 2001.
53. [KN02] T-Y. Kim and U. Neumann. Interactive multiresolution hair modeling and editing. ACM Transactions on Graphics (Proceedings of the ACM SIGGRAPH'02 conference), 21(3):620-629, July 2002.
54. [Kok04] Evangelos Kokkevis. Practical physics for articulated characters. In Proceedings of Game Developers Conference 2004, 2004.
55. [LFHK88] B. Lindelof, B. Forslind, MA. Hedblad, and U. Kaveus. Human hair form. morphology revealed by light and scanning electron microscopy and computer aided three-dimensional reconstruction. Arch. Dermatol, 124(9): 1359-1363, 1988.
56. [LGLM00] E. Larsen, S. Gottschalk, M. Lin, and D. Manocha. Distance queries with rectangular swept sphere volumes. Proc. of IEEE Int. Conference on Robotics and Automation, pages 24-48, 2000.
57. [LK01a] D-W. Lee and H-S. Ko. Natural hairstyle modeling and animation. Graphical Models, 63(2):67-85, March 2001.
58. [LK01b] Doo-Won Lee and Hyeong-Seok Ko. Natural hairstyle modeling and animation. Graphical Models, 63(2):67-85, March 2001.
59. [LTT91] A. M. LeBlanc, R. Turner, and D. Thalmann. Rendering hair using pixel blending and shadow buffers. The Journal of Visualization and Computer Animation, 2(3):92-97, - 1991.
60. [LV00] T. Lokovic and E. Veach. Deep shadow maps. In Computer Graphics Proceedings (Proceedings of the ACM SIGGRAPH'00 conference), pages 385-392. ACM Press/Addison-Wesley Publishing Co., 2000.
61. [Mar74] D. Marcuse. Light scattering from elliptical fibers. Applied Optics, 13:1903-1905, 1974.
62. [Mir96] Brian Mirtich. Impulse-based Dynamic Simulation of Rigid Body Systems. PhD thesis, University of California, Berkeley, December 1996.
63. [Mit96] D. Mitchell. Consequences of stratified sampling in graphics. In Computer Graphics Proceedings (Proceedings of the ACM SIGGRAPH'96 conference), pages 277-280, 1996.
64. +03a] S. Marschner, H. Jensen, M. Cammarano, S. Worley, and P. Hanra-han. Light scattering from human hair fibers. ACM Transactions on Graphics (Proceedings of the ACM SIGGRAPH'03 conference), 22(3):281-290, July 2003.
65. +03b] S. Marschner, H. W. Jensen, M. Cammarano, S. Worley, and P. Hanrahan. Light scattering from human hair fibers. ACM Transactions on Graphics, 22(3):780-791, July 2003. Proceedings of ACM SIGGRAPH 2003.
66. [MKBR04] T. Mertens, J. Kautz, P. Bekaert, and F. Van Reeth. A self-shadow algorithm for dynamic hair using density clustering. In Proceedings of Eurographics Symposium on Rendering, pages 173-178, 2004.
67. [MTM98] C. Mount, D. Thiessen, and P. Marston. Scattering observations for tilted transparent fibers. Applied Optics, 37(9): 1534-1539, 1998.
68. [NdP98] I. Neulander and M. Van de Panne. Rendering generalized cylinders with paintstrokes. In Graphics Interface, pages 233-242, 1998.
69. [Ney98] F. Neyret. Modeling animating and rendering complex scenes using volumetric textures. IEEE Transaction on Visualization and Computer Graphics, 4(l):55-70, Jan-Mar 1998.
70. [NR01] O. Nocent and Y. Remion. Continuous deformation energy for dynamic material splines subject to finite displacements. In EG workshop on Computer Animation and Simulation (EG CAS'01), pages 88-97, September 2001.
71. [OBKA03] H. Ono, S. Benza, and Z. Kačić-Alesić. Bringing digital crash dum-mies to life for 'the hulk'. In SIGGRAPH Sketches and Applications, San Diego, California, 2003. ACM SIGGRAPH.
72. [Ove91] C. Van Overveld. An iterative approach to dynamic simulation of 3-D rigid-body motions for real-time interactive computer animation. The Visual Computer, 7:29-38, 1991.
73. [Pai02a] D. Pai. Strands: Interactive simulation of thin solids using cosserat models. Computer Graphics Forum, 21(3):347-352, 2002. Proceedings of Eurographics'02.
74. [Pai02b] D. K. Pai. Strands: Interactive simulation of thin solids using cosserat models. Computer Graphics Forum, 21(3):347-352, 2002.
75. [PCP01a] E. Plante, M-P Cani, and P. Poulin. A layered wisp model for simulating interactions inside long hair. In EG workshop on Computer Animation and Simulation (EG CAS'01), Computer Science, pages 139-148. Springer, September 2001.
76. [PCP01b] Eric Plante, Marie-Paule Cani, and Pierre Poulin. A layered wisp model for simulating interactions inside long hair. In Proceedings of Eurographics Workshop, Computer Animation and Simulation. EUROGRAPHICS, Manchester, UK, September 2001.
77. [PCP02] E. Plante, M-P Cani, and P. Poulin. Capturing the complexity of hair motion. Graphical Models (Academicpress), 64(1):40-58, January 2002. submitted Nov. 2001, accepted, June 2002.
78. [PK96] F. C. Park and I. G. Kang. Cubic interpolation on the rotation group using cayley parameters. In Proceedings of the ASME 24th Biennial Mechanisms Conference, Irvine, CA, 1996.
79. [PS03] Jong-Shi Pang and David E. Stewart. Differential variational inequalities. Technical report, http://www.cis.upenn.edu/davinci/publications, 2003.
80. [PT96] J. S. Pang and J. C. Trinkle. Complementarity formulations and existence of solutions of dynamic multi-rigid-body contact problems with coulomb friction. Mathematical Programming, 73:199-226, 1996.
81. [QT96] H. Qin and D. Terzopoulos. D-nurbs: A physics-based framework for geometric design. IEEE Transactions on Visualization and Computer Graphics, 2(1):85-96, 1996.
82. [RCFC03] L. Raghupathi, V. Cantin, F. Faure, and M.-P. Cani. Real-time simulation of self-collisions for virtual intestinal surgery. In Nicholas Ayache and Hervé Delingette, editors, Proceedings of the International Symposium on Surgery Simulation and Soft Tissue Modeling, number 2673 in Lecture Notes in Computer Science, pages 15-26. Springer-Verlag, 2003.
83. [RCT91a] R. Rosenblum, W. Carlson, and E. Tripp. Simulating the structure and dynamics of human hair: Modeling, rendering and animation. The Journal of Visualization and Computer Animation, 2(4): 141-148, October-December 1991.
84. [RCT91b] R. Rosenblum, W. Carlson, and E. Tripp. Simulating the structure and dynamics of human hair: Modeling, rendering, and animation. The Journal of Visualization and Computer Animation, 2(4): 141-148, 1991.
85. [RGL05a] S. Redon, N. Galoppo, and M. Lin. Adaptive dynamics of articulated bodies. ACM Transactions on Graphics (Proceedings of the ACM SIGGRAPH'05 conference), 24(3):936-945, 2005.
86. [RGL05b] Stephane Redon, Nico Galoppo, and Ming C. Lin. Adaptive dynamics of articulated bodies. ACM Transactions on Graphics, 24(3):936-945, aug 2005.
87. [RJFdJ04] José Ignacio Rodríguez, José Manuel Jiménez, Francisco Javier Funes, and Javier García de Jalón. Recursive and residual algorithms for the efficient numerical integration of multi-body systems. Multibody System Dynamics,11(4):295- 320, May 2004.
88. [Rob94] Clarence R. Robbins. Chemical and Physical Behavior of Human Hair. Springer-Verlag, New York, third edition, 1994.
89. [Rob02] C. Robbins. Chemical and Physical Behavior of Human Hair. 4th ed. Springer, 2002.
90. [Rub00] M.B. Rubin. Cosserat Theories: Shells, Rods and Points. Springer, 2000.
91. [SGF77] Robert F. Stamm, Mario L. Garcia, and Judith J. Fuchs. The optical properties of human hair i. fundamental considerations and goniophotometer curves. J. Soc Cosmet. Chem., 28:571-600, 1977.
92. [Sha01] Ahmed A. Shabana. Computational Dynamics. Wiley-Interscience, 2001.
93. [Tri70] R. Tricker. Introduction to Meteorological Optics. Mills & Boon, London, 1970.
94. +07] K. Ward, F. Bertails, T.-Y. Kim, S. Marschner, M.-P Cani, and M. Lin. A survey on hair modeling: styling, simulation, and rendering. IEEE Transactions on Visualization and Computer Graphics, 13(2):213-234, Mar/Apr. 2007.
95. [WGL04] K. Ward, N. Galoppo, and M. Lin. Modeling hair influenced by water and styling products. In Proceedings of Computer Animation and Social Agents (CASA'04), pages 207-214, May 2004.
96. [WGL06] K. Ward, N. Galoppo, and M. Lin. A simulation-based vr system for interactive hairstyling. In IEEE Virtual Reality - Application and Research Sketches, pages 257-260, 2006.
97. [WGL07] K. Ward, N. Galoppo, and M. Lin. Interactive virtual hair salon. In PRESENCE to appear (June 2007), 2007.
98. [WL03] K. Ward and M. Lin. Adaptive grouping and subdivision for simulating hair dynamics. In Proceedings of Pacific Graphics'03, pages 234-243, September 2003.
99. +03] K. Ward, M. Lin, J. Lee, S. Fisher, and D. Macri. Modeling hair using level-of-detail representations. In Proceedings of Computer Animation and Social Agents (CASA'03), pages 41-47, May 2003.
100. [Wo199] S. Wolfram. The Mathematica book (4th edition). Cambridge University Press, New York, NY, USA, 1999.
101. [WS92] Y. Watanabe and Y. Suenaga. A trigonal prism-based method for hair image generation. IEEE Computer Graphics and Applications, 12(l):47-53, 1992.
102. [WW90] A. Witkin and W. Welch. Fast animation and control of non-rigid structures. In Computer Graphics Proceedings (Proceedings of the ACM SIGGRAPH'90 conference), pages 243-252, 1990.
103. [YXYW00] X. Yang, Z. Xu, J. Yang, and T. Wang. The cluster hair model. Graphics Models and Image Processing, 62(2):85-103, March 2000.
104. [ZFWH04] C. Zeller, R. Fernando, M. Wloka, and M. Harris. Programming graphics hardware. In Eurographics - Tutorials, September 2004.
105. [Zvi86] C. Zviak. The Science of Hair Care. Marcel Dekker, 1986.