A Fast Simulation Method Using Overlapping Grids for Interactions between Smoke and Rigid Objects
A Fast Simulation Method Using Overlapping Grids for Interactions between Smoke and Rigid Objects
复制标题
DOI：
10.1111/j.1467-8659.2008.01145.x
复制
发表时间：
2008-04
影响因子：
2.5
通讯作者：
Y. Dobashi;Y. Matsuda;Tsuyoshi Yamamoto;T. Nishita
中科院分区：
文献类型：
--
作者：
Y. Dobashi;Y. Matsuda;Tsuyoshi Yamamoto;T. Nishita
近年来，人们提出了许多使用计算流体力学的技术来模拟烟雾和火灾等自然现象。传统上，单个网格用于计算流体的运动。当对象与流体相互作用时，网格的分辨率必须足够高，因为对象的形状由在网格点上采样的形状表示。这增加了所需的网格点的数量，从而增加了计算成本。为了解决这个问题，我们提出了一种使用相互重叠的多个网格的方法。除了覆盖整个模拟空间的大型单个网格（全局网格）外，还生成围绕每个对象的单独网格（局部网格）。局部网格的分辨率高于全局网格的分辨率。局部网格根据物体的运动而移动。因此，当物体移动时，不需要对物体的形状进行重新采样。为了加快计算速度，根据局部网格与视点的距离自适应确定适当的分辨率。此外，由于我们使用正则（正交）网格，因此该方法适合GPU实现。这实现了物体和烟雾之间相互作用的实时模拟。
Recently, many techniques using computational fluid dynamics have been proposed for the simulation of natural phenomena such as smoke and fire. Traditionally, a single grid is used for computing the motion of fluids. When an object interacts with a fluid, the resolution of the grid must be sufficiently high because the shape of the object is represented by a shape sampled at the grid points. This increases the number of grid points that are required, and hence the computational cost is increased. To address this problem, we propose a method using multiple grids that overlap with each other. In addition to a large single grid (a global grid) that covers the whole of the simulation space, separate grids (local grids) are generated that surround each object. The resolution of a local grid is higher than that of the global grid. The local grids move according to the motion of the objects. Therefore, the process of resampling the shape of the object is unnecessary when the object moves. To accelerate the computation, appropriate resolutions are adaptively‐determined for the local grids according to their distance from the viewpoint. Furthermore, since we use regular (orthogonal) lattices for the grids, the method is suitable for GPU implementation. This realizes the real‐time simulation of interactions between objects and smoke.