{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T16:40:04Z","timestamp":1772296804832,"version":"3.50.1"},"reference-count":49,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2015,11,2]],"date-time":"2015-11-02T00:00:00Z","timestamp":1446422400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1011943,IIS-0953096,III-1302285,CMMI-125261"],"award-info":[{"award-number":["CCF-1011943,IIS-0953096,III-1302285,CMMI-125261"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2015,11,4]]},"abstract":"<jats:p>We present a model-reduced variational Eulerian integrator for incompressible fluids, which combines the efficiency gains of dimension reduction, the qualitative robustness of coarse spatial and temporal resolutions of geometric integrators, and the simplicity of sub-grid accurate boundary conditions on regular grids to deal with arbitrarily-shaped domains. At the core of our contributions is a functional map approach to fluid simulation for which scalar- and vector-valued eigenfunctions of the Laplacian operator can be easily used as reduced bases. Using a variational integrator in time to preserve liveliness and a simple, yet accurate embedding of the fluid domain onto a Cartesian grid, our model-reduced fluid simulator can achieve realistic animations in significantly less computational time than full-scale non-dissipative methods but without the numerical viscosity from which current reduced methods suffer. We also demonstrate the versatility of our approach by showing how it easily extends to magnetohydrodynamics and turbulence modeling in 2D, 3D and curved domains.<\/jats:p>","DOI":"10.1145\/2816795.2818130","type":"journal-article","created":{"date-parts":[[2015,10,27]],"date-time":"2015-10-27T12:36:39Z","timestamp":1445949399000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":60,"title":["Model-reduced variational fluid simulation"],"prefix":"10.1145","volume":"34","author":[{"given":"Beibei","family":"Liu","sequence":"first","affiliation":[{"name":"MSU"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gemma","family":"Mason","sequence":"additional","affiliation":[{"name":"Caltech\/U. Auckland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Julian","family":"Hodgson","sequence":"additional","affiliation":[{"name":"UCL"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yiying","family":"Tong","sequence":"additional","affiliation":[{"name":"MSU"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mathieu","family":"Desbrun","sequence":"additional","affiliation":[{"name":"Caltech-INRIA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,11,2]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409118"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492906210018"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12449"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276502"},{"key":"e_1_2_2_5_1","unstructured":"Bell N. and Hirani A. N. 2008. PyDEC: A Python library for Discrete Exterior Calculus. Google Code project at: http:\/\/code.google.com\/p\/pydec\/.  Bell N. and Hirani A. N. 2008. PyDEC: A Python library for Discrete Exterior Calculus. Google Code project at: http:\/\/code.google.com\/p\/pydec\/."},{"key":"e_1_2_2_6_1","doi-asserted-by":"crossref","unstructured":"Chorin A. and Marsden J. 1979. A Mathematical Introduction to Fluid Mechanics 3rd edition ed. Springer-Verlag.  Chorin A. and Marsden J. 1979. A Mathematical Introduction to Fluid Mechanics 3rd edition ed. Springer-Verlag.","DOI":"10.1007\/978-1-4684-0082-3"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1730804.1730807"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2077341.2077351"},{"key":"e_1_2_2_9_1","doi-asserted-by":"crossref","unstructured":"Desbrun M. Kanso E. and \n      Tong Y\n  . \n  2008\n  . Discrete differential forms for computational modeling. In Discrete Differential Geometry A. I. Bobenko et al. Ed. vol. \n  38\n   of \n  Oberwolfach Seminars\n  . \n  Birkh\u00e4user Basel 287--324.  Desbrun M. Kanso E. and Tong Y. 2008. Discrete differential forms for computational modeling. In Discrete Differential Geometry A. I. Bobenko et al. Ed. vol. 38 of Oberwolfach Seminars. Birkh\u00e4user Basel 287--324.","DOI":"10.1007\/978-3-7643-8621-4_16"},{"key":"e_1_2_2_10_1","first-page":"477","article-title":"Variational discretization for rotating stratified fluids","author":"Desbrun M.","year":"2013","unstructured":"Desbrun , M. , Gawlik , E. S. , Gay-Balmaz , F. , and Zeitlin , V. 2013 . Variational discretization for rotating stratified fluids . Disc. Cont. Dyn. S. 34, 2, 477 -- 509 . Desbrun, M., Gawlik, E. S., Gay-Balmaz, F., and Zeitlin, V. 2013. Variational discretization for rotating stratified fluids. Disc. Cont. Dyn. S. 34, 2, 477--509.","journal-title":"Disc. Cont. Dyn."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1185657.1185666"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1189762.1189766"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073281"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1012984210582"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258838"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2012.117"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physd.2011.07.011"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366167"},{"key":"e_1_2_2_19_1","volume-title":"Symp. on Computer Animation, 17--25","author":"Gupta M.","unstructured":"Gupta , M. , and Narasimhan , S. G . 2007. Legendre fluids: A unified framework for analytic reduced space modeling and rendering of participating media . In Symp. on Computer Animation, 17--25 . Gupta, M., and Narasimhan, S. G. 2007. Legendre fluids: A unified framework for analytic reduced space modeling and rendering of participating media. In Symp. on Computer Animation, 17--25."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.1761178"},{"key":"e_1_2_2_21_1","doi-asserted-by":"crossref","first-page":"439","DOI":"10.4310\/MAA.2013.v20.n4.a8","article-title":"A virtual node algorithm for Hodge decompositions of inviscid flow problems with irregular domains","volume":"20","author":"Howes R.","year":"2013","unstructured":"Howes , R. , Schroeder , C. , and Teran , J. M. 2013 . A virtual node algorithm for Hodge decompositions of inviscid flow problems with irregular domains . Methods Appl. Anal. 20 , 4, 439 -- 455 . Howes, R., Schroeder, C., and Teran, J. M. 2013. A virtual node algorithm for Hodge decompositions of inviscid flow problems with irregular domains. Methods Appl. Anal. 20, 4, 439--455.","journal-title":"Methods Appl. Anal."},{"key":"e_1_2_2_22_1","volume-title":"Symp. on Computer Animation, 43--51","author":"Kharevych L.","unstructured":"Kharevych , L. , Yang , W. , Tong , Y. , Kanso , E. , Marsden , J. E. , Schr\u00f6der , P. , and Desbrun , M . 2006. Geometric, variational integrators for computer animation . In Symp. on Computer Animation, 43--51 . Kharevych, L., Yang, W., Tong, Y., Kanso, E., Marsden, J. E., Schr\u00f6der, P., and Desbrun, M. 2006. Geometric, variational integrators for computer animation. In Symp. on Computer Animation, 43--51."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461987"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360649"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601217"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1507149.1507165"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2008.37"},{"key":"e_1_2_2_28_1","doi-asserted-by":"crossref","unstructured":"Marsden J. E. and West M. 2001. Discrete mechanics and variational integrators. Acta Numerica 2001 10 357--514.  Marsden J. E. and West M. 2001. Discrete mechanics and variational integrators. Acta Numerica 2001 10 357--514.","DOI":"10.1017\/S096249290100006X"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531344"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409119"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2009.08.032"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.1692445"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physd.2010.10.012"},{"key":"e_1_2_2_34_1","volume-title":"Symp. on Computer Animation, 1--7.","author":"Schechter H.","unstructured":"Schechter , H. , and Bridson , R . 2008. Evolving sub-grid turbulence for smoke animation . In Symp. on Computer Animation, 1--7. Schechter, H., and Bridson, R. 2008. Evolving sub-grid turbulence for smoke animation. In Symp. on Computer Animation, 1--7."},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073282"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1175\/1520-0469(1954)011<0027:PWITA>2.0.CO;2"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/166117.166163"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311548"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1080\/10867651.2001.10487540"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882338"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2462006"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.868164"},{"key":"e_1_2_2_43_1","volume-title":"Symp. on Geometry Processing, 201--210","author":"Tong Y.","unstructured":"Tong , Y. , Alliez , P. , Cohen-Steiner , D. , and Desbrun , M . 2006. Designing quadrangulations with discrete harmonic forms . In Symp. on Geometry Processing, 201--210 . Tong, Y., Alliez, P., Cohen-Steiner, D., and Desbrun, M. 2006. Designing quadrangulations with discrete harmonic forms. In Symp. on Geometry Processing, 201--210."},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141962"},{"key":"e_1_2_2_45_1","series-title":"Lecture Notes in Computational Science and Engineering","volume-title":"Wavelets in Numerical Simulation","author":"Urban K.","unstructured":"Urban , K. 2002. Wavelet bases for H(div) and H(curl) . In Wavelets in Numerical Simulation , vol. 22 of Lecture Notes in Computational Science and Engineering . 83--107. Urban, K. 2002. Wavelet bases for H(div) and H(curl). In Wavelets in Numerical Simulation, vol. 22 of Lecture Notes in Computational Science and Engineering. 83--107."},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508392"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024170"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1016\/0041-5553(63)90247-7"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766982"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2816795.2818130","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2816795.2818130","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2816795.2818130","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:48:19Z","timestamp":1750225699000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2816795.2818130"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,11,2]]},"references-count":49,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2015,11,4]]}},"alternative-id":["10.1145\/2816795.2818130"],"URL":"https:\/\/doi.org\/10.1145\/2816795.2818130","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,11,2]]},"assertion":[{"value":"2015-11-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}