CN109726368A - 地图标注方法及装置 - Google Patents
地图标注方法及装置 Download PDFInfo
- Publication number
- CN109726368A CN109726368A CN201711046625.1A CN201711046625A CN109726368A CN 109726368 A CN109726368 A CN 109726368A CN 201711046625 A CN201711046625 A CN 201711046625A CN 109726368 A CN109726368 A CN 109726368A
- Authority
- CN
- China
- Prior art keywords
- polygonal region
- map
- mark
- point
- rectangle
- 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.)
- Granted
Links
Landscapes
- Processing Or Creating Images (AREA)
Abstract
本发明公开了一种地图标注方法及装置,属于信息处理领域。所述方法包括:接收地图,以及待标注的标识,在地图上待标注的多边形区域内确定一个目标矩形,所述目标矩形的面积与所述多边形区域的最大内接矩形的面积正相关;根据所述目标矩形的尺寸,确定所述多边形区域对应的标识的尺寸,使得所述目标矩形为该标识的最小外包矩形;显示所述地图,并在所述地图上所述待标注的多边形区域内显示所述标识。本发明将目标矩形作为外包矩形进行标识的标注,可以保证在多边形区域内标注并显示的标识的尺寸与多边形区域的面积大小相适应,便于用户识别,有效改善了标注的灵活性和标注效果。
Description
技术领域
本申请涉及信息处理领域,特别涉及一种地图标注方法及装置。
背景技术
地图标注是指在地图上为各个地图要素(例如城区、道路和河流等)标注标识(例如文本或者图形等)。
相关技术中,地图服务器会根据预设的区域划分算法划分出地图上各个地图要素所占的多边形区域。当接收到地图客户端发送的指定区域的地图获取请求时,地图服务器可以将已完成地图要素划分的指定区域的地图,以及每个地图要素对应的标识发送至地图客户端。地图客户端可以采用骨架线法确定地图上每个地图要素所占的多边形区域的骨架线,之后即可在该骨架线的中点处标注固定大小的标识。
但是,相关技术中的地图标识方法在每个多边形区域内标注的标识的大小均是固定的,该地图标注方法的灵活性较低,标注效果较差。
发明内容
本发明实施例提供了一种地图标注方法及装置,可以解决相关技术中地图标注效果较差的问题。所述技术方案如下:
第一方面,提供了一种地图标注方法,所述方法包括:
接收地图,以及待标注的标识;
在所述地图上待标注的多边形区域内确定一个目标矩形,所述目标矩形的面积与所述多边形区域的内接矩形中面积最大的内接矩形的面积正相关;
根据所述目标矩形的尺寸,确定所述多边形区域对应的标识的尺寸,使得所述目标矩形为所述标识的外包矩形中面积最小的外包矩形;
显示所述地图,并在所述地图上所述待标注的多边形区域内显示所述标识。
第二方面,提供了一种地图标注装置,所述装置包括:
接收模块,用于接收地图,以及待标注的标识;
第一确定模块,用于在所述地图上待标注的多边形区域内确定一个目标矩形,所述目标矩形的面积与所述多边形区域的内接矩形中面积最大的内接矩形的面积正相关;
第二确定模块,用于根据所述目标矩形的尺寸,确定所述多边形区域对应的标识的尺寸,使得所述目标矩形为所述标识的外包矩形中面积最小的外包矩形;
显示模块,用于显示所述地图,并在所述地图上所述待标注的多边形区域内显示所述标识。
可选的,所述第一确定模块,用于:将所述多边形区域的内接矩形中面积最大的内接矩形确定为所述目标矩形。
可选的,所述第一确定模块,包括:
第一确定子模块,用于在所述多边形区域内确定至少一个特征点;
第二确定子模块,用于对于所述至少一个特征点中的任一特征点,将所述任一特征点与所述多边形区域各条边的垂线段中,长度最长的一条垂线段确定为所述任一特征点对应的目标垂线段;
第三确定子模块,用于在任一特征点对应的目标垂线段上确定所述任一特征点对应的标注参考点,所述任一特征对应的标注参考点与多边形区域各条边的最短距离,大于所述任一特征点对应的目标垂线段上除所述任一特征点之外的其他点与多边形区域各条边的最短距离;
第四确定子模块,用于在各个特征点对应的标注参考点中确定目标参考点;
第五确定子模块,用于以所述目标参考点为中心点,在所述多边形区域中确定一个正方形作为所述目标矩形。
可选的,所述第四确定子模块,用于:
将所述各个特征点对应的标注参考点与所述多边形区域各条边的最短距离中,长度最长的最短距离所对应的标注参考点确定为目标参考点。
可选的,所述第五确定子模块,用于:
根据所述目标参考点与所述多边形区域各条边的最短距离确定目标长度;
以所述目标参考点为中心点,以所述目标长度为对角线长度,在所述多边形区域中确定一个正方形作为所述目标矩形。
可选的,所述第一确定子模块,用于:
在所述多边形区域内确定一个中心点作为一个特征点;和/或,在所述多边形区域内确定一个垂心点作为一个特征点。
可选的,所述第一确定子模块,用于:
在所述多边形区域内确定至少一条沿第一方向延伸的第一参考线;
在所述多边形区域内确定至少一条沿第二方向延伸的第二参考线,每条第一参考线与至少一条第二参考线相交;
将任意两条参考线的交点确定为一个特征点。
可选的,所述第一方向平行于所述多边形区域的最小外包矩形的长度方向;所述第二方向平行于所述多边形区域的最小外包矩形的宽度方向;
至少一条第一参考线为所述最小外包矩形在所述第二方向上的等分线;
至少一条第二参考线为所述最小外包矩形在所述第一方向上的等分线。
可选的,任意两个特征点之间的连线与所述多边形区域任一边的夹角为锐角。
可选的,所述第二确定模块,还用于:当检测到所述地图的比例尺变化时,根据比例尺变化的比例调整所述标识的尺寸。
可选的,所述第一确定模块,还用于:当检测到所述地图的倾斜角或者旋转角变化时,在地图上待标注的多边形区域内重新确定一个目标矩形;相应的,所述第二确定模块,还用于:根据重新确定的目标矩形的尺寸调整标注的尺寸;所述显示模块,还用于:根据重新确定的目标矩形的尺寸调整所述地图上显示的所述标识的尺寸。
第三方面,提供了一种终端,所述终端包括处理器和存储器,所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集,所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现如第一方面所提供的地图标注方法。
第四方面,提供了一种计算机可读存储介质,所述存储介质中存储有至少一条指令、至少一段程序、代码集或指令集,所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现如第一方面所提供的地图标注方法。
本发明实施例提供的技术方案带来的有益效果是:
本发明实施例提供了一种地图标注方法及装置,该方法可以在待标注的多边形区域内确定一个目标矩形,由于该目标矩形的面积与多边形区域的内接矩形中面积最大的内接矩形的面积正相关,因此将该目标矩形作为外包矩形进行标识的标注,可以保证在多边形区域内标注并显示的标识的尺寸与多边形区域的面积大小相适应,便于用户识别,提高了地图标注的灵活性,且改善了标识的效果。并且,由于该目标矩形的面积与多边形区域的最大内接矩形的面积正相关,因此在面积较大的多边形区域内标注并显示的标识的尺寸也较大,该标识较为显眼,标注效果较好。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1A是本发明实施例提供的地图标注方法所涉及的一种实施环境的结构示意图;
图1B是本发明实施例提供的一种地图处理方法的流程图;
图2是本发明实施例提供的一种地图标注方法的流程图;
图3A是本发明实施例提供的另一种地图标注方法的流程图;
图3B是本发明实施例提供的一种多边形区域内的特征点的示意图;
图3C是本发明实施例提供的一种在多边形区域内确定至少一个特征点的方法流程图;
图3D是本发明实施例提供的另一种多边形区域内的特征点的示意图;
图3E是本发明实施例提供的一种多边形区域内的一个特征点对应的目标垂线段的示意图;
图3F是本发明实施例提供的一种多边形区域内的至少一个标注参考点的示意图;
图3G是本发明实施例提供的一种在多边形区域内确定的目标矩形的示意图;
图3H是本发明实施例提供的一种在目标矩形内显示标识的示意图;
图3I是本发明实施例提供的一种地图上多个多边形区域内标注标识的示意图;
图4是本发明实施例提供的又一种地图标注方法的流程图;
图5A是本发明实施例提供的一种地图标注装置的结构示意图;
图5B是本发明实施例提供的一种第一确定模块的结构示意图;
图6是本发明实施例提供的一种终端的结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明实施方式作进一步地详细描述。
请参考图1A,其示出了本发明实施例提供的地图标注方法所涉及的一种实施环境的结构示意图。该实施环境可以包括地图服务器00和至少一个客户端01。客户端01和地图服务器00之间可以通过有线网络或者无线网络建立连接。其中,该客户端01可以安装在具有网络连接功能的终端中,比如智能手机、电脑、车载导航仪或者可穿戴式设备等。该地图服务器00可以是一台服务器,或者由若干台服务器组成的服务器集群,或者是一个云计算服务中心。
图1B是本发明实施例提供的一种可以应用于图1A所示场景的地图处理方法的流程图,如图1B所示,该方法可以包括:
步骤101、客户端01向地图服务器00发送用于请求获取指定区域的地图的请求。
在本发明实施例中,当客户端01需要下载或者更新指定区域的地图时,可以向地图服务器00发送用于请求获取该指定区域的地图的请求。
步骤102、地图服务器00获取该指定区域的地图,以及待标注的标识。
地图服务器00接收到该请求后,可以获取已完成地图要素划分的指定区域的地图,以及待标注的标识,该待标注的标识可以包括每个地图要素所占多边形区域对应的标识。其中,地图上每个地图要素所占的多边形区域可以是地图服务器根据预设的区域划分算法预先划分好的。
步骤103、地图服务器00向客户端01发送该指定区域的地图,以及该地图上待标注的标识。
步骤104、客户端01显示地图,并在每个多边形区域内显示对应的标识。
客户端01接收到该指定区域的地图,以及地图上每个多边形区域对应的标识后,可以在初始化显示该指定区域的地图时,在每个多边形区域内显示对应的标识。其中,客户端01标注并显示标识的过程可以参考下述实施例所提供的地图标注方法。
图2是本发明实施例提供的一种地图标注方法的流程图,该方法可以应用于图1A所示的客户端01中,参考图2,该方法可以包括:
步骤201、接收地图,以及待标注的标识。
其中,该地图可以是已经完成地图要素划分的地图,该待标注的标识可以包括地图上每个地图要素所占多边形区域对应的标识。
步骤202、在地图上待标注的多边形区域内确定一个目标矩形。
对于地图上每个地图要素所占的多边形区域,客户端可以依次在每个多边形区域内标注显示对应的标识。由于多边形区域对应的标识主要为文本,而文本的外包图形的形状为矩形,因此可以在该多边形区域内确定一个目标矩形作为待标注的标识的外包图形。该目标矩形的面积与多边形区域的最大内接矩形的面积正相关,即多边形区域的最大内接矩形的面积越大,在该多边形区域内确定的目标矩形的面积也越大。
作为一种可选的实现方式,客户端可以直接在该多边形区域内确定一个最大内接矩形,并将该最大内接矩形确定为该目标矩形。其中,该最大内接矩形可以是指多边形区域的所有内接矩形中,面积最大的内接矩形。该客户端在多边形区域内确定最大内接矩形时可以采用基于中心扩散的算法,或者也可以采用基于梯度法的算法,本发明实施例对此不做限定。
步骤203、根据该目标矩形的尺寸,确定该多边形区域对应的标识的尺寸,使得该目标矩形为该标识的最小外包矩形。
其中,该最小外包矩形可以是指标识的外包矩形中,面积最小的外包矩形。将该目标矩形作为标识的最小外包矩形来确定该标识的尺寸,可以保证以该确定的尺寸在目标矩形内标注并显示标识时,标识能够有效填充在该目标矩形内。
在本发明实施例中,确定标识的尺寸可以是指确定该标识的高度和/或宽度,以使得该标识的高度与目标矩形的高度之差小于预设误差阈值,该标识的宽度与目标矩形的宽度之差小于预设误差阈值。例如可以使得该标识的高度与目标矩形的高度相等,并使得该标识的宽度与目标矩形的宽度相等。
示例的,当该标识包括文本时,客户端可以根据目标矩形的尺寸确定该文本的字号以及文本中相邻字符之间的间距,从而实现对该文本的高度和宽度的调整。或者,当该标识包括图形或者符号时,客户端可以根据目标矩形的尺寸,直接确定该图形或者符号的尺寸。
步骤204、显示地图,并在地图上该待标注的多边形区域内显示该标识。
进一步的,客户端可以显示该地图,并在地图上待标注的多边形区域内,以上述步骤203中所确定的尺寸显示该标识。并且,客户端可以在该多边形区域内该目标矩形所在的区域显示该标识。
综上所述,本发明实施例提供了一种地图标注方法,由于根据该方法在待标注的多边形区域内所确定的目标矩形的面积与该多边形区域的最大内接矩形的面积正相关,因此以该目标矩形为外包矩形的标识的尺寸与多边形区域的面积大小相适应,便于用户识别,提高了地图标注的灵活性,且改善了标识的效果。并且,由于该目标矩形的面积与多边形区域的最大内接矩形的面积正相关,因此在面积较大的多边形区域内标注并显示的标识的尺寸也较大,该标识较为显眼,标注效果较好。
图3A是本发明实施例提供的另一种地图标注方法的流程图,该方法可以应用于图1A所示的客户端01中,参考图3A,该方法可以包括:
步骤301、接收地图,以及该地图上待标注的标识。
其中,该地图可以是已经完成地图要素划分的地图,该待标注的标识可以包括地图上每个地图要素所占多边形区域对应的标识。在本发明实施例中,地图上待标注的多边形区域可以是该客户端根据预设的划分算法划分的。或者,该待标注的多边形区域也可以是地图服务器根据预设的区域划分算法预先划分好的,客户端接收到的该地图服务器发送的指定区域地图上已经绘制有待标注的多边形区域。又或者,地图服务器在完成地图要素划分后,向客户端发送指定区域的地图同时,还可以向客户端发送地图上每个地图要素所占多边形区域的边界点坐标;客户端接收到指定区域的地图后,可以根据该边界点坐标,采用开放图形库(Open Graphics Library,OpenGL)在该指定区域的地图上绘制每个地图要素所占的多边形区域。
步骤302、在该地图上待标注的多边形区域内确定至少一个特征点。
进一步的,客户端可以在该多边形区域内确定至少一个特征点,该特征点可以是指多边形区域内用于描述多边形区域的形状特征的点,客户端至少可以通过以下两种方式在多边形区域内确定至少一个特征点:
在第一种可选的实现方式中,客户端可以在该多边形区域内确定一个中心点作为一个特征点,和/或,客户端可以在该多边形区域内确定一个垂心点作为一个特征点。
其中,当该多边形区域为正多边形时,该多边形区域的中心点可以是指该正多边形最小外接圆的圆心;当多边形区域为不规则多边形时,该多边形区域的中心点可以是指该多边形最小外接圆的圆心,也可以是指根据该多边形各顶点坐标的平均值所确定的点;当该多边形区域为三角形时,客户端可以在该三角形区域内确定一个垂心点作为一个特征点,该垂心点可以是指三角形三条高线的交点。
示例的,假设如图3B所示,地图上待标注的多边形区域A为不规则的五边形,则可以将该多边形区域A最小外接圆的圆心P确定为该多边形区域A的一个特征点。
在第二种可选的实现方式中,如图3C所示,在多边形区域内确定至少一个特征点的方法可以包括:
步骤3021、在多边形区域内确定至少一条沿第一方向延伸的第一参考线。
该第一方向可以与该多边形区域的每条边的延伸方向均不垂直,也即是,每条第一参考线与多边形区域的每条边均不垂直。
示例的,如图3D所示,客户端可以在多边形区域A内确定三条沿第一方向X延伸的第一参考线m,该三条第一参考线m可以等间距分布。
步骤3022、在多边形区域内确定至少一条沿第二方向延伸的第二参考线。
其中,该第二方向与该第一方向不平行,因此每条第一参考线所在的线条与每条第二参考线所在的线条相交,而在多边形区域内,每条第一参考线可以与至少一条第二参考线相交。在本发明实施例中,该第二方向可以垂直于该第一方向。并且,该第二方向与该多边形区域的每条边的延伸方向也可以均不垂直,即每条第二参考线与多边形区域的每条边均不垂直。
示例的,如图3D所示,客户端可以在多边形区域A内确定三条沿第二方向Y延伸的第二参考线n,该三条第二参考线n等间距分布,并且该第二方向Y垂直于第一方向X。
在本发明实施例中,客户端在确定该第一参考线和第二参考线时,还可以先确定该多边形区域的最小外包矩形。然后在该最小外包矩形内,确定至少一条沿长度方向延伸且能够将该最小外包矩形在宽度方向上等分为若干份的等分线,其中每条沿长度方向延伸的等分线即为一条第一参考线;相应的,客户端还可以在该最小外包矩形内,确定至少一条沿宽度方向延伸且能够将该最小外包矩形在长度方向上等分为若干份的等分线,其中每条沿宽度方向延伸的等分线即为一条第二参考线。
示例的,如图3D所示,该多边形区域A的最小外包矩形为矩形A1,客户端可以通过三条沿长度方向X延伸的等分线m将该最小外包矩形A1在宽度方向Y上进行四等分,其中每条沿长度方向X延伸的等分线即为一条第一参考线。相应的,客户端还可以通过三条沿宽度方向Y延伸的等分线n将该最小外包矩形A1在长度方向X上进行四等分,其中每条沿宽度方向Y延伸的等分线即为一条第二参考线。
步骤3023、将任意两条参考线的交点确定为一个特征点。
由于每条第一参考线与至少一条第二参考线相交,因此客户端可以将多边形区域内每条第一参考线与每条第二参考线的交点确定为一个特征点,由此可以确定出至少一个特征点。
示例的,如图3D所示,客户端可以将多边形区域A内,每条第一参考线m与每条第二参考线n的交点确定为一个特征点,由此可以确定出特征点P1至特征点P9共9个特征点。
需要说明的是,若待标注的多边形区域为正多边形,则可以直接采用上述第一种实现方式确定特征点。若待标注的多边形区域为不规则形状的多边形,则可以采用上述任一种实现方式确定特征点。并且,若采用上述第一种实现方式在不规则形状的多边形区域内所确定的几何特征点位于多边形区域之外,则可以采用上述第二种实现方式来确定至少一个特征点。
此外,在该第二种实现方式中,第一参考线和第二参考线的条数,以及任意两条参考线之间的间距可以根据实际情况进行调整,本发明实施例对此不做限定。
步骤303、对于该至少一个特征点中的任一特征点,将该任一特征点与多边形区域各条边的垂线段中,长度最长的一条垂线段确定为该任一特征点对应的目标垂线段。
进一步的,对于该至少一个特征点中的任一特征点,客户端可以以该特征点为顶点,向多边形区域的各条边做垂线,并对比每条垂线段的长度,然后将长度最长的一条垂线段确定为该特征点对应的目标垂线段。
示例的,如图3E所示,以特征点P5为例,从该特征点P5向多边形区域A的五条边分别做垂线后,可以得到五条垂线段:垂线段k1至垂线段k5。假设该五条垂线段中,垂线段k3的长度最长,则客户端可以将该垂线段k3确定为特征点P5对应的目标垂线段。
需要说明的是,如果某个特征点到多边形区域各条边的垂线段中,长度最长的垂线段包括多个,则客户端可以从该多个长度最长的垂线段中随机选取一个作为目标垂线段。
示例的,假设在图3E所示的五条垂线段中,各垂线段的长度满足:k5<k4<k1<k2=k3,即长度最长的垂线段为垂线段k2和垂线段k3,则客户端可以将该两条垂线段k2和k3中的任一条确定为特征点P5对应的目标垂线段。
步骤304、在任一特征点对应的目标垂线段上确定该任一特征点对应的标注参考点。
其中,任一特征点对应的标注参考点与多边形区域各条边的最短距离,大于该任一特征点对应的目标垂线段上除该任一特征点之外的其他点与多边形区域各条边的最短距离。其中,目标垂线段上的任一点与多边形区域各条边的最短距离可以是指,该任一点与多变形区域每条边的垂直距离中,长度最短的垂直距离。
在本发明实施例中,客户端可以以某个特征点为起始采样点,在该特征点对应的目标垂线段上每隔预设距离确定一个采样点,得到多个采样点。然后分别计算每个采样点与多边形各条边的最短距离,并将最短距离中长度最长的最短距离对应的采样点确定为该特征点对应的标注参考点。
示例的,对于特征点P5对应的目标垂线段k3,假设该目标垂线段k3的长度为1厘米,则客户端可以以特征点P5为起始采样点,每隔0.05厘米取一个采样点,得到20个采样点。之后,客户端可以依次计算20个采样点中每个采样点与多边形区域A的五条边的最短距离,由此可以得到20个采样点对应的20个最短距离。假设如图3E所示,目标垂线段k3上的采样点P5'与多边形区域A的五条边中边x1的距离d最短,且采样点P5'与边x1的距离d大于目标垂线段k3上的20个采样点中除该采样点P5'之外其他任一采样点对应的最短距离,则可以将该采样点P5'确定为该目标垂线段k3上的标注参考点。
需要说明的是,由于在基于每个特征点确定标注参考点时,是在该特征点与多边形区域某条边的垂线段上确定的,因此为了提高计算的效率,避免采样点的重复计算,客户端在上述步骤302中,在该多边形区域内选取特征点时,可以使得任意两个特征点之间的连线与该多边形区域任一边的夹角为锐角。即任意两个特征点之间的连线与该多边形区域的每一条边均不垂直,从而可以保证每个特征点对应的目标垂线段不会与其他特征点对应的目标垂线段共线,避免两个目标垂线段上出现大量重复的采样点,进而可以避免增加计算量。
步骤305、在各个特征点对应的标注参考点中确定目标参考点。
在本发明实施例中,客户端可以将该各个特征点对应的标注参考点与该多边形区域各条边的最短距离中,长度最长的最短距离所对应的标注参考点确定为目标参考点。也即是,该目标参考点与多边形区域各条边的最短距离大于其他任一标注参考点与该多边形区域各条边的最短距离。
示例的,假设如图3F所示,客户端基于该9个特征点:特征点P1至特征点P9,分别确定了与该9个特征点一一对应的9个标注参考点:标注参考点P1'至标注参考点P9',并且,其中标注参考点P5'与该多边形区域各条边的最短距离d大于其他任一参考点与该多边形区域各条边的最短距离,因此,可以将该标注参考点P5'确定为目标参考点。
步骤306、以该目标参考点为中心点,在该多边形区域中确定一个正方形作为目标矩形。
进一步的,客户端可以根据该目标参考点与该多边形区域各条边的最短距离确定目标长度,然后以该目标参考点为中心点,以该目标长度为对角线长度,在该多边形区域中确定一个正方形作为目标矩形。其中,该目标长度可以大于等于该目标参考点与该多边形区域各条边的最短距离,并且小于等于该目标参考点与该多边形区域各条边的最短距离的两倍。例如,假设该目标参考点与该多边形区域各条边的最短距离为e,则该目标长度h可以满足:e≤h≤2e。
可选的,在本发明实施例中,客户端可以以该目标参考点为中心点,以该目标参考点与该多边形区域各条边的最短距离的两倍作为对角线长度,确定一个正方形作为目标矩形。由于在该正方形中,目标参考点与各个顶点的距离最远,且目标参考点与各个顶点的距离即为目标参考点与该多边形区域各条边的最短距离,由此可以保证目标参考点与各个顶点的距离小于或等于该目标参考点与多边形区域每条边的最短距离,进而可以保证最终确定的正方形位于该多边形区域内。
示例的,如图3G所示,假设目标参考点P5'与该多边形区域A的五条边中边x1的距离d最短,则客户端可以以目标参考点P5'为中心点,以P5'与边x1的距离d的两倍为对角线长度,在该多边形区域A内确定一个正方形S。
可选的,在本发明实施例中,客户端在确定目标参考点之后,还可以直接以该目标参考点为中心点,在该多边形区域内确定一个面积最大的矩形或者正方形作为该目标矩形。
通过上述步骤302至步骤306所示的方法所确定的目标矩形的面积较大,能够保证标识的显示效果。此外,上述步骤302至步骤306所示的确定目标矩形的算法较为简单,计算复杂度较低,可以避免占用过多的内存资源。
步骤307、根据该目标矩形的尺寸,确定该多边形区域对应的标识的尺寸,使得该目标矩形为该标识的最小外包矩形。
在本发明实施例中,当该多边形区域对应的标识包括文本时,客户端可以根据目标矩形的尺寸确定该文本的字号,若该文本中包括多个字符,客户端还可以确定该多个字符之间的间距;当该标识包括图形或者符号时,客户端可以根据目标矩形的尺寸直接确定该图形或者符号的尺寸,以使得该目标矩形为该标识的最小外包矩形。
步骤308、显示该地图,并在地图上待标注的多边形区域内显示该标识。
在本发明实施例中,客户端可以在显示地图时,以上述步骤307中所确定的尺寸在该地图上待标注的多边形区域内标注并显示该对应的标识。并且,客户端可以在该待标注的多边形区域内,该目标矩形所在的区域内显示该对应的标识。
由于该目标矩形的面积与多边形区域内最大内接矩形的面积正相关,在该目标矩形内以该确定的尺寸标注并显示标识,可以使得显示的标识的尺寸与该多边形区域的面积相适应,提高了地图标注的灵活性。并且,由于该标注并显示的标识能够较大限度的填充该多边形区域,保证标识足够显眼,有效改善了标注的效果。
示例的,假设该多边形区域A对应的标识为X1,则客户端可以根据正方形S的尺寸确定该标识的字号,使得标识X1的最小外包矩形为该正方形S。之后即可在显示地图时,将该标识X1以确定的字号显示在多边形区域A的正方形S内。地图显示标识后的示意图可以参考图3H,从图3H可以看出,以该正方形S作为最小外包矩形进行标识的标注和显示,可以保证标识的尺寸与多边形区域A的面积大小相适应,便于用户识别,有效改善了标注的效果。
此外,需要说明的是,客户端在根据目标矩形的尺寸确定标识的尺寸时,应当保证标识的尺寸是等比例缩放的,以避免标识变形影响显示效果。
对于地图上的每个待标注的多边形区域,客户端均可以采用上述方法进行标识的标注。图3I是本发明实施例提供的一种在地图上各个多边形区域标注并显示标识后的示意图,从图3I可以看出,采用本发明实施例提供的方法显示标识后,每个多边形区域内显示的标识的大小与该多边形区域的面积大小相适应,便于用户识别,标注效果较好。从图3I还可以看出,客户端最终在显示标注有标识的地图时,并不会显示每个多边形区域内的目标矩形的轮廓。
此外,还需要说明的是,若待标注的多边形区域即为矩形,则客户端可以直接根据该多边形区域的尺寸,确定该多边形区域对应的标识的尺寸,并直接在该多边形区域内以该确定的尺寸显示该标识。
示例的,如图3I所示,该地图上待标注的多边形区域A2为矩形,因此客户端可以直接根据该矩形A2的尺寸,确定该多边形区域对应的标识X5的字号,以使得矩形A2为该标识X5的最小外包矩形。
综上所述,本发明实施例提供了一种地图标注方法,该方法在待标注的多边形区域内确定的目标矩形的面积与最小外包矩形的面积正相关,因此以该目标矩形为外包矩形的标识的尺寸与多边形区域的面积大小相适应,便于用户识别,提高了地图标注的灵活性,且改善了标识的效果。并且,由于该目标矩形的面积与多边形区域的最大内接矩形的面积正相关,因此在面积较大的多边形区域内标注并显示的标识的尺寸也较大,该标识较为显眼,标注效果较好。
图4是本发明实施例提供的又一种地图标注方法的流程图,该方法可以应用于图1A所示的客户端01中,参考图4,该方法可以包括:
步骤401、在地图上待标注的多边形区域内确定至少一个特征点。
步骤402、对于该至少一个特征点中的任一特征点,将该任一特征点与多边形区域各条边的垂线段中,长度最长的一条垂线段确定为该任一特征点对应的目标垂线段。
步骤403、在任一特征点对应的目标垂线段上确定该任一特征点对应的标注参考点。
步骤404、在各个特征点对应的标注参考点中确定目标参考点。
步骤405、以该目标参考点为中心点,在该多边形区域中确定一个正方形作为目标矩形。
步骤406、根据该目标矩形的尺寸,确定该多边形区域对应的标识的尺寸,使得该目标矩形为该标识的最小外包矩形。
步骤407、显示该地图,并在地图上待标注的多边形区域内显示该标识。
上述步骤401至步骤407的具体实现过程可以参考图3A所示实施例中步骤302至步骤308中的相关描述,此处不再赘述。
步骤408、当检测到该地图的比例尺变化时,根据比例尺变化的比例调整该标识的尺寸。
用户在查看地图的过程中,可以通过预设操作(例如双指滑动操作)放大或者缩小客户端所显示的地图的比例。客户端检测到该预设操作后,可以调整地图的比例尺,由于当地图的比例尺发生变化时,地图上每个地图要素所占的多边形区域与该多边形区域内的目标矩形的相对位置关系,以及相对尺寸不会发生变化。因此当地图的比例尺变化时,客户端无需重新确定该目标矩形,可以直接根据比例尺的变化比例调整地图上所显示的标识的尺寸,使得该标识的尺寸也变化相应的比例。
示例的,假设客户端根据接收到的用户的预设操作,将地图的比例尺放大了10倍,则客户端可以保证每个标识在对应的多边形区域内的位置不变,仅将每个多边形区域内的标识的尺寸放大10倍后进行显示。
步骤409、当检测到该地图的倾斜角或者旋转角变化时,在地图上待标注的多边形区域内重新确定一个目标矩形。
当安装有该客户端的终端发生倾斜,或者当该客户端接收到用于指示角度调整的指令(该指令可以是用户根据预设操作触发的)时,客户端可以对应调整地图的倾斜角或者旋转角。当客户端检测到该地图的倾斜角或者旋转角变化时,由于地图上待标注的多边形区域映射到屏幕坐标系内的形状会发生改变,因此需要根据该改变后的形状重新确定一个目标矩形。
步骤410、根据重新确定的目标矩形的尺寸调整地图上显示的标识的尺寸。
进一步的,客户端可以根据该重新确定的目标矩形的尺寸调整标识的尺寸,并在地图上该重新确定的目标矩形所在的区域内显示该调整尺寸后的标识。也即是,该客户端可以再次执行上述步骤401至步骤406所示的方法。
需要说明的是,由于客户端在显示地图时,需要将地图映射到屏幕坐标系中进行显示,因此客户端在确定每个多边形区域内的目标矩形时,可以以地图的经纬度坐标系为基准进行计算,在确定目标矩形并标注标识后,再将该地图映射到屏幕坐标系中。或者,客户端也可以先将地图映射到客户端的屏幕坐标系后,再以该屏幕坐标系为基准计算每个多边形区域的目标矩形,并标注标识。
由于地图上标注的标识是显示在屏幕上以供用户查看的,因此以屏幕坐标系为基准计算得到的结果更精确,但是当地图参数(包括比例尺、倾斜角和旋转角中的至少一个)发生变化时,需要重新计算变化后的地图映射到屏幕坐标后的坐标,并根据更新后的坐标重新确定目标矩形,该计算量较大。
而以地图的经纬度坐标系为基准进行计算时,只要多边形区域在地图上的位置不变,地图参数的改变对计算结果的影响较小,可以降低客户端计算的频率,因此在本发明实施例中,客户端可以采用该地图的经纬度坐标系确定目标矩形。此外,为了降低客户端的计算量,客户端可以在从地图服务器中获取到指定区域的地图后,在对该指定区域的地图进行初始化显示时,根据上述方法在每个多边形区域内标注并显示标识。之后,客户端仅需在地图参数发生变化时,对每个标识的尺寸或者标注位置进行调整。
还需要说明的是,本发明实施例提供的方法不仅可以用于地图中标识的标注,也可以适用于其它需要在指定区域内展示标注的产品,本发明实施例对该地图标注方法的应用场景不做限定。
还需要说明的是,本发明实施例提供的地图标注方法的步骤的先后顺序可以进行适当调整,步骤也可以根据情况进行相应增减。例如,上述图3A所示实施例中的步骤305或者图4所示实施例中的步骤404可以根据情况删除,相应的,客户端可以直接在该至少一个标注参考点中随机选取一个作为目标参考点。任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化的方法,都应涵盖在本发明的保护范围之内,因此不再赘述。
综上所述,本发明实施例提供了一种地图标注方法,该方法在待标注的多边形区域内确定的目标矩形的面积与最小外包矩形的面积正相关,因此以该目标矩形为外包矩形的标识的尺寸与多边形区域的面积大小相适应,便于用户识别,提高了地图标注的灵活性,且改善了标识的效果。并且,由于该目标矩形的面积与多边形区域的最大内接矩形的面积正相关,因此在面积较大的多边形区域内标注并显示的标识的尺寸也较大,该标识较为显眼,标注效果较好。
图5A是本发明实施例提供的一种地图标注装置的结构示意图,参考图5A,该装置可以包括:
接收模块501,用于接收地图,以及待标注的标识。
第一确定模块502,用于在地图上待标注的多边形区域内确定一个目标矩形,该目标矩形的面积与该多边形区域的内接矩形中面积最大的内接矩形的面积正相关。
第二确定模块503,用于根据该目标矩形的尺寸,确定该多边形区域对应的标识的尺寸,使得该目标矩形为该标识的外包矩形中面积最小的外包矩形。
显示模块504,用于显示该地图,并在地图上待标注的多边形区域内显示该标识。
在一种可选的实现方式中,该第一确定模块502,可以用于:将该多边形区域的内接矩形中,面积最大的内接矩形确定为该目标矩形。
在另一种可选的实现方式中,如图5B所示,该第一确定模块502可以包括:
第一确定子模块5021,用于在该多边形区域内确定至少一个特征点。
第二确定子模块5022,用于对于至少一个特征点中的任一特征点,将任一特征点与多边形区域各条边的垂线段中,长度最长的一条垂线段确定为该任一特征点对应的目标垂线段。
第三确定子模块5023,用于在任一特征点对应的目标垂线段上确定该任一特征点对应的标注参考点,该任一特征点对应的标注参考点与多边形区域各条边的最短距离,大于该任一特征点对应的目标垂线段上除该任一特征点之外的其他点与多边形区域各条边的最短距离。
第四确定子模块5024,用于在各个特征点对应的标注参考点中确定目标参考点。
第五确定子模块5025,用于以该目标参考点为中心点,在该多边形区域中确定一个正方形作为该目标矩形。
可选的,该第四确定子模块5024,可以用于:将该各个特征点对应的标注参考点与所述多边形区域各条边的最短距离中,长度最长的最短距离所对应的标注参考点确定为目标参考点。
可选的,第五确定子模块5025,可以用于:根据目标参考点与多边形区域各条边的最短距离确定目标长度;以该目标参考点为中心点,以该目标长度为对角线长度,在该多边形区域中确定一个正方形作为该目标矩形。
可选的,该第一确定子模块5021,可以用于:
在该多边形区域内确定一个中心点作为一个特征点;和/或,在该多边形区域内确定一个垂心点作为一个特征点。
可选的,该第一确定子模块5021,可以用于:
在该多边形区域内确定至少一条沿第一方向延伸的第一参考线;
在该多边形区域内确定至少一条沿第二方向延伸的第二参考线,每条第一参考线与至少一条第二参考线相交;
将任意两条参考线的交点确定为一个特征点。
可选的,该第一方向平行于该多边形区域的最小外包矩形的长度方向;该第二方向平行于该多边形区域的最小外包矩形的宽度方向;
至少一条第一参考线为该最小外包矩形在该第二方向上的等分线;
至少一条第二参考线为该最小外包矩形在该第一方向上的等分线。
可选的,该第一确定子模块5021所确定的至少一个特征点中,任意两个特征点之间的连线与该多边形区域任一边的夹角为锐角。
可选的,该第二确定模块503,还可以用于:当检测到该地图的比例尺变化时,根据比例尺变化的比例调整该标识的尺寸。
可选的,该第一确定模块502,还可以用于:当检测到该地图的倾斜角或者旋转角变化时,在地图上待标注的多边形区域内重新确定一个目标矩形。相应的,该第二确定模块503,还可以用于:根据重新确定的目标矩形的尺寸调整标注的尺寸;该显示模块504,还可以用于:根据重新确定的目标矩形的尺寸调整地图上显示的标识的尺寸。
综上所述,本发明实施例提供了一种地图标注装置,该装置在待标注的多边形区域内确定的目标矩形的面积与最小外包矩形的面积正相关,因此以该目标矩形为外包矩形的标识的尺寸与多边形区域的面积大小相适应,便于用户识别,提高了地图标注的灵活性,且改善了标识的效果。并且,由于该目标矩形的面积与多边形区域的最大内接矩形的面积正相关,因此在面积较大的多边形区域内标注并显示的标识的尺寸也较大,该标识较为显眼,标注效果较好。
本发明实施例提供了一种计算机可读存储介质,该存储介质中存储有至少一条指令、至少一段程序、代码集或指令集,该至少一条指令、该至少一段程序、该代码集或指令集由该处理器加载并执行以实现如上述实施例所提供的地图标注方法。
图6是本发明实施例提供的一种终端的结构示意图。上述实施例中的客户端可以安装在该终端中。参见图6,终端600可以包括通信单元610、包括有一个或一个以上计算机可读存储介质的存储器620、输入单元630、显示单元640、传感器650、音频电路660、无线通信单元670、包括有一个或者一个以上处理核心的处理器680、以及电源690等部件。本领域技术人员可以理解,图6中示出的终端结构并不构成对终端的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件布置。其中:
通信单元610可用于收发信息或通话过程中,信号的接收和发送,该通信单元610可以为RF(Radio Frequency,射频)电路、路由器、调制解调器、等网络通信设备。特别地,当通信单元610为RF电路时,将基站的下行信息接收后,交由一个或者一个以上处理器680处理;另外,将涉及上行的数据发送给基站。通常,作为通信单元的RF电路包括但不限于天线、至少一个放大器、调谐器、一个或多个振荡器、用户身份模块(SIM)卡、收发信机、耦合器、LNA(LowNoiseAmplifier,低噪声放大器)、双工器等。此外,通信单元610还可以通过无线通信与网络和其他设备通信。所述无线通信可以使用任一通信标准或协议,包括但不限于GSM(Global System ofMobile communication,全球移动通讯***)、GPRS(General PacketRadio Service,通用分组无线服务)、CDMA(Code Division MultipleAccess,码分多址)、WCDMA(Wideband Code Division MultipleAccess,宽带码分多址)、LTE(Long TermEvolution,长期演进)、电子邮件、SMS(Short Messaging Service,短消息服务)等。存储器620可用于存储软件程序以及模块,处理器680通过运行存储在存储器620的软件程序以及模块,从而执行各种功能应用以及数据处理。存储器620可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作***、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等;存储数据区可存储根据终端600的使用所创建的数据(比如音频数据、电话本等)等。此外,存储器620可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。相应地,存储器620还可以包括存储器控制器,以提供处理器680和输入单元630对存储器620的访问。
输入单元630可用于接收输入的数字或字符信息,以及产生与用户设置以及功能控制有关的键盘、鼠标、操作杆、光学或者轨迹球信号输入。优选地,输入单元630可包括触敏表面631以及其他输入设备632。触敏表面631,也称为触摸显示屏或者触控板,可收集用户在其上或附近的触摸操作(比如用户使用手指、触笔等任何适合的物体或附件在触敏表面631上或在触敏表面631附近的操作),并根据预先设定的程式驱动相应的连接装置。可选的,触敏表面631可包括触摸检测装置和触摸控制器两个部分。其中,触摸检测装置检测用户的触摸方位,并检测触摸操作带来的信号,将信号传送给触摸控制器;触摸控制器从触摸检测装置上接收触摸信息,并将它转换成触点坐标,再送给处理器680,并能接收处理器680发来的命令并加以执行。此外,可以采用电阻式、电容式、红外线以及表面声波等多种类型实现触敏表面631。除了触敏表面631,输入单元630还可以包括其他输入设备632。优选地,其他输入设备632可以包括但不限于物理键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆等中的一种或多种。
显示单元640可用于显示由用户输入的信息或提供给用户的信息以及终端600的各种图形用户接口,这些图形用户接口可以由图形、文本、图标、视频和其任意组合来构成。显示单元640可包括显示面板641,可选的,可以采用LCD(Liquid Crystal Display,液晶显示器)、OLED(Organic Light-Emitting Diode,有机发光二极管)等形式来配置显示面板641。进一步的,触敏表面631可覆盖显示面板641,当触敏表面631检测到在其上或附近的触摸操作后,传送给处理器680以确定触摸事件的类型,随后处理器680根据触摸事件的类型在显示面板641上提供相应的视觉输出。虽然在图6中,触敏表面631与显示面板641是作为两个独立的部件来实现输入和输入功能,但是在某些实施例中,可以将触敏表面631与显示面板641集成而实现输入和输出功能。
终端600还可包括至少一种传感器650,比如光传感器、运动传感器以及其他传感器。光传感器可包括环境光传感器及接近传感器,其中,环境光传感器可根据环境光线的明暗来调节显示面板641的亮度,接近传感器可在终端600移动到耳边时,关闭显示面板641和/或背光。作为运动传感器的一种,重力加速度传感器可检测各个方向上(一般为三轴)加速度的大小,静止时可检测出重力的大小及方向,可用于识别手机姿态的应用(比如横竖屏切换、相关游戏、磁力计姿态校准)、振动识别相关功能(比如计步器、敲击)等;至于终端600还可配置的陀螺仪、气压计、湿度计、温度计、红外线传感器等其他传感器,在此不再赘述。
音频电路660、扬声器661,传声器662可提供用户与终端600之间的音频接口。音频电路660可将接收到的音频数据转换后的电信号,传输到扬声器661,由扬声器661转换为声音信号输出;另一方面,传声器662将收集的声音信号转换为电信号,由音频电路660接收后转换为音频数据,再将音频数据输出处理器680处理后,经通信单元610以发送给比如另一终端,或者将音频数据输出至存储器620以便进一步处理。音频电路660还可能包括耳塞插孔,以提供外设耳机与终端600的通信。
为了实现无线通信,该终端上可以配置有无线通信单元670,该无线通信单元670可以为WIFI模块。WIFI属于短距离无线传输技术,终端600通过无线通信单元670可以帮助用户收发电子邮件、浏览网页和访问流式媒体等,它为用户提供了无线的宽带互联网访问。虽然图中示出了无线通信单元670,但是可以理解的是,其并不属于终端600的必须构成,完全可以根据需要在不改变发明的本质的范围内而省略。
处理器680是终端600的控制中心,利用各种接口和线路连接整个手机的各个部分,通过运行或执行存储在存储器620内的软件程序和/或模块,以及调用存储在存储器620内的数据,执行终端600的各种功能和处理数据,从而对手机进行整体监控。可选的,处理器680可包括一个或多个处理核心;优选的,处理器680可集成应用处理器和调制解调处理器,其中,应用处理器主要处理操作***、用户界面和应用程序等,调制解调处理器主要处理无线通信。可以理解的是,上述调制解调处理器也可以不集成到处理器680中。
终端600还包括给各个部件供电的电源690(比如电池),优选的,电源可以通过电源管理***与处理器680逻辑相连,从而通过电源管理***实现管理充电、放电、以及功耗管理等功能。电源660还可以包括一个或一个以上的直流或交流电源、再充电***、电源故障检测电路、电源转换器或者逆变器、电源状态指示器等任意组件。尽管未示出,终端600还可以包括摄像头、蓝牙模块等,在此不再赘述。
在本实施例中,终端还包括有一个或者一个以上的程序,这一个或者一个以上程序存储于存储器中,且经配置以由一个或者一个以上处理器执行,所述一个或者一个以上程序包含用于执行本发明实施例提供的上述地图标注方法的指令。
需要说明的是,本申请中术语“和/或”,仅仅是一种描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。
以上所述仅为本申请的较佳实施例,并不用以限制本申请,凡在本申请的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本申请的保护范围之内。
Claims (15)
1.一种地图标注方法,其特征在于,所述方法包括:
接收地图,以及待标注的标识;
在所述地图上待标注的多边形区域内确定一个目标矩形,所述目标矩形的面积与所述多边形区域的内接矩形中面积最大的内接矩形的面积正相关;
根据所述目标矩形的尺寸,确定所述多边形区域对应的标识的尺寸,使得所述目标矩形为所述标识的外包矩形中面积最小的外包矩形;
显示所述地图,并在所述地图上所述待标注的多边形区域内显示所述标识。
2.根据权利要求1所述的方法,其特征在于,所述在所述地图上待标注的多边形区域内确定一个目标矩形,包括:
在所述多边形区域内确定至少一个特征点;
对于所述至少一个特征点中的任一特征点,将所述任一特征点与所述多边形区域各条边的垂线段中,长度最长的一条垂线段确定为所述任一特征点对应的目标垂线段;
在所述任一特征点对应的目标垂线段上确定所述任一特征点对应的标注参考点,所述任一特征点对应的标注参考点与所述多边形区域各条边的最短距离,大于所述任一特征点对应的目标垂线段上除所述任一特征点之外的其他点与所述多边形区域各条边的最短距离;
在各个特征点对应的标注参考点中确定目标参考点;
以所述目标参考点为中心点,在所述多边形区域中确定一个正方形作为所述目标矩形。
3.根据权利要求2所述的方法,其特征在于,所述在各个特征点对应的标注参考点中确定目标参考点,包括:
将所述各个特征点对应的标注参考点与所述多边形区域各条边的最短距离中,长度最长的最短距离所对应的标注参考点确定为目标参考点。
4.根据权利要求2所述的方法,其特征在于,所述以所述目标参考点为中心点,在所述多边形区域中确定一个正方形作为所述目标矩形,包括:
根据所述目标参考点与所述多边形区域各条边的最短距离确定目标长度;
以所述目标参考点为中心点,以所述目标长度为对角线长度,在所述多边形区域中确定一个正方形作为所述目标矩形。
5.根据权利要求2至4任一所述的方法,其特征在于,所述在所述多边形区域内确定至少一个特征点,包括:
在所述多边形区域内确定至少一条沿第一方向延伸的第一参考线;
在所述多边形区域内确定至少一条沿第二方向延伸的第二参考线,每条第一参考线与至少一条第二参考线相交;
将任意两条参考线的交点确定为一个特征点。
6.根据权利要求5所述的方法,其特征在于,所述第一方向平行于所述多边形区域的最小外包矩形的长度方向;所述第二方向平行于所述多边形区域的最小外包矩形的宽度方向;
至少一条第一参考线为所述最小外包矩形在所述第二方向上的等分线;
至少一条第二参考线为所述最小外包矩形在所述第一方向上的等分线。
7.根据权利要求2至4任一所述的方法,其特征在于,
任意两个特征点之间的连线与所述多边形区域任一边的夹角为锐角。
8.根据权利要求1至4任一所述的方法,其特征在于,在所述显示所述地图之后,所述方法还包括:
当检测到所述地图的比例尺变化时,根据比例尺变化的比例调整所述标识的尺寸。
9.根据权利要求1至4任一所述的方法,其特征在于,在所述显示所述地图之后,所述方法还包括:
当检测到所述地图的倾斜角或者旋转角变化时,在地图上待标注的多边形区域内重新确定一个目标矩形;
根据重新确定的目标矩形的尺寸调整所述地图上显示的所述标识的尺寸。
10.一种地图标注装置,其特征在于,所述装置包括:
接收模块,用于接收地图,以及待标注的标识;
第一确定模块,用于在所述地图上待标注的多边形区域内确定一个目标矩形,所述目标矩形的面积与所述多边形区域的内接矩形中面积最大的内接矩形的面积正相关;
第二确定模块,用于根据所述目标矩形的尺寸,确定所述多边形区域对应的标识的尺寸,使得所述目标矩形为所述标识的外包矩形中面积最小的外包矩形;
显示模块,用于显示所述地图,并在所述地图上所述待标注的多边形区域内显示所述标识。
11.根据权利要求10所述的装置,其特征在于,所述第一确定模块,包括:
第一确定子模块,用于在所述多边形区域内确定至少一个特征点;
第二确定子模块,用于对于所述至少一个特征点中的任一特征点,将所述任一特征点与所述多边形区域各条边的垂线段中,长度最长的一条垂线段确定为所述任一特征点对应的目标垂线段;
第三确定子模块,用于在所述任一特征点对应的目标垂线段上确定所述任一特征点对应的标注参考点,所述任一特征点对应的标注参考点与所述多边形区域各条边的最短距离,大于所述任一特征点对应的目标垂线段上除所述任一特征点之外的其他点与所述多边形区域各条边的最短距离;
第四确定子模块,用于在各个特征点对应的标注参考点中确定目标参考点;
第五确定子模块,用于以所述目标参考点为中心点,在所述多边形区域中确定一个正方形作为所述目标矩形。
12.根据权利要求11所述的装置,其特征在于,所述第四确定子模块,用于:
将所述各个特征点对应的标注参考点与所述多边形区域各条边的最短距离中,长度最长的最短距离所对应的标注参考点确定为目标参考点。
13.根据权利要求11所述的装置,其特征在于,所述第五确定子模块,用于:
根据所述目标参考点与所述多边形区域各条边的最短距离确定目标长度;
以所述目标参考点为中心点,以所述目标长度为对角线长度,在所述多边形区域中确定一个正方形作为所述目标矩形。
14.一种终端,其特征在于,所述终端包括处理器和存储器,所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集,所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现如权利要求1至9任一所述的地图标注方法。
15.一种计算机可读存储介质,其特征在于,所述存储介质中存储有至少一条指令、至少一段程序、代码集或指令集,所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现如权利要求1至9任一所述的地图标注方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711046625.1A CN109726368B (zh) | 2017-10-31 | 2017-10-31 | 地图标注方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711046625.1A CN109726368B (zh) | 2017-10-31 | 2017-10-31 | 地图标注方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109726368A true CN109726368A (zh) | 2019-05-07 |
CN109726368B CN109726368B (zh) | 2021-09-28 |
Family
ID=66294439
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711046625.1A Active CN109726368B (zh) | 2017-10-31 | 2017-10-31 | 地图标注方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109726368B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110704057A (zh) * | 2019-10-09 | 2020-01-17 | 腾讯科技(深圳)有限公司 | 一种基于地图业务的业务处理方法及相关装置 |
CN111083350A (zh) * | 2018-10-18 | 2020-04-28 | 佳能株式会社 | 图像处理装置、图像处理方法及存储介质 |
CN112053622A (zh) * | 2020-09-16 | 2020-12-08 | 中国测绘科学研究院 | 一种多环多边形自相交模式识别及处理方法 |
CN117456048A (zh) * | 2023-12-21 | 2024-01-26 | 福瑞莱环保科技(深圳)股份有限公司 | 电子地图中的对象标注方法和装置 |
CN117830587A (zh) * | 2024-03-05 | 2024-04-05 | 腾讯科技(深圳)有限公司 | 地图标注的绘制方法、装置、计算机设备和存储介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104978895A (zh) * | 2014-04-03 | 2015-10-14 | 北京四维图新科技股份有限公司 | 一种地图线状注记的标记方法及装置 |
US20160191831A1 (en) * | 2012-06-15 | 2016-06-30 | Microsoft Technology Licensing, Llc | Determining a maximum inscribed size of a rectangle |
CN105957113A (zh) * | 2016-04-18 | 2016-09-21 | 昂纳自动化技术(深圳)有限公司 | 基于曼哈顿网络的任意连通域的水平内接矩形算法及装置 |
CN106297536A (zh) * | 2015-05-11 | 2017-01-04 | 高德软件有限公司 | 电子地图中的面状图元名称的标注位置确定方法及装置 |
CN106651944A (zh) * | 2016-11-15 | 2017-05-10 | 昂纳自动化技术(深圳)有限公司 | 基于行程编码的任意连通域的水平内接矩形算法及装置 |
JP2017181707A (ja) * | 2016-03-30 | 2017-10-05 | アルパイン株式会社 | 電子装置、地図表示システムおよび地図表示方法 |
-
2017
- 2017-10-31 CN CN201711046625.1A patent/CN109726368B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160191831A1 (en) * | 2012-06-15 | 2016-06-30 | Microsoft Technology Licensing, Llc | Determining a maximum inscribed size of a rectangle |
CN104978895A (zh) * | 2014-04-03 | 2015-10-14 | 北京四维图新科技股份有限公司 | 一种地图线状注记的标记方法及装置 |
CN106297536A (zh) * | 2015-05-11 | 2017-01-04 | 高德软件有限公司 | 电子地图中的面状图元名称的标注位置确定方法及装置 |
JP2017181707A (ja) * | 2016-03-30 | 2017-10-05 | アルパイン株式会社 | 電子装置、地図表示システムおよび地図表示方法 |
CN105957113A (zh) * | 2016-04-18 | 2016-09-21 | 昂纳自动化技术(深圳)有限公司 | 基于曼哈顿网络的任意连通域的水平内接矩形算法及装置 |
CN106651944A (zh) * | 2016-11-15 | 2017-05-10 | 昂纳自动化技术(深圳)有限公司 | 基于行程编码的任意连通域的水平内接矩形算法及装置 |
Non-Patent Citations (2)
Title |
---|
SERGIO CABELLO 等: "Finding largest rectangles in convex polygons", 《COMPUTATIONAL GEOMETRY》 * |
袁哲 等: "基于改进遗传算法的任意图形最大内接矩形求解", 《控制工程》 * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111083350A (zh) * | 2018-10-18 | 2020-04-28 | 佳能株式会社 | 图像处理装置、图像处理方法及存储介质 |
CN111083350B (zh) * | 2018-10-18 | 2021-08-31 | 佳能株式会社 | 图像处理装置、图像处理方法及存储介质 |
US11245850B2 (en) | 2018-10-18 | 2022-02-08 | Canon Kabushiki Kaisha | Image processing apparatus, image processing method, and non-transitory computer-readable storage medium |
CN110704057A (zh) * | 2019-10-09 | 2020-01-17 | 腾讯科技(深圳)有限公司 | 一种基于地图业务的业务处理方法及相关装置 |
CN112053622A (zh) * | 2020-09-16 | 2020-12-08 | 中国测绘科学研究院 | 一种多环多边形自相交模式识别及处理方法 |
CN117456048A (zh) * | 2023-12-21 | 2024-01-26 | 福瑞莱环保科技(深圳)股份有限公司 | 电子地图中的对象标注方法和装置 |
CN117456048B (zh) * | 2023-12-21 | 2024-04-19 | 福瑞莱环保科技(深圳)股份有限公司 | 电子地图中的对象标注方法和装置 |
CN117830587A (zh) * | 2024-03-05 | 2024-04-05 | 腾讯科技(深圳)有限公司 | 地图标注的绘制方法、装置、计算机设备和存储介质 |
CN117830587B (zh) * | 2024-03-05 | 2024-05-28 | 腾讯科技(深圳)有限公司 | 地图标注的绘制方法、装置、计算机设备和存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN109726368B (zh) | 2021-09-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107818288B (zh) | 标志牌信息获取方法及装置 | |
US10237692B2 (en) | Systems, devices, and methods for sharing geographic location | |
CN109726368A (zh) | 地图标注方法及装置 | |
CN105005457B (zh) | 地理位置展示方法及装置 | |
CN110069580B (zh) | 道路标注显示方法、装置、电子设备及存储介质 | |
CN105740291B (zh) | 地图界面显示方法及装置 | |
US10591305B2 (en) | Method, device, and terminal for simultaneously displaying multiple users' locations on a map | |
CN104807466A (zh) | 地图信息显示方法及装置 | |
CN108932331A (zh) | 一种地图数据更新方法、装置及*** | |
CN104457767A (zh) | 实现位置服务的方法和装置 | |
CN103282869A (zh) | 触摸屏上的手指识别 | |
US20150002539A1 (en) | Methods and apparatuses for displaying perspective street view map | |
CN104112213A (zh) | 推荐信息的方法及装置 | |
CN109583271A (zh) | 一种对车道线进行拟合的方法、装置及终端 | |
CN106504303B (zh) | 一种播放帧动画的方法和装置 | |
US20170046040A1 (en) | Terminal device and screen content enlarging method | |
CN108519080A (zh) | 一种导航路线规划方法及终端 | |
CN110070034A (zh) | 模型训练方法、节识别方法、装置、设备及介质 | |
CN105526944B (zh) | 信息提示方法及装置 | |
CN108958629A (zh) | 分屏退出方法、装置、存储介质和电子设备 | |
US20160330587A1 (en) | Information obtaining method, server, terminal, and system | |
CN105741599B (zh) | 车辆信息的显示方法及装置 | |
CN110501007A (zh) | 一种路径规划方法、装置及终端 | |
WO2014206076A1 (en) | Methods and apparatuses for displaying perspective street view map | |
CN110278527A (zh) | 一种终端定位方法及移动终端 |
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 |