[发明专利]八叉树粗糙网格投影的快速的烟模拟方法

摘要

本发明是一种八叉树粗糙网格投影的快速的烟模拟方法，该方法根据场景中的物体以及用户设定的感兴趣的区域，先自动的生成距离场，然后根据这个距离场和用户设定的相关阈值自动将场景划分为八叉树网格。这个八叉树的特征为在细节丰富的地方划分得更细，在细节比较少的地方划分得粗一些，在进行每帧烟的模拟的速度投影阶段，先将速度映射到八叉树网格上进行投影，然后映射回精细网格进行局部投影，为了更好的在八叉树网格上进行速度投影，本发明的八叉树粗糙网格投影的快速的烟模拟方法，能够最大效率地利用计算资源而且能模拟出具有丰富细节的烟。

主权项

一种八叉树粗糙网格投影的快速的烟模拟方法，其特征在于它包括以下步骤：(1)输入场景物体，烟的产生范围，烟的初始浓度、持续注入浓度，旋度系数，浮力系数，以及指定感兴趣的区域；这里场景物体、烟的产生范围以及感兴趣的区域用栅格化的体素来描述，烟的初始浓度指模拟开始时烟的浓度，持续注入浓度指每个时刻新增的浓度，旋度系数和浮力系数是影响烟的运动的物理参数；(2)根据场景物体以及感兴趣的区域生成距离场；(3)根据距离场以及各层次的距离场阈值生成八叉树粗糙网格；(4)在烟的模拟过程中的每一帧，进行速度投影时，将速度映射到八叉树粗糙网格上进行投影；(5)在烟的模拟过程中的每一帧，在进行粗糙网格上的速度投影之后，将速度映射回精细网格,并在每个八叉树单元格对应的区域进行局部投影。