一种基于网格延展法的等值线生成算法  

A contour generate algorithm base on grid extension method

作　　者：陈胜[1,2] 黄诗峰 臧文斌[1,2] CHEN Sheng;HUANG Shifeng;ZANG Wenbin(Research Center on Flood and Drought Disaster Reduction of the Ministry of Water Resources,Beijing 100038,China;China Institute of Water Resources and Hydropower Research,Beijing 100038,China)

机构地区：[1]中国水利水电科学研究院,北京100038 [2]水利部防洪抗旱减灾工程技术研究中心,北京100038

出　　处：《水利信息化》2019年第6期45-50,54,共7页Water Resources Informatization

基　　金：中国水利水电科学研究院科研专项(JZ0145B032017)

摘　　要：已有等值线生成算法研究存在算法复杂、不健壮,实现难度大,或与应用系统集成难度大,应用不灵活等问题,以雨量等值线生成算法为例,介绍一种基于网格延展法的等值线生成算法。基于网格延展法的等值线生成算法,通过网格延展法实现等值面的提取,并使用一种简单的方法实现等值线平滑计算,整体等值线生成算法简单、易于实现;基于规则网格进行空间插值计算,对研究区域数据点分布具有很强的适应性,算法表现出较好的健壮性;无须进行等值线边界裁剪计算,也无须考虑等值线追踪时出现的分叉、连通域等问题,可大大减少等值线生成的计算量,降低等值线算法的实现难度;同时计算过程多数是对二维数组的操作,可以使用多种计算机语言实现,具有较好的生产应用价值。There are some problems in the exiting research of contour generation algorithm,such as the complexity,not robust of algorithm implementation,great difficulty in implementation,or difficult integration with application system,non flexibleapplication,and so on.In this paper,taking the rainfall contour generation algorithm as an example,a contour generation algorithm based on grid extension method is introduced.This algorithm realizes the contour extraction through the grid extension algorithm,and uses a simple method to realize the contour smoothing calculation process.The whole algorithm is simple and easy to implement.The algorithm is based on regular grid for spatial interpolation calculation,so it has strong adaptability to the distribution of data points in the study area,and the algorithm shows good robust.At the same time,the algorithm does not need to carry out the calculation of contour boundary clipping,nor does it need to consider the bifurcation,connection domain and other problems in contour tracking process,which greatly reduces the computational complexity of contour generation and reduces the difficulty of algorithm implementation.At the same time,the calculation process of contour algorithm based on grid extension method is mostly the operation of two-dimensional array,which can be realized by many computer languages,so it has good application value.

关 键 词：网格延展法 等值线 等值面 生成算法 等值线裁剪 健壮性 

分 类 号：P426.613[天文地球—大气科学及气象学]