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

山东大学学报(工学版) ›› 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)

745

摘要： 针对机场噪声等值线实时动态展现过程中存在的计算量大、绘制效率低等问题,提出一种基于网格边标记(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]. 山东大学学报 (工学版), 2025, 55(5): 62-69.
[2] 李二超, 张智钊. 在线动态订单需求车辆路径规划[J]. 山东大学学报 (工学版), 2024, 54(5): 62-73.
[3] 杨巨成, 魏峰, 林亮, 贾庆祥, 刘建征. 驾驶员疲劳驾驶检测研究综述[J]. 山东大学学报 (工学版), 2024, 54(2): 1-12.
[4] 肖伟, 郑更生, 陈钰佳. 结合自训练模型的命名实体识别方法[J]. 山东大学学报 (工学版), 2024, 54(2): 96-102.
[5] 胡钢, 王乐萌, 卢志宇, 王琴, 徐翔. 基于节点多阶邻居递阶关联贡献度的重要性辨识[J]. 山东大学学报 (工学版), 2024, 54(1): 1-10.
[6] 李家春,李博文,常建波. 一种高效且轻量的RGB单帧人脸反欺诈模型[J]. 山东大学学报 (工学版), 2023, 53(6): 1-7.
[7] 樊禹江,黄欢欢,丁佳雄,廖凯,余滨杉. 基于云模型的老旧小区韧性评价体系[J]. 山东大学学报 (工学版), 2023, 53(5): 1-9, 19.
[8] 李颖,王建坤. 基于监督图正则化和信息融合的轻度认知障碍分类方法[J]. 山东大学学报 (工学版), 2023, 53(4): 65-73.
[9] 余明骏,刁红军,凌兴宏. 基于轨迹掩膜的在线多目标跟踪方法[J]. 山东大学学报 (工学版), 2023, 53(2): 61-69.
[10] 刘行,杨璐,郝凡昌. 基于多特征融合的手指静脉图像检索方法[J]. 山东大学学报 (工学版), 2023, 53(2): 118-126.
[11] 刘方旭,王建,魏本征. 基于多空间注意力的小儿肺炎辅助诊断算法[J]. 山东大学学报 (工学版), 2023, 53(2): 135-142.
[12] 于艺旋,杨耕,耿华. 连续复合运动的多模态层次化关键帧提取方法[J]. 山东大学学报 (工学版), 2023, 53(2): 42-50.
[13] 黄华娟,程前,韦修喜,于楚楚. 融合Jaya高斯变异的自适应乌鸦搜索算法[J]. 山东大学学报 (工学版), 2023, 53(2): 11-22.
[14] 张豪,李子凌,刘通,张大伟,陶建华. 融合社会学因素的模糊贝叶斯网技术预测模型[J]. 山东大学学报 (工学版), 2023, 53(2): 23-33.
[15] 吴艳丽,刘淑薇,何东晓,王晓宝,金弟. 刻画多种潜在关系的泊松-伽马主题模型[J]. 山东大学学报 (工学版), 2023, 53(2): 51-60.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] 来翔 . 用胞映射方法讨论一类MKdV方程[J]. 山东大学学报(工学版), 2006, 36(1): 87 -92 .
[2] 李贻斌,阮久宏,刘鲁源,宋 锐,荣学文 . 车辆纵向加速度自抗扰控制研究[J]. 山东大学学报(工学版), 2008, 38(4): 1 -04 .
[3] 高明 史月涛 王妮妮 孙奉仲 平亚明. 侧风环境下自然通风湿式冷却塔周向进风变化规律[J]. 山东大学学报(工学版), 2009, 39(3): 154 -158 .
[4] 吴俊飞,王威强,胡德栋,崔玉良, . 平阴尿塔塔体爆炸能量分析与计算[J]. 山东大学学报(工学版), 2008, 38(4): 80 -83 .
[5] 李文明,吴晓娟,蔡棽,张甜 . 实时人脸视频的色彩转换[J]. 山东大学学报(工学版), 2007, 37(6): 58 -61 .
[6] 刘飞宏,王建明*,余丰,张刚. 基于SPH耦合有限元法的喷丸残余应力场数值模拟[J]. 山东大学学报(工学版), 2010, 40(6): 67 -71 .
[7] 徐世平,许春华,高宝玉,王薇,岳钦艳 . 水体中悬浮颗粒物浓度对混凝效果的影响及机理探讨[J]. 山东大学学报(工学版), 2006, 36(5): 89 -93 .
[8] 刘彬,张仁津. 基于退火遗传算法的NURBS曲线逼近[J]. 山东大学学报(工学版), 2010, 40(5): 96 -100 .
[9] 侯晓林,吕 武,石 振,林福严 . 物理模型使能的机械产品设计知识[J]. 山东大学学报(工学版), 2007, 37(2): 25 -29 .
[10] 曹欣 孙新利 李振. 改进灰自助法及其在可靠性评定中的应用[J]. 山东大学学报(工学版), 2010, 40(1): 144 -148 .
版权所有 © 2018 《山东大学学报(工学版)》编辑部　
地址: 济南市山大南路27号（250100）　 电话: 0531-88366735　 E-mail: xbgxb@sdu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发