A practical model for hair mutual interactions

ABSTRACT

Hair exhibits strong anisotropic dynamic properties which demand distinct dynamic models for single strands and hair-hair interactions. While a single strand can be modeled as a multibody open chain expressed in generalized coordinates, modeling hair-hair interactions is a more difficult problem. A dynamic model for this purpose is proposed based on a sparse set of guide strands. Long range connections among the strands are modeled as breakable static links formulated as nonreversible positional springs. Dynamic hair-to-hair collision is solved with the help of auxiliary triangle strips among nearby strands. Adaptive guide strands can be generated and removed on the fly to dynamically control the accuracy of a simulation. A high-quality dense hair model can be obtained at the end by transforming and interpolating the sparse guide strands. Fine imagery of the final dense model is rendered by considering both primary scattering and self-shadowing inside the hair volume which is modeled as being partially translucent.

REFERENCES

• 1: Ken-ichi Anjyo , Yoshiaki Usami , Tsuneya Kurihara, A simple method for extracting the natural beauty of hair, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, p.111-120, July 1992
• 2: David Baraff, Linear-time dynamics using Lagrange multipliers, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.137-146, August 1996 [doi>10.1145/237170.237226]
• 3: David Baraff , Andrew Witkin, Large steps in cloth simulation, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.43-54, July 1998 [doi>10.1145/280814.280821]
• 4: A. Daldegan, N. M. Thalmann, T. Kurihara, and D. Thalmann. An integrated system for modeling, animating and rendering hair. Computer Graphics Forum(Eurographics'93), 12(3):211-221, 1993.
• 5: Roy Featherstone , Kluwer Academic Publishers, Robot Dynamics Algorithm, Kluwer Academic Publishers, Norwell, MA, 1987
• 6: Ronald Fedkiw , Jos Stam , Henrik Wann Jensen, Visual simulation of smoke, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.15-22, August 2001 [doi>10.1145/383259.383260]
• 7: M. Fong. Animating monster fur. In SIGGRAPH course 36 notes, 2001.
• 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: S. Hadap and N. Magnenat-Thalmann. Interactive hair styler based on fluid flow. In Computer Animation and Simulation 2000. Proceedings of the Eleventh Eurographics Workshop, 2000.
• 10: S. Hadap and N. Magnenat-Thalmann. Modeling dynamic hair as continuum. In Eurographics Proceedings. Computer Graphics Forum, Vol.20,No.3, 2001.
• 11: J. T. Kajiya , T. L. Kay, Rendering fur with three dimensional textures, Proceedings of the 16th annual conference on Computer graphics and interactive techniques, p.271-280, July 1989
• 12: James T. Kajiya , Brian P Von Herzen, Ray tracing volume densities, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.165-174, January 1984
• 13: Tae-Yong Kim , Ulrich Neumann, A Thin Shell Volume for Modeling Human Hair, Proceedings of the Computer Animation, p.104, May 03-05, 2000
• 14: Tae-Yong Kim , Ulrich Neumann, Opacity Shadow Maps, Proceedings of the 12th Eurographics Workshop on Rendering Techniques, p.177-182, June 25-27, 2001
• 15: Chuan Koon Koh , Zhiyong Huang, A simple Physics model to animate human hair modeled in 2D strips in real time, Proceedings of the Eurographic workshop on Computer animation and simulation, p.127-138, September 02-03, 2001, Manchester, UK
• 16: A. M. LeBlanc, R. Turner, and D. Thalmann. Rendering hair using pixel blending and shadow buffers. Journal of Visualization and Computer Animation, pages 92-97, 1991.
• 17: Natural hairstyle modeling and animation, Graphical Models, v.63 n.2, p.67-85, March 2001 [doi>10.1006/gmod.2001.0547]
• 18: Jerome Edward Lengyel, Real-Time Hair, Proceedings of the Eurographics Workshop on Rendering Techniques 2000, p.243-256, June 26-28, 2000
• 19: 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]
• 20: Richard M. Murray , S. Shankar Sastry , Li Zexiang, A Mathematical Introduction to Robotic Manipulation, CRC Press, Inc., Boca Raton, FL, 1994
• 21: 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
• 22: R. E. Rosenblum, W. E. Carlson, and E. Tripp. Simulating the structure and dynamics of human hair: Modeling, rendering and animation. The Journal of Visualization and Computer Animation, 2:141-148, 1991.
• 23: Shag (plugin for 3d studio max). home.abac.com/ddag/hair.html.
• 24: Shave (plugin for lightwave). www.joealter.com/software.html.
• 25: Demetri Terzopoulos , John Platt , Alan Barr , Kurt Fleischer, Elastically deformable models, Proceedings of the 14th annual conference on Computer graphics and interactive techniques, p.205-214, August 1987
• 26: 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]
• 27: Jane Wilhelms, Using dynamic analysis for realistic animation of articulated bodies, IEEE Computer Graphics and Applications, v.7 n.6, p.12-27, June 1987 [doi>10.1109/MCG.1987.276893]
• 28: X. D. Yan, Z. Xu, J. Yang, and T. Wang. The cluster hair model. Graphics Models and Image Processing, 1999.
• 29: Yizhou Yu, Modeling Realistic Virtual Hairstyles, Proceedings of the 9th Pacific Conference on Computer Graphics and Applications, p.295, October 16-18, 2001
• 30: O. C. Zienkiewicz and R. L. Taylor. The Finite Element Method: Solid and Fluid Mechanics Dynamics and Non-Linearity. McGraw-Hill Book Company, 1989.

INDEX TERMS

Keywords:
collision detection, hair animation, hair rendering, hair-hair interaction, open chain, static links