Closest Point Turbulence for liquid surfaces

ACM Transactions on Graphics

Volumn 32, Issue 2, 2013, Pages

  Kim, Theodore ^a   Tessendorf, Jerry ^b   Thürey, Nils ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b CLEMSON UNIVERSITY   (United States)

^c Scanline VFX ^*  (United States)

Author keywords

Fluid simulation; Liquid simulation; Physically based modeling; Wave turbulence

Indexed keywords

EMBEDDING TECHNIQUE; FLUID SIMULATIONS; INVERSE ABEL TRANSFORMS; LIQUID SIMULATIONS; PHYSICALLY BASED MODELING; REDUCED-DIMENSIONAL; SURFACE PARAMETERIZATION; WAVE TURBULENCE;

THREE DIMENSIONAL COMPUTER GRAPHICS; TURBULENCE; VELOCITY;

LIQUIDS;

EID: 84877851451     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2451236.2451241     Document Type: Article

References (67)

1. ADALSTEINSSON, D. AND SETHIAN, J. 2003. Transport and diffusion of material quantities on propagating interfaces via level set methods. J. Comput. Phys. 185, 1, 271-288.
2. ANGELIDIS, A., ANON, J., BRUINS, G., REISCH, J., AND VARAGNOLO, E. 2011. Ocean mission on Cars 2. In ACM SIGGRAPH Talks. 17:1-17:1.
3. ANGST, R., THUREY, N., BOTSCH, M., AND GROSS, M. 2008. Robust and efficient wave simulations on deforming meshes. Comput. Graph. Forum 27, 6, 1895-1900.
4. AUER, S., MACDONALD, C., TREIB, M., SCHNEIDER, J., AND WESTERMANN, R. 2012. Real-Time fluid effects on surfaces using the closest point method. Comput. Graph. Forum 31, 6, 1909-1923.
5. BARGTEIL, A. W., GOKTEKIN, T. G., O'BRIEN, J. F., AND STRAIN, J. A. 2006a. A semi-Lagrangian contouring method for fluid simulation. ACM Trans. Graph. 25, 19-38.
6. BARGTEIL, A. W., SIN, F., MICHAELS, J. E., GOKTEKIN, T. G., AND O'BRIEN, J. F. 2006b. A texture synthesis method for liquid animations. In Proceedings of the ACM/Eurographics Symposium on Computer Animation. 345-351.
7. BERGOU, M., MATHUR, S., WARDETZKY, M., AND GRINSPUN, E. 2007. Tracks: Toward directable thin shells. ACM Trans. Graph. 26, 3.
8. BERTALMIO, M., CHENG, L.-T., OSHER, S., AND SAPIRO, G. 2001. Variational problems and partial differential equations on implicit surfaces. J. Comput. Phys. 174, 2, 759-780.
9. BRACEWELL, R. 1999. The Fourier Transform and Its Applications. McGraw-Hill.
10. BROCCHINI, M. AND PEREGRINE, D. H. 2001. The dynamics of strong turbulence at free surfaces. Part 1. Description. J. Fluid Mech. 449, 225-254.
11. CARLSON, D. 2007. Wave displacement effects for surf's up. In ACM SIGGRAPH Sketches. ACM Press, New York.
12. CHENTANEZ, N. AND MULLER, M. 2010. Real-Time simulation of large bodies of water with small scale details. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 197-206.
13. CHENTANEZ, N. ANDMULLER, M. 2011. Real-Time eulerian water simulation using a restricted tall cell grid. ACM Trans. Graph. 30, 82:1-82:10.
14. CHUANG, M., LUO, L., BROWN, B. J., RUSINKIEWICZ, S., AND KAZHDAN, M. 2009. Estimating the laplace-beltrami operator by restricting 3d functions. In Proceedings of the Eurographics Symposium on Geometry Processing. 1475-1484.
15. DARLES, E., CRESPIN, B., GHAZANFARPOUR, D., AND GONZATO, J. 2011. Asurvey of ocean simulation and rendering techniques in computer graphics. Comput. Graph. Forum 30, 43-60.
16. DIAS, F. AND KHARIF, C. 1999. Nonlinear gravity and capillary- gravitywaves. Ann. Rev. Fluid Mech. 31, 301-346.
17. DUBEY, P., HANRAHAN, P., FEDKIW, R., LENTINE, M., AND SCHROEDER, C. 2011. PhysBAM: Physically based simulation. In ACM SIGGRAPH Courses. 10:1-10:22.
18. FALCON, E. 2010. Laboratory experiments on wave turbulence. Discr. Cont. Dyn. B13, 819-840.
19. FLORES, L. AND HORSLEY, D. 2009. Underground cave sequence for Land of the Lost. In ACM SIGGRAPH Talks. ACM Press, New York, 6:1-6:1.
20. FOSTER, N. AND FEDKIW, R. 2001. Practical animation of liquids. In Proceedings of the Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'01). 23-30.
21. GREER, J. B. 2006. An improvement of a recent Eulerian method for solving pdss on general geometrics. J. Sci. Comput. 29, 3, 321-352.
22. HEO, N. AND KO, H.-S. 2010. Detail-Preserving fully-Eulerian interface tracking framework. ACM Trans. Graph. 29, 176:1-176:8.
23. HONG, Y., ZHU, D., QIU, X., AND WANG, Z. 2010. Geometry-Based control of fire simulation. Vis. Comput. 26.
24. HUANG, R., MELEK, Z., AND KEYSER, J. 2011. Preview-Based sampling for controlling gaseous simulations. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 177-186.
25. JANG, T., KIM, H., BAE, J., SEO, J., AND NOH, J. 2010. Multilevel vorticity confinement for water turbulence simulation. Vis. Comput. 26, 873-881.
26. JOHNSON, R. S. 1997. A Modern Introduction to the Mathematical Theory of Water Waves. Cambridge University Press.
27. KIM, D., SONG, O.-Y., AND KO, H.-S. 2009. Stretching and wiggling liquids. ACM Trans. Graph. 28, 5, 120:1-120:7.
28. KIM, T., THUREY, N., JAMES, D., AND GROSS, M. 2008. Wavelet turbulence for fluid simulation. ACM Trans. Graph. 27, 50:1-50:6.
29. KOMORI, S., MURAKAMI, Y., AND UEDA, H. 1989. The relationship between surface-renewal and bursting motions in an open channel flow. J. Fluid Mech. 203, 103-123.
30. KWATRA, V., ADALSTEINSSON, D., KIM, T., KWATRA, N., CARLSON, M., AND LIN, M. 2007. Texturing fluids. IEEE Trans. Vis. Comput. Graph. 13, 5, 939-952.
31. LAIT, J. 2011. Correcting low frequency impulses in distributed simulations. In ACM SIGGRAPH Talks. 53:1-53:2.
32. LENTINE, M., ZHENG, W., AND FEDKIW, R. 2010. A novel algorithm for incompressible flow using only a coarse grid projection. ACM Trans. Graph. 29, 114:1-114:9.
33. LOSASSO, F., FEDKIW, R., AND OSHER, S. 2006. Spatially adaptive techniques for level set methods and incompressible flow. Comput. Fluids 35, 10, 995-1010.
34. MA, C., WEI, L.-Y., GUO, B., AND ZHOU, K. 2009. Motion field texture synthesis. ACM Trans. Graph. 28, 5, 110:1-110:8.
35. MACDONALD, C. B., BRANDMAN, J., AND RUUTH, S. J. 2011. Solving eigenvalue problems on curved surfaces using the closest point method. J. Comput. Phys. 230, 22.
36. MACDONALD, C. B. AND RUUTH, S. J. 2008. Level set equations on surfaces via the closest point method. J. Sci. Comput. 35, 2-3, 219-240.
37. MACDONALD, C. B. AND RUUTH, S. J. 2009. The implicit closest point method for the numerical solution of partial differential equations on surfaces. J. Sci. Comput. 31, 6, 4330-4350.
38. MAUCH, S. 2003. Efficient algorithms for solving static Hamilton-Jacobi equations. Ph.D. thesis, California Institute of Technology, Pasadena, CA.
39. MCNAMARA, A., TREUILLE, A., POPOVIC, Z., AND STAM, J. 2004. Fluid control using the adjoint method. ACM Trans. Graph. 23, 449-456.
40. MILLER, K. AND ROSS, B. 1993. An Introduction to the Fractional Calculus and Fractional Differential Equations. Wiley & Sons.
41. MUSETH, K., BREEN, D. E., WHITAKER, R. T., AND BARR, A. H. 2002. Level set surface editing operators. ACM Trans. Graph. 21, 330-338.
42. NARAIN, R., KWATRA, V., LEE, H.-P., KIM, T., CARLSON, M., AND LIN, M. C. 2007. Feature-Guided dynamic texture synthesis on continuous flows. In Proceedings of the Eurographics Symposium on Rendering. 361-370.
43. NARAIN, R., SEWALL, J., CARLSON, M., AND LIN, M. C. 2008. Fast animation of turbulence using energy transport and procedural synthesis. ACMTrans. Graph. 27, 166:1-166:8.
44. NIELSEN, M. B. AND BRIDSON, R. 2011. Guide shapes for high resolution naturalistic liquid simulation. ACM Trans. Graph. 30, 83:1-83:8.
45. NIELSEN, M. B., CHRISTENSEN, B. B., ZAFAR, N. B., ROBLE, D., AND MUSETH, K. 2009. Guiding of smoke animation through variational coupling of simulations at different resolutions. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 217-226.
46. PATEL, S., TESSENDORF, J., AND MOLEMAKER, J. 2009. Monocoupled 3D and 2D river simulations. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation, Posters Session.
47. PHARR, M. AND HUMPHREYS, G. 2010. Physically-Based Rendering: From Theory to Implementation. Morgan Kaufmann, San Fransisco, CA.
48. PODLUBNY, I. 1999. Fractional Differential Equations. Academic Press.
49. RUUTH, S. J. AND MERRIMAN, B. 2008. A simple embedding method for solving partial differential equations on surfaces. J. Comput. Phys. 227, 3, 1943-1961.
50. SAVELSBERG, R. AND VAN DE WATER, W. 2008. Turbulence of a free surface. Physical Rev. Lett. 100, 034501.
51. SCHECHTER, H. AND BRIDSON, R. 2008. Evolving sub-grid turbulence for smoke animation. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 1-7.
52. 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.
53. SHI, L. AND YU, Y. 2005. Taming liquids for rapidly changing targets. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 229-236.
54. STAM, J. 1999. Stable fluids. In Proceedings of the Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'99). 121-128.
55. TESSENDORF, J. 2004a. Interactive water surfaces. In Game Programming Gems 4. Charles River Media.
56. TESSENDORF, J. 2004b. Simulating ocean water. In ACM SIGGRAPH Courses.
57. TESSENDORF, J. 2008. Vertical derivative math for iwave. http://people.clemson.edu/~jtessen/papers-files/verticalderivativesforiwave.pdf.
58. TESSENDORF, J. 2011. Resolution independent volumes. In ACMSIGGRAPH Courses.
59. THUREY, N., WOJTAN, C., GROSS, M., AND TURK, G. 2010. A multiscale approach to mesh-based surface tension flows. ACM Trans. Graph. 29, 48:1-48:10.
60. WARDETZKY, M., MATHUR, S., KALBERER, F., AND GRINSPUN, E. 2007. Discrete laplace operators: No free lunch. In Proceedings of the Eurographics Symposium on Geometry Processing. 33-37.
61. WOJTAN, C., THUREY, N., GROSS, M., AND TURK, G. 2009. Deforming meshes that split and merge. ACM Trans. Graph. 28, 3, 9.
62. YU, J., WOJTAN, C., TURK, G., AND YAP, C. 2012. Explicit mesh surfaces for particle based fluids. Comput. Graph. Forum 31, 2, 815-824.
63. YUAN, Z., CHEN, F., AND ZHAO, Y. 2011. Pattern-Guided smoke animation with lagrangian coherent structure. ACM Trans. Graph. 30, 136:1-136:8.
64. YUAN, Z., ZHAO, Y., AND CHEN, F. 2012. Incorporating stochastic turbulence in particle-based fluid simulation. Vis. Comput., 435-444.
65. YUKSEL, C., HOUSE, D. H., AND KEYSER, J. 2007. Wave particles. ACM Trans. Graph. 26.
66. ZAKHAROV, V. E., L'VOV, V. S., AND FALKOVICH, G. 1992. Kolmogorov Spectra of Turbulence 1: Wave Turbulence. Springer.
67. ZHU, Y. AND BRIDSON, R. 2005. Animating sand as a fluid. ACM Trans. Graph. 24, 965-972.