基于多重网格法的实时流体模拟RealtimeFluid-ShizheZhou.PDF

基于多重网格法的实时流体模拟 1 2 周世哲 满家巨 (1，2 ：湖南师范大学，数学与计算机科学学院，410081) 摘 要：本文研究实时流体模拟问题，在GPU(Graphic Processor Unit，简称GPU)上实现了多重网格法，并 用它改进了二维的实时流体模拟，更充分地利用 GPU 的并行计算能力。我们使用四层网格，依靠渲染到纹 理的计算方式，帧缓存扩展的纹理管理方法，提高了图形硬件的利用率。通过实验对比，在同样的帧数下我 们的方法能提高GPU 实时流体模拟的精度。尤其在较大规模的问题上与同等精度的基于一般迭代方法的GPU 实时流体模拟相比，我们的方法在速度上有成倍的提高。 关键词：GPU；实时流体模拟；多重网格法；帧缓存扩展 Realtime Fluid Simulation Based on Multigrid Method Zhou Shizhe1 Man Jiaju2 (1 College of Mathematics and Computer Science, Hunan Normal University, 410081) Abstract: In this paper we research realtime fluid simulation,we implement multigrid method on GPU and improve the accuracy of 2D realtime fluid simulation by using the multigrid method. We use 4 layers of grids in our GPU based multigrid method, and by using framebuffer extension and the way of rendering to textures, we manage to put all the textures needed in graphic hardware memory to increases the rate of utilization of GPU. The test results show that our method can improve the accuracy of GPU based 2D realtime fluid simulation with the same fps. Especially in lager scale situation our method speeds up the simulation by times compared with other GPU based realtime fluid simulation using normal iteration method with equivalent accuracy. Keywords ：GPU(graphic processing unit); realtime fluid simulation; multigrid method; framebuffer extension 1 引言 实时模拟的要求。1999 年，Stam[5]引入所谓不完全 拉格朗日算法或称半拉格朗日算法。该方法允许采 用较大的时间步长，同时保持良好的稳定性，计算 计算机图形学研究者在对复杂物理现象的模拟 机图形学界逐渐开始广泛应用该方法来模拟流动现 上已经迈进了一大步。这其中对水，云，烟等流动 象。到了近几年，在图形处理器上进行的实时流体 现象的模拟是其中的重要内容。随着这几年GPU 在 模拟(Realtime Fluid