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

权利要求书

1.一种多边形矢量地图的标注方法，包括：

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

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

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

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

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

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

2.根据权利要求1所述的多边形矢量地图的标注方法，其中，所述包围盒为矩形，将所述矩形的宽度方向等分为多份及所述矩形的高度方向等分为多份完成所述初始网格等分。

3.根据权利要求2所述的多边形矢量地图的标注方法，其中，所述将所述基本格的中心点落在所述多边形外的所述基本格进行剔除包括：

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

根据所述中心点的两侧的标志点确定所述中心点位置，其中当所述中心点的两侧的标志点数量不同时为奇数时，所述中心点在所述多边形外。

4.根据权利要求1所述的多边形矢量地图的标注方法，其中，所述根据各单元格的中心点到所述多边形的各边的距离包括：

根据所述多边形各边的两个端点，得到所述两个端点的所在直线；

通过点到直线的距离公式，得到各单元格的中心点到所述多边形的各边的距离。

5.根据权利要求1所述的多边形矢量地图的标注方法，其中，所述再次网格等分为等分四份。

6.根据权利要求1所述的多边形矢量地图的标注方法，其中，所述对所述矢量地图操作包括缩放、平移、旋转其中一种或组合。

7.根据权利要求1所述的多边形矢量地图的标注方法，其中，所述设定阈值越小，最终得到的锚点越接近所述多边形的难抵极。

8.一种多边形矢量地图的标注装置，包括：

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

距离获取模块，用于根据各单元格的中心点到所述多边形的各边的距离，获得所述各单元格对应的所述各边距离中的各最短距离；

再划分模块，用于将所述各最短距离中最大的对应的单元格进行再次网格等分，形成多个新基本格；

循环执行模块，用于将所述新基本格作为所述单元格重复所述距离获取模块的操作及所述再划分模块的操作，且当所述各最短距离中最大的对应的单元格的大小小于设定阈值时停止所述重复，并得到最终单元格；

第一标注模块，用于通过所述最终单元格的中心点的直线与所述多边形产生多个交点；在所述最终单元格的中心点的两侧分别取与所述最终单元格的中心点最近的所述多个交点中的点，获得其分别与所述最终单元格的中心点形成的两条线段；

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