[发明专利]一种面向千万级点状要素的最邻近快速搜索方法及系统有效
| 申请号： | 202010197150.1 | 申请日： | 2020-03-19 |
| 公开（公告）号： | CN111538725B | 公开（公告）日： | 2023-02-07 |
| 发明（设计）人： | 亢晓琛;刘纪平;董春;杨毅;张用川;孙立坚 | 申请（专利权）人： | 中国测绘科学研究院 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22;G06F16/29;G06F16/9537 |
| 代理公司： | 北京星通盈泰知识产权代理有限公司 11952 | 代理人： | 葛战波 |
| 地址： | 100080 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请公开了一种面向千万级点状要素的最邻近快速搜索方法及系统，该方法包括如下步骤：步骤一、遍历全部点状要素获取四至范围，起算坐标和点状要素的数量；步骤二、根据步骤一获取的数据创建格网层，所述格网层内包含至少一个格网单元；步骤三、根据应用请求构建基于最新格网单元的任务；步骤四、如果点状要素变化，则动态进行更新，所述更新是在网格层新增、删除和移动点状要素；步骤五、完成任务计算与结果合并，将结果提交服务请求端，应答服务请求；本申请为解决大范围场景下高密度点状要素的快速邻域搜索问题提供了系列关键技术与系统实现方案。 | ||
| 搜索关键词： | 一种 面向 千万 级点状 要素 邻近 快速 搜索 方法 系统 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国测绘科学研究院，未经中国测绘科学研究院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202010197150.1/，转载请声明来源钻瓜专利网。
