Adrien Treuille
Skip Abstract Section
Skip Supplemental Material SectionAbstract
We present a new model reduction approach to fluid simulation, enabling large, real-time, detailed flows with continuous user interaction. Our reduced model can also handle moving obstacles immersed in the flow. We create separate models for the velocity field and for each moving boundary, and show that the coupling forces may be reduced as well. Our results indicate that surprisingly few basis functions are needed to resolve small but visually important features such as spinning vortices.
Supplemental Material
- 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.]]Google Scholar
- 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.]] Google ScholarDigital Library
- 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.]] Google ScholarDigital Library
- 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.]] Google ScholarDigital Library
- 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.]] Google ScholarDigital Library
- 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.]] Google ScholarDigital Library
- 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).]]Google ScholarCross Ref
- Foster, N., and Metaxas, D. 1996. Realistic animation of liquids. Graphical Models and Image Processing 58, 5, 471--483.]] Google ScholarDigital Library
- 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.]] Google ScholarDigital Library
- Harris, M. J., Coombe, G., Scheuermann, T., and Lastra, A. 2002. Physically-based visual simulation on graphics hardware. In Graphics Hardware 2002, 109--118.]] Google ScholarDigital Library
- Holmes, P., Lumley, J. L., and Berkooz, G. 1996. Turbulence, Coherent Structures, Dynamical Systems and Symmetry. Cambridge University Press, Cambridge, MA.]]Google Scholar
- James, D. L., and Fatahalian, K. 2003. Precomputing interactive dynamic deformable scenes. ACM Transactions on Graphics 22, 3 (July), 879--887.]] Google ScholarDigital Library
- 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.]] Google ScholarDigital Library
- Li, W., Wei, X., and Kaufman, A. 2003. Implementing lattice Boltzmann computation on graphics hardware. The Visual Computer 19, 7--8, 444--456.]]Google ScholarDigital Library
- 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.]] Google ScholarDigital Library
- Lumley, J. L. 1970. Stochastic Tools in Turbulence, vol. 12 of Applied Mathematics and Mechanics. Academic Press, New York.]]Google Scholar
- Marion, M., and Temam, R. 1989. Nonlinear Galerkin methods. SIAM J. Numer. Anal. 26, 5, 1139--1157.]] Google ScholarDigital Library
- 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.]]Google Scholar
- Park, S. I., and Kim, M. J. 2005. Vortex fluid for gaseous phenomena. In 2005 ACM SIGGRAPH / Eurographics Symposium on Computer Animation, 261--270.]] Google ScholarDigital Library
- 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.]] Google ScholarDigital Library
- 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.]]Google ScholarCross Ref
- Rowley, C., Williams, D., Colonius, T., Murray, R., and MacMartin, D. 2006. Linear models for control of cavity flow oscillations. J. Fluid Mech. (Jan.).]]Google Scholar
- Schmit, R., and Glasuer, M. 2002. Low dimensional tools for flow-structure interaction problems: Application to micro air vehicles. APS Meeting Abstracts (Nov.), D1+.]]Google Scholar
- 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.]] Google ScholarDigital Library
- 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.]] Google ScholarDigital Library
- 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.]]Google ScholarCross Ref
- Stam, J. 1999. Stable Fluids. In Computer Graphics (SIGGRAPH 99), ACM, 121--128.]] Google ScholarDigital Library
- Stam, J. 2001. A simple fluid solver based on the fft. Journal of graphics tools 6, 2, 43--52.]] Google ScholarDigital Library
- 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.]] Google ScholarDigital Library
- 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.]] Google ScholarDigital Library
Index Terms
- Model reduction for real-time fluids
Recommendations
Model reduction for real-time fluids
SIGGRAPH '06: ACM SIGGRAPH 2006 PapersWe present a new model reduction approach to fluid simulation, enabling large, real-time, detailed flows with continuous user interaction. Our reduced model can also handle moving obstacles immersed in the flow. We create separate models for the ...
Comments