三维空间格网的多尺度整数编码与数据索引方法  

Multiscale Integer Coding and Data Index of 3D Spatial Grid

作　　者：赖广陵 童晓冲[1] 丁璐[1] 秦志远[2] LAI Guangling;TONG Xiaochong;DING Lu;QIN Zhiyuan(Institute of Geospatial Information,Information Engineering University,Zhengzhou 450001,China;Henan University of Urban Construction,Pingdingshan 467036,China)

机构地区：[1]信息工程大学地理空间信息学院,河南郑州450001 [2]河南城建学院,河南平顶山467036

出　　处：《测绘学报》2018年第7期1007-1017,共11页Acta Geodaetica et Cartographica Sinica

基　　金：国家自然科学基金(41671409;41201392)~~

摘　　要：本文针对三维空间索引方法存在的问题,提出了一种适用于三维空间格网化区域的多尺度整数编码与索引方法。该方法利用整数对由规则格网划分的空间区域进行统一编码,形成了一种包含格网大小关系和格网尺度变化的树状结构,体现了不同尺度格网之间的包含/被包含、相邻等空间关系,最终实现了对多种尺度格网的统一整数编码化处理。在此基础上,还研究了层级运算、编码与格网坐标转换运算、父单元查询和子单元查询等基本运算方法,并与Oracle Spatial的三维R树索引进行比较,设计了对比试验。结果表明,三维空间格网的多尺度整数编码在数据导入、索引建立及区域查询三个方面均优于Oracle Spatial的三维R树索引方法,其效率分别提高了约2倍、46倍和4倍。This paper proposed a multiscale integer coding and index method available for 3D spatial grid area based on the exiting problems of 3D spatial grid.This method used integer to unify coding the region divided by regular grid,formed a tree structure showed the size relationship and scale variation of grid which embodied the spatial relationships in different scale grid:include,be included,adjacent and so on,and achieved the unified integer coding of multi-scale grid in the end.On this basis,a serious of basic operation methods were also studied like:level operation,coordinate transformation operation between coding and grid,parent-unit query and sub-unit query.The contrast experiment was designed to compare this method with 3D R-tree index of Oracle Spatial.The result showed that,multiscale integer coding of 3D spatial grid was superior to the 3D R-tree of Oracle Spatial in data importing,index establishing and region querying,and the efficiency were enhanced about two times,forty-six times and four times respectively.

关 键 词：规则格网划分 三维空间索引 多尺度整数编码 编码计算 区域查询 

分 类 号：P237[天文地球—摄影测量与遥感]