摘要
针对机场噪声等值线实时动态展现过程中存在的计算量大、绘制效率低等问题,提出一种基于网格边标记(grid edge labeling,GEL)的等值线并行生成算法。该并行生成算法采用局部到全局的等值线生成策略,以行为单位将网格任务划分,利用GEL算法确定单个网格内等值线的走向,对网格遍历一次即可生成全部噪声等值线。试验结果表明:当网格为400×400个,噪声为15层时,达到17帧/s的绘制效果,本研究算法较其他算法可更好的满足噪声动态可视化的需求。
To solve the problem of large computation and lowefficiency in real time dynamic presentation of the airport noise isoline,a kind of isoline parallel generating algorithm based on grid edge labeling was proposed. The parallel generating algorithm adopted the isoline generation strategy from local to global; the grid tasks were assigned by rows; the orientation of the isoline in one grid was setted by grid edge labeling algorithm; all the noise isoline were generated by traversing all the grids only once. The results showed that the algorithm could reach 17 frame/s when the scale of gird was 400×400 and the number of noise levels was 15,which could better satisfy the demand for dynamic noise visualization compared with other algorithms.
作者
冯霞
黄熙祥
FENG Xia;HUANG Xixiang(College of Computer Science and Technology, Civil Aviation University of China, Tianjin 300300, China;Information Technology Research Base, Civil Aviation Administration of China, Tianjin 300300, China)
出处
《山东大学学报（工学版）》
CAS
北大核心
2018年第2期8-13,21,共7页
Journal of Shandong University（Engineering Science）
基金
国家自然科学基金资助项目(61139002)
国家科技支撑计划资助项目(2014BAJ04B02)
民航科技基金资助项目(MHRD201101)
关键词
网格边标记
噪声等值线
并行生成
等值线绘制
高程值过滤
机场噪声
grid edge labeling
noise isoline
parallel generation
isoline drawing
elevation filtering
airport noise
