Fluid simulation using Laplacian eigenfunctions

ACM Transactions on Graphics

Volumn 31, Issue 1, 2012, Pages

  De Witt, Tyler ^a   Lessig, Christian ^a   Fiume, Eugene ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Animation; Based animation; Fluid; Fluid simulation; Geometric mechanics; Laplacian eigenfunctions; Physically; Smoke

Indexed keywords

CLOSED FORM SOLUTIONS; COMPUTATIONALLY EFFICIENT; EULERIAN GRIDS; FLUID SIMULATION; FLUID SIMULATIONS; GALERKIN PROJECTIONS; GEOMETRIC MECHANICS; GLOBAL FUNCTIONS; INCOMPRESSIBLE FLUID; LAGRANGIAN; LAPLACIANS; PHYSICALLY; SPATIAL SCALE; TIME EVOLUTION EQUATIONS;

ANIMATION; DEGREES OF FREEDOM (MECHANICS); EIGENVALUES AND EIGENFUNCTIONS; FLUIDS; NAVIER STOKES EQUATIONS; SMOKE; VORTICITY;

LAPLACE TRANSFORMS;

EID: 84858125152     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2077341.2077351     Document Type: Article

References (40)

1. ADAMS, B., PAULY, M., KEISER, R., AND GUIBAS, L. J. 2007. Adaptively sampled particle fluids. In ACM SIGGRAPH 2007 Papers. ACM, New York.
2. AGRACHEV, A. A. AND SARYCHEV,A.V. 2005. Navier-Stokes equations: Controllability by means of low modes forcing. J. Math. Fluid Mechan. 7, 1, 108-152. (Pubitemid 40466678)
3. ANGELIDIS, A., NEYRET, F., SINGH, K., AND NOWROUZEZAHRAI, D. 2006. A controllable, fast and stable basis for vortex based smoke simulation. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA'06). Eurographics Association, 25-32.
4. ARNOLD, V. I. 1966. Sur la ǵeoḿetrie diff́erentielle des groupes de lie de dimension infinie et ses applications ̀a l'hydrodynamique des fluides parfaits. Ann. Inst. Fourier (Grenoble) 16.
5. BARBIC, J., DA SILVA,M., AND POPOVÍC, J. 2009. Deformable object animation using reduced optimal control. In ACM SIGGRAPH 2009 Papers. ACM, New York, 53:1-53:9.
6. BRIDSON, R., HOURIHAM, J., AND NORDENSTAM, M. 2007. Curl-Noise for procedural fluid flow. In ACM SIGGRAPH 2007 Papers. ACM, New York.
7. CHENG, D. K. 1999. Field and Wave Electromagnetics. Addison-Wesley, Reading, MA.
8. DE WITT, T. 2010. Fluid simulation in bases of Laplacian eigenfunctions. M.S. thesis, University of Toronto, Toronto, ON, Canada.
9. DESBRUN, M. AND GASCUEL, M.-P. 1996. Smoothed particles: A new paradigm for animating highly deformable bodies. In Proceedings of the Eurographics Workshop on Computer Animation and Simulation'96. Springer, 61-76.
10. DESBRUN, M., KANSO, E., AND TONG, Y. 2005. Discrete differential forms for computational modeling. In ACM SIGGRAPH 2005 Courses. ACM, New York.
11. ELCOTT, S., TONG, Y., KANSO, E., SCHRöDER, P., AND DESBRUN, M. 2007. Stable, circulation-preserving, simplicial fluids. ACM Trans. Graph. 26.
12. FATTAL, R. AND LISCHINSKI, D. 2004. Target-driven smoke animation. In ACM SIGGRAPH 2004 Papers. ACM, New York, 441-448.
13. FEDKIW, R., STAM, J., AND JENSEN, H.W. 2001. Visual simulation of smoke. In Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques. ACM, New York, 15-22. (Pubitemid 33047285)
14. FOSTER, N. AND METAXAS, D. 1996. Realistic animation of liquids. Graph. Models Image Process. 58, 471-483.
15. GAMITO, M. N., LOPES, P. F., AND GOMES, M. R. 1995. Two-Dimensional simulation of gaseous phenomena using vortex particles. In Proceedings of the 6th Eurographics Workshop on Computer Animation and Simulation. Springer, 3-15.
16. GUPTA, M. AND NARASIMHAN, S. G. 2007. Legendre fluids: A unified framework for analytic reduced space modeling and rendering of participating media. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA'07). Eurographics Association, 17-25.
17. GUSTAFSON, K. AND HARTMAN, R. 1983. Divergence-Free bases for finite element schemes in hydrodynamics. SIAM J. Numer. Anal. 20, 697-721.
18. LENTINE, M., ZHENG, W., AND FEDKIW, R. 2010. A novel algorithm for incompressible flow using only a coarse grid projection. In ACM SIGGRAPH 2010 Papers. ACM, New York, 114:1-114:9.
19. LOSASSO, F., GIBOU, F., AND FEDKIW, R. 2004. Simulating water and smoke with an octree data structure. In ACM SIGGRAPH 2004 Papers. ACM, New York, 457-462.
20. MARSDEN, J. E. AND RATIU, T. S. 1999. Introduction to Mechanics and Symmetry, 2nd ed. Texts in Applied Mathematics. No. 17, Springer, New York.
21. MCNAMARA, A., TREUILLE, A., POPOVÍC, Z., AND STAM, J. 2004. Fluid control using the adjoint method. In ACM SIGGRAPH 2004 Papers. ACM, New York, 449-456.
22. MULLEN, P., CRANE, K., PAVLOV, D., TONG, Y., AND DESBRUN, M. 2009. Energy-Preserving integrators for fluid animation. In ACM SIGGRAPH 2009 Papers. ACM, New York, 38:1-38:8.
23. MÜLLER, M., CHARYPAR, D., AND GROSS, M. 2003. Particle-Based fluid simulation for interactive applications. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA'03). Eurographics Association, 154-159.
24. ORSZAG, S. A. 1969. Numerical methods for the simulation of turbulence. Phys. Fluids 12, 250-257.
25. ORSZAG, S. A. AND PATTERSON, G. 1972. Numerical simulation of threedimensional homogeneous isotropic turbulence. Phys. Rev. Lett. 28, 76-79.
26. PARK, S. I. AND KIM, M. J. 2005. Vortex fluid for gaseous phenomena. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA'05). ACM, New York, 261-270.
27. POINCAŔE, H. 1901. Sur une forme nouvelle des ́equations de laḿechanique. C.R. Acad. Sci. 132, 369-371.
28. ROGALLO, R., MOIN, P., AND REYNOLDS, W. 1981. Numerical experiments in homogeneous turbulence. NASA TM-81315.
29. SELLE, A., FEDKIW, R., KIM, B., LIU, Y., AND ROSSIGNAC, J. 2008. An unconditionally stable MacCormack method. J. Sci. Comput. 35, 350-371.
30. SILBERMAN, I. 1954. Planetary waves in the atmosphere. J. Meteor. 11, 27-34.
31. STAM, J. 1999. Stable fluids. In Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques. ACM Press/Addison- Wesley Publishing Co., New York, 121-128.
32. STAM, J. 2002. A simple fluid solver based on the FFT. J. Graph. Tools 6, 43-52.
33. STAM, J. AND FIUME, E. 1993. Turbulent wind fields for gaseous phenomena. In Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques. ACM, New York, 369-376.
34. TREUILLE, A., LEWIS, A., AND POPOVÍC, Z. 2006. Model reduction for realtime fluids. In ACMSIGGRAPH 2006 Papers.ACM,NewYork, 826-834.
35. TREUILLE, A., MCNAMARA, A., POPOVÍC, Z., AND STAM, J. 2003. Keyframe control of smoke simulations. In ACM SIGGRAPH 2003 Papers. ACM, New York, 716-723.
36. TWIGG, C. D. AND JAMES, D. L. 2008. Backward steps in rigid body simulation. In ACM SIGGRAPH 2008 Papers. ACM, New York, 25:1-25:10.
37. WEISSMANN, S. AND PINKALL, U. 2010. Filament-Based smoke with vortex shedding and variational reconnection. In ACMSIGGRAPH 2010 Papers. ACM, New York, 115:1-115:12.
38. WICKE, M., STANTON, M., AND TREUILLE, A. 2009. Modular bases for fluid dynamics. In ACM SIGGRAPH 2009 Papers. ACM, New York, 39:1- 39:8.
39. YUDOVICH, V. I. 1963. Non-Stationary flow of an ideal incompressible liquid. USSR Comput. Math. Math. Phys. 3, 6, 1407-1456.
40. ZHU, Y. AND BRIDSON, R. 2005. Animating sand as a fluid. In ACM SIGGRAPH 2005 Papers. ACM, New York, 965-972.