不同属性烟雾融合过程可视化建模与实时绘制-燕山大学学报.PDF

第３９ 卷 第５ 期 燕山大学学报 Ｖｏｌ ３９ Ｎｏ ５ ２０１５ 年９ 月 Ｊｏｕｒｎａｌ ｏｆ Ｙａｎｓｈａｎ Ｕｎｉｖｅｒｓｉｔｙ Ｓｅｐｔ． ２０１５ 　 　 文章编号：１００７⁃７９１Ｘ（２０１５）０５⁃０４４８⁃０５ 不同属性烟雾融合过程可视化建模与实时绘制 １，２ ， ∗ １，２ １，２ １，２ 唐　 勇 ，毛菊珍 ，吕梦雅 ，张利卫 （１．燕山大学信息科学与工程学院，河北秦皇岛０６６００４ ； ２．河北省计算机虚拟技术与系统集成重点实验室，河北秦皇岛０６６００４ ） 摘　 要：为了快速精准绘制真实世界中各种各样的多烟雾融合现象，提出一种基于欧拉法的实时有效的烟雾融 合模型。 首先，提出域划分算法，从结构层解决了多烟雾自由随机运动的描述问题；其次，利用 ＧＰＵ 的并行能 力大幅提高了Ｎ⁃Ｓ 方程求解速度，获得多达７ 种不同属性烟雾融合过程的实时绘制；再次，实现Ｒａｙ⁃ｃａｓｔｉｎｇ （光 线投射）算法，清晰地表现出烟雾融合的扩散细节；最后，调节温度、速度、扩散系数和浓度等烟雾运动影响因 子，灵活控制烟雾融合过程。 实验表明，所做工作能够快速真实地模拟不同属性烟雾的融合。 关键词：欧拉法；烟雾融合；域划分算法；ＧＰＵ ；光线投射 中图分类号： ＴＰ３９１．９　 　 文献标识码： Ａ　 　 ＤＯＩ：１０．３９６９／ ｊ．ｉｓｓｎ．１００７⁃７９１Ｘ．２０１５．０５．０１１ ［７］ 用 ，然而，ＴＦＬＢＭ 在处理流体自由表面时无法保 ０　 引言 持稳定。 ２０ １０ 年，Ｋｉｍ Ｂ 使用粒子水平集方法模 ［８］ 对烟雾、水面、海洋等自然现象进行模拟是计 拟获得流体光滑界面 ，但容易损失细节表现。 算机图形学（ＣＧ ）研究中非常具有挑战性的课题。 ２０ １４ 年，清华大学Ｒｅｎ Ｂ 等提出一种基于ＳＰＨ 模 ［９］ 模拟没有规则外观形状且运动极其复杂的烟雾非 拟方法的混合模型处理多个流体的交互运动 ， 常困难。 从Ｓｔａｍ Ｊ 等人开始人们对单股烟雾和烟 在多流体模拟研究中有显著成效与巨大贡献，但 ［１⁃２］ 针对大量粒子模拟将会降低实时性，最大帧率为 雾与固体障碍物交互问题上做了大量研究 。 ２００８ 年，浙江大学周昆提出用光线补偿算法实时 ４．０４９ ｆｐｓ 。 唐勇等人［１０⁃１１］ 对烟雾模拟进行了大量 ［３］ 研究，并取得了一定成果。 渲染烟雾 ，获得高品质细节。 ２０ １３ 年，斯坦福大 学Ｚｈｕ Ｂ 等人实现用动态自适应网格突出表现烟 当前对流体模拟的研究多集中于表现单股烟 ［４］ 雾的真实性与实时性，以及可混合或不可混合水 雾局部有趣的细节 。 ２０ １４ 年，美国威斯康星大 学Ｓｅｔａｌｕｒｉ Ｒ 等人提出一种新的稀疏均匀网格结 体之间的交互，而鲜有对多股烟雾间交互式运动 构，通过优化数据存储方式来加快烟雾模拟速 的模拟。 为此，本文提出一种基于欧拉法的实时