Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
144 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 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

XPBI: Position-Based Dynamics with Smoothing Kernels Handles Continuum Inelasticity (2405.11694v2)

Published 19 May 2024 in cs.GR

Abstract: PBD and its extension, XPBD, have been predominantly applied to compliant constrained elastodynamics, with their potential in finite strain (visco-) elastoplasticity remaining underexplored. XPBD is often perceived to stand in contrast to other meshless methods, such as the MPM. MPM is based on discretizing the weak form of governing partial differential equations within a continuum domain, coupled with a hybrid Lagrangian-Eulerian method for tracking deformation gradients. In contrast, XPBD formulates specific constraints, whether hard or compliant, to positional degrees of freedom. We revisit this perception by investigating the potential of XPBD in handling inelastic materials that are described with classical continuum mechanics-based yield surfaces and elastoplastic flow rules. Our inspiration is that a robust estimation of the velocity gradient is a sufficiently useful key to effectively tracking deformation gradients in XPBD simulations. By further incorporating implicit inelastic constitutive relationships, we introduce a plasticity in-the-loop updated Lagrangian augmentation to XPBD. This enhancement enables the simulation of elastoplastic, viscoplastic, and granular substances following their standard constitutive laws. We demonstrate the effectiveness of our method through high-resolution and real-time simulations of diverse materials such as snow, sand, and plasticine, and its integration with standard XPBD simulations of cloth and water.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (78)
  1. ISPH–PBD: coupled simulation of incompressible fluids and deformable bodies. The Visual Computer 36, 5 (2020), 893–910.
  2. Iván Alduán and Miguel A Otaduy. 2011. SPH granular flow with friction and cohesion. In Proceedings of the 2011 ACM SIGGRAPH/Eurographics symposium on computer animation. 25–32.
  3. Preserving fluid sheets with adaptively sampled anisotropic particles. IEEE Transactions on Visualization and Computer Graphics 18, 8 (2012), 1202–1214.
  4. Ryoichi Ando and Reiji Tsuruno. 2011. A particle-based method for preserving fluid sheets. In Proceedings of the 2011 ACM SIGGRAPH/Eurographics symposium on computer animation. 7–16.
  5. Conformation constraints for efficient viscoelastic fluid simulation. ACM Transactions on Graphics (TOG) 36, 6 (2017), 1–11.
  6. Position-based simulation of continuous materials. Computers & Graphics 44 (2014), 1–10.
  7. A survey on position based dynamics, 2017. In Proceedings of the European Association for Computer Graphics: Tutorials. 1–31.
  8. Javier Bonet and T-SL Lok. 1999. Variational and momentum preservation aspects of smooth particle hydrodynamic formulations. Computer Methods in applied mechanics and engineering 180, 1-2 (1999), 97–115.
  9. Projective dynamics: Fusing constraint projections for fast simulation. In Seminal Graphics Papers: Pushing the Boundaries, Volume 2. 787–797.
  10. Jeremiah U Brackbill and Hans M Ruppel. 1986. FLIP: A method for adaptively zoned, particle-in-cell calculations of fluid flows in two dimensions. Journal of Computational physics 65, 2 (1986), 314–343.
  11. Robert Bridson. 2007. Fast Poisson disk sampling in arbitrary dimensions. SIGGRAPH sketches 10, 1 (2007), 1.
  12. Peridynamics-Based Fracture Animation for Elastoplastic Solids. In Computer Graphics Forum, Vol. 37. Wiley Online Library, 112–124.
  13. Primal Extended Position Based Dynamics for Hyperelasticity. In Proceedings of the 16th ACM SIGGRAPH Conference on Motion, Interaction and Games. 1–10.
  14. Real-time simulation of large elasto-plastic deformation with shape matching.. In Symposium on Computer Animation. 159–167.
  15. Particle-based viscoelastic fluid simulation. In Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation. 219–228.
  16. Gilles Daviet and Florence Bertails-Descoubes. 2016. A semi-implicit material point method for the continuum simulation of granular materials. ACM Transactions on Graphics (TOG) 35, 4 (2016), 1–13.
  17. Daniel C. Drucker and William Prager. 1952. Soil mechanics and plastic analysis or limit design. Quart. Appl. Math. 10 (1952), 157–165.
  18. Reclustering for large plasticity in clustered shape matching. In Proceedings of the 10th International Conference on Motion in Games. 1–6.
  19. Silly rubber: an implicit material point method for simulating non-equilibrated viscoelastic and elastoplastic solids. ACM Transactions on Graphics (TOG) 38, 4 (2019), 1–13.
  20. A multi-scale model for coupling strands with shear-dependent liquid. ACM Transactions on Graphics (TOG) 38, 6 (2019), 1–20.
  21. Revisiting integration in the material point method: a scheme for easier separation and less dissipation. ACM Transactions on Graphics (TOG) 40, 4 (2021), 1–16.
  22. Mihai Frâncu and Florica Moldoveanu. 2017. Unified Simulation of Rigid and Flexible Bodies Using Position Based Dynamics. In Workshop on Virtual Reality Interaction and Physical Simulation, Fabrice Jaillet and Florence Zara (Eds.). The Eurographics Association.
  23. Animating fluid sediment mixture in particle-laden flows. ACM Transactions on Graphics (TOG) 37, 4 (2018), 1–11.
  24. A point-based method for animating elastoplastic solids. In Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 133–138.
  25. An implicit compressible SPH solver for snow simulation. ACM Transactions on Graphics (TOG) 39, 4 (2020), 36–1.
  26. Projective peridynamics for modeling versatile elastoplastic materials. IEEE transactions on visualization and computer graphics 24, 9 (2017), 2589–2599.
  27. A level set method for ductile fracture. In Proceedings of the 12th ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 193–201.
  28. Winslow H. Herschel and Ronald Bulkley. 1926. Konsistenzmessungen von Gummi-Benzollösungen. Kolloid-Zeitschrift 39 (1926), 291–300.
  29. Rama C Hoetzlein. 2014. Fast fixed-radius nearest neighbors: interactive million-particle fluids. In GPU Technology Conference, Vol. 18. 2.
  30. A moving least squares material point method with displacement discontinuity and two-way rigid body coupling. ACM Transactions on Graphics (TOG) 37, 4 (2018), 1–14.
  31. SPH fluids in computer graphics. (2014).
  32. Anisotropic elastoplasticity for cloth, knit and hair frictional contact. ACM Transactions on Graphics (TOG) 36, 4 (2017), 1–14.
  33. The affine particle-in-cell method. ACM Transactions on Graphics (TOG) 34, 4 (2015), 1–10.
  34. The material point method for simulating continuum materials. In Acm siggraph 2016 courses. 1–52.
  35. Ductile fracture for clustered shape matching. In Proceedings of the 20th ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games. 65–70.
  36. Deformation embedding for point-based elastoplastic simulation. ACM Transactions on Graphics (TOG) 33, 2 (2014), 1–9.
  37. Tero Karras. 2012. Maximizing parallelism in the construction of BVHs, octrees, and k-d trees. In Proceedings of the Fourth ACM SIGGRAPH/Eurographics Conference on High-Performance Graphics. 33–37.
  38. Drucker-prager elastoplasticity for sand animation. ACM Trans. Graph. 35, 4, Article 103 (jul 2016), 12 pages.
  39. Implicit density projection for volume conserving liquids. IEEE Transactions on Visualization and Computer Graphics 27, 4 (2019), 2385–2395.
  40. Energetically consistent inelasticity for optimization time integration. ACM Transactions on Graphics (TOG) 41, 4 (2022), 1–16.
  41. Reproducing kernel particle methods. International journal for numerical methods in fluids 20, 8-9 (1995), 1081–1106.
  42. Miles Macklin and Matthias Müller. 2013. Position based fluids. ACM Trans. Graph. 32, 4, Article 104 (jul 2013), 12 pages.
  43. Miles Macklin and Matthias Muller. 2021. A Constraint-based Formulation of Stable Neo-Hookean Materials. In Motion, Interaction and Games. 1–7.
  44. XPBD: position-based simulation of compliant constrained dynamics. In Proceedings of the 9th International Conference on Motion in Games (MIG ’16). Association for Computing Machinery, New York, NY, USA, 49–54.
  45. Unified particle physics for real-time applications. ACM Transactions on Graphics (TOG) 33, 4 (2014), 1–12.
  46. Small steps in physics simulation. In Proceedings of the 18th Annual ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 1–7.
  47. R. v. Mises. 1913. Mechanik der festen Körper im plastisch- deformablen Zustand. Nachrichten von der Gesellschaft der Wissenschaften zu Göttingen, Mathematisch-Physikalische Klasse 1913 (1913), 582–592.
  48. Strain based dynamics. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (Copenhagen, Denmark) (SCA ’14). Eurographics Association, Goslar, DEU, 149–157.
  49. Point based animation of elastic, plastic and melting objects. In Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation. 141–151.
  50. Position based dynamics. Journal of Visual Communication and Image Representation 18, 2 (2007), 109–118.
  51. Fast Simulation of Inextensible Hair and Fur. VRIPHYS 2012 - 9th Workshop on Virtual Reality Interactions and Physical Simulations.
  52. Detailed Rigid Body Simulation with Extended Position Based Dynamics. Computer Graphics Forum 39, 8 (2020), 101–112.
  53. Younghyo Park and Pulkit Agrawal. 2024. Using Apple Vision Pro to Train and Control Robots. https://github.com/Improbable-AI/VisionProTeleop
  54. Steffen Plunder and Sara Merino-Aceituno. 2023. Convergence proof for first-order position-based dynamics: An efficient scheme for inequality constrained ODEs. arXiv preprint arXiv:2310.01215 (2023).
  55. The power particle-in-cell method. ACM Transactions on Graphics 41, 4 (2022).
  56. Power Plastics: A Hybrid Lagrangian/Eulerian Solver for Mesoscale Inelastic Flows. ACM Transactions on Graphics (TOG) 42, 6 (2023), 1–11.
  57. A material point method for viscoelastic fluids, foams and sponges. In Proceedings of the 14th ACM SIGGRAPH / Eurographics Symposium on Computer Animation (Los Angeles, California) (SCA ’15). Association for Computing Machinery, New York, NY, USA, 157–163.
  58. Two-way coupling of fluids to rigid and deformable solids and shells. ACM Transactions on Graphics (TOG) 27, 3 (2008), 1–9.
  59. Hagit Schechter and Robert Bridson. 2012. Ghost SPH for animating water. ACM Transactions on Graphics (TOG) 31, 4 (2012), 1–8.
  60. Stewart A Silling. 2000. Reformulation of elasticity theory for discontinuities and long-range forces. Journal of the Mechanics and Physics of Solids 48, 1 (2000), 175–209.
  61. Stable neo-hookean flesh simulation. ACM Transactions on Graphics (TOG) 37, 2 (2018), 1–15.
  62. Energetically Consistent Invertible Elasticity.. In Symposium on Computer Animation, Vol. 1.
  63. A material point method for snow simulation. ACM Trans. Graph. 32, 4, Article 102 (jul 2013), 10 pages.
  64. Augmented MPM for phase-change and varied materials. ACM Trans. Graph. 33, 4, Article 138 (jul 2014), 11 pages.
  65. A particle method for history-dependent materials. Computer methods in applied mechanics and engineering 118, 1-2 (1994), 179–196.
  66. Multi-species simulation of porous sand and water mixtures. ACM Trans. Graph. 36, 4, Article 105 (jul 2017), 11 pages.
  67. Parallel block Neo-Hookean XPBD using graph clustering. Computers & Graphics 110 (2023), 1–10.
  68. Stable constrained dynamics. ACM Trans. Graph. 34, 4, Article 132 (jul 2015), 10 pages.
  69. Position-based elastic rods. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (Copenhagen, Denmark) (SCA ’14). Eurographics Association, Goslar, DEU, 21–30.
  70. Hierarchical Optimization Time Integration for CFL-Rate MPM Stepping. ACM Trans. Graph. 39, 3, Article 21 (apr 2020), 16 pages.
  71. A comparison of linear consistent correction methods for first-order SPH derivatives. Proceedings of the ACM on Computer Graphics and Interactive Techniques 6, 3 (2023), 1–20.
  72. Anisompm: Animating anisotropic damage mechanics. ACM Transactions on Graphics (TOG) 39, 4 (2020), 37–1.
  73. CD-MPM: continuum damage material point methods for dynamic fracture animation. ACM Trans. Graph. 38, 4, Article 119 (jul 2019), 15 pages.
  74. Position-Based Surface Tension Flow. ACM Trans. Graph. 41, 6, Article 244 (nov 2022), 12 pages.
  75. A unified particle system framework for multi-phase, multi-material visual simulations. ACM Transactions on Graphics (TOG) 36, 6 (2017), 1–13.
  76. Continuum foam: A material point method for shear-dependent flows. ACM Transactions on Graphics (TOG) 34, 5 (2015), 1–20.
  77. Hybrid grains: Adaptive coupling of discrete and continuum simulations of granular media. ACM Transactions on Graphics (TOG) 37, 6 (2018), 1–19.
  78. Yongning Zhu and Robert Bridson. 2005. Animating sand as a fluid. ACM Transactions on Graphics (TOG) 24, 3 (2005), 965–972.

Summary

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

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