Real-time fluid simulation using discrete sine/cosine transforms

Proceedings of I3D 2009: The 2009 ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games

Volumn , Issue , 2009, Pages 99-106

  Long, Benjamin ^a   Reinhard, Erik ^a  

^a UNIVERSITY OF BRISTOL   (United Kingdom)

Author keywords

DCT DST transforms; Real time fluid simulation; Real time rendering

Indexed keywords

COMPUTATIONAL REQUIREMENTS; FLUID SIMULATIONS; FOURIER; MASS CONSERVATION; REAL TIME SIMULATIONS; REAL-TIME RENDERING; REALISTIC IMAGERY; SINE TRANSFORMS; SLIP BOUNDARY CONDITIONS;

BOUNDARY CONDITIONS; COMPUTATION THEORY; COSINE TRANSFORMS; FLUIDS; GRAPHICAL USER INTERFACES; INTERACTIVE COMPUTER GRAPHICS; SURFACE TENSION; THREE DIMENSIONAL; THREE DIMENSIONAL COMPUTER GRAPHICS; TRANSIENTS;

FOURIER TRANSFORMS;

EID: 77950442671     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1507149.1507165     Document Type: Conference Paper

References (42)

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.
3. BESSONOV, O., BRAILOVSKAYA, V., POLEZHAEV, V., AND ROUX, B. 1995. Parallelization of the solution of 3d navierstokes 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.
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.
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.
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.
9. ENRIGHT, D., MARSCHNER, S., AND FEDKIW, R. 2002. Animation and rendering of complex water surfaces. ACMTransactions on Graphics 21, 3, 736-744.
10. FATTAL, R., AND LISCHINSKI, D. 2004. Target-driven smoke animation. ACM Transactions on Graphics 23, 3, 441-448.
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.
12. FEDKIW, R., STAM, J., AND JENSEN, H. 2001. Visual simulation of smoke. In Proceedings of ACM SIGGRAPH '01, 15-22.
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.
14. FOSTER, N., AND FEDKIW, R. 2001. Practical animation of liquids. In Proceedings of ACM SIGGRAPH 2001, 23-30.
15. FOSTER, N., AND METAXAS, D. 1997. Modeling the motion of a hot, turbulent gas. In Proceedings of SIGGRAPH '97, 181-188.
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.
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. Nonconvex rigid bodies with stacking. ACM Transactions on Graphics 22, 3, 871-878.
20. GUERMOND, J.-L., AND QUARTAPELLE, L. 2000. A projection FEM for variable density incompressible flows. J. Comput. Phys. 165, 1, 167-188.
21. HOCKNEY, R. W. 1965. A fast direct solution of poisson's equation using fourier analysis. J. ACM 12, 1, 95-113.
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.
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.
24. KAYIJA, J. T., AND VON HERZEN, B. 1984. Ray tracing volume densities. Proc. of ACM SIGGRAPH 1984 18, 3, 165-174.
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.
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.
27. LAMORLETTE, A., AND FOSTER, N. 2002. Structural modeling of natural flames. ACM Transactions on Graphics 21, 3, 729-735.
28. LOSASSO, F., SHINAR, T., AND SELLE, A. 2006. Multiple interacting fluids. ACM Transactions on Graphics 25, 3, 812-819.
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.
31. NGUYEN, D., FEDKIW, R., AND JENSEN, H. 2002. Physicallybased modeling and animation of fire. ACM Transactions on Graphics 29, 3, 721-728.
32. REEVES, R., AND KUBIK, K. 2006. Shift, scaling and derivative properties of the discrete cosine transform. Signal Processing 86, 1597-1603.
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.
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.
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.
36. STAM, J. 1999. Stable fluids. In Proceedings of ACM SIGGRAPH, 121-128.
37. STAM, J. 2001. A simple fluid solver based on the FFT. Journal of Graphics Tools 6, 2, 43-52.
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.
41. TREUILLE, A., LEWIS, A., AND POPOVIĆ, Z. 2006. Model reduction for real-time fluids. ACM Transactions on Graphics 25, 3, 826-834.
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.