摘要
在GIS系统应用中,海量栅格数据的存储与计算已经普遍的存在于很多系统中。对于多个栅格数据的交叉计算,在应用中是一种非常普通的需求。对多个栅格数据的交叉计算,往往涉及海量数据的多次分析处理,计算性能是个核心的技术瓶颈。提出了一种对栅格数据的交叉计算方法,首先对GIS系统中两个或多个栅格数据进行分块处理,获得满足要求的栅格数据的栅格块;然后运用四叉树的思想,对栅格数据的栅格块建立四叉树结构,对四叉树结构中的叶子节点进行赋值;然后读取赋值来确定满足交叉计算的计算条件的栅格块,只对确实满足交叉计算条件的区域数据进行计算。大大提高了栅格数据交叉计算的效率。
In the application of GIS system, the storage and computation of massive raster data have been widely used in many systems. For cross calculation of multiple grid data, it is a very common requirement in the application. Cross calculation of multiple grid data, often involves the massive data processing, computational performance is the core of the technical bottleneck. A calculation method of raster data cross was presented, the first of two or more raster data in GIS system are divided into blocks, satisfying the requirements of the grid block raster data;and then use the idea of four tree, on the raster data grid block built four fork tree structure assignment the leaf nodes of the binary tree structure in four;and then read the assignment to determine the grid block satisfies the calculation conditions for the calculation of the cross, only to meet the cross regional data does calculation conditions are calculated. lt greatly improves the efficiency of cross calculation of raster data.
出处
《科学技术与工程》
北大核心
2017年第18期288-293,共6页
Science Technology and Engineering
关键词
格栅数据
四叉树
交叉计算
grid data
four cross tree
cross calculation
