“Anisotropic elastoplasticity for cloth, knit and hair frictional contact” by Jiang, Gast and Teran
Conference:
Type(s):
Title:
- Anisotropic elastoplasticity for cloth, knit and hair frictional contact
Session/Category Title: Let's Get in Contact
Presenter(s)/Author(s):
Moderator(s):
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.Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarCross Ref
4. D. Baraff and A. Witkin. 1998. Large Steps in Cloth Simulation. In Proc ACM SIGGRAPH (SIGGRAPH ’98). 43–54. Google ScholarDigital Library
5. F. Bertails. 2009. Linear Time Super-Helices. In Comp Graph Forum, Vol. 28. Wiley Online Library, 417–426. Google ScholarCross Ref
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. Google ScholarDigital Library
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.Google ScholarDigital Library
8. J. Bonet and R. Wood. 2008. Nonlinear continuum mechanics for finite element analysis. Cambridge University Press. Google ScholarCross Ref
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.Google ScholarDigital Library
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. Google ScholarDigital Library
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.Google Scholar
12. R. Bridson. 2008. Fluid simulation for computer graphics. Taylor & Francis. Google ScholarCross Ref
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. Google ScholarDigital Library
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.Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
17. K. Choi and H. Ko. 2002. Stable but Responsive Cloth. ACM Trans Graph 21, 3 (2002), 604–611. Google ScholarDigital Library
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.Google Scholar
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.Google ScholarDigital Library
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.Google ScholarDigital Library
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.Google ScholarDigital Library
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.Google ScholarDigital Library
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.Google ScholarDigital Library
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.Google ScholarDigital Library
25. Y. Fan, J. Litven, and D. Pai. 2014. Active Volumetric Musculoskeletal Systems. ACM Trans Graph 33, 4 (2014), 152:1–152:9.Google ScholarDigital Library
26. F. Faure, J. Allard, and M. Nesme. 2007. Eulerian Contact for Versatile Collision Processing. Research Report RR-6203. INRIA. 23 pages.Google Scholar
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.Google ScholarDigital Library
28. T. Goktekin, A. Bargteil, and J. O’Brien. 2004. A Method for Animating Viscoelastic Fluids. ACM Trans Graph 23, 3 (2004), 463–468. Google ScholarDigital Library
29. A. Golas, R. Narain, and M. Lin. 2014. Continuum modeling of crowd turbulence. Phys Rev E 90 (2014), 042816. Issue 4.Google ScholarCross Ref
30. O. Gonzalez and A. Stuart. 2008. A first course in continuum mechanics. Cambridge University Press. Google ScholarCross Ref
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. Google ScholarCross Ref
32. F. Harlow. 1964. The particle-in-cell method for numerical solution of problems in fluid dynamics. Meth Comp Phys 3 (1964), 319–343.Google Scholar
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.Google ScholarDigital Library
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.Google ScholarDigital Library
35. Chenfanfu Jiang, Theodore Gast, and Joseph Teran. 2017a. Anisotropic Elastoplasticity for Cloth, Knit and Hair Frictional Contact: Supplementary Technical Document. (2017).Google Scholar
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.Google ScholarDigital Library
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. Google ScholarDigital Library
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.Google ScholarDigital Library
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.Google ScholarDigital Library
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.Google ScholarDigital Library
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.Google ScholarDigital Library
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.Google ScholarDigital Library
43. T. Kim and U. Neumann. 2000. A thin shell volume for modeling human hair. In Proc Comp Anim. IEEE, 104–111.Google Scholar
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.Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarCross Ref
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.Google ScholarDigital Library
48. D. Li, S. Sueda, D. Neog, and D. Pai. 2013. Thin Skin Elastodynamics. ACM Trans Graph 32, 4 (2013), 49:1–49:10.Google ScholarDigital Library
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. Google ScholarCross Ref
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.Google ScholarDigital Library
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.Google ScholarDigital Library
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.Google ScholarDigital Library
53. R. Mindlin. 1951. Influence of rotary inertia and shear on flexural motions of isotropic elastic plates. 18 (1951), 31–38.Google Scholar
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.Google ScholarDigital Library
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. Google ScholarDigital Library
56. M. Müller, T. Kim, and N. Chentanez. 2012. Fast Simulation of Inextensible Hair and Fur. VRIPHYS 12 (2012), 39–44.Google Scholar
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.Google ScholarDigital Library
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.Google ScholarDigital Library
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.Google ScholarDigital Library
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. Google ScholarCross Ref
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.Google Scholar
62. M. Otaduy, R. Tamstorf, D. Steinemann, and M. Gross. 2009. Implicit Contact Handling for Deformable Objects. Comp Graph Forum 28, 2 (2009).Google Scholar
63. L. Petrovic, M. Henne, and J. Anderson. 2005. Volumetric methods for simulation and rendering of hair. Tech Report (2005).Google Scholar
64. X. Provot. 1997. Collision and self-collision handling in cloth model dedicated to design garments. Springer Vienna, 177–189.Google Scholar
65. N. Schmitt, M. Knuth, J. Bender, and A. Kuijper. 2013. Multilevel Cloth Simulation using GPU Surface Sampling. VRIPHYS 13 (2013), 1–10.Google Scholar
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.Google ScholarDigital Library
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. Google ScholarDigital Library
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.Google ScholarDigital Library
69. A. Stomakhin, R. Howes, C. Schroeder, and J. Teran. 2012. Energetically consistent invertible elasticity. In Proc Symp Comp Anim. 25–32.Google ScholarDigital Library
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.Google ScholarDigital Library
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.Google ScholarDigital Library
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. Google ScholarCross Ref
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.Google ScholarCross Ref
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.Google ScholarCross Ref
75. Y. Teng, D. Levin, and T. Kim. 2016. Eulerian Solid-fluid Coupling. ACM Trans Graph 35, 6 (2016), 200:1–200:8.Google ScholarDigital Library
76. D. Terzopoulos and K. Fleischer. 1988. Modeling inelastic deformation: viscolelasticity, plasticity, fracture. SIGGRAPH Comp Graph 22, 4 (1988), 269–278. Google ScholarDigital Library
77. D. Terzopoulos, J. Platt, A. Barr, and K. Fleischer. 1987. Elastically Deformable Models. SIGGRAPH Comput Graph 21, 4 (1987), 205–214. Google ScholarDigital Library
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.Google Scholar
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.Google ScholarDigital Library
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. Google ScholarDigital Library
81. K. Wu and C. Yuksel. 2016. Real-time Hair Mesh Simulation. In ACM SIGGRAPH Symp Int 3D Graph Games. ACM. Google ScholarDigital Library
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.Google ScholarDigital Library
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.Google ScholarDigital Library
84. Y. Zhu and R. Bridson. 2005. Animating sand as a fluid. ACM Trans Graph 24, 3 (2005), 965–972. Google ScholarDigital Library
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. Google ScholarDigital Library