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

ACM Transactions on Graphics

Volumn 29, Issue 4, 2010, Pages

  Lentine, Michael ^a   Zheng, Wen ^a   Fedkiw, Ronald ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

Incompressible flow; Simulation; Smoke; Water

Indexed keywords

COARSE GRID; COMPUTATIONAL COSTS; EULERIAN FLUIDS; FINE-SCALE STRUCTURES; FLUID SIMULATIONS; HIGH-FIDELITY SIMULATIONS; NOVEL ALGORITHM; NOVEL TECHNIQUES; SIMULATION;

ALGORITHMS; FLOW SIMULATION; FLUIDS;

INCOMPRESSIBLE FLOW;

EID: 77956374788     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1778765.1778851     Document Type: Article

References (32)

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 multigrid. ACM Trans. Graph. (SIGGRAPH Proc.) 22, 3, 917-924.
3. BRIDSON, R., HOURIHAM, J., AND NORDENSTAM, M. 2007. Curl-noise for procedural fluid flow. ACM Trans. Graph. 26, 3, 46.
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.
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.
6. FEDKIW, R., STAM, J., AND JENSEN, H. 2001. Visual simulation of smoke. In Proc. of ACM SIGGRAPH 2001, 15-22.
7. FOSTER, N., AND METAXAS, D. 1997. Controlling fluid animation. In Comput. Graph. Int., 178-188.
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.
10. KIM, B.-M., LIU, Y., LLAMAS, I., AND ROSSIGNAC, J. 2005. Using BFECC for fluid simulation. In Eurographics Workshop on Natural Phenomena 2005.
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.
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.
13. LAMORLETTE, A., AND FOSTER, N. 2002. Structural modeling of flames for a production environment. ACM Trans. Graph. (SIGGRAPH Proc.) 21, 3, 729-735.
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.
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.
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.
18. MULLEN, P., CRANE, K., PAV L OV, D., TONG, Y., AND DESBRUN, M. 2009. Energy-preserving integrators for fluid animation. In SIGGRAPH'09: ACM SIGGRAPH 2009 papers, 1-8.
19. MÜ LLER, M., CHARYPAR, D., AND GROSS, M. 2003. Particlebased fluid simulation for interactive applications. In Proc. of the 2003 ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 154-159.
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.
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 SIG-GRAPH/ Eurographics Symp. on Comput. Anim., 217-226.
22. PFAFF, T., THUEREY, N., SELLE, A., AND GROSS, M. 2009. Synthetic turbulence using artificial boundary layers. In SIG-GRAPH Asia '09: ACM SIGGRAPH Asia 2009 papers, 1-10.
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.
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.
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.
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.
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.
28. STAM, J., AND FIUME, E. 1993. Turbulent wind fields for gaseous phenomena. In Proc. of SIGGRAPH 1993, 369-376.
29. STAM, J. 1999. Stable fluids. In Proc. of SIGGRAPH 99, 121-128.
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.
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.