[发明专利]一种网格检索方法及装置有效
| 申请号： | 201810065280.2 | 申请日： | 2018-01-23 |
| 公开（公告）号： | CN110119458B | 公开（公告）日： | 2021-05-07 |
| 发明（设计）人： | 李振宇;柳益民;代雪峰;周青;王成龙;郑承迅 | 申请（专利权）人： | 北京云游九州空间科技有限公司 |
| 主分类号： | G06F16/583 | 分类号： | G06F16/583;G06F16/51;G06T17/20 |
| 代理公司： | 北京集佳知识产权代理有限公司 11227 | 代理人： | 王宝筠 |
| 地址： | 100083 北京市海淀*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请公开了一种网格检索的方法及装置，本申请中首先提供一种新的坐标系，即起止点坐标系，可以将矩形映射到该起止点坐标系中形式两个点，在本申请提供的网格检索方法可以将空间网格体系中各级的各个网格分别在第一维度上以及第二维度上映射到该起止点坐标系中，则生成的第一维度网格图以及第二维度网格图中均可以用点表示地理网格，同理也可以将索引矩形或者检索范围矩阵分别在第一维度上以及第二维度上映射到该起止点坐标系中，从而索引矩形或者检索范围矩阵与网格的比较可以由矩形之间的比较转换为点线之间的比较，大幅提高了网格索引以及检索的速度。 | ||
| 搜索关键词： | 一种 网格 检索 方法 装置 | ||
【主权项】：
1.一种网格检索方法，其特征在于，将空间网格体系中各级的各个网格在第一维度上映射到起止点坐标系中，生成第一维度网格图，将所述第一维度网格图中每级网格对应的点进行连线，在所述第一维度网格图中生成每级网格对应的条带线；将所述空间网格体系中各级的各个网格在第二维度上映射到所述起止点坐标系中，生成第二维度网格图，将所述第二维度网格图中每级网格对应的点进行连线，在所述第二维度网格图中生成每级网格对应的条带线，所述方法包括：将索引矩形在第一维度上映射到所述第一维度网格图获得第一索引点，将所述索引矩形在第二维度上映射到所述第二维度网格图获得第二索引点；在所述第一维度网格图中将所述第一索引点垂直向上或向下投影到所查询级别的网格对应的条带线，将在该条带线上在投影点左侧的点所对应的网格确定为所述索引矩形在第一维度的所属网格；在所述第二维度网格图中将所述第二索引点垂直向上或向下投影到所查询级别的网格对应的条带线，将在该条带线上在投影点左侧的点所对应的网格确定为所述索引矩形在第二维度的所属网格；根据所述索引矩形在第一维度的所属网格以及在第二维度的所属网格确定所述索引矩形的所属网格。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京云游九州空间科技有限公司，未经北京云游九州空间科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810065280.2/，转载请声明来源钻瓜专利网。
- 上一篇：用于生成信息的方法和装置
- 下一篇：图像数据检索方法及图像数据检索装置
