“A unified particle system framework for multi-phase, multi-material visual simulations” by Yang, Chang, Lin, Martin, Zhang, et al. …
Conference:
Type(s):
Title:
- A unified particle system framework for multi-phase, multi-material visual simulations
Session/Category Title: Fluids in Particular
Presenter(s)/Author(s):
Abstract:
We introduce a unified particle framework which integrates the phase-field method with multi-material simulation to allow modeling of both liquids and solids, as well as phase transitions between them. A simple elasto-plastic model is used to capture the behavior of various kinds of solids, including deformable bodies, granular materials, and cohesive soils. States of matter or phases, particularly liquids and solids, are modeled using the non-conservative Allen-Cahn equation. In contrast, materials—made of different substances—are advected by the conservative Cahn-Hilliard equation. The distributions of phases and materials are represented by a phase variable and a concentration variable, respectively, allowing us to represent commonly observed fluid-solid interactions. Our multi-phase, multi-material system is governed by a unified Helmholtz free energy density. This framework provides the first method in computer graphics capable of modeling a continuous interface between phases. It is versatile and can be readily used in many scenarios that are challenging to simulate. Examples are provided to demonstrate the capabilities and effectiveness of this approach.
References:
1. Nadir Akinci, Markus Ihmsen, Gizen Akinci, Barbara Solenthaler, and Matthias Teschner. 2012. Versatile rigid-fluid coupling for incompressible SPH. ACM Trans. Graph. 31, 4 (Jul. 2012), 62:1–62:8.
2. Iván Alduán and Miguel A. Otaduy. 2011. SPH granular flow with friction and cohesion. Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2011), 25–32.
3. S.M Allen and J.W Cahn. 1972. Ground state structures in ordered binary alloys with second neighbor interactions. Acta Metallurgica 20, 3 (1972), 423–433. Cross Ref
4. Markus Becker, Markus Ihmsen, and Matthias Teschner. 2009. Corotated SPH for deformable solids. Proceedings of the Fifth Eurographics Conference on Natural Phenomena (2009), 27–34.
5. Markus Becker and Matthias Teschner. 2007. Weakly compressible SPH for free surface flows. Proceedings of the 2007 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2007), 209–217.
6. Nathan Bell, Yizhou Yu, and Peter J. Mucha. 2005. Particle-based simulation of granular material. Proceedings of the 2005 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2005), 77–86.
7. Ha H. Bui, Ryoichi Fukagawa, Kazunari Sako, and Shintaro Ohno. 2008. Lagrangian meshfree particles method (SPH) for large deformation and failure flows of geomaterial using elastic-plastic soil constitutive model. Int. J. Numer. Anal. Meth. Geomech. 32 (2008), 1537–1570. Cross Ref
8. John W. Cahn and John E. Hilliard. 1958. Free energy of a nonuniform system. I. Interfacial free energy. Journal of Chemical Physics 28, 2 (1958), 258–267. Cross Ref
9. Yuanzhang Chang, Kai Bao, Youquan Liu, Jian Zhu, and Enhua Wu. 2009. A particle-based method for viscoelastic fluids animation. (2009), 111–117.
10. W. Chen and E. Mizuno. 1990. Nonlinear Analysis in Soil Mechanics: Theory and Implementation. Elsevier, Amsterdam.
11. Wei Chen, Tong Qiu, and M. ASCE. 2012. Numerical Simulations for Large Deformation of Granular Materials Using Smoothed Particle Hydrodynamics Method. International Journal of Geomechanics 12, 2 (2012), 127–135. Cross Ref
12. 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.
13. R. Fedkiw, J. Stam, and H. W. Jensen. 2001. Visual simulation of smoke. ACM Trans. Graph. (2001), 15–22.
14. Harald Garcke, Britta Nestler, and Bjorn Stinner. 2004. A diffuse interface model for alloys with multiple components and phases. SIAM J. APPL. MATH 64, 3 (2004), 775–799. Cross Ref
15. Dan Gerszewski, Haimasree Bhattacharya, and Adam W. Bargteil. 2009. A point-based method for animating elastoplastic solids. Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2009), 133–138.
16. J. Gray, J. Monaghan, and R. Swift. 2001. SPH elastic dynamics. Computer Methods in Applied Mechanics and Engineering 190, 49C50 (2001), 6641–6662.
17. Markus Ihmsen, Nadir Akinci, Marc Gissler, and Matthias Teschner. 2010. Boundary handling and adaptive time-stepping for PCISPH. VRIPHYS (2010), 79–88.
18. Markus Ihmsen, Jens Cornelis, Barbara Solenthaler, Christopher Horvath, and Matthias Teschner. 2014a. Implicit Incompressible SPH. IEEE Transactions on Visualization & Computer Graphics 20, 3 (2014).
19. Markus Ihmsen, Jens Orthmann, Barbara Solenthaler, Andreas Kolb, and Matthias Teschner. 2014b. SPH Fluids in Computer Graphics. In Eurographics 2014 – State of the Art Reports (2014), 21–42.
20. Markus Ihmsen, Arthur Wahl, and Matthias Teschner. 2012. High resolution simulation of granular material with SPH. VRIPHYS (2012), 53–60.
21. C. Jiang, C. Schroeder, A. Selle, J. Teran, and A. Stomakhin. 2015a. The Affine Particle-In-Cell Method. ACM Trans. Graph. 34, 4 (2015), 51:1–51:10.
22. Min Jiang, Richard Southern, and Jian J. Zhang. 2015b. A Particle-based Dissolution Model using Chemical Collision Energy. Proceedings of the 10th International Conference on Computer Graphics Theory and Applications (2015), 285–293.
23. Ben Jones, Stephen Ward, Ashok Jallepalli, Joseph Perenia, and Adam W. Bargteil. 2014. Deformation Embedding for Point-Based Elastoplastic Simulation. ACM Trans. Graph. 33, 2 (Apr. 2014), 21:1–21:9.
24. Richard Keiser, Bart Adams, Dominique Gasser, Paolo Bazzi, Philip Dutré, and Markus Gross. 2005. A unified lagrangian approach to solid-fluid animation. Proceedings of the Second Eurographics / IEEE VGTC Conference on Point-Based Graphics (2005), 125–133.
25. 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 (Jul. 2016), 103:1–103:12.
26. Toon Lenaerts, Bart Adams, and Philip Dutré. 2008. Porous flow in particle-based fluid simulations. ACM Trans. Graph. 27, 3 (Aug. 2008), 49:1–49:8.
27. Toon Lenaerts and Philip Dutré. 2009. Mixing fluids and granular materials. Computer Graphics Forum 28, 2 (2009), 213–218. Cross Ref
28. Shiguang Liu, Qiguang liu, and Qunsheng Peng. 2011. Realistic simulation of mixing fluids. The Visual Computer (Mar. 2011), 241–248.
29. Gert Lube, Hernert E. Huppert, R. Stephen J. Sparks, and Mark A. Hallworth. 2004. Axisymmetric collapses of granular columns. J. Fluid Mech. 508 (2004), 175–199. Cross Ref
30. Miles Macklin and Matthias Müller. 2013. Position Based Fluids. ACM Trans. Graph. 32, 4 (2013), 104:1-104-12.
31. Miles Macklin, Matthias Müller, Nuttapong Chentanez, and Tae-Yong Kim. 2014. Unified Particle Physics for Real-Time Applications. ACM Trans. Graph. 33, 4 (2014), 153:1–153:12.
32. J. J. Monaghan. 1992. Smoothed Particle Hydrodynamics. Annual Review of Astronomy and Astrophysics 30, 1 (1992), 543–574. Cross Ref
33. J. J. Monaghan. 2000. SPH without a tensile instability. J. Comput. Phys. 82, 1 (2000), 1–15. Cross Ref
34. Matthias Müller, David Charypar, and Markus Gross. 2003. Particle-Based Fluid Simulation for Interactive Applications. Proceedings of the 2003 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2003), 154–159.
35. M. Müller, R. Keiser, A. Nealen, M. Pauly, M. Gross, and M. Alexa. 2004. Point Based Animation of Elastic, Plastic and Melting Objects. Proceedings of the 2004 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2004), 141–151.
36. Matthias Müller, Barbara Solenthaler, Richard Keiser, and Markus Gross. 2005. Particle-Based Fluid-Fluid Interaction. Proceedings of the 2005 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2005), 237–244.
37. Rahul Narain, Abhinav Golas, and Ming C. Lin. 2010. Free-flowing granular materials with two-way solid coupling. ACM Trans. Graph. 29, 6 (Dec. 2010), 173:1–173:10.
38. Jinho Park, Younghwi Kim, Daehyeon Wi, Nahyup Kang, Sung Yong Shin, and Junyong Noh. 2008. A Unified Handling of Immiscible and Miscible Fluids. Computer Animation and Virtual Worlds 19, 3–4 (Sept. 2008), 455–467.
39. Andreas Peer, Markus Ihmsen, Jens Cornelis, and Matthias Teschner. 2015. An Implicit Viscosity Formulation for SPH Fluids. ACM Trans. Graph. 34, 4 (Jul. 2015), 114:1–114:10.
40. Bo Ren, Yuntao Jiang, Chenfeng Li, and Ming C. Lin. 2015. A simple approach for bubble modelling from multiphase fluid simulation. Computational Visual Media 1, 2 (2015), 171–181. Cross Ref
41. Bo Ren, Chenfeng Li, Xiao Yan, Ming C. Lin, Javier Bonet, and Shi-Min Hu. 2014. Multiple-fluid SPH simulation using a mixture model. ACM Trans. Graph. 33, 5 (Sept. 2014), 171:1–171:11.
42. H.F. Schwiger. 1994. On the Use of Drucker-Prager Failure Criteria for Earth Pressure Problems. Computer and Geotechnics 16, 3 (1994), 223–246. Cross Ref
43. X. Shao, Z. Zhou, N. Magnenat-Thalmann, and W. Wu. 2015. Stable and Fast Fluid-Solid Coupling for Incompressible SPH. Comput. Graph. Forum 34, 1 (Feb. 2015), 191–204.
44. Barbara Solenthaler and Renato Pajarola. 2008. Density contrast SPH Interfaces. Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2008), 211–218.
45. Barbara Solenthaler and Renato Pajarola. 2009. Predictive-Corrective Incompressible SPH. ACM Trans. Graph. 28, 3 (Jul. 2009), 40:1–40:6.
46. Barbara Solenthaler, Jürg Schläfli, and Renato Pajarola. 2007. A unified particle model for fluid-solid interactions. Comput. Animat. Virtual Worlds 18, 1 (Feb. 2007), 69–82.
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 (Jul. 2014), 138:1–138:11.
48. Deborah Sulsky, Shi-Jian Zhou, and Howard L. Schreyer. 1995. Application of particle-in-cell method to solid mechanics. Computer Physics Communications 87, 1–2 (1995), 236–252. Cross Ref
49. A. Pradhana Tampubolon, T. Gast, G. Klar, C. Fu, J. Teran, C. Jiang, and K. Museth. 2017. Multi-species simulation of porous sand and water mixtures. ACM Trans. Graph. 36, 4 (2017), 105:1–105:11.
50. Gang Wang and Nicholas Sitar. 2004. Numerical Analysis of Piles in Elasto-plastic Soils Under Axial Loading. 17th ASCE Engineering Mechanics Conference (2004), 13–16.
51. Xiao Yan, Yun-Tao Jiang, Chen-Feng Li, Ralph R. Martin, and Shi-Min Hu. 2016. Multi-phase SPH Simulation for Interactive Fluids and Solids. ACM Trans. Graph. 35, 7 (Jul. 2016), 79:1–79:11.
52. Tao Yang, Jian Chang, Bo Ren, Ming C. Lin, Jian Jun Zhang, and Shi-Min Hu. 2015. Fast multiple-fluid simulation using helmholtz free energy. ACM Trans. Graph. 34, 6 (Oct. 2015), 201:1–201:11.
53. Tao Yang, Ming C. Lin, Ralph. R. Martin, Jian Chang, and Shi-Min Hu. 2016. Versatile Interactions at Interfaces for SPH-Based Simulations. Proceedings of the 2016 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2016), 57–66.
54. Tao Yang, Ralph R. Martin, Ming C. Lin, Jian Chang, and Shi-Min Hu. 2017. Pairwise Force SPH Model for Real-Time Multi-Interaction Applications. EEE Transactions on Visualization & Computer Graphics 23, 10 (2017), 2235 — 2247. Cross Ref
55. Yahan Zhou, Zhaoliang Lun, Evangelos Kalogerakis, and Rui Wang. 2013. Implicit integration for particle-based simulation of elasto-plastic solids. Computer Graphics Forum 32, 7 (2013), 215–223. Cross Ref
56. Yongning Zhu and Robert Bridson. 2005. Animating sand as a fluid. ACM Trans. Graph. (2005), 965–972.
