Theodore Kim
Skip Abstract Section
Skip Supplemental Material SectionAbstract
We propose a method of increasing the apparent spatial resolution of an existing liquid simulation. Previous approaches to this “up-resing” problem have focused on increasing the turbulence of the underlying velocity field. Motivated by measurements in the free surface turbulence literature, we observe that past certain frequencies, it is sufficient to perform a wave simulation directly on the liquid surface, and construct a reduced-dimensional surface-only simulation. We sidestep the considerable problem of generating a surface parameterization by employing an embedding technique known as the Closest Point Method (CPM) that operates directly on a 3D extension field. The CPM requires 3D operators, and we show that for surface operators with no natural 3D generalization, it is possible to construct a viable operator using the inverse Abel transform. We additionally propose a fast, frozen core closest point transform, and an advection method for the extension field that reduces smearing considerably. Finally, we propose two turbulence coupling methods that seed the high-resolution wave simulation in visually expected regions.
Supplemental Material
Available for Download
zip
kim.zip (89.9 MB)
Supplemental movie and image files for, Perceptual models of viewpoint preference
- 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. Google Scholar
Digital Library
- 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. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Bergou, M., Mathur, S., Wardetzky, M., and Grinspun, E. 2007. Tracks: Toward directable thin shells. ACM Trans. Graph. 26, 3. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Bracewell, R. 1999. The Fourier Transform and Its Applications. McGraw-Hill.Google Scholar
- Brocchini, M. and Peregrine, D. H. 2001. The dynamics of strong turbulence at free surfaces. Part 1. Description. J. Fluid Mech. 449, 225--254.Google ScholarCross Ref
- Carlson, D. 2007. Wave displacement effects for surf's up. In ACM SIGGRAPH Sketches. ACM Press, New York. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Chentanez, N. and Muller, M. 2011. Real-Time eulerian water simulation using a restricted tall cell grid. ACM Trans. Graph. 30, 82:1--82:10. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Darles, E., Crespin, B., Ghazanfarpour, D., and Gonzato, J. 2011. A survey of ocean simulation and rendering techniques in computer graphics. Comput. Graph. Forum 30, 43--60.Google ScholarCross Ref
- Dias, F. and Kharif, C. 1999. Nonlinear gravity and capillary-gravity waves. Ann. Rev. Fluid Mech. 31, 301--346.Google ScholarCross Ref
- Dubey, P., Hanrahan, P., Fedkiw, R., Lentine, M., and Schroeder, C. 2011. PhysBAM: Physically based simulation. In ACM SIGGRAPH Courses. 10:1--10:22. Google ScholarDigital Library
- Falcon, E. 2010. Laboratory experiments on wave turbulence. Discr. Cont. Dyn. B13, 819--840.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Greer, J. B. 2006. An improvement of a recent Eulerian method for solving pdss on general geometrics. J. Sci. Comput. 29, 3, 321--352. Google ScholarDigital Library
- Heo, N. and Ko, H.-S. 2010. Detail-Preserving fully-Eulerian interface tracking framework. ACM Trans. Graph. 29, 176:1--176:8. Google ScholarDigital Library
- Hong, Y., Zhu, D., Qiu, X., and Wang, Z. 2010. Geometry-Based control of fire simulation. Vis. Comput. 26. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Jang, T., Kim, H., Bae, J., Seo, J., and Noh, J. 2010. Multilevel vorticity confinement for water turbulence simulation. Vis. Comput. 26, 873--881. Google ScholarDigital Library
- Johnson, R. S. 1997. A Modern Introduction to the Mathematical Theory of Water Waves. Cambridge University Press.Google Scholar
- Kim, D., Song, O.-Y., and Ko, H.-S. 2009. Stretching and wiggling liquids. ACM Trans. Graph. 28, 5, 120:1--120:7. Google ScholarDigital Library
- Kim, T., Thurey, N., James, D., and Gross, M. 2008. Wavelet turbulence for fluid simulation. ACM Trans. Graph. 27, 50:1--50:6. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- Lait, J. 2011. Correcting low frequency impulses in distributed simulations. In ACM SIGGRAPH Talks. 53:1--53:2. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Losasso, F., Fedkiw, R., and Osher, S. 2006. Spatially adaptive techniques for level set methods and incompressible flow. Comput. Fluids 35, 10, 995--1010.Google ScholarCross Ref
- Ma, C., Wei, L.-Y., Guo, B., and Zhou, K. 2009. Motion field texture synthesis. ACM Trans. Graph. 28, 5, 110:1--110:8. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Mauch, S. 2003. Efficient algorithms for solving static Hamilton-Jacobi equations. Ph.D. thesis, California Institute of Technology, Pasadena, CA. Google ScholarDigital Library
- McNamara, A., Treuille, A., Popovic, Z., and Stam, J. 2004. Fluid control using the adjoint method. ACM Trans. Graph. 23, 449--456. Google ScholarDigital Library
- Miller, K. and Ross, B. 1993. An Introduction to the Fractional Calculus and Fractional Differential Equations. Wiley & Sons.Google Scholar
- Museth, K., Breen, D. E., Whitaker, R. T., and Barr, A. H. 2002. Level set surface editing operators. ACM Trans. Graph. 21, 330--338. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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, 166:1--166:8. Google ScholarDigital Library
- Nielsen, M. B. and Bridson, R. 2011. Guide shapes for high resolution naturalistic liquid simulation. ACM Trans. Graph. 30, 83:1--83:8. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Patel, S., Tessendorf, J., and Molemaker, J. 2009. Monocoupled 3D and 2D river simulations. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation, Posters Session.Google Scholar
- Pharr, M. and Humphreys, G. 2010. Physically-Based Rendering: From Theory to Implementation. Morgan Kaufmann, San Fransisco, CA. Google ScholarDigital Library
- Podlubny, I. 1999. Fractional Differential Equations. Academic Press.Google Scholar
- 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. Google ScholarDigital Library
- Savelsberg, R. and van de Water, W. 2008. Turbulence of a free surface. Physical Rev. Lett. 100, 034501.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Stam, J. 1999. Stable fluids. In Proceedings of the Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'99). 121--128. Google ScholarDigital Library
- Tessendorf, J. 2004a. Interactive water surfaces. In Game Programming Gems 4. Charles River Media.Google Scholar
- Tessendorf, J. 2004b. Simulating ocean water. In ACM SIGGRAPH Courses.Google Scholar
- Tessendorf, J. 2008. Vertical derivative math for iwave. http://people. clemson.edu/~jtessen/papers_files/verticalderivativesforiwave.pdf.Google Scholar
- Tessendorf, J. 2011. Resolution independent volumes. In ACM SIGGRAPH Courses.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Wojtan, C., Thurey, N., Gross, M., and Turk, G. 2009. Deforming meshes that split and merge. ACM Trans. Graph. 28, 3, 9. Google ScholarDigital Library
- Yu, J., Wojtan, C., Turk, G., and Yap, C. 2012. Explicit mesh surfaces for particle based fluids. Comput. Graph. Forum 31, 2, 815--824. Google ScholarDigital Library
- Yuan, Z., Chen, F., and Zhao, Y. 2011. Pattern-Guided smoke animation with lagrangian coherent structure. ACM Trans. Graph. 30, 136:1--136:8. Google ScholarDigital Library
- Yuan, Z., Zhao, Y., and Chen, F. 2012. Incorporating stochastic turbulence in particle-based fluid simulation. Vis. Comput., 435--444. Google ScholarDigital Library
- Yuksel, C., House, D. H., and Keyser, J. 2007. Wave particles. ACM Trans. Graph. 26. Google ScholarDigital Library
- Zakharov, V. E., L'Vov, V. S., and Falkovich, G. 1992. Kolmogorov Spectra of Turbulence 1: Wave Turbulence. Springer.Google Scholar
- Zhu, Y. and Bridson, R. 2005. Animating sand as a fluid. ACM Trans. Graph. 24, 965--972. Google ScholarDigital Library
Index Terms
- Closest point turbulence for liquid surfaces
Recommendations
Surface turbulence for particle-based liquid simulations
We present a method to increase the apparent resolution of particle-based liquid simulations. Our method first outputs a dense, temporally coherent, regularized point set from a coarse particle-based liquid simulation. We then apply a surface-only ...
Simulation of swirling bubbly water using bubble particles
The effect of surface tension is dynamically and realistically represented within a multiphase fluid simulation. Air bubbles are seeded with ‘bubble particles’ which move randomly. These molecule-like movements modify the surface of the air bubbles and ...
Synthetic turbulence using artificial boundary layers
Turbulent vortices in fluid flows are crucial for a visually interesting appearance. Although there has been a significant amount of work on turbulence in graphics recently, these algorithms rely on the underlying simulation to resolve the flow around ...
Comments