您的位置：山东大学 -> 科技期刊社 -> 《山东大学学报（工学版）》

山东大学学报(工学版) ›› 2018, Vol. 48 ›› Issue (2): 8-13.doi: 10.6040/j.issn.1672-3961.0.2017.311

• 机器学习与数据挖掘 • 上一篇    下一篇

基于GEL的机场噪声等值线并行生成算法

冯霞1,2,黄熙祥1*   

  1. 1. 中国民航大学计算机科学与技术学院, 天津 300300;2. 中国民航信息技术科研基地, 天津 300300
  • 收稿日期:2017-06-20 出版日期:2018-04-20 发布日期:2017-06-20
  • 通讯作者: 黄熙祥(1993— ),男,山西临汾人,硕士研究生,主要研究方向为民航智能信息处理,数据挖掘.E-mail:13212108305@163.com E-mail:xfeng@cauc.edu.cn
  • 作者简介:冯霞(1970— ),女,山西吕梁人,教授,博士,主要研究方向为民航智能信息处理,数据挖掘.E-mail:xfeng@cauc.edu.cn
  • 基金资助:
    国家自然科学基金资助项目(61139002);国家科技支撑计划资助项目(2014BAJ04B02);民航科技基金资助项目(MHRD201101)

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)

557

摘要： 针对机场噪声等值线实时动态展现过程中存在的计算量大、绘制效率低等问题,提出一种基于网格边标记(grid edge labeling, GEL)的等值线并行生成算法。该并行生成算法采用局部到全局的等值线生成策略,以行为单位将网格任务划分,利用GEL算法确定单个网格内等值线的走向,对网格遍历一次即可生成全部噪声等值线。试验结果表明:当网格为400×400个,噪声为15层时,达到17帧/s的绘制效果,本研究算法较其他算法可更好的满足噪声动态可视化的需求。

关键词: 并行生成, 网格边标记, 高程值过滤, 噪声等值线, 等值线绘制, 机场噪声

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

中图分类号: 

  • 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] 熊冰妍, 王国胤, 邓维斌. 分级式代价敏感决策树及其在手机换机预测中的应用[J]. 山东大学学报(工学版), 2015, 45(5): 36-42.
[2] 王晓初, 王士同, 包芳. 基于概率密度分布一致约束的最小最大概率机图像分类算法[J]. 山东大学学报(工学版), 2015, 45(5): 13-21.
[3] 张东波,寇涛,许海霞. 基于LDB描述子和局部空间结构匹配的快速场景辨识[J]. 山东大学学报(工学版), 2018, 48(5): 16-23.
[4] 陈海永,余力,刘辉,杨佳博,胡启迪. 基于经验小波的太阳能电池缺陷图像融合[J]. 山东大学学报(工学版), 2018, 48(5): 24-31.
[5] 牟廉明. 自适应特征选择加权k子凸包分类[J]. 山东大学学报(工学版), 2018, 48(5): 32-37.
[6] 沈冬冬,周风余,栗梦媛,王淑倩,郭仁和. 基于集成深度神经网络的室内无线定位[J]. 山东大学学报(工学版), 2018, 48(5): 95-102.
[7] 张璞,刘畅,王永. 基于特征融合和集成学习的建议语句分类模型[J]. 山东大学学报(工学版), 2018, 48(5): 47-54.
[8] 王国新,陈凤东,刘国栋. 基于彩色伪随机编码结构光特征提取方法[J]. 山东大学学报(工学版), 2018, 48(5): 55-60.
[9] 胡建平,李鑫,谢琪,李玲,张道畅. 基于Delaunay三角化的二维无约束优化EMD方法[J]. 山东大学学报(工学版), 2018, 48(5): 9-15.
[10] 李广丽,刘斌,朱涛,殷依,张红斌. 基于优选典型相关分量的跨媒体检索模型[J]. 山东大学学报(工学版), 2018, 48(5): 38-46.
[11] 吴晨谋,方志军,黄正能. 基于单目摄像头的主动式驾驶行为分析算法[J]. 山东大学学报(工学版), 2018, 48(5): 69-76.
[12] 江珊珊,杨静,范丽亚. 基于PDEs的图像特征提取方法[J]. 山东大学学报(工学版), 2018, 48(4): 27-36.
[13] 窦婷婷,姚元玺,陈鹏,芦灯. 基于ATP-EMTP的电弧建模及工程仿真[J]. 山东大学学报(工学版), 2018, 48(4): 102-108.
[14] 张宪红,张春蕊. 基于六维前馈神经网络模型的图像增强算法[J]. 山东大学学报(工学版), 2018, 48(4): 10-19.
[15] 黄劲潮. 基于快速区域建议网络的图像多目标分割算法[J]. 山东大学学报(工学版), 2018, 48(4): 20-26.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 2018 《山东大学学报(工学版)》编辑部　
地址: 济南市山大南路27号（250100）　 电话: 0531-88366735　 E-mail: xbgxb@sdu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发