Super-Helices for Hair Modeling and Dynamics

We present core components of a hair modeling and dynamics solution for the feature film industry. Recent research results in hair simulation are exploited as a dynamics model based on solving the Euler-Lagrange equations of motion for a discretized Cosserat curve is implemented in its entirety. Solutions to the dynamics equations are derived and a framework for symbolic integration is outlined. The resulting system is not unconditionally positive definite but requires balanced physical parameters in order to be solvable using a regular linear solver. Several implementation examples are presented, as well as a novel modeling technique based on non-linear optimization.

[1]  E. Hairer,et al.  Geometric numerical integration illustrated by the Störmer–Verlet method , 2003, Acta Numerica.

[2]  Florence Bertails.  Simulation de chevelures virtuelles , 2006 .

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

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

[5]  William H. Press,et al.  Numerical recipes in C. The art of scientific computing , 1987 .

[6]  Andrew P. Witkin,et al.  Fast animation and control of nonrigid structures , 1990, SIGGRAPH.

[7]  S. Malik.  A Sketching Interface for Modeling and Editing Hairstyles , 2005, SBM.

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

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

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

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

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

[13]  Andrew P. Witkin,et al.  Dynamic simulation of non-penetrating flexible bodies , 1992, SIGGRAPH.

[14]  Marie-Paule Cani,et al.  A layered wisp model for simulating interactions inside long hair , 2001 .

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

[16]  J. Shewchuk.  An Introduction to the Conjugate Gradient Method Without the Agonizing Pain , 1994 .

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

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

[19]  Nadia Magnenat-Thalmann,et al.  Implementing fast cloth simulation with collision response , 2000, Proceedings Computer Graphics International 2000.

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

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

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

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

[24]  Marie-Paule Cani,et al.  Predicting Natural Hair Shapes by Solving the Statics of Flexible Rods , 2005, Eurographics.

[25]  Harry Shum,et al.  Implementation of modeling hair from multiple views , 2005, SIGGRAPH '05.

[26]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .