Parallel algorithm of contour renderling

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (28): 61-65.

Previous Articles Next Articles

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

一种等值线填充并行算法

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

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

Abstract

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

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

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

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

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

[1]	YANG Luyue, ZHANG Shumei, ZHAO Junli. Dynamic Expression Recognition with Partial Occlusion Based on Parallel Gan [J]. Computer Engineering and Applications, 2021, 57(24): 168-178.
[2]	XU Chundong, XIN Pengli, ZHOU Jing, YING Dongwen. Classification of Heart Sounds Using Power Spectral Density and Convolutional Neural Networks [J]. Computer Engineering and Applications, 2021, 57(10): 125-132.
[3]	DU Hongwei, QIAO Meili, SONG Gang, ZHANG Yunfeng, BAO Fangxun. Human Visual Perception for Image Zooming [J]. Computer Engineering and Applications, 2020, 56(9): 204-212.
[4]	ZHU Ming, ZHAO Xingyun. Interpolation for Vacant Segments of Segment Maxima Gamut Boundary Descriptor [J]. Computer Engineering and Applications, 2020, 56(8): 192-198.
[5]	CHEN Haiyang, LIU Xiqing, HUAN Xiaomin. One-step Prediction SVDDBN Missing Data Interpolation Algorithm [J]. Computer Engineering and Applications, 2020, 56(7): 81-87.
[6]	WU Yiyang, FAN Fan, ZHOU Yi, HUANG Jun. FPGA Implementation of Affine Transformation Based on Pre-interpolation [J]. Computer Engineering and Applications, 2020, 56(6): 224-230.
[7]	XU Gongxian, QIU Tian, JIA Fusheng, WEI Shunxing. Parameter Identification Method for a Class of Biological Systems and Its Application [J]. Computer Engineering and Applications, 2020, 56(4): 163-167.
[8]	MA Jinghui, PAN Wei, WANG Ru. 3D Point Cloud Classification Based on K-means Clustering [J]. Computer Engineering and Applications, 2020, 56(17): 181-186.
[9]	LIU Haifeng, XUE Chao, LIANG Xingliang. Threshold Scheme Based on Bivariate Lagrange Interpolation Polynomial [J]. Computer Engineering and Applications, 2019, 55(17): 107-111.
[10]	YOU Xingyuan1，2, YANG Ping2, PENG Junwei1，2. Frame synchronization and symbol timing synchronization based on soft decision feedback in burst communication [J]. Computer Engineering and Applications, 2018, 54(5): 96-100.
[11]	YAN Lanlan, HUANG Tao. Unified expression of curves and surfaces from approximation to interpolation [J]. Computer Engineering and Applications, 2018, 54(5): 180-185.
[12]	LU Yueming1, WANG Liang1, QIU Agen1, ZHANG Yongchuan1，2, ZHAO Yangyang1. Kriging interpolation method based on semi-supervised learning [J]. Computer Engineering and Applications, 2018, 54(22): 265-270.
[13]	CHANG Hong, KE Daoming, MENG Jian, YAN Beibei, SUN Guijin, CHENG Guolin, PENG Te. Design and implementation of novel 8B/10B encoding [J]. Computer Engineering and Applications, 2018, 54(2): 87-90.
[14]	GU Junhua1，3, XU Peng2，3, DONG Yao1，3, DONG Yongfeng1，3, BAI Zhendong1，3. Research on adaptive VIRE indoor positioning algorithm based on Kriging interpolation [J]. Computer Engineering and Applications, 2018, 54(12): 100-104.
[15]	LI Shuling. Algorithm for image segmentation of Chan-Vese model using radial basis point interpolation [J]. Computer Engineering and Applications, 2018, 54(11): 193-197.

Parallel algorithm of contour renderling

一种等值线填充并行算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics