Anisotropic elastoplasticity for cloth, knit and hair frictional contact

Abstract

The typical elastic surface or curve simulation method takes a Lagrangian approach and consists of three components: time integration, collision detection and collision response. The Lagrangian view is beneficial because it naturally allows for tracking of the codimensional manifold, however collision must then be detected and resolved separately. Eulerian methods are promising alternatives because collision processing is automatic and while this is effective for volumetric objects, advection of a codimensional manifold is too inaccurate in practice. We propose a novel hybrid Lagrangian/Eulerian approach that preserves the best aspects of both views. Similar to the Drucker-Prager and Mohr-Coulomb models for granular materials, we define our collision response with a novel elastoplastic constitutive model. To achieve this, we design an anisotropic hyperelastic constitutive model that separately characterizes the response to manifold strain as well as shearing and compression in the directions orthogonal to the manifold. We discretize the model with the Material Point Method and a novel codimensional Lagrangian/Eulerian update of the deformation gradient. Collision intensive scenarios with millions of degrees of freedom require only a few minutes per frame and examples with up to one million degrees of freedom run in less than thirty seconds per frame.

References

1. S. Ainsley, E. Vouga, E. Grinspun, and R. Tamstorf. 2012. Speculative Parallel Asynchronous Contact Mechanics. ACM Trans Graph 31, 6 (2012), 151:1--151:8.
2. K. Anjyo, Y. Usami, and T. Kurihara. 1992. A Simple Method for Extracting the Natural Beauty of Hair. SIGGRAPH Comp Graph 26, 2 (1992), 111--120.
3. Y. Bando, B. Chen, and T. Nishita. 2003. Animating hair with loosely connected particles. In Comp Graph Forum, Vol. 22. Wiley Online Library, 411--418.
4. D. Baraff and A. Witkin. 1998. Large Steps in Cloth Simulation. In Proc ACM SIGGRAPH (SIGGRAPH '98). 43--54.
5. F. Bertails. 2009. Linear Time Super-Helices. In Comp Graph Forum, Vol. 28. Wiley Online Library, 417--426.
6. F. Bertails, B. Audoly, M. Cani, B. Querleux, F. Leroy, and J. Lévêque. 2006. Super-helices for Predicting the Dynamics of Natural Hair. ACM Trans Graph 25, 3 (2006), 1180--1187.
7. F. Bertails-Descoubes, F. Cadoux, G. Daviet, and V. Acary. 2011. A Nonsmooth Newton Solver for Capturing Exact Coulomb Friction in Fiber Assemblies. ACM Trans Graph 30, 1 (2011), 6:1--6:14.
8. J. Bonet and R. Wood. 2008. Nonlinear continuum mechanics for finite element analysis. Cambridge University Press.
9. S. Bouaziz, S. Martin, T. Liu, L. Kavan, and M. Pauly. 2014. Projective Dynamics: Fusing Constraint Projections for Fast Simulation. ACM Trans Graph 33, 4 (2014), 154:1--154:11.
10. J. Brackbill and H. Ruppel. 1986. FLIP: A method for adaptively zoned, Particle-In-Cell calculations of fluid flows in two dimensions. J Comp Phys 65 (1986), 314--343.
11. David E. Breen, Donald H. House, and Michael J. Wozny. 1994. Predicting the Drape of Woven Cloth Using Interacting Particles. In Proc SIGGRAPH (SIGGRAPH '94). ACM, 365--372.
12. R. Bridson. 2008. Fluid simulation for computer graphics. Taylor & Francis.
13. R. Bridson, R. Fedkiw, and J. Anderson. 2002. Robust Treatment of Collisions, Contact and Friction for Cloth Animation. ACM Trans Graph 21, 3 (2002), 594--603.
14. M. Chai, C. Zheng, and K. Zhou. 2014. A Reduced Model for Interactive Hairs. ACM Trans Graph 33, 4 (2014), 124:1--124:11.
15. J. Chang, J. Jin, and Y. Yu. 2002. A Practical Model for Hair Mutual Interactions. In Proc ACM SIGGRAPH/Eurographics Symp Comp Anim. ACM, 73--80.
16. B. Choe, M. Choi, and H. Ko. 2005. Simulating Complex Hair with Robust Collision Handling. In Proc ACM SIGGRAPH/Eurograph Symp Comp Anim. ACM, 153--160.
17. K. Choi and H. Ko. 2002. Stable but Responsive Cloth. ACM Trans Graph 21, 3 (2002), 604--611.
18. K. Choi and H. Ko. 2005. Advanced topics on clothing simulation and animation. In Int Conf Comp Grap Int Tech: ACM SIGGRAPH 2005 Course.
19. G. Cirio, J. Lopez-Moreno, D. Miraut, and M. Otaduy. 2014. Yarn-level Simulation of Woven Cloth. ACM Trans Graph 33, 6 (2014), 207:1--207:11.
20. G. Daviet and F. Bertails-Descoubes. 2016. A Semi-implicit Material Point Method for the Continuum Simulation of Granular Materials. ACM Trans Graph 35, 4 (2016), 102:1--102:13.
21. 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, 6 (2011), 139:1--139:12.
22. E. de Aguiar, L. Sigal, A. Treuille, and J. Hodgins. 2010. Stable Spaces for Real-time Clothing. ACM Trans. Graph. 29, 4 (2010), 106:1--106:9.
23. A. Derouet-Jourdan, F. Bertails-Descoubes, G. Daviet, and J. Thollot. 2013. Inverse Dynamic Hair Modeling with Frictional Contact. ACM Trans Graph 32, 6 (2013), 159:1--159:10.
24. Y. Fan, J. Litven, D. Levin, and D. Pai. 2013. Eulerian-on-lagrangian Simulation. ACM Trans Graph 32, 3 (2013), 22:1--22:9.
25. Y. Fan, J. Litven, and D. Pai. 2014. Active Volumetric Musculoskeletal Systems. ACM Trans Graph 33, 4 (2014), 152:1--152:9.
26. F. Faure, J. Allard, and M. Nesme. 2007. Eulerian Contact for Versatile Collision Processing. Research Report RR-6203. INRIA. 23 pages.
27. W. Feng, Y. Yu, and B. Kim. 2010. A Deformation Transformer for Real-time Cloth Animation. ACM Trans. Graph. 29, 4 (2010), 108:1--108:9.
28. T. Goktekin, A. Bargteil, and J. O'Brien. 2004. A Method for Animating Viscoelastic Fluids. ACM Trans Graph 23, 3 (2004), 463--468.
29. A. Golas, R. Narain, and M. Lin. 2014. Continuum modeling of crowd turbulence. Phys Rev E 90 (2014), 042816. Issue 4.
30. O. Gonzalez and A. Stuart. 2008. A first course in continuum mechanics. Cambridge University Press.
31. S. Hadap and N. Magnenat-Thalmann. 2001. Modeling dynamic hair as a continuum. In Comp Graph Forum, Vol. 20. Wiley Online Library, 329--338.
32. F. Harlow. 1964. The particle-in-cell method for numerical solution of problems in fluid dynamics. Meth Comp Phys 3 (1964), 319--343.
33. D. Harmon, E. Vouga, B. Smith, R. Tamstorf, and E. Grinspun. 2009. Asynchronous Contact Mechanics. ACM Trans Graph 28, 3 (2009), 87:1--87:12.
34. D. Harmon, E. Vouga, R. Tamstorf, and E. Grinspun. 2008. Robust Treatment of Simultaneous Collisions. ACM Trans Graph 27, 3 (2008), 23:1--23:4.
35. Chenfanfu Jiang, Theodore Gast, and Joseph Teran. 2017a. Anisotropic Elastoplasticity for Cloth, Knit and Hair Frictional Contact: Supplementary Technical Document. (2017).
36. C. Jiang, C. Schroeder, A. Selle, J. Teran, and A. Stomakhin. 2015. The Affine Particle-In-Cell Method. ACM Trans Graph 34, 4 (2015), 51:1--51:10.
37. Chenfanfu Jiang, Craig Schroeder, and Joseph Teran. 2017b. An angular momentum conserving affine-particle-in-cell method. J Comp Phys 338 (2017), 137 -- 164.
38. J. Kaldor, D. James, and S. Marschner. 2008. Simulating Knitted Cloth at the Yarn Level. ACM Trans Graph 27, 3 (2008), 65:1--65:9.
39. J. Kaldor, D. James, and S. Marschner. 2010. Efficient Yarn-based Cloth with Adaptive Contact Linearization. ACM Trans Graph 29, 4 (2010), 105:1--105:10.
40. D. Kaufman, R. Tamstorf, B. Smith, J. Aubry, and E. Grinspun. 2014. Adaptive Nonlinearity for Collisions in Complex Rod Assemblies. ACM Trans Graph 33, 4 (2014), 123:1--123:12.
41. L. Kavan, D. Gerszewski, A. Bargteil, and P. Sloan. 2011. Physics-inspired Upsampling for Cloth Simulation in Games. ACM Trans Graph 30, 4 (2011), 93:1--93:10.
42. D. Kim, W. Koh, R. Narain, K. Fatahalian, A. Treuille, and J. O'Brien. 2013. Near-exhaustive Precomputation of Secondary Cloth Effects. ACM Trans Graph 32, 4 (2013), 87:1--87:8.
43. T. Kim and U. Neumann. 2000. A thin shell volume for modeling human hair. In Proc Comp Anim. IEEE, 104--111.
44. G. Klár, T. Gast, A. Pradhana, C. Fu, C. Schroeder, C. Jiang, and J. Teran. 2016. Drucker-prager Elastoplasticity for Sand Animation. ACM Trans Graph 35, 4 (2016), 103:1--103:12.
45. W. Koh, R. Narain, and J. O'Brien. 2015. View-Dependent Adaptive Cloth Simulation with Buckling Compensation. IEEE Trans Vis Comp Grap 21, 10 (2015), 1138--1145.
46. Y. Lee, S. Yoon, S. Oh, D. Kim, and S. Choi. 2010. Multi-Resolution Cloth Simulation. In Comp Graph Forum, Vol. 29. 2225--2232.
47. D. Levin, J. Litven, G. Jones, S. Sueda, and D. Pai. 2011. Eulerian Solid Simulation with Contact. ACM Trans Graph 30, 4 (2011), 36:1--36:10.
48. D. Li, S. Sueda, D. Neog, and D. Pai. 2013. Thin Skin Elastodynamics. ACM Trans Graph 32, 4 (2013), 49:1--49:10.
49. H. Li, Y. Wan, and G. Ma. 2011. A CPU-GPU hybrid computing framework for real-time clothing animation. In 2011 IEEE Int Conf Cloud Comp Intel Sys. IEEE, 391--396.
50. T. Liu, A. Bargteil, J. O'Brien, and L. Kavan. 2013. Fast Simulation of Mass-Spring Systems. ACM Trans Graph 32, 6 (2013), 209:1--7.
51. M. Macklin, M. Müller, N. Chentanez, and T. Kim. 2014. Unified Particle Physics for Real-Time Applications. ACM Trans Graph 33, 4 (2014), 104.
52. A. McAdams, A. Selle, K. Ward, E. Sifakis, and J. Teran. 2009. Detail Preserving Continuum Simulation of Straight Hair. ACM Trans Graph 28, 3 (2009), 62:1--62:6.
53. R. Mindlin. 1951. Influence of rotary inertia and shear on flexural motions of isotropic elastic plates. 18 (1951), 31--38.
54. M. Müller, N. Chentanez, T. Kim, and M. Macklin. 2015. Air Meshes for Robust Collision Handling. ACM Trans. Graph. 34, 4 (2015), 133:1--133:9.
55. Matthias Müller, Bruno Heidelberger, Marcus Hennix, and John Ratcliff. 2007. Position Based Dynamics. J Vis Comm Imag Represent 18, 2 (2007), 109--118.
56. M. Müller, T. Kim, and N. Chentanez. 2012. Fast Simulation of Inextensible Hair and Fur. VRIPHYS 12 (2012), 39--44.
57. R. Narain, A. Golas, S. Curtis, and M. Lin. 2009. Aggregate Dynamics for Dense Crowd Simulation. ACM Trans Graph 28, 5 (2009), 122:1--122:8.
58. R. Narain, A. Golas, and M. Lin. 2010. Free-flowing granular materials with two-way solid coupling. ACM Trans Graph 29, 6 (2010), 173:1--173:10.
59. R. Narain, A. Samii, and J. O'Brien. 2012. Adaptive Anisotropic Remeshing for Cloth Simulation. ACM Trans Graph 31, 6 (2012), 152:1--152:10.
60. A. Nealen, M. Müller, R. Keiser, E. Boxerman, and M. Carlson. 2006. Physically based deformable models in computer graphics. In Comp Graph Forum, Vol. 25. Wiley Online Library, 809--836.
61. X. Ni, K. Laxmikant, and R. Tamstorf. 2015. Scalable Asynchronous Contact Mechanics Using Charm++. In IEEE 29th Int Par Dist Proc Symp. 677--687.
62. M. Otaduy, R. Tamstorf, D. Steinemann, and M. Gross. 2009. Implicit Contact Handling for Deformable Objects. Comp Graph Forum 28, 2 (2009).
63. L. Petrovic, M. Henne, and J. Anderson. 2005. Volumetric methods for simulation and rendering of hair. Tech Report (2005).
64. X. Provot. 1997. Collision and self-collision handling in cloth model dedicated to design garments. Springer Vienna, 177--189.
65. N. Schmitt, M. Knuth, J. Bender, and A. Kuijper. 2013. Multilevel Cloth Simulation using GPU Surface Sampling. VRIPHYS 13 (2013), 1--10.
66. A. Selle, M. Lentine, and R. Fedkiw. 2008. A Mass Spring Model for Hair Simulation. ACM Trans Graph 27, 3 (2008), 64:1--64:11.
67. A. Selle, J. Su, G. Irving, and R. Fedkiw. 2009. Robust High-Resolution Cloth Using Parallelism, History-Based Collisions, and Accurate Friction. IEEE Trans Vis Comp Graph 15, 2 (2009), 339--350.
68. E. Sifakis, S. Marino, and J. Teran. 2008. Globally Coupled Collision Handling Using Volume Preserving Impulses. In Proc 2008 ACM SIGGRAPH/Eurographics Symp Comp Anim. 147--153.
69. A. Stomakhin, R. Howes, C. Schroeder, and J. Teran. 2012. Energetically consistent invertible elasticity. In Proc Symp Comp Anim. 25--32.
70. A. Stomakhin, C. Schroeder, L. Chai, J. Teran, and A. Selle. 2013. A Material Point Method for snow simulation. ACM Trans Graph 32, 4 (2013), 102:1--102:10.
71. S. Sueda, G. Jones, D. Levin, and D. Pai. 2011. Large-scale Dynamic Simulation of Highly Constrained Strands. ACM Trans Graph 30, 4 (2011), 39:1--39:10.
72. D. Sulsky, Z. Chen, and H. Schreyer. 1994. A particle method for history-dependent materials. Comp Meth App Mech Eng 118, 1 (1994), 179--196.
73. M. Tang, R. Tong, R. Narain, C. Meng, and D. Manocha. 2013. A GPU-based Streaming Algorithm for High-Resolution Cloth Simulation. Comp Graph Forum 32, 7 (2013), 21--30.
74. M. Tang, H. Wang, L. Tang, R. Tong, and D. Manocha. 2016. CAMA: Contact-Aware Matrix Assembly with Unified Collision Handling for GPU-based Cloth Simulation. Comp Graph Forum 35, 2 (2016), 511--521.
75. Y. Teng, D. Levin, and T. Kim. 2016. Eulerian Solid-fluid Coupling. ACM Trans Graph 35, 6 (2016), 200:1--200:8.
76. D. Terzopoulos and K. Fleischer. 1988. Modeling inelastic deformation: viscolelasticity, plasticity, fracture. SIGGRAPH Comp Graph 22, 4 (1988), 269--278.
77. D. Terzopoulos, J. Platt, A. Barr, and K. Fleischer. 1987. Elastically Deformable Models. SIGGRAPH Comput Graph 21, 4 (1987), 205--214.
78. B. Thomaszewski, M. Wacker, W. Strasser, E. Lyard, C. Luible, P. Volino, M. Kasap, V. Muggeo, and N. Magnenat-Thalmann. 2007. Advanced Topics in Virtual Garment Simulation. In Eurographics 2007 - Tutorials.
79. H. Wang, F. Hecht, R. Ramamoorthi, and J. O'Brien. 2010. Example-based Wrinkle Synthesis for Clothing Animation. ACM Trans. Graph. 29, 4 (2010), 107:1--107:8.
80. K. Ward, F. Bertails, T. Kim, S. Marschner, M. Cani, and M. Lin. 2007. A survey on hair modeling: Styling, simulation, and rendering. IEEE Trans Vis Comp Graph 13, 2 (2007), 213--234.
81. K. Wu and C. Yuksel. 2016. Real-time Hair Mesh Simulation. In ACM SIGGRAPH Symp Int 3D Graph Games. ACM.
82. Y. Yue, B. Smith, C. Batty, C. Zheng, and E. Grinspun. 2015. Continuum foam: a material point method for shear-dependent flows. ACM Trans Graph 34, 5 (2015), 160:1--160:20.
83. C. Yuksel, J. Kaldor, D. James, and S. Marschner. 2012. Stitch Meshes for Modeling Knitted Clothing with Yarn-level Detail. ACM Trans Graph 31, 4 (2012), 37:1--37:12.
84. Y. Zhu and R. Bridson. 2005. Animating sand as a fluid. ACM Trans Graph 24, 3 (2005), 965--972.
85. J. Zurdo, J. Brito, and M. Otaduy. 2013. Animating Wrinkles by Example on Non-Skinned Cloth. IEEE Trans Vis Comp Grap 19, 1 (2013), 149--158.

Index Terms

• Computing methodologies

  • Computer graphics

    • Animation

      • Physical simulation