A physically based approach to the accurate simulation of stiff fibers and stiff fiber meshes

We devise a physically based approach to the accurate simulation of stiff fibers like human hair, wool, or yarn. For that we describe fibers as three-dimensional coupled oscillator networks. The application of special analytical mapping expressions allows us to mimic the existence of Young's and shear modulus in the oscillator network so that real material parameters can be used. For the efficient numerical treatment of the stiff equations of motion of the system a Damped Exponential Time Integrator (DETI) is introduced. This type of integrator is able to take large time steps during the solution process of the stiff system while sustaining stability. It also handles Rayleigh damping analytically by employing the closed-form solution of the fully damped harmonic oscillator. We validate the fiber model against the outcome obtained by solving the special Cosserat theory of rods. Moreover, we demonstrate the efficiency of our approach on some complex fiber assemblies like human hair and fiber meshes. Compared to established methods we reach a significant speed up and at the same time achieve highly accurate results. Graphical abstractDisplay Omitted HighlightsWe devise a physically based approach to the accurate simulation of stiff fibers and fiber networks. For that, fibers are described as three-dimensional coupled oscillator networks because these are much easier to handle in complex contact situations than more strict continuum formulations like Cosserat rods. Also, we use special analytical expressions in order to admit the mapping of real values of Young's and shear modulus to the oscillator network and their spring constants, respectively.To evolve forward in time the stiff equations of motion of the fibers a Damped Exponential Time Integrator (DETI) is devised that is able to handle the stiff components of the equations of motion as well as Rayleigh damping fully analytically by employing the closed-form solution of the damped harmonic oscillator.This is accompanied by a thorough validation of the single fiber model against the Cosserat rod equations. We close with the presentation of convincing numerical examples as proof of concept.

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

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

[3]  Allen Van Gelder,et al.  Approximate Simulation of Elastic Membranes by Triangulated Spring Meshes , 1998, J. Graphics, GPU, & Game Tools.

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

[5]  Florence Bertails,et al.  Linear Time Super‐Helices , 2009, Comput. Graph. Forum.

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

[7]  Kwang-Jin Choi,et al.  Stable but responsive cloth , 2002, SIGGRAPH Courses.

[8]  貞敏 井桁 新刊紹介・学会彙報 Bulletin de l'Academie des Sciences de l'URSS , 1939 .

[9]  Andreas Weber,et al.  Stable Integration of the Dynamic Cosserat Equations with Application to Hair Modeling , 2008, J. WSCG.

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

[11]  E. Vouga,et al.  Discrete viscous threads , 2010, ACM Trans. Graph..

[12]  Gábor Székely,et al.  Identification of Dynamic Mass Spring Parameters for Deformable Body Simulation , 2008, Eurographics.

[13]  Brian Mirtich,et al.  Impulse-based dynamic simulation of rigid body systems , 1996 .

[14]  E. Grinspun,et al.  Discrete elastic rods , 2008, SIGGRAPH 2008.

[15]  Michael Beuve,et al.  Integrating Tensile Parameters in Hexahedral Mass-Spring System for Simulation , 2009 .

[16]  Iker Aguinaga,et al.  Cubical Mass-Spring Model Design Based on a Tensile Deformation Test and Nonlinear Material Model , 2012, IEEE Transactions on Visualization and Computer Graphics.

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

[18]  DOMINIK L. MICHELS,et al.  Exponential integrators for stiff elastodynamic problems , 2014, ACM Trans. Graph..

[19]  C. Lubich,et al.  On Krylov Subspace Approximations to the Matrix Exponential Operator , 1997 .

[20]  Andrew Selle,et al.  To appear in the ACM SIGGRAPH conference proceedings A Mass Spring Model for Hair Simulation , 2008 .

[21]  W. Arnoldi The principle of minimized iterations in the solution of the matrix eigenvalue problem , 1951 .

[22]  Matthias Müller,et al.  A versatile and robust model for geometrically complex deformable solids , 2004, Proceedings Computer Graphics International, 2004..

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

[24]  Behzad Shariat,et al.  Integrating Tensile Parameters in Mass-Spring System for Deformable Object Simulation , 2009 .

[25]  Cleve B. Moler,et al.  Nineteen Dubious Ways to Compute the Exponential of a Matrix, Twenty-Five Years Later , 1978, SIAM Rev..

[26]  Man Liu,et al.  Formulation of Rayleigh damping and its extensions , 1995 .

[27]  Wolfgang Straßer,et al.  A fast finite element solution for cloth modelling , 2003, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings..

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

[29]  A. A. Gusev,et al.  Finite element mapping for spring network representations of the mechanics of solids. , 2004, Physical review letters.

[30]  R. Mises,et al.  Praktische Verfahren der Gleichungsauflösung . , 1929 .

[31]  Markus H. Gross,et al.  A versatile and robust model for geometrically complex deformable solids , 2004, Proceedings Computer Graphics International, 2004..

[32]  S. Antman Nonlinear problems of elasticity , 1994 .

[33]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[34]  Y. Saad Analysis of some Krylov subspace approximations to the matrix exponential operator , 1992 .

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

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

[37]  Nobuyuki Umetani,et al.  Position-based elastic rods , 2014, SCA '14.

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

[39]  G. Kirchhoff,et al.  Ueber das Gleichgewicht und die Bewegung eines unendlich dünnen elastischen Stabes. , 1859 .

[40]  Marie-Paule Cani,et al.  Super-helices for predicting the dynamics of natural hair , 2006, ACM Trans. Graph..

[41]  Gábor Székely,et al.  Simultaneous Topology and Stiffness Identification for Mass-Spring Models Based on FEM Reference Deformations , 2004, MICCAI.

[42]  C. Loan,et al.  Nineteen Dubious Ways to Compute the Exponential of a Matrix , 1978 .