|
|
- 2018
基于GEL的机场噪声等值线并行生成算法
|
Abstract:
摘要： 针对机场噪声等值线实时动态展现过程中存在的计算量大、绘制效率低等问题,提出一种基于网格边标记(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
| [1] | 李冉. 机场航空噪声预测及其影响因素研究[D]. 天津: 中国民航大学, 2008. LI Ran. Airport air noise prediction and influencing factors study[D]. Tianjin: Civil Aviation University of China, 2008. |
| [2] | 徐涛, 曹枝东. 基于路径栅格的机场噪声等值线追踪算法[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. |
| [3] | 徐涛, 崔昭宇, 吕宗磊. 基于路径栅格的机场噪声动态等值线绘制并行算法[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. |
| [4] | 周顺, 李青元, 张威, 等. 一种基于规则格网的等值线生成方法[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. |
| [5] | 余明辉, 万远扬, 余飞. 一种绘制等值线图的新方法[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. |
| [6] | 郭信山, 施龙青. 基于断层影响因子与断层分维特征的断层突水危险性定量化分析[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. |
| [7] | 林贤辉, 张丰, 杜震洪, 等. 一种海陆交错带气象等值线间隔自动设置方法[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. |
| [8] | 夏梓耀, 黄锡生. 中国机场噪声污染防治立法问题研究[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. |
| [9] | 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. |
| [10] | 赵敬和. 基于矩形网格法的不规则区域的等值线生成与填充算法的研究[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. |
| [11] | 蒋瑜, 杜斌, 卢军, 等. 基于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. |
| [12] | 计文斌, 王建东, 杨国庆. 单航班噪声动态等值线的绘制算法[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. |
| [13] | 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. |
| [14] | 陈学工, 邱华, 付金华, 等.基于三角形不规则网模型的快速体素化方法[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. |
| [15] | 吴耕宇, 潘懋, 郭艳军, 等. 改进的点到三角网距离快捷算法[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. |
| [16] | 宋丽娟, 龚晓峰, 钟猛. 基于网格法的等值线绘制方法[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. |
| [17] | 张显全, 刘忠平. 基于格网模型的等高线算法[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. |
| [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] | 钱宸,杜震洪,曹润洲,等.基于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. |
| [20] | 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. |
| [21] | 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. |
| [22] | 董箭, 彭认灿, 郑义东.利用局部动态最优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. |
