八叉树粗糙网格投影的快速的烟模拟方法

摘要

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