Large-scale fluid simulation using velocity-vorticity domain decomposition

ACM Transactions on Graphics

Volumn 31, Issue 6, 2012, Pages

  Golas, Abhinav ^a   Narain, Rahul ^b   Sewall, Jason ^c   Krajcevski, Pavel ^a   Dubey, Pradeep ^c   Lin, Ming ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c INTEL CORPORATION   (United States)

Author keywords

Computational fluid dynamics; Navier Stokes equations; Stable fluids; Vortex methods

Indexed keywords

DOMAIN DECOMPOSITIONS; ELLIPTIC PROBLEM; EULERIAN; FLUID SIMULATIONS; FREE SURFACES; HETEROGENEOUS METHOD; HYBRID DOMAIN; MEMORY ACCESS; MEMORY FOOTPRINT; MEMORY REQUIREMENTS; SIMULATION PERFORMANCE; SINGLE-PHASE FLOW; STABLE FLUIDS; STATE-OF-THE-ART METHODS; VECTOR FIELDS; VELOCITY-BASED; VORTEX METHODS;

COMPUTATIONAL FLUID DYNAMICS; NAVIER STOKES EQUATIONS; VORTEX FLOW;

DOMAIN DECOMPOSITION METHODS;

EID: 84870203946     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2366145.2366167     Document Type: Conference Paper

References (44)

1. ADAMS, B., PAULY, M., KEISER, R., AND GUIBAS, L. J. 2007. Adaptively sampled particle fluids. ACM Trans. Graph. 26 (July).
2. ANGELIDIS, A., AND NEYRET, F. 2005. Simulation of smoke based on vortex filament primitives. In Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, ACM, SCA '05, 87-96.
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 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation, Eurographics Association, SCA '06, 25-32.
4. BARRETT, R., BERRY, M., CHAN, T. F., DEMMEL, J., DONATO, J., DONGARRA, J., EIJKHOUT, V., POZO, R., ROMINE, C., AND DER VORST, H. V. 1994. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, 2nd Edition. SIAM, Philadelphia
5. PA. BATTY, C., BERTAILS, F., AND BRIDSON, R. 2007. A fast variational framework for accurate solid-fluid coupling. ACM Trans. Graph. 26, 3, 100.
6. BRIDSON, R., AND MÜ LLER-FISCHER, M. 2007. Fluid simulation: Siggraph 2007 course notes. In ACM SIGGRAPH 2007 courses, ACM, SIGGRAPH '07, 1-81.
7. CANTARELLA, J., DETURCK, D., AND GLUCK, H. 2002. Vector calculus and the topology of domains in 3-space. Amer. Math. Monthly 109, 5, 409-442.
8. CARLSON, M. T., 2004. Rigid, melting, and flowing fluid. Ph.D. Dissertation.
9. CHENTANEZ, N., GOKTEKIN, T. G., FELDMAN, B. E., AND O'BRIEN, J. F. 2006. Simultaneous coupling of fluids and deformable bodies. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 83-89.
10. CHENTANEZ, N., FELDMAN, B. E., LABELLE, F., O'BRIEN, J. F., AND SHEWCHUK, J. R. 2007. Liquid simulation on latticebased tetrahedral meshes. In Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation, Eurographics Association, SCA '07, 219-228.
11. CHORIN, A. J. 1973. Numerical study of slightly viscous flow. Journal of Fluid Mechanics 57, 04, 785-796.
12. COTTET, G. H., AND KOUMOUTSAKOS, P. D. 1998. Vortex Methods: Theory and Practice. Cambridge University Press.
13. ELCOTT, S., TONG, Y., KANSO, E., SCHRÖDER, P., AND DESBRUN, M. 2007. Stable, circulation-preserving, simplicial fluids. ACM Trans. Graph. 26 (January).
14. 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, SIGGRAPH '01, 15-22.
15. FELDMAN, B. E., O'BRIEN, J. F., AND KLINGNER, B. M. 2005. Animating gases with hybrid meshes. In Proceedings of ACM SIGGRAPH 2005.
16. FOSTER, N., AND FEDKIW, R. 2001. Practical animation of liquids. In Proceedings of the 28th annual conference on Computer graphics and interactive techniques, ACM, SIGGRAPH '01, 23-30.
17. FOSTER, N., AND METAXAS, D. 1996. Realistic animation of liquids. Graph. Models Image Process. 58 (September).
18. KIM, B., LIU, Y., LLAMAS, I., AND ROSSIGNAC, J. 2007. Advections with significantly reduced dissipation and diffusion. IEEE Transactions on Visualization and Computer Graphics 13, 135-144.
19. KIM, T., THÜREY, N., JAMES, D., AND GROSS, M. 2008. Wavelet turbulence for fluid simulation. ACM Trans. Graph. 27 (August), 50:1-50:6.
20. KLINGNER, B. M., FELDMAN, B. E., CHENTANEZ, N., AND O'BRIEN, J. F. 2006. Fluid animation with dynamic meshes. In Proceedings of ACM SIGGRAPH 2006, 820-825.
21. 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, SIGGRAPH '10, 114:1-114:9.
22. LENTINE, M., AANJANEYA, M., AND FEDKIW, R. 2011. Mass and momentum conservation for fluid simulation. In Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, ACM, 91-100.
23. LINDSAY, K., AND KRASNY, R. 2001. A particle method and adaptive treecode for vortex sheet motion in three-dimensional flow. J. Comput. Phys. 172 (September), 879-907.
24. LOSASSO, F., GIBOU, F., AND FEDKIW, R. 2004. Simulating water and smoke with an octree data structure. In ACM SIGGRAPH 2004 Papers, ACM, SIGGRAPH '04, 457-462.
25. LOSASSO, F., TALTON, J., KWATRA, N., AND FEDKIW, R. 2008. Two-way coupled sph and particle level set fluid simulation. IEEE Transactions on Visualization and Computer Graphics 14 (July), 797-804.
26. MULLEN, P., CRANE, K., PAVLOV, D., TONG, Y., AND DESBRUN, M. 2009. Energy-preserving integrators for fluid animation. ACM Trans. Graph. 28 (July), 38:1-38:8.
27. MÜ LLER, M., CHARYPAR, D., AND GROSS, M. 2003. Particlebased fluid simulation for interactive applications. In Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, Eurographics Association, SCA '03, 154-159.
28. NARAIN, R., SEWALL, J., CARLSON, M., AND LIN, M. C. 2008. Fast animation of turbulence using energy transport and procedural synthesis. ACM Trans. Graph. 27 (December), 166:1-166:8.
29. PARK, S. I., AND KIM, M. J. 2005. Vortex fluid for gaseous phenomena. In Proceedings of the 2005 ACM SIGGRAPH/ Eurographics symposium on Computer animation, ACM, SCA '05, 261-270.
30. PFAFF, T., THUEREY, N., COHEN, J., TARIQ, S., AND GROSS, M. 2010. Scalable fluid simulation using anisotropic turbulence particles. In ACM SIGGRAPH Asia 2010 papers, ACM, New York, NY, USA, SIGGRAPH ASIA '10, 174:1-174:8.
31. ROBINSON-MOSHER, A., SHINAR, T., GRETARSSON, J., SU, J., AND FEDKIW, R. 2008. Two-way coupling of fluids to rigid and deformable solids and shells. ACM Trans. Graph. 27 (August), 46:1-46:9.
32. SCHECHTER, H., AND BRIDSON, R. 2008. Evolving sub-grid turbulence for smoke animation. In Proceedings of the 2008 ACM/Eurographics Symposium on Computer Animation.
33. SELLE, A., RASMUSSEN, N., AND FEDKIW, R. 2005. A vortex particle method for smoke, water and explosions. In ACM SIGGRAPH 2005 Papers, ACM, SIGGRAPH '05, 910-914.
34. SELLE, A., FEDKIW, R., KIM, B., LIU, Y., AND ROSSIGNAC, J. 2008. An unconditionally stable maccormack method. J. Sci. Comput. 35 (June), 350-371.
35. SIN, F., BARGTEIL, A. W., AND HODGINS, J. K. 2009. A pointbased method for animating incompressible flow. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation.
36. SOLENTHALER, B., AND PAJAROLA, R. 2009. Predictivecorrective incompressible sph. ACM Trans. Graph. 28 (July), 40:1-40:6.
37. STAM, J. 1999. Stable fluids. In Proceedings of the 26th annual conference on Computer graphics and interactive techniques, SIGGRAPH '99, 121-128.
38. TOSELLI, A., AND WIDLUND, O. 2004. Domain Decomposition Methods-Algorithms and Theory, vol. 34 of Springer Series in Computational Mathematics. Springer.
39. TREUILLE, A., LEWIS, A., AND POPOVÍC , Z. 2006. Model reduction for real-time fluids. In ACM SIGGRAPH 2006 Papers, ACM, SIGGRAPH '06, 826-834.
40. WEISSMANN, S., AND PINKALL, U. 2009. Real-time interactive simulation of smoke using discrete integrable vortex filaments. In Workshop in VRIPS 2009, Eurographics Association.
41. WEISSMANN, S., AND PINKALL, U. 2010. Filament-based smoke with vortex shedding and variational reconnection. In ACM SIGGRAPH 2010 papers, ACM, SIGGRAPH '10, 115:1-115:12.
42. WENDT, J. D., BAXTER, W., OGUZ, I., AND LIN, M. C. 2007. Finite volume flow simulations on arbitrary domains. Graph. Models 69 (January), 19-32.
43. WICKE, M., STANTON, M., AND TREUILLE, A. 2009. Modular bases for fluid dynamics. In ACM SIGGRAPH 2009 papers, ACM, SIGGRAPH '09, 39:1-39:8.
44. ZHU, Y., AND BRIDSON, R. 2005. Animating sand as a fluid. In ACM SIGGRAPH 2005 Papers, ACM, New York, NY, USA, SIGGRAPH '05, 965-972.