[发明专利]基于分布式集群的地图切片方法、装置、设备及介质

权利要求书

1.一种基于分布式集群的地图切片方法，其特征在于，所述方法包括：

获取待切片区域的待切片数据，所述待切片数据包括至少一个地理区域对应的图形数据；

根据所述待切片区域的边界值，计算目标瓦片的瓦片级别下待生成的各目标瓦片的行列号以及边界值；

对各所述目标瓦片的边界值进行编码，得到各所述目标瓦片对应的编码值，并将各所述目标瓦片对应的编码值作为键，将各所述目标瓦片对应的行列号作为值，形成第一集合；

对各所述地理区域的边界值进行编码，得到各所述地理区域对应的编码值，并将各所述地理区域对应的编码值作为键，将各所述地理区域对应的图形数据作为值，形成第二集合；

将所述第一集合与所述第二集合按照键进行关联，得到多个关联数据,每个关联数据中包括所述第一集合中的数据和所述第二集合中的数据；

根据各所述关联数据中目标瓦片的边界值以及地理区域的边界值，使用所述分布式集群中的多个执行器分别对各所述关联数据进行裁切处理，得到裁切处理结果数据，并将各所述关联数据中的目标瓦片的瓦片级别和行列号作为键，将所述裁切处理结果数据作为值；

根据作为键的所述关联数据中的目标瓦片的瓦片级别和行列号以及作为值的所述裁切处理结果数据，使用所述分布式集群中的多个执行器生成各所述目标瓦片的瓦片数据。

2.根据权利要求1所述的方法，其特征在于，所述根据作为键的所述关联数据中的目标瓦片的瓦片级别和行列号以及作为值的所述裁切处理结果数据，使用所述分布式集群中的多个执行器生成各所述目标瓦片的瓦片数据，包括：

为具有相同瓦片级别和行列号的键添加随机数，得到新的键；

根据所述新的键以及作为值的所述裁切处理结果数据，使用所述分布式集群中的多个执行器生成各所述目标瓦片的瓦片数据。

3.根据权利要求2所述的方法，其特征在于，所述根据所述新的键以及作为值的所述裁切处理结果数据，使用所述分布式集群中的多个执行器生成各所述目标瓦片的瓦片数据，包括：

将相同键对应的裁切处理结果数据划分为一组，得到多组目标数据；

分别由各执行器对每组目标数据进行仿射变换处理，得到仿射变换后的空间数据集，将仿射变换后的空间数据集对应的键中的随机数剔除，得到仿射变换后的空间数据集对应的新的键，根据所述新的键以及所述新的键对应的空间数据集，使用所述分布式集群中的多个执行器生成各所述目标瓦片的瓦片数据。

4.根据权利要求3所述的方法，其特征在于，所述根据所述新的键以及新的键对应的空间数据集，使用所述分布式集群中的多个执行器生成各所述目标瓦片的瓦片数据，包括：

将相同键对应的空间数据集划分为一组，得到多组待渲染数据；

使用所述分布式集群中的多个执行器对各组所述待渲染数据进行渲染处理，生成各所述目标瓦片的瓦片数据。

5.根据权利要求3所述的方法，其特征在于，所述根据所述新的键以及所述新的键对应的空间数据集，使用所述分布式集群中的多个执行器生成各所述目标瓦片的瓦片数据，包括：

为所述新的键增加所述随机数，得到目标键；

将相同目标键对应的空间数据集划分为一组，得到多组待渲染数据；

使用所述分布式集群中的多个执行器对各组所述待渲染数据进行渲染处理，生成各所述目标瓦片的瓦片数据。

6.根据权利要求1-5任一项所述的方法，其特征在于，所述对各所述目标瓦片的边界值进行编码，得到各所述目标瓦片对应的编码值，包括：

使用四叉树网格编码算法，对各所述目标瓦片的边界值进行编码，得到各所述目标瓦片对应的编码值。

7.根据权利要求1-5任一项所述的方法，其特征在于，所述对各所述地理区域的边界值进行编码，得到各所述地理区域对应的编码值，包括：

根据四叉树网格编码算法以及各所述地理区域的边界值，得到各所述地理区域对应的编码值。