Interactive multiresolution hair modeling and editing

ABSTRACT

Human hair modeling is a difficult task. This paper presents a constructive hair modeling system with which users can sculpt a wide variety of hairstyles. Our Multiresolution Hair Modeling (MHM) system is based on the observed tendency of adjacent hair strands to form clusters at multiple scales due to static attraction. In our system, initial hair designs are quickly created with a small set of hair clusters. Refinements at finer levels are achieved by subdividing these initial hair clusters. Users can edit an evolving model at any level of detail, down to a single hair strand. High level editing tools support curling, scaling, and copy/paste, enabling users to rapidly create widely varying hairstyles. Editing ease and model realism are enhanced by efficient hair rendering, shading, antialiasing, and shadowing algorithms.

REFERENCES

• 1: Alberto S. Aguado , Eugenia Montiel , Ed Zaluska, Modeling generalized cylinders via Fourier morphing, ACM Transactions on Graphics (TOG), v.18 n.4, p.293-315, Oct. 1999 [doi>10.1145/337680.337683]
• 2: Ken-ichi Anjyo , Yoshiaki Usami , Tsuneya Kurihara, A simple method for extracting the natural beauty of hair, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.111-120, July 1992
• 3: Jules Bloomenthal, Calculation of reference frames along a space curve, Graphics gems, Academic Press Professional, Inc., San Diego, CA, 1990
• 4: CHEN, L., SAEYOR, S., DOHI, H., AND ISHIZUKA, M. 1999. A System of 3D Hairstyle Synthesis Based on the Wisp Model. The Visual Computer, 15(4), 159-170.
• 5: C. Csuri , R. Hackathorn , R. Parent , W. Carlson , M. Howard, Towards an interactive high visual complexity animation system, Proceedings of the 6th annual conference on Computer graphics and interactive techniques, p.289-299, August 08-10, 1979, Chicago, Illinois, United States
• 6: DALDEGAN, A., THALMANN, N. M., KURIHARA, T., AND THALMANN, D. 1993. An Integrated System for Modeling, Animating and Rendering Hair. In Computer Graphics Forum (Proceedings of Eurographics 93), 211-221.
• 7: FALK, R. AND SAND, L. R. (ORGANIZERS) 2001. "Shrek": The Story Behind The Screen. ACM SIGGRAPH Course Note 19.
• 8: Dan B. Goldman, Fake fur rendering, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.127-134, August 1997 [doi>10.1145/258734.258807]
• 9: GRABLI, S., SILLION, F. X., MARSCHNER, S. R., AND LENGYEL, J. E. 2002. Image-Based Hair Capture by Inverse Lighting. In Proceedings of Graphics Interface 2002, to appear.
• 10: HADAP, S. AND THALMANN, N. M. 2000. Interactive Hair Styler Based on Fluid Flow. Eurographics Workshop on Computer Animation and Simulation, 87-100.
• 11: HADAP, S. AND THALMANN, N. M. 2001. Modeling Dynamic Hair as a Continuum. In Computer Graphics Forum (Proceedings of Eurographics 2001), 329 - 338.
• 12: Alejo Hausner, Simulating decorative mosaics, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.573-580, August 2001 [doi>10.1145/383259.383327]
• 13: J. T. Kajiya , T. L. Kay, Rendering fur with three dimensional textures, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.271-280, July 1989
• 14: KIM, M., PARK, E., AND LEE, H. 1994. Modeling and Animation of Generalized Cylinders with Variable Radius Offset Space Curves. The Journal of Visualization and Computer Animation, 5(4), 189-207.
• 15: Tae-Yong Kim , Ulrich Neumann, A Thin Shell Volume for Modeling Human Hair, Proceedings of the Computer Animation, p.104, May 03-05, 2000
• 16: Tae-Yong Kim , Ulrich Neumann, Opacity Shadow Maps, Proceedings of the 12th Eurographics Workshop on Rendering Techniques, p.177-182, June 25-27, 2001
• 17: LAFRANCE, M. 2001. First Impressions and Hair Impressions. Unpublished manuscript. Yale University, Department of Psychology, New Haven, Connecticut. http://www.physique.com/sn/sn_yale-study2.asp
• 18: Natural hairstyle modeling and animation, Graphical Models, v.63 n.2, p.67-85, March 2001 [doi>10.1006/gmod.2001.0547]
• 19: LENGYEL, J. E. 2000. Realtime Fur. Rendering Techniques 2000, Springer, 243-256.
• 20: Jerome Lengyel , Emil Praun , Adam Finkelstein , Hugues Hoppe, Real-time fur over arbitrary surfaces, Proceedings of the 2001 symposium on Interactive 3D graphics, p.227-232, March 2001 [doi>10.1145/364338.364407]
• 21: LEVOY, M. AND WHITTED, T. 1985. The Use of Points as a Display Primitive. Technical Report 85-022, Computer Science Department, University of North Carolina at Chapel Hill, January.
• 22: Tom Lokovic , Eric Veach, Deep shadow maps, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.385-392, July 2000 [doi>10.1145/344779.344958]
• 23: MAUCH, S. 2000. A Fast Algorithm for Computing the Closest Point and Distance Transform. Submitted for publication in the Jounral of SIAM SISC. http://www.acm.caltech.edu/~seanm/software/cpt/cpt.pdf
• 24: MCREYNOLDS, T. (Organizer) 1997. Programming with OpenGL: Advanced Techniques, ACM SIGGRAPH Course Note 11.
• 25: Fabrice Neyret, Modeling, Animating, and Rendering Complex Scenes Using Volumetric Textures, IEEE Transactions on Visualization and Computer Graphics, v.4 n.1, p.55-70, January 1998 [doi>10.1109/2945.675652]
• 26: O'BRIEN, D., FISHER, S., AND LIN M. 2001. Automatic Simplification of Particle System. In Computer Animation 2001, Seoul, Korea, IEEE Computer Society, 210-219.
• 27: Frederic I. Parke , Keith Waters, Computer facial animation, A. K. Peters, Ltd., Natick, MA, 1996
• 28: Eric Plante , Marie-Paule Cani , Pierre Poulin, A layered wisp model for simulating interactions inside long hair, Proceedings of the Eurographic workshop on Computer animation and simulation, p.139-148, September 02-03, 2001, Manchester, UK
• 29: ROSENBLUM, R., CARLSON, W., AND TRIPP E. 1991. Simulating the Structure and Dynamics of Human Hair: Modeling, Rendering and Animation. The Journal of Visualization and Computer Animation, 2(4), 141-148.
• 30: Karan Singh , Eugene Fiume, Wires: a geometric deformation technique, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.405-414, July 1998 [doi>10.1145/280814.280946]
• 31: Eric J. Stollnitz , Tony D. Derose , David H. Salesin, Wavelets for computer graphics: theory and applications, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1996
• 32: THALMANN, N. M. AND HADAP, S. 2000. State of the Art in Hair Simulation. International Workshop on Human Modeling and Animation, Korea Computer Graphics Society, 3-9.
• 33: Greg Turk, Generating textures on arbitrary surfaces using reaction-diffusion, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.289-298, July 1991
• 34: Yasuhiko Watanabe , Yasuhito Suenaga, A Trigonal Prism-Based Method for Hair Image Generation, IEEE Computer Graphics and Applications, v.12 n.1, p.47-53, January 1992 [doi>10.1109/38.135883]
• 35: Zhan Xu , Xue Dong Yang, V-HairStudio: An Interactive Tool for Hair Design, IEEE Computer Graphics and Applications, v.21 n.3, p.36-43, May 2001
• 36: Xue Dong Yang , Zhang Xu , Tao Wang , Jun Yang, The cluster hair model, Graphical Models, v.62 n.2, p.85-103, Mar. 2000 [doi>10.1006/gmod.1999.0518]

INDEX TERMS

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

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Physically based modeling; Modeling packages

General Terms:
Algorithms, Design

Keywords:
generalized cylinders, hair modeling, hair rendering, level of detail, multiresolution modeling