Editing Fluid Animation Using Flow Interpolation

Abstract

The computational cost for creating realistic fluid animations by numerical simulation is generally expensive. In digital production environments, existing precomputed fluid animations are often reused for different scenes in order to reduce the cost of creating scenes containing fluids. However, applying the same animation to different scenes often produces unacceptable results, so the animation needs to be edited. In order to help animators with the editing process, we develop a novel method for synthesizing the desired fluid animations by combining existing flow data. Our system allows the user to place flows at desired positions and combine them. We do this by interpolating velocities at the boundaries between the flows. The interpolation is formulated as a minimization problem of an energy function, which is designed to take into account the inviscid, incompressible Navier-Stokes equations. Our method focuses on smoke simulations defined on a uniform grid. We demonstrate the potential of our method by showing a set of examples, including a large-scale sandstorm created from a few flow data simulated in a small-scale space.

References

1. R. Ando, N. Thuerey, and C. Wojtan. 2015. A stream function solver for liquid simulations. ACM Transactions on Graphics 34, 4 (2015), Article 53.
2. H. Bhattacharya, M. B. Nielsen, and R. Bridson. 2012. Steady state stokes flow interpolation for fluid control. In Short Paper Proceedings of Eurographics 2012. 57--60.
3. M. Bojsen-Hansen and C. Wojtan. 2016. Generalized non-reflecting boundaries for fluid re-simulation. ACM Transactions on Graphics 35, 4 (2016), Article 96.
4. R. Bridson. 2015. Fluid Simulation for Computer Graphics. CRC Press.
5. R. Fattal and D. Lischinski. 2004. Target-driven smoke animation. ACM Transactions on Graphics 23, 3 (2004), 439--446.
6. R. Fedkiw, J. Stam, and H. W. Jansen. 2001. Visual simulation of smoke. In Proceedings of ACM SIGGRAPH 2001. 15--22.
7. B. E. Feldman, J. F. O’Brien, and O. Arikan. 2003. Animating suspended particle explosions. In Proceedings of ACM SIGGRAPH 2003. 708--715.
8. M. Fisher, P. Schroder, M. Desbrun, and H. Hoppe. 2007. Design of tangent vector fields. ACM Transactions on Graphics 26, 3 (2007), Article 56.
9. N. Foster and R. Fedkiw. 2001. Practical animation of liquids. In Proceedings of ACM SIGGRAPH 2001. 23--30.
10. N. Foster and D. Metaxas. 1996. Realistic animation of liquids. Graphical Models and Image Processing 58, 5 (1996), 471--483.
11. R. Huang, Z. Melek, and J. Keyser. 2011. Preview-based sampling for controlling gaseous simulations. In Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 177--186.
12. W. Jakob. 2010. Mitsuba renderer. Retrieved from http://www.mitsuba-renderer.org.
13. O. Jamriska, J. Fiser, P. Asente, J. Lu, E. Shechtman, and D. Sykora. 2015. LazyFluids: Appearance transfer for fluid animations. ACM Transactions on Graphics 34, 4 (2015), Article 92.
14. T. Kim and J. Delaney. 2013. Subspace fluid re-simulation. ACM Transactions on Graphics 32, 4 (2013), Article 62.
15. V. Kwatra, A. Schödl, I. Essa, G. Turk, and A. Bobick. 2003. Graphcut textures: Image and video synthesis using graph cuts. ACM Transactions on Graphics 22, 3 (2003), 277--286.
16. A. McNamara, A. Treuille, Z. Popovic, and J. Stam. 2004. Fluid control using the adjoint method. ACM Transactions on Graphics 23, 3 (2004), 449--456.
17. R. Miyazaki, Y. Dobashi, and T. Nishita. 2002. Simulation of cumuliform clouds based on computational fluid dynamics. In Proceedings of EUROGRAPHICS 2002 Short Presentations. 405--410.
18. D. Q. Nguyen, R. Fedkiw, and H. W. Jensen. 2002. Physically based modeling and animation of fire. ACM Transactions on Graphics 21, 3 (2002), 721--728.
19. M. B. Nielsen and B. B. Christensen. 2010. Improved variational guiding of smoke animations. Computer Graphics Forum 29, 2 (2010), 705--712.
20. M. B. Nielsen, B. B. Christensen, N. Bin Zafar, D. Roble, and K. Museth. 2009. Guiding of smoke animations through variational coupling of simulations at different resolutions. In Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 217--226.
21. Z. Pan, J. Huang, Y. Tong, C. Zheng, and H. Bao. 2013. Interactive localized liquid motion editing. ACM Transactions on Graphics 32, 6 (2013), Article 184.
22. P. Perez, M. Gangnet, and A. Blake. 2003. Poisson image editing. ACM Transactions on Graphics 22, 3 (2003), 313--318.
23. K. Raveendran, C. Wojtan, N. Thuerey, and G. Turk. 2014. Blending liquids. ACM Transactions on Graphics 33, 4 (2014), Article 137.
24. M. Rubinstein, A. Shamir, and S. Avidan. 2008. Improved seam carving for video retargeting. ACM Transactions on Graphics 27, 3 (2008), Article 16.
25. S. Sato, Y. Dobashi, and T. Nishita. 2016. A combining method of fluid animations by interpolating flow fields. In Proceedings of SIGGRAPH Asia 2016 Technical Briefs. Article 4.
26. S. Sato, Y. Dobashi, Y. Yue, K. Iwasaki, and T. Nishita. 2015. Incompressibility-preserving deformation for fluid flows using vector potentials. Visual Computer 31, 6 (2015), 959--965.
27. J. Stam. 1999. Stable fluids. In Proceedings of ACM SIGGRAPH 1999, Annual Conference Series. 121--128.
28. N. Thuerey. 2016. Interpolations of smoke and liquid simulations. ACM Transactions on Graphics 36, 1 (2016), Article 3.
29. N. Thürey, R. Keiser, M. Pauly, and U. Rüde. 2006. Detail-preserving fluid control. In Proceedings of the 2006 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 7--12.
30. A. Treuille, A. McNamara, Z. Popovic, and J. Stam. 2003. Keyframe control of smoke simulations. ACM Transactions on Graphics 22, 3 (2003), 716--723.
31. K. Wang, Weiwei, Y. Tong, M. Desbrun, and P. Schröder. 2006. Edge subdivision schemes and the construction of smooth vector fields. ACM Transactions on Graphics 25, 3 (2006), 1041--1048.
32. G. D. Yngve, J. F. O’Brien, and J. K. Hodgins. 2000. Animating explosions. In Proceedings of ACM SIGGRAPH 2000. 29--36.

Index Terms

• Computing methodologies

  • Computer graphics

    • Animation

      • Physical simulation