“Real-time Height-field Simulation of Sand and Water Mixtures” by Su, Pan, Aanjaneya, Gao and Wu
Conference:
Type(s):
Title:
- Real-time Height-field Simulation of Sand and Water Mixtures
Session/Category Title: Simulation and Animation of Natural Phenomena
Presenter(s)/Author(s):
Abstract:
We propose a height-field-based real-time simulation method for sand and water mixtures. Inspired by the shallow-water assumption, our approach extends the governing equations to handle two-phase flows of sand and water using height fields. Our depth-integrated governing equations can model the elastoplastic behavior of sand, as well as sand-water-mixing phenomena such as friction, diffusion, saturation, and momentum exchange. We further propose an operator-splitting time integrator that is both GPU-friendly and stable under moderate time step sizes. We have evaluated our method on a set of benchmark scenarios involving large bodies of heterogeneous materials, where our GPU-based algorithm runs at real-time frame rates. Our method achieves a desirable trade-off between fidelity and performance, bringing an unprecedentedly immersive experience for real-time applications.
References:
[1]
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 (Vancouver, British Columbia, Canada) (SCA ’11). Association for Computing Machinery, New York, NY, USA, 25–32.
[2]
Nathan Bell, Yizhou Yu, and Peter J. Mucha. 2005. Particle-Based Simulation of Granular Materials. In Proceedings of the 2005 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (Los Angeles, California) (SCA ’05). Association for Computing Machinery, New York, NY, USA, 77–86.
[3]
B. Benes and R. Forsbach. 2001. Layered data representation for visual simulation of terrain erosion. In Proceedings Spring Conference on Computer Graphics. IEEE, usa, 80–86.
[4]
Bedrich Benes, Václav Těšínský, Jan Hornyš, and Sanjiv K. Bhatia. 2006. Hydraulic erosion. Computer Animation and Virtual Worlds 17, 2 (2006), 99–108.
[5]
Robert Bridson. 2015. Fluid simulation for computer graphics. AK Peters/CRC Press, New York, NY, USA.
[6]
Nuttapong Chentanez and Matthias Müller. 2010. Real-Time Simulation of Large Bodies of Water with Small Scale Details. In Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (Madrid, Spain) (SCA ’10). Eurographics Association, Goslar, DEU, 197–206.
[7]
Nuttapong Chentanez, Matthias Müller, and Tae-Yong Kim. 2015. Coupling 3D Eulerian, Heightfield and Particle Methods for Interactive Simulation of Large Scale Liquid Phenomena. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (Copenhagen, Denmark) (SCA ’14). Eurographics Association, Goslar, DEU, 1–10.
[8]
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, Article 102 (jul 2016), 13 pages.
[9]
John Edwards. 2013. Sand Rendering in Journey. (2013). Game Developers Conference (GDC).
[10]
Yun (Raymond) Fei, Christopher Batty, Eitan Grinspun, and Changxi Zheng. 2019. A Multi-Scale Model for Coupling Strands with Shear-Dependent Liquid. ACM Trans. Graph. 38, 6, Article 190 (nov 2019), 20 pages.
[11]
Ming Gao, Andre Pradhana, Xuchen Han, Qi Guo, Grant Kot, Eftychios Sifakis, and Chenfanfu Jiang. 2018a. Animating Fluid Sediment Mixture in Particle-Laden Flows. ACM Trans. Graph. 37, 4, Article 149 (jul 2018), 11 pages.
[12]
Ming Gao, Xinlei Wang, Kui Wu, Andre Pradhana, Eftychios Sifakis, Cem Yuksel, and Chenfanfu Jiang. 2018b. GPU Optimization of Material Point Methods. ACM Trans. Graph. 37, 6, Article 254 (dec 2018), 12 pages.
[13]
Prashant Goswami, Philipp Schlegel, Barbara Solenthaler, and Renato Pajarola. 2010. Interactive SPH Simulation and Rendering on the GPU. In Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (Madrid, Spain) (SCA ’10). Eurographics Association, Goslar, DEU, 55–64.
[14]
T.R. Hagen, J.M. Hjelmervik, K.-A. Lie, J.R. Natvig, and M. Ofstad Henriksen. 2005. Visual simulation of shallow-water waves. Simulation Modelling Practice and Theory 13, 8 (2005), 716–726. Programmable Graphics Hardware.
[15]
Francis H. Harlow and J. Eddie Welch. 1965. Numerical Calculation of Time‐Dependent Viscous Incompressible Flow of Fluid with Free Surface. The Physics of Fluids 8, 12 (12 1965), 2182–2189.
[16]
Xiaowei He, Huamin Wang, and Enhua Wu. 2018. Projective Peridynamics for Modeling Versatile Elastoplastic Materials. IEEE Transactions on Visualization and Computer Graphics 24, 9 (2018), 2589–2599.
[17]
G Iaffaldano, M Caputo, and S Martino. 2006. Experimental and theoretical memory diffusion of water in sand. Hydrology and Earth System Sciences 10, 1 (2006), 93–100.
[18]
Stefan Jeschke and Chris Wojtan. 2017. Water wave packets. ACM Transactions on Graphics (TOG) 36, 4 (2017), 1–12.
[19]
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 (jul 2016), 12 pages.
[20]
T. Koike, S. Morishima, and R. Ando. 2020. Asynchronous Eulerian Liquid Simulation. Computer Graphics Forum 39, 2 (2020), 1–8.
[21]
Anita T Layton and Michiel van de Panne. 2002. A numerically efficient and stable algorithm for animating water waves. The Visual Computer 18, 1 (2002), 41–53.
[22]
Toon Lenaerts and Philip Dutré. 2009. Mixing Fluids and Granular Materials. Computer Graphics Forum 28, 2 (2009), 213–218.
[23]
David I. W. Levin, Joshua Litven, Garrett L. Jones, Shinjiro Sueda, and Dinesh K. Pai. 2011. Eulerian Solid Simulation with Contact. ACM Trans. Graph. 30, 4, Article 36 (jul 2011), 10 pages.
[24]
A. Luciani, A. Habibi, and E. Manzotti. 1995. A Multi-Scale Physical Model of Granular Materials. In Proceedings of Graphics Interface ’95 (Quebec, Quebec, Canada) (GI ’95). Canadian Human-Computer Communications Society, Toronto, Ontario, Canada, 136–146.
[25]
Rahul Narain, Abhinav Golas, and Ming C. Lin. 2010. Free-Flowing Granular Materials with Two-Way Solid Coupling. In ACM SIGGRAPH Asia 2010 Papers (Seoul, South Korea) (SIGGRAPH ASIA ’10). Association for Computing Machinery, New York, NY, USA, Article 173, 10 pages.
[26]
Koichi Onoue and Tomoyuki Nishita. 2005. An Interactive Deformation System for Granular Material. Computer Graphics Forum 24, 1 (2005), 51–60.
[27]
Zherong Pan, Hujun Bao, and Jin Huang. 2015. Subspace dynamic simulation using rotation-strain coordinates. ACM Transactions on Graphics (TOG) 34, 6 (2015), 1–12.
[28]
David A Randall. 2006. The shallow water equations. Department of Atmospheric Science, Colorado State University, Fort Collins 1, 1 (2006), 52 pages.
[29]
Bo Ren, Ben Xu, and Chenfeng Li. 2021. Unified Particle System for Multiple-Fluid Flow and Porous Material. ACM Trans. Graph. 40, 4, Article 118 (jul 2021), 14 pages.
[30]
Witawat Rungjiratananon, Zoltan Szego, Yoshihiro Kanamori, and Tomoyuki Nishita. 2008. Real-time Animation of Sand-Water Interaction. Computer Graphics Forum 27, 7 (2008), 7 pages.
[31]
Rick Salmon. 2002. Numerical solution of the two-layer shallow water equations with bottom topography. Journal of marine research 60, 4 (2002), 605–638.
[32]
Barbara Solenthaler and Markus Gross. 2011. Two-Scale Particle Simulation. In ACM SIGGRAPH 2011 Papers (Vancouver, British Columbia, Canada) (SIGGRAPH ’11). Association for Computing Machinery, New York, NY, USA, Article 81, 8 pages.
[33]
Jos Stam. 1999. Stable Fluids. In Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques(SIGGRAPH ’99). ACM Press/Addison-Wesley Publishing Co., USA, 121–128.
[34]
Robert W Sumner, James F O’Brien, and Jessica K Hodgins. 1999. Animating sand, mud, and snow. Computer Graphics Forum 18, 1 (1999), 17–26.
[35]
Tetsuya Takahashi and Christopher Batty. 2021. FrictionalMonolith: A Monolithic Optimization-Based Approach for Granular Flow with Contact-Aware Rigid-Body Coupling. ACM Trans. Graph. 40, 6, Article 206 (dec 2021), 20 pages.
[36]
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, Article 105 (jul 2017), 11 pages.
[37]
Yun Teng, David I. W. Levin, and Theodore Kim. 2016. Eulerian Solid-Fluid Coupling. ACM Trans. Graph. 35, 6, Article 200 (dec 2016), 8 pages.
[38]
Nils Thurey, Matthias Muller-Fischer, Simon Schirm, and Markus Gross. 2007. Real-time Breaking Waves for Shallow Water Simulations. In 15th Pacific Conference on Computer Graphics and Applications (PG’07). IEEE, Maui, HI, USA, 39–46.
[39]
Adrien Treuille, Andrew Lewis, and Zoran Popović. 2006. Model reduction for real-time fluids. ACM Transactions on Graphics (TOG) 25, 3 (2006), 826–834.
[40]
Alex Vlachos. 2010. Water Flow in Portal 2. (2010). Advances in Real-Time Rendering in 3D Graphics and Games in Siggraph.
[41]
Ondřej Št’ava, Bedřich Beneš, Matthew Brisbin, and Jaroslav Křivánek. 2008. Interactive Terrain Modeling Using Hydraulic Erosion. In Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (Dublin, Ireland) (SCA ’08). Eurographics Association, Goslar, DEU, 201–210.
[42]
Ji-Peng Wang, Xia Li, and Hai-Sui Yu. 2018. A micro–macro investigation of the capillary strengthening effect in wet granular materials. Acta Geotechnica 13, 3 (2018), 513–533.
[43]
Xu Wang, Makoto Fujisawa, and Masahiko Mikawa. 2021. Visual Simulation of Soil-Structure Destruction with Seepage Flows. Proc. ACM Comput. Graph. Interact. Tech. 4, 3, Article 41 (sep 2021), 18 pages.
[44]
Xinlei Wang, Minchen Li, Yu Fang, Xinxin Zhang, Ming Gao, Min Tang, Danny M Kaufman, and Chenfanfu Jiang. 2020. Hierarchical optimization time integration for cfl-rate mpm stepping. ACM Transactions on Graphics (TOG) 39, 3 (2020), 1–16.
[45]
Xiao Yan, Yun-Tao Jiang, Chen-Feng Li, Ralph R. Martin, and Shi-Min Hu. 2016. Multiphase SPH Simulation for Interactive Fluids and Solids. ACM Trans. Graph. 35, 4, Article 79 (jul 2016), 11 pages.
[46]
Tao Yang, Jian Chang, Ming C. Lin, Ralph R. Martin, Jian J. Zhang, and Shi-Min Hu. 2017. A Unified Particle System Framework for Multi-Phase, Multi-Material Visual Simulations. ACM Trans. Graph. 36, 6, Article 224 (nov 2017), 13 pages.
[47]
Yonghao Yue, Breannan Smith, Peter Yichen Chen, Maytee Chantharayukhonthorn, Ken Kamrin, and Eitan Grinspun. 2018. Hybrid Grains: Adaptive Coupling of Discrete and Continuum Simulations of Granular Media. ACM Trans. Graph. 37, 6, Article 283 (dec 2018), 19 pages.
[48]
Cem Yuksel, Donald H House, and John Keyser. 2007. Wave particles. ACM Transactions on Graphics (TOG) 26, 3 (2007), 99–es.
[49]
Bo Zhu and Xubo Yang. 2010. Animating Sand as a Surface Flow. In Eurographics 2010 – Short Papers, H. P. A. Lensch and S. Seipel (Eds.). The Eurographics Association, Norrköping, Sweden, 4 pages.
[50]
Kuixin Zhu, Xiaowei He, Sheng Li, Hongan Wang, and Guoping Wang. 2021. Shallow Sand Equations: Real-Time Height Field Simulation of Dry Granular Flows. IEEE Transactions on Visualization and Computer Graphics 27, 3 (2021), 2073–2084.
[51]
Yongning Zhu and Robert Bridson. 2005. Animating Sand as a Fluid. ACM Trans. Graph. 24, 3 (jul 2005), 965–972.
