| 发明名称 | 一种基于掩码技术和剖分编码的位置信息快速检索方法 | ||
| 摘要 | 本发明公开了一种基于掩码技术和剖分编码的位置信息快速检索方法，涉及空间数据网格化查询检索技术领域，该方法具体为：针对检索区域，选定与检索区域有关联关系的剖分面片集，针对剖分面片集中的每一个剖分面片p获取检索结果：将剖分面片p的层级掩码进行逻辑非的位操作之后与p的GeoSOT编码Gd<sub>p</sub>进行逻辑或运算，获得剖分面片p范围内所包含的GeoSOT编码数值最大的第32级剖分面片的编码G<sub>maxp</sub>；采用位比较方式，检索获得GeoSOT编码大于或等于Gd<sub>p</sub>且小于或等于G<sub>maxp</sub>的所有剖分面片，检索获得的剖分面片的位置信息作为检索结果；最后汇总剖分面片集中各剖分面片对应的检索结果。本方法适用于对网格化组织的全球地理对象的位置信息进行检索。 | ||
| 申请公布号 | CN104182475A | 申请公布日期 | 2014.12.03 |
| 申请号 | CN201410373107.0 | 申请日期 | 2014.07.31 |
| 申请人 | 北京大学 | 发明人 | 程承旗;濮国梁;王慧玲 |
| 分类号 | G06F17/30(2006.01)I | 主分类号 | G06F17/30(2006.01)I |
| 代理机构 | 北京理工大学专利中心 11120 | 代理人 | 高燕燕;仇蕾安 |
| 主权项 | 一种基于掩码技术和剖分编码的位置信息快速检索方法，其特征在于，在GeoSOT剖分和编码方案中，对应每个层级j创建层级掩码C<sub>j</sub>，C<sub>j</sub>与第32层级的GeoSOT编码长度一致，且对应层级1～j的位均为1、剩余位为0；1≤j≤32；针对检索区域，在GeoSOT剖分和编码方案中选定与所述检索区域有关联关系的剖分面片集，剖分面片集中剖分面片p的GeoSOT编码为Gd<sub>p</sub>；针对剖分面片集中的每一个剖分面片p获取检索结果：将剖分面片p的层级掩码进行逻辑非的位操作之后与Gd<sub>p</sub>进行逻辑或运算，获得剖分面片p范围内所包含的GeoSOT编码数值最大的第32级剖分面片的编码G<sub>maxp</sub>；采用位比较方式，检索获得GeoSOT编码大于或等于Gd<sub>p</sub>且小于或等于G<sub>maxp</sub>的所有剖分面片，检索获得的剖分面片的位置信息作为检索结果；汇总剖分面片集中各剖分面片对应的检索结果。 | ||
| 地址 | 100871 北京市海淀区颐和园路5号 | ||