首页/ 北京云游九州空间科技有限公司/ 专利详情

一种网格检索方法及装置

基本信息

申请号 CN201810065280.2 申请日 -
公开（公告）号 CN110119458B 公开（公告）日 2021-05-07
申请公布号 CN110119458B 申请公布日 2021-05-07
分类号 G06F16/583;G06F16/51;G06T17/20 分类 计算；推算；计数;
发明人 李振宇;柳益民;代雪峰;周青;王成龙;郑承迅 申请（专利权）人 北京云游九州空间科技有限公司
代理机构 北京集佳知识产权代理有限公司 代理人 王宝筠
地址 100192 北京市海淀区永泰庄北路1号天地邻枫10号楼1层105室
法律状态 -

摘要

摘要 本申请公开了一种网格检索的方法及装置，本申请中首先提供一种新的坐标系，即起止点坐标系，可以将矩形映射到该起止点坐标系中形式两个点，在本申请提供的网格检索方法可以将空间网格体系中各级的各个网格分别在第一维度上以及第二维度上映射到该起止点坐标系中，则生成的第一维度网格图以及第二维度网格图中均可以用点表示地理网格，同理也可以将索引矩形或者检索范围矩阵分别在第一维度上以及第二维度上映射到该起止点坐标系中，从而索引矩形或者检索范围矩阵与网格的比较可以由矩形之间的比较转换为点线之间的比较，大幅提高了网格索引以及检索的速度。