%0 Journal Article
%T 基于GEL的机场噪声等值线并行生成算法<br>Airport noise isoline parallel generating algorithm based on grid edge labeling
%A 冯霞
%A 黄熙祥&lt
%A br&gt
%A FENG Xia
%A HUANG Xixiang
%J 山东大学学报（工学版）
%D 2018
%R 10.6040/j.issn.1672-3961.0.2017.311
%X 摘要： 针对机场噪声等值线实时动态展现过程中存在的计算量大、绘制效率低等问题,提出一种基于网格边标记(grid edge labeling, GEL)的等值线并行生成算法。该并行生成算法采用局部到全局的等值线生成策略,以行为单位将网格任务划分,利用GEL算法确定单个网格内等值线的走向,对网格遍历一次即可生成全部噪声等值线。试验结果表明:当网格为400×400个,噪声为15层时,达到17帧/s的绘制效果,本研究算法较其他算法可更好的满足噪声动态可视化的需求。<br>Abstract: To solve the problem of large computation and low efficiency 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
%K 并行生成
%K 网格边标记
%K 高程值过滤
%K 噪声等值线
%K 等值线绘制
%K 机场噪声
%K &lt
%K br&gt
%K airport noise
%K grid edge labeling
%K isoline drawing
%K noise isoline
%K parallel generation
%K elevation filtering
%U http://gxbwk.njournal.sdu.edu.cn/CN/10.6040/j.issn.1672-3961.0.2017.311