Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
194 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Efficient GPU Cloth Simulation with Non-distance Barriers and Subspace Reuse (2403.19272v4)

Published 28 Mar 2024 in cs.GR

Abstract: This paper pushes the performance of cloth simulation, making the simulation interactive even for high-resolution garment models while keeping every triangle untangled. The penetration-free guarantee is inspired by the interior point method, which converts the inequality constraints to barrier potentials. We propose a major overhaul of this modality within the projective dynamics framework by leveraging an adaptive weighting mechanism inspired by barrier formulation. This approach does not depend on the distance between mesh primitives, but on the virtual life span of a collision event and thus keeps all the vertices within feasible region. Such a non-distance barrier model allows a new way to integrate collision resolution into the simulation pipeline. Another contributor to the performance boost comes from the subspace reuse strategy. This is based on the observation that low-frequency strain propagation is near orthogonal to the deformation induced by collisions or self-collisions, often of high frequency. Subspace reuse then takes care of low-frequency residuals, while high-frequency residuals can also be effectively smoothed by GPU-based iterative solvers. We show that our method outperforms existing fast cloth simulators by at least one order while producing high-quality animations of high-resolution models.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (69)
  1. Optimizing cubature for efficient integration of subspace deformations. ACM transactions on graphics (TOG) 27, 5 (2008), 1–10.
  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). Association for Computing Machinery, New York, NY, USA, 43–54. https://doi.org/10.1145/280814.280821
  3. Untangling Cloth. 22, 3 (jul 2003), 862–870. https://doi.org/10.1145/882262.882357
  4. A Quadratic Bending Model for Inextensible Surfaces. In Proceedings of the Fourth Eurographics Symposium on Geometry Processing (Cagliari, Sardinia, Italy) (SGP ’06). Eurographics Association, Goslar, DEU, 227–230.
  5. Projective Dynamics: Fusing Constraint Projections for Fast Simulation. ACM Transactions on Graphics 33, 4 (2014), Article–No.
  6. Hyper-reduced projective dynamics. ACM Transactions on Graphics (TOG) 37, 4 (2018), 1–13.
  7. Robust Treatment of Collisions, Contact and Friction for Cloth Animation. 21, 3 (jul 2002), 594–603. https://doi.org/10.1145/566654.566623
  8. Efficient geometrically exact continuous collision detection. ACM Transactions on Graphics (TOG) 31, 4 (2012), 1–7.
  9. Implicit Untangling: A Robust Solution for Modeling Layered Clothing. 38, 4, Article 120 (jul 2019), 12 pages. https://doi.org/10.1145/3306346.3323010
  10. Modeling Friction and Air Effects between Cloth and Deformable Bodies. ACM Trans. Graph. 32, 4, Article 88 (jul 2013), 8 pages. https://doi.org/10.1145/2461912.2461941
  11. Kwang-Jin Choi and Hyeong-Seok Ko. 2002. Stable but Responsive Cloth. ACM Trans. Graph. 21, 3 (jul 2002), 604–611. https://doi.org/10.1145/566654.566624
  12. Min Gyu Choi and Hyeong-Seok Ko. 2005. Modal Warping: Real-Time Simulation of Large Rotational Deformation and Manipulation. IEEE Transactions on Visualization and Computer Graphics 11, 1 (jan 2005), 91–101. https://doi.org/10.1109/TVCG.2005.13
  13. Learning-based bending stiffness parameter estimation by a drape tester. ACM Transactions on Graphics (TOG) 41, 6 (2022), 1–16.
  14. High-Order Incremental Potential Contact for Elastodynamic Simulation on Curved Meshes. In ACM SIGGRAPH 2023 Conference Proceedings. 1–11.
  15. Intersection-Free Rigid Body Dynamics. 40, 4, Article 183 (jul 2021), 16 pages. https://doi.org/10.1145/3450626.3459802
  16. Vivace: a practical gauss-seidel method for stable soft body dynamics. ACM Trans. Graph. 35, 6 (2016), 214–1.
  17. Latent-space dynamics for reduced deformable simulation. In Computer graphics forum, Vol. 38. Wiley Online Library, 379–391.
  18. Optimization Integrator for Large Time Steps. IEEE Transactions on Visualization and Computer Graphics 21, 10 (2015), 1103–1115. https://doi.org/10.1109/TVCG.2015.2459687
  19. Joachim Georgii and Rüdiger Westermann. 2006. A Multigrid Framework for Real-Time Simulation of Deformable Bodies. Comput. Graph. 30, 3 (jun 2006), 408–415. https://doi.org/10.1016/j.cag.2006.02.016
  20. Efficient simulation of inextensible cloth. In ACM SIGGRAPH 2007 papers. 49–es.
  21. DRAPE: DRessing Any PErson. ACM Trans. Graph. 31, 4, Article 35 (jul 2012), 10 pages. https://doi.org/10.1145/2185520.2185531
  22. Robust Treatment of Simultaneous Collisions. 27, 3 (aug 2008), 1–4. https://doi.org/10.1145/1360612.1360622
  23. Collision resolutions in cloth simulation. In Proceedings Computer Animation 2001. Fourteenth Conference on Computer Animation (Cat. No.01TH8596). 122–127. https://doi.org/10.1109/CA.2001.982385
  24. Geometric, Variational Integrators for Computer Animation. In Proceedings of the 2006 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (Vienna, Austria) (SCA ’06). Eurographics Association, Goslar, DEU, 43–51.
  25. Theodore Kim. 2020. A Finite Element Formulation of Baraff-Witkin Cloth. In Computer Graphics Forum, Vol. 39. Wiley Online Library, 171–179.
  26. Theodore Kim and Doug L James. 2009. Skipping steps in deformable simulation with online model reduction. In ACM SIGGRAPH Asia 2009 papers. 1–9.
  27. Affine Body Dynamics: Fast, Stable and Intersection-Free Simulation of Stiff Materials. ACM Trans. Graph. 41, 4, Article 67 (jul 2022), 14 pages. https://doi.org/10.1145/3528223.3530064
  28. Second-order Stencil Descent for Interior-point Hyperelasticity. ACM Transactions on Graphics 42, 4 (2023).
  29. Penetration-free projective dynamics on the GPU. ACM Transactions on Graphics (TOG) 41, 4 (2022), 1–16.
  30. Incremental potential contact: intersection-and inversion-free, large-deformation dynamics. ACM Trans. Graph. 39, 4 (2020), 49.
  31. Decomposed Optimization Time Integrator for Large-Step Elastodynamics. ACM Trans. Graph. 38, 4, Article 70 (jul 2019), 10 pages. https://doi.org/10.1145/3306346.3322951
  32. Codimensional incremental potential contact. ACM Transactions on Graphics (TOG) 40, 4 (2021), 1–24.
  33. Subspace-Preconditioned GPU Projective Dynamics with Contact for Cloth Simulation. In SIGGRAPH Asia 2023 Conference Papers. 1–12.
  34. Fast Simulation of Mass-Spring Systems. 32, 6, Article 214 (nov 2013), 7 pages. https://doi.org/10.1145/2508363.2508406
  35. XPBD: position-based simulation of compliant constrained dynamics. In Proceedings of the 9th International Conference on Motion in Games. 49–54.
  36. A Parallel Multigrid Poisson Solver for Fluids Simulation on Large Grids. In Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (Madrid, Spain) (SCA ’10). Eurographics Association, Goslar, DEU, 65–74.
  37. Low Viscosity Flow Simulations for Animation. In Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (Dublin, Ireland) (SCA ’08). Eurographics Association, Goslar, DEU, 9–18.
  38. Stable Real-Time Deformations. In Proceedings of the 2002 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (San Antonio, Texas) (SCA ’02). Association for Computing Machinery, New York, NY, USA, 49–54. https://doi.org/10.1145/545261.545269
  39. Position based dynamics. Journal of Visual Communication and Image Representation 18, 2 (2007), 109–118.
  40. Interactive Deformation Using Modal Analysis with Constraints. Graphics Interface 3 (05 2003).
  41. A. Pentland and J. Williams. 1989. Good Vibrations: Modal Dynamics for Graphics and Animation. SIGGRAPH Comput. Graph. 23, 3 (jul 1989), 207–214. https://doi.org/10.1145/74334.74355
  42. Xavier 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.
  43. Xavier Provot et al. 1995. Deformation constraints in a mass-spring model to describe rigid cloth behaviour. In Graphics interface. Canadian Information Processing Society, 147–147.
  44. High-order differentiable autoencoder for nonlinear model reduction. ACM Transactions on Graphics (TOG) 40, 4 (2021), 1–15.
  45. Eftychios Sifakis and Jernej Barbic. 2012. FEM Simulation of 3D Deformable Solids: A Practitioner’s Guide to Theory, Discretization and Model Reduction. In ACM SIGGRAPH 2012 Courses (Los Angeles, California) (SIGGRAPH ’12). Association for Computing Machinery, New York, NY, USA, Article 20, 50 pages. https://doi.org/10.1145/2343483.2343501
  46. Homogenized yarn-level cloth. ACM Transactions on Graphics (TOG) 39, 4 (2020), 48–1.
  47. Estimation of yarn-level simulation models for production fabrics. ACM Transactions on Graphics (TOG) 41, 4 (2022), 1–15.
  48. Smoothed Aggregation Multigrid for Cloth Simulation. ACM Trans. Graph. 34, 6, Article 245 (nov 2015), 13 pages. https://doi.org/10.1145/2816795.2818081
  49. A GPU-based streaming algorithm for high-resolution cloth simulation. In Computer Graphics Forum, Vol. 32. Wiley Online Library, 21–30.
  50. I-Cloth: Incremental Collision Handling for GPU-Based Interactive Cloth Simulation. ACM Transaction on Graphics (Proceedings of SIGGRAPH Asia) 37, 6 (November 2018), 204:1–10.
  51. Elastically Deformable Models. In Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH ’87). Association for Computing Machinery, New York, NY, USA, 205–214. https://doi.org/10.1145/37401.37427
  52. Continuum‐based strain limiting. Computer Graphics Forum 28, 2 (3 2009), 569–576. https://doi.org/10.1111/j.1467-8659.2009.01397.x
  53. Multigrid. Academic Press.
  54. Pascal Volino and Nadia Magnenat-Thalmann. 2006. Resolving Surface Collisions through Intersection Contour Minimization. 25, 3 (jul 2006), 1154–1159. https://doi.org/10.1145/1141911.1142007
  55. A Simple Approach to Nonlinear Tensile Stiffness for Accurate Cloth Simulation. 28, 4, Article 105 (sep 2009), 16 pages. https://doi.org/10.1145/1559755.1559762
  56. A Large-Scale Benchmark and an Inclusion-Based Algorithm for Continuous Collision Detection. ACM Trans. Graph. 40, 5, Article 188 (sep 2021), 16 pages. https://doi.org/10.1145/3460775
  57. Huamin Wang. 2014. Defending continuous collision detection against errors. ACM Transactions on Graphics (TOG) 33, 4 (2014), 1–10.
  58. Huamin Wang. 2015. A chebyshev semi-iterative approach for accelerating projective and position-based dynamics. ACM Transactions on Graphics (TOG) 34, 6 (2015), 1–9.
  59. Multi-Resolution Isotropic Strain Limiting. ACM Trans. Graph. 29, 6, Article 156 (dec 2010), 10 pages. https://doi.org/10.1145/1882261.1866182
  60. Data-driven elastic models for cloth: modeling and measurement. ACM transactions on graphics (TOG) 30, 4 (2011), 1–12.
  61. Huamin Wang and Yin Yang. 2016. Descent Methods for Elastic Body Simulation on the GPU. ACM Trans. Graph. 35, 6, Article 212 (dec 2016), 10 pages. https://doi.org/10.1145/2980179.2980236
  62. Fast GPU-Based Two-Way Continuous Collision Handling. ACM Trans. Graph. 42, 5, Article 167 (jul 2023), 15 pages. https://doi.org/10.1145/3604551
  63. Parallel multigrid for nonlinear cloth simulation. Computer Graphics Forum 37, 7 (10 2018), 131–141. https://doi.org/10.1111/cgf.13554
  64. Untangling Cloth With Boundaries. (01 2006).
  65. A Safe and Fast Repulsion Method for GPU-Based Cloth Self Collisions. 40, 1, Article 5 (dec 2020), 18 pages. https://doi.org/10.1145/3430025
  66. A Scalable Galerkin Multigrid Method for Real-Time Simulation of Deformable Objects. ACM Trans. Graph. 38, 6, Article 162 (nov 2019), 13 pages. https://doi.org/10.1145/3355089.3356486
  67. Expediting precomputation for reduced deformable simulation. ACM Trans. Graph 34, 6 (2015).
  68. Juntao Ye and Jing Zhao. 2012. The Intersection Contour Minimization Method for Untangling Oriented Deformable Surfaces. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (Lausanne, Switzerland) (SCA ’12). Eurographics Association, Goslar, DEU, 311–316.
  69. Cem Yuksel. 2022. A Fast and Robust Solution for Cubic and Higher-order Polynomials. In ACM SIGGRAPH 2022 Talks (SIGGRAPH 2022). ACM, New York, NY, USA. https://doi.org/10.1145/3532836.3536266
Citations (1)

Summary

We haven't generated a summary for this paper yet.

X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets