“I-cloth: incremental collision handling for GPU-based interactive cloth simulation”
Conference:
Type(s):
Title:
- I-cloth: incremental collision handling for GPU-based interactive cloth simulation
Session/Category Title: Fabulously computed fashion
Presenter(s)/Author(s):
Moderator(s):
Abstract:
We present an incremental collision handling algorithm for GPU-based interactive cloth simulation. Our approach exploits the spatial and temporal coherence between successive iterations of an optimization-based solver for collision response computation. We present an incremental continuous collision detection algorithm that keeps track of deforming vertices and combine it with spatial hashing. We use a non-linear GPU-based impact zone solver to resolve the penetrations. We combine our collision handling algorithm with implicit integration to use large time steps. Our overall algorithm, I-Cloth, can simulate complex cloth deformation with a few hundred thousand vertices at 2 – 8 frames per second on a commodity GPU. We highlight its performance on different benchmarks and observe up to 7 – 10X speedup over prior algorithms.
References:
1. Samantha Ainsley, Etienne Vouga, Eitan Grinspun, and Rasmus Tamstorf. 2012. Speculative parallel asynchronous contact mechanics. ACM Trans. Graph. 31, 6, Article 151 (Nov. 2012), 8 pages. Google ScholarDigital Library
2. David Baraff and Andrew Witkin. 1998. Large steps in cloth simulation. In Proceedings of the 25th annual conference on Computer graphics and interactive techniques (SIGGRAPH ’98). ACM, New York, NY, USA, 43–54. Google ScholarDigital Library
3. Robert Bridson, Ronald Fedkiw, and John Anderson. 2002. Robust treatment of collisions, contact and friction for cloth animation. ACM Trans. Graph. (SIGGRAPH) 21, 3 (July 2002), 594–603. Google ScholarDigital Library
4. Tyson Brochu, Essex Edwards, and Robert Bridson. 2012. Efficient geometrically exact continuous collision detection. ACM Trans. Graph. (SIGGRAPH) 31, 4, Article 96 (July 2012), 7 pages. Google ScholarDigital Library
5. Gabriel Cirio, Jorge Lopez-Moreno, David Miraut, and Miguel A. Otaduy. 2014. Yarn-level Simulation of Woven Cloth. ACM Trans. Graph. (SIGGRAPH Asia) 33, 6, Article 207 (Nov. 2014), 11 pages. Google ScholarDigital Library
6. Edilson de Aguiar, Leonid Sigal, Adrien Treuille, and Jessica K. Hodgins. 2010. Stable spaces for real-time clothing. ACM Trans. Graph. (SIGGRAPH) 29, Article 106 (July 2010), 9 pages. Issue 4. Google ScholarDigital Library
7. Wenshan Fan, Bin Wang, Jean-Claude Paul, and Jiaguang Sun. 2011. A Hierarchical Grid Based Framework for Fast Collision Detection. Computer Graphics Forum 30, 5 (2011), 1451–1459.Google ScholarCross Ref
8. Naga K. Govindaraju, Ming C. Lin, and Dinesh Manocha. 2005. Quick-CULLIDE: Fast Inter- and Intra-Object Collision Culling Using Graphics Hardware. In IEEE Virtual Reality Conference 2005, VR 2005, Bonn, Germany, March 12–16, 2005. 59–66. Google ScholarDigital Library
9. Qi Guo, Xuchen Han, Chuyuan Fu, Theodore Gast, Rasmus Tamstorf, and Joseph Teran. 2018. A Material Point Method for Thin Shells with Frictional Contact. ACM Trans. Graph. 37, 4 (2018), 147:1–147:15. Google ScholarDigital Library
10. David Harmon, Etienne Vouga, Rasmus Tamstorf, and Eitan Grinspun. 2008. Robust Treatment of Simultaneous Collisions. ACM Trans. Graph. (SIGGRAPH) 27, 3, Article 23 (Aug. 2008), 4 pages. Google ScholarDigital Library
11. Chenfanfu Jiang, Theodore Gast, and Joseph 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
12. Doyub Kim, Woojong Koh, Rahul Narain, Kayvon Fatahalian, Adrien Treuille, and James F. O’Brien. 2013. Near-exhaustive Precomputation of Secondary Cloth Effects. ACM Trans. Graph (SIGGRAPH). 32, 4, Article 87 (July 2013), 8 pages. Google ScholarDigital Library
13. Yongjoon Lee, Sung-Eui Yoon, Seungwoo Oh, Duksu Kim, and Sunghee Choi. 2010. Multi-Resolution Cloth Simulation. Comp. Graph. Forum (Pacific Graphics) 29, 7 (2010), 2225–2232.Google ScholarCross Ref
14. Tiantian Liu, Adam W. Bargteil, James F. O’Brien, and Ladislav Kavan. 2013. Fast Simulation of Mass-Spring Systems. ACM Trans. Graph. (SIGGRAPH Asia) 32, 6 (Nov. 2013), 209:1–7. Google ScholarDigital Library
15. Rahul Narain, Armin Samii, and James F. O’Brien. 2012. Adaptive anisotropic remeshing for cloth simulation. ACM Trans. Graph. (SIGGRAPH Asia) 31, 6, Article 152 (Nov. 2012), 10 pages. Google ScholarDigital Library
16. Xiang Ni, L.V. Kale, and R. Tamstorf. 2015. Scalable Asynchronous Contact Mechanics Using Charm++. In IEEE Parallel and Distributed Processing Symposium (IPDPS). 677–686. Google ScholarDigital Library
17. Jorge Nocedal and Stephen J. Wright. 2006. Numerical Optimization (second ed.). Springer, New York, NY, USA.Google Scholar
18. Miguel A. Otaduy, Rasmus Tamstorf, Denis Steinemann, and Markus Gross. 2009. Implicit Contact Handling for Deformable Objects. Computer Graphics Forum 28, 2 (2009), 559–568.Google ScholarCross Ref
19. Simon Pabst, Artur Koch, and Wolfgang Straßer. 2010. Fast and Scalable CPU/GPU Collision Detection for Rigid and Deformable Surfaces. Comp. Graph. Forum 29, 5 (2010), 1605–1612.Google ScholarCross Ref
20. Xavier Provot. 1997. Collision and Self-collision Handling in Cloth Model Dedicated to Design Garments. In Graphics Interface. 177–189.Google Scholar
21. Andrew Selle, Jonathan Su, Geoffrey Irving, and Ronald Fedkiw. 2009. Robust High-Resolution Cloth Using Parallelism, History-Based Collisions, and Accurate Friction. IEEE Trans. Vis. Comp. Graph. 15, 2 (March 2009), 339–350. Google ScholarDigital Library
22. Eftychios Sifakis, Sebastian Marino, and Joseph Teran. 2008. Globally coupled collision handling using volume preserving impulses. In Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. Eurographics Association, 147–153. Google ScholarDigital Library
23. Avneesh Sud, Naga Govindaraju, Russell Gayle, Ilknur Kabul, and Dinesh Manocha. 2006. Fast proximity computation among deformable models using discrete Voronoi diagrams. ACM Trans. Graph. (SIGGRAPH) 25, 3 (July 2006), 1144–1153. Google ScholarDigital Library
24. Min Tang, Zhongyuan Liu, Ruofeng Tong, and Dinesh Manocha. 2018. PSCC: Parallel Self-Collision Culling with Spatial Hashing on GPUs. Proceedings of the ACM on Computer Graphics and Interactive Techniques 1, 1 (2018), 18:1–18. Google ScholarDigital Library
25. Min Tang, Dinesh Manocha, Jiang Lin, and Ruofeng Tong. 2011. Collision-Streams: Fast GPU-based collision detection for deformable models. In Proceedings of I3D. 63–70. Google ScholarDigital Library
26. Min Tang, Ruofeng Tong, Rahul Narain, Chang Meng, and Dinesh Manocha. 2013. A GPU-based Streaming Algorithm for High-Resolution Cloth Simulation. Comp. Graph. Forum (Pacific Graphics) 32, 7 (2013), 21–30.Google ScholarCross Ref
27. Min Tang, Ruofeng Tong, Zhendong Wang, and Dinesh Manocha. 2014. Fast and Exact Continuous Collision Detection with Bernstein Sign Classification. ACM Trans. Graph. (SIGGRAPH Asia) 33 (November 2014), 186:1–186:8. Issue 6. Google ScholarDigital Library
28. Min Tang, Huamin Wang, Le Tang, Ruofeng Tong, and Dinesh Manocha. 2016. CAMA: Contact-Aware Matrix Assembly with Unified Collision Handling for GPU-based Cloth Simulation. Computer Graphics Forum (Proceedings of Eurographics 2016) 35, 2 (2016), 511–521.Google Scholar
29. Etienne Vouga, David Harmon, Rasmus Tamstorf, and Eitan Grinspun. 2011. Asynchronous variational contact mechanics. Computer Methods in Applied Mechanics and Engineering 200 (June 2011), 2181–2194.Google Scholar
30. Huamin Wang. 2014. Defending Continuous Collision Detection Against Errors. ACM Trans. Graph. (SIGGRAPH) 33, 4, Article 122 (July 2014), 10 pages. Google ScholarDigital Library
31. Huamin Wang. 2015. A chebyshev semi-iterative approach for accelerating projective and position-based dynamics. ACM Transactions on Graphics (TOG) 34, 6 (2015), 246. Google ScholarDigital Library
32. Huamin Wang, Florian Hecht, Ravi Ramamoorthi, and James O’Brien. 2010. Example-based wrinkle synthesis for clothing animation. ACM Trans. Graph. (SIGGRAPH) 29, 4, Article 107 (July 2010), 8 pages. Google ScholarDigital Library
33. Huamin Wang and Yin Yang. 2016. Descent Methods for Elastic Body Simulation on the GPU. ACM Trans. Graph. 35, 6, Article 212 (Nov. 2016), 10 pages. Google ScholarDigital Library
34. Zhendong Wang, Tongtong Wang, Min Tang, and Ruofeng Tong. 2016. Efficient and robust strain limiting and treatment of simultaneous collisions with semidefinite programming. Computational Visual Media 2, 2 (Jun 2016), 119–130.Google ScholarCross Ref
35. Changxi Zheng and Doug L. James. 2012. Energy-based Self-Collision Culling for Arbitrary Mesh Deformations. ACM Transactions on Graphics (Proceedings of SIGGRAPH 2012) 31, 4 (Aug. 2012), 98:1–98:12. Google ScholarDigital Library
