[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article

PolyStokes: A Polynomial Model Reduction Method for Viscous Fluid Simulation

Published: 26 July 2023 Publication History

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.

Supplementary Material

MP4 File (papers_453_VOD.mp4)
presentation

References

[1]
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.
[2]
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.
[3]
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.
[4]
Christopher Batty and Robert Bridson. 2008. Accurate Viscous Free Surfaces for Buckling, Coiling, and Rotating Liquids. In Symposium on Computer Animation. 219--228.
[5]
Christopher Batty and Ben Houston. 2011. A simple finite volume method for adaptive viscous liquids. In ACM Trans. Graph. 111--118.
[6]
Christopher Batty, Andres Uribe, Basile Audoly, and Eitan Grinspun. 2012. Discrete viscous sheets. ACM Trans. Graph. 31, 4 (2012), 1--7.
[7]
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.
[8]
Miklós Bergou, Basile Audoly, Etienne Vouga, Max Wardetzky, and Eitan Grinspun. 2010. Discrete viscous threads. ACM Trans. Graph. 29, 4 (2010), 1--10.
[9]
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.
[10]
Robert Bridson. 2015. Fluid simulation for computer graphics. CRC press.
[11]
Tyson Brochu, Christopher Batty, and Robert Bridson. 2010. Matching fluid simulation elements to surface geometry and topology. In ACM SIGGRAPH 2010 papers. 1--9.
[12]
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.
[13]
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.
[14]
Qiaodong Cui, Pradeep Sen, and Theodore Kim. 2018. Scalable laplacian eigenfluids. ACM Trans. Graph. 37, 4 (2018), 1--12.
[15]
Fang Da, David Hahn, Christopher Batty, Chris Wojtan, and Eitan Grinspun. 2016. Surface-only liquids. ACM Trans. Graph. 35, 4 (2016), 1--12.
[16]
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.
[17]
Tyler De Witt, Christian Lessig, and Eugene Fiume. 2012. Fluid simulation using Laplacian eigenfunctions. ACM Trans. Graph. 31, 1 (2012), 1--11.
[18]
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.
[19]
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.
[20]
Henrik Fält and Douglas Roble. 2003. Fluids with extreme viscosity. In ACM SIGGRAPH 2003 Sketches & Applications. 1--1.
[21]
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.
[22]
Nick Foster and Dimitri Metaxas. 1996. Realistic animation of liquids. Graph. models image process. 58, 5 (1996), 471--483.
[23]
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.
[24]
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.
[25]
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.
[26]
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.
[27]
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.
[28]
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.
[29]
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.
[30]
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.
[31]
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.
[32]
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.
[33]
Neil M Ribe, Mehdi Habibi, and Daniel Bonn. 2012. Liquid rope coiling. Annual review of fluid mechanics 44 (2012), 249--266.
[34]
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.
[35]
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.
[36]
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).
[37]
Lin Shi and Yizhou Yu. 2004. Visual smoke simulation with adaptive octree refinement. In Computer Graphics and Imaging. 13--19.
[38]
SideFX. 2022. Houdini.
[39]
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.
[40]
Jos Stam. 1999. Stable fluids. In Proceedings of the 26th annual conference on Computer graphics and interactive techniques. 121--128.
[41]
Shawqi M Suleiman and Bruce R Munson. 1981. Viscous buckling of thin fluid layers. Phys. Fluids 24, 1 (1981), 1--5.
[42]
Tetsuya Takahashi and Christopher Batty. 2020. Monolith: a monolithic pressure-viscosity-contact solver for strong two-way rigid-rigid rigid-fluid coupling. (2020).
[43]
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.
[44]
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.
[45]
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.
[46]
Adrien Treuille, Andrew Lewis, and Zoran Popović. 2006. Model reduction for real-time fluids. ACM Trans. Graph. 25, 3 (2006), 826--834.
[47]
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.
[48]
Kiwon Um, Xiangyu Hu, and Nils Thuerey. 2017. Perceptual evaluation of liquid simulation methods. ACM Trans. Graph. 36, 4 (2017), 1--12.
[49]
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.
[50]
Martin Wicke, Matt Stanton, and Adrien Treuille. 2009. Modular bases for fluid dynamics. ACM Trans. Graph. 28, 3 (2009), 1--8.
[51]
Yongning Zhu and Robert Bridson. 2005. Animating sand as a fluid. ACM Trans. Graph. 24, 3 (2005), 965--972.

Cited By

View all
  • (2024)Multiphase Viscoelastic Non-Newtonian Fluid SimulationProceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation10.1111/cgf.15180(1-12)Online publication date: 21-Aug-2024
  • (2024)Laplacian Projection Based Global Physical Prior Smoke ReconstructionIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.335863630:12(7657-7671)Online publication date: 1-Dec-2024
  • (2023)Computer Program Control System Based on Fluid Simulation Technology2023 International Conference on Computer Simulation and Modeling, Information Security (CSMIS)10.1109/CSMIS60634.2023.00075(382-386)Online publication date: 15-Nov-2023

Index Terms

  1. PolyStokes: A Polynomial Model Reduction Method for Viscous Fluid Simulation

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      Information & Contributors

      Information

      Published In

      cover image ACM Transactions on Graphics
      ACM Transactions on Graphics  Volume 42, Issue 4
      August 2023
      1912 pages
      ISSN:0730-0301
      EISSN:1557-7368
      DOI:10.1145/3609020
      Issue’s Table of Contents
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 26 July 2023
      Published in TOG Volume 42, Issue 4

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. fluid simulation
      2. stokes
      3. spatial adaptivity
      4. dimension reduction

      Qualifiers

      • Research-article

      Funding Sources

      • National Sciences and Engineering Research Council of Canada

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)113
      • Downloads (Last 6 weeks)6
      Reflects downloads up to 11 Jan 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)Multiphase Viscoelastic Non-Newtonian Fluid SimulationProceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation10.1111/cgf.15180(1-12)Online publication date: 21-Aug-2024
      • (2024)Laplacian Projection Based Global Physical Prior Smoke ReconstructionIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.335863630:12(7657-7671)Online publication date: 1-Dec-2024
      • (2023)Computer Program Control System Based on Fluid Simulation Technology2023 International Conference on Computer Simulation and Modeling, Information Security (CSMIS)10.1109/CSMIS60634.2023.00075(382-386)Online publication date: 15-Nov-2023

      View Options

      Login options

      Full Access

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media