skip to main content
10.5555/1272690.1272721acmconferencesArticle/Chapter ViewAbstractPublication PagesscaConference Proceedingsconference-collections
Article

Solving general shallow wave equations on surfaces

Published: 03 August 2007 Publication History

Abstract

We propose a new framework for solving General Shallow Wave Equations (GSWE) in order to efficiently simulate water flows on solid surfaces under shallow wave assumptions. Within this framework, we develop implicit schemes for solving the external forces applied to water, including gravity and surface tension. We also present a two-way coupling method to model interactions between fluid and floating rigid objects. Water flows in this system can be simulated not only on planar surfaces by using regular grids, but also on curved surfaces directly without surface parametrization. The experiments show that our system is fast, stable, physically sound, and straightforward to implement on both CPUs and GPUs. It is capable of simulating a variety of water effects including: shallow waves, water drops, rivulets, capillary events and fluid/floating rigid body coupling. Because the system is fast, we can also achieve real-time water drop control and shape design.

References

[1]
{BFGS03} Bolz J., Farmer I., Grinspun E., Schröder P.: Sparse matrix solvers on the GPU: conjugate gradients and multigrid. ACM Trans. Graph. 22, 3 (2003), 917--924.
[2]
{CdVLHM97} Chen J. X., da Vitora Lobo N., Hughes C. E., Moshell J. M.: Real-time fluid simulation in a dynamic virtual environment. IEEE Comput. Graph. Appl. 17, 3 (1997), 52--61.
[3]
{CM04} Cohen J. M., Molemaker M. J.: Practical simulation of surface tension flows. In SIGGRAPH Sketches (2004), p. 70.
[4]
{EMF02} Enright D., Marschner S., Fedkiw R.: Animation and rendering of complex water surfaces. In Proc. of ACM SIGGRAPH '02 (2002), pp. 736--744.
[5]
{ETK*07} Elcott S., Tong Y., Kanso E., Schröder P., Desbrun M.: Stable, circulation-preserving, simplicial fluids. ACM Trans. Graph. (2007).
[6]
{FF01} Foster N., Fedkiw R.: Practical animation of liquids. In Proc. of SIGGRAPH '01 (2001), pp. 23--30.
[7]
{FHP98} Fournier P., Habibi A., Poulin P.: Simulating the flow of liquid droplets. In Graphics Interface (1998), pp. 133--142.
[8]
{FL04} Fattal R., Lischinski D.: Target-driven smoke animation. In Proc. of SIGGRAPH '04 (2004), p. 441.
[9]
{FM96} Foster N., Metaxas D.: Realistic animation of liquids. Graph. Models Image Process. 58, 5 (1996).
[10]
{FOK05} Feldman B. E., OarBrien J. F., Klingner B. M.: Animating gases with hybrid meshes. In Proc. of ACM SIGGRAPH '05 (2005).
[11]
{GSD05} Grinspun E., Schröder P., Desbrun M.: Discrete differential geometry: An applied introduction. SIGGRAPH Course #14, 2005.
[12]
{Hec97} Heckbert P.: Fast surface particle repulsion. SIGGRAPH '97: New Frontiers in Modeling and Texturing Course, pages 95--114, 1997.
[13]
{HK03} Hong J.-M., Kim C.-H.: Animation of bubbles in liquid. Comp. Graph. Forum (Eurographics Proc.) 22, 3 (2003), 253--262.
[14]
{HNB*06} Houston B., Nielsen M. B., Batty C., Nilsson O., Museth K.: Hierarchical RLE level set: A compact and versatile deformable surface representation. ACM Trans. Graph. 25, 1 (2006), 151--175.
[15]
{HNC02} Hinsinger D., Neyret F., Cani M.-P.: Interactive animation of ocean waves. In Proc. of SCA '02 (2002), pp. 161--166.
[16]
{IGLF06} Irving G., Guendelman E., Losasso F., Fedkiw R.: Efficient simulation of large bodies of water by coupling two and three dimensional techniques. In Proc. of ACM SIGGRAPH '06 (2006), p. 38.
[17]
{KFCO06} Klingner B. M., Feldman B. E., Chentanez N., O'Brien J. F.: Fluid animation with dynamic meshes. In Proc. of ACM SIGGRAPH 2006 (2006).
[18]
{KLLR07} Kim B., Liu Y., Llamas I., Rossignac J.: Advections with significantly reduced dissipation and diffusion. IEEE TVCG (2007).
[19]
{KM90} Kass M., Miller G.: Rapid, stable fluid dynamics for computer graphics. In Proc. of ACM SIGGRAPH '90 (1990), pp. 49--57.
[20]
{LGF04} Losasso F., Gibou F., Fedkiw R.: Simulating water and smoke with an octree data structure. In Proc. of SIGGRAPH '04 (2004), no. 3, pp. 457--462.
[21]
{LvdP02} Layton A. T., van de Panne M.: A numerically efficient and stable algorithm for animating water waves. The Visual Computer 18, 1 (2002), 41--53.
[22]
{MCG03} Müller M., Charypar D., Gross M.: Particle-based fluid simulation for interactive applications. In Proc. of SCA '03 (2003), pp. 154--159
[23]
{MMS04} Mihalef V., Metaxas D., Sussman M.: Animation and control of breaking waves. In Proc. of SCA '04 (2004), pp. 315--324.
[24]
{Mon92} Monaghan J. J.: Smoothed particle hydrodynamics. Annual Review of Astronomy and Astrophysics 30 (1992), 543--574.
[25]
{MTPS04} McNamara A., Treuille A., Popović Z., Stam J.: Fluid control using the adjoint method. In Proc. of SIGGRAPH '04 (2004), pp. 449--456.
[26]
{NHS02} Neyret F., Heiss R., Senegas F.: Realistic rendering of an organ surface in real-time for laparoscopic surgery simulation. the Visual Computer 18, 3 (may 2002), 135--149.
[27]
{NM06} Nielsen M. B., Museth K.: Dynamic tubular grid: An efficient data structure and algorithms for high resolution. Journal of Scientific Computing 26, 3 (2006).
[28]
{OF02} Osher S., Fedkiw R.: Level Set Methods and Dynamic Implicit Surfaces. Springer-Verlag, 2002.
[29]
{OH95} O'Brien J. F., Hodgins J. K.: Dynamic simulation of splashing fluids. In Computer Animation '95 (1995), pp. 198--205.
[30]
{Set99} Sethian J.: Level Set Methods and Fast Marching Methods. Cambridge University Press, 1999.
[31]
{SSK05} Song O.-Y., Shin H., Ko H.-S.: Stable but nondissipative water. ACM Trans. Graph. 24, 1 (2005).
[32]
{Sta99} Stam J.: Stable fluids. In Proc. of ACM SIGGRAPH '99 (1999), pp. 121--128.
[33]
{Sta03} Stam J.: Flows on surfaces of arbitrary topology. In Proc. of SIGGRAPH '02 (2003), vol. 22, pp. 724--731.
[34]
{SY04} Shi L., Yu Y.: Inviscid and incompressible fluid simulation on triangle meshes. Comput. Animat. Virtual Worlds 15, 3--4 (2004), 173--181.
[35]
{SY05} Shi L., Yu Y.: Controllable smoke animation with guiding objects. ACM Trans. Graph. 24, 1 (2005).
[36]
{TLP06} Treuille A., Lewis A., Popović Z.: Model reduction for real-time fluids. Proc. of ACM SIGGRAPH '06 25, 3 (2006), 826--834.
[37]
{TMPS03} Treuille A., McNamara A., Popović Z., Stam J.: Keyframe control of smoke simulations. In Proc. of SIGGRAPH '03 (2003), vol. 22, pp. 716--723.
[38]
{Tur91} Turk G.: Generating textures on arbitrary surfaces using reaction-diffusion. In Proceedings of ACM SIGGRAPH' 91 (1991), pp. 289--298.
[39]
{UJ04} Uijttewaal W. S., Jirka G. H.: Shallow Flows: Research Presented at the International Symposium on Shallow Flows, Delft, Netherlands. A. A. Balkema, 2004.
[40]
{WMT05} Wang H., Mucha P. J., Turk G.: Water drops on surfaces. In Proc. of ACM SIGGRAPH '05 (2005), pp. 921--929.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SCA '07: Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
August 2007
287 pages
ISBN:9781595936240

Sponsors

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 03 August 2007

Check for updates

Qualifiers

  • Article

Conference

SCA07
Sponsor:

Acceptance Rates

SCA '07 Paper Acceptance Rate 28 of 81 submissions, 35%;
Overall Acceptance Rate 183 of 487 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)8
  • Downloads (Last 6 weeks)0
Reflects downloads up to 14 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2023)Generalizing Shallow Water Simulations with Dispersive Surface WavesACM Transactions on Graphics10.1145/359209842:4(1-12)Online publication date: 26-Jul-2023
  • (2022)Hydrophobic and Hydrophilic Solid-Fluid InteractionACM Transactions on Graphics10.1145/3550454.355547841:6(1-15)Online publication date: 30-Nov-2022
  • (2020)Wave curvesACM Transactions on Graphics10.1145/3386569.339246639:4(65:1-65:11)Online publication date: 12-Aug-2020
  • (2020)A model for soap film dynamics with evolving thicknessACM Transactions on Graphics10.1145/3386569.339240539:4(31:1-31:11)Online publication date: 12-Aug-2020
  • (2020)Making procedural water waves boundary-awareProceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation10.1111/cgf.14100(1-8)Online publication date: 6-Oct-2020
  • (2019)A multi-scale model for coupling strands with shear-dependent liquidACM Transactions on Graphics10.1145/3355089.335653238:6(1-20)Online publication date: 8-Nov-2019
  • (2018)Real-time virtual pipes simulation and modeling for small-scale shallow waterProceedings of the 14th Workshop on Virtual Reality Interactions and Physical Simulations10.5555/3297697.3297703(45-54)Online publication date: 15-Apr-2018
  • (2018)Real-time viscous thin filmsACM Transactions on Graphics10.1145/3272127.327508637:6(1-10)Online publication date: 4-Dec-2018
  • (2018)A multi-scale model for simulating liquid-fabric interactionsACM Transactions on Graphics10.1145/3197517.320139237:4(1-16)Online publication date: 30-Jul-2018
  • (2017)Robust gas condensation simulation with SPH based on heat transferProceedings of the 25th Pacific Conference on Computer Graphics and Applications10.2312/pg.20171321(27-32)Online publication date: 16-Oct-2017
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media