公开(公告)号：CN104182475B

公开(公告)日：2016-04-27

申请号：CN201410373107.0

申请日：2014-07-31

Applicant: 北京大学

Inventor： 程承旗 ,  濮国梁 ,  王慧玲

IPC: G06F17/30

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

公开(公告)号：CN104182475A

公开(公告)日：2014-12-03

申请号：CN201410373107.0

申请日：2014-07-31

Applicant: 北京大学

Inventor： 程承旗 ,  濮国梁 ,  王慧玲

IPC: G06F17/30

CPC classification number: G06F17/30241 ,  G06F17/30336 ,  G06F17/3046 ,  G06F17/30486 ,  G06F17/3087

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