涡粒子模拟-中国图象图形学报.DOC

中图法分类号：TP37 文献标识码：A 文章编号：#-#(# ) - - 论文引用格式： 交错网格结构的涡粒子烟模拟 杨阳1 ， 杨旭波1 1.上海交通大学软件学院, 上海 200240； 摘 要：目的：流体模拟方法中的基于旋度的模拟方法相比于基于速度的模拟方法，能提供较多细节，但是通常难以处理不同的边界条件，比如固体边界和自由表面，而且通常难以保证模拟的稳定性。本文的目的就是为了解决基于旋度的模拟方法的边界问题和稳定性问题。方法：本文提出了一种交错网格结构，在这种网格结构下，旋度分量被错开放置在每个网格的棱的中心点。利用这种网格离散格式，本文提出了几种修改求解速度场方程组的策略，以应对不同的边界条件。结果：本文给出了多种场景下的流体模拟结果图，以及几种场景下的总动能变化图和时间效率表。结果显示，本文方法能够处理好不同边界条件，并保持模拟的稳定性。结论：本文提出了一种新的涡粒子流体模拟方法，该方法利用一种交错网格结构辅助模拟，在这种新的网格离散格式下，该方法解决了基于旋度的模拟方法的边界问题和稳定性问题。 关键词 ： 流体模拟; 涡粒子; 基于旋度的模拟方法; 边界问题; A vortex method with a staggered grid structure for smoke simulation Yang Yang1, Yang Xubo1 1.School of software, Shanghai Jiao Tong University, Shanghai, 200240; Abstract: Objective: Fluid animation has recently become more and more popular and widely used in industrial fields, like movies, animation, and games. Because of the complexity of its movement, various methods have been presented to produce visibly pleasing effects. The commonly used simulation method is velocity based methods. But they suffer from fast losing fluid details. In order to maintain details in the simulation process, vorticity based methods come out and produce many impressive effects. However, they suffer from serious problems when considering boundaries and the problem of stability. Our goal is to produce methods to get rid of these drawbacks. Method: We use vortexes to represent the vorticity of the domain. Similarly to other vortex methods, we also do Convection, Stretching and Adding Body Force. What is different is that we use a new grid to compute velocity. With this new grid structure, we stagger the different components of vorticity on the center of edges of each voxel. This grid structure is highly compatible with the commonly used grid structure which staggers the different components of velocity on center of faces of each voxel. Using this grid structure, we can easily cope with different boundaries including solid boundaries and free surface, and we can easily enforce incompress