A Hybrid Iterative Solver for Robustly Capturing Coulomb Friction in Hair Dynamics

Gilles Daviet 1 Florence Bertails-Descoubes 1 Laurence Boissieux 2, 3
1 BIPOP - Modelling, Simulation, Control and Optimization of Non-Smooth Dynamical Systems
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, INPG - Institut National Polytechnique de Grenoble
2 Inria Grenoble - Rhône-Alpes
3 SED [Grenoble]
Abstract : Dry friction between hair fibers plays a major role in the collective hair dynamic behavior as it accounts for typical nonsmooth features such as stick-slip instabilities. However, due the challenges posed by the modeling of nonsmooth friction, previous mechanical models for hair either neglect friction or use an approximate smooth friction model, thus losing important visual features. In this paper we present a new generic robust solver for capturing Coulomb friction in large assemblies of tightly packed fibers such as hair. Our method is based on an iterative algorithm where each single contact problem is efficiently and robustly solved by introducing a hybrid strategy that combines a new zero-finding formulation of (exact) Coulomb friction together with an analytical solver as a fail-safe. Our global solver turns out to be very robust and highly scalable as it can handle up to a few thousand densely packed fibers subject to tens of thousands frictional contacts at a reasonable computational cost. It can be conveniently combined to any fiber model with various rest shapes, from smooth to curly. Our results, visually validated against real hair motions, depict typical hair collective effects and greatly enhance the realism of standard hair simulators.
Keywords : Hair simulation hair contacts Coulomb friction
Document type :
Journal articles
Complete list of metadatas

Cited literature [38 references]  Display  Hide  Download

hairSiggraphAsia2011.jpg
hairSiggraphAsia2011.jpg
https://hal.inria.fr/hal-00647497
Contributor : Florence Bertails-Descoubes <>
Submitted on : Friday, December 2, 2011 - 11:00:26 AM
Last modification on : Wednesday, September 18, 2019 - 4:36:03 PM
Long-term archiving on : Saturday, March 3, 2012 - 2:27:32 AM

Files

hairContactSiggraphAsia2011.pd...
Files produced by the author(s)

Identifiers

Collections

INRIA | LJK | LJK_MAD | LJK_MAD_BIPOP | UGA

Citation

Gilles Daviet, Florence Bertails-Descoubes, Laurence Boissieux. A Hybrid Iterative Solver for Robustly Capturing Coulomb Friction in Hair Dynamics. ACM Transactions on Graphics, Association for Computing Machinery, 2011, Proceedings of SIGGRAPH Asia 2011, 30 (6), pp.139:1--139:12. ⟨10.1145/2070781.2024173⟩. ⟨hal-00647497⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

1358

Files downloads

1197

Contact


archive-ouverte@inria.fr