“An implicit frictional contact solver for adaptive cloth simulation” by Li, Daviet, Narain, Overby, Boissieux, et al. …
Conference:
Type(s):
Entry Number: 52
Title:
- An implicit frictional contact solver for adaptive cloth simulation
Session/Category Title: Cloth Encounters of the Shirt Kind
Presenter(s)/Author(s):
Moderator(s):
Abstract:
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.
References:
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
