research-article

Real-time fluid simulation using discrete sine/cosine transforms

Authors:

Erik ReinhardAuthors Info & Claims

I3D '09: Proceedings of the 2009 symposium on Interactive 3D graphics and games

Pages 99 - 106

https://doi.org/10.1145/1507149.1507165

Published: 27 February 2009 Publication History

Abstract

Recent advances in fluid simulations have yielded exceptionally realistic imagery. However, most algorithms have computational requirements that are prohibitive for real-time simulations. Using Fourier based solutions mitigates this issue, although due to wraparound, boundary conditions are not naturally available, leading to inconsistencies near the boundary. We show that slip boundary conditions can be imposed by solving the mass conservation step using cosine and sine transforms instead of the Fourier transform. Further, we show that measures against density dissipation can be computed using cosine transforms and we describe a new method to compute surface tension in the same domain. This combination of related algorithms leads to real-time simulations with boundary conditions.

Supplementary Material

JPG File (p99-long.jpg)

Download
5.70 KB

TIF File (p99-long.tif)

Download
2.96 MB

MOV File (p99-long.mov)

Download
62.05 MB

References

[1]

Anderson, J. D. 1995. Computational fluid dynamics: The basics with applications. McGraw-Hill, New York, NY.

[2]

Batty, C., Bertails, F., and Bridson, R. 2007. A fast variational framework for accurate solid-fluid coupling. ACM Transactions on Graphics 26, 3, 100.

Digital Library

[3]

Bessonov, O., Brailovskaya, V., Polezhaev, V., and Roux, B. 1995. Parallelization of the solution of 3d navier-stokes equations for fluid flow in a cavity with moving covers. In PaCT '95: Proc. of the 3rd International Conference on Parallel Computing Technologies, 385--399.

Digital Library

[4]

Boyd, J. 1999. Chebyshev and Fourier spectral methods, 2rd ed. Dover Publications, Mineola, NY.

[5]

Carlson, M., Mucha, P. J., and Turk, G. 2004. Rigid fluid: Animating the interplay between rigid bodies and fluid. ACM Transactions on Graphics 23, 3, 377--384.

Digital Library

[6]

Denis, B., Côté, J., and Laprise, R. 2001. Spectral decomposition of two-dimensional atmospheric fields on limited-area domains using the discrete cosine transform (DCT). Monthly Weather Review 130, 1812--1829.

[7]

Dupont, T. F., and Liu, Y. 2003. Back and forth error compensation and correction methods for removing errors introduced by uneven gradients of the level set function. Journal of Computational Physics 190, 1, 311--324.

Digital Library

[8]

Durand, F., and Dorsey, J. 2002. Fast bilateral filtering for the display of high-dynamic-range images. ACM Transactions on Graphics 23, 3, 257--266.

Digital Library

[9]

Enright, D., Marschner, S., and Fedkiw, R. 2002. Animation and rendering of complex water surfaces. ACM Transactions on Graphics 21, 3, 736--744.

Digital Library

[10]

Fattal, R., and Lischinski, D. 2004. Target-driven smoke animation. ACM Transactions on Graphics 23, 3, 441--448.

Digital Library

[11]

Fedkiw, R., Aslam, T., Merriman, B., and Osher, S. 1999. A non-oscillatory Eulerian approach to interfaces in multimaterial flows (the ghost fluid method). Journal of Computational Physics 152, 457--492.

Digital Library

[12]

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

Digital Library

[13]

Feldman, B. E., O'Brien, J. F., and Klingner, B. M. 2005. Animating gases with hybrid meshes. ACM Transactions on Graphics 24, 3, 904--909.

Digital Library

[14]

Foster, N., and Fedkiw, R. 2001. Practical animation of liquids. In Proceedings of ACM SIGGRAPH 2001, 23--30.

Digital Library

[15]

Foster, N., and Metaxas, D. 1997. Modeling the motion of a hot, turbulent gas. In Proceedings of SIGGRAPH '97, 181--188.

Digital Library

[16]

Frigo, M., and Johnson, S. G. 2005. The design and implementation of FFTW3. Proceedings of the IEEE 93, 2, 216--231.

[17]

Frigo, M. 1999. A fast fourier transform compiler. In ACM SIGPLAN'99 Conference on Programming Language Design and Implementation (PLDI), 169--180.

Digital Library

[18]

Géneveaux, O., Habibi, A., and Dischler, J.-M. 2003. Simulating fluid-solid interaction. In Graphics Interface, 31--38.

[19]

Guendelman, E., Bridson, R., and Fedkiw, R. 2003. Non-convex rigid bodies with stacking. ACM Transactions on Graphics 22, 3, 871--878.

Digital Library

[20]

Guermond, J.-L., and Quartapelle, L. 2000. A projection FEM for variable density incompressible flows. J. Comput. Phys. 165, 1, 167--188.

Digital Library

[21]

Hockney, R. W. 1965. A fast direct solution of poisson's equation using fourier analysis. J. ACM 12, 1, 95--113.

Digital Library

[22]

Ihrke, I., Ziegler, G., Tevs, A., Theobalt, C., Magnor, M., and Seidel, H.-P. 2007. Eikonal rendering: Efficient light transport in refractive optics. ACM Transactions on Graphics 26, 3, 59.

Digital Library

[23]

Irving, G., Guendelman, E., Losasso, F., and Fedkiw, R. 2006. Efficient simulation of large bodies of water by coupling two and three dimensional techniques. ACM Transactions on Graphics 25, 3, 805--811.

Digital Library

[24]

Kayija, J. T., and von Herzen, B. 1984. Ray tracing volume densities. Proc. of ACM SIGGRAPH 1984 18, 3, 165--174.

Digital Library

[25]

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

Digital Library

[26]

Klingner, B. M., Feldman, B. E., Chentanez, N., and O'Brien, J. F. 2006. Fluid animation with dynamic meshes. ACM Transactions on Graphics 25, 3, 820--825.

Digital Library

[27]

Lamorlette, A., and Foster, N. 2002. Structural modeling of natural flames. ACM Transactions on Graphics 21, 3, 729--735.

Digital Library

[28]

Losasso, F., Shinar, T., and Selle, A. 2006. Multiple interacting fluids. ACM Transactions on Graphics 25, 3, 812--819.

Digital Library

[29]

Makhoul, J. 1980. A fast cosine transform in one and two dimensions. IEEE Transactions on Acoustics, Speech, and Signal Processing ASSP-28, 1, 27--34.

[30]

Martucci, S. A. 1994. Symmetric convolution and the discrete sine and cosine transforms. IEEE Transactions on Signal Processing 42, 5, 1038--1051.

Digital Library

[31]

Nguyen, D., Fedkiw, R., and Jensen, H. 2002. Physically-based modeling and animation of fire. ACM Transactions on Graphics 29, 3, 721--728.

Digital Library

[32]

Reeves, R., and Kubik, K. 2006. Shift, scaling and derivative properties of the discrete cosine transform. Signal Processing 86, 1597--1603.

Digital Library

[33]

Selle, A., Rasmussen, N., and Fedkiw, R. 2005. A vortex particle method for smoke, water and explosions. ACM Transactions on Graphics 24, 3, 910--914.

Digital Library

[34]

Selle, A., Fedkiw, R., Kim, B. M., Liu, Y., and Rossignac, J. 2007. An unconditionally stable MacCormack method. Journal of Scientific Computing, in review.

Digital Library

[35]

Shao, X., and Johnson, S. G. 2008. Type-II/III DCT/DST algorithms with reduced number of arithmetic operations. Signal Processing 88, 6, 1553--1564.

Digital Library

[36]

Stam, J. 1999. Stable fluids. In Proceedings of ACM SIGGRAPH, 121--128.

Digital Library

[37]

Stam, J. 2001. A simple fluid solver based on the FFT. Journal of Graphics Tools 6, 2, 43--52.

Digital Library

[38]

Stavroudis, O. N. 1972. The Optics of Rays, Wavefronts and Caustics. Academic Press, New York.

[39]

Strang, G. 1988. Linear algebra and its applications, 3rd ed. Harcourt College Publishers, Fort Worth.

[40]

Strang, G. 1999. The discrete cosine transform. SIAM Review 41, 1, 135--147.

Digital Library

[41]

Treuille, A., Lewis, A., and Popović, Z. 2006. Model reduction for real-time fluids. ACM Transactions on Graphics 25, 3, 826--834.

Digital Library

[42]

Yokokawa, M., Itakura, K., Uno, A., Ishihara, T., and Kaneda, Y. 2002. 16.4-Tflops direct numerical simulation of turbulence by a Fourier spectral method on the Earth Simulator. In Supercomputing '02: Proceedings of the 2002 ACM/IEEE Conf. on Supercomputing, 1--17.

Digital Library

Cited By

Xiao STong CZhang QCen YLi FLiang X(2024)Laplacian Projection Based Global Physical Prior Smoke ReconstructionIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.335863630:12(7657-7671)Online publication date: Dec-2024
https://doi.org/10.1109/TVCG.2024.3358636
Rabbani AGuertin JRioux-Lavoie DSchoentgen ATong KSirois-Vigneux ANowrouzezahrai D(2022)Compact Poisson Filters for Fast Fluid SimulationACM SIGGRAPH 2022 Conference Proceedings10.1145/3528233.3530737(1-9)Online publication date: 27-Jul-2022
https://dl.acm.org/doi/10.1145/3528233.3530737
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
Show More Cited By

Index Terms

Real-time fluid simulation using discrete sine/cosine transforms
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

The discrete fractional cosine and sine transforms

This paper is concerned with the definitions of the discrete fractional cosine transform (DFRCT) and the discrete fractional sine transform (DFRST). The definitions of DFRCT and DFRST are based on the eigen decomposition of DCT and DST kernels. This is ...
Fractional cosine, sine, and Hartley transforms

In previous papers, the Fourier transform (FT) has been generalized into the fractional Fourier transform (FRFT), the linear canonical transform (LCT), and the simplified fractional Fourier transform (SFRFT). Because the cosine, sine, and Hartley ...
Symmetric convolution and the discrete sine and cosine transforms

This paper discusses the use of symmetric convolution and the discrete sine and cosine transforms (DSTs and DCTs) for general digital signal processing. The operation of symmetric convolution is a formalized approach to convolving symmetrically extended ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

I3D '09: Proceedings of the 2009 symposium on Interactive 3D graphics and games

February 2009

253 pages

ISBN:9781605584294

DOI:10.1145/1507149

Conference Chairs:
Eric Haines
Autodesk, Inc.
,
Morgan McGuire
Williams College
,
Daniel G. Aliaga
Purdue University
,
Manuel M. Oliveira
Universidade Federal do Rio Grande do Sul - UFRGS

Copyright © 2009 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]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 February 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

I3D '09

Sponsor:

SIGGRAPH

I3D '09: Symposium on Interactive 3D Graphics and Games

February 27 - March 1, 2009

Massachusetts, Boston

Acceptance Rates

Overall Acceptance Rate 148 of 485 submissions, 31%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

25
Total Citations
View Citations
1,054
Total Downloads

Downloads (Last 12 months)34
Downloads (Last 6 weeks)2

Reflects downloads up to 12 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Xiao STong CZhang QCen YLi FLiang X(2024)Laplacian Projection Based Global Physical Prior Smoke ReconstructionIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.335863630:12(7657-7671)Online publication date: Dec-2024
https://doi.org/10.1109/TVCG.2024.3358636
Rabbani AGuertin JRioux-Lavoie DSchoentgen ATong KSirois-Vigneux ANowrouzezahrai D(2022)Compact Poisson Filters for Fast Fluid SimulationACM SIGGRAPH 2022 Conference Proceedings10.1145/3528233.3530737(1-9)Online publication date: 27-Jul-2022
https://dl.acm.org/doi/10.1145/3528233.3530737
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
Forootaninia ZNarain R(2020)Frequency-domain smoke guidingACM Transactions on Graphics10.1145/3414685.341784239:6(1-10)Online publication date: 27-Nov-2020
https://dl.acm.org/doi/10.1145/3414685.3417842
Wise EJaros JCox BTreeby B(2020)Pseudospectral Time-Domain (PSTD) Methods for the Wave Equation: Realizing Boundary Conditions with Discrete Sine and Cosine TransformsJournal of Theoretical and Computational Acoustics10.1142/S259172852050021829:04Online publication date: 19-Oct-2020
https://doi.org/10.1142/S2591728520500218
Wiewel SKim BAzevedo VSolenthaler BThuerey NLevin DKry P(2020)Latent space subdivisionProceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation10.1111/cgf.14097(1-11)Online publication date: 6-Oct-2020
https://dl.acm.org/doi/10.1111/cgf.14097
Cui QSen PKim T(2018)Scalable laplacian eigenfluidsACM Transactions on Graphics10.1145/3197517.320135237:4(1-12)Online publication date: 30-Jul-2018
https://dl.acm.org/doi/10.1145/3197517.3201352
Ren BYang XLin MThuerey NTeschner MLi C(2018)Visual Simulation of Multiple Fluids in Computer Graphics: A State-of-the-Art ReportJournal of Computer Science and Technology10.1007/s11390-018-1829-033:3(431-451)Online publication date: 11-May-2018
https://doi.org/10.1007/s11390-018-1829-0
Dahiya PJain P(2017)Realization of first-order structure for recursive algorithm of discrete Sine transform2017 8th International Conference on Computing, Communication and Networking Technologies (ICCCNT)10.1109/ICCCNT.2017.8204014(1-5)Online publication date: Jul-2017
https://doi.org/10.1109/ICCCNT.2017.8204014
Jones ASen PKim TSolenthaler BTeschner MKavan LWojtan C(2016)Compressing fluid subspacesProceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation10.5555/2982818.2982830(77-84)Online publication date: 11-Jul-2016
https://dl.acm.org/doi/10.5555/2982818.2982830
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 Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents