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

摘要：

本文针对三维空间索引方法存在的问题,提出了一种适用于三维空间格网化区域的多尺度整数编码与索引方法.该方法利用整数对由规则格网划分的空间区域进行统一编码,形成了一种包含格网大小关系和格网尺度变化的树状结构,体现了不同尺度格网之间的包含/被包含、相邻等空间关系,最终实现了对多种尺度格网的统一整数编码化处理.在此基础上,还研究了层级运算、编码与格网坐标转换运算、父单元查询和子单元查询等基本运算方法,并与Oracle Spatial的三维R树索引进行比较,设计了对比试验.结果表明,三维空间格网的多尺度整数编码在数据导入、索引建立及区域查询三个方面均优于Oracle Spatial的三维R树索引方法,其效率分别提高了约2倍、46倍和4倍.

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

所属期刊栏目：47

分类号：P237(摄影测量学与测绘遥感)

资助基金：国家自然科学基金41671409,41201392

在线出版日期：2018-09-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：1007-1017