“Surface turbulence for particle-based liquid simulations”
Conference:
Type(s):
Title:
- Surface turbulence for particle-based liquid simulations
Session/Category Title:
- Partical Fluids
Presenter(s)/Author(s):
Abstract:
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 Lagrangian wave simulation to this high-resolution point set. We develop novel methods for seeding and simulating waves over surface points, and use them to generate high-resolution details. We avoid error-prone surface mesh processing, and robustly propagate waves without the need for explicit connectivity information. Our seeding strategy combines a robust curvature evaluation with multiple bands of seeding oscillators, injects waves with arbitrarily fine-scale structures, and properly handles obstacle boundaries. We generate detailed fluid surfaces from coarse simulations as an independent post-process that can be applied to most particle-based fluid solvers.
References:
1. Akinci, N., Ihmsen, M., Akinci, G., Solenthaler, B., and Teschner, M. 2012. Versatile rigid-fluid coupling for incompressible sph. ACM Trans. Graph. 31, 4 (July), 62:1–62:8.
2. Alexa, M., Behr, J., Cohen-Or, D., Fleishman, S., Levin, D., and Silva, C. T. 2003. Computing and rendering point set surfaces. IEEE Trans. Vis. Comput. Graph. 9, 1, 3–15.
3. Autodesk, 2014. Bifröst for Autodesk Maya. http://www.autodesk.com/products/maya/overview.
4. Bhatacharya, H., Gao, Y., and Bargteil, A. 2011. A level-set method for skinning animated particle data. In ACM SIGGRAPH/Eurographics Symp. on Computer Animation, 17–24.
5. Blinn, J. F. 1982. A generalization of algebraic surface drawing. ACM Trans. Graph. 1, 3 (July), 235–256.
6. Bridson, R. 2008. Fluid Simulation for Computer Graphics. AK Peters.
7. Budsberg, J., Losure, M., Museth, K., and Baer, M. 2013. Liquids in “The Croods”. In ACM SIGGRAPH Digital Production Symposium (DigiPro).
8. Chentanez, N., and Müller, M. 2010. Real-time simulation of large bodies of water with small scale details. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation.
9. Cook, R. L. 1986. Stochastic sampling in computer graphics. ACM Trans. Graph. 5, 1 (Jan.), 51–72.
10. Cords, H. 2008. Moving with the flow: Wave particles in flowing liquids. In Winter School of Computer Graphics (WSCG).
11. Foster, N., and Fedkiw, R. 2001. Practical animation of liquids. In Proc. of SIGGRAPH, 23–30.
12. Foster, N., and Metaxas, D. 1996. Realistic animation of liquids. Graph. Models Image Process. 58 (September).
13. Guennebaud, G., Germann, M., and Gross, M. H. 2008. Dynamic sampling and rendering of algebraic point set surfaces. Comput. Graph. Forum 27, 2, 653–662.
14. Huang, R., Melek, Z., and Keyser, J. 2011. Preview-based sampling for controlling gaseous simulations. In ACM SIGGRAPH/Eurographics Symp. on Computer Animation, 177–186.
15. Ihmsen, M., Akinci, N., Akinci, G., and Teschner, M. 2012. Unified spray, foam and air bubbles for particle-based fluids. The Visual Computer 28, 6-8, 669–677.
16. Ihmsen, M., Orthmann, J., Solenthaler, B., Kolb, A., and Teschner, M. 2014. SPH fluids in computer graphics. In Eurographics – State of the Art Reports, 21–42.
17. Jeong, S., and Kim, C. 2013. Combustion waves on the point set surface. Comput. Graph. Forum 32, 7, 225–234.
18. Kass, M., and Miller, G. 1990. Rapid, stable fluid dynamics for computer graphics. In Proc. of ACM SIGGRAPH.
19. Kim, T., Thuerey, N., James, D., and Gross, M. 2008. Wavelet turbulence for fluid simulation. In ACM Trans. Graph.
20. Kim, T., Tessendorf, J., and Thuerey, N. 2013. Closest point turbulence for liquid surfaces. ACM Trans. Graph. 32, 2.
21. Lait, J. 2011. Correcting low frequency impulses in distributed simulations. In ACM SIGGRAPH Talks, 53:1–53:2.
22. Liang, J., and Zhao, H. 2013. Solving partial differential equations on point clouds. SIAM J. Sci. Comput. 35, 3.
23. Liang, J., Lai, R., Wong, T. W., and Zhao, H. 2012. Geometric understanding of point clouds using laplace-beltrami operator. In IEEE Computer Vision and Pattern Recognition (CVPR).
24. Macdonald, C. B., Merriman, B., and Ruuth, S. J. 2013. Simple computation of reaction–diffusion processes on point clouds. P. Natl. Acad. Sci. 110, 23, 9209–9214.
25. Macklin, M., Müller, M., Chentanez, N., and Kim, T.-Y. 2014. Unified particle physics for real-time applications. ACM Trans. Graph. 33, 4 (July), 153:1–153:12.
26. Müller, M., Charypar, D., and Gross, M. 2003. Particle-based fluid simulation for interactive applications. In ACM SIGGRAPH/Eurographics Symp. on Computer animation, 154–159.
27. 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.
28. Next Limit Technologies, 2014. RealFlow. http://www.realflow.com/.
29. Nielsen, M. B., and Bridson, R. 2011. Guide shapes for high resolution naturalistic liquid simulation. ACM Trans. Graph..
30. Nielsen, M. B., Christensen, B. B., Zafar, N. B., Roble, D., and Museth, K. 2009. Guiding of smoke animations through variational coupling of simulations at different resolutions. In ACM SIGGRAPH/Eurographics Symp. on Comp. Anim.
31. Osher, S., and Fedkiw, R. 2003. The Level Set Method and Dynamic Implicit Surfaces. Springer-Verlag, New York.
32. Pan, Z., Huang, J., Tong, Y., Zheng, C., and Bao, H. 2013. Interactive localized liquid motion editing. ACM Trans. Graph..
33. Schechter, H., and Bridson, R. 2008. Evolving sub-grid turbulence for smoke animation. In ACM SIGGRAPH/Eurographics Symp. on Computer Animation, 1–7.
34. Schechter, H., and Bridson, R. 2012. Ghost sph for animating water. ACM Trans. Graph. 31, 4 (July), 61:1–61:8.
35. Shao, X., Zhou, Z., Zhang, J., and Wu, W. 2014. Realistic and stable simulation of turbulent details behind objects in smoothed-particle hydrodynamics fluids. Computer Animation and Virtual Worlds.
36. Shi, L., and Yu, Y. 2005. Taming liquids for rapidly changing targets. ACM SIGGRAPH/Eurographics Symp. on Comp. Anim..
37. Stam, J. 1999. Stable fluids. In SIGGRAPH 1999, 121–128.
38. Teschner, M., Heidelberger, B., Mueller, M., Pomeranets, D., and Gross, M. 2003. Optimized spatial hashing for collision detection of deformable objects. In Proceedings of Vision, Modeling, Visualization, 47–54.
39. Tessendorf, J., 2008. Vertical derivative math for iwave.
40. Thuerey, N., Wojtan, C., Gross, M., and Turk, G. 2010. A Multiscale Approach to Mesh-based Surface Tension Flows. ACM Transactions on Graphics (SIGGRAPH) 29 (4) (July), 10.
41. Thuerey, N., Kim, T., and Pfaff, T. 2013. Turbulent fluids. In ACM SIGGRAPH 2013 Courses, 6:1–6:1.
42. Turk, G. 1991. Generating textures on arbitrary surfaces using reaction-diffusion. In Proceedings of SIGGRAPH, 289–298.
43. Wang, H., Miller, G., and Turk, G. 2007. Solving general shallow wave equations on surfaces. In ACM SIGGRAPH/Eurographics Symp. on Comp. Anim.
44. Wang, R., Yang, Z., Liu, L., and Chen, Q. 2013. Discretizing laplace–beltrami operator from differential quantities. Communications in Mathematics and Statistics 1, 3, 331–350.
45. Williams, B. W. 2008. Fluid surface reconstruction from particles. M. S. Thesis, The University of British Columbia, Canada.
46. Wojtan, C., Müller-fischer, M., and Brochu, T. 2011. Liquid simulation with mesh-based surface tracking. In ACM SIGGRAPH 2011 Courses, 8:1–8:84.
47. Yu, Q., Neyret, F., Bruneton, E., and Holzschuch, N. 2009. Scalable real-time animation of rivers. Comput. Graph. Forum 28, 2, 239–248.
48. Yu, J., Wojtan, C., Turk, G., and Yap, C. 2012. Explicit mesh surfaces for particle based fluids. Comp. Graph. Forum.
49. Yuan, Z., Zhao, Y., and Chen, F. 2012. Incorporating stochastic turbulence in particle-based fluid simulation. The Visual Computer 28, 5, 435–444.
50. Yuksel, C., House, D. H., and Keyser, J. 2007. Wave particles. ACM Trans. Graph. 26, 3 (July).
51. Zhu, Y., and Bridson, R. 2005. Animating sand as a fluid. In ACM Trans. Graph., vol. 24(3), ACM, 965–972.
52. Zwicker, M., Pauly, M., Knoll, O., and Gross, M. 2002. Pointshop 3d: an interactive system for point-based surface editing. In ACM Trans. Graph., vol. 21(3), ACM, 322–329.
