Adaptive Wisp Tree: a multiresolution control structure for simulating dynamic clustering in hair motion

ABSTRACT

Realistic animation of long human hair is difficult due to the number of hair strands and to the complexity of their interactions. Existing methods remain limited to smooth, uniform, and relatively simple hair motion. We present a powerful adaptive approach to modeling dynamic clustering behavior that characterizes complex long-hair motion. The Adaptive Wisp Tree (AWT) is a novel control structure that approximates the large-scale coherent motion of hair clusters as well as small-scaled variation of individual hair strands. The AWT also aids computation efficiency by identifying regions where visible hair motions are likely to occur. The AWT is coupled with a multiresolution geometry used to define the initial hair model. This combined system produces stable animations that exhibit the natural effects of clustering and mutual hair interaction. Our results show that the method is applicable to a wide variety of hair styles.

References

1. K. Anjyo, Y. Usami, and T. Kurihara. A simple method for extracting the natural beauty of hair. In Proceedings of ACM SIGGRAPH 1992, Computer Graphics Proceedings, Annual Conference Series, pages 111--120, August 1992.
2. J. Berney and J. K. Redd. A tale of fur, costumes, performance, and integration. SIGGRAPH Course 14, 2000.
3. S. Capell, S. Green, B. Curless, T. Duchamp, and Z. Popović. A multiresolution framework for dynamic deformations. In ACM SIGGRAPH Symposium on Computer Animation, pages 41--48, July 2002.
4. J. T. Chang, J. Jin, and Y. Yu. A practical model for hair mutual interactions. In ACM SIGGRAPH Symposium on Computer Animation, pages 73--80, July 2002.
5. 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.
6. A. Daldegan, N. M. Thalmann, T. Kurihara, and D. Thalmann. An integrated system for modeling, animating and rendering hair. Computer Graphics Forum, 12(3):211--221, 1993.
7. G. Debunne, M. Desbrun, M-P. Cani, and A. H. Barr. Dynamic real-time deformations using space & time adaptive sampling. In Proceedings of ACM SIGGRAPH 2001, Computer Graphics Proceedings, Annual Conference Series, pages 31--36, August 2001.
8. R. Falk and L. R. Sande. Shrek: The story behind the screen. SIGGRAPH Course Note 19, 2001.
9. M. Fong. Animating monster fur. SIGGRAPH Course 36: From Ivory Tower to Silver Screen, 2001.
10. E. Grinspun, P. Krysl, and P. Schröder. Charms: A simple framework for adaptive simulation. ACM Transactions on Graphics, 21(3):281--290, July 2002. Proceedings of ACM SIGGRAPH 2002.
11. S. Hadap and N. Magnenat-Thalmann. Interactive hair styler based on fluid flow. In Computer Animation and Simulation '00, pages 87--100, August 2000.
12. S. Hadap and N. Magnenat-Thalmann. Modeling dynamic hair as a continuum. Computer Graphics Forum, 20(3):329--338, 2001. Proceedings of Eurographics'01.
13. J. Kajiya and T. Kay. Rendering fur with three dimensional textures. In Proceedings of ACM SIGGRAPH 89, Computer Graphics Proceedings, Annual Conference Series, pages 271--280, 1989.
14. S. Kent. The Making of Final Fantasy. The Sprits Within. Brady Publishing, Indiana, 2001.
15. 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.
16. T-Y. Kim and U. Neumann. Opacity shadow maps. In Rendering Techniques 2001, Springer, pages 177--182, July 2001.
17. T-Y. Kim and U. Neumann. Interactive multiresolution hair modeling and editing. ACM Transactions on Graphics, 21(3):620--629, July 2002. Proceedings of ACM SIGGRAPH 2002.
18. C. Koh and Z. Huang. A simple physics model to animate human hair modeled in 2D strips in real time. In Computer Animation and Simulation '01, pages 127--138, September 2001.
19. D-W. Lee and H-S. Ko. Natural hairstyle modeling and animation. Graphical Models, 63(2):67--85, March 2001.
20. N. Magnenat-Thalmann and S. Hadap. State of the art in hair simulation. In International Workshop on Human Modeling and Animation, Korea Computer Graphics Society, pages 3--9, 2000.
21. 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.
22. D. Pai. Strands: Interactive simulation of thin solids using cosserat models. Computer Graphics Forum, 21(3):347--352, 2002. Proceedings of Eurographics'02.
23. E. Plante, M-P. Cani, and P. Poulin. Capturing the complexity of hair motion. GMOD, 64(1), january 2002.
24. 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.
25. K. Ward, M. C. Lin, J. Lee, S. Fisher, and D. Macri. Modeling hair using level-of-detail representations. In International Conference on Computer Animation and Social Agents, May 2003.
26. Y. Watanabe and Y. Suenaga. A trigonal prism-based method for hair image generation. IEEE Computer Graphics and Applications, 12(1):47--53, 1992.
27. Z. Xu and X. D. Yang. V-hairstudio: an interactive tool for hair design. IEEE Computer Graphics & Applications, 21(3):36--42, May / June 2001.
28. X. D. Yang, Z. Xu, J. Yang, and T. Wang. The cluster hair model. GMOD, 62(2), 2000.

Index Terms

• Computing methodologies

  • Artificial intelligence

    • Computer vision

      • Image and video acquisition

        • 3D imaging

  • Computer graphics

    • Animation