To appear in the ACM SIGGRAPH conference proceedings A Mass Spring Model for Hair Simulation

Our goal is to simulate the full hair geometry, consisting of approximately one hundred thousand hairs on a typical human head. This will require scalable methods that can simulate every hair as opposed to only a few guide hairs. Novel to this approach is that the individual hair/hair interactions can be modeled with physical parameters (friction, static attraction, etc.) at the scale of a single hair as opposed to clumped or continuum interactions. In this vein, we first propose a new altitude spring model for preventing collapse in the simulation of volumetric tetrahedra, and we show that it is also applicable both to bending in cloth and torsion in hair. We demonstrate that this new torsion model for hair behaves in a fashion similar to more sophisticated models with significantly reduced computational cost. For added efficiency, we introduce a semi-implicit discretization of standard springs that makes them truly linear in multiple spatial dimensions and thus unconditionally stable without requiring Newton-Raphson iteration. We also simulate complex hair/hair interactions including sticking and clumping behavior, collisions with objects (e.g. head and shoulders) and self-collisions. Notably, in line with our goal to simulate the full head of hair, we do not generate any new hairs at render time.

[1]  Nadia Magnenat-Thalmann,et al.  Optimized Framework for Real Time Hair Simulation , 2006, Computer Graphics International.

[2]  Ming C. Lin,et al.  Simulating and rendering wet hair , 2004, SIGGRAPH '04.

[3]  Brice Criswell,et al.  Davy Jones' beard: rigid tentacle simulation , 2006, SIGGRAPH '06.

[4]  Ming C. Lin,et al.  Interactive Virtual Hair Salon , 2007, PRESENCE: Teleoperators and Virtual Environments.

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

[6]  Greg Turk,et al.  Re-tiling polygonal surfaces , 1992, SIGGRAPH.

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

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

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

[10]  L. Petrovic,et al.  Volumetric Methods for Simulation and Rendering of Hair , 2006 .

[11]  Ronald Fedkiw,et al.  Simulation of clothing with folds and wrinkles , 2003, SCA '03.

[12]  Dinesh K. Pai,et al.  STRANDS: Interactive Simulation of Thin Solids using Cosserat Models , 2002, Comput. Graph. Forum.

[13]  Yizhou Yu,et al.  Modeling realistic virtual hairstyles , 2001, Proceedings Ninth Pacific Conference on Computer Graphics and Applications. Pacific Graphics 2001.

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

[15]  Mathieu Desbrun,et al.  Interactive Animation of Structured Deformable Objects , 1999, Graphics Interface.

[16]  Ronald Fedkiw,et al.  Invertible finite elements for robust simulation of large deformation , 2004, SCA '04.

[17]  Xavier Provot,et al.  Deformation Constraints in a Mass-Spring Model to Describe Rigid Cloth Behavior , 1995 .

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

[19]  M J Ackerman,et al.  The Visible Human Project , 1998, Proc. IEEE.

[20]  J. Spillmann,et al.  CoRdE: Cosserat rod elements for the dynamic simulation of one-dimensional elastic objects , 2007, SCA '07.

[21]  Elmar Schömer,et al.  Interactive simulation of one-dimensional flexible parts , 2006, SPM '06.

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

[23]  Steve Marschner,et al.  Simulating multiple scattering in hair using a photon mapping approach , 2006, ACM Trans. Graph..

[24]  Stéphane Jimenez,et al.  Animation of Interacting Objects with Collisions and Prolonged Contacts , 1993, Modeling in Computer Graphics.

[25]  Jean-Claude Latombe,et al.  Real-time knot-tying simulation , 2004, The Visual Computer.

[26]  Ronald Fedkiw,et al.  A Crystalline, Red Green Strategy for Meshing Highly Deformable Objects with Tetrahedra , 2003, IMR.

[27]  Eitan Grinspun,et al.  To appear in the ACM SIGGRAPH conference proceedings Efficient Simulation of Inextensible Cloth , 2007 .

[28]  Steve Marschner,et al.  Light scattering from human hair fibers , 2003, ACM Trans. Graph..

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

[30]  Ming C. Lin,et al.  A Simulation-based VR System for Interactive Hairstyling , 2006, IEEE Virtual Reality Conference (VR 2006).

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

[32]  Marie-Paule Cani,et al.  Super-helices for predicting the dynamics of natural hair , 2006, SIGGRAPH 2006.

[33]  Etienne Burdet,et al.  Dynamic thread for real-time knot-tying , 2005, First Joint Eurohaptics Conference and Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems. World Haptics Conference.

[34]  Hyeong-Seok Ko,et al.  Eulerian Motion Blur , 2007, NPH.

[35]  Tom Lokovic,et al.  Deep shadow maps , 2000, SIGGRAPH.

[36]  Hyeong-Seok Ko,et al.  Simulating complex hair with robust collision handling , 2005, SCA '05.

[37]  Steve Marschner,et al.  A Survey on Hair Modeling: Styling, Simulation, and Rendering , 2007, IEEE Transactions on Visualization and Computer Graphics.

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

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

[40]  C. Robbins Chemical and Physical Behavior of Human Hair , 1994, Springer New York.

[41]  Sunil Hadap,et al.  Oriented Strands-dynamics of stiff multi-body system , 2006 .

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

[43]  James T. Kajiya,et al.  Rendering fur with three dimensional textures , 1989, SIGGRAPH.

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

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

[46]  Ronald Fedkiw,et al.  Robust quasistatic finite elements and flesh simulation , 2005, SCA '05.

[47]  Olaf Etzmuß Animation of surfaces with applications to cloth modelling , 2002 .

[48]  Ronald Fedkiw,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2007) Hybrid Simulation of Deformable Solids , 2022 .