摘要
气象可视化可以帮助预报员更加准确地进行天气预测,对气象要素的垂直剖面可视化也可以更加直观地观察两点之间切割面的特征.本文首先对比了一些传统的插值算法,之后基于双线性插值进行算法的改进,4个网格点的值相近就不再进行插值,提高了插值效率.针对以往的等值线追踪算法速度慢的问题,提出了基于邻接关系的等值线快速追踪算法,记录线条的入边和出边,大大减少了等值线追踪算法的时长.最后提出了多要素垂直剖面可视化的算法,求出单层要素和多层要素各自在对应时间段内的并集,用预先指定的步长对经纬度进行切割,最后使用改进的双线性插值和基于邻接关系的等值线快速追踪方法将多要素数据的剖面绘制出来.实验表明使用改进的双线性插值算法可以在保证绘制质量的同时提高一点计算效率,使用基于邻接关系的等值线的快速追踪算法可以成倍地减少等值线追踪的时间,多要素剖面可视化出来的结果更加直观,且可以知道某个剖面上的数据分布情况,更加利于技术人员进行相关工作.
Meteorological visualization can help forecasters make weather forecasts more accurately.Visualizing the vertical profile of meteorological elements can also more intuitively observe the characteristics of the cut surface between two points.This article first compares some traditional interpolation algorithms,and then improves the algorithm based on bilinear interpolation.If the values of the four grid points are similar,no interpolation is performed,which improves the efficiency of interpolation.Aiming at the slow speed of the previous contour tracking algorithm,a fast contour tracking algorithm based on the adjacency relationship is proposed to record the in and out edges of the line,which greatly reduces the time length of the contour tracking algorithm.Finally,an algorithm for multi-element vertical profile visualization is proposed to find the union of single-level elements and multi-level elements in the corresponding time period,cut the latitude and longitude with a pre-specified step,and finally use the improved bilinear interpolation and The fast tracing method of contour lines based on the adjacency relationship draws the profile of multiple element data.Experiments show that the use of the improved bilinear interpolation algorithm can improve the calculation efficiency while ensuring the quality of the drawing.The fast tracking algorithm based on the contours based on the adjacency relationship can exponentially reduce the time of contour tracking,and the multi-element profile visualization The results are more intuitive,and the data distribution on a certain profile can be known,which is more conducive to the technical staff to carry out related work.
作者
郑红波
陈杰
秦绪佳
马骥
张美玉
ZHENG Hong-bo;CHEN Jie;QIN Xu-jia;MA Ji;ZHANG Mei-yu(College of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310023,China)
出处
《小型微型计算机系统》
CSCD
北大核心
2021年第11期2350-2355,共6页
Journal of Chinese Computer Systems
基金
国家自然科学基金项目(61702455,61672462,61902350)资助
浙江省自然科学基金项目(LY20F020025)资助.
关键词
双线性插值
邻接关系
等值线快速追踪
垂直剖面可视化
多要素数据
bilinear interpolation
adjacency relationship
contour fast tracking
vertical profile visualization
multi-element data
作者简介
郑红波,女,1977年生,博士,讲师,研究方向为图像处理、地理信息系统;陈杰,男,1997年生,硕士研究生,研究方向为计算机图形学;通讯作者:秦绪佳,男,1968年生,博士,教授,博士生导师,CCF会员,研究方向为计算机图形学。E-mail:qxj@zjut.edu.cn;马骥,男,1985年生,博士,讲师,研究方向为数据可视化;张美玉,女,1965年生,硕士,教授,研究方向为图像处理.
