Real-time approach for dynamic liquid simulation using semi-Lagrangian

被引：1
作者：
Zou, Ling [1 ]
Qi, Yue [1 ]
Zhao, Qin-Ping [1 ]
机构：
[1] State Key Laboratory of Virtual Reality Technology and Systems (BeiHang University)
来源：
Ruan Jian Xue Bao/Journal of Software | 2013年 / 24卷 / 10期
关键词：
Liquid simulation; Natural phenomena simulation; Navier-Stokes equations; Real time; Semi-Lagrangian;
D O I：
10.3724/SP.J.1001.2013.04436
中图分类号：
学科分类号：
摘要：
In recent years, natural phenomena simulation attracts a spurt of research attention and interest in computer graphics and virtual reality domain. How to obtain realistic natural phenomena by simulation in an efficient way is the main purpose of this research field. This paper summarizes the main research achievements on the topic of liquid simulation. A real-time liquid simulation method based on semi-Lagrangian is proposed for liquid simulation, followed by a surface reconstruction method using simulated results. In this approach, Navier-Stokes equations are first discretized in both spatial and temporal dimensions. Second, by solving the constructed Poisson equation, numerical solution for each time step is obtained. Third, particle movements are accurately driven by the solved velocity field in order to simulate the dynamics of water. By applying surface tracking and Marching Cubes algorithm, water surface is finally extracted. Experimental results show that the simulation speed of this method is high enough for real time use. Satisfactory visual effect is also obtained, facilitating the usage of this application in computer games, movie making and virtual simulation in medical area. © 2013 ISCAS.
引用
收藏
页码：2419 / 2431
页数：12
相关论文
共 37 条
  • [1] Mullen P., Crane K., Pavlov D., Tong Y.Y., Desbrun M., Energy-Preserving integrators for fluid animation, ACM Trans. on Graphics, 28, 3, pp. 381-388, (2009)
  • [2] Fedkiw R., Stam J., Jensen H.W., Visual simulation of smoke, Proc. of the 28th Annual Conf. on Computer Graphics and Interactive Techniques, pp. 15-22, (2001)
  • [3] Enright D., Marschner S., Fedkiw R., Animation and rendering of complex water surfaces, ACM Trans. on Graphics, 21, 3, pp. 736-744, (2002)
  • [4] Tomita Y., Tsuruno R., Motion texture animation of water surface, Proc. of the SIGGRAPH 2010, pp. 110-111, (2010)
  • [5] Hong J.M., Lee H.Y., Yoon J.C., Kim C.H., Bubbles alive, ACM Trans. on Graphics, 27, 3, pp. 481-484, (2008)
  • [6] Kim D., Song O.Y., Ko H.S., A practical simulation of dispersed bubble flow, ACM Trans. on Graphics, 29, 4, pp. 701-705, (2010)
  • [7] Thurey N., Sadlo F., Schirm S., Muller-Fischer M., Gross M., Real-Time simulations of bubbles and foam within a shallow water framework, Proc. of the 2007 ACM SIGGRAPH/Eurographics Symp. on Computer Animation, pp. 191-198, (2007)
  • [8] Horvath C., Geiger W., Directable, high-resolution simulation of fire on the GPU, ACM Trans. on Graphics, 28, 3, pp. 411-418, (2009)
  • [9] Hasinoff S.W., Three-Dimensional reconstruction of fire from images, (2002)
  • [10] Thurey N., Muller-Fischer M., Schirm S., Gross M., Real-Time breaking waves for shallow water simulations, Proc. of the 15th Pacific Conf. on Computer Graphics and Applications, pp. 39-46, (2007)
1234