Model reduction for real-time fluids

ACM SIGGRAPH 2006 Papers, SIGGRAPH '06

Volumn , Issue , 2006, Pages 826-834

  Treuille, Adrien ^a   Lewis, Andrew ^a   Popović, Zoran ^a,b  

^a UNIVERSITY OF WASHINGTON   (United States)

^b ELECTRONIC ARTS   (United States)

Author keywords

flow with boundaries; model reduction; proper orthogonal decomposition

Indexed keywords

BASIS FUNCTIONS; FLUID SIMULATIONS; MODEL REDUCTION; MOVING BOUNDARIES; MOVING OBSTACLES; NEW MODEL; PROPER ORTHOGONAL DECOMPOSITIONS; REDUCED MODEL; USER INTERACTION; VELOCITY FIELD;

INTERACTIVE COMPUTER GRAPHICS;

COMPUTER SIMULATION;

EID: 77954008195     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1179352.1141962     Document Type: Conference Paper

References (30)

1. AUSSEUR, J., PINIER, J., GLAUSER, M., AND HIGUCHI, H. 2004. Predicting the Dynamics of the Flow over a NACA 4412 using POD. APS Meeting Abstracts (Nov.), D8.
2. BARBIČ, J., AND JAMES, D. 2005. Real-time subspace integration for St. Venant-Kirchhoff deformable models. ACM Transactions on Graphics 24, 3 (Aug.), 982-990.
3. BOLZ, J., FARMER, I., GRINSPUN, E., AND SCHRÖDER, P. 2003. Sparse matrix solvers on the gpu: Conjugate gradients and multigrid. ACM Transactions on Graphics 22, 3 (July), 917-924.
4. COUPLET, M., BASDEVANT, C., AND SAGAUT, P. 2005. Calibrated reduced-order POD-Galerkin system for fluid flow modelling. J. Comput. Phys. 207, 1, 192-220.
5. ELCOTT, S., TONG, Y., KANSO, E., SCHRÖDER, P., AND DESBRUN, M. 2005. Stable, circulation-preserving, simplicial fluids. In Discrete Differential Geometry, Chapter 9 of Course Notes. ACM SIGGRAPH.
6. FELDMAN, B. E., O'BRIEN, J. F., AND KLINGNER, B. M. 2005. Animating gases with hybrid meshes. ACM Transactions on Graphics 24, 3 (Aug.), 904-909.
7. FOGLEMAN, M., LUMLEY, J., REMPFER, D., AND HAWORTH, D. 2004. Application of the proper orthogonal decomposition to datasets of internal combustion engine flows. Journal of Turbulence 5, 23 (June).
8. FOSTER, N., AND METAXAS, D. 1996. Realistic animation of liquids. Graphical Models and Image Processing 58, 5, 471-483.
9. GOODNIGHT, N., WOOLLEY, C., LUEBKE, D., AND HUMPHREYS, G. A. 2003. Multigrid solver for boundary value problems using programmable graphics hardware. In Proceeding of Graphics Hardware, 102.
10. HARRIS, M. J., COOMBE, G., SCHEUERMANN, T., AND LASTRA, A. 2002. Physically-based visual simulation on graphics hardware. In Graphics Hardware 2002, 109-118.
11. HOLMES, P., LUMLEY, J. L., AND BERKOOZ, G. 1996. Turbulence, Coherent Structures, Dynamical Systems and Symmetry. Cambridge University Press, Cambridge, MA.
12. JAMES, D. L., AND FATAHALIAN, K. 2003. Precomputing interactive dynamic deformable scenes. ACM Transactions on Graphics 22, 3 (July), 879-887.
13. KRÜGER, J., AND WESTERMANN, R. 2003. Linear algebra operators for GPU implementation of numerical algorithms. ACM Transactions on Graphics 22, 3 (July), 908-916.
14. LI, W., WEI, X., AND KAUFMAN, A. 2003. Implementing lattice Boltzmann computation on graphics hardware. The Visual Computer 19, 7-8, 444-456.
15. LOSASSO, F., GIBOU, F., AND FEDKIW, R. 2004. Simulating water and smoke with an octree data structure. ACM Transactions on Graphics 23, 3 (Aug.), 457-462.
16. LUMLEY, J. L. 1970. Stochastic Tools in Turbulence, vol. 12 of Applied Mathematics and Mechanics. Academic Press, New York.
17. MARION, M., AND TEMAM, R. 1989. Nonlinear Galerkin methods. SIAM J. Numer. Anal. 26, 5, 1139-1157.
18. MAUREL, S., BOREE, J., AND LUMLEY, J. 2001. Extended proper orthogonal decomposition: Application to jet/vortex interaction. Flow, Turbulence and Combustion 67, 2 (June), 125-36.
19. PARK, S. I., AND KIM, M. J. 2005. Vortex fluid for gaseous phenomena. In 2005 ACM SIGGRAPH / Eurographics Symposium on Computer Animation, 261-270.
20. ROWLEY, C. W., AND MARSDEN, J. E. 2000. Reconstruction equations and the Karhunen-Loéve expansion for systems with symmetry. Phys. D 142, 1-2, 1-19.
21. ROWLEY, C. W., KEVREKIDIS, I. G., MARSDEN, J. E., AND LUST, K. 2003. Reduction and reconstruction for self-similar dynamical systems. Nonlinearity 16 (July), 1257-1275. (Pubitemid 37342315)
22. ROWLEY, C., WILLIAMS, D., COLONIUS, T., MURRAY, R., AND MACMARTIN, D. 2006. Linear models for control of cavity flow oscillations. J. Fluid Mech. (Jan.).
23. SCHMIT, R., AND GLASUER, M. 2002. Low dimensional tools for flow-structure interaction problems: Application to micro air vehicles. APS Meeting Abstracts (Nov.), D1+.
24. SELLE, A., RASMUSSEN, N., AND FEDKIW, R. 2005. A vortex particle method for smoke, water and explosions. ACM Transactions on Graphics 24, 3 (Aug.), 910-914.
25. SIRISUP, S., AND KARNIADAKIS, G. E. 2004. A spectral viscosity method for correcting the long-term behavior of POD models. J. Comput. Phys. 194, 1, 92-116.
26. SIROVICH, L. 1987. Turbulence and the dynamics of coherent structures. I - Coherent structures. II - Symmetries and transformations. III - Dynamics and scaling. Quarterly of Applied Mathematics 45 (Oct.), 561-571.
27. STAM, J. 1999. Stable Fluids. In Computer Graphics (SIGGRAPH 99), ACM, 121-128.
28. STAM, J. 2001. A simple fluid solver based on the fft. Journal of graphics tools 6, 2, 43-52.
29. WANG, H., WU, Q., SHI, L., YU, Y., AND AHUJA, N. 2005. Out-of-core tensor approximation of multi-dimensional matrices of visual data. ACM Transactions on Graphics 24, 3 (Aug.), 527-535.
30. WU, E., LIU, Y., AND LIU, X. 2005. An improved study of realtime fluid simulation on GPU. Computer Animation and Virtual Worlds 15, 3-4, 139-146.