{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T16:46:34Z","timestamp":1779295594930,"version":"3.51.4"},"reference-count":50,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2023,7,26]],"date-time":"2023-07-26T00:00:00Z","timestamp":1690329600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000038","name":"National Sciences and Engineering Research Council of Canada","doi-asserted-by":"crossref","award":["RGPIN-2021-03733"],"award-info":[{"award-number":["RGPIN-2021-03733"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100000038","name":"National Sciences and Engineering Research Council of Canada","doi-asserted-by":"crossref","award":["RGPIN-2021-02524"],"award-info":[{"award-number":["RGPIN-2021-02524"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100000038","name":"National Sciences and Engineering Research Council of Canada","doi-asserted-by":"crossref","award":["RGPIN-2017-05524"],"award-info":[{"award-number":["RGPIN-2017-05524"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2023,8]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/3592146","type":"journal-article","created":{"date-parts":[[2023,7,26]],"date-time":"2023-07-26T14:29:21Z","timestamp":1690381761000},"page":"1-13","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["PolyStokes: A Polynomial Model Reduction Method for Viscous Fluid Simulation"],"prefix":"10.1145","volume":"42","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-9643-0965","authenticated-orcid":false,"given":"Jonathan","family":"Panuelos","sequence":"first","affiliation":[{"name":"University of Toronto, Toronto, Ontario, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-9336-8679","authenticated-orcid":false,"given":"Ryan","family":"Goldade","sequence":"additional","affiliation":[{"name":"University of Waterloo, Waterloo, Ontario, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4460-7747","authenticated-orcid":false,"given":"Eitan","family":"Grinspun","sequence":"additional","affiliation":[{"name":"University of Toronto, Toronto, Ontario, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7079-1934","authenticated-orcid":false,"given":"David","family":"Levin","sequence":"additional","affiliation":[{"name":"University of Toronto, Toronto, Ontario, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3830-7772","authenticated-orcid":false,"given":"Christopher","family":"Batty","sequence":"additional","affiliation":[{"name":"University of Waterloo, Waterloo, Ontario, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,7,26]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073625"},{"key":"e_1_2_2_2_1","volume-title":"Comput Graph Forum","author":"Ando Ryoichi","unstructured":"Ryoichi Ando, Nils Th\u00fcrey, and Chris Wojtan. 2015. A dimension-reduced pressure solver for liquid simulations. In Comput Graph Forum, Vol. 34. Wiley Online Library, 473--480."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276502"},{"key":"e_1_2_2_4_1","volume-title":"Symposium on Computer Animation. 219--228","author":"Batty Christopher","year":"2008","unstructured":"Christopher Batty and Robert Bridson. 2008. Accurate Viscous Free Surfaces for Buckling, Coiling, and Rotating Liquids.. In Symposium on Computer Animation. 219--228."},{"key":"e_1_2_2_5_1","article-title":"A simple finite volume method for adaptive viscous liquids. In ACM","author":"Batty Christopher","year":"2011","unstructured":"Christopher Batty and Ben Houston. 2011. A simple finite volume method for adaptive viscous liquids. In ACM Trans. Graph. 111--118.","journal-title":"Trans. Graph. 111--118."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185609"},{"key":"e_1_2_2_7_1","volume-title":"Comput. Graph. Forum","author":"Batty Christopher","unstructured":"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."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778853"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(86)90211-1"},{"key":"e_1_2_2_10_1","volume-title":"Fluid simulation for computer graphics","author":"Bridson Robert","unstructured":"Robert Bridson. 2015. Fluid simulation for computer graphics. CRC press."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1833349.1778784"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/545261.545289"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281740.1281819"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201352"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925899"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766901"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2077341.2077351"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601167"},{"key":"e_1_2_2_19_1","volume-title":"High dynamic range video","author":"Eilertsen Gabriel","unstructured":"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."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/965400.965559"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073281"},{"key":"e_1_2_2_22_1","volume-title":"Realistic animation of liquids. Graph. models image process. 58, 5","author":"Foster Nick","year":"1996","unstructured":"Nick Foster and Dimitri Metaxas. 1996. Realistic animation of liquids. Graph. models image process. 58, 5 (1996), 471--483."},{"key":"e_1_2_2_23_1","first-page":"1","article-title":"A polynomial particle-in-cell method","volume":"36","author":"Fu Chuyuan","year":"2017","unstructured":"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.","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392455"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3322939"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.1761178"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015761"},{"key":"e_1_2_2_29_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2766996","article-title":"The affine particle-in-cell method","volume":"34","author":"Jiang Chenfanfu","year":"2015","unstructured":"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.","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1141961"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073628"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015745"},{"key":"e_1_2_2_33_1","volume-title":"Liquid rope coiling. Annual review of fluid mechanics 44","author":"Ribe Neil M","year":"2012","unstructured":"Neil M Ribe, Mehdi Habibi, and Daniel Bonn. 2012. Liquid rope coiling. Annual review of fluid mechanics 44 (2012), 249--266."},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.appet.2019.104446"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1177\/0956797611418677"},{"key":"e_1_2_2_36_1","doi-asserted-by":"crossref","unstructured":"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).","DOI":"10.1145\/3528223.3530109"},{"key":"e_1_2_2_37_1","unstructured":"Lin Shi and Yizhou Yu. 2004. Visual smoke simulation with adaptive octree refinement. In Computer Graphics and Imaging. 13--19."},{"key":"e_1_2_2_38_1","unstructured":"SideFX. 2022. Houdini."},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1599470.1599502"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311548"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.863241"},{"key":"e_1_2_2_42_1","doi-asserted-by":"crossref","unstructured":"Tetsuya Takahashi and Christopher Batty. 2020. Monolith: a monolithic pressure-viscosity-contact solver for strong two-way rigid-rigid rigid-fluid coupling. (2020).","DOI":"10.1145\/3414685.3417798"},{"key":"e_1_2_2_43_1","volume-title":"Comput. Graph. Forum","author":"Takahashi Tetsuya","unstructured":"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."},{"key":"e_1_2_2_44_1","volume-title":"Comput Graph Forum","author":"Takahashi Tetsuya","unstructured":"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."},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530138"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141962"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.3758\/BF03194898"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073633"},{"key":"e_1_2_2_49_1","volume-title":"Comput. Graph. Forum","author":"Weiler Marcel","unstructured":"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."},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531345"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073298"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3592146","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3592146","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:37:46Z","timestamp":1750178266000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3592146"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,26]]},"references-count":50,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023,8]]}},"alternative-id":["10.1145\/3592146"],"URL":"https:\/\/doi.org\/10.1145\/3592146","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,7,26]]},"assertion":[{"value":"2023-07-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}