[发明专利]多边形矢量地图的标注方法、装置、电子设备及存储介质

说明书

本公开提供一种多边形矢量地图的标注方法、装置、电子设备及存储介质，涉及地理信息系统中的地图制作技术领域。具体实现方案为：获得多边形矢量地图的包围盒，将包围盒进行初始网格等分形成多个基本格；根据各单元格的中心点到所述多边形的各边的距离，将所述各最短距离中最大的对应的单元格进行再次网格等分，形成多个新基本格；将所述新基本格作为所述单元格网格进行重划分，并得到最终单元格；将最终单元格的中心点标注为所述多边形的锚点，通过所述锚点的直线与所述多边形产生多个交点；根据所述比例关系在对所述矢量地图操作时能够找到所述锚点的位置。

技术领域

本公开涉及地理信息系统中的地图制作技术领域，尤其涉及一种多边形矢量地图的标注方法、装置、电子设备及存储介质。

背景技术

目前电子地图在人们的日常生活和工作中发挥着越来越重要的作用，如出行线路规划、导航、搜索定位等。由于矢量地图的可交互、无极缩放以及瓦片数据体积小、已与存储传输等优点，矢量地图逐渐成为互联网地图的主流，随着自动驾驶、低空通航等技术的发展，对矢量地图渲染的效率和效果提出了更高的要求。其中，由于矢量地图的多边形复杂多样，文本标注存在位置偏差、计算复杂等问题。

目前大部分多边形文本标注工作的思路是找到多边形几何中心，或重心，或难抵极等，但是由于多边形复杂多样，尤其是凹多边形，几何中心很难确定，而且有时候这些几何中心或者重心会落到多边形之外，这使得多边形文字渲染的效果大打折扣；MapboxPolylabel、ArcGIS等使用了不同的方法找到多边形的难抵极，将难抵极作为多边形的锚点，然而计算难抵极过程复杂，当每次发生地图交互尤其是连续缩放、平移、旋转时，都需要重新计算，存在计算量大、渲染效率低等问题。

发明内容

(一)要解决的技术问题

基于上述问题，本公开提供了一种多边形矢量地图的标注方法、装置、电子设备及存储介质，以缓解现有技术中计算量大、渲染效率低等技术问题。

(二)技术方案

本公开提供了一种多边形矢量地图的标注方法，包括：

操作S1：获得多边形矢量地图的包围盒，将包围盒进行初始网格等分形成多个基本格；并将所述基本格的中心点落在所述多边形外的所述基本格进行剔除，未剔除的基本格成为单元格；其中，所述多边形矢量地图是显示于终端设备的显示界面上的；

操作S2：根据各单元格的中心点到所述多边形的各边的距离，获得所述各单元格对应的所述各边距离中的各最短距离；

操作S3：将所述各最短距离中最大的对应的单元格进行再次网格等分，形成多个新基本格；

操作S4：将所述新基本格作为所述单元格重复所述操作S2及所述操作S3，且当所述各最短距离中最大的对应的单元格的大小小于设定阈值时停止所述重复，并得到最终单元格；

操作S5：通过所述最终单元格的中心点的直线与所述多边形产生多个交点；在所述最终单元格的中心点的两侧分别取与所述最终单元格的中心点最近的所述多个交点中的点，其分别与所述最终单元格的中心点形成两条线段；

操作S6：响应于来自终端设备的对所述多边形矢量地图执行操作的请求，根据所述两条线段的比例找到所述最终单元格的中心点，并将所述最终单元格的中心点标注为所述多边形矢量地图的锚点，完成所述多边形矢量地图的标注。

在本公开实施例中，所述包围盒为矩形，将所述矩形的宽度方向等分为多份及所述矩形的高度方向等分为多份完成所述初始网格等分。

在本公开实施例中，所述将所述基本格的中心点落在所述多边形外的所述基本格进行剔除包括：

根据通过所述基本格的中心点且平行所述宽度方向的直线与所述多边形相交形成的标志点；