Spatio-temporal Extrapolation for Fluid Animation

被引:6
作者
Zhang, Yubo [1 ]
Ma, Kwan-Liu [1 ]
机构
[1] Univ Calif Davis, Davis, CA 95616 USA
来源
ACM TRANSACTIONS ON GRAPHICS | 2013年 / 32卷 / 06期
基金
美国国家科学基金会;
关键词
extrapolation; fluid animation; VORTEX PARTICLE METHOD; SMOKE; WATER;
D O I
10.1145/2508363.2508401
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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 trade-offs 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.
引用
收藏
页数:8
相关论文
共 22 条
  • [1] [Anonymous], COMP UN DEV ARCH PRO
  • [2] [Anonymous], ACM T GRAPH
  • [3] [Anonymous], 2010, Mitsuba renderer
  • [4] Application of Richardson Extrapolation to the Numerical Solution of Partial Differential Equations
    Burg, Clarence
    Erwin, Taylor
    [J]. NUMERICAL METHODS FOR PARTIAL DIFFERENTIAL EQUATIONS, 2009, 25 (04) : 810 - 832
  • [5] Back and forth error compensation and correction methods for removing errors induced by uneven gradients of the level set function
    Dupont, TF
    Liu, YJ
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2003, 190 (01) : 311 - 324
  • [6] Fedkiw R, 2001, COMP GRAPH, P15, DOI 10.1145/383259.383260
  • [7] Henderson R.D., 2012, P DIGITAL PRODUCTION, P43
  • [8] Multilevel vorticity confinement for water turbulence simulation
    Jang, Taekwon
    Kim, Heeyoung
    Bae, Jinhyuk
    Seo, Jaewoo
    Noh, Junyong
    [J]. VISUAL COMPUTER, 2010, 26 (6-8) : 873 - 881
  • [9] Advections with significantly reduced dissipation and diffusion
    Kim, ByungMoon
    Liu, Yingjie
    Llamas, Ignacio
    Rossignac, Jarek
    [J]. IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2007, 13 (01) : 135 - 144
  • [10] A Novel Algorithm for Incompressible Flow Using Only a Coarse Grid Projection
    Lentine, Michael
    Zheng, Wen
    Fedkiw, Ronald
    [J]. ACM TRANSACTIONS ON GRAPHICS, 2010, 29 (04):