Real-time eulerian water simulation using a restricted tall cell grid

ACM Transactions on Graphics

Volumn 30, Issue 4, 2011, Pages

  Chentanez, Nuttapong ^a   Müller, Matthias ^a  

^a NVIDIA   (United States)

Author keywords

Fluid simulation; Multigrid; Real time; Tall cell grid

Indexed keywords

COMPUTATION TIME; CUBIC CELLS; EULERIAN; EULERIAN FLUIDS; FLUID SIMULATIONS; FRAMES PER SECONDS; GPU IMPLEMENTATION; HYBRID GRIDS; MULTI-GRID; MULTI-GRID ALGORITHMS; OFF-LINE COMPUTATION; REAL TIME; REAL TIME SIMULATIONS; REAL-WORLD SCENARIO; RIGID BODY; SUB-GRIDS; TALL CELL GRID; TIME STEP; WATER SIMULATIONS;

FLUIDS; POISSON EQUATION;

INTERACTIVE COMPUTER GRAPHICS;

EID: 80051910060     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1964921.1964977     Document Type: Article

References (51)

1. ADALSTEINSSON, D., AND SETHIAN, J. A. 1997. The fast construction of extension velocities in level set methods. Journal of Computational Physics 148, 2-22.
2. ADAMS, B., PAULY, M., KEISER, R., AND GUIBAS, L. J. 2007. Adaptively sampled particle fluids. In Proc. SIGGRAPH, 48.
3. BARGTEIL, A. W., GOKTEKIN, T. G., O'BRIEN, J. F., AND STRAIN, J. A. 2005. A semi-lagrangian contouring method for fluid simulation. ACM Transactions on Graphics.
4. BATTY, C., BERTAILS, F., AND BRIDSON, R. 2007. A fast variational framework for accurate solid-fluid coupling. In Proc. SIGGRAPH, 100.
5. BATTY, C., XENOS, S., AND HOUSTON, B. 2010. Tetrahedral embedded boundary methods for accurate and flexible adaptive fluids. In Proc. Eurographics.
6. BRIDSON, R. 2008. Fluid Simulation for Computer Graphics. A K Peters.
7. BROCHU, T., AND BRIDSON, R. 2009. Robust topological operations for dynamic explicit surfaces. SIAM Journal on Scientific Computing 31, 4, 2472-2493.
8. BROCHU, T., BATTY, C., AND BRIDSON, R. 2010. Matching fluid simulation elements to surface geometry and topology. In Proc. SIGGRAPH, 1-9.
9. CARLSON, M., MUCHA, P. J., AND TURK, G. 2004. Rigid fluid: animating the interplay between rigid bodies and fluid. In Proc. SIGGRAPH, 377-384.
10. CHENTANEZ, N., AND MÜLLER-FISCHER, M. 2010. Real-time simulation of large bodies of water with small scale details. In Proc. ACM SIGGRAPH/Eurographics Symposium on Computer Animation.
11. CHENTANEZ, N., GOKTEKIN, T. G., FELDMAN, B. E., AND O'BRIEN, J. F. 2006. Simultaneous coupling of fluids and deformable bodies. In Proc. ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 83-89.
12. CHENTANEZ, N., FELDMAN, B. E., LABELLE, F., O'BRIEN, J. F., AND SHEWCHUK, J. R. 2007. Liquid simulation on lattice-based tetrahedral meshes. In Proc. ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 219-228.
13. COHEN, J. M., TARIQ, S., AND GREEN, S. 2010. Interactive fluid-particle simulation using translating eulerian grids. In Proc. ACM SIGGRAPH symposium on Interactive 3D Graphics and Games, 15-22.
14. CRANE, K., LLAMAS, I., AND TARIQ, S. 2007. Real-time simulation and rendering of 3d fluids. In GPU Gems 3, H. Nguyen, Ed. Addison Wesley Professional, August, ch. 30.
15. ENRIGHT, D., AND FEDKIW, R. 2002. Robust treatment of interfaces for fluid flows and computer graphics. In Computer Graphics, 9th Int. Conf. on Hyperbolic Problems Theory, Numerics, Applications.
16. ENRIGHT, D., MARSCHNER, S., AND FEDKIW, R. 2002. Animation and rendering of complex water surfaces. In Proc. SIGGRAPH, 736-744.
17. ENRIGHT, D., NGUYEN, D., GIBOU, F., AND FEDKIW, R. 2003. Using the particle level set method and a second order accurate pressure boundary condition for free surface flows. In In Proc. 4th ASME-JSME Joint Fluids Eng. Conf., number FEDSM200345144. ASME, 2003-45144.
18. FELDMAN, B. E., O'BRIEN, J. F., AND KLINGNER, B. M. 2005. Animating gases with hybrid meshes. In Proc. SIGGRAPH, 904-909.
19. FOSTER, N., AND FEDKIW, R. 2001. Practical animation of liquids. In Proc. SIGGRAPH, 23-30. (Pubitemid 33047286)
20. FOSTER, N., AND METAXAS, D. 1996. Realistic animation of liquids. Graph. Models Image Process. 58, 5, 471-483.
21. GUENDELMAN, E., SELLE, A., LOSASSO, F., AND FEDKIW, R. 2005. Coupling water and smoke to thin deformable and rigid shells. In Proc. SIGGRAPH, 973-981.
22. HOLMBERG, N., AND WÜNSCHE, B. C. 2004. Efficient modeling and rendering of turbulent water over natural terrain. In Proc. GRAPHITE, 15-22. (Pubitemid 40120519)
23. IRVING, G., GUENDELMAN, E., LOSASSO, F., AND FEDKIW, R. 2006. Efficient simulation of large bodies of water by coupling two- and three-dimensional techniques. In Proc. SIGGRAPH, 805-811. (Pubitemid 44481042)
24. JEONG, W.-K., ROSS, AND WHITAKER, T. 2007. A fast eikonal equation solver for parallel systems. In SIAM conference on Computational Science and Engineering.
25. KIM, D., SONG, O.-Y., AND KO, H.-S. 2008. A semi-lagrangian cip fluid solver without dimensional splitting. Computer Graphics Forum 27, 2 (April), 467-475. (Pubitemid 351634328)
26. KLINGNER, B. M., FELDMAN, B. E., CHENTANEZ, N., AND O'BRIEN, J. F. 2006. Fluid animation with dynamic meshes. In Proc. SIGGRAPH, 820-825. (Pubitemid 44488156)
27. LENTINE, M., ZHENG, W., AND FEDKIW, R. 2010. A novel algorithm for incompressible flow using only a coarse grid projection. In Proc. SIGGRAPH, 114:1-114:9.
28. LONG, B., AND REINHARD, E. 2009. Real-time fluid simulation using discrete sine/cosine transforms. In Proc. ACM SIGGRAPH symposium on Interactive 3D Graphics and Games, 99-106.
29. LOSASSO, F., GIBOU, F., AND FEDKIW, R. 2004. Simulating water and smoke with an octree data structure. In Proc. SIGGRAPH, 457-462.
30. 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, 4, 797-804. (Pubitemid 351780207)
31. MCADAMS, A., SIFAKIS, E., AND TERAN, J. 2010. A parallel multigrid poisson solver for fluids simulation on large grids. In Proc. ACM SIGGRAPH/Eurographics Symposium on Computer Animation.
32. MOLEMAKER, J., COHEN, J. M., PATEL, S., AND NOH, J. 2008. Low viscosity flow simulations for animation. In ACM SIGGRAPH/ Eurographics Symposium on Computer Animation, 9-18.
33. MüLLER, M., CHARYPAR, D., AND GROSS, M. 2003. Particlebased fluid simulation for interactive applications. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 154-159.
34. MüLLER, M. 2009. Fast and robust tracking of fluid surfaces. In Proc. ACM SIGGRAPH/Eurographics Symposium on Computer Animation.
35. NEYRET, F. 2003. Advected textures. In Proc. ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 147-153.
36. PREMOZE, S., TASDIZEN, T., BIGLER, J., LEFOHN, A. E., AND WHITAKER, R. T. 2003. Particle-based simulation of fluids. Comput. Graph. Forum 22, 3, 401-410.
37. RASMUSSEN, N., ENRIGHT, D., NGUYEN, D., MARINO, S., SUMNER, N., GEIGER, W., HOON, S., AND FEDKIW, R. 2004. Directable photorealistic liquids. In Proc. ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 193-202.
38. 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.
39. SANDERS, J., AND KANDROT, E. 2010. CUDA by Example: An Introduction to General-Purpose GPU Programming. Addison- Wesley Professional.
40. SELLE, A., FEDKIW, R., KIM, B., LIU, Y., AND ROSSIGNAC, J. 2008. An unconditionally stable MacCormack method. J. Sci.Comput. 35, 2-3, 350-371.
41. SIN, F., BARGTEIL, A. W., AND HODGINS, J. K. 2009. A pointbased method for animating incompressible flow. In Proc. ACMSIGGRAPH/Eurographics Symposium on Computer Animation, 247-255.
42. SOLENTHALER, B., AND PAJAROLA, R. 2009. Predictivecorrective incompressible sph. In Proc. SIGGRAPH, 1-6.
43. STAM, J. 1999. Stable fluids. In Proc. SIGGRAPH, 121-128.
44. TAKAHASHI, T., UEKI, H., KUNIMATSU, A., AND FUJII, H. 2002. The simulation of fluid-rigid body interaction. In ACM SIGGRAPH conference abstracts and applications, 266-266.
45. THüREY, N., AND Rü DE, U. 2004. Free Surface Lattice- Boltzmann fluid simulations with and without level sets. Proc. of Vision, Modelling, and Visualization VMV, 199-207.
46. THüREY, N., AND Rü DE, U. 2009. Stable free surface flows with the lattice Boltzmann method on adaptively coarsened grids. Computing and Visualization in Science 12 (5).
47. THUREY, N., MULLER-FISCHER, M., SCHIRM, S., AND GROSS, M. 2007. Real-time breakingwaves for shallow water simulations. In Proc. Pacific Conf. on CG and App., 39-46.
48. ŠT́AVA, O., BENEŠ, B., BRISBIN, M., AND KŘIVÁNEK, J. 2008. Interactive terrain modeling using hydraulic erosion. In Proc. ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 201-210.
49. WOJTAN, C., THüREY, N., GROSS, M., AND TURK, G. 2010. Physics-inspired topology changes for thin fluid features. In Proc. SIGGRAPH, no. 4, 1-8.
50. YU, J., AND TURK, G. 2010. Enhancing fluid animation with adaptive, controllable and intermittent turbulence. In Proc. ACM SIGGRAPH/Eurographics Symposium on Computer Animation
51. ZHU, Y., AND BRIDSON, R. 2005. Animating sand as a fluid. In Proc. SIGGRAPH, 965-972.