“Spatio-temporal extrapolation for fluid animation” by Zhang and Ma
Conference:
Type(s):
Title:
- Spatio-temporal extrapolation for fluid animation
Session/Category Title: Splashy, Sketchy Fluids
Presenter(s)/Author(s):
Abstract:
We introduce a novel spatio-temporal extrapolation technique for fluid simulation designed to improve the results without using higher resolution simulation grids. In general, there are rigid demands associated with pushing fluid animations to higher resolutions given limited computational capabilities. This results in tradeoffs between implementing high-order numerical methods and increasing the resolution of the simulation in space and time. For 3D problems, such challenges rapidly become cost-ineffective. The extrapolation method we present improves the flow features without using higher resolution simulation grids. In this paper, we show that simulation results from our extrapolation are comparable to those from higher resolution simulations. In addition, our method differs from high-order numerical methods because it does not depend on the equation or specific solver. We demonstrate that it is easy to implement and can significantly improve the fluid animation results.
References:
1. Burg, C., and Erwin, T. 2009. Application of richardson extrapolation to the numerical solution of partial differential equations. Numerical Methods for Partial Differential Equations 25, 4, 810–832.
2. Dupont, T. F., and Liu, Y. 2003. Back and forth error compensation and correction methods for removing errors induced by uneven gradients of the level set function. J. Comput. Phys. 190, 1 (Sept.), 311–324.
3. Fedkiw, R., Stam, J., and Jensen, H. W. 2001. Visual simulation of smoke. In Proc. of SIGGRAPH ’01, 15–22.
4. Henderson, R. D. 2012. Scalable fluid simulation in linear time on shared memory multiprocessors. In Proceedings of the Digital Production Symposium, ACM, New York, NY, USA, DigiPro ’12, 43–52.
5. Jakob, W., 2010. Mitsuba renderer. http://www.mitsubarenderer.org.
6. Jang, T., Kim, H., Bae, J., Seo, J., and Noh, J. 2010. Multilevel vorticity confinement for water turbulence simulation. Vis. Comput. 26, 6–8 (June), 873–881.
7. Kim, B., Liu, Y., Llamas, I., and Rossignac, J. 2007. Advections with Significantly Reduced Dissipation and Diffusion. IEEE Transactions on Visualization and Computer Graphics 13, 1 (Jan.), 135–144.
8. Kim, T., Thürey, N., James, D., and Gross, M. 2008. Wavelet turbulence for fluid simulation. ACM Trans. Graph. 27, 3, 50:1—-50:6.
9. Lentine, M., Zheng, W., and Fedkiw, R. 2010. A novel algorithm for incompressible flow using only a coarse grid projection. ACM Trans. Graph. 29, 4 (July), 114:1—-114:9.
10. Liu, X. D., Osher, S., and Chan, T. 1994. Weighted essentially non-oscillatory schemes. Journal of Computational Physics 115, 1, 200–212.
11. Losasso, F., Gibou, F., and Fedkiw, R. 2004. Simulating water and smoke with an octree data structure. ACM Trans. Graph. 23, 3 (Aug.), 457–462.
12. Mullen, P., Crane, K., Pavlov, D., Tong, Y., and Desbrun, M. 2009. Energy-preserving integrators for fluid animation. ACM Trans. Graph. 28, 3 (July), 38:1–38:8.
13. 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, 5, 1–8.
14. NVIDIA, C. 2007. Compute Unified Device Architecture Programming Guide.
15. Pfaff, T., Thuerey, N., Cohen, J., Tariq, S., and Gross, M. 2010. Scalable fluid simulation using anisotropic turbulence particles. ACM Trans. Graph. 29, 6 (Dec.), 174:1–174:8.
16. Richardson, L. F. 1911. The approximate arithmetical solution by finite differences of physical problems involving differential equations, with an application to the stresses in a masonry dam. Philosophical Transactions of the Royal Society of London. Series A, Containing Papers of a Mathematical or Physical Character 210, 307–357.
17. Romberg, W. 1955. Vereinfachte numerische integration. Det Kongelige Norske Videnskabers Selskab Forhandlinger 28, 7, 30–36.
18. Schechter, H., and Bridson, R. 2008. Evolving sub-grid turbulence for smoke animation. In Proc. of SCA ’08, 1–7.
19. Selle, A., Rasmussen, N., and Fedkiw, R. 2005. A vortex particle method for smoke, water and explosions. ACM Trans. Graph. 24, 3 (July), 910–914.
20. Selle, A., Fedkiw, R., Kim, B., Liu, Y., and Rossignac, J. 2008. An unconditionally stable maccormack method. J. Sci. Comput. 35, 2–3 (June), 350–371.
21. Stam, J. 1999. Stable fluids. In Proc. of SIGGRAPH ’99, 121–128.
22. Yoon, J.-C., Kam, H. R., Hong, J.-M., Kang, S. J., and Kim, C.-H. 2009. Procedural synthesis using vortex particle method for fluid simulation. Computer Graphics Forum 28, 7, 1853–1859.
