More Web Proxy on the site http://driver.im/

research-article

A novel algorithm for incompressible flow using only a coarse grid projection

Authors:

Michael Lentine,

Ronald FedkiwAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 29, Issue 4

Article No.: 114, Pages 1 - 9

https://doi.org/10.1145/1778765.1778851

Published: 26 July 2010 Publication History

Abstract

Large scale fluid simulation can be difficult using existing techniques due to the high computational cost of using large grids. We present a novel technique for simulating detailed fluids quickly. Our technique coarsens the Eulerian fluid grid during the pressure solve, allowing for a fast implicit update but still maintaining the resolution obtained with a large grid. This allows our simulations to run at a fraction of the cost of existing techniques while still providing the fine scale structure and details obtained with a full projection. Our algorithm scales well to very large grids and large numbers of processors, allowing for high fidelity simulations that would otherwise be intractable.

Supplementary Material

JPG File (tp057-10.jpg)

Download
10.80 KB

Supplemental material. (114.zip)

Paper Video

Download
80.05 MB

MP4 File (tp057-10.mp4)

Download
40.05 MB

References

[1]

Berger, M., and Oliger, J. 1984. Adaptive mesh refinement for hyperbolic partial differential equations. J. Comput. Phys. 53, 484--512.

[2]

Bolz, J., Farmer, I., Grinspun, E., and Schroder, P. 2003. Sparse matrix solvers on the gpu: Conjugate gradients and multi-grid. ACM Trans. Graph. (SIGGRAPH Proc.) 22, 3, 917--924.

Digital Library

[3]

Bridson, R., Houriham, J., and Nordenstam, M. 2007. Curl-noise for procedural fluid flow. ACM Trans. Graph. 26, 3, 46.

Digital Library

[4]

Desbrun, M., and Cani, M.-P. 1996. Smoothed particles: A new paradigm for animating highly deformable bodies. In Comput. Anim. and Sim. '96 (Proc. of EG Wrkshp. on Anim. and Sim.), Springer-Verlag, R. Boulic and G. Hegron, Eds., 61--76.

Digital Library

[5]

Dupont, T., and Liu, Y. 2003. Back and forth error compensation and correction methods for removing errors induced by uneven gradients of the level set function. J. Comput. Phys. 190/1, 311--324.

Digital Library

[6]

Fedkiw, R., Stam, J., and Jensen, H. 2001. Visual simulation of smoke. In Proc. of ACM SIGGRAPH 2001, 15--22.

Digital Library

[7]

Foster, N., and Metaxas, D. 1997. Controlling fluid animation. In Comput. Graph. Int., 178--188.

Digital Library

[8]

Gao, Y., Li, C.-F., Hu, S.-M., and Barsky, B. A. 2009. Simulating gaseous fluids with low and high speeds. Comput. Graph. Forum 28, 7, 1845--1852.

[9]

Horvath, C., and Geiger, W. 2009. Directable, high-resolution simulation of fire on the gpu. ACM Trans. Graph. 28, 3, 1--8.

Digital Library

[10]

Kim, B.-M., Liu, Y., Llamas, I., and Rossignac, J. 2005. Using BFECC for fluid simulation. In Eurographics Workshop on Natural Phenomena 2005.

Digital Library

[11]

Kim, T., Thürey, N., James, D., and Gross, M. 2008. Wavelet turbulence for fluid simulation. In SIGGRAPH '08: ACM SIGGRAPH 2008 papers, 1--6.

Digital Library

[12]

Kim, D., Song, O.-Y., and Ko, H.-S. 2009. Stretching and wiggling liquids. In SIGGRAPH Asia '09: ACM SIGGRAPH Asia 2009 papers, ACM, New York, NY, USA, 1--7.

Digital Library

[13]

Lamorlette, A., and Foster, N. 2002. Structural modeling of flames for a production environment. ACM Trans. Graph. (SIGGRAPH Proc.) 21, 3, 729--735.

Digital Library

[14]

Losasso, F., Gibou, F., and Fedkiw, R. 2004. Simulating water and smoke with an octree data structure. ACM Trans. Graph. (SIGGRAPH Proc.) 23, 457--462.

Digital Library

[15]

Losasso, F., Fedkiw, R., and Osher, S. 2006. Spatially adaptive techniques for level set methods and incompressible flow. Computers and Fluids 35, 995--1010.

[16]

Losasso, F., Talton, J., Kwatra, N., and Fedkiw, R. 2008. Two-way coupled sph and particle level set fluid simulation. IEEE Trans. on Vis. and Comput. Graph. 14, 4, 797--804.

Digital Library

[17]

Molemaker, J., Cohen, J., Patel, S., and Noh, J. 2008. Low viscosity flow simulations for animation. In SCA '08: Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, Eurographics Association, 9--18.

Digital Library

[18]

Mullen, P., Crane, K., Pavlov, D., Tong, Y., and Desbrun, M. 2009. Energy-preserving integrators for fluid animation. In SIGGRAPH '09: ACM SIGGRAPH 2009 papers, 1--8.

Digital Library

[19]

Müller, M., Charypar, D., and Gross, M. 2003. Particle-based fluid simulation for interactive applications. In Proc. of the 2003 ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 154--159.

Digital Library

[20]

Narain, R., Sewall, J., Carlson, M., and Lin, M. C. 2008. Fast animation of turbulence using energy transport and procedural synthesis. In SIGGRAPH Asia '08: ACM SIGGRAPH Asia 2008 papers, ACM, New York, NY, USA, 1--8.

Digital Library

[21]

Nielsen, M. B., Christensen, B. B., Zafar, N. B., Roble, D., and Museth, K. 2009. Guiding of smoke animations through variational coupling of simulations at different resolutions. In SCA '09: Proc. of the 2009 ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 217--226.

Digital Library

[22]

Pfaff, T., Thuerey, N., Selle, A., and Gross, M. 2009. Synthetic turbulence using artificial boundary layers. In SIGGRAPH Asia '09: ACM SIGGRAPH Asia 2009 papers, 1--10.

Digital Library

[23]

Rasmussen, N., Nguyen, D., Geiger, W., and Fedkiw, R. 2003. Smoke simulation for large scale phenomena. ACM Trans. Graph. (SIGGRAPH Proc.) 22, 703--707.

Digital Library

[24]

Reeves, W. 1983. Particle systems - a technique for modeling a class of fuzzy objects. In Comput. Graph. (Proc. of SIGGRAPH 83), vol. 17, 359--376.

Digital Library

[25]

Schechter, H., and Bridson, R. 2008. Evolving sub-grid turbulence for smoke animation. In SCA '08: Proc. of the 2008 ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 1--7.

Digital Library

[26]

Selle, A., Rasmussen, N., and Fedkiw, R. 2005. A vortex particle method for smoke, water and explosions. ACM Trans. Graph. (SIGGRAPH Proc.) 24, 3, 910--914.

Digital Library

[27]

Selle, A., Fedkiw, R., Kim, B., Liu, Y., and Rossignac, J. 2008. An unconditionally stable MacCormack method. Journal of Scientific Computing 35, 2, 350--371.

Digital Library

[28]

Stam, J., and Fiume, E. 1993. Turbulent wind fields for gaseous phenomena. In Proc. of SIGGRAPH 1993, 369--376.

Digital Library

[29]

Stam, J. 1999. Stable fluids. In Proc. of SIGGRAPH 99, 121--128.

Digital Library

[30]

Wicke, M., Stanton, M., and Treuille, A. 2009. Modular bases for fluid dynamics. In SIGGRAPH '09: ACM SIGGRAPH 2009 papers, ACM, New York, NY, USA, 1--8.

Digital Library

[31]

Yoon, J.-C., Kam, H. R., Hong, J.-M., Kang, S.-J., and Kim, C.-H. 2009. Procedural synthesis using vortex particle method for fluid simulation. Comput. Graph. Forum 28, 7, 1853--1859.

[32]

Zhu, Y., and Bridson, R. 2005. Animating sand as a fluid. ACM Trans. Graph. (SIGGRAPH Proc.) 24, 3, 965--972.

Digital Library

Cited By

Shi HZordan VYang YAndrews S(2024)Adaptive Distributed Simulation of Fluids and Rigid BodiesProceedings of the 17th ACM SIGGRAPH Conference on Motion, Interaction, and Games10.1145/3677388.3696334(1-10)Online publication date: 21-Nov-2024
https://dl.acm.org/doi/10.1145/3677388.3696334
Schmidt MSavoye Y(2024)Fluid SimulationEncyclopedia of Computer Graphics and Games10.1007/978-3-031-23161-2_55(725-730)Online publication date: 5-Jan-2024
https://doi.org/10.1007/978-3-031-23161-2_55
Ebrahimijahan ADehghan MAbbaszadeh M(2022)Simulation of the incompressible Navier–Stokes via integrated radial basis function based on finite difference schemeEngineering with Computers10.1007/s00366-021-01543-z38:6(5069-5090)Online publication date: 1-Dec-2022
https://dl.acm.org/doi/10.1007/s00366-021-01543-z
Show More Cited By

Index Terms

A novel algorithm for incompressible flow using only a coarse grid projection
1. Computing methodologies
  1. Computer graphics
    1. Animation
      1. Physical simulation
    2. Shape modeling
2. Mathematics of computing
  1. Continuous mathematics
    1. Topology
      1. Geometric topology

Recommendations

A novel algorithm for incompressible flow using only a coarse grid projection
SIGGRAPH '10: ACM SIGGRAPH 2010 papers

Large scale fluid simulation can be difficult using existing techniques due to the high computational cost of using large grids. We present a novel technique for simulating detailed fluids quickly. Our technique coarsens the Eulerian fluid grid during ...
Finite-difference immersed boundary method consistent with wall conditions for incompressible turbulent flow simulations

An immersed boundary method to achieve the consistency with a desired wall velocity was developed. Existing schemes of immersed boundary methods for incompressible flow violate the wall condition in the discrete equation system during time-advancement. ...
HLLC scheme for the preconditioned pseudo-compressibility Navier–Stokes equations for incompressible viscous flows

A new HLLC Harten-Lax-van leer contact approximate Riemann solver with the preconditioning technique based on the pseudo-compressibility formulation for numerical simulation of the incompressible viscous flows has been proposed, which follows the HLLC ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 29, Issue 4

July 2010

942 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/1778765

Issue’s Table of Contents

Copyright © 2010 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 ACM 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: 26 July 2010

Published in TOG Volume 29, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

80
Total Citations
View Citations
1,778
Total Downloads

Downloads (Last 12 months)27
Downloads (Last 6 weeks)1

Reflects downloads up to 20 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Shi HZordan VYang YAndrews S(2024)Adaptive Distributed Simulation of Fluids and Rigid BodiesProceedings of the 17th ACM SIGGRAPH Conference on Motion, Interaction, and Games10.1145/3677388.3696334(1-10)Online publication date: 21-Nov-2024
https://dl.acm.org/doi/10.1145/3677388.3696334
Schmidt MSavoye Y(2024)Fluid SimulationEncyclopedia of Computer Graphics and Games10.1007/978-3-031-23161-2_55(725-730)Online publication date: 5-Jan-2024
https://doi.org/10.1007/978-3-031-23161-2_55
Ebrahimijahan ADehghan MAbbaszadeh M(2022)Simulation of the incompressible Navier–Stokes via integrated radial basis function based on finite difference schemeEngineering with Computers10.1007/s00366-021-01543-z38:6(5069-5090)Online publication date: 1-Dec-2022
https://dl.acm.org/doi/10.1007/s00366-021-01543-z
Xiang HYu SLi PLi WWu ESheng B(2022)SlimFliud-Net: Fast Fluid Simulation Using Admm PruningAdvances in Computer Graphics10.1007/978-3-031-23473-6_45(582-593)Online publication date: 12-Sep-2022
https://dl.acm.org/doi/10.1007/978-3-031-23473-6_45
Kugelstadt TLongva AThuerey NBender J(2021)Implicit Density Projection for Volume Conserving LiquidsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2019.294743727:4(2385-2395)Online publication date: 1-Apr-2021
https://doi.org/10.1109/TVCG.2019.2947437
Du FBan XZhang YDong ZDuan H(2021)Solid-liquid dual channel data-driven method for Lagrangian fluid simulation2021 International Conference on Communications, Computing, Cybersecurity, and Informatics (CCCI)10.1109/CCCI52664.2021.9583218(1-5)Online publication date: 15-Oct-2021
https://doi.org/10.1109/CCCI52664.2021.9583218
Chen QWang YWang HYang X(2021)Data-driven simulation in fluids animation: A surveyVirtual Reality & Intelligent Hardware10.1016/j.vrih.2021.02.0023:2(87-104)Online publication date: Apr-2021
https://doi.org/10.1016/j.vrih.2021.02.002
Bai KLi WDesbrun MLiu X(2020)Dynamic Upsampling of Smoke through Dictionary-based LearningACM Transactions on Graphics10.1145/341236040:1(1-19)Online publication date: 18-Sep-2020
https://dl.acm.org/doi/10.1145/3412360
Li WChen YDesbrun MZheng CLiu X(2020)Fast and scalable turbulent flow simulation with two-way couplingACM Transactions on Graphics10.1145/3386569.339240039:4(47:1-47:20)Online publication date: 12-Aug-2020
https://dl.acm.org/doi/10.1145/3386569.3392400
Koike TMorishima SAndo R(2020)Asynchronous Eulerian Liquid SimulationComputer Graphics Forum10.1111/cgf.1390739:2(1-8)Online publication date: 13-Jul-2020
https://doi.org/10.1111/cgf.13907
Show More Cited By

View Options

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents