Abstract
Standard liquid simulators apply operator splitting to independently solve for pressure and viscous stresses, a decoupling that induces incorrect free surface boundary conditions. Such methods are unable to simulate fluid phenomena reliant on the balance of pressure and viscous stresses, such as the liquid rope coil instability exhibited by honey. By contrast, unsteady Stokes solvers retain coupling between pressure and viscosity, thus resolving these phenomena, albeit using a much larger and thus more computationally expensive linear system compared to the decoupled approach. To accelerate solving the unsteady Stokes problem, we propose a reduced fluid model wherein interior regions are represented with incompressible polynomial vector fields. Sets of standard grid cells are consolidated into super-cells, each of which are modelled using a quadratic field of 26 degrees of freedom. We demonstrate that the reduced field must necessarily be at least quadratic, with the affine model being unable to correctly capture viscous forces. We reproduce the liquid rope coiling instability, as well as other simulated examples, to show that our reduced model is able to reproduce the same fluid phenomena at a smaller computational cost. Futhermore, we performed a crowdsourced user survey to verify that our method produces imperceptible differences compared to the full unsteady Stokes method.
Supplemental Material
- Mridul Aanjaneya, Ming Gao, Haixiang Liu, Christopher Batty, and Eftychios Sifakis. 2017. Power diagrams and sparse paged grids for high resolution adaptive liquids. ACM Trans. Graph. 36, 4 (2017), 1--12.Google ScholarDigital Library
- Ryoichi Ando, Nils Thürey, and Chris Wojtan. 2015. A dimension-reduced pressure solver for liquid simulations. In Comput Graph Forum, Vol. 34. Wiley Online Library, 473--480.Google Scholar
- Christopher Batty, Florence Bertails, and Robert Bridson. 2007. A fast variational framework for accurate solid-fluid coupling. ACM Trans. Graph. 26, 3 (2007), 100--es.Google ScholarDigital Library
- Christopher Batty and Robert Bridson. 2008. Accurate Viscous Free Surfaces for Buckling, Coiling, and Rotating Liquids.. In Symposium on Computer Animation. 219--228.Google ScholarDigital Library
- Christopher Batty and Ben Houston. 2011. A simple finite volume method for adaptive viscous liquids. In ACM Trans. Graph. 111--118.Google Scholar
- Christopher Batty, Andres Uribe, Basile Audoly, and Eitan Grinspun. 2012. Discrete viscous sheets. ACM Trans. Graph. 31, 4 (2012), 1--7.Google ScholarDigital Library
- Christopher Batty, Stefan Xenos, and Ben Houston. 2010. Tetrahedral embedded boundary methods for accurate and flexible adaptive fluids. In Comput. Graph. Forum, Vol. 29. Wiley Online Library, 695--704.Google Scholar
- Miklós Bergou, Basile Audoly, Etienne Vouga, Max Wardetzky, and Eitan Grinspun. 2010. Discrete viscous threads. ACM Trans. Graph. 29, 4 (2010), 1--10.Google ScholarDigital Library
- Jeremiah U Brackbill and Hans M Ruppel. 1986. FLIP: A method for adaptively zoned, particle-in-cell calculations of fluid flows in two dimensions. J. Comput. Phys. 65, 2 (1986), 314--343.Google ScholarDigital Library
- Robert Bridson. 2015. Fluid simulation for computer graphics. CRC press.Google ScholarDigital Library
- Tyson Brochu, Christopher Batty, and Robert Bridson. 2010. Matching fluid simulation elements to surface geometry and topology. In ACM SIGGRAPH 2010 papers. 1--9.Google ScholarDigital Library
- 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.Google ScholarDigital Library
- Nuttapong Chentanez, Bryan E Feldman, François Labelle, James F O'Brien, and Jonathan R Shewchuk. 2007. Liquid simulation on lattice-based tetrahedral meshes. In Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation. 219--228.Google ScholarDigital Library
- Qiaodong Cui, Pradeep Sen, and Theodore Kim. 2018. Scalable laplacian eigenfluids. ACM Trans. Graph. 37, 4 (2018), 1--12.Google ScholarDigital Library
- Fang Da, David Hahn, Christopher Batty, Chris Wojtan, and Eitan Grinspun. 2016. Surface-only liquids. ACM Trans. Graph. 35, 4 (2016), 1--12.Google ScholarDigital Library
- Fernando de Goes, Corentin Wallez, Jin Huang, Dmitry Pavlov, and Mathieu Desbrun. 2015. Power particles: an incompressible fluid solver based on power diagrams. ACM Trans. Graph. 34, 4 (2015), 50--1.Google ScholarDigital Library
- Tyler De Witt, Christian Lessig, and Eugene Fiume. 2012. Fluid simulation using Laplacian eigenfunctions. ACM Trans. Graph. 31, 1 (2012), 1--11.Google ScholarDigital Library
- Essex Edwards and Robert Bridson. 2014. Detailed water with coarse grids: combining surface meshes and adaptive discontinuous Galerkin. ACM Trans. Graph. 33, 4 (2014), 1--9.Google ScholarDigital Library
- Gabriel Eilertsen, Jonas Unger, and Rafal K Mantiuk. 2016. Evaluation of tone mapping operators for HDR video. In High dynamic range video. Elsevier, 185--207.Google Scholar
- Henrik Fält and Douglas Roble. 2003. Fluids with extreme viscosity. In ACM SIGGRAPH 2003 Sketches & Applications. 1--1.Google ScholarDigital Library
- Bryan E Feldman, James F O'brien, and Bryan M Klingner. 2005. Animating gases with hybrid meshes. ACM Trans. Graph. 24, 3 (2005), 904--909.Google ScholarDigital Library
- Nick Foster and Dimitri Metaxas. 1996. Realistic animation of liquids. Graph. models image process. 58, 5 (1996), 471--483.Google Scholar
- Chuyuan Fu, Qi Guo, Theodore Gast, Chenfanfu Jiang, and Joseph Teran. 2017. A polynomial particle-in-cell method. ACM Trans. Graph. 36, 6 (2017), 1--12.Google ScholarDigital Library
- Ryan Goldade, Mridul Aanjaneya, and Christopher Batty. 2020. Constraint bubbles and affine regions: reduced fluid models for efficient immersed bubbles and flexible spatial coarsening. ACM Trans. Graph. 39, 4 (2020), 43--1.Google ScholarDigital Library
- Ryan Goldade, Yipeng Wang, Mridul Aanjaneya, and Christopher Batty. 2019. An adaptive variational finite difference framework for efficient symmetric octree viscosity. ACM Trans. Graph. 38, 4 (2019), 1--14.Google ScholarDigital Library
- Francis H Harlow. 1962. The particle-in-cell method for numerical solution of problems in fluid dynamics. Technical Report. Los Alamos Scientific Lab., N. Mex.Google Scholar
- Francis H Harlow and J Eddie Welch. 1965. Numerical calculation of time-dependent viscous incompressible flow of fluid with free surface. Phys. Fluids 8, 12 (1965), 2182--2189.Google ScholarCross Ref
- Jason Harrison, Ronald A Rensink, and Michiel Van De Panne. 2004. Obscuring length changes during animated motion. ACM Trans. Graph. 23, 3 (2004), 569--573.Google ScholarDigital Library
- Chenfanfu Jiang, Craig Schroeder, Andrew Selle, Joseph Teran, and Alexey Stomakhin. 2015. The affine particle-in-cell method. ACM Trans. Graph. 34, 4 (2015), 1--10.Google ScholarDigital Library
- Bryan M Klingner, Bryan E Feldman, Nuttapong Chentanez, and James F O'brien. 2006. Fluid animation with dynamic meshes. In ACM SIGGRAPH 2006 Papers. 820--825.Google ScholarDigital Library
- 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), 1--11.Google ScholarDigital Library
- Frank Losasso, Frédéric Gibou, and Ron Fedkiw. 2004. Simulating water and smoke with an octree data structure. In ACM SIGGRAPH 2004 Papers. 457--462.Google ScholarDigital Library
- Neil M Ribe, Mehdi Habibi, and Daniel Bonn. 2012. Liquid rope coiling. Annual review of fluid mechanics 44 (2012), 249--266.Google Scholar
- Deirdre A Robertson and Peter D Lunn. 2020. The effect of spatial location of calorie information on choice, consumption and eye movements. Appetite 144 (2020), 104446.Google ScholarCross Ref
- Marieke Roskes, Daniel Sligte, Shaul Shalvi, and Carsten KW De Dreu. 2011. The right side? Under time pressure, approach motivation leads to right-oriented bias. Psychol. Sci. 22, 11 (2011), 1403--1407.Google ScholarCross Ref
- Han Shao, Libo Huang, and Dominik L Michels. 2022. A Fast Unsmoothed Aggregation Algebraic Multigrid Framework for the Large-Scale Simulation of Incompressible Flow. (2022).Google Scholar
- Lin Shi and Yizhou Yu. 2004. Visual smoke simulation with adaptive octree refinement. In Computer Graphics and Imaging. 13--19.Google Scholar
- SideFX. 2022. Houdini.Google Scholar
- Funshing Sin, Adam W Bargteil, and Jessica K Hodgins. 2009. A point-based method for animating incompressible flow. In Proceedings of the 2009 ACM SIGGRAPH/Eurographics symposium on computer animation. 247--255.Google ScholarDigital Library
- Jos Stam. 1999. Stable fluids. In Proceedings of the 26th annual conference on Computer graphics and interactive techniques. 121--128.Google ScholarDigital Library
- Shawqi M Suleiman and Bruce R Munson. 1981. Viscous buckling of thin fluid layers. Phys. Fluids 24, 1 (1981), 1--5.Google ScholarCross Ref
- Tetsuya Takahashi and Christopher Batty. 2020. Monolith: a monolithic pressure-viscosity-contact solver for strong two-way rigid-rigid rigid-fluid coupling. (2020).Google Scholar
- Tetsuya Takahashi, Yoshinori Dobashi, Issei Fujishiro, Tomoyuki Nishita, and Ming C Lin. 2015. Implicit formulation for SPH-based viscous fluids. In Comput. Graph. Forum, Vol. 34. Wiley Online Library, 493--502.Google Scholar
- Tetsuya Takahashi and Ming C Lin. 2019. A Geometrically Consistent Viscous Fluid Solver with Two-Way Fluid-Solid Coupling. In Comput Graph Forum, Vol. 38. Wiley Online Library, 49--58.Google Scholar
- Michael Tao, Christopher Batty, Mirela Ben-Chen, Eugene Fiume, and David IW Levin. 2022. VEMPIC: particle-in-polyhedron fluid simulation for intricate solid boundaries. ACM Trans. Graph. 41, 4 (2022), 1--22.Google ScholarDigital Library
- Adrien Treuille, Andrew Lewis, and Zoran Popović. 2006. Model reduction for real-time fluids. ACM Trans. Graph. 25, 3 (2006), 826--834.Google ScholarDigital Library
- Rolf Ulrich and Jeff Miller. 2004. Threshold estimation in two-alternative forced-choice (2AFC) tasks: The Spearman-Kärber method. Percept Psychophys. 66, 3 (2004), 517--533.Google ScholarCross Ref
- Kiwon Um, Xiangyu Hu, and Nils Thuerey. 2017. Perceptual evaluation of liquid simulation methods. ACM Trans. Graph. 36, 4 (2017), 1--12.Google ScholarDigital Library
- Marcel Weiler, Dan Koschier, Magnus Brand, and Jan Bender. 2018. A physically consistent implicit viscosity solver for SPH fluids. In Comput. Graph. Forum, Vol. 37. Wiley Online Library, 145--155.Google Scholar
- Martin Wicke, Matt Stanton, and Adrien Treuille. 2009. Modular bases for fluid dynamics. ACM Trans. Graph. 28, 3 (2009), 1--8.Google ScholarDigital Library
- Yongning Zhu and Robert Bridson. 2005. Animating sand as a fluid. ACM Trans. Graph. 24, 3 (2005), 965--972.Google ScholarDigital Library
Index Terms
- PolyStokes: A Polynomial Model Reduction Method for Viscous Fluid Simulation
Recommendations
Multiple-Fluid SPH Simulation Using a Mixture Model
This article presents a versatile and robust SPH simulation approach for multiple-fluid flows. The spatial distribution of different phases or components is modeled using the volume fraction representation, the dynamics of multiple-fluid flows is ...
Accelerated Viscous Fluid Simulation Using Position-Based Constraints
CADGRAPHICS '13: Proceedings of the 2013 International Conference on Computer-Aided Design and Computer GraphicsThe most prevalent approach to simulating viscous fluids is based on the Navier-Stokes equations, and has extensively been adopted in computer graphics for the past two decades. When employing an explicit viscosity integration, however, time step size ...
Nested Cartesian grid method in incompressible viscous fluid flow
In this work, the local grid refinement procedure is focused by using a nested Cartesian grid formulation. The method is developed for simulating unsteady viscous incompressible flows with complex immersed boundaries. A finite-volume formulation based ...
Comments