[发明专利]一种基于二维分块结构地图空间索引的方法和系统有效
| 申请号： | 201210099851.7 | 申请日： | 2012-04-06 |
| 公开（公告）号： | CN103365911B | 公开（公告）日： | 2017-05-24 |
| 发明（设计）人： | 刘锦标;钟艳春;江红英 | 申请（专利权）人： | 腾讯科技（深圳）有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30;G09B29/00 |
| 代理公司： | 深圳市深佳知识产权代理事务所(普通合伙)44285 | 代理人： | 王仲凯 |
| 地址： | 518044 广东省深圳*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明适用于地理信息技术领域，提供了一种基于二维分块结构地图空间索引的方法和系统，所述方法包括以下步骤将地图划分为若干相等的方块，记录每个方块的坐标范围，并为每个方块建立对应的ID标识；将空间对象的坐标映射到所述地图上，确定并记录所述空间对象所在的方块，为每个空间对象标识方块ID；设置索引点坐标，计算所述索引点所在的方块，根据索引点所在的方块、索引方案，获取所述索引点所在的方块周边方块内空间对象的坐标。本发明实施例，将地图分为多个方块，为每个方块设置ID标识，将空间对象映射到不同的方块上，记录每个空间对象所在的方块，获取索引点所在方块周边的方块内空间对象的坐标，实现了一种简单方便的索引方法。 | ||
| 搜索关键词： | 一种 基于 二维 分块 结构 地图 空间 索引 方法 系统 | ||
【主权项】：
一种基于二维分块结构地图空间索引的方法，其特征在于，所述方法包括以下步骤：将地图划分为若干相等的方块，记录每个方块的坐标范围，并为每个方块建立对应的ID标识；将空间对象的坐标映射到所述地图上，确定并记录所述空间对象所在的方块，为每个空间对象标识方块ID；设置索引点坐标，计算所述索引点所在的方块，根据索引点所在的方块、索引方案，获取所述索引点所在的方块周边方块内空间对象的坐标；所述索引方案由空间对象类型和地图方块决定；所述空间对象类型包括点空间对象和线空间对象。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于腾讯科技（深圳）有限公司，未经腾讯科技（深圳）有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210099851.7/，转载请声明来源钻瓜专利网。
- 上一篇：集装箱式净水设备承压水箱
- 下一篇：可拆卸式曝气装置
