可变风场中多烟雾融合实时绘制算法的改进  

Improvement of multi smoke fusion real time rendering algorithm in variable wind field

作　　者：吕梦雅[1,2] 孙旭东 甄志华 唐勇 郭慧玲[1,2,3] LÜ Mengya;SUN Xudong;ZHEN Zhihua;TANG Yong;GUO Huiling(School of Information Science and Engineering,Yanshan University,Qinhuangdao,Hebei 066004,China;The Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province,Qinhuangdao,Hebei 066004,China;Department of Information Engineering,Hebei University of Environmental Engineering,Qinhuangdao,Hebei 066102,China)

机构地区：[1]燕山大学信息科学与工程学院,河北秦皇岛066004 [2]河北省计算机虚拟技术与系统集成重点实验室,河北秦皇岛066004 [3]河北环境工程学院信息工程系,河北秦皇岛066102

出　　处：《燕山大学学报》2021年第3期268-273,282,共7页Journal of Yanshan University

基　　金：河北省自然科学基金资助项目(F2018203060,F2019203494)。

摘　　要：多烟雾融合的实时仿真非常具有挑战性与实用性,针对不同烟雾融合时的边界过渡不自然的问题,提出一种改进的多烟雾融合实时绘制算法。首先,为了准确描述可变风场中多烟雾融合过程,通过刻画小尺度可变风场,并将描述风力的时变函数加入N-S方程的外力项,从而实现可变风场中多烟雾的融合;然后,为改善不同烟雾融合时的边界过渡不自然的问题,引入错切变形法对传统的烟雾融合绘制算法进行改进,利用空间数据结构加快空区域的跳跃速度,减少相邻颜色间空区域的间隔,保证相邻颜色之间的平滑过渡;另外,为了丰富多烟雾融合时的形态空间,引入AABB包围盒技术实现多烟雾融合区域的网格划分,增加多烟雾融合空间的表现形态,有效地减少网格模型对多烟雾融合形态空间的限制。设计并实现多组烟雾融合的对比实验,结果表明,本文方法能够使烟雾融合的边界更加平滑自然,有效提升多烟雾融合的速率的同时仍可保证实时性。The real-time simulation of multi-smoke fusion is challenging but practical.In this paper,an improved real-time rendering algorithm was proposed to adjust the rough edge transition resulting from the fusion of different smokes.First of all,in order to achieve an accurate description of the multi-smoke fusion process in the variable wind field,a small-scale variable wind field was created,and the function of real variable representing the wind power was added into the external force members of N-S equations,thus successfully making the fusion of different smokes in a variable wind field.And then,in order to improve the rough edge transition produced by the fusion of different smokes,the method of shearing deformation was introduced to perfect the traditional rendering algorithm of smoke fusion.The spatial data structure improved the jumping speed of the empty regions and reduced the interval of empty regions between adjacent colors,ensuring the smooth transition between adjacent colors.Moreover,in order to enrich the morphological space of the multi-smoke fusion,the AABB bounding box technology was introduced to get the grid model of multi-smoke fusion area,and the display forms of multi-smoke fusion space increased,effectively weakening the limitation of the grid model on the morphological space of multi-smoke fusion.Finally,the result shows that the methods proposed in this paper can smooth the edge of smoke fusion,and effectively improves the speed of multi-smoke fusion while ensuring the realtime performance.

关 键 词：烟雾融合 物理模型 可变风场 错切变形法 AABB包围盒 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]