CN113590005B - 多边形矢量地图的标注方法、装置、电子设备及存储介质 - Google Patents

多边形矢量地图的标注方法、装置、电子设备及存储介质 Download PDF

Info

Publication number
CN113590005B
CN113590005B CN202110828819.7A CN202110828819A CN113590005B CN 113590005 B CN113590005 B CN 113590005B CN 202110828819 A CN202110828819 A CN 202110828819A CN 113590005 B CN113590005 B CN 113590005B
Authority
CN
China
Prior art keywords
cell
vector map
polygon
center point
point
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202110828819.7A
Other languages
English (en)
Other versions
CN113590005A (zh
Inventor
荆秀秀
李以福
刘常宇
童德明
韩记伟
曹青峰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qilu Aerospace Information Research Institute
Original Assignee
Qilu Aerospace Information Research Institute
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qilu Aerospace Information Research Institute filed Critical Qilu Aerospace Information Research Institute
Priority to CN202110828819.7A priority Critical patent/CN113590005B/zh
Publication of CN113590005A publication Critical patent/CN113590005A/zh
Application granted granted Critical
Publication of CN113590005B publication Critical patent/CN113590005B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0484—Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
    • G06F3/04845—Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range for image manipulation, e.g. dragging, rotation, expansion or change of colour
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/56—Information retrieval; Database structures therefor; File system structures therefor of still image data having vectorial format
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/20—Drawing from basic elements, e.g. lines or circles
    • G06T11/206—Drawing of charts or graphs
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
    • G06T17/205—Re-meshing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2203/00—Indexing scheme relating to G06F3/00 - G06F3/048
    • G06F2203/048—Indexing scheme relating to G06F3/048
    • G06F2203/04806—Zoom, i.e. interaction techniques or interactors for controlling the zooming operation

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Human Computer Interaction (AREA)
  • Remote Sensing (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Processing Or Creating Images (AREA)

Abstract

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

Description

多边形矢量地图的标注方法、装置、电子设备及存储介质
技术领域
本公开涉及地理信息系统中的地图制作技术领域，尤其涉及一种多边形矢量地图的标注方法、装置、电子设备及存储介质。
背景技术
目前电子地图在人们的日常生活和工作中发挥着越来越重要的作用，如出行线路规划、导航、搜索定位等。由于矢量地图的可交互、无极缩放以及瓦片数据体积小、已与存储传输等优点，矢量地图逐渐成为互联网地图的主流，随着自动驾驶、低空通航等技术的发展，对矢量地图渲染的效率和效果提出了更高的要求。其中，由于矢量地图的多边形复杂多样，文本标注存在位置偏差、计算复杂等问题。
目前大部分多边形文本标注工作的思路是找到多边形几何中心，或重心，或难抵极等，但是由于多边形复杂多样，尤其是凹多边形，几何中心很难确定，而且有时候这些几何中心或者重心会落到多边形之外，这使得多边形文字渲染的效果大打折扣；MapboxPolylabel、ArcGIS等使用了不同的方法找到多边形的难抵极，将难抵极作为多边形的锚点，然而计算难抵极过程复杂，当每次发生地图交互尤其是连续缩放、平移、旋转时，都需要重新计算，存在计算量大、渲染效率低等问题。
发明内容
(一)要解决的技术问题
基于上述问题，本公开提供了一种多边形矢量地图的标注方法、装置、电子设备及存储介质，以缓解现有技术中计算量大、渲染效率低等技术问题。
(二)技术方案
本公开提供了一种多边形矢量地图的标注方法，包括：
操作S1：获得多边形矢量地图的包围盒，将包围盒进行初始网格等分形成多个基本格；并将所述基本格的中心点落在所述多边形外的所述基本格进行剔除，未剔除的基本格成为单元格；其中，所述多边形矢量地图是显示于终端设备的显示界面上的；
操作S2：根据各单元格的中心点到所述多边形的各边的距离，获得所述各单元格对应的所述各边距离中的各最短距离；
操作S3：将所述各最短距离中最大的对应的单元格进行再次网格等分，形成多个新基本格；
操作S4：将所述新基本格作为所述单元格重复所述操作S2及所述操作S3，且当所述各最短距离中最大的对应的单元格的大小小于设定阈值时停止所述重复，并得到最终单元格；
操作S5：通过所述最终单元格的中心点的直线与所述多边形产生多个交点；在所述最终单元格的中心点的两侧分别取与所述最终单元格的中心点最近的所述多个交点中的点，其分别与所述最终单元格的中心点形成两条线段；
操作S6：响应于来自终端设备的对所述多边形矢量地图执行操作的请求，根据所述两条线段的比例找到所述最终单元格的中心点，并将所述最终单元格的中心点标注为所述多边形矢量地图的锚点，完成所述多边形矢量地图的标注。
在本公开实施例中，所述包围盒为矩形，将所述矩形的宽度方向等分为多份及所述矩形的高度方向等分为多份完成所述初始网格等分。
在本公开实施例中，所述将所述基本格的中心点落在所述多边形外的所述基本格进行剔除包括：
根据通过所述基本格的中心点且平行所述宽度方向的直线与所述多边形相交形成的标志点；
根据所述中心点的两侧的标志点确定所述中心点位置，其中当所述中心点的两侧的标志点数量不同时为奇数时，所述中心点在所述多边形外。
在本公开实施例中，所述根据各单元格的中心点到所述多边形的各边的距离包括：
根据所述多边形各边的两个端点，得到所述两个端点的所在直线；
通过点到直线的距离公式，得到各单元格的中心点到所述多边形的各边的距离。
在本公开实施例中，所述再次网格等分为等分四份。
在本公开实施例中，所述对所述矢量地图操作包括缩放、平移、旋转其中一种或组合。
在本公开实施例中，所述设定阈值越小，最终得到的锚点越接近所述多边形的难抵极。
本公开还提供一种矢量地图的多边形标注装置，包括：
单元格获取模块，用于获得多边形矢量地图的包围盒，将包围盒进行初始网格等分形成多个基本格；并将所述基本格的中心点落在所述多边形外的所述基本格进行剔除，未剔除的基本格成为单元格；其中，所述多边形矢量地图是显示于终端设备的显示界面上的；
距离获取模块，用于根据各单元格的中心点到所述多边形的各边的距离，获得所述各单元格对应的所述各边距离中的各最短距离；
再划分模块，用于将所述各最短距离中最大的对应的单元格进行再次网格等分，形成多个新基本格；
循环执行模块，用于将所述新基本格作为所述单元格重复所述距离获取模块的操作及所述再划分模块的操作，且当所述各最短距离中最大的对应的单元格的大小小于设定阈值时停止所述重复，并得到最终单元格；
第一标注模块，用于通过所述最终单元格的中心点的直线与所述多边形产生多个交点；在所述最终单元格的中心点的两侧分别取与所述最终单元格的中心点最近的所述多个交点中的点，其分别与所述最终单元格的中心点形成两条线段；
第二标注模块，用于响应于来自终端设备的对所述多边形矢量地图执行操作的请求，根据所述两条线段的比例找到所述最终单元格的中心点，并将所述最终单元格的中心点标注为所述多边形矢量地图的锚点，完成所述多边形矢量地图的标注。
本公开还提供一种电子设备，包括：
一个或多个处理器；以及
存储器，用于存储可执行指令，所述可执行指令在被所述一个或多个处理器执行时，使得所述电子设备执行根据上述任一项所述的方法。
本公开还提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现根据上述任一项所述的方法。
(三)有益效果
从上述技术方案可以看出，本公开多边形矢量地图的标注方法、装置、电子设备及存储介质至少具有以下有益效果其中之一或其中一部分：
(1)可以在保证锚点位置落在多边形内部的同时，使得渲染后的多边形矢量地图在其多边形内有更好的视觉效果；
(2)实现了前端与地图交互时，多边形矢量地图的快速标注；以及
(3)对多边形矢量地图使用单一标注，使得渲染后的多边形矢量地图在缩放时能够避免对视觉的干扰。
附图说明
图1为多边形矢量地图的标注方法的方法流程图。
图2为多边形矢量地图的标注装置的框架示意图。
具体实施方式
本公开提供了一种多边形矢量地图的标注方法、装置、电子设备及存储介质，所述方法通过计算并记录接近难抵极的锚点和同直线上多边形边缘点的相对位置，可避免在前端与地图交互尤其时是频繁的平移、旋转、缩放等操作时重新计算难抵极。只需更新被记录的两个边缘点更新后的坐标，再根据和难抵极的相对位置关系，即可计算出难抵极更新的位置，实现了前端与地图交互时，多边形内文本的快速标注，可克服现有的标注方法的主要缺点和不足之处。
为使本公开的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本公开进一步详细说明。
在本公开实施例中，提供一种多边形矢量地图的标注方法，如图1所示，所述多边形标注方法，包括：
操作S1：获得多边形矢量地图的包围盒，将包围盒进行初始网格等分形成多个基本格；并将所述基本格的中心点落在所述多边形外的所述基本格进行剔除，未剔除的基本格成为单元格；其中，所述多边形矢量地图是显示于终端设备的显示界面上的；
操作S2：根据各单元格的中心点到所述多边形的各边的距离，获得所述各单元格对应的所述各边距离中的各最短距离；
操作S3：将所述各最短距离中最大的对应的单元格进行再次网格等分，形成多个新基本格；
操作S4：将所述新基本格作为所述单元格重复所述操作S2及所述操作S3，且当所述各最短距离中最大的对应的单元格的大小小于设定阈值时停止所述重复，并得到最终单元格；
操作S5：通过所述最终单元格的中心点的直线与所述多边形产生多个交点；在所述最终单元格的中心点的两侧分别取与所述最终单元格的中心点最近的所述多个交点中的点，其分别与所述最终单元格的中心点形成两条线段；
操作S6：响应于来自终端设备的对所述多边形矢量地图执行操作的请求，根据所述两条线段的比例找到所述最终单元格的中心点，并将所述最终单元格的中心点标注为所述多边形矢量地图的锚点，完成所述多边形矢量地图的标注。
在本公开实施例中，对所述多边形矢量地图执行操作可以是，在显示界面上进行放大操作或者进行缩小操作。
在本公开实施例中，所述包围盒为矩形，将所述矩形的宽度方向等分为多份及所述矩形的高度方向等分为多份完成所述初始网格等分。
在本公开实施例中，所述将所述基本格的中心点落在所述多边形外的所述基本格进行剔除包括：
根据通过所述基本格的中心点且平行所述宽度方向的直线与所述多边形相交形成的标志点；
根据所述中心点的两侧的标志点确定所述中心点位置，其中当所述中心点的两侧的标志点数量不同时为奇数时，所述中心点在所述多边形外。
在本公开实施例中，所述根据各单元格的中心点到所述多边形的各边的距离包括：
根据所述多边形各边的两个端点，得到所述两个端点的所在直线；
通过点到直线的距离公式，得到各单元格的中心点到所述多边形的各边的距离。
在本公开实施例中，所述再次网格等分为等分四份。
在本公开实施例中，所述对所述矢量地图操作包括缩放、平移、旋转其中一种或组合。
在本公开实施例中，所述设定阈值越小，最终得到的锚点越接近所述多边形的难抵极。
在本公开实施例中，具体地，多边形矢量地图的标注方法，其特征包括：
获得多边形的包围盒，宽记为W，高记为H。将包围盒进行等分，作为初始网格，其中，宽分为m份，高分为n份，剔除网格中心点落在多边形外的网格；
计算每个网格中心点到多边形的每条边的最短距离，记为Dij，获得所有网格中心点对应的最短距离集合，从中选择最大的距离Dmax；
将Dmax对应的网格等分为4份，获得一个新的网格；
重新计算网格中心点到多边形的每条边的距离，从点到每条边的最小距离集合中获得新的Dmax，如此迭代更新Dmax和它对应的网格，当最新的Dmax对应的网格小于设定阈值时，停止迭代；
获得最终的网格中心点坐标(X0，Y0)，过该坐标点做一条直线L，得到和多边形的至少2个交点，取坐标点两侧距离坐标点最近的两个交点(Xf，Yf)和(Xb，Yb)；
计算(X0，Y0)、(Xf，Yf)组成的线段Lof和(Xf，Yf)、(Xb，Yb)组成线段Lfb的比例关系；
将最终的网格中心点坐标(X0，Y0)作为多边形的锚点，进行文本标注；
在缩放、平移、旋转等操作时，根据所求比例关系，快速计算更新后的锚点位置。
在本公开实施例中，计算接近难抵极的锚点难抵极作为多边形矢量地图的文本标记点，而不是使用多边形的几何中心或者重心作为标注点，避免了标注文本落在多边形外部的情况，同时标注位置在在多边形内更加明显，使得渲染效果更符合视觉预期。
在本公开实施例中，计算(X0，Y0)、(Xf，Yf)组成的线段Lof和(Xf，Yf)、(Xb，Yb)组成线段Lfb的比例关系。使得在对地图进行平移、旋转、缩放等操作时，可以根据(Xf，Yf)、(Xb，Yb)更新后的位置，计算出(X0，Y0)的更新的位置，而不需要重新计算难低极，此步骤可减少平移、旋转等操作时的计算量，优化前端渲染效率。
在本公开实施例中，获取并等分多边形矢量地图的包围盒的方法时，获取多边形边缘坐标序列，利用多边形的精度范围和维度范围得到一个矩形，宽记为W，高记为H。宽分为m份，高分为n份，获得初始网格。
在本公开实施例中，剔除网格中心点落在多边形外的网格的方法为：依次取网格中心点作为一个测试点，获得这个点所在的水平线与多边形的交点的列表；如果测试点两边与多边形交点的个数都是奇数，则该测试点在多边形内，否则在多边形外，并将多边形外的测试点对应的网格在初始网格中删除。
在本公开实施例中，计算每个网格中心点到多边形的每条边的最短距离，方法是：取多边形坐标序列的任意相邻两点(X1，Y1)和(X2，Y2)，表示多边形的一个边，通过这两个点可以得到其所在直线：
(Y2-Y1)x-(X2-X1)y-X1(Y2-Y1)+Y1(X2-X1)＝0 (1)
根据点到直线的距离公式，计算得到点(xi，yj)到公式(1)确定的直线的距离：
Figure BDA0003174710830000071
其中，A＝(Y2-Y1)，B＝-(X2-X1)，C＝-X1(Y2-Y1)+Y1(X2-X1)。
计算网格中心点(xi，yj)到多边形每条边的距离，并记录其中最短的距离Dij，所有网格获得一个最短距离的集合，取距离集合中值最大的元素，记为Dmax，Dmax对应的网格中心点，在当前最接近多边形的难抵极。
在本公开实施例中，在获得Dmax对应的网格后，进一步细分网格，更新Dmax和其对应的网格中心点，使得网格中心点更加逼近多边形的难抵极；
在本公开实施例中，更新Dmax和其对应的网格中心点的方法是：将Dmax对应的网格等分成4份，获得新的网格，再计算新的网格的每一块的中心点到多边形每条边的距离，如此，迭代更新Dmax。
在本公开实施例中，结束迭代并确定最终目标点的条件是，当最新得到的Dmax对应的网格小于设定阈值时。阈值可根据任务对渲染时间和渲染效果的不同要求进行选择：理论上，阈值越小，多边形文本标注的位置更好，所需迭代次数也越多，渲染效率较低；阈值在合理范围内增大，即最终目标点和多边形难抵极的误差增大，但是计算时间缩短。
如图2所示，本公开还提供一种多边形矢量地图的标注装置，包括：
单元格获取模块，用于获得多边形矢量地图的包围盒，将包围盒进行初始网格等分形成多个基本格；并将所述基本格的中心点落在所述多边形外的所述基本格进行剔除，未剔除的基本格成为单元格；其中，所述多边形矢量地图是显示于终端设备的显示界面上的；
距离获取模块，用于根据各单元格的中心点到所述多边形的各边的距离，获得所述各单元格对应的所述各边距离中的各最短距离；
再划分模块，用于将所述各最短距离中最大的对应的单元格进行再次网格等分，形成多个新基本格；
循环执行模块，用于将所述新基本格作为所述单元格重复所述距离获取模块的操作及所述再划分模块的操作，且当所述各最短距离中最大的对应的单元格的大小小于设定阈值时停止所述重复，并得到最终单元格；
第一标注模块，用于通过所述最终单元格的中心点的直线与所述多边形产生多个交点；在所述最终单元格的中心点的两侧分别取与所述最终单元格的中心点最近的所述多个交点中的点，其分别与所述最终单元格的中心点形成两条线段；
第二标注模块，用于响应于来自终端设备的对所述多边形矢量地图执行操作的请求，根据所述两条线段的比例找到所述最终单元格的中心点，并将所述最终单元格的中心点标注为锚点，完成所述多边形矢量地图的标注。
本公开还提供一种电子设备，包括：
一个或多个处理器；以及
存储器，用于存储可执行指令，所述可执行指令在被所述一个或多个处理器执行时，使得所述电子设备执行根据上述任一项所述的方法。
本公开还提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现根据上述任一项所述的方法。
本公开还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施例中描述的设备/装置/系统中所包含的；也可以是单独存在，而未装配入该设备/装置/系统中。上述计算机可读存储介质承载有一个或者多个程序，当上述一个或者多个程序被执行时，实现根据本公开实施例的方法。
根据本公开的实施例，计算机可读存储介质可以是非易失性的计算机可读存储介质。例如可以包括但不限于：便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
至此，已经结合附图对本公开实施例进行了详细描述。需要说明的是，在附图或说明书正文中，未绘示或描述的实现方式，均为所属技术领域中普通技术人员所知的形式，并未进行详细说明。此外，上述对各元件和方法的定义并不仅限于实施例中提到的各种具体结构、形状或方式，本领域普通技术人员可对其进行简单地更改或替换。
依据以上描述，本领域技术人员应当对本公开多边形矢量地图的标注方法、装置、电子设备及存储介质有了清楚的认识。
综上所述，本公开提供了一种多边形矢量地图的标注方法、装置、电子设备及存储介质，其使用迭代找到指定精度下多边形的难抵极，将该点作为多边形的文本标注锚点。并且计算了锚点和多边形边缘的相对位置，当前端对地图进行快速平移、旋转、缩放等操作时，可以快速计算获得多边形变换后的锚点位置，实现前端多边形文本的快速标注。
还需要说明的是，实施例中提到的方向用语，例如“上”、“下”、“前”、“后”、“左”、“右”等，仅是参考附图的方向，并非用来限制本公开的保护范围。贯穿附图，相同的元素由相同或相近的附图标记来表示。在可能导致对本公开的理解造成混淆时，将省略常规结构或构造。
并且图中各部件的形状和尺寸不反映真实大小和比例，而仅示意本公开实施例的内容。另外，在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。
除非有所知名为相反之意，本说明书及所附权利要求中的数值参数是近似值，能够根据通过本公开的内容所得的所需特性改变。具体而言，所有使用于说明书及权利要求中表示组成的含量、反应条件等等的数字，应理解为在所有情况中是受到「约」的用语所修饰。一般情况下，其表达的含义是指包含由特定数量在一些实施例中±10％的变化、在一些实施例中±5％的变化、在一些实施例中±1％的变化、在一些实施例中±0.5％的变化。
再者，单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。
说明书与权利要求中所使用的序数例如“第一”、“第二”、“第三”等的用词，以修饰相应的元件，其本身并不意味着该元件有任何的序数，也不代表某一元件与另一元件的顺序、或是制造方法上的顺序，该些序数的使用仅用来使具有某命名的一元件得以和另一具有相同命名的元件能做出清楚区分。
此外，除非特别描述或必须依序发生的步骤，上述步骤的顺序并无限制于以上所列，且可根据所需设计而变化或重新安排。并且上述实施例可基于设计及可靠度的考虑，彼此混合搭配使用或与其他实施例混合搭配使用，即不同实施例中的技术特征可以自由组合形成更多的实施例。
本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。并且，在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。
类似地，应当理解，为了精简本公开并帮助理解各个公开方面中的一个或多个，在上面对本公开的示例性实施例的描述中，本公开的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本公开要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如下面的权利要求书所反映的那样，公开方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本公开的单独实施例。
以上所述的具体实施例，对本公开的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本公开的具体实施例而已，并不用于限制本公开，凡在本公开的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本公开的保护范围之内。

Claims (10)

1.一种多边形矢量地图的标注方法，包括：
操作S1：获得多边形矢量地图的包围盒，将所述包围盒进行初始网格等分形成多个基本格；并将所述基本格的中心点落在所述多边形外的所述基本格进行剔除，未剔除的基本格成为单元格；其中，所述多边形矢量地图是显示于终端设备的显示界面上的；
操作S2：根据各单元格的中心点到所述多边形的各边的距离，获得所述各单元格对应的所述各边距离中的各最短距离；
操作S3：将所述各最短距离中最大的对应的单元格进行再次网格等分，形成多个新基本格；
操作S4：将所述新基本格作为所述单元格重复所述操作S2及所述操作S3，且当所述各最短距离中最大的对应的单元格的大小小于设定阈值时停止所述重复，并得到最终单元格；
操作S5：通过所述最终单元格的中心点的直线与所述多边形产生多个交点；在所述最终单元格的中心点的两侧分别取与所述最终单元格的中心点最近的所述多个交点中的点，获得其分别与所述最终单元格的中心点形成的两条线段；
操作S6：响应于来自终端设备的对所述多边形矢量地图执行操作的请求，根据所述两条线段的比例找到所述最终单元格的中心点，并将所述最终单元格的中心点标注为所述多边形矢量地图的锚点，完成所述多边形矢量地图的标注。
2.根据权利要求1所述的多边形矢量地图的标注方法，其中，所述包围盒为矩形，将所述矩形的宽度方向等分为多份及所述矩形的高度方向等分为多份完成所述初始网格等分。
3.根据权利要求2所述的多边形矢量地图的标注方法，其中，所述将所述基本格的中心点落在所述多边形外的所述基本格进行剔除包括：
根据通过所述基本格的中心点且平行所述宽度方向的直线与所述多边形相交形成的标志点；
根据所述中心点的两侧的标志点确定所述中心点位置，其中当所述中心点的两侧的标志点数量不同时为奇数时，所述中心点在所述多边形外。
4.根据权利要求1所述的多边形矢量地图的标注方法，其中，所述根据各单元格的中心点到所述多边形的各边的距离包括：
根据所述多边形各边的两个端点，得到所述两个端点的所在直线；
通过点到直线的距离公式，得到各单元格的中心点到所述多边形的各边的距离。
5.根据权利要求1所述的多边形矢量地图的标注方法，其中，所述再次网格等分为等分四份。
6.根据权利要求1所述的多边形矢量地图的标注方法，其中，所述对所述矢量地图操作包括缩放、平移、旋转其中一种或组合。
7.根据权利要求1所述的多边形矢量地图的标注方法，其中，所述设定阈值越小，最终得到的锚点越接近所述多边形的难抵极。
8.一种多边形矢量地图的标注装置，包括：
单元格获取模块，用于获得多边形矢量地图的包围盒，将包围盒进行初始网格等分形成多个基本格；并将所述基本格的中心点落在所述多边形外的所述基本格进行剔除，未剔除的基本格成为单元格；其中，所述多边形矢量地图是显示于终端设备的显示界面上的；
距离获取模块，用于根据各单元格的中心点到所述多边形的各边的距离，获得所述各单元格对应的所述各边距离中的各最短距离；
再划分模块，用于将所述各最短距离中最大的对应的单元格进行再次网格等分，形成多个新基本格；
循环执行模块，用于将所述新基本格作为所述单元格重复所述距离获取模块的操作及所述再划分模块的操作，且当所述各最短距离中最大的对应的单元格的大小小于设定阈值时停止所述重复，并得到最终单元格；
第一标注模块，用于通过所述最终单元格的中心点的直线与所述多边形产生多个交点；在所述最终单元格的中心点的两侧分别取与所述最终单元格的中心点最近的所述多个交点中的点，获得其分别与所述最终单元格的中心点形成的两条线段；
第二标注模块，用于响应于来自终端设备的对所述多边形矢量地图执行操作的请求，根据所述两条线段的比例找到所述最终单元格的中心点，并将所述最终单元格的中心点标注为所述多边形矢量地图的锚点，完成所述多边形矢量地图的标注。
9.一种电子设备，包括：
一个或多个处理器；以及
存储器，用于存储可执行指令，所述可执行指令在被所述一个或多个处理器执行时，使得所述电子设备执行根据权利要求1至7中任一项所述的方法。
10.一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现根据权利要求1-7任一项所述的方法。
CN202110828819.7A 2021-07-22 2021-07-22 多边形矢量地图的标注方法、装置、电子设备及存储介质 Active CN113590005B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110828819.7A CN113590005B (zh) 2021-07-22 2021-07-22 多边形矢量地图的标注方法、装置、电子设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110828819.7A CN113590005B (zh) 2021-07-22 2021-07-22 多边形矢量地图的标注方法、装置、电子设备及存储介质

Publications (2)

Publication Number Publication Date
CN113590005A CN113590005A (zh) 2021-11-02
CN113590005B true CN113590005B (zh) 2023-07-14

Family

ID=78249115

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110828819.7A Active CN113590005B (zh) 2021-07-22 2021-07-22 多边形矢量地图的标注方法、装置、电子设备及存储介质

Country Status (1)

Country Link
CN (1) CN113590005B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115222806B (zh) * 2022-09-20 2022-12-09 腾讯科技（深圳）有限公司 多边形处理方法、装置、设备及计算机可读存储介质
CN115860440B (zh) * 2023-02-28 2023-05-30 国网浙江电动汽车服务有限公司 多功能移动储能车部署方案生成方法、装置、设备及介质
CN117456048B (zh) * 2023-12-21 2024-04-19 福瑞莱环保科技（深圳）股份有限公司 电子地图中的对象标注方法和装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08285629A (ja) * 1995-04-18 1996-11-01 Nec Home Electron Ltd ナビゲーション装置
CN104572715A (zh) * 2013-10-18 2015-04-29 北大方正集团有限公司 矢量图形的处理方法及装置
CN111309833A (zh) * 2020-01-17 2020-06-19 山东省科学院海洋仪器仪表研究所 基于地图调整的面向地理空间大数据发布的隐私保护方法
CN112988932A (zh) * 2021-03-10 2021-06-18 北京百度网讯科技有限公司 高精地图标注方法、装置、设备、可读存储介质及产品

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08285629A (ja) * 1995-04-18 1996-11-01 Nec Home Electron Ltd ナビゲーション装置
CN104572715A (zh) * 2013-10-18 2015-04-29 北大方正集团有限公司 矢量图形的处理方法及装置
CN111309833A (zh) * 2020-01-17 2020-06-19 山东省科学院海洋仪器仪表研究所 基于地图调整的面向地理空间大数据发布的隐私保护方法
CN112988932A (zh) * 2021-03-10 2021-06-18 北京百度网讯科技有限公司 高精地图标注方法、装置、设备、可读存储介质及产品

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
基于面积最大内接四边形的图斑自动数字注记;李新;;测绘与空间地理信息(第11期);全文 *

Also Published As

Publication number Publication date
CN113590005A (zh) 2021-11-02

Similar Documents

Publication Publication Date Title
CN113590005B (zh) 多边形矢量地图的标注方法、装置、电子设备及存储介质
EP2333748A2 (en) Techniques for drawing geodetic polygons
EP2546821A1 (en) Three-dimensional map drawing system
US8654129B2 (en) Tile based rendering of smooth points using polygons
CN104025180B (zh) 具有保守边界的五维光栅化
CN106556399A (zh) 导航处理方法、导航设备、移动终端设备及导航服务器
CN108170807B (zh) 地图数据的处理、地图绘制方法、装置、设备及存储介质
US20130127852A1 (en) Methods for providing 3d building information
Delikostidis et al. Increasing the usability of pedestrian navigation interfaces by means of landmark visibility analysis
TW201312499A (zh) 景深網格化
CN110556049A (zh) 一种地图数据处理方法、装置、服务器和存储介质
CN110647596A (zh) 地图数据处理方法和装置
CN106297536B (zh) 电子地图中的面状图元名称的标注位置确定方法及装置
CN114359226A (zh) 基于分层叠加和区域增长的三维模型组可视面积提取方法
CN115510175A (zh) dwg数据的地理坐标转换方法和装置、计算机设备及介质
CN111667578B (zh) 一种三维空间信息系统中的桥梁病害可视化方法
CN102496330A (zh) 六角网格同构模型及其建模方法和应用
US9361719B1 (en) Label placement on a digital map
WO2016054859A1 (zh) 一种电子地图分层管理方法
CN114897965A (zh) 一种三维场景开敞度分析的方法及系统
CN114528305A (zh) 矢量数据更新范围确定方法、装置、电子设备及存储介质
CN113538465A (zh) 方正不规则多边形区域的自动划分方法、装置和存储介质
CN110335353B (zh) 街区自动细分的方法、装置、设备及存储介质
CN113033085B (zh) 基于粒子群优化与贝塞尔曲线的颗粒形状模拟方法及系统
JP2004348708A (ja) 地図情報システム用ポリゴン生成方法及びその装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant