一种基于掩码技术和剖分编码的位置信息快速检索方法

Abstract

本发明公开了一种基于掩码技术和剖分编码的位置信息快速检索方法，涉及空间数据网格化查询检索技术领域，该方法具体为：针对检索区域，选定与检索区域有关联关系的剖分面片集，针对剖分面片集中的每一个剖分面片p获取检索结果：将剖分面片p的层级掩码进行逻辑非的位操作之后与p的GeoSOT编码Gd_p进行逻辑或运算，获得剖分面片p范围内所包含的GeoSOT编码数值最大的第32级剖分面片的编码G_maxp；采用位比较方式，检索获得GeoSOT编码大于或等于Gd_p且小于或等于G_maxp的所有剖分面片，检索获得的剖分面片的位置信息作为检索结果；最后汇总剖分面片集中各剖分面片对应的检索结果。本方法适用于对网格化组织的全球地理对象的位置信息进行检索。