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

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] XIONG Bingyan, WANG Guoyin, DENG Weibin. Hierarchical cost sensitive decision tree and its application in the prediction of the mobile phone replacement [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2015, 45(5): 36-42.
[2] WANG Xiaochu, WANG Shitong, BAO Fang. Image classification algorithm based on minimax probability machine with regularized probability density concensus [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2015, 45(5): 13-21.
[3] ZHANG Dongbo, KOU Tao, XU Haixia. Fast scene recognition based on LDB descriptor and local spatial structure matching [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(5): 16-23.
[4] CHEN Haiyong, YU Li, LIU Hui, YANG Jiabo, HU Qidi. Solar cell defect images fusion based on empirical wavelet [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(5): 24-31.
[5] MOU Lianming. Weighted k sub-convex-hull classifier based on adaptive feature selection [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(5): 32-37.
[6] SHEN Dongdong, ZHOU Fengyu, LI Mengyuan, WANG Shuqian, GUO Renhe. Indoor wireless positioning based on ensemble deep neural network [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(5): 95-102.
[7] ZHANG Pu, LIU Chang, WANG Yong. Suggestion sentence classification model based on feature fusion and ensemble learning [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(5): 47-54.
[8] WANG Guoxin, CHEN Fengdong, LIU Guodong. Feature extraction method of color pseudo-random coded structured light [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(5): 55-60.
[9] HU Jianping, LI Xin, XIE Qi, LI Ling, ZHANG Daochang. An unconstrained optimization EMD approach in 2D based on Delaunay triangulation [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(5): 9-15.
[10] LI Guangli, LIU Bin, ZHU Tao, YIN Yi, ZHANG Hongbin. Cross-media retrieval model based on choosing key canonical correlated vectors [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(5): 38-46.
[11] WU Chenmou, FANG Zhijun, HWANG Jenqneng. Active driving behavior analysis algorithm based on monocular camera [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(5): 69-76.
[12] JIANG Shanshan, YANG Jing, FAN Liya. An image feature extraction method based on PDEs [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(4): 27-36.
[13] DOU Tingting, YAO Yuanxi, CHEN Peng, LU Deng. Arc modeling and practical simulation application based on ATP-EMTP [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(4): 102-108.
[14] ZHANG Xianhong, ZHANG Chunrui. Image enhancement algorithm based on six dimensional feedforward neural network model [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(4): 10-19.
[15] HUANG Jinchao. A new method for muti-objects image segmentation based on faster region proposal networks [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(4): 20-26.
Full text



No Suggested Reading articles found!