“An implicit frictional contact solver for adaptive cloth simulation” by Li, Daviet, Narain, Overby, Boissieux, et al. …

  • ©Jie Li, Gilles Daviet, Rahul Narain, Matthew Overby, Laurence Boissieux, and Florence Bertails-Descoubes



Entry Number: 52


    An implicit frictional contact solver for adaptive cloth simulation


Session Title: Cloth Encounters of the Shirt Kind



    Cloth dynamics plays an important role in the visual appearance of moving characters. Properly accounting for contact and friction is of utmost importance to avoid cloth-body and cloth-cloth penetration and to capture typical folding and stick-slip behavior due to dry friction. We present here the first method able to account for cloth contact with exact Coulomb friction, treating both cloth self-contacts and contacts occurring between the cloth and an underlying character. Our key contribution is to observe that for a nodal system like cloth, the frictional contact problem may be formulated based on velocities as primary variables, without having to compute the costly Delassus operator. Then, by reversing the roles classically played by the velocities and the contact impulses, conical complementarity solvers of the literature can be adapted to solve for compatible velocities at nodes. To handle the full complexity of cloth dynamics scenarios, we have extended this base algorithm in two ways: first, towards the accurate treatment of frictional contact at any location of the cloth, through an adaptive node refinement strategy; second, towards the handling of multiple constraints at each node, through the duplication of constrained nodes and the adding of pin constraints between duplicata. Our method allows us to handle the complex cloth-cloth and cloth-body interactions in full-size garments with an unprecedented level of realism compared to former methods, while maintaining reasonable computational timings.


    1. V. Acary and B. Brogliato. 2008. Numerical methods for nonsmooth dynamical systems. Lecture Notes in Computational and Applied Mechanics, Vol. 35. Springer.Google Scholar
    2. S. An, D. James, and S. Marschner. 2012. Motion-driven Concatenative Synthesis of Cloth Sounds. ACM Trans. Graph. 31, 4, Article 102 (July 2012), 10 pages. Google ScholarDigital Library
    3. U. Ascher and E. Boxerman. 2003. On the modified conjugate gradient method in cloth simulation. The Visual Computer 19, 7–8 (2003), 526–531. Google ScholarDigital Library
    4. Y. Bai, W. Yu, and K. Liu. 2016. Dexterous Manipulation of Cloth. Computer Graphics Forum 35, 2 (2016), 523–532.Google ScholarCross Ref
    5. D. Baraff. 1989. Analytical methods for dynamic simulation of non-penetrating rigid bodies. In Computer Graphics Proceedings. ACM, New York, NY, USA, 223–232. Google ScholarDigital Library
    6. D. Baraff. 1991. Coping with friction for non-penetrating rigid body simulation. In Computer Graphics Proceedings. ACM, 31–40. Google ScholarDigital Library
    7. D. Baraff. 1994. Fast contact force computation for nonpenetrating rigid bodies. In Computer Graphics Proceedings. ACM, New York, NY, USA, 23–34. Google ScholarDigital Library
    8. D. Baraff and A. Witkin. 1998. Large Steps in Cloth Simulation. In Computer Graphics Proceedings. 43–54. http://www.cs.cmu.edu/~baraff/papers/sig98.pdf Google ScholarDigital Library
    9. D. Baraff, A. Witkin, and M. Kass. 2003. Untangling Cloth. ACM Transactions on Graphics 22, 3 (2003), 862–870. Google ScholarDigital Library
    10. A. Bartle, A. Sheffer, V. Kim, D. Kaufman, N. Vining, and F. Berthouzoz. 2016. Physics-driven Pattern Adjustment for Direct 3D Garment Editing. ACM Trans. Graph. 35, 4, Article 50 (July 2016), 11 pages. Google ScholarDigital Library
    11. G. Bingham. 2012. Efficient Three Dimensional Modelling of Additive Manufactured Textile Structures.Google Scholar
    12. A. Blumentals, B. Brogliato, and F. Bertails-Descoubes. 2016. The contact problem in Lagrangian systems subject to bilateral and unilateral constraints, with or without sliding Coulomb’s friction: a tutorial. Multibody System Dynamics 38, 1 (2016), 43–76.Google ScholarCross Ref
    13. F. Bossen and P. Heckbert. 1996. A Pliant Method for Anisotropic Mesh Generation. In Proc. 5th International Meshing Roundtable. 63–76.Google Scholar
    14. R. Bridson, R. Fedkiw, and R. Anderson. 2002. Robust treatment of collisions, contact and friction for cloth animation. ACM Trans. Graph. 21, 3 (2002), 594–603. http://www.cs.ubc.ca/~rbridson/docs/cloth2002.pdf Google ScholarDigital Library
    15. R. Bridson, S. Marino, and R. Fedkiw. 2003. Simulation of Clothing with Folds and Wrinkles. In Proceedings of the 2003 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA ’03). Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 28–36. http://dl.acm.org/citation.cfm?id=846276.846281 Google ScholarDigital Library
    16. T. Brochu and R. Bridson. 2009. Robust Topological Operations for Dynamic Explicit Surfaces. SIAM Journal on Scientific Computing 31, 4 (2009), 2472–2493. Google ScholarDigital Library
    17. F. Cadoux. 2009. Méthodes d’optimisation pour la dynamique non-régulière. Ph.D. Dissertation. Université Joseph Fourier.Google Scholar
    18. R. Casati, G. Daviet, and F. Bertails-Descoubes. 2016. Inverse elastic cloth design with contact and friction. Research Report. Inria Grenoble Rhône-Alpes, Université de Grenoble. https://hal.archives-ouvertes.fr/hal-01309617Google Scholar
    19. G. Cirio, J. Lopez-Moreno, D. Miraut, and M. Otaduy. 2014. Yarn-level Simulation of Woven Cloth. ACM Trans. Graph. 33, 6, Article 207 (Nov. 2014), 11 pages. Google ScholarDigital Library
    20. A. Clegg, J. Tan, G. Turk, and K. Liu. 2015. Animating Human Dressing. ACM Trans. Graph. 34, 4, Article 116 (July 2015), 9 pages. Google ScholarDigital Library
    21. R. Cottle, J.-S. Pang, and R. Stone. 2009. Numerical methods for nonsmooth dynamical systems. Siam.Google Scholar
    22. P. Cundall. 1971. A computer model for simulating progressive large scale movements of blocky rock systems. In Proceedings of the Symposium of the International Society of Rock Mechanics. In Proceedings of the Symposium of the International Society of Rock Mechanics, Vol. 1. 132–150.Google Scholar
    23. G. Daviet. 2016. Modeling and simulating complex materials subject to frictional contact: Application to fibrous and granular media. Ph.D. Dissertation. Université Grenoble Alpes. https://tel.archives-ouvertes.fr/tel-01684673Google Scholar
    24. G. Daviet, F. Bertails-Descoubes, and L. Boissieux. 2011. A hybrid iterative solver for robustly capturing Coulomb friction in hair dynamics. ACM Trans. Graph. 30 (2011), 139:1–139:12. Issue 6. http://www.inrialpes.fr/bipop/people/bertails/Papiers/hybridIterativeSolverHairDynamicsSiggraphAsia2011.html Google ScholarDigital Library
    25. G. Daviet, F. Bertails-Descoubes, and R. Casati. 2015. Fast Cloth Simulation with Implicit Contact and Exact Coulomb Friction. ACM SIGGRAPH / Eurographics Symposium on Computer Animation. (Aug. 2015). https://hal.inria.fr/hal-01180756 Poster. Google ScholarDigital Library
    26. G. De Saxcé and Z.-Q. Feng. 1998. The bipotential method: a constructive approach to design the complete contact law with friction and improved numerical algorithms. Math. Comput. Modelling 28, 4–8 (1998), 225–245. Google ScholarDigital Library
    27. E. English and R. Bridson. 2008. Animating developable surfaces using nonconforming elements. ACM Trans. Graph. 27, 3 (2008), 1–5. Google ScholarDigital Library
    28. Z. Erickson, A. Clegg, W. Yu, G. Turk, C. K. Liu, and C. C. Kemp. 2017. What does the person feel? Learning to infer applied forces during robot-assisted dressing. In 2017 IEEE International Conference on Robotics and Automation (ICRA). 6058–6065.Google Scholar
    29. M. Fukushima, Z.-Q. Luo, and P. Tseng. 2002. Smoothing Functions for Second-Order-Cone Complementarity Problems. SIAM J. on Optimization 12 (February 2002), 436–460. Issue 2. Google ScholarDigital Library
    30. R. Goldenthal, D. Harmon, R. Fattal, M. Bercovier, and E. Grinspun. 2007. Efficient simulation of inextensible cloth. In ACM Trans. Graph. (SIGGRAPH ’07). ACM, New York, NY, USA, Article 49. Google ScholarDigital Library
    31. E. Grinspun, A. Hirani, M. Desbrun, and P. Schröder. 2003. Discrete Shells. In ACM SIGGRAPH – EG Symposium on Computer Animation (SCA ’03). ACM-EG SCA, 62–67. http://www.multires.caltech.edu/pubs/ds.pdf Google ScholarDigital Library
    32. D. Harmon, E. Vouga, B. Smith, R. Tamstorf, and E. Grinspun. 2009. Asynchronous Contact Mechanics. ACM Trans. Graph. 28, 3, Article 87 (July 2009), 12 pages. Google ScholarDigital Library
    33. D. Harmon, E. Vouga, R. Tamstorf, and E. Grinspun. 2008. Robust Treatment of Simultaneous Collisions. ACM Trans. Graph. 27, 3, Article 23 (Aug. 2008), 4 pages. Google ScholarDigital Library
    34. M. Inoue. 2011. Surface Friction Properties of Fabrics and Human Skin, in New Tribological Ways. In Croatia: InTech. 265–272. http://cdn.intechweb.org/pdfs/15598.pdfGoogle Scholar
    35. M. Jean. 1999. The Non Smooth Contact Dynamics Method. Computer Methods in Applied Mechanics and Engineering 177 (1999), 235–257. Special issue on computational modeling of contact and friction, J.A.C. Martins and A. Klarbring, editors.Google ScholarCross Ref
    36. C. Jiang, T. Gast, and J. Teran. 2017. Anisotropic Elastoplasticity for Cloth, Knit and Hair Frictional Contact. ACM Trans. Graph. 36, 4, Article 152 (July 2017), 14 pages. Google ScholarDigital Library
    37. D. Kaufman, T. Edmunds, and D. Pai. 2005. Fast frictional dynamics for rigid bodies. ACM Trans. Graph. 24, 3 (2005), 946–956. Google ScholarDigital Library
    38. D. Kaufman, S. Sueda, D. James, and D. Pai. 2008. Staggered Projections for Frictional Contact in Multibody Systems. ACM Trans. Graph. 27, 5, Article 164 (Dec. 2008), 11 pages. Google ScholarDigital Library
    39. A. Klarbring. 1987. Contact Problems with Friction by Linear Complementarity. Unilateral Problems in Structural Analysis – 2 (1987), 197–219.Google Scholar
    40. M. Konaković, K. Crane, B. Deng, S. Bouaziz, D. Piker, and M. Pauly. 2016. Beyond Developable: Computational Design and Fabrication with Auxetic Materials. ACM Trans. Graph. 35, 4, Article 89 (July 2016), 11 pages. Google ScholarDigital Library
    41. E. Miguel, D. Bradley, B. Thomaszewski, B. Bickel, W. Matusik, M. Otaduy, and S. Marschner. 2012. Data-Driven Estimation of Cloth Simulation Models. Computer Graphics Forum 31, 2 (may 2012). http://www.gmrv.es/Publications/2012/MBTBMOM12 Google ScholarDigital Library
    42. M. Moore and J. Wilhelms. 1988. Collision detection and response for computer animation. In Computer Graphics Proceedings. 289–298. Google ScholarDigital Library
    43. J.-J. Moreau. 1988. Unilateral contact and dry friction in finite freedom dynamics. Nonsmooth mechanics and applications, CISM Courses Lect. 302, 1–82 (1988)..(1988).Google Scholar
    44. R. Narain, T. Pfaff, and J. O’Brien. 2013. Folding and Crumpling Adaptive Sheets. ACM Trans. Graph. 32, 4 (2013), 51. Google ScholarDigital Library
    45. R. Narain, A. Samii, and J. O’Brien. 2012. Adaptive Anisotropic Remeshing for Cloth Simulation. ACM Trans. Graph. 31, 6, Article 152 (Nov. 2012), 10 pages. Google ScholarDigital Library
    46. M. Otaduy, R. Tamstorf, D. Steinemann, and M. Gross. 2009. Implicit Contact Handling for Deformable Objects. Computer Graphics Forum 28, 2 (2009), 559–568.Google ScholarCross Ref
    47. S. Pabst, B. Thomaszewski, and W. Straßer. 2009. Anisotropic Friction for Deformable Surfaces and Solids. In Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA ’09). ACM, New York, NY, USA, 149–154. Google ScholarDigital Library
    48. X. Provot. 1997. Collision and self-collision handling in cloth model dedicated to design garments. In Computer Animation and Simulation ’97, Daniel Thalmann and Michiel van de Panne (Eds.). Springer Vienna, Vienna, 177–189.Google Scholar
    49. L. Sigal, M. Mahler, S. Diaz, K. McIntosh, E. Carter, T. Richards, and J. Hodgins. 2015. A Perceptual Control Space for Garment Simulation. ACM Trans. Graph. 34, 4, Article 117(July 2015), 10 pages. Google ScholarDigital Library
    50. D. Stewart and J. Trinkle. 1996. An implicit time-stepping scheme for rigid body dynamics with inelastic collisions and Coulomb friction. Internat. J. Numer. Methods Engrg. 39, 15 (1996).Google ScholarCross Ref
    51. B. Thomaszewski, S. Pabst, and W. Strasser. 2009. Continuum-based Strain Limiting. Computer Graphics Forum 28, 2 (apr 2009).Google ScholarCross Ref
    52. P. Volino and N. Magnenat-Thalmann. 2006. Resolving Surface Collisions Through Intersection Contour Minimization. ACM Trans. Graph. 25, 3 (July 2006), 1154–1159. Google ScholarDigital Library
    53. H. Wang, R. Ramamoorthi, and J. O’Brien. 2011. Data-driven elastic models for cloth: modeling and measurement. ACM Trans. Graph. 30, 4, Article 71 (Aug. 2011), 12 pages. Google ScholarDigital Library

ACM Digital Library Publication: