Water surface wavelets Journal Article


Author(s): Jeschke, Stefan; Skřivan, Tomáš ; Mueller-Fischer, Matthias; Chentanez, Nuttapong; Macklin, Miles; Wojtan, Chris
Article Title: Water surface wavelets
Title Series: SIGGRAPH
Affiliation IST Austria
Abstract: 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. 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 space, frequency, and direction, 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.
Keywords: natural phenomena; Real-time animation; Physical Simulation; Water animation
Journal Title: ACM Transactions on Graphics
Volume: 37
Issue 4
ISSN: 1557-7368
Publisher: ACM  
Date Published: 2018-07-30
Start Page: Article number 94
Copyright Statement: CC BY 4.0 Attribution-NonCommercial-ShareAlike
Sponsor: ERC grant 638176, Marie Sklodoska-Curie grant 665385
URL:
DOI: 10.1145/3197517.3201336
Open access: yes (OA journal)
IST Austria Authors
  1. Chris Wojtan
    34 Wojtan
  2. Stefan Jeschke
    11 Jeschke
Related IST Austria Work