JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) ›› 2018, Vol. 48 ›› Issue (2): 8-13.doi: 10.6040/j.issn.1672-3961.0.2017.311

Previous Articles     Next Articles

Airport noise isoline parallel generating algorithm based on grid edge labeling

FENG Xia1,2, HUANG Xixiang1*   

  1. 1. College of Computer Science and Technology, Civil Aviation University of China, Tianjin 300300, China;
    2. Information Technology Research Base, Civil Aviation Administration of China, Tianjin 300300, China
  • Received:2017-06-20 Online:2018-04-20 Published:2017-06-20

PDF (PC)

761

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.

Key words: airport noise, grid edge labeling, isoline drawing, noise isoline, parallel generation, elevation filtering

CLC Number: 

  • TP391
[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 Management, 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 drawing 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 Mapping, 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 network[J]. Geomatics and Information Science of Wuhan University, 2013, 38(5): 613-617.
[11] 吴耕宇, 潘懋, 郭艳军, 等. 改进的点到三角网距离快捷算法[J]. 计算机辅助设计与图形学学报, 2014, 26(3): 348-355. WU Gengyu, PAN Mao, GUO Yanjun, et al. An improved algorithm for fast computing distance between 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 Meng. 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 drawing of contour lines and filling which 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 swing[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 Minghui, WAN Yuanyang, YU Fei. A new method of drawing 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 water 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 network model[J]. Journal of Computer Applications, 2010, 30(12):3281-3283.
[1] DENG Bin, ZHANG Zongbao, ZHAO Wenmeng, LUO Xinhang, WU Qiuwei. Cloud-edge collaborative and graph neural network based load forecasting method for electric vehicle charging stations [J]. Journal of Shandong University(Engineering Science), 2025, 55(5): 62-69.
[2] LI Erchao, ZHANG Zhizhao. Online dynamic demand vehicle routing planning [J]. Journal of Shandong University(Engineering Science), 2024, 54(5): 62-73.
[3] YANG Jucheng, WEI Feng, LIN Liang, JIA Qingxiang, LIU Jianzheng. A research survey of driver drowsiness driving detection [J]. Journal of Shandong University(Engineering Science), 2024, 54(2): 1-12.
[4] XIAO Wei, ZHENG Gengsheng, CHEN Yujia. Named entity recognition method combined with self-training model [J]. Journal of Shandong University(Engineering Science), 2024, 54(2): 96-102.
[5] Gang HU, Lemeng WANG, Zhiyu LU, Qin WANG, Xiang XU. Importance identification method based on multi-order neighborhood hierarchical association contribution of nodes [J]. Journal of Shandong University(Engineering Science), 2024, 54(1): 1-10.
[6] Jiachun LI,Bowen LI,Jianbo CHANG. An efficient and lightweight RGB frame-level face anti-spoofing model [J]. Journal of Shandong University(Engineering Science), 2023, 53(6): 1-7.
[7] Yujiang FAN,Huanhuan HUANG,Jiaxiong DING,Kai LIAO,Binshan YU. Resilience evaluation system of the old community based on cloud model [J]. Journal of Shandong University(Engineering Science), 2023, 53(5): 1-9, 19.
[8] Ying LI,Jiankun WANG. The classification of mild cognitive impairment based on supervised graph regularization and information fusion [J]. Journal of Shandong University(Engineering Science), 2023, 53(4): 65-73.
[9] YU Mingjun, DIAO Hongjun, LING Xinghong. Online multi-object tracking method based on trajectory mask [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 61-69.
[10] LIU Xing, YANG Lu, HAO Fanchang. Finger vein image retrieval based on multi-feature fusion [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 118-126.
[11] LIU Fangxu, WANG Jian, WEI Benzheng. Auxiliary diagnosis algorithm for pediatric pneumonia based on multi-spatial attention [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 135-142.
[12] YU Yixuan, YANG Geng, GENG Hua. Multimodal hierarchical keyframe extraction method for continuous combined motion [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 42-50.
[13] HUANG Huajuan, CHENG Qian, WEI Xiuxi, YU Chuchu. Adaptive crow search algorithm with Jaya algorithm and Gaussian mutation [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 11-22.
[14] ZHANG Hao, LI Ziling, LIU Tong, ZHANG Dawei, TAO Jianhua. A technology prediction model based on fuzzy Bayesian networks with sociological factors [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 23-33.
[15] WU Yanli, LIU Shuwei, HE Dongxiao, WANG Xiaobao, JIN Di. Poisson-gamma topic model of describing multiple underlying relationships [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 51-60.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] LAI Xiang . The global domain of attraction for a kind of MKdV equations[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 87 -92 .
[2] LI Yi-bin ,RUAN Jiu-hong ,LIU Lu-yuan,SONG Rui,RONG Xue-wen . Vehicle longitudinal acceleration control based on ADRC[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(4): 1 -04 .
[3] GAO Ming, SHI Yue-Thao, WANG Ni-Ni, SUN Feng-Zhong, PING Ya-Ming. Circumferential inflow air distributing rules in a natural draft  wet-cooling tower under crosswind conditions[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(3): 154 -158 .
[4] WU Jun-fei ,WANG Wei-qiang ,HU De-dong ,CUI Yu-liang , . he explosive energy analysis and calculation of pingyin urea reactor body[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(4): 80 -83 .
[5] LI Wen-ming,WU Xiao-juan,CAI Shen,ZHANG Tian . Color transfer of a real-time face video[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(6): 58 -61 .
[6] LIU Fei-hong, WANG Jian-ming*, YU Feng, ZHANG Gang. Numerical simulation for compressive residual stress of shot-peening based on SPH coupled FEM[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(6): 67 -71 .
[7] XU Shiping,XU Chunhua,GAO Baoyu,WANG Wei,YUE Qinyan . [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(5): 89 -93 .
[8] LIU Bin, ZHANG Ren-jin. NURBS curve approximation based on annealing genetic algorithm[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(5): 96 -100 .
[9] HOU Xiao-lin,LV Wu,SHI Zhen,LIN Fu-yan . Design knowledge acquisition and reuse of physical modal enabled mechanical products[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(2): 25 -29 .
[10] CAO Xin, SUN Xin-Li, LI Zhen. Improved grey Bootstrap method and its application in  reliability evaluation[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(1): 144 -148 .
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd