Simulating complex hair with robust collision handling

ABSTRACT

We present a new framework for simulating dynamic movements of complex hairstyles. The proposed framework, which treats hair as a collection of wisps, includes new approaches to simulating dynamic wisp movements and handling wisp-body collisions and wisp-wisp interactions. For the simulation of wisps, we introduce a new hair dynamics model, a hybrid of the rigid multi-body, serial chain and mass-spring models, to formulate the simulation system using an implicit integration method. Consequently, the simulator can impose collision/contact constraints systematically, allowing it to handle wisp-body collisions efficiently without the need for backtracking or sub-timestepping. In addition, the simulator handles wisp-wisp collisions based on impulses while taking into account viscous damping and cohesive forces. Experimental results show that the proposed technique can stably simulate hair with intricate geometries while robustly handling wisp-body collisions and wisp-wisp interactions.

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: {BCN03} Bando Y., Chen B.-Y., Nishita T.: Animating hair with loosely connected particles. Computer Graphics Forum (Eurographics 2003) 22, 3 (2003), 411--418.
• 4: Robert Bridson , Ronald Fedkiw , John Anderson, Robust treatment of collisions, contact and friction for cloth animation, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 5: F. Bertails , T-Y. Kim , M-P. Cani , U. Neumann, Adaptive Wisp Tree: a multiresolution control structure for simulating dynamic clustering in hair motion, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 26-27, 2003, San Diego, California
• 6: Florence Bertails , Clément Ménier , Marie-Paule Cani, A practical self-shadowing algorithm for interactive hair animation, Proceedings of the 2005 conference on Graphics interface, May 09-11, 2005, Victoria, British Columbia
• 7: 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]
• 8: David Baraff , Andrew Witkin , Michael Kass, Untangling cloth, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 9: Johnny T. Chang , Jingyi Jin , Yizhou Yu, A practical model for hair mutual interactions, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 21-22, 2002, San Antonio, Texas [doi>10.1145/545261.545273]
• 10: Byoungwon Choe , Hyeong-Seok Ko, A Statistical Wisp Model and Pseudophysical Approaches for Interactive Hairstyle Generation, IEEE Transactions on Visualization and Computer Graphics, v.11 n.2, p.160-170, March 2005 [doi>10.1109/TVCG.2005.20]
• 11: {CK05b} Choi M. G., Ko H.-S.: Dynamic Simulation of Thin Rods using Linear and Angular Springs. Tech. Rep. SNU-EETR-2005-1. Seoul National University, June 2005.
• 12: {DTKT93} Daldegan A., Thalmann N. M., Kurihara T., Thalmann D.: An integrated system for modeling, animating and rendering hair. Computer Graphics Forum (Eurographics '93) 12, 3 (1993), 211--221.
• 13: Roy Featherstone , Kluwer Academic Publishers, Robot Dynamics Algorithm, Kluwer Academic Publishers, Norwell, MA, 1987
• 14: Eran Guendelman , Robert Bridson , Ronald Fedkiw, Nonconvex rigid bodies with stacking, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 15: {Had03} Hadap S.: Hair Simulation. PhD thesis, MIRALab. CUI. University of Geneva, 2003.
• 16: {HMT01} Hadap S., Magnenat-Thalmann N.: Modeling dynamic hair as a continuum. Computer Graphics Forum (Eurographics 2001) 20, 3 (2001), 329--338.
• 17: 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
• 18: Tae-Yong Kim , Ulrich Neumann, A Thin Shell Volume for Modeling Human Hair, Proceedings of the Computer Animation, p.104, May 03-05, 2000
• 19: Tae-Yong Kim , Ulrich Neumann, Interactive multiresolution hair modeling and editing, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 20: Natural hairstyle modeling and animation, Graphical Models, v.63 n.2, p.67-85, March 2001 [doi>10.1006/gmod.2001.0547]
• 21: Eric Plante , Marie-Paule Cani , Pierre Poulin, Capturing the complexity of hair motion, Graphical Models, v.64 n.1, p.40-58, January 2002 [doi>10.1006/gmod.2002.0568]
• 22: {RCT91} Rosenblum R. E., Carlson W. E., Tripp E.: Simulating the structure and dynamics of human hair: modeling, rendering and animation. The Journal of Visualization and Computer Animation 2 (1991), 141--148.
• 23: Pascal Volino , Nadia Magnenat-Thalmann, Animating complex hairstyles in real-time, Proceedings of the ACM symposium on Virtual reality software and technology, November 10-12, 2004, Hong Kong [doi>10.1145/1077534.1077544]
• 24: {WGL04} Ward K., Galoppo N., Lin M. C.: Modeling hair influenced by water and styling products. In Proc. of Computer Animation and Social Agents (2004).
• 25: Kelly Ward , Ming C. Lin, Adaptive Grouping and Subdivision for Simulating Hair Dynamics, Proceedings of the 11th Pacific Conference on Computer Graphics and Applications, p.234, October 08-10, 2003
• 26: Kelly Ward , Ming C. Lin , Joohi Lee , Susan Fisher , Dean Macri, Modeling Hair Using Level-of-Detail Representations, Proceedings of the 16th International Conference on Computer Animation and Social Agents (CASA 2003), p.41, May 08-09, 2003
• 27: 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]
• 28: 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

INDEX TERMS

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

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