一种基于形状复杂度的并行叠置分析任务分配方法组成比例

本发明专利技术提出了一种基于形状复杂度的并行叠置分析任务分配方法，涉及地理信息处理技术领域。一种基于形状复杂度的并行叠置分析任务分配方法，包括：统计所有矢量多边形的形状复杂度和所述矢量多边形的分区数，并对所述矢量多边形进行数据预处理；创建Hilbert曲线，并对数据预处理后的所述矢量多边形进行编码；通过Hilbert曲线对编码后的所述矢量多边形重新进行数据分区，确定所述矢量多边形的数据分区的分区点；根据所述分区点检测所述矢量多边形的数据分区，并对所述数据分区重新分配。本发明专利技术可以很好地反映元素的空间接近性，能在根本上克服基于多边形数量的划分和基于数据存储容量的数据划分方式中计算任务均衡度较差的问题。题。题。

【技术实现步骤摘要】
一种基于形状复杂度的并行叠置分析任务分配方法


[0001]本专利技术涉及地理信息处理
，具体而言，涉及一种基于形状复杂度的并行叠置分析任务分配方法。

技术介绍

[0002]地理信息系统是计算机科学、地理学、测量学、地图学等多门学科综合的技术。高性能地理计算指通常使用很多处理器(作为单个机器的一部分)或者某一集群中组织的几台计算机(作为单个计算资源操作)的计算系统和环境。矢量结构和栅格结构是地理信息系统中两种主要的数据结构形式。地理信息系统采用的矢量数据结构模型，是将空间地质实体抽象成点、线、面三种几何要素，矢量数据结构通过优化拓扑结构表达空间实体的相关关系，为空间数据库建立基本框架。栅格数据结构是最简单最直观的空间数据结构，又称为网格数据结构，是将平面划分为m
×
n个正方形小方格，每个小方格用(x，y)坐标标识，即自然地理实体的位置和形状用它们所占据的栅格行列号来定义。
[0003]并行计算技术是现代科学研究、工程技术开发和大规模数据处理的关键支撑技术，并行计算技术的发展水平已经成为衡量一个国家科技发展水平的重要本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于形状复杂度的并行叠置分析任务分配方法，其特征在于，包括：步骤一，统计所有矢量多边形的形状复杂度和所述矢量多边形的分区数，并对所述矢量多边形进行数据预处理；步骤二，创建Hilbert曲线，并对数据预处理后的所述矢量多边形进行编码；步骤三，通过Hilbert曲线对编码后的所述矢量多边形重新进行数据分区，确定所述矢量多边形的数据分区的分区点；步骤四，根据所述分区点检测所述矢量多边形的数据分区，并对所述数据分区重新分配。2.如权利要求1所述的一种基于形状复杂度的并行叠置分析任务分配方法，其特征在于，步骤一中的所述数据预处理具体为：计算所有矢量多边形的平均形状复杂度以及所有矢量多边形的形状复杂度总和。3.如权利要求2所述的一种基于形状复杂度的并行叠置分析任务分配方法，其特征在于，步骤一中的所述数据预处理还包括：通过所有矢量多边形的形状复杂度总和以及矢量多边形的分区数，计算得到每个分区的理想形状复杂度。4.如权利要求1所述的一种基于形状复杂度的并行叠置分析任务分配方法，其特征在于，步骤二中的所述创建Hilbert曲线包括：对所述矢量多边形的MBR的中心点做正态分布，确定最优网格边长，并由此确定Hilbert曲线阶数。5.如权利要求1所述的一种基于形状复杂度的并行叠置分析任务分配方法，其特征在于，步骤二中所述矢量多边形的编码包括重复编码。6....

【专利技术属性】
技术研发人员：赵康，宋炜炜，孙敏，
申请(专利权)人：北星斯特云南京科技有限公司，
类型：发明
国别省市：