Fundamental solutions for water wave animation

Abstract

This paper investigates the use of fundamental solutions for animating detailed linear water surface waves. We first propose an analytical solution for efficiently animating circular ripples in closed form. We then show how to adapt the method of fundamental solutions (MFS) to create ambient waves interacting with complex obstacles. Subsequently, we present a novel wavelet-based discretization which outperforms the state of the art MFS approach for simulating time-varying water surface waves with moving obstacles. Our results feature high-resolution spatial details, interactions with complex boundaries, and large open ocean domains. Our method compares favorably with previous work as well as known analytical solutions. We also present comparisons between our method and real world examples.

References

1. Stefano Alliney. 1981. Water waves diffraction around cylindrical obstacles. Applied Mathematical Modelling 5, 4 (1981), 237--240.
2. Jernej Barbič, Funshing Sin, and Eitan Grinspun. 2012. Interactive editing of deformable simulations. ACM Transactions on Graphics (TOG) 31, 4 (2012), 70.
3. Morten Bojsen-Hansen, Hao Li, and Chris Wojtan. 2012. Tracking surfaces with evolving topology. ACM Trans. Graph. 31, 4 (2012), 53--1.
4. Morten Bojsen-Hansen and Chris Wojtan. 2013. Liquid surface tracking with error compensation. ACM Transactions on Graphics (TOG) 32, 4 (2013), 68.
5. Tyson Brochu, Todd Keeler, and Robert Bridson. 2012. Linear-time smoke animation with vortex sheet meshes. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. Eurographics Association, 87--95.
6. José A. Canabal, David Miraut, Nils Thüerey, Theodore Kim, Javier Portilla, and Miguel A. Otaduy. 2016. Dispersion Kernels for Water Wave Simulation. ACM Trans. Graph. 35, 6, Article 202 (Nov. 2016), 10 pages.
7. Ronald Coifman, Vladimir Rokhlin, and Stephen Wandzura. 1993. The fast multipole method for the wave equation: A pedestrian prescription. IEEE Antennas and Propagation Magazine 35, 3 (1993), 7--12.
8. Georges-Henri Cottet, Petros D Koumoutsakos, D Petros, et al. 2000. Vortex methods: theory and practice. Cambridge university press.
9. Fang Da, Christopher Batty, Chris Wojtan, and Eitan Grinspun. 2015. Double bubbles sans toil and trouble: discrete circulation-preserving vortex sheets for soap films and foams. ACM Transactions on Graphics (TOG) 34, 4 (2015), 149.
10. Fang Da, David Hahn, Christopher Batty, Chris Wojtan, and Eitan Grinspun. 2016. Surface-only liquids. ACM Transactions on Graphics (TOG) 35, 4 (2016), 78.
11. Fernando De Goes and Doug L James. 2017. Regularized kelvinlets: sculpting brushes based on fundamental solutions of elasticity. ACM Transactions on Graphics (TOG) 36, 4 (2017), 40.
12. Fernando De Goes and Doug L James. 2018. Dynamic kelvinlets: secondary motions based on fundamental solutions of elastodynamics. ACM Transactions on Graphics (TOG) 37, 4 (2018), 81.
13. Robert Geist, Christopher Corsi, Jerry Tessendorf, and James Westall. 2010. Lattice-boltzmann water waves. In International Symposium on Visual Computing. Springer.
14. Christian Hafner and Chris Wojtan. 2019. Supplementary Material: Closed Form Integration of Gravity-Capillary Rings. (2019).
15. David Hahn and Chris Wojtan. 2015. High-resolution brittle fracture simulation with boundary elements. ACM Transactions on Graphics (TOG) 34, 4 (2015), 151.
16. David Hahn and Chris Wojtan. 2016. Fast approximations for boundary element based brittle fracture simulation. ACM Transactions on Graphics (TOG) 35, 4 (2016), 104.
17. Damien Hinsinger, Fabrice Neyret, and Marie-Paule Cani. 2002. Interactive Animation of Ocean Waves. In ACM-SIGGRAPH/EG Symposium on Computer Animation (SCA'02), Stephen N. Spencer (Ed.). ACM SIGGRAPH, San Antonio, United States, 161 -- 166.
18. Christopher J. Horvath. 2015. Empirical Directional Wave Spectra for Computer Graphics. In Proceedings of the 2015 Symposium on Digital Production (DigiPro '15). ACM.
19. Geoffrey Irving, Eran Guendelman, Frank Losasso, and Ronald Fedkiw. 2006. Efficient Simulation of Large Bodies of Water by Coupling Two and Three Dimensional Techniques. ACM Trans. Graph. 25, 3 (July 2006), 805--811.
20. Doug L. James, Jernej Barbič, and Dinesh K. Pai. 2006. Precomputed Acoustic Transfer: Output-sensitive, Accurate Sound Generation for Geometrically Complex Vibration Sources. ACM Trans. Graph. 25, 3 (July 2006), 987--995.
21. Doug L James and Dinesh K Pai. 1999. ArtDefo: accurate real time deformable objects. In Proceedings of the 26th annual conference on Computer graphics and interactive techniques. ACM Press/Addison-Wesley Publishing Co., 65--72.
22. Harold Jeffreys and Bertha Swirles Jeffreys. 1966. Methods of mathematical physics (3rd ed ed.). London: Cambridge University Press.
23. Stefan Jeschke, Tomáš Skřivan, Matthias Müller-Fischer, Nuttapong Chentanez, Miles Macklin, and Chris Wojtan. 2018. Water surface wavelets. ACM Transactions on Graphics (TOG) 37, 4 (2018), 94.
24. Stefan Jeschke and Chris Wojtan. 2015. Water Wave Animation via Wavefront Parameter Interpolation. ACM Transactions on Graphics 34, 3 (2015), 1--14.
25. Stefan Jeschke and Chris Wojtan. 2017. Water Wave Packets. ACM Transactions on Graphics (SIGGRAPH 2017) 36, 4 (2017).
26. Michael Kass and Gavin Miller. 1990. Rapid, stable fluid dynamics for computer graphics. In ACM Siggraph Computer Graphics, Vol. 24. ACM, 49--57.
27. T. Keeler and R. Bridson. 2014. Ocean Waves Animation Using Boundary Integral Equations and Explicit Mesh Tracking. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA '14). Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 11--19.
28. Theodore Kim, Jerry Tessendorf, and Nils Thürey. 2013. Closest Point Turbulence for Liquid Surfaces. ACM Trans. Graph. 32, 2, Article 15 (April 2013), 13 pages.
29. Stefan Kurz, Oliver Rain, and Sergej Rjasanow. 2002. The adaptive cross-approximation technique for the 3D boundary-element method. IEEE transactions on Magnetics 38, 2 (2002), 421--424.
30. Bernard Le Méhauté. 1988. Gravity-capillary rings generated by water drops. Journal of Fluid Mechanics 197 (1988), 415--427.
31. Seongkyu Lee. 2017. Review: The Use of Equivalent Source Method in Computational Acoustics. Journal of Computational Acoustics 25, 01 (2017).
32. Seongkyu Lee, Kenneth Steven Brentner, and Philip John Morris. 2010. Acoustic scattering in the time domain using an equivalent source method. AIAA Journal 48, 12 (1 12 2010), 2772--2780.
33. Jörn Loviscach. 2002. A Convolution-Based Algorithm for Animated Water Waves. In Eurographics 2002 - Short Presentations. Eurographics Association.
34. G. A. Mastin, P. A. Watterberg, and J. F. Mareda. 1987. Fourier Synthesis of Ocean Scenes. IEEE Computer Graphics and Applications 7, 3 (March 1987), 16--23.
35. R. Mehra and D. Manocha. 2014. Wave-based sound propagation for VR applications. In 2014 IEEE VR Workshop: Sonic Interaction in Virtual Environments (SIVE). 41--46.
36. Ravish Mehra, Nikunj Raghuvanshi, Lakulish Antani, Anish Chandak, Sean Curtis, and Dinesh Manocha. 2013. Wave-based Sound Propagation in Large Open Scenes Using an Equivalent Source Formulation. ACM Trans. Graph. 32, 2, Article 19 (2013).
37. Olivier Mercier, Cynthia Beauchemin, Nils Thuerey, Theodore Kim, and Derek Nowrouzezahrai. 2015. Surface Turbulence for Particle-based Liquid Simulations. ACM Trans. Graph. 34, 6, Article 202 (Oct. 2015), 10 pages.
38. Tobias Pfaff, Nils Thüerey, and Markus Gross. 2012. Lagrangian vortex sheets for animating fluids. ACM Transactions on Graphics (TOG) 31, 4 (2012), 112.
39. Stefan A Sauter and Christoph Schwab. 2010. Boundary element methods. In Boundary Element Methods. Springer, 183--287.
40. Jerry Tessendorf. 2004a. Interactive water surfaces. Game Programming Gems 4 (2004).
41. Jerry Tessendorf. 2004b. Simulating Ocean Water. (2004).
42. Jerry Tessendorf. 2014. eWave: Using an Exponential Solver on the iWave Problem. Technical Note (2014).
43. William "Lord Kelvin" Thomson. 1891. Popular lectures and addresses. Vol. 3. Macmillan London. 481--8 pages.
44. Nils Thürey, Ulrich Rüde, and Marc Stamminger. 2006. Animation of Open Water Phenomena with coupled Shallow Water and Free Surface Simulations. 157--164.
45. Nils Thürey, Chris Wojtan, Markus Gross, and Greg Turk. 2010. A multiscale approach to mesh-based surface tension flows. ACM Transactions on Graphics (TOG) 29, 4 (2010), 48.
46. Steffen Weißmann and Ulrich Pinkall. 2010. Filament-based smoke with vortex shedding and variational reconnection. In ACM Transactions on Graphics (TOG), Vol. 29. ACM.
47. Sheng Yang, Xiaowei He, Huamin Wang, Sheng Li, Guoping Wang, Enhua Wu, and Kun Zhou. 2016. Enriching SPH Simulation by Approximate Capillary Waves. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA '16). Eurographics Association, Goslar Germany, Germany, 29--36.
48. Jihun Yu, Chris Wojtan, Greg Turk, and Chee Yap. 2012. Explicit mesh surfaces for particle based fluids. In Computer Graphics Forum, Vol. 31. Wiley Online Library.
49. Cem Yuksel, Donald H House, and John Keyser. 2007. Wave particles. In ACM Transactions on Graphics (TOG), Vol. 26. ACM, 99.
50. Yufeng Zhu, Robert Bridson, and Chen Greif. 2015. Simulating rigid body fracture with surface meshes. ACM Transactions on Graphics (TOG) 34, 4 (2015), 150.

Index Terms

• Computing methodologies

  • Computer graphics

    • Animation

      • Physical simulation