Simulating complex hair with robust collision handling

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.

[1]  Ronald Fedkiw,et al.  Nonconvex rigid bodies with stacking , 2003, ACM Trans. Graph..

[2]  Ulrich Neumann,et al.  A thin shell volume for modeling human hair , 2000, Proceedings Computer Animation 2000.

[3]  Roy Featherstone,et al.  Robot Dynamics Algorithms , 1987 .

[4]  Ulrich Neumann,et al.  Interactive multiresolution hair modeling and editing , 2002, SIGGRAPH.

[5]  Tomoyuki Nishita,et al.  Animating Hair with Loosely Connected Particles , 2003, Comput. Graph. Forum.

[6]  Ulrich Neumann,et al.  Adaptive Wisp Tree: a multiresolution control structure for simulating dynamic clustering in hair motion , 2003, SCA '03.

[7]  Marie-Paule Cani,et al.  A practical self-shadowing algorithm for interactive hair animation , 2005, Graphics Interface.

[8]  Hyeong-Seok Ko,et al.  Natural Hairstyle Modeling and Animation , 2001, Graph. Model..

[9]  Ming C. Lin,et al.  Adaptive grouping and subdivision for simulating hair dynamics , 2003, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings..

[10]  Ming C. Lin,et al.  Modeling Hair Influenced by Water and Styling Products , 2004 .

[11]  Ken-ichi Anjyo,et al.  A simple method for extracting the natural beauty of hair , 1992, SIGGRAPH.

[12]  이두원,et al.  Natural hairstyle modeling and animation , 2001 .

[13]  Zhan Xu,et al.  V-HairStudio: An Interactive Tool for Hair Design , 2001, IEEE Computer Graphics and Applications.

[14]  Wayne E. Carlson,et al.  Simulating the structure and dynamics of human hair: Modelling, rendering and animation , 1991, Comput. Animat. Virtual Worlds.

[15]  Ming C. Lin,et al.  Modeling hair using level-of-detail representations , 2003, Proceedings 11th IEEE International Workshop on Program Comprehension.

[16]  David Baraff,et al.  Linear-time dynamics using Lagrange multipliers , 1996, SIGGRAPH.

[17]  Yizhou Yu,et al.  A practical model for hair mutual interactions , 2002, SCA '02.

[18]  Andrew P. Witkin,et al.  Untangling cloth , 2003, ACM Trans. Graph..

[19]  Andrew P. Witkin,et al.  Large steps in cloth simulation , 1998, SIGGRAPH.

[20]  Pierre Poulin,et al.  Capturing the Complexity of Hair Motion , 2002, Graph. Model..

[21]  Nadia Magnenat-Thalmann,et al.  Animating complex hairstyles in real-time , 2004, VRST '04.

[22]  Nadia Magnenat-Thalmann,et al.  Modeling Dynamic Hair as a Continuum , 2001, Comput. Graph. Forum.

[23]  Daniel Thalmann,et al.  An Integrated System for Modeling, Animating and Rendering Hair , 1993, Comput. Graph. Forum.

[24]  Ronald Fedkiw,et al.  Robust treatment of collisions, contact and friction for cloth animation , 2002, SIGGRAPH Courses.

[25]  Hyeong-Seok Ko,et al.  A statistical wisp model and pseudophysical approaches for interactive hairstyle generation , 2005, IEEE Transactions on Visualization and Computer Graphics.

[26]  Yasuhiko Watanabe,et al.  A trigonal prism-based method for hair image generation , 1992, IEEE Computer Graphics and Applications.