基于N-KD树的空间点数据分组算法

来源 :地球信息科学学报 | 被引量 : 0次 | 上传用户:akgmtgdt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科学技术的进步,地理空间数据的分析处理面临着数据量膨胀和计算量高速增长的双重挑战,为了解决海量数据处理速度慢的问题,本文针对空间分布不均匀的点数据,从数据并行的角度,以保持数据的空间邻近性及保证数据分组后各组数据量负载均衡为目标,提出基于N-KD树(Number-K Dimension Tree)数据动态分组的方法,其是一种面向实时变化(数据量和数据空间范围变化)的空间数据动态分组方法。该方法借鉴K-D树的创建和最临近点搜索的思想,通过方差判断数据分布稀疏程度,利用最临近点搜索方法处理边界点,实现空间范围的不均等切分,保证数据分组后各组数据量基本均衡。试验表明,该方法具有较好的动态分组效果与较高的计算效率;支持各种分布状态的空间点数据的分组;分组后各组数据量负载均衡;分组算法本身有支持并行、支持分布式协同工作模式的特点。
其他文献
目的:调查北京市某社区老年人对家庭病床的需求现状,并分析其影响因素。方法:采用问卷调查,对北京市某社区404名60岁以上老年人对于社区居家养老的家庭病床方面的了解程度、
目的提高0.5 mol/L HCl中植酸对热轧碳钢(HRCS)的缓蚀性能。方法用失重法和电化学阻抗法测试植酸、吐温-40以及复配缓蚀剂的缓蚀效率,从热力学和动力学方面分析复配缓蚀剂的作
探讨了描述液化石油气储罐事故性泄漏及扩散过程的数学模型,并应用所建模型对南京市某燃气公司LNG储配站场工程进行了模拟分析。结果表明,运用数学模型的方法对事故后果进行预
采用Numeca数值分析软件分析了3种不同出口结构形式的压气机叶轮性能,等出口大径情况下径流叶轮压比最高,斜流叶轮压比最低,效率方面则是半斜流叶轮最高。通过压气机流场分析
本文系统阐述了蜜源地及其形成条件和评价体系,介绍了国内外主要的理想蜜源地建设情况,分析了光照、温度、湿度、降雨量、土壤性质以及雾霾天气、温室效应等十二个方面影响蜜
随着矿井开采深度的增加 ,矿井中高温高湿热害问题会越来越严重。笔者分析了矿井中高温高湿热害产生的具体原因、对人体的严重危害 ,并探讨了对其防治的相应措施 ,建立井下适
森林资源数据更新是森林资源动态监测的重要内容,以GIS、GPS、RFID、3G为技术基础,以移动互联网、无线传感器网络为传输媒介,构建了基于物联网技术标准的森林资源数据更新系
为探讨日本宫城Mw9.0级地震前IGS(国际全球导航卫星服务)站的运动特征,针对日本7个IGS站4年(2007—2011)的观测资料,分别采用多项式拟合、小波降噪的方法分析站点水平方向运
介绍了美国、日本和欧洲各历史阶段的排放法规和实施情况。
本文分析了国有企业员工培训的现状、存在的问题,并从员工培训的理念、方式、考核及培训教师的培养和选拔等方面分析了我国国有企业培训工作亟待创新的内容。