“Conformation constraints for efficient viscoelastic fluid simulation” by Barreiro, García-Fernández, Alduán and Otaduy
Conference:
Type(s):
Title:
- Conformation constraints for efficient viscoelastic fluid simulation
Session/Category Title: Fluids in Particular
Presenter(s)/Author(s):
Abstract:
The simulation of high viscoelasticity poses important computational challenges. One is the difficulty to robustly measure strain and its derivatives in a medium without permanent structure. Another is the high stiffness of the governing differential equations. Solutions that tackle these challenges exist, but they are computationally slow. We propose a constraint-based model of viscoelasticity that enables efficient simulation of highly viscous and viscoelastic phenomena. Our model reformulates, in a constraint-based fashion, a constitutive model of viscoelasticity for polymeric fluids, which defines simple governing equations for a conformation tensor. The model can represent a diverse palette of materials, spanning elastoplastic, highly viscous, and inviscid liquid behaviors. In addition, we have designed a constrained dynamics solver that extends the position-based dynamics method to handle efficiently both position-based and velocity-based constraints. We show results that range from interactive simulation of viscoelastic effects to large-scale simulation of high viscosity with competitive performance.
References:
1. Iván Alduán and Miguel A. Otaduy. 2011. SPH Granular Flow with Friction and Cohesion. In ACM SIGGRAPH/Eurographics Symp. on Computer Animation. 25–32.
2. Iván Alduán, Angel Tena, and Miguel A. Otaduy. 2016. DYVERSO: A Versatile Multi-Phase Position-Based Fluids Solution for VFX. Comput. Graphics Forum (2016), in press.
3. Hans C Andersen. 1983. Rattle: A “velocity” version of the shake algorithm for molecular dynamics calculations. J. Comput. Phys. 52, 1 (1983), 24 — 34. Cross Ref
4. Luiz Fernando de Souza Andrade, Marcos Sandim, Fabiano Petronetto, Paulo Pagliosa, and Afonso Paiva. 2015. Particle-based Fluids for Viscous Jet Buckling. Comput. Graph. 52, C (2015), 106–115.
5. David Baraff. 1989. Analytical Methods for Dynamic Simulation of Non-penetrating Rigid Bodies. In Annual Conference on Computer Graphics and Interactive Techniques. 223–232.
6. David Baraff. 1996. Linear-time Dynamics Using Lagrange Multipliers. In Annual Conference on Computer Graphics and Interactive Techniques. 137–146.
7. Adam W. Bargteil, Chris Wojtan, Jessica K. Hodgins, and Greg Turk. 2007. A Finite Element Method for Animating Large Viscoplastic Flow. ACM Trans. Graph. 26, 3 (2007).
8. Christopher Batty and Robert Bridson. 2008. Accurate Viscous Free Surfaces for Buckling, Coiling, and Rotating Liquids. In ACM SIGGRAPH/Eurographics Symp. on Computer Animation. 219–228.
9. Christopher Batty, Andres Uribe, Basile Audoly, and Eitan Grinspun. 2012. Discrete Viscous Sheets. ACM Trans. Graph. 31, 4 (2012), 113:1–113:7.
10. Markus Becker, Markus Ihmsen, and Matthias Teschner. 2009. Corotated SPH for Deformable Solids. In Eurographics Conference on Natural Phenomena. 27–34.
11. Jan Bender and Dan Koschier. 2017. Divergence-Free SPH for Incompressible and Viscous Fluids. IEEE Trans. Visual Comput. Graphics 23, 3 (2017), 1193–1206.
12. Jan Bender, Matthias Müller, Miguel A. Otaduy, Matthias Teschner, and Miles Macklin. 2014. A Survey on Position-Based Simulation Methods in Computer Graphics. Comput. Graphics Forum 33, 6 (2014), 228–251.
13. Miklös Bergou, Basile Audoly, Etienne Vouga, Max Wardetzky, and Eitan Grinspun. 2010. Discrete Viscous Threads. ACM Trans. Graph. 29, 4 (2010).
14. Robert Byron Bird, Robert Calvin Armstrong, Ole Hassager, and Charles F Curtiss. 1977. Dynamics of polymeric liquids. Vol. 1. Wiley New York.
15. 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 (2014), 154:1–154:11.
16. Mark Carlson, Peter J. Mucha, R. Brooks Van Horn III, and Greg Turk. 2002. Melting and Flowing. In SIGGRAPH’02.
17. Yuanzhang Chang, Kai Bao, Youquan Liu, Jian Zhu, and Enhua Wu. 2009. A particle-based method for viscoelastic fluids animation. In ACM sympos. Virtual Reality Software and Technology.
18. Simon Clavet, Philippe Beaudoin, and Pierre Poulin. 2005. Particle-based viscoelastic fluid simulation. In ACM SIGGRAPH/Eurographics Symp. on Computer Animation.
19. Gilles Daviet and Florence 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.
20. Abhijit P. Deshpande, J. Murali Krishnan, and P. B. Sunil Kumar (Eds.). 2010. Rheology of complex fluids. Springer New York.
21. Nick Foster and Dimitri Metaxas. 1996. Realistic Animation of Liquids. Graph. Models Image Process. 58, 5 (1996), 471–483.
22. Dan Gerszewski, Haimasree Bhattacharya, and Adam W. Bargteil. 2009. A Point-based Method for Animating Elastoplastic Solids. In ACM SIGGRAPH/Eurographics Symp. on Computer Animation.
23. Tolga G. Goktekin, Adam W. Bargteil, and James F. O’Brien. 2004. A Method for Animating Viscoelastic Fluids. ACM Trans. Graph. 23, 3 (Aug. 2004), 463–468.
24. Rony Goldenthal, David Harmon, Raanan Fattal, Michel Bercovier, and Eitan Grinspun. 2007. Efficient Simulation of Inextensible Cloth. ACM Trans. Graph. 26, 3 (2007).
25. Ernst Hairer, Christian Lubich, and Gerhard Wanner. 2002. Geometric Numerical Integration. Vol. 31. Springer-Verlag.
26. Xiaowei He, Ning Liu, Sheng Li, Hongan Wang, and Guoping Wang. 2012. Local Poisson SPH For Viscous Incompressible Fluids. Comput. Graphics Forum 31, 6 (2012), 1948–1958.
27. Geoffrey Irving, Craig Schroeder, and Ronald Fedkiw. 2007. Volume Conserving Finite Element Simulations of Deformable Models. ACM Trans. Graph. 26, 3 (2007).
28. Danny M. Kaufman, Shinjiro Sueda, Doug L. James, and Dinesh K. Pai. 2008. Staggered Projections for Frictional Contact in Multibody Systems. ACM Trans. Graph. 27, 5 (2008), 164:1–164:11.
29. 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 (2016), 103:1–103:12.
30. Egor Larionov, Christopher Batty, and Robert Bridson. 2017. Variational Stokes: A Unified Pressure-Viscosity Solver for Accurate Viscous Liquids. ACM Trans. Graph. 36, 4 (2017), 101:1–101:11.
31. Toon Lenaerts and Philip Dutré. 2009. Mixing fluids and granular materials. In Eurographics, Vol. 28. 213–218. Cross Ref
32. Miles Macklin and Matthias Müller. 2013. Position Based Fluids. ACM Trans. Graph. 32, 4 (2013), 104:1–104:12.
33. Miles Macklin, Matthias Müller, and Nuttapong Chentanez. 2016. XPBD: Position-based Simulation of Compliant Constrained Dynamics. In Int. Conf. on Motion in Games. 49–54.
34. Joseph J. Monaghan. 1992. Smoothed particle hydrodynamics. Annu. Rev. Astronomy and Astrophysics 30 (1992), 543–574. Cross Ref
35. Matthias Müller, Bruno Heidelberger, Marcus Hennix, and John Ratcliff. 2006. Position based dynamics. In Workshop on Virtual Reality Interaction and Physical Simulation.
36. Matthias Müller, Richard Keiser, Andrew Nealen, Mark Pauly, Markus Gross, and Marc Alexa. 2004. Point Based Animation of Elastic, Plastic and Melting Objects. In ACM SIGGRAPH/Eurographics Symp. on Computer Animation. 141–151.
37. James F. O’Brien, Adam W. Bargteil, and Jessica K. Hodgins. 2002. Graphical Modeling and Animation of Ductile Fracture. ACM Trans. Graph. 21, 3 (2002), 291–294.
38. Afonso Paiva, Fabiano Petronetto, Thomas Lewiner, and Geovan Tavares. 2006. Particle-based non-Newtonian fluid animation for melting objects. In Brazilian Symp. on Computer Graphics and Image Processing. 78–85. Cross Ref
39. Afonso Paiva, Fabiano Petronetto, Thomas Lewiner, and Geovan Tavares. 2009. Particle-based viscoplastic fluid/solid simulation. Computer Aided Design 41, 4 (2009), 306–314.
40. Andreas Peer, Markus Ihmsen, Jens Cornelis, and Matthias Teschner. 2015. An Implicit Viscosity Formulation for SPH Fluids. ACM Trans. Graph. 34, 4 (2015), 114:1–114:10.
41. Andreas Peer and Matthias Teschner. 2017. Prescribed Velocity Gradients for Highly Viscous SPH Fluids with Vorticity Diffusion. IEEE Trans. Visual Comput. Graphics to appear (2017).
42. 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 ACM SIGGRAPH/Eurographics Symp. on Computer Animation. 157–163.
43. Barbara Solenthaler and Renato Pajarola. 2009. Predictive-corrective incompressible SPH. In ACM Trans. Graph., Vol. 28. ACM, 40.
44. Barbara Solenthaler, Jürg Schläfli, and Renato Pajarola. 2007. A unified particle model for fluid-solid interactions. Comput. Anim. Virtual Worlds 18, 1 (2007), 69–82.
45. Jos Stam. 2009. Nucleus: Towards a unified dynamics solver for computer graphics. In Int. Conf. on Computer-Aided Design and Computer Graphics. 1–11. Cross Ref
46. Alexey Stomakhin, Craig Schroeder, Lawrence Chai, Joseph Teran, and Andrew Selle. 2013. A material point method for snow simulation. ACM Trans. Graph. 32, 4 (2013), 102.
47. Alexey Stomakhin, Craig Schroeder, Chenfanfu Jiang, Lawrence Chai, Joseph Teran, and Andrew Selle. 2014. Augmented MPM for Phase-change and Varied Materials. ACM Trans. Graph. 33, 4, Article 138 (July 2014), 11 pages.
48. Tetsuya Takahashi, Yoshinori Dobashi, Issei Fujishiro, and Tomoyuki Nishita. 2016. Volume preserving viscoelastic fluids with large deformations using position-based velocity corrections. The Visual Computer 32, 1 (2016), 57–66.
49. Tetsuya Takahashi, Yoshinori Dobashi, Issei Fujishiro, Tomoyuki Nishita, and Ming C Lin. 2015. Implicit Formulation for SPH-based Viscous Fluids. Comput. Graphics Forum 34, 2 (2015), 493–502.
50. Tetsuya Takahashi, Tomoyuki Nishita, and Issei Fujishiro. 2014. Fast simulation of viscous fluids with elasticity and thermal conductivity using position-based dynamics. Computers & Graphics 43 (2014), 21–30. Cross Ref
51. Andre Pradhana Tampubolon, Theodore Gast, Gergely Klár, Chuyuan Fu, Joseph Teran, Chenfanfu Jiang, and Ken Museth. 2017. Multi-species simulation of porous sand and water mixtures. ACM Trans. Graph. 36, 4 (2017), 105:1–105:11.
52. Demetri Terzopoulos and Kurt Fleischer. 1988. Modeling Inelastic Deformation: Viscolelasticity, Plasticity, Fracture. SIGGRAPH Comput. Graph. 22, 4 (1988), 269–278.
53. Maxime Tournier, Matthieu Nesme, Benjamin Gilles, and François Faure. 2015. Stable Constrained Dynamics. ACM Trans. Graph. 34, 4 (2015), 132:1–132:10.
54. Huamin Wang, James O’Brien, and Ravi Ramamoorthi. 2010. Multi-resolution Isotropic Strain Limiting. ACM Trans. Graph. 29, 6 (2010), 156:1–156:10.
55. Marcel Weiler, Dan Koschier, and Jan Bender. 2016. Projective Fluids. In Int. Conf. on Motion in Games. 79–84.
56. Chris Wojtan and Greg Turk. 2008. Fast Viscoelastic Behavior with Thin Features. ACM Trans. Graph. 27, 3, Article 47 (Aug. 2008), 8 pages.
57. Yonghao Yue, Brennan Smith, Christopher Batty, Changxi Zheng, and Eitan Grinspun. 2015. Continuum foam: A material point method for shear-dependent flows. ACM Trans. Graph. 34, 5 (2015), 160:1–160:20.
58. Bo Zhu, Minjae Lee, Ed Quigley, and Ronald Fedkiw. 2015. Codimensional non-Newtonian Fluids. ACM Trans. Graph. 34, 4, Article 115 (July 2015), 9 pages.
