Journal of Computer Applications ›› 2013, Vol. 33 ›› Issue (03): 871-873.DOI: 10.3724/SP.J.1087.2013.00871

• Typical applications • Previous Articles     Next Articles

Spatial query method for Kriging interpolation result

DU Jiusheng1*, CHEN Yijin1, HOU Zheng1,2   

  1. 1.College of Geoscience and Surveying Engineering, China University of Mining and Technology (Beijing), Beijing 100083, China;
    2.Mining Department, Henan Engineering Technical School, Jiaozuo Henan 454000, China
  • Received:2012-09-12 Revised:2012-10-11 Online:2013-03-01 Published:2013-03-01

针对Kriging插值结果的空间查询方法

杜久升1*,陈宜金1,侯争1,2   

  1. 1.中国矿业大学(北京) 地球科学与测绘工程学院,北京 100083;
    2.河南工程技术学校 采矿系,河南 焦作 454000
  • 通讯作者: 杜久升
  • 作者简介:杜久升(1982-),女,河北平泉人,博士研究生,主要研究方向:露天矿卡车调度、移动计算、空间数据库; 陈宜金(1963-),男,山东商河人,教授,博士生导师,博士,主要研究方向:地图理论、WebGIS、移动计算、动态定位、矿山空间信息; 侯争(1982-),男,河南焦作人,助理讲师,硕士研究生,主要研究方向:矿山测量、数字化测图。
  • 基金资助:

    中央高校基本科研业务费专项资金资助项目(2010YD06)。

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插值结果的空间查询,其正确性通过某露天矿的实际运行数据得到了验证。实验结果表明,该方法的查询效率控制在毫秒级,能够满足矿区车载终端程序及类似应用的需求。

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

CLC Number: