{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T01:56:20Z","timestamp":1779242180003,"version":"3.51.4"},"reference-count":38,"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:\/\/creativecommons.org\/licenses\/by-nc-sa\/4.0\/"}],"funder":[{"name":"Marie Skodowska-Curie Grant","award":["665385"],"award-info":[{"award-number":["665385"]}]},{"name":"European Research Council","award":["638176"],"award-info":[{"award-number":["638176"]}]}],"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>The current state of the art in real-time two-dimensional water wave simulation requires developers to choose between efficient Fourier-based methods, which lack interactions with moving obstacles, and finite-difference or finite element methods, which handle environmental interactions but are significantly more expensive. This paper attempts to bridge this long-standing gap between complexity and performance, by proposing a new wave simulation method that can faithfully simulate wave interactions with moving obstacles in real time while simultaneously preserving minute details and accommodating very large simulation domains.<\/jats:p>\n          <jats:p>\n            Previous methods for simulating 2D water waves directly compute the change in height of the water surface, a strategy which imposes limitations based on the CFL condition (fast moving waves require small time steps) and Nyquist's limit (small wave details require closely-spaced simulation variables). This paper proposes a novel wavelet transformation that discretizes the liquid motion in terms of amplitude-like functions that vary over\n            <jats:italic>space, frequency, and direction<\/jats:italic>\n            , effectively generalizing Fourier-based methods to handle local interactions. Because these new variables change much more slowly over space than the original water height function, our change of variables drastically reduces the limitations of the CFL condition and Nyquist limit, allowing us to simulate highly detailed water waves at very large visual resolutions. Our discretization is amenable to fast summation and easy to parallelize. We also present basic extensions like pre-computed wave paths and two-way solid fluid coupling. Finally, we argue that our discretization provides a convenient set of variables for artistic manipulation, which we illustrate with a novel wave-painting interface.\n          <\/jats:p>","DOI":"10.1145\/3197517.3201336","type":"journal-article","created":{"date-parts":[[2018,7,31]],"date-time":"2018-07-31T15:56:23Z","timestamp":1533052583000},"page":"1-13","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":31,"title":["Water surface wavelets"],"prefix":"10.1145","volume":"37","author":[{"given":"Stefan","family":"Jeschke","sequence":"first","affiliation":[{"name":"NVIDIA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tom\u00e1\u0161","family":"Sk\u0159ivan","sequence":"additional","affiliation":[{"name":"IST Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthias","family":"M\u00fcller-Fischer","sequence":"additional","affiliation":[{"name":"NVIDIA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nuttapong","family":"Chentanez","sequence":"additional","affiliation":[{"name":"NVIDIA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Miles","family":"Macklin","sequence":"additional","affiliation":[{"name":"NVIDIA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chris","family":"Wojtan","sequence":"additional","affiliation":[{"name":"IST Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,7,30]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"Computer Graphics Forum","author":"Angst Roland","year":"1895"},{"key":"e_1_2_2_2_1","volume-title":"Fluid simulation for computer graphics","author":"Bridson Robert"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2982415"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028523.1028553"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/7529.8927"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383260"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1049\/ji-3-2.1946.0074"},{"key":"e_1_2_2_8_1","volume-title":"Advances in visual Computing","author":"Geist Robert"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/545261.545288"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2791261.2791267"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2714572"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073678"},{"key":"e_1_2_2_13_1","doi-asserted-by":"crossref","volume-title":"A modern introduction to the mathematical theory of-water waves","author":"Johnson R.S.","DOI":"10.1017\/CBO9780511624056"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/97879.97884"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2451236.2451241"},{"key":"e_1_2_2_16_1","first-page":"381","article-title":"A convolution-based algorithm for animated water waves","volume":"2","author":"Loviscach J\u00f6rn","year":"2002","journal-title":"Eurographics"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2994258.2994261"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.1987.276961"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015744"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2421636.2421638"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12714"},{"key":"e_1_2_2_22_1","unstructured":"Bj\u00f6rn Ottosson. 2011. Real-time Interactive Water Waves. Master's thesis. KTH Sweden.  Bj\u00f6rn Ottosson. 2011. Real-time Interactive Water Waves. Master's thesis. KTH Sweden."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508429"},{"key":"e_1_2_2_24_1","volume-title":"Controlling Liquids Using Meshes. In Eurographics\/ACM SIGGRAPH Symposium on Computer Animation. 255--264","author":"Raveendran K."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601126"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/0146-664X(80)90011-8"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/JRPROC.1949.232969"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073401"},{"key":"e_1_2_2_29_1","first-page":"265","article-title":"Interactive water surfaces","volume":"4","author":"Tessendorf Jerry","year":"2004","journal-title":"Game Programming Gems"},{"key":"e_1_2_2_30_1","volume-title":"Simulating ocean water. ACM SIGGRAPH Courses","author":"Tessendorf Jerry","year":"2004"},{"key":"e_1_2_2_31_1","unstructured":"Jerry Tessendorf. 2014. eWave: Using an Exponential Solver on the iWave Problem. . Technical Note.  Jerry Tessendorf. 2014. eWave: Using an Exponential Solver on the iWave Problem. . Technical Note."},{"key":"e_1_2_2_32_1","volume-title":"Popular lectures and addresses","author":"Lord William"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2956233"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2008.12.007"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778785"},{"key":"e_1_2_2_36_1","volume-title":"Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. Eurographics Association, 29--36","author":"Yang Sheng","year":"2016"},{"key":"e_1_2_2_37_1","volume-title":"Explicit Mesh Surfaces for Particle Based Fluids. EUROGRAPHICS 2012 30","author":"Yu Jihun","year":"2012"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275808.1276501"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3197517.3201336","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3197517.3201336","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.3201336"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,30]]},"references-count":38,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,8,31]]}},"alternative-id":["10.1145\/3197517.3201336"],"URL":"https:\/\/doi.org\/10.1145\/3197517.3201336","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"}}]}}