Efficient simulation of large bodies of water by coupling two and three dimensional techniques

ACM SIGGRAPH 2006 Papers, SIGGRAPH '06

Volumn , Issue , 2006, Pages 805-811

  Irving, Geoffrey ^a   Guendelman, Eran ^a   Losasso, Frank ^a   Fedkiw, Ronald ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

adaptive simulation; Navier Stokes equations; rivers; streams; water

Indexed keywords

ADAPTIVE SIMULATION; BOTTOM TOPOGRAPHY; EFFICIENT SIMULATION; FREE SURFACES; HEIGHT FIELDS; LINEAR PRESSURE; OCTREES; STATE OF THE ART; THIN CELLS; THREE-DIMENSIONAL NAVIER-STOKES; THREE-DIMENSIONAL SURFACE; TOP SURFACE; WATER VOLUMES;

BANKS (BODIES OF WATER); INTERACTIVE COMPUTER GRAPHICS; PHILOSOPHICAL ASPECTS; RIVERS; THREE DIMENSIONAL; TWO DIMENSIONAL; VISCOUS FLOW;

NAVIER STOKES EQUATIONS;

EID: 77954022264     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1179352.1141959     Document Type: Conference Paper

References (48)

1. ADALSTEINSSON, D., AND SETHIAN, J. 1995. A fast level set method for propagating interfaces. J. Comput. Phys. 118, 269-277.
2. BARAFF, D., WITKIN, A., KASS, M., AND ANDERSON, J. 2003. Physically based modeling (a little fluid dynamics for graphics). In SIGGRAPH Course Notes, ACM.
3. BAXTER, W., AND LIN, M. 2004. Haptic interaction with fluid media. In Proc. of Graph. Interface, 81-88.
4. BAXTER, W., LIU, Y., AND LIN, M. 2004. A viscous paint model for interactive applications. In Proc. of Comput. Anim. and Social Agents, vol. 15, 433-441.
5. BAXTER, W., WENDT, J., AND LIN, M. 2004. Impasto: A realistic, interactive model for paint. In Proc. of Non-Photorealistic Anim. and Rendering, 45-56.
6. BREEN, D., FEDKIW, R., MUSETH, K., OSHER, S., SAPIRO, G., AND WHITAKER, R. 2004. Level sets and PDE methods for computer graphics. In SIGGRAPH Course Notes, ACM.
7. BRIDSON, R. 2003. Computational Aspects of Dynamic Surfaces. PhD thesis, Stanford University.
8. CARLSON, M., MUCHA, P. J., AND TURK, G. 2004. Rigid fluid: Animating the interplay between rigid bodies and fluid. ACM Trans. Graph. (SIGGRAPH Proc.) 23, 377-384.
9. CHEN, J., AND LOBO, N. 1994. Toward interactive-rate simulation of fluids with moving obstacles using the navier-stokes equations. Comput. Graph. and Image Processing 57, 107-116.
10. CURLESS, B., AND LEVOY, M. 1996. A volumetric method for building complex models from range images. Comput. Graph. (SIGGRAPH Proc.), 303-312.
11. ENRIGHT, D., MARSCHNER, S., AND FEDKIW, R. 2002. Animation and rendering of complex water surfaces. ACM Trans. Graph. (SIGGRAPH Proc.) 21, 3, 736-744.
12. FEDKIW, R., STAM, J., AND JENSEN, H. 2001. Visual simulation of smoke. In Proc. of ACM SIGGRAPH 2001, 15-22.
13. FOSTER, N., AND FEDKIW, R. 2001. Practical animation of liquids. In Proc. of ACM SIGGRAPH 2001, 23-30.
14. FOSTER, N., AND METAXAS, D. 1996. Realistic animation of liquids. Graph. Models and Image Processing 58, 471-483.
15. FOSTER, N., AND METAXAS, D. 1997. Controlling fluid animation. In Comput. Graph. Int., 178-188.
16. FOSTER, N., AND METAXAS, D. 1997. Modeling the motion of a hot, turbulent gas. In Proc. of SIGGRAPH 97, 181-188.
17. FOURNIER, A., AND REEVES, W. T. 1986. A simple model of ocean waves. In Comput. Graph. (Proc. of SIGGRAPH 86), vol. 20, 75-84.
18. GOKTEKIN, T. G., BARGTEIL, A. W., AND O'BRIEN, J. F. 2004. A method for animating viscoelastic fluids. ACM Trans. Graph. (SIGGRAPH Proc.) 23, 463-467.
19. GUENDELMAN, E., SELLE, A., LOSASSO, F., AND FEDKIW, R. 2005. Coupling water and smoke to thin deformable and rigid shells. ACM Trans. Graph. (SIGGRAPH Proc.) 24, 3, 973-981.
20. HINSINGER, D., NEYRET, F., AND CANI, M.-P. 2002. Interactive animation of ocean waves. In ACM SIGGRAPH Symp. on Comput. Anim., 161-166.
21. HONG, J.-M., AND KIM, C.-H. 2005. Discontinuous fluids. ACM Trans. Graph. (SIGGRAPH Proc.) 24, 3, 915-919.
22. HOUSTON, B., WIEBE, M., AND BATTY, C. 2004. RLE sparse level sets. In SIGGRAPH 2004 Sketches & Applications, ACM Press.
23. HOUSTON, B., NIELSEN, M., BATTY, C., NILSSON, O., AND MUSETH, K. 2005. Gigantic deformable surfaces. In SIGGRAPH 2005 Sketches & Applications, ACM Press.
24. HOUSTON, B., NIELSEN, M., BATTY, C., NILSSON, O., AND MUSETH, K. 2006. Hierarchical RLE level set: A compact and versatile deformable surface representation. ACM Trans. Graph. 25, 1, 1-24.
25. IVERSEN, J., AND SAKAGUCHI, R. 2004. Growing up with fluid simulation on "The Day After Tomorrow". In SIGGRAPH 2004 Sketches & Applications, ACM Press.
26. KASS, M., AND MILLER, G. 1990. Rapid, stable fluid dynamics for computer graphics. In Comput. Graph. (Proc. of SIGGRAPH 90), vol. 24, 49-57.
27. LOSASSO, F., GIBOU, F., AND FEDKIW, R. 2004. Simulating water and smoke with an octree data structure. ACM Trans. Graph. (SIGGRAPH Proc.) 23, 457-462.
28. LOSASSO, F., FEDKIW, R., AND OSHER, S. 2006. Spatially Adaptive Techniques for Level Set Methods and Incompressible Flow. Computers and Fluids (in press).
29. MASTIN, G., WATTERBERG, P., AND MAREDA, J. 1987. Fourier synthesis of ocean scenes. IEEE Comput. Graph. Appl. 7, 3, 16-23.
30. MCNAMARA, A., TREUILLE, A., POPOVIĆ, Z., AND STAM, J. 2004. Fluid control using the adjoint method. ACM Trans. Graph. (SIGGRAPH Proc.), 449-456.
31. MIHALEF, V., METAXAS, D., AND SUSSMAN, M. 2004. Animation and control of breaking waves. In Proc. of the 2004 ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 315-324.
32. NEYRET, F., AND PRAIZELIN, N. 2001. Phenomenological simulation of brooks. In Comput. Anim. and Sim. '01, Proc. Eurographics Wrkshp., 53-64.
33. NIELSEN, M., AND MUSETH, K. 2005. Dynamic tubular grid: An efficient data structure and algorithms for high resolution level sets. Accepted to SIAM J. Scientific Comput..
34. O'BRIEN, J. F., AND HODGINS, J. K. 1995. Dynamic simulation of splashing fluids. In Comput. Anim. '95, 198-205.
35. PEACHEY, D. R. 1986. Modeling waves and surf. In Comput. Graph. (Proc. of SIGGRAPH 86), vol. 20, 65-74.
36. PENG, D., MERRIMAN, B., OSHER, S., ZHAO, H., AND KANG, M. 1999. A PDE-based fast local level set method. J. Comput. Phys. 155, 410-438.
37. SELLE, A., RASMUSSEN, N., AND FEDKIW, R. 2005. A vortex particle method for smoke, water and explosions. ACM Trans. Graph. (SIGGRAPH Proc.) 24, 3, 910-914.
38. SHI, L., AND YU, Y. 2005. Taming liquids for rapidly changing targets. In Proc. of the ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 229-236.
39. STAM, J. 1999. Stable fluids. In Proc. of SIGGRAPH 99, 121-128.
40. TAKAHASHI, T., FUJII, H., KUNIMATSU, A., HIWADA, K., SAITO, T., TANAKA, K., AND UEKI, H. 2003. Realistic animation of fluid with splash and foam. Comp. Graph. Forum (Eurographics Proc.) 22, 3, 391-400.
41. TESSENDORF, J. 2002. Simulating Ocean Water. In SIGGRAPH 2002 Course Notes #9 (Simulating Nature: Realistic and Interactive Techniques), ACM Press.
42. THON, S., AND GHAZANFARPOUR, D. 2001. A semi-physical model of running waters. Comput. Graph. Forum (Proc. Eurographics) 19, 53-59.
43. THON, S., DISCHLER, J.-M., AND GHAZANFARPOUR, D. 2000. Ocean waves synthesis using a spectrum-based turbulence function. In Comput. Graph. Int., 65-74.
44. TS'O, P. Y., AND BARSKY, B. A. 1987. Modeling and rendering waves: Wave-tracing using beta-splines and reflective and refractive texture mapping. ACM Trans. Graph. 6, 3, 191-214.
45. WANG, H., MUCHA, P., AND TURK, G. 2005. Water drops on surfaces. ACM Trans. Graph. (SIGGRAPH Proc.) 24, 3, 921-929.
46. WHITAKER, R. T. 1998. A level-set approach to 3d reconstruction from range data. Int. J. Comput. Vision 29, 3, 203-231.
47. WIEBE, M., AND HOUSTON, B. 2004. The tar monster: Creating a character with fluid simulation. In SIGGRAPH 2004 Sketches & Applications, ACM Press.
48. ZHU, Y., AND BRIDSON, R. 2005. Animating sand as a fluid. ACM Trans. Graph. (SIGGRAPH Proc.) 24, 3, 965-971.