{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,3]],"date-time":"2026-07-03T19:24:34Z","timestamp":1783106674635,"version":"3.54.6"},"reference-count":54,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2018,7,30]],"date-time":"2018-07-30T00:00:00Z","timestamp":1532908800000},"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":["1253948, IIS-1321168, IIS-1619376"],"award-info":[{"award-number":["1253948, IIS-1321168, IIS-1619376"]}],"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":[[2018,8,31]]},"abstract":"<jats:p>\n            The Laplacian Eigenfunction method for fluid simulation, which we refer to as\n            <jats:italic>Eigenfluids<\/jats:italic>\n            , introduced an elegant new way to capture intricate fluid flows with near-zero viscosity. However, the approach does not scale well, as the memory cost grows prohibitively with the number of eigenfunctions. The method also lacks generality, because the dynamics are constrained to a closed box with Dirichlet boundaries, while open, Neumann boundaries are also needed in most practical scenarios. To address these limitations, we present a set of analytic eigenfunctions that supports uniform Neumann and Dirichlet conditions along each domain boundary, and show that by carefully applying the discrete sine and cosine transforms, the storage costs of the eigenfunctions can be made completely negligible. The resulting algorithm is both faster and more memory-efficient than previous approaches, and able to achieve lower viscosities than similar pseudo-spectral methods. We are able to surpass the scalability of the original Laplacian Eigenfunction approach by over two orders of magnitude when simulating rectangular domains. Finally, we show that the formulation allows forward scattering to be directed in a way that is not possible with any other method.\n          <\/jats:p>","DOI":"10.1145\/3197517.3201352","type":"journal-article","created":{"date-parts":[[2018,7,31]],"date-time":"2018-07-31T15:56:23Z","timestamp":1533052583000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":29,"title":["Scalable laplacian eigenfluids"],"prefix":"10.1145","volume":"37","author":[{"given":"Qiaodong","family":"Cui","sequence":"first","affiliation":[{"name":"University of California"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pradeep","family":"Sen","sequence":"additional","affiliation":[{"name":"University of California"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Theodore","family":"Kim","sequence":"additional","affiliation":[{"name":"Pixar Animation Studios"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2018,7,30]]},"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":"crossref","unstructured":"Alexis Angelidis. 2017. Personal Communication. (2017).  Alexis Angelidis. 2017. Personal Communication. (2017).","DOI":"10.4074\/S0336150017013102"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280821"},{"key":"e_1_2_2_4_1","volume-title":"Chebyshev and Fourier spectral methods","author":"Boyd John P","unstructured":"John P Boyd . 2001. Chebyshev and Fourier spectral methods . Dover Publications . John P Boyd. 2001. Chebyshev and Fourier spectral methods. Dover Publications."},{"key":"e_1_2_2_5_1","volume-title":"Fluid simulation for computer graphics","author":"Bridson Robert","unstructured":"Robert Bridson . 2015. Fluid simulation for computer graphics . CRC Press . Robert Bridson. 2015. Fluid simulation for computer graphics. CRC Press."},{"key":"e_1_2_2_6_1","volume-title":"Linear-time Smoke Animation with Vortex Sheet Meshes. In ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. 87--95","author":"Brochu Tyson","year":"2012","unstructured":"Tyson Brochu , Todd Keeler , and Robert Bridson . 2012 . Linear-time Smoke Animation with Vortex Sheet Meshes. In ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. 87--95 . Tyson Brochu, Todd Keeler, and Robert Bridson. 2012. Linear-time Smoke Animation with Vortex Sheet Meshes. In ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. 87--95."},{"key":"e_1_2_2_7_1","unstructured":"K. J. Burns G. M. Vasil J. S. Oishi D. Lecoanet B. P. Brown and E. Quataert. 2017. Dedalus project. http:\/\/dedalus-project.org. (2017).  K. J. Burns G. M. Vasil J. S. Oishi D. Lecoanet B. P. Brown and E. Quataert. 2017. Dedalus project. http:\/\/dedalus-project.org. (2017)."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30728-0"},{"key":"e_1_2_2_9_1","volume-title":"Spectral methods in fluid dynamics","author":"Canuto Claudio","unstructured":"Claudio Canuto , M Yousuf Hussaini , Alfio Quarteroni , and TA Zang . 1988. Spectral methods in fluid dynamics . Springer . Claudio Canuto, M Yousuf Hussaini, Alfio Quarteroni, and TA Zang. 1988. Spectral methods in fluid dynamics. Springer."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925868"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.116.105004"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2077341.2077351"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383260"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2014.2307873"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2004.840301"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139170666"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130878"},{"key":"e_1_2_2_18_1","volume-title":"Matrix computations","author":"Golub Gene H","unstructured":"Gene H Golub and Charles F Van Loan . 2012. Matrix computations . Vol. 3 . JHU Press . Gene H Golub and Charles F Van Loan. 2012. Matrix computations. Vol. 3. JHU Press."},{"key":"e_1_2_2_19_1","doi-asserted-by":"crossref","unstructured":"David Gottlieb and Steven A Orszag. 1977. Numerical analysis of spectral methods: theory and applications. SIAM.  David Gottlieb and Steven A Orszag. 1977. Numerical analysis of spectral methods: theory and applications. SIAM.","DOI":"10.1137\/1.9781611970425"},{"key":"e_1_2_2_20_1","unstructured":"Ga\u00ebl Guennebaud Beno\u00eet Jacob etal 2010. Eigen v3. http:\/\/eigen.tuxfamily.org. (2010).  Ga\u00ebl Guennebaud Beno\u00eet Jacob et al. 2010. Eigen v3. http:\/\/eigen.tuxfamily.org. (2010)."},{"key":"e_1_2_2_21_1","volume-title":"Legendre Fluids: A Unified Framework for Analytic Reduced Space Modeling and Rendering of Participating Media. In ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. 17--25","author":"Gupta Mohit","unstructured":"Mohit Gupta and Srinivasa G. Narasimhan . 2007 . Legendre Fluids: A Unified Framework for Analytic Reduced Space Modeling and Rendering of Participating Media. In ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. 17--25 . Mohit Gupta and Srinivasa G. Narasimhan. 2007. Legendre Fluids: A Unified Framework for Analytic Reduced Space Modeling and Rendering of Participating Media. In ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. 17--25."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01248.x"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2370919.2370927"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882261.1866198"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766996"},{"key":"e_1_2_2_26_1","volume-title":"Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. 77--84","author":"Jones Aaron Demby","year":"2016","unstructured":"Aaron Demby Jones , Pradeep Sen , and Theodore Kim . 2016 . Compressing Fluid Subspaces . In Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. 77--84 . Aaron Demby Jones, Pradeep Sen, and Theodore Kim. 2016. Compressing Fluid Subspaces. In Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. 77--84."},{"key":"e_1_2_2_27_1","unstructured":"Theodore Kim. 2013. Zephyr. http:\/\/www.tkim.graphics\/RESIM\/source.html. (2013).  Theodore Kim. 2013. Zephyr. http:\/\/www.tkim.graphics\/RESIM\/source.html. (2013)."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461987"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360649"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1002\/sapm1938171123"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818130"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1507149.1507165"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015745"},{"key":"e_1_2_2_34_1","volume-title":"ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. 65--74","author":"McAdams A.","unstructured":"A. McAdams , E. Sifakis , and J. Teran . 2010. A Parallel Multigrid Poisson Solver for Fluids Simulation on Large Grids . In ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. 65--74 . A. McAdams, E. Sifakis, and J. Teran. 2010. A Parallel Multigrid Poisson Solver for Fluids Simulation on Large Grids. In ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. 65--74."},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531344"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409119"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.1692445"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0022112071002842"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185608"},{"key":"e_1_2_2_40_1","doi-asserted-by":"crossref","unstructured":"Yousef Saad. 2003. Iterative methods for sparse linear systems. SIAM.   Yousef Saad. 2003. Iterative methods for sparse linear systems. SIAM.","DOI":"10.1137\/1.9780898718003"},{"key":"e_1_2_2_41_1","volume-title":"Evolving Sub-grid Turbulence for Smoke Animation. In ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. 1--7.","author":"Schechter H.","unstructured":"H. Schechter and R. Bridson . 2008 . Evolving Sub-grid Turbulence for Smoke Animation. In ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. 1--7. H. Schechter and R. Bridson. 2008. Evolving Sub-grid Turbulence for Smoke Animation. In ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. 1--7."},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-007-9166-4"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073282"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661269"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311548"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1080\/10867651.2001.10487540"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2462006"},{"key":"e_1_2_2_48_1","doi-asserted-by":"crossref","unstructured":"Lloyd N Trefethen. 2000. Spectral methods in MATLAB. SIAM.   Lloyd N Trefethen. 2000. Spectral methods in MATLAB. SIAM.","DOI":"10.1137\/1.9780898719598"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141962"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2016.08.013"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778852"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531345"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766982"},{"key":"e_1_2_2_54_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\/3197517.3201352","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3197517.3201352","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3197517.3201352","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:39:44Z","timestamp":1750210784000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3197517.3201352"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,30]]},"references-count":54,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,8,31]]}},"alternative-id":["10.1145\/3197517.3201352"],"URL":"https:\/\/doi.org\/10.1145\/3197517.3201352","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,7,30]]},"assertion":[{"value":"2018-07-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}