[发明专利]基于空间格网的分布式叠加分析方法、装置及存储介质

权利要求书

1.一种基于空间格网的分布式叠加分析方法，其特征在于，包括：

根据叠加分析类型，获取基础数据的叠加范围和叠加数据的叠加范围；所述叠加分析类型包括：相交、裁剪、擦除、合并、更新、同一和异或；

当所述基础数据与所述叠加数据进行擦除、合并、异或或更新运算时，所述基础数据的叠加范围为自身全部范围，所述叠加数据的叠加范围为自身全部范围；

当所述基础数据与所述叠加数据进行相交或裁剪运算时，所述基础数据的叠加范围为与所述叠加数据重叠的部分，所述叠加数据的叠加范围为与所述基础数据重叠的部分；

当所述基础数据与所述叠加数据进行同一运算时，所述基础数据的叠加范围为自身全部范围，所述叠加数据的叠加范围为与所述基础数据重叠的部分；

对所述基础数据的叠加范围和所述叠加数据的叠加范围进行格网划分，形成多个基础分块数据和多个叠加分块数据；

提取并存储多个所述基础分块数据和多个所述叠加分块数据；

同时对多个所述基础分块数据与多个所述叠加分块数据一一对应进行叠加；

对叠加的基础数据要素进行唯一标识，对多个包含同一标识的叠加结果要素进行相交运算；

还包括：对每个所述基础分块数据和每个所述叠加分块数据再次进行格网划分，在每个所述基础分块数据中形成多个第一叠加单元，在每个所述叠加分块数据中形成多个第二叠加单元；

所述同时对多个所述基础分块数据和多个所述叠加分块数据一一对应进行叠加，包括：

将多个所述第一叠加单元和多个所述第二叠加单元写入内存；

将所述基础分块数据中的多个所述第一叠加单元与对应的所述叠加数据中的多个所述第二叠加单元一一对应并发叠加。

2.根据权利要求1所述的基于空间格网的分布式叠加分析方法，其特征在于，执行所述对所述基础数据的叠加范围和所述叠加数据的叠加范围进行格网划分时，采用等距划分策略进行格网划分。

3.根据权利要求1所述的基于空间格网的分布式叠加分析方法，其特征在于，所述提取并存储多个所述基础分块数据和多个所述叠加分块数据，包括：

提取多个所述基础分块数据和多个所述叠加分块数据；

将所提取到的多个所述基础分块数据和多个所述叠加分块数据存储于分布式文件系统。

4.根据权利要求1所述的基于空间格网的分布式叠加分析方法，其特征在于，还包括：

将所述基础数据和所述叠加数据的叠加结果输出至显示装置。