一种基于涡方法的烟雾扩散动画模型.docVIP

一种基于涡方法的烟雾扩散动画模型 　　摘要：烟雾的扩散现象的模拟是一个令人感兴趣的领域。本文在分析了真实的烟雾在室内扩散的特点的基础上，提出了一种基于涡粒子法的烟雾模拟方法。充分考虑了烟雾粒子的边界条件，利用八叉树网格来划分空间，计算了涡对速度场的影响。用粒子系统实时模拟了烟雾在室内无风条件下从室内扩散到室外的效果。实验结果表明，用本文中的方法模拟的烟雾具有丰富的流体细节，和较高的计算效率。 　　关键词： 流体动画；烟雾；涡；粒子 　　中图分类号：TP311 文献标识码：A 文章编号：1009-3044（2016）36-0274-03 　　A Model Of Smoke Diffusion Animation Based On Vertex Method 　　BIAN Yu-long，WANG Bao-yun，ZHOU Wen，YUAN Qing-tao 　　（ZhengYuan Geographic Information Co.， LTD， Beijing 101300，China） 　　Abstract：Smoke diffuse simulation is an interesting area in the field of computer graphic. After analyzing the appearance of smoke diffuse out of the room， a new method which is based on the vortex method is presented in this paper. Fully taking into account the boundary condition of particle， a Lagrangian method is used to advect particles. In order to compute the influence of vortex on the velocity of other field， an Octree grid is used to divide the space. We simulate the appearance of smoke spreading out of a room in real-time. The result shows that our result has a good visual effect， and is efficient. 　　Key words：fluid animation； smoke； vortex； particle 　　1 引言 　　在计算机图形学中，烟雾的模拟一直是一个既有意义又很有挑战的一个课题。它在各个领域都有着广泛的应用。如电影和广告特效，火灾的模拟，材料的耐火性实验等等。 　　由于纳维-斯托克方程组（NSES）的复杂性，使得实时模拟流体变得困难。目前，烟雾的模拟方法主要分为三大类：基于网格的方法、基于粒子的方法和网格和粒子相结合的方法。而基于涡方法的烟雾模拟有着其他方法不可比拟的优势，它可以非常逼真的模拟出具有丰富细节的流体效果。 　　为了观察烟雾从屋内扩散到屋外的真实效果，我们做做了真实的烟雾扩散场景，如图1所示。从图中可以看出，当烟雾扩散到室外的时候，具有明显的丝状和漩涡效果。本文用基于涡粒子法来模拟这一效果。 　　2 相关工作 　　2.1 基于网格的方法 　　基于网格的离散化是一种欧拉方法。最简单的网格就是均匀网格[1， 2]，就是把空间分割成长短相等的小空间。这有利于快速检索，因为可以直接根据空间中的位置来确定存储位置。但是均匀网格会造成浪费，所以有人提出用用自适应网格，或者八叉树网格[3]等等。也就是根据需要调节网格的分辨率。 　　基于网格的方法的优点是简单，容易实现。缺点是在计算平移项的时候，会出现数值耗散，所以，如果网格的分辨率太低，误差会被放大，从而影响到视觉效果。 　　2.2 基于粒子的方法 　　与基于网格的离散化方法相比，基于粒子的方法[4， 5， 6]是一种拉格朗日方法，大体上分为两类：SPH方法[7， 8， 9]和离散涡方法（DVM）[10]。SPH方法用流体粒子来表示流场。涡方法的特点是流体细节特别丰富。 　　基于粒子法的优点就是不存在数值耗散。但是粒子法不能非常精确的跟踪和重构流体的表面，导致流体表面不够平滑，于是有人引入表面跟踪算法，如level-set方法[11]。 　　2.3基于网格和粒子相结合的方法 　　为了克服了网格法和粒子法的缺点，Stam[12]首先引入半拉格朗日法，它的基本思想是，用无网格法计算平移，用网格来进行差值。这样即避免数值耗散，又提高