元胞自动机改善大规模海面污染物扩散实时绘制算法  

Cellular Automaton Improves Real-time Rendering Algorithm for Large-scale Sea Surface Pollutant Diffusion

作　　者：吕梦雅[1,2] 张鹏 刘培艺[1,2] 唐勇 李颖 LV Meng-ya;ZHANG Peng;LIU Pei-yi;TANG Yong;LI Ying(The College of Information Science and Engineering,Yanshan University,Qinhuangdao 066004,China;The Key Laboratory for Computer Virtual Technology and System Integration of Hebei Probince,Qinhuangdao 066004,China)

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

出　　处：《小型微型计算机系统》2020年第5期1117-1120,共4页Journal of Chinese Computer Systems

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

摘　　要：海洋污染是目前世界面临最重要的环境问题之一,针对大规模海面模拟时海面网格建模计算量大,以及海洋表面污染物扩散细节不足的问题,提出一种结合投影网格和元胞自动机的方法来动态模拟大规模海洋表面污染物的扩散漂移.首先,利用投影网格算法进行海面建模,以减少计算量;其次,采用二维元胞自动机对海面中污染物的扩散漂移过程进行模拟,并引入浓度因子增加元胞自动机模拟污染物扩散的细节,利用高斯平滑滤波改善传统边界细节不足;然后,采用四叉树算法简化海面网格,提高绘制效率.最后,设计多组分析对比实验,结果表明,该方法能在实时状态下,绘制具有真实感的大规模海面污染物扩散.Marine pollution is one of the most important environmental problems facing the world.For the large-scale sea surface modeling,the calculation of sea surface mesh is large,and the details of ocean surface pollutant diffusion are insufficient.A combination of projection grid and cell is proposed.The automaton method dynamically simulates the diffusion drift of large-scale ocean surface contaminants.Firstly,the projection grid algorithm is used to model the sea surface to reduce the amount of calculation.Secondly,the twodimensional cellular automata is used to simulate the diffusion drift process of pollutants in the sea surface,and the concentration factor is added to increase the cellular automata to simulate pollutants.The details of the diffusion,using Gaussian smoothing filter to improve the traditional boundary details;then,using the quadtree algorithm to simplify the sea surface mesh,improve rendering efficiency.Finally,multiple sets of analytical contrast experiments were designed.The results show that the method can map the spread of largescale sea surface pollutants with realism in real time.

关 键 词：投影网格 元胞自动机 污染物扩散 四叉树 

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