[发明专利]地图数据的处理、地图绘制方法、装置、设备及存储介质

权利要求书

1.一种地图数据的处理方法，其特征在于，包括：

在获取的待处理地图数据中，查找至少一个孔洞多边形组，其中，所述孔洞多边形组包括：内接多边形，以及与所述内接多边形共同构成孔洞多边形的至少两个外包多边形；

将与目标孔洞多边形组对应的至少两个目标外包多边形合并构成与所述目标孔洞多边形组对应的目标整合外包多边形；

根据合并结果对所述待处理地图数据进行更新，得到绘制地图数据；

其中，所述在获取的待处理地图数据中，查找至少一个孔洞多边形组，包括：

如果当前处理多边形中的各点均出现在所述待处理地图数据中包括的至少两个其他多边形中，则将所述当前处理多边形作为一个内接多边形，将所述至少两个其他多边形作为与所述内接多边形对应的外包多边形，得到一个所述孔洞多边形组；

其中，所述将与目标孔洞多边形组对应的至少两个目标外包多边形合并构成与所述目标孔洞多边形组对应的目标整合外包多边形，包括：

分别在各所述目标外包多边形中，除去与其他目标外包多边形重合的各点以及与目标孔洞多边形组对应的目标内接多边形重合的各点后，将各所述目标外包多边形中剩余的各点组合构成所述目标整合外包多边形。

2.根据权利要求1所述的方法，其特征在于，所述在获取的待处理地图数据中，查找至少一个孔洞多边形组，包括：

依次获取所述待处理地图数据中包括的一个多边形，作为所述当前处理多边形；

在所述当前处理多边形完成孔洞多边形组的查找处理后，返回执行依次获取所述待处理地图数据中包括的一个多边形，作为当前处理多边形，直至完成对所述待处理地图数据中全部多边形的处理。

3.根据权利要求1或2所述的方法，其特征在于，所述如果所述当前处理多边形中的各点均出现在所述待处理地图数据中包括的至少两个其他多边形中，则将所述当前处理多边形作为一个内接多边形，将所述至少两个其他多边形作为与所述内接多边形对应的外包多边形，得到一个所述孔洞多边形组，包括：

通过空间索引机制，召回所述当前处理多边形周边的多边形作为第一关联多边形；

如果确定召回的第一关联多边形的数量包括至少两个，则检验所述当前处理多边形中的各点是否均出现在各所述第一关联多边形中；

若是，则将所述当前处理多边形作为一个内接多边形，并将去除不包括所述当前处理多边形中的任一点的第一关联多边形后剩余的第二关联多边形，作为所述与所述内接多边形对应的外包多边形，得到一个孔洞多边形组。

4.根据权利要求2所述的方法，其特征在于，在将所述当前处理多边形作为一个内接多边形，将所述至少两个其他多边形作为与所述内接多边形对应的外包多边形，得到一个所述孔洞多边形组之后，还包括：

将得到的所述孔洞多边形组中包括的各多边形均标记为已处理多边形；

所述依次获取所述待处理地图数据中包括的一个多边形，作为当前处理多边形，具体包括：依次获取所述待处理地图数据中包括的一个未处理多边形作为当前处理多边形。