[发明专利]一种基于分治网格的空间大数据算法在审
申请号: | 202011208189.5 | 申请日: | 2020-11-03 |
公开(公告)号: | CN112256816A | 公开(公告)日: | 2021-01-22 |
发明(设计)人: | 田鹏飞;谷守邦;孙伟;吴丹;储鑫淼 | 申请(专利权)人: | 亿景智联(北京)科技有限公司 |
主分类号: | G06F16/29 | 分类号: | G06F16/29;G06T11/20 |
代理公司: | 南京鼎傲知识产权代理事务所(普通合伙) 32327 | 代理人: | 刘蔼民 |
地址: | 100085 北京市海淀区*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于分治网格的空间大数据算法,包括分治网格划分,首先将需要计算的空间数据进行预处理,并且进行降维投影,根据投影的密度分布进行分治可变网格划分,所述密度分布可变网格划分,对于x轴数据,采用快速排序法排序后的数据可表示为D={q1,q2,…,qn},将D等深划分为k个区间段,则各区间段内的数据点个数均为[n/k],此时第i个区间段Ii=q([n/k]*i)-q([n/k]*(i-1)+1),本发明集实现的分治网格分布式核心算法,可以大幅提升大规模数据下的空间计算性能,考虑空间数据海量,多图层叠加分析计算需求普遍,传统的单机计算模式难以满足时效性要求的情况,可以有效提升分析速度。 | ||
搜索关键词: | 一种 基于 分治 网格 空间 数据 算法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于亿景智联(北京)科技有限公司,未经亿景智联(北京)科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202011208189.5/,转载请声明来源钻瓜专利网。