一种等值线填充并行算法

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (28): 61-65.

一种等值线填充并行算法

王志斌1，万玉发1，罗兵2，沃伟峰2

1.中国气象局武汉暴雨研究所，武汉 430074
2.国家气象中心，北京 100081

出版日期:2012-10-01 发布日期:2012-09-29

Parallel algorithm of contour renderling

WANG Zhibin1, WAN Yufa1, LUO Bing2, WO Weifeng2

1.Institute of Heavy Rain, China Meteorological Administration, Wuhan 430074, China
2.National Meteorological Center, Beijing 100081, China

Online:2012-10-01 Published:2012-09-29

摘要/Abstract

摘要： 通过获得的计算机CPU个数对要形成的网格场进行子区域划分，对各子区域用反距离加权插值法，双线形插值方法将离散气象数据格点化后形成网格数据场，对各子区域进行OPENMP的并行算法处理形成等值线填色场。实验结果表明，并行计算使系统的处理速度有较大提高。

关键词: 插值, 区域划分, 填色, 并行处理

Abstract: According to the obtained CPU number of computer, element grid field is made and sub-region is processed. For these sub-regions, with inverse distance weighted interpolation method and dual linear interpolation method, meteorological data grid is processed and data field is formed. And for those sub-regions, with parallel algorithm of OPENMP, contour rendering field is formed. Experimental results show that the weather data processing speed is greatly enhanced by parallel computing.

Key words: interpolation, region divide, renderling, parallel process

王志斌1，万玉发1，罗兵2，沃伟峰2. 一种等值线填充并行算法[J]. 计算机工程与应用, 2012, 48(28): 61-65.

WANG Zhibin1, WAN Yufa1, LUO Bing2, WO Weifeng2. Parallel algorithm of contour renderling[J]. Computer Engineering and Applications, 2012, 48(28): 61-65.

[1]	杨鲁月，张树美，赵俊莉. 基于并行Gan的有遮挡动态表情识别[J]. 计算机工程与应用, 2021, 57(24): 168-178.
[2]	许春冬，辛鹏丽，周静，应冬文. 基于功率谱密度与卷积神经网络的心音分类[J]. 计算机工程与应用, 2021, 57(10): 125-132.
[3]	杜宏伟，乔美丽，宋刚，张云峰，包芳勋. 基于视觉感知的图像放大[J]. 计算机工程与应用, 2020, 56(9): 204-212.
[4]	朱明，赵兴运. 分区最大化色域边界描述器的空区插值算法[J]. 计算机工程与应用, 2020, 56(8): 192-198.
[5]	吴艺阳，樊凡，周怡，黄珺. 插值前置的仿射变换FPGA实现方法[J]. 计算机工程与应用, 2020, 56(6): 224-230.
[6]	徐恭贤，邱添，贾府生，魏顺行. 一类生物系统的参数辨识方法及其应用[J]. 计算机工程与应用, 2020, 56(4): 163-167.
[7]	马京晖，潘巍，王茹. 基于K-means聚类的三维点云分类[J]. 计算机工程与应用, 2020, 56(17): 181-186.
[8]	牛少章，欧毓毅，凌捷，顾国生. 利用区域划分的多密度快速聚类算法[J]. 计算机工程与应用, 2019, 55(18): 61-66.
[9]	刘海峰，薛超，梁星亮. 基于二元Lagrange插值多项式的门限方案[J]. 计算机工程与应用, 2019, 55(17): 107-111.
[10]	郇战，李晨，万彩艳，陈学杰. 基于步行加速度信息分割的人员识别[J]. 计算机工程与应用, 2019, 55(1): 203-209.
[11]	游行远1，2，杨平2，彭军伟1，2. 基于软判决反馈的猝发通信同步算法[J]. 计算机工程与应用, 2018, 54(5): 96-100.
[12]	严兰兰，黄涛. 曲线曲面逼近与插值的统一表示[J]. 计算机工程与应用, 2018, 54(5): 180-185.
[13]	卢月明1，王亮1，仇阿根1，张用川1，2，赵阳阳1. 基于半监督学习的克里金插值方法[J]. 计算机工程与应用, 2018, 54(22): 265-270.
[14]	常红，柯导明，孟坚，晏蓓蓓，孙贵金，程国林，彭特. 新型8B/10B编码方案的设计与实现[J]. 计算机工程与应用, 2018, 54(2): 87-90.
[15]	顾军华1，3，许鹏2，3，董瑶1，3，董永峰1，3，白振东1，3. 基于克里金插值的自适应VIRE室内定位算法研究[J]. 计算机工程与应用, 2018, 54(12): 100-104.