skip to main content
research-article

PolyStokes: A Polynomial Model Reduction Method for Viscous Fluid Simulation

Published:26 July 2023Publication History
Skip Abstract Section

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.

Skip Supplemental Material Section

Supplemental Material

papers_453_VOD.mp4

presentation

mp4

256.6 MB

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

Index Terms

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

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • 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

        Copyright © 2023 ACM

        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 about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
      • Article Metrics

        • Downloads (Last 12 months)142
        • Downloads (Last 6 weeks)19

        Other Metrics

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader