A Nonsmooth Newton Solver for Capturing Exact Coulomb Friction in Fiber Assemblies

Florence Bertails-Descoubes 1, * Florent Cadoux 1 Gilles Daviet 1 Vincent Acary 1
* Auteur correspondant
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
Abstract : We focus on the challenging problem of simulating thin elastic rods in contact, in the presence of friction. Most previous approaches in computer graphics rely on a linear complementarity formulation for handling contact in a stable way, and approximate Coulombs's friction law for making the problem tractable. In contrast, following the seminal work by Alart and Curnier in contact mechanics, we simultaneously model contact and exact Coulomb friction as a zero finding problem of a nonsmooth function. A semi-implicit time-stepping scheme is then employed to discretize the dynamics of rods constrained by frictional contact: this leads to a set of linear equations subject to an equality constraint involving a non-differentiable function. To solve this one-step problem we introduce a simple and practical nonsmooth Newton algorithm, which proves to be reasonably efficient and robust for systems that are not over-constrained. We show that our method is able to finely capture the subtle effects that occur when thin elastic rods with various geometries enter into contact, such as stick-slip instabilities in free configurations, entangling curls, resting contacts in braid-like structures, or the formation of tight knots under large constraints. Our method can be viewed as a first step towards the accurate modeling of dynamic fibrous materials.
Type de document :
Article dans une revue
ACM Transactions on Graphics, Association for Computing Machinery, 2011, 30 (1), pp.Article No. 6. 〈10.1145/1899404.1899410〉
Liste complète des métadonnées

Littérature citée [37 références]  Voir  Masquer  Télécharger


https://hal.inria.fr/inria-00557706
Contributeur : Florence Bertails-Descoubes <>
Soumis le : lundi 24 janvier 2011 - 11:57:01
Dernière modification le : mercredi 11 avril 2018 - 01:57:55
Document(s) archivé(s) le : lundi 25 avril 2011 - 02:33:10

Fichiers

hairContact.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Florence Bertails-Descoubes, Florent Cadoux, Gilles Daviet, Vincent Acary. A Nonsmooth Newton Solver for Capturing Exact Coulomb Friction in Fiber Assemblies. ACM Transactions on Graphics, Association for Computing Machinery, 2011, 30 (1), pp.Article No. 6. 〈10.1145/1899404.1899410〉. 〈inria-00557706〉

Partager

Métriques

Consultations de la notice

1108

Téléchargements de fichiers

402