“ElastoMonolith: A Monolithic Optimization-Based Liquid Solver for Contact-Aware Elastic-Solid Coupling” by Takahashi and Batty
Conference:
Type(s):
Title:
- ElastoMonolith: A Monolithic Optimization-Based Liquid Solver for Contact-Aware Elastic-Solid Coupling
Session/Category Title: Solids and Fluids
Presenter(s)/Author(s):
Abstract:
Simultaneous coupling of diverse physical systems poses significant computational challenges in terms of speed, quality, and stability. Rather than treating all components with a single discretization methodology (e.g., smoothed particles, material point method, Eulerian grid, etc.) that is ill-suited to some components, our solver, ElastoMonolith, addresses three-way interactions among standard particle-in-cell-based viscous and inviscid fluids, Lagrangian mesh-based deformable bodies, and rigid bodies. While prior methods often treat some terms explicitly or in a decoupled fashion for efficiency, often at the cost of robustness or stability, we demonstrate the effectiveness of a strong coupling approach that expresses all of the relevant physics within one consistent and unified optimization problem, including fluid pressure and viscosity, elasticity of the deformables, frictional solid-solid contact, and solid-fluid interface conditions. We further develop a numerical solver to tackle this difficult optimization problem, incorporating projected Newton, an active set method, and a transformation of the inner linear system matrix to ensure symmetric positive definiteness. Our experimental evaluations show that our framework can achieve high quality coupling results that avoid artifacts such as volume loss, instability, sticky contacts, and spurious interpenetrations.
References:
1. Mridul Aanjaneya. 2018. An Efficient Solver for Two-way Coupling Rigid Bodies with Incompressible Flow. Computer Graphics Forum 37, 8 (2018), 59–68.
2. Mridul Aanjaneya, Chengguizi Han, Ryan Goldade, and Christopher Batty. 2019. An Efficient Geometric Multigrid Solver for Viscous Liquids. Proc. ACM Comput. Graph. Interact. Tech. 2, 2, Article 14 (July 2019), 21 pages.
3. Muzaffer Akbay, Nicholas Nobles, Victor Zordan, and Tamar Shinar. 2018. An extended partitioned method for conservative solid-fluid coupling. ACM Transactions on Graphics 37 (2018), 1–12.
4. Nadir Akinci, Markus Ihmsen, Gizem Akinci, Barbara Solenthaler, and Matthias Teschner. 2012. Versatile Rigid-fluid Coupling for Incompressible SPH. ACM Transactions on Graphics 31, 4, Article 62 (2012), 62:1–62:8 pages.
5. Sheldon Andrews and Kenny Erleben. 2021. Contact and Friction Simulation for Computer Graphics. In ACM SIGGRAPH 2021 Courses (Virtual Event, USA) (SIGGRAPH ’21). Association for Computing Machinery, New York, NY, USA, Article 2, 124 pages.
6. Vinicius C. Azevedo, Christopher Batty, and Manuel M. Oliveira. 2016. Preserving Geometry and Topology for Fluid Flows with Thin Obstacles and Narrow Gaps. ACM Trans. Graph. 35, 4, Article 97 (jul 2016), 12 pages.
7. Stefan Band, Christoph Gissler, Markus Ihmsen, Jens Cornelis, Andreas Peer, and Matthias Teschner. 2018a. Pressure Boundaries for Implicit Incompressible SPH. ACM Trans. Graph. 37, 2, Article 14 (2018).
8. Stefan Band, Christoph Gissler, Andreas Peer, and Matthias Teschner. 2018b. MLS pressure boundaries for divergence-free and viscous SPH fluids. Computers & Graphics 76 (2018), 37 — 46.
9. David Baraff. 1996. Linear-time dynamics using lagrange multipliers. In Proceedings of the 23rd annual conference on Computer graphics and interactive techniques. 137–146.
10. 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.
11. Adam W. Bargteil, Chris Wojtan, Jessica K. Hodgins, and Greg Turk. 2007. A Finite Element Method for Animating Large Viscoplastic Flow. ACM Transactions on Graphics 26, 3, Article 16 (2007).
12. Christopher Batty, Florence Bertails, and Robert Bridson. 2007. A Fast Variational Framework for Accurate Solid-fluid Coupling. ACM Trans. Graph. 26, 3, Article 100 (2007).
13. Christopher Batty and Robert Bridson. 2008. Accurate Viscous Free Surfaces for Buckling, Coiling, and Rotating Liquids. In Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 219–228.
14. Christopher Batty and Ben Houston. 2011. A Simple Finite Volume Method for Adaptive Viscous Liquids. In Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 111–118.
15. Christopher Batty, Andres Uribe, Basile Audoly, and Eitan Grinspun. 2012. Discrete Viscous Sheets. ACM Transactions on Graphics 31, 4, Article 113 (2012), 7 pages.
16. J. Baumgarte. 1972. Stabilization of constraints and integrals of motion in dynamical systems. Computer Methods in Applied Mechanics and Engineering 1, 1 (1972), 1 — 16.
17. Markus Becker, Hendrik Tessendorf, and Matthias Teschner. 2009. Direct Forcing for Lagrangian Rigid-Fluid Coupling. IEEE Transactions on Visualization and Computer Graphics 15, 3 (2009), 493–503.
18. Jan Bender, Kenny Erleben, and Jeff Trinkle. 2014. Interactive Simulation of Rigid Body Dynamics in Computer Graphics. Computer Graphics Forum 33, 1 (2014), 246–270.
19. Jan Bender, Matthias Müller, and Miles Macklin. 2017. A Survey on Position Based Dynamics, 2017. In Proceedings of the European Association for Computer Graphics: Tutorials. Eurographics Association, Article 6, 31 pages.
20. Michele Benzi, Gene H Golub, and Jörg Liesen. 2005. Numerical solution of saddle point problems. Acta numerica 14 (2005), 1–137.
21. Miklós Bergou, Basile Audoly, Etienne Vouga, Max Wardetzky, and Eitan Grinspun. 2010. Discrete Viscous Threads. ACM Transactions on Graphics 29, 4, Article 116 (2010), 10 pages.
22. Sofien Bouaziz, Sebastian Martin, Tiantian Liu, Ladislav Kavan, and Mark Pauly. 2014. Projective Dynamics: Fusing Constraint Projections for Fast Simulation. ACM Trans. Graph. 33, 4, Article 154 (2014), 11 pages.
23. Christopher Brandt, Leonardo Scandolo, Elmar Eisemann, and Klaus Hildebrandt. 2019. The reduced immersed method for real-time fluid-elastic solid interaction and contact simulation. ACM Transactions on Graphics 38 (2019).
24. Robert Bridson. 2015. Fluid Simulation for Computer Graphics. A K Peters/CRC Press.
25. Robert Bridson, Ronald Fedkiw, and John Anderson. 2002. Robust Treatment of Collisions, Contact and Friction for Cloth Animation. ACM Trans. Graph. 21, 3 (2002), 594–603.
26. George E. Brown, Matthew Overby, Zahra Forootaninia, and Rahul Narain. 2018. Accurate Dissipative Forces in Optimization Integrators. ACM Trans. Graph. 37, 6, Article 282 (dec 2018), 14 pages.
27. Mark Carlson, Peter Mucha, and Greg Turk. 2004. Rigid Fluid: Animating the Interplay Between Rigid Bodies and Fluid. ACM Transactions on Graphics 23 (2004).
28. Mark Carlson, Peter J. Mucha, R. Brooks Van Horn, III, and Greg Turk. 2002. Melting and Flowing. In Proceedings of the 2002 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 167–174.
29. Isaac Chao, Ulrich Pinkall, Patrick Sanan, and Peter Schröder. 2010. A Simple Geometric Model for Elastic Deformations. ACM Trans. Graph. 29, 4, Article 38 (jul 2010), 6 pages.
30. Jiong Chen, Florian Schäfer, Jin Huang, and Mathieu Desbrun. 2021. Multiscale Cholesky Preconditioning for Ill-Conditioned Problems. ACM Trans. Graph. 40, 4, Article 81 (jul 2021), 13 pages.
31. Nuttapong Chentanez, Tolga G. Goktekin, Bryan E. Feldman, and James F. O’Brien. 2006. Simultaneous Coupling of Fluids and Deformable Bodies. In Proceedings of the 2006 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 83–89.
32. Nuttapong Chentanez and Matthias Müller. 2012. A Multigrid Fluid Pressure Solver Handling Separating Solid Boundary Conditions. IEEE Transactions on Visualization and Computer Graphics 18, 8 (2012), 1191–1201.
33. Pascal Clausen, Martin Wicke, Jonathan R. Shewchuk, and James F. O’Brien. 2013. Simulating Liquids and Solid-liquid Interactions with Lagrangian Meshes. ACM Transactions on Graphics 32, 2, Article 17 (2013), 15 pages.
34. M. B. Cline and D. K. Pai. 2003. Post-stabilization for rigid body simulation with contact and constraints. In 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422), Vol. 3. 3744–3751 vol.3.
35. Eulalie Coevoet, Otman Benchekroun, and Paul G. Kry. 2020. Adaptive Merging for Rigid Body Simulation. ACM Trans. Graph. 39, 4, Article 35 (jul 2020), 13 pages.
36. Gilles Daviet. 2020. Simple and Scalable Frictional Contacts for Thin Nodal Objects. ACM Trans. Graph. 39, 4, Article 61 (July 2020), 16 pages.
37. Gilles Daviet, Florence Bertails-Descoubes, and Laurence Boissieux. 2011. A Hybrid Iterative Solver for Robustly Capturing Coulomb Friction in Hair Dynamics. ACM Trans. Graph. 30, 6 (Dec. 2011), 1–12.
38. D. Demidov. 2019. AMGCL: An Efficient, Flexible, and Extensible Algebraic Multigrid Implementation. Lobachevskii Journal of Mathematics 40, 5 (01 May 2019), 535–546.
39. Dimitar Dinev, Tiantian Liu, and Ladislav Kavan. 2018a. Stabilizing Integrators for Real-Time Physics. ACM Trans. Graph. 37, 1, Article 9 (jan 2018), 19 pages.
40. Dimitar Dinev, Tiantian Liu, Jing Li, Bernhard Thomaszewski, and Ladislav Kavan. 2018b. FEPR: Fast Energy Projection for Real-Time Simulation of Deformable Objects. ACM Trans. Graph. 37, 4, Article 79 (jul 2018), 12 pages.
41. Ounan Ding and Craig Schroeder. 2020. Penalty Force for Coupling Materials with Coulomb Friction. IEEE Transactions on Visualization and Computer Graphics 26, 7 (2020), 2443–2455.
42. Crawford Doran. 2013. Isosurface stuffing improved: acute lattices and feature matching. Ph.D. Dissertation. University of British Columbia.
43. Zdenek Dostal and Joachim Schoberl. 2005. Minimizing Quadratic Functions Subject to Bound Constraints with the Rate of Convergence and Finite Termination. Computational Optimization and Applications 30, 1 (2005), 23–43.
44. Christian Duriez, Frederic Dubois, Abderrahmane Kheddar, and Claude Andriot. 2006. Realistic haptic rendering of interacting deformable objects in virtual environments. IEEE transactions on visualization and computer graphics 12, 1 (2006), 36–47.
45. Robert Elliot English, Michael Lentine, and Ronald Fedkiw. 2013. Interpenetration Free Simulation of Thin Shell Rigid Bodies. IEEE Transactions on Visualization and Computer Graphics 19, 6 (jun 2013), 991–1004.
46. Kenny Erleben. 2007. Velocity-Based Shock Propagation for Multibody Dynamics Animation. ACM Trans. Graph. 26, 2 (June 2007), 12–es.
47. Kenny Erleben. 2017. Rigid Body Contact Problems Using Proximal Operators. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. Association for Computing Machinery, Article 13, 12 pages.
48. Yu Fang, Minchen Li, Ming Gao, and Chenfanfu Jiang. 2019. Silly Rubber: An Implicit Material Point Method for Simulating Non-Equilibrated Viscoelastic and Elastoplastic Solids. ACM Trans. Graph. 38, 4, Article 118 (jul 2019), 13 pages.
49. Yu Fang, Ziyin Qu, Minchen Li, Xinxin Zhang, Yixin Zhu, Mridul Aanjaneya, and Chenfanfu Jiang. 2020. IQ-MPM: An Interface Quadrature Material Point Method for Non-Sticky Strongly Two-Way Coupled Nonlinear Solids and Fluids. ACM Trans. Graph. 39, 4, Article 51 (2020).
50. Zachary Ferguson, Minchen Li, Teseo Schneider, Francisca Gil-Ureta, Timothy Langlois, Chenfanfu Jiang, Denis Zorin, Danny M. Kaufman, and Daniele Panozzo. 2021. Intersection-Free Rigid Body Dynamics. ACM Trans. Graph. 40, 4, Article 183 (jul 2021), 16 pages.
51. S. Fisher and M.C. Lin. 2001. Fast penetration depth estimation for elastic bodies using deformed distance fields. In Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems, Vol. 1. 330–336 vol.1.
52. David Chin-Lung Fong and Michael A. Saunders. 2012. CG Versus MINRES: An Empirical Comparison. Sultan Qaboos University Journal for Science 17 (2012), 44–62.
53. Nico Galoppo, Miguel A. Otaduy, Paul Mecklenburg, Markus Gross, and Ming C. Lin. 2006. Fast Simulation of Deformable Models in Contact Using Dynamic Deformation Textures. In Proceedings of the 2006 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. Eurographics Association, 73–82.
54. Nico Galoppo, Miguel A. Otaduy, Serhat Tekin, Markus Gross, and Ming C. Lin. 2007. Soft Articulated Characters with Fast Contact Handling. Computer Graphics Forum 26, 3 (2007), 243–253.
55. Ming Gao, Andre Pradhana Tampubolon, Chenfanfu Jiang, and Eftychios Sifakis. 2017. An Adaptive Generalized Interpolation Material Point Method for Simulating Elastoplastic Materials. ACM Trans. Graph. 36, 6, Article 223 (2017), 223:1–223:12 pages.
56. Theodore F. Gast, Craig Schroeder, Alexey Stomakhin, Chenfanfu Jiang, and Joseph M. Teran. 2015. Optimization Integrator for Large Time Steps. IEEE Transactions on Visualization and Computer Graphics 21, 10 (2015), 1103–1115.
57. Frederic Gibou, Ronald P. Fedkiw, Li-Tien Cheng, and Myungjoo Kang. 2002. A Second-Order-Accurate Symmetric Discretization of the Poisson Equation on Irregular Domains. J. Comput. Phys. 176, 1 (2002), 205 — 227.
58. Christoph Gissler, Andreas Peer, Stefan Band, Jan Bender, and Matthias Teschner. 2019. Interlinked SPH Pressure Solvers for Strong Fluid-Rigid Coupling. ACM Transactions on Graphics 38 (2019), 1–13.
59. Tolga G. Goktekin, Adam W. Bargteil, and James F. O’Brien. 2004. A Method for Animating Viscoelastic Fluids. ACM Trans. Graph. 23, 3 (2004), 463–468.
60. Ryan Goldade, Yipeng Wang, Mridul Aanjaneya, and Christopher Batty. 2019. An adaptive variational finite difference framework for efficient symmetric octree viscosity. ACM Transactions on Graphics (TOG) 38, 4 (2019), 1–14.
61. Carsten Gräser and Ralf Kornhuber. 2007. On Preconditioned Uzawa-type Iterations for a Saddle Point Problem with Inequality Constraints. In Domain Decomposition Methods in Science and Engineering XVI, Olof B. Widlund and David E. Keyes (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 91–102.
62. Eran Guendelman, Andrew Selle, Frank Losasso, and Ronald Fedkiw. 2005. Coupling water and smoke to thin deformable and rigid shells. ACM Trans. Graph. 24 (2005), 973–981.
63. Xuchen Han, Theodore F. Gast, Qi Guo, Stephanie Wang, Chenfanfu Jiang, and Joseph Teran. 2019. A Hybrid Material Point Method for Frictional Contact with Diverse Materials. Proc. ACM Comput. Graph. Interact. Tech. 2, 2, Article 17 (2019).
64. Philipp Herholz and Marc Alexa. 2018. Factor Once: Reusing Cholesky Factorizations on Sub-Meshes. ACM Trans. Graph. 37, 6, Article 230 (dec 2018), 9 pages.
65. Yuanming Hu, Yu Fang, Ziheng Ge, Ziyin Qu, Yixin Zhu, Andre Pradhana, and Chenfanfu Jiang. 2018. A Moving Least Squares Material Point Method with Displacement Discontinuity and Two-Way Rigid Body Coupling. ACM Trans. Graph. 37, 4, Article 150 (2018).
66. David A.B. Hyde and Ronald Fedkiw. 2019. A unified approach to monolithic solid-fluid coupling of sub-grid and more resolved solids. J. Comput. Phys. 390 (2019), 490 — 526.
67. Chenfanfu Jiang, Theodore Gast, and Joseph Teran. 2017. Anisotropic elastoplasticity for cloth, knit and hair frictional contact. ACM Transactions on Graphics 36 (07 2017), 1–14.
68. Chenfanfu Jiang, Craig Schroeder, Andrew Selle, Joseph Teran, and Alexey Stomakhin. 2015. The Affine Particle-in-cell Method. ACM Trans. Graph. 34, 4, Article 51 (2015), 51:1–51:10 pages.
69. Chenfanfu Jiang, Craig Schroeder, Joseph Teran, Alexey Stomakhin, and Andrew Selle. 2016. The material point method for simulating continuum materials. In ACM SIGGRAPH 2016 Courses. 1–52.
70. M. Danny Kaufman, Shinjiro Sueda, L. Doug James, and K. Dinesh Pai. 2008. Staggered projections for frictional contact in multibody systems. ACM Trans. Graph. (2008), 164–11.
71. Min Hyung Kee, Kiwon Um, Wooseok Jeong, and Junghyun Han. 2021. Constrained Projective Dynamics: Real-Time Simulation of Deformable Objects with Energy-Momentum Conservation. ACM Trans. Graph. 40, 4, Article 160 (jul 2021), 12 pages.
72. Theodore Kim and David Eberle. 2020. Dynamic Deformables: Implementation and Production Practicalities. In ACM SIGGRAPH 2020 Courses. Article 23, 182 pages.
73. Gergely Klár, Theodore Gast, Andre Pradhana, Chuyuan Fu, Craig Schroeder, Chenfanfu Jiang, and Joseph Teran. 2016. Drucker-prager Elastoplasticity for Sand Animation. ACM Trans. Graph. 35, 4, Article 103 (2016), 103:1–103:12 pages.
74. Bryan Klingner, Bryan Feldman, Nuttapong Chentanez, and James O’Brien. 2006. Fluid animation with dynamic meshes. ACM Trans. Graph. 25 (2006), 820–825.
75. Dan Koschier and Jan Bender. 2017. Density Maps for Improved SPH Boundary Handling. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. Article 1, 10 pages.
76. J. Kružík, D. Horák, M. Čermák, L. Pospíšil, and M. Pecha. 2020. Active set expansion strategies in MPRGP algorithm. Advances in Engineering Software 149 (2020), 102895.
77. Tassilo Kugelstadt, Jan Bender, José Antonio Fernández-Fernández, Stefan Rhys Jeske, Fabian Löschner, and Andreas Longva. 2021. Fast Corotated Elastic SPH Solids with Implicit Zero-Energy Mode Control. Proc. ACM Comput. Graph. Interact. Tech. 4, 3, Article 33 (sep 2021), 21 pages.
78. François Labelle and Jonathan Richard Shewchuk. 2007. Isosurface Stuffing: Fast Tetrahedral Meshes with Good Dihedral Angles. ACM Trans. Graph. 26, 3 (jul 2007), 57–es.
79. Junyu Lai, Yangang Chen, Yu Gu, Christopher Batty, and Justin W.L. Wan. 2020. Fast and Scalable Solvers for the Fluid Pressure Equations with Separating Solid Boundary Conditions. Computer Graphics Forum 39, 2 (2020), 23–33.
80. Lei Lan, Yin Yang, Danny Kaufman, Junfeng Yao, Minchen Li, and Chenfanfu Jiang. 2021. Medial IPC: Accelerated Incremental Potential Contact with Medial Elastics. ACM Trans. Graph. 40, 4, Article 158 (jul 2021), 16 pages.
81. Egor Larionov, Christopher Batty, and Robert Bridson. 2017. Variational Stokes: A Unified Pressure-viscosity Solver for Accurate Viscous Liquids. ACM Trans. Graph. 36, 4, Article 101 (July 2017), 101:1–101:11 pages.
82. Egor Larionov, Ye Fan, and Dinesh K. Pai. 2021. Frictional Contact on Smooth Elastic Solids. ACM Trans. Graph. 40, 2, Article 15 (April 2021), 17 pages.
83. Quentin Le Lidec, Igor Kalevatykh, Ivan Laptev, Cordelia Schmid, and Justin Carpentier. 2021. Differentiable simulation for physical system identification. IEEE Robotics and Automation Letters (2021). https://hal.archives-ouvertes.fr/hal-03025616
84. Jie Li, Gilles Daviet, Rahul Narain, Florence Bertails-Descoubes, Matthew Overby, George E. Brown, and Laurence Boissieux. 2018. An Implicit Frictional Contact Solver for Adaptive Cloth Simulation. ACM Trans. Graph. 37, 4, Article 52 (July 2018), 15 pages.
85. Minchen Li, Zachary Ferguson, Teseo Schneider, Timothy Langlois, Denis Zorin, Daniele Panozzo, Chenfanfu Jiang, and Danny M. Kaufman. 2020b. Incremental Potential Contact: Intersection-and Inversion-Free, Large-Deformation Dynamics. ACM Trans. Graph. 39, 4, Article 49 (July 2020), 20 pages.
86. Minchen Li, Danny M. Kaufman, and Chenfanfu Jiang. 2021. Codimensional Incremental Potential Contact. ACM Trans. Graph. 40, 4, Article 170 (jul 2021), 24 pages.
87. Siwang Li, Zherong Pan, Jin Huang, Hujun Bao, and Xiaogang Jin. 2015. Deformable Objects Collision Handling with Fast Convergence. Comput. Graph. Forum 34, 7 (oct 2015), 269–278.
88. Wei Li, Yixin Chen, Mathieu Desbrun, Changxi Zheng, and Xiaopei Liu. 2020a. Fast and Scalable Turbulent Flow Simulation with Two-Way Coupling. ACM Trans. Graph. (2020).
89. S. Liu, X. He, W. Wang, and E. Wu. 2021. Adapted SIMPLE Algorithm for Incompressible SPH Fluids with a Broad Range Viscosity. IEEE Transactions on Visualization & Computer Graphics 01 (jan 2021), 1–1.
90. Wenlong Lu, Ning Jin, and Ronald Fedkiw. 2016. Two-Way Coupling of Fluids to Reduced Deformable Bodies. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 67–76.
91. Mickaël Ly, Jean Jouve, Laurence Boissieux, and Florence Bertails-Descoubes. 2020. Projective Dynamics with Dry Frictional Contact. ACM Trans. Graph. 39, 4, Article 57 (July 2020), 8 pages.
92. Chaoyang Lyu, Wei Li, Mathieu Desbrun, and Xiaopei Liu. 2021. Fast and Versatile Fluid-Solid Coupling for Turbulent Flow Simulation. ACM Trans. Graph. 40, 6, Article 201 (dec 2021), 18 pages.
93. M. Macklin, K. Erleben, M. Müller, N. Chentanez, S. Jeschke, and T. Y. Kim. 2020. Primal/Dual Descent Methods for Dynamics. Eurographics Association, Goslar, DEU.
94. Miles Macklin, Kenny Erleben, Matthias Müller, Nuttapong Chentanez, Stefan Jeschke, and Viktor Makoviychuk. 2019a. Non-Smooth Newton Methods for Deformable Multi-Body Dynamics. ACM Trans. Graph. 38, 5, Article 140 (Oct. 2019), 20 pages.
95. Miles Macklin and Matthias Muller. 2021. A Constraint-Based Formulation of Stable Neo-Hookean Materials. In Motion, Interaction and Games. Article 12, 7 pages.
96. Miles Macklin, Matthias Müller, and Nuttapong Chentanez. 2016. XPBD: position-based simulation of compliant constrained dynamics. In Proceedings of the 9th International Conference on Motion in Games. 49–54.
97. Miles Macklin, Matthias Müller, Nuttapong Chentanez, and Tae-Yong Kim. 2014. Unified Particle Physics for Real-time Applications. ACM Transactions on Graphics 33, 4, Article 153 (2014), 12 pages.
98. Miles Macklin, Kier Storey, Michelle Lu, Pierre Terdiman, Nuttapong Chentanez, Stefan Jeschke, and Matthias Müller. 2019b. Small Steps in Physics Simulation. In Proceedings of the 18th Annual ACM SIGGRAPH/Eurographics Symposium on Computer Animation. Article 2, 7 pages.
99. Sebastian Martin, Bernhard Thomaszewski, Eitan Grinspun, and Markus Gross. 2011. Example-based Elastic Materials. ACM Trans. Graph. 30, 4, Article 72 (2011), 8 pages.
100. Hammad Mazhar, Toby Heyn, Dan Negrut, and Alessandro Tasora. 2015. Using Nesterov’s Method to Accelerate Multibody Dynamics with Friction and Contact. ACM Trans. Graph. 34, 3, Article 32 (May 2015), 14 pages.
101. Marek Krzysztof Misztal and Jakob Andreas Bærentzen. 2012. Topology-Adaptive Interface Tracking Using the Deformable Simplicial Complex. ACM Trans. Graph. 31, 3, Article 24 (jun 2012), 12 pages.
102. Marek K. Misztal, Kenny Erleben, Adam Bargteil, Jens Fursund, Brian Bunch Christensen, J. Andreas Bærentzen, and Robert Bridson. 2014. Multiphase Flow of Immiscible Fluids on Unstructured Moving Meshes. IEEE Transactions on Visualization and Computer Graphics 20, 1 (jan 2014), 4–16.
103. Matthias Müller, Nuttapong Chentanez, Miles Macklin, and Stefan Jeschke. 2017. Long Range Constraints for Rigid Body Simulations. In Proceedings of the ACM SIGGRAPH / Eurographics Symposium on Computer Animation. Article 14, 10 pages.
104. Matthias Müller, Miles Macklin, Nuttapong Chentanez, Stefan Jeschke, and Tae-Yong Kim. 2020. Detailed Rigid Body Simulation with Extended Position Based Dynamics. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. Article 10, 12 pages.
105. Rahul Narain, Abhinav Golas, and Ming C. Lin. 2010. Free-flowing Granular Materials with Two-way Solid Coupling. ACM Transactions on Graphics 29, 6, Article 173 (2010), 10 pages.
106. Rahul Narain, Matthew Overby, and George E. Brown. 2016. ADMM ⊇ Projective Dynamics: Fast Simulation of General Constitutive Models. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 21–28.
107. Yen Ting Ng, Chohong Min, and Frédéric Gibou. 2009. An efficient fluid-solid coupling algorithm for single-phase flows. J. Comput. Phys. 228, 23 (2009), 8807 — 8829.
108. Jorge Nocedal and Stephen J. Wright. 2006. Numerical Optimization (second ed.). Springer, New York, NY, USA.
109. Miguel A Otaduy, Rasmus Tamstorf, Denis Steinemann, and Markus Gross. 2009. Implicit contact handling for deformable objects. In Computer Graphics Forum, Vol. 28. 559–568.
110. Matthew Overby, George E. Brown, Jie Li, and Rahul Narain. 2017. ADMM ⊇ Projective Dynamics: Fast Simulation of Hyperelastic Models with Dynamic Constraints. IEEE Transactions on Visualization and Computer Graphics 23, 10 (oct 2017), 2222–2234.
111. Zherong Pan, Bo Ren, and Dinesh Manocha. 2019. GPU-Based Contact-Aware Trajectory Optimization Using a Smooth Force Model. In Proceedings of the 18th Annual ACM SIGGRAPH/Eurographics Symposium on Computer Animation. Article 4, 12 pages.
112. Andreas Peer, Markus Ihmsen, Jens Cornelis, and Matthias Teschner. 2015. An Implicit Viscosity Formulation for SPH Fluids. ACM Trans. Graph. 34, 4, Article 114 (2015), 10 pages.
113. A. Peer and M. Teschner. 2017. Prescribed Velocity Gradients for Highly Viscous SPH Fluids with Vorticity Diffusion. IEEE Transactions on Visualization and Computer Graphics 23, 12 (2017), 2656–2662.
114. Charles Peskin. 2002. Peskin, C.S.: The immersed boundary method. Acta Numerica 11, 479–517. Acta Numerica 11 (01 2002), 479 — 517.
115. Laks Raghupathi and François Faure. 2006. QP-Collide: A new approach to collision treatment. In Journées du groupe de travail Animation et Simulation, GTAS 06.
116. Daniel Ram, Theodore Gast, Chenfanfu Jiang, Craig Schroeder, Alexey Stomakhin, Joseph Teran, and Pirouz Kavehpour. 2015. A Material Point Method for Viscoelastic Fluids, Foams and Sponges. In Proceedings of the 14th ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 157–163.
117. N. Rasmussen, D. Enright, D. Nguyen, S. Marino, N. Sumner, W. Geiger, S. Hoon, and R. Fedkiw. 2004. Directable Photorealistic Liquids. In Proceedings of the 2004 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 193–202.
118. Mathieu Renouf and Pierre Alart. 2005. Conjugate gradient type algorithms for frictional multi-contact problems: applications to granular materials. Computer Methods in Applied Mechanics and Engineering 194, 18 (2005), 2019 — 2041.
119. Avi Robinson-Mosher, R. Elliot English, and Ronald Fedkiw. 2009. Accurate Tangential Velocities for Solid Fluid Coupling. In Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA ’09). 227–236.
120. Avi Robinson-Mosher, Craig Schroeder, and Ronald Fedkiw. 2011. A Symmetric Positive Definite Formulation for Monolithic Fluid Structure Interaction. J. Comput. Phys. 230, 4 (Feb. 2011), 1547–1566.
121. Avi Robinson-Mosher, Tamar Shinar, Jon Gretarsson, Jonathan Su, and Ronald Fedkiw. 2008. Two-way Coupling of Fluids to Rigid and Deformable Solids and Shells. ACM Trans. Graph. 27, 3, Article 46 (2008), 9 pages.
122. Liangwang Ruan, Jinyuan Liu, Bo Zhu, Shinjiro Sueda, Bin Wang, and Baoquan Chen. 2021. Solid-Fluid Interaction with Surface-Tension-Dominant Contact. ACM Trans. Graph. 40, 4, Article 120 (jul 2021), 12 pages.
123. Yousef Saad. 2003. Iterative Methods for Sparse Linear Systems. Notes 3, 2nd Edition (2003), xviii+528. arXiv:0806.3802 http://www.stanford.edu/class/cme324/saad.pdf
124. Guillaume Saupin, Christian Duriez, Stephane Cotin, and Laurent Grisoni. 2008. Efficient Contact Modeling using Compliance Warping. In computer graphics international.
125. Martin Servin, Claude Lacoursière, and Niklas Melin. 2006. Interactive Simulation of Elastic Deformable Materials. In SIGRAD Conference. 22–32.
126. Han Shao, Libo Huang, and Dominik L. Michels. 2022. A Fast Unsmoothed Aggregation Algebraic Multigrid Framework for the Large-Scale Simulation of Incompressible Flow. ACM Transaction on Graphics 41, 4, Article 49 (07 2022).
127. Jonathan Richard Shewchuk. 1994. An Introduction to the Conjugate Gradient Method Without the Agonizing Pain. (August 1994).
128. 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. Article 20, 50 pages.
129. Morten Silcowitz, Sarah Niebe, and Kenny Erleben. 2009. Nonsmooth Newton Method for Fischer Function Reformulation of Contact Force Problems for Interactive Rigid Body Simulation. VRIPHYS 2009 – 6th Workshop on Virtual Reality Interactions and Physical Simulations, 105–114.
130. Morten Silcowitz, Sarah Niebe, and Kenny Erleben. 2010a. A nonsmooth nonlinear conjugate gradient method for interactive contact force problems. The Visual Computer 26 (2010), 893–901.
131. Morten Silcowitz, Sarah Niebe, and Kenny Erleben. 2010b. Projected Gauss-Seidel Subspace Minimization Method for Interactive Rigid Body Dynamics – Improving Animation Quality using a Projected Gauss-Seidel Subspace Minimization Method. GRAPP 2010 – Proceedings of the International Conference on Computer Graphics Theory and Applications 229, 38–45.
132. Breannan Smith, Fernando De Goes, and Theodore Kim. 2018. Stable Neo-Hookean Flesh Simulation. ACM Trans. Graph. 37, 2, Article 12 (mar 2018), 15 pages.
133. Breannan Smith, Fernando De Goes, and Theodore Kim. 2019. Analytic Eigensystems for Isotropic Distortion Energies. ACM Trans. Graph. 38, 1, Article 3 (feb 2019), 15 pages.
134. Barbara Solenthaler, Jürg Schläfli, and Renato Pajarola. 2007. A unified particle model for fluid-solid interactions. Computer Animation and Virtual Worlds 18, 1 (2007), 69–82.
135. Olga Sorkine and Marc Alexa. 2007. As-Rigid-as-Possible Surface Modeling. In Proceedings of the Fifth Eurographics Symposium on Geometry Processing. 109–116.
136. Jos Stam. 1999. Stable Fluids. In Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques. 121–128.
137. David E. Stewart. 2000. Rigid-Body Dynamics with Friction and Impact. SIAM Rev. 42, 1 (2000), 3–39.
138. Alexey Stomakhin, Craig Schroeder, Lawrence Chai, Joseph Teran, and Andrew Selle. 2013. A Material Point Method for Snow Simulation. ACM Trans. Graph. 32, 4, Article 102 (2013), 102:1–102:10 pages.
139. Alexey Stomakhin, Craig Schroeder, Chenfanfu Jiang, Lawrence Chai, Joseph Teran, and Andrew Selle. 2014. Augmented MPM for Phase-change and Varied Materials. ACM Transactions on Graphics 33, 4, Article 138 (2014), 11 pages.
140. Haozhe Su, Tao Xue, Chengguizi Han, Chenfanfu Jiang, and Mridul Aanjaneya. 2021. A Unified Second-Order Accurate in Time MPM Formulation for Simulating Viscoelastic Liquids with Phase Change. ACM Trans. Graph. 40, 4, Article 119 (jul 2021), 18 pages.
141. Tetsuya Takahashi and Christopher Batty. 2020. Monolith: a monolithic pressure-viscosity-contact solver for strong two-way rigid-rigid rigid-fluid coupling. ACM Transactions on Graphics (TOG) 39, 6 (2020), 1–16.
142. Tetsuya Takahashi and Christopher Batty. 2021. FrictionalMonolith: A Monolithic Optimization-based Approach for Granular Flow with Contact-Aware Rigid-Body Coupling. ACM Transactions on Graphics (TOG) 40, 6 (2021), 1–16.
143. Tetsuya Takahashi and Christopher Batty. 2022. Fast Marching-Cubes-Style Volume Evaluation for Level Set Surfaces. Journal of Computer Graphics Techniques (JCGT) (2022).Google
