Journal of Computer Applications ›› 2013, Vol. 33 ›› Issue (03): 871-873.

• Typical applications •

### 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.中国矿业大学(北京) 地球科学与测绘工程学院,北京 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.

CLC Number: