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

摘要

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