Abstract: The Kriging interpolation method and its improved models have been widely used, but the interpolation result is raster format and goes against the overlay analysis with vector data. Considering the characteristics of Minimum Enclosing Rectangle (MER) and Voronoi diagram, data structure and spatial query method fit for Kriging interpolation result were proposed. When querying the eigenvalue of a point, by traversing the MERs of various regions, polygons that the point may be in were selected at first. Then the exact polygon was determined by judging the spatial relationship between the point and each polygon. Finally, the eigenvalue of this point was obtained, because it was an attribute of the exact polygon. This query method realized the spatial query of Kriging interpolation. Its validity has been verified by the result of practical operation in an open-pit. The experimental results indicate the query time of this method is controlled in milliseconds, so it is able to meet the requirements of vehicle terminal program in open-pit and other similar applications.

Key words: Kriging interpolation, Minimum Enclosing Rectangle (MER), spatial query, Wireless Local Area Network (WLAN)

摘要： Kriging插值方法及其各种改进模型已被广泛应用,但由于其插值结果是栅格形式,因此不利于与矢量数据叠加分析。为了更加便捷地使用插值结果,在衡量Voronoi图和最小外接矩形特点的基础上,提出了适用于Kriging插值结果的数据结构及空间查询方法。查询某一点位的特征值时,先通过区域的最小外接矩形初步判断出该位置可能存在的区域,进而逐一判断点与所选区域的空间关系,根据点所在区域的属性值得到该点位的特征值。该方法实现了对Kriging插值结果的空间查询,其正确性通过某露天矿的实际运行数据得到了验证。实验结果表明,该方法的查询效率控制在毫秒级,能够满足矿区车载终端程序及类似应用的需求。

关键词: 克里金插值, 最小外接矩形, 空间查询, 无线局域网