基于GEL的机场噪声等值线并行生成算法
|
摘要
针对机场噪声等值线实时动态展现过程中存在的计算量大、绘制效率低等问题,提出一种基于网格边标记(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.
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.
引文
[1]李冉.机场航空噪声预测及其影响因素研究[D].天津:中国民航大学,2008.LI Ran.Airport air noise prediction and influencing factors study[D].Tianjin:Civil Aviation University of China,2008.
[2]夏梓耀,黄锡生.中国机场噪声污染防治立法问题研究[J].北京航空航天大学学报(社会科学版),2011,24(4):38-45.XIA Ziyao,HUANG Xisheng.A study on the legislation issues of airport noise abatement in china[J].Journal of Beijing University of Aeronautics and Astronautics(Social Sciences Edition),2011,24(4):38-45.
[3]SADR M K,NASSIRI P,HOSSEINI M,et al.Assessment of land use compatibility and noise pollution at imam khomeini international airport[J].Journal of Air Transport M anagement,2014,34(1):49-56.
[4]DONG L,CHEN J,WANG J.A real-time isoline tracing algorithm based on CUDA[C]//Sixth International Conference on Image and Graphics.Hefei,China:IEEE,2011:864-867.
[5]徐涛,曹枝东.基于路径栅格的机场噪声等值线追踪算法[J].电子科技大学学报,2013,42(2):254-259.XU Tao,CAO Zhidong.Airport noise isoline tracking algorithm based on route grid[J].College of Computer Science and Technology,2013,42(2):254-259.
[6]徐涛,崔昭宇,吕宗磊.基于路径栅格的机场噪声动态等值线绘制并行算法[J].计算机与数字工程,2015,43(8):1369-1374.XU Tao,CUI Zhaoyu,LYU Zonglei.A parallel isoline draw ing algorithm for airport noise based on route grid[J].Computer and Digital Engineering,2015,43(8):1369-1374.
[7]周顺,李青元,张威,等.一种基于规则格网的等值线生成方法[J].测绘科学,2015,40(5):116-121.ZHOU Shun,LI Qingyuan,ZHANG Wei,et al.A method of contour line generation based on regular grid[J].Science of Surveying and M apping,2015,40(5):116-121.
[8]WEN Yihong,LIU Yongjiang.An isoline generating algorithm based on Delaunay[C]//International Conference on Computer Engineering and Technology.Chengdu,China:IEEE,2010(7):173-176.
[9]蒋瑜,杜斌,卢军,等.基于Delaunay三角网的等值线绘制算法[J].计算机应用研究,2010,27(1):101-103.JIANG Yu,DU Bin,LU Jun,et al.Algorithm of drawing isoline based on Delaunay triangle net[J].Computer Application Research,2010,27(1):101-103.
[10]董箭,彭认灿,郑义东.利用局部动态最优Delaunay三角网改进逐点内插算法[J].武汉大学学报(信息科学版),2013,38(5):613-617.DONG Jian,PENG Rencan,ZHENG Yidong.An improved algorithm of point-by-point interpolation by using local dynamic optimal Delaunay triangulation netw ork[J].Geomatics and Information Science of Wuhan University,2013,38(5):613-617.
[11]吴耕宇,潘懋,郭艳军,等.改进的点到三角网距离快捷算法[J].计算机辅助设计与图形学学报,2014,26(3):348-355.WU Gengyu,PAN M ao,GUO Yanjun,et al.An improved algorithm for fast computing distance betw een points and triangle meshes[J].Journal of Computer Aided Design&Computer Graphics,2014,26(3):348-355.
[12]宋丽娟,龚晓峰,钟猛.基于网格法的等值线绘制方法[J].现代电子技术,2005,28(14):65-67.SONG Lijuan,GONG Xiaofeng,ZHONG M eng.A method for isoline plotting based on rectangular grids[J].Modern Electronics Technique,2005,28(14):65-67.
[13]赵敬和.基于矩形网格法的不规则区域的等值线生成与填充算法的研究[D].北京:中国地质大学,2013.ZHAO Jinghe.The research in the draw ing of contour lines and filling w hich is based on the rectangular grid method in irregular areas[D].Beijing:China University of Geosciences,2013.
[14]计文斌,王建东,杨国庆.单航班噪声动态等值线的绘制算法[J].噪声与振动控制,2013,33(4):153-157.JI Wenbin,WANG Jiandong,YANG Guoqing.Study on calculation and plotting of dynamic noise contour of single flight based on equivalent point sw ing[J].Noise and Vibration Control,2013,33(4):153-157.
[15]钱宸,杜震洪,曹润洲,等.基于CUDA并行的全球海洋表面温度场等值线提取算法研究[J].浙江大学学报(理学版),2014,41(1):82-89.QIAN Chen,DU Zhenhong,CAO Runzhou,et al.Research of parallel global sea surface temperature contours extraction algorithm on CUDA platform[J].Journal of Zhejiang University(Science Edition),2014,41(1):82-89.
[16]张显全,刘忠平.基于格网模型的等高线算法[J].计算机科学,2005,32(9):199-201.ZHANG Xianquan,LIU Zhongping.An algorithm of contour lines based on regular grid[J].Computer Science,2005,32(9):199-201.
[17]余明辉,万远扬,余飞.一种绘制等值线图的新方法[J].武汉大学学报(工学版),2006,39(3):52-54.YU M inghui,WAN Yuanyang,YU Fei.A new method of draw ing isoline map[J].Engineering Journal of Wuhan University,2006,39(3):52-54.
[18]李贞贞,胡伟,袁国栋.符合视觉特性的等值线绘制方法[J].计算机应用研究,2013,30(12):3831-3832.LI Zhenzhen,HU Wei,YUAN Guodong.Contour drawing method fit visual characteristics[J].Application Research of Computers,2013,30(12):3831-3832.
[19]郭信山,施龙青.基于断层影响因子与断层分维特征的断层突水危险性定量化分析[J].山东大学学报(工学版),2014,44(5):58-64.GUO Xinshan,SHI Longqing.Research on quantitative analysis of w ater inrush through risk based on fault impact factor and fault fractal dimension characteristics[J].Journal of Shandong University(Engineering Science),2014,44(5):58-64.
[20]林贤辉,张丰,杜震洪,等.一种海陆交错带气象等值线间隔自动设置方法[J].浙江大学学报(理学版),2015,42(1):65-69.LIN Xianhui,ZHANG Feng,DU Zhenhong,et al.An approach of automatic interval setting for sea-land ecotone meteorological contours[J].Journal of Zhejiang University(Science Edition),2015,42(1):65-69.
[21]RUI X P,SONG X F,JU Y W.An isoline rendering method considering of constrained conditions[C]//Geoscience and Remote Sensing Symposium.Honolulu,USA:IEEE,2010:4007-4010.
[22]陈学工,邱华,付金华,等.基于三角形不规则网模型的快速体素化方法[J].计算机应用,2010,30(12):3281-3283.CHEN Xuegong,QIU Hua,FU Jinhua,et al.Fast voxelization based on triangulated irregular netw ork model[J].Journal of Computer Applications,2010,30(12):3281-3283.
[2]夏梓耀,黄锡生.中国机场噪声污染防治立法问题研究[J].北京航空航天大学学报(社会科学版),2011,24(4):38-45.XIA Ziyao,HUANG Xisheng.A study on the legislation issues of airport noise abatement in china[J].Journal of Beijing University of Aeronautics and Astronautics(Social Sciences Edition),2011,24(4):38-45.
[3]SADR M K,NASSIRI P,HOSSEINI M,et al.Assessment of land use compatibility and noise pollution at imam khomeini international airport[J].Journal of Air Transport M anagement,2014,34(1):49-56.
[4]DONG L,CHEN J,WANG J.A real-time isoline tracing algorithm based on CUDA[C]//Sixth International Conference on Image and Graphics.Hefei,China:IEEE,2011:864-867.
[5]徐涛,曹枝东.基于路径栅格的机场噪声等值线追踪算法[J].电子科技大学学报,2013,42(2):254-259.XU Tao,CAO Zhidong.Airport noise isoline tracking algorithm based on route grid[J].College of Computer Science and Technology,2013,42(2):254-259.
[6]徐涛,崔昭宇,吕宗磊.基于路径栅格的机场噪声动态等值线绘制并行算法[J].计算机与数字工程,2015,43(8):1369-1374.XU Tao,CUI Zhaoyu,LYU Zonglei.A parallel isoline draw ing algorithm for airport noise based on route grid[J].Computer and Digital Engineering,2015,43(8):1369-1374.
[7]周顺,李青元,张威,等.一种基于规则格网的等值线生成方法[J].测绘科学,2015,40(5):116-121.ZHOU Shun,LI Qingyuan,ZHANG Wei,et al.A method of contour line generation based on regular grid[J].Science of Surveying and M apping,2015,40(5):116-121.
[8]WEN Yihong,LIU Yongjiang.An isoline generating algorithm based on Delaunay[C]//International Conference on Computer Engineering and Technology.Chengdu,China:IEEE,2010(7):173-176.
[9]蒋瑜,杜斌,卢军,等.基于Delaunay三角网的等值线绘制算法[J].计算机应用研究,2010,27(1):101-103.JIANG Yu,DU Bin,LU Jun,et al.Algorithm of drawing isoline based on Delaunay triangle net[J].Computer Application Research,2010,27(1):101-103.
[10]董箭,彭认灿,郑义东.利用局部动态最优Delaunay三角网改进逐点内插算法[J].武汉大学学报(信息科学版),2013,38(5):613-617.DONG Jian,PENG Rencan,ZHENG Yidong.An improved algorithm of point-by-point interpolation by using local dynamic optimal Delaunay triangulation netw ork[J].Geomatics and Information Science of Wuhan University,2013,38(5):613-617.
[11]吴耕宇,潘懋,郭艳军,等.改进的点到三角网距离快捷算法[J].计算机辅助设计与图形学学报,2014,26(3):348-355.WU Gengyu,PAN M ao,GUO Yanjun,et al.An improved algorithm for fast computing distance betw een points and triangle meshes[J].Journal of Computer Aided Design&Computer Graphics,2014,26(3):348-355.
[12]宋丽娟,龚晓峰,钟猛.基于网格法的等值线绘制方法[J].现代电子技术,2005,28(14):65-67.SONG Lijuan,GONG Xiaofeng,ZHONG M eng.A method for isoline plotting based on rectangular grids[J].Modern Electronics Technique,2005,28(14):65-67.
[13]赵敬和.基于矩形网格法的不规则区域的等值线生成与填充算法的研究[D].北京:中国地质大学,2013.ZHAO Jinghe.The research in the draw ing of contour lines and filling w hich is based on the rectangular grid method in irregular areas[D].Beijing:China University of Geosciences,2013.
[14]计文斌,王建东,杨国庆.单航班噪声动态等值线的绘制算法[J].噪声与振动控制,2013,33(4):153-157.JI Wenbin,WANG Jiandong,YANG Guoqing.Study on calculation and plotting of dynamic noise contour of single flight based on equivalent point sw ing[J].Noise and Vibration Control,2013,33(4):153-157.
[15]钱宸,杜震洪,曹润洲,等.基于CUDA并行的全球海洋表面温度场等值线提取算法研究[J].浙江大学学报(理学版),2014,41(1):82-89.QIAN Chen,DU Zhenhong,CAO Runzhou,et al.Research of parallel global sea surface temperature contours extraction algorithm on CUDA platform[J].Journal of Zhejiang University(Science Edition),2014,41(1):82-89.
[16]张显全,刘忠平.基于格网模型的等高线算法[J].计算机科学,2005,32(9):199-201.ZHANG Xianquan,LIU Zhongping.An algorithm of contour lines based on regular grid[J].Computer Science,2005,32(9):199-201.
[17]余明辉,万远扬,余飞.一种绘制等值线图的新方法[J].武汉大学学报(工学版),2006,39(3):52-54.YU M inghui,WAN Yuanyang,YU Fei.A new method of draw ing isoline map[J].Engineering Journal of Wuhan University,2006,39(3):52-54.
[18]李贞贞,胡伟,袁国栋.符合视觉特性的等值线绘制方法[J].计算机应用研究,2013,30(12):3831-3832.LI Zhenzhen,HU Wei,YUAN Guodong.Contour drawing method fit visual characteristics[J].Application Research of Computers,2013,30(12):3831-3832.
[19]郭信山,施龙青.基于断层影响因子与断层分维特征的断层突水危险性定量化分析[J].山东大学学报(工学版),2014,44(5):58-64.GUO Xinshan,SHI Longqing.Research on quantitative analysis of w ater inrush through risk based on fault impact factor and fault fractal dimension characteristics[J].Journal of Shandong University(Engineering Science),2014,44(5):58-64.
[20]林贤辉,张丰,杜震洪,等.一种海陆交错带气象等值线间隔自动设置方法[J].浙江大学学报(理学版),2015,42(1):65-69.LIN Xianhui,ZHANG Feng,DU Zhenhong,et al.An approach of automatic interval setting for sea-land ecotone meteorological contours[J].Journal of Zhejiang University(Science Edition),2015,42(1):65-69.
[21]RUI X P,SONG X F,JU Y W.An isoline rendering method considering of constrained conditions[C]//Geoscience and Remote Sensing Symposium.Honolulu,USA:IEEE,2010:4007-4010.
[22]陈学工,邱华,付金华,等.基于三角形不规则网模型的快速体素化方法[J].计算机应用,2010,30(12):3281-3283.CHEN Xuegong,QIU Hua,FU Jinhua,et al.Fast voxelization based on triangulated irregular netw ork model[J].Journal of Computer Applications,2010,30(12):3281-3283.