Modular bases for fluid dynamics

ACM Transactions on Graphics

Volumn 28, Issue 3, 2009, Pages

  Wicke, Martin ^a   Stanton, Matt ^b   Treuille, Adrien ^b  

^a STANFORD UNIVERSITY   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Constraint reduction; Domain decomposition; Fluid simulation; Reduced models

Indexed keywords

CONSTRAINT REDUCTION; COUPLING TERMS; DOMAIN DECOMPOSITION; FLUID BEHAVIOR; FLUID SIMULATION; FLUID SIMULATIONS; GRID-BASED METHODS; LARGE DOMAIN; LINEAR CONSTRAINTS; MODEL REDUCTION; NEW APPROACHES; PRECOMPUTE; REDUCED MODEL; REDUCED MODELS; REDUCED SPACE; RUNTIMES;

BUILDING MATERIALS; DOMAIN DECOMPOSITION METHODS; FLUIDS;

SIMULATORS;

EID: 70349656321     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1531326.1531345     Document Type: Conference Paper

References (46)

1. ADAMS, B., PAULY, M., KEISER, R., AND GUIBAS, L. J. 2007. Adaptively sampled particle fluids. In Proc. SIGGRAPH '07.
2. ANGELIDIS, A., AND NEYRET, F. 2005. Simulation of smoke based on vortex filament primitives. In Proc. SCA '05.
3. ANGELIDIS, A., NEYRET, F., SINGH, K., AND NOWROUZEZAHRAI, D. 2006. A controllable, fast and stable basis for vortex based smoke simulation. In Proc. SCA '06.
4. 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, D8.
5. BABUSKA, I. 1973. The finite element method with Lagrangian multipliers. Numer. Math. 20, 3.
6. BARBIC, J., AND JAMES, D. 2005. Real-time subspace integration for St. Venant-Kirchhoff deformable models. In Proc. SIGGRAPH '05.
7. BARBIC, J., AND POPOVÍC , J. 2008. Real-time control of physically based simulations using gentle forces. ACM Transactions on Graphics 27, 5.
8. BOLZ, J., FARMER, I., GRINSPUN, E., AND SCHRODER, P. 2003. Sparse Matrix Solvers on the GPU: Conjugate Gradients and Multigrid. In Proc. SIGGRAPH '03.
9. BORGGAARD, J., GUGERCIN, S., AND ILIESCU, T. 2006. A domain decomposition approach to POD. IEEE Conference on Decision and Control.
10. CHENNEY, S. 2004. Flow tiles. In Proc. SCA '04.
11. COHEN, M. F., SHADE, J., HILLER, S., AND DEUSSEN, O. 2003. Wang tiles for image and texture generation. In Proc. SIGGRAPH '03.
12. COUPLET, M., BASDEVANT, C., AND SAGAUT, P. 2005. Calibrated reduced-order POD-Galerkin system for fluid flow modelling. J. Comput. Phys. 207, 1.
13. ELCOTT, S., TONG, Y., KANSO, E., SCHRODER, P., AND DESBRUN, M. 2005. Stable, circulation-preserving, simplicial fluids. In Discrete Differential Geometry, Chapter 9 of Course Notes. ACM SIGGRAPH.
14. FARHAT, C., TEZAUR, R., AND TOIVANEN, J. 2000. A domain decomposition method for discontinuous Galerkin discretizations of Helmholtz problems with plane waves and Lagrange multipliers. Int. J. Numer. Meth. Engng.
15. FARHAT, C., HARARI, I., AND FRANCA, L. P. 2001. The discontinuous enrichment method. Comput. Methods Appl. Mech. Engrg. 190.
16. FARHAT, C., HARARI, I., AND HETMANIUK, U. 2003. A discontinuous Galerkin method with Lagrange multipliers for the solution of Helmholtz problems in the mid-frequency regime. Applied Mechanics and Engineering 192, 1389-1419. (Pubitemid 36339661)
17. FELDMAN, B. E., O'BRIEN, J. F., AND KLINGNER, B. M. 2005. Animating gases with hybrid meshes. In Proc. SIGGRAPH '05.
18. FOSTER, N., AND METAXAS, D. 1996. Realistic animation of liquids. Graphical Models and Image Processing 58, 5.
19. 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.
20. HARRIS, M. J., COOMBE, G., SCHEUERMANN, T., AND LASTRA, A. 2002. Physically-based visual simulation on graphics hardware. In Graphics Hardware 2002, 109-118.
21. HOLMES, P., LUMLEY, J. L., AND BERKOOZ, G. 1996. Turbulence, Coherent Structures, Dynamical Systems and Symmetry. Cambridge University Press.
22. JAMES, D. L., AND FATAHALIAN, K. 2003. Precomputing interactive dynamic deformable scenes. In Proc. SIGGRAPH '03.
23. KEISER, R., ADAMS, B., GASSER, D., BAZZI, P., DUTRE, P., AND GROSS, M. 2005. A unified lagrangian approach to solidfluid animation. In Proceedings Symposium Point-Based Graphics.
24. KR̈UGER, J., AND WESTERMANN, R. 2003. Linear algebra operators for GPU implementation of numerical algorithms. In Proc. SIGGRAPH '03.
25. LEGRESLEY, P. A., AND ALONSO, J. J. 2003. Dynamic domain decomposition and error correction for reduced order models. 41st AIAA Aerospace Sciences Meeting and Exhibit.
26. LI, W., WEI, X., AND KAUFMAN, A. 2003. Implementing lattice Boltzmann computation on graphics hardware. The Visual Computer 19, 7-8.
27. LOSASSO, F., GIBOU, F., AND FEDKIW, R. 2004. Simulating water and smoke with an octree data structure. In Proc. SIGGRAPH '04.
28. LUCIA, D. J., AND KING, P. I. 2002. Domain decomposition for reduced-order modeling of a flow with moving shocks. AIAA Journal 40, 11, 2360-2362.
29. LUMLEY, J. L. 1970. Stochastic Tools in Turbulence, vol.12 of Applied Mathematics and Mechanics. Academic Press.
30. MARION, M., AND TEMAM, R. 1989. Nonlinear Galerkin methods. SIAM J. Numer. Anal. 26, 5, 1139-1157.
31. MULLER, M., CHARYPAR, D., AND GROSS, M. 2003. Particle- Based Fluid Simulation for Interactive Applications. In Proc. SCA '03.
32. PARK, S. I., AND KIM, M. J. 2005. Vortex fluid for gaseous phenomena. In Proc. SCA '05.
33. ROWLEY, C., WILLIAMS, D., COLONIUS, T., MURRAY, R., AND MACMARTIN, D. 2006. Linear models for control of cavity flow oscillations. J. Fluid Mech. 547, 317-330.
34. SELLE, A., RASMUSSEN, N., AND FEDKIW, R. 2005. A vortex particle method for smoke, water and explosions. In Proc. SIGGRAPH '05.
35. SHEWCHUK, J. R. 1994. An introduction to the conjugate gradient method without the agonizing pain. Tech. Rep. CS-94-125, Carnegie Mellon University, Pittsburgh, PA, USA.
36. 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.
37. 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.
38. SLOAN, P.-P., KAUTZ, J., AND SNYDER, J. 2002. Precomputed radiance transfer for real-time rendering in dynamic, lowfrequency lighting environments. In Proc. SIGGRAPH '02.
39. STAM, J. 1999. Stable Fluids. In Computer Graphics (SIGGRAPH 99).
40. TEZAUR, R., AND FARHAT, C. 2006. Three-dimensional discontinuous Galerkin elements with plane waves and Lagrange multipliers for the solution of mid-frequency Helmholtz problems. Int. J. Numer. Meth. Engng 66.
41. TEZAUR, R., ZHANG, L., AND FARHAT, C. 2008. A discontinuous enrichment method for capturing evanescent waves in multiscale fluid and fluid/solid problems. Comput. Methods Appl. Mech. Engrg. 197.
42. TOSELLI, A., AND WIDLUND, O. 2005. Domain Decomposition Methods - Algorithms and Theory. Springer.
43. TREUILLE, A., LEWIS, A., AND POPOVÍC , Z. 2006. Model reduction for real-time fluids. In Proc. SIGGRAPH '06.
44. 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.
45. ZHANG, L., TEZAUR, R., AND FARHAT, C. 2006. The discontinuous enrichment method for elastic wave propagation in the medium-frequency regime. Internat. J. Numer. Methods Engrg. 66.
46. ZHU, Y., AND BRIDSON, R. 2005. Animating sand as a fluid. In Proc. SIGGRAPH '05.