Inversion statique de fibres : de la géométrie de courbes 3D à l'équilibre d'une assemblée de tiges mécaniques en contact frottant

Alexandre Derouet-Jourdan 1, 2
2 MAVERICK - Models and Algorithms for Visualization and Rendering
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, INPG - Institut National Polytechnique de Grenoble
Abstract : Fibrous structures, which consist of an assembly of flexible slender objects, are ubiquitous in our environment, notably in biological systems such as plants or hair. Over the past few years, various techniques have been developed for digitalizing fibers, either through manual synthesis or with the help of automatic capture. Concurrently, advanced physics based models for the dynamics of entangled fibers have been introduced in order to animate these complex objects automatically. The goal of this thesis is to bridge the gap between those two areas: on the one hand, the geometric representation of fibers; on the other hand, their dynamic simulation. More precisely, given an input fiber geometry assumed to represent a mechanical system in stable equilibrium under external forces (gravity, contact forces), we are interested in the mapping of such a geometry onto the static configuration of a physics-based model for a fiber assembly. Our goal thus amounts to computing the parameters of the fibers that ensure the equilibrium of the given geometry. We propose to solve this inverse problem by modeling a fiber assembly physically as a discrete collection of super-helices subject to frictional contact. We propose two main contributions. The first one deals with the problem of converting the digitalized geometry of fibers, represented as a space curve, into the geometry of the super-helix model, namely a $G^1$ piecewise helical curve. For this purpose we introduce the 3d floating tangents algorithm, which relies upon the co-helicity condition recently stated by Ghosh. More precisely, our method consists in interpolating N+1 tangents distributed on the initial curve by N helices, while minimizing points displacement. Furthermore we complete the partial proof of Ghosh for the co-helicity condition to prove the validity of our algorithm in the general case. The efficiency and accuracy of our method are then demonstrated on various data sets, ranging from synthetic data created by an artist to real data captures such as hair, muscle fibers or lines of the magnetic field of a star. Our second contribution is the computation of the geometry at rest of a super-helix assembly, so that the equilibrium configuration of this system under external forces matches the input geometry. First, we consider a single fiber subject to forces deriving from a potential, and show that the computation is trivial in this case. We propose a simple criterion for stating whether the equilibrium is stable, and if not, we show how to stabilize it. Next, we consider a fiber assembly subject to dry frictional contact (Signorini-Coulomb law). Considering the material as homogeneous, with known mass and stiffness, and relying on an estimate of the geometry at rest, we build a well-posed convex quadratic optimization problem with second order cone constraints. For an input geometry consisting of a few thousands of fibers subject to tens of thousands frictional contacts, we compute within a few seconds a plausible approximation of both the geometry of the fibers at rest and the contact forces at play. We finally apply the combination of our two contributions to the automatic synthesis of natural hairstyles. Our method is used to initialize a physics hair engine with the hair geometry taken from the latest captures of real hairstyles, which can be subsequently animated physically.
Document type :
Liste complète des métadonnées

Cited literature [51 references]  Display  Hide  Download
Contributor : Abes Star <>
Submitted on : Tuesday, March 24, 2015 - 7:07:05 PM
Last modification on : Friday, March 8, 2019 - 1:27:15 AM


Version validated by the jury (STAR)


  • HAL Id : tel-01135185, version 1


Alexandre Derouet-Jourdan. Inversion statique de fibres : de la géométrie de courbes 3D à l'équilibre d'une assemblée de tiges mécaniques en contact frottant. Autre. Université de Grenoble, 2013. Français. ⟨NNT : 2013GRENM043⟩. ⟨tel-01135185⟩



Record views


Files downloads