research-article

Public Access

Real-Time Fluid Simulation on the Surface of a Sphere

Authors:

Joshuah Wolper,

Chen-Fanfu JiangAuthors Info & Claims

Proceedings of the ACM on Computer Graphics and Interactive Techniques, Volume 2, Issue 1

Article No.: 4, Pages 1 - 17

https://doi.org/10.1145/3320285

Published: 03 June 2019 Publication History

Abstract

We present a novel approach for animating incompressible fluids with Eulerian advection-projection solvers on the surface of a sphere by extending the recent work by Hill and Henderson [2016] with a staggered spherical grid discretization. By doing so, we avoid the infamous checkerboard null modes. We additionally introduce new, straightforward polar singularity treatments that avoid the previous need for any spectral filtering of high-frequency noise at the poles. Lastly, we enforce incompressibility with a fast Fourier solution to Poisson's equation for pressure in spherical coordinates. Our high-performance GPU-based framework combines scalability, art-directability, and ease of implementation, and reaches real-time speeds for various practical scenarios.

References

[1]

G. K. Batchelor. 2000. An introduction to fluid dynamics. Cambridge University Press.

[2]

G. Bradski. 2000. The OpenCV library. J Soft Tools (2000).

[3]

Robert Bridson. 2015. Fluid simulation for computer graphics. CRC Press.

[4]

Robert Bridson, Jim Houriham, and Marcus Nordenstam. 2007. Curl-noise for procedural fluid flow. ACM Trans Graph 26, 3 (2007).

Digital Library

[5]

Maria Francesca Carfora. 2007. Semi-Lagrangian advection on a spherical geodesic grid. 55 (09 2007), 127.

[6]

Leonardo Carvalho, Maria Andrade, and Luiz Velho. 2012. Fluid simulation on surfaces in the GPU. In SIBGRAPI Conf Graph Patt Images. 205--212.

Digital Library

[7]

Sharif Elcott, Yiying Tong, Eva Kanso, Peter Schröder, and Mathieu Desbrun. 2007. Stable, circulation-preserving, simplicial fluids. ACM Trans Graph 26, 1 (2007).

Digital Library

[8]

Ronald Fedkiw, Jos Stam, and Henrik Wann Jensen. 2001. Visual simulation of smoke. In Comp Graph Inter Tech. 15--22.

Digital Library

[9]

Andrew S Glassner. 1999. Andrew Glassner's notebook: Recreational computer graphics.

Digital Library

[10]

Kyle Hegeman, Michael Ashikhmin, Hongyu Wang, and Hong Qin. 2009. GPU-based conformal flow on surfaces.

[11]

David J. Hill and Ronald D. Henderson. 2016. Efficient fluid simulation on the surface of a sphere. ACM Trans Graph 35, 2 (2016), 16:1--16:9.

Digital Library

[12]

Zhanpeng Huang, Ladislav Kavan, Weikai Li, Pan Hui, and Guanghong Gong. 2015. Reducing numerical dissipation in smoke simulation. Graph. Models 78, C (2015), 10--25.

Digital Library

[13]

Gergely Klár, Theodore Gast, Andre Pradhana, Chuyuan Fu, Craig Schroeder, Chenfanfu Jiang, and Joseph Teran. 2016. Drucker-prager elastoplasticity for sand animation. ACM Trans Graph 35, 4 (2016), 103.

Digital Library

[14]

Ming-Chih Lai and Wei-Cheng Wang. 2002. Fast direct solvers for Poisson equation on 2D polar and spherical geometries. Num Meth Part Diff Eq 18, 1 (2002), 18:56--18:68.

[15]

Huan Mei, Faming Wang, Zhong Zeng, Zhouhua Qiu, Linmao Yin, and Liang Li. 2016. A global spectral element model for Poisson equations and advective flow over a sphere. Adv Atom Sci 33, 3 (2016), 377--390.

[16]

Ken Museth, Jeff Lait, John Johanson, Jeff Budsberg, Ron Henderson, Mihai Alden, Peter Cucka, David Hill, and Andrew Pearce. 2013. OpenVDB: an open-source data structure and toolkit for high-resolution volumes. In SIGGRAPH Courses. 19.

Digital Library

[17]

Ramachandran D. Nair, Stephen J. Thomas, and Richard D. Loft. 2005. A discontinuous Galerkin transport scheme on the cubed sphere. Mon Weather Rev 133, 4 (2005), 814--828.

[18]

Azencot Omri, WeiÃ§mann Steffen, Ovsjanikov Maks, Wardetzky Max, and BenâĂŘChen Mirela. 2014. Functional fluids on surfaces. Comp Graph Forum 33, 5 (2014), 237--246.

Digital Library

[19]

William M. Putman and Shian-Jiann Lin. 2007. Finite-volume transport on various cubed-sphere grids. J Comp Phys 227, 1 (2007), 55--78.

Digital Library

[20]

Dave Randall. 2011. An introduction to numerical modeling of the atmosphere.

[21]

David A. Randall, Todd D. Ringler, Ross P. Heikes, Phil Jones, and John Baumgardner. 2002. Climate modeling with spherical geodesic grids. Comp Sci Eng 4, 5 (2002), 32--41.

Digital Library

[22]

C. Ronchi, R. Iacono, and P.S. Paolucci. 1996. The "cubed sphere". J Comp Phys 124, 1 (1996), 93--114.

Digital Library

[23]

Lin Shi and Yizhou Yu. 2004. Inviscid and incompressible fluid simulation on triangle meshes: Research articles. Comp Anim Virt Worlds 15, 3-4 (2004), 173--181.

Digital Library

[24]

Jos Stam. 1999. Stable fluids. In Comp Graph Inter Tech. 121--128.

Digital Library

[25]

Jos Stam. 2003. Flows on surfaces of arbitrary topology. ACM Trans Graph 22, 3 (2003), 724--731.

Digital Library

[26]

Alexey Stomakhin, Craig Schroeder, Lawrence Chai, Joseph Teran, and Andrew Selle. 2013. A material point method for snow simulation. ACM Trans Graph 32, 4 (2013), 102.

Digital Library

[27]

J. B. White, III and J. J. Dongarra. 2011. High-performance high-resolution semi-Lagrangian tracer transport on a sphere. J Comp Phys 230, 17 (2011), 6778--6799.

Digital Library

[28]

J. Zehnder, R. Narain, and B. Thomaszewski. 2018. An advection-reflection solver for detail-preserving fluid simulation. ACM Trans Graph 37, 4 (2018).

Digital Library

[29]

Yao Zhang, Jonathan Cohen, and John D. Owens. 2010. Fast tridiagonal solvers on the GPU. SIGPLAN Not 45, 5 (2010), 127--136.

Digital Library

[30]

Yongning Zhu and Robert Bridson. 2005. Animating sand as a fluid. ACM Trans Graph 24, 3 (2005), 965--972.

Digital Library

Cited By

Deng YWang MKong XXiong SXian ZZhu B(2022)A moving eulerian-lagrangian particle method for thin film and foam simulationACM Transactions on Graphics10.1145/3528223.353017441:4(1-17)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530174
Cui QLanglois TSen PKim T(2021)Spiral-spectral fluid simulationACM Transactions on Graphics10.1145/3478513.348053640:6(1-16)Online publication date: 10-Dec-2021
https://dl.acm.org/doi/10.1145/3478513.3480536
Mueller JNeff TVoglreiter PSteinberger MSchmalstieg D(2021)Temporally Adaptive Shading Reuse for Real-Time Rendering and Virtual RealityACM Transactions on Graphics10.1145/344679040:2(1-14)Online publication date: 27-Apr-2021
https://dl.acm.org/doi/10.1145/3446790
Show More Cited By

Index Terms

Real-Time Fluid Simulation on the Surface of a Sphere
1. Computing methodologies
  1. Computer graphics
    1. Animation
      1. Physical simulation

Recommendations

Efficient Fluid Simulation on the Surface of a Sphere

For the purposes of computer graphics, we have developed a simulation tool to model fluid flow on the surface of a sphere with the inclusion of control parameters for the benefit of art directability. Difficulties associated with the use of spherical ...
A novel surface tension formulation for SPH fluid simulation

Surface tension plays a significant role in fluid simulation, especially small-scale fluid. In this paper, we present a novel surface tension formulation for smoothed particle hydrodynamics (SPH) to simulate interfacial fluid flow. The surface tension ...
Consistent surface model for SPH-based fluid transport
SCA '13: Proceedings of the 12th ACM SIGGRAPH/Eurographics Symposium on Computer Animation

Surface effects play an essential role in fluid simulations. A vast number of dynamics including wetting of surfaces, cleansing, and foam dynamics are based on surface-surface and surface-bulk interactions, which in turn rely on a robust surface ...

Comments

Information & Contributors

Information

Published In

cover image Proceedings of the ACM on Computer Graphics and Interactive Techniques

Proceedings of the ACM on Computer Graphics and Interactive Techniques Volume 2, Issue 1

May 2019

132 pages

EISSN:2577-6193

DOI:10.1145/3339245

Issue’s Table of Contents

Copyright © 2019 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 June 2019

Published in PACMCGIT Volume 2, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Harlan Stone
Houdini
Adobe Inc
National Science Foundation
NVIDIA GPU grants

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
1,217
Total Downloads

Downloads (Last 12 months)344
Downloads (Last 6 weeks)38

Reflects downloads up to 10 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Deng YWang MKong XXiong SXian ZZhu B(2022)A moving eulerian-lagrangian particle method for thin film and foam simulationACM Transactions on Graphics10.1145/3528223.353017441:4(1-17)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530174
Cui QLanglois TSen PKim T(2021)Spiral-spectral fluid simulationACM Transactions on Graphics10.1145/3478513.348053640:6(1-16)Online publication date: 10-Dec-2021
https://dl.acm.org/doi/10.1145/3478513.3480536
Mueller JNeff TVoglreiter PSteinberger MSchmalstieg D(2021)Temporally Adaptive Shading Reuse for Real-Time Rendering and Virtual RealityACM Transactions on Graphics10.1145/344679040:2(1-14)Online publication date: 27-Apr-2021
https://dl.acm.org/doi/10.1145/3446790
Yin YYang HLiu QJiang MChen CDou QHeng P(2021)Efficient Federated Tumor Segmentation via Normalized Tensor Aggregation and Client PruningBrainlesion: Glioma, Multiple Sclerosis, Stroke and Traumatic Brain Injuries10.1007/978-3-031-09002-8_38(433-443)Online publication date: 27-Sep-2021
https://dl.acm.org/doi/10.1007/978-3-031-09002-8_38
Huang WIseringhausen JKneiphof TQu ZJiang CHullin M(2020)Chemomechanical simulation of soap film flow on spherical bubblesACM Transactions on Graphics10.1145/3386569.339209439:4(41:1-41:13)Online publication date: 12-Aug-2020
https://dl.acm.org/doi/10.1145/3386569.3392094

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

Media

Figures

Other

Tables

View Issue’s Table of Contents