【技术实现步骤摘要】
本专利技术涉及电子地图技术，尤其涉及一种地图兴趣点优化方法及装置。
技术介绍
随着电子地图的发展以及导航系统在汽车产业中的应用的逐步推广，用户对具有导航功能的电子地图的要求也随之提高。地图显示是导航型电子地图基本功能之一。在电子地图中一般通过兴趣点来标记某个特定的地点，如地铁站、加油站、饭店、咖啡厅等。兴趣点在地图显示中除了具有代表点和名称之外，往往会有与之对应的图标，该图标的位置与兴趣点对应，用来标明兴趣点的类别或者名称。在特定比例尺下，在电子地图中有时会出现兴趣点图标压盖道路的情况，原因在于兴趣点距离道路很近，而且图标本身具有一定的大小，如图1所示，兴趣点P的图标遮盖了道路段101。这种图标遮盖道路的现象会影响到用户查看具体路线，尤其是在用户终端显示屏幕较小、显示字体较大或比例较小等情况下，会直接影响用户对路线状况的观察。针对图1所示的情况，现有技术中存在人工优化图标布置以及将图标沿着预设的固定方向移动以改善遮盖状况的方法。而人工优化图标需要操作人员手动优化图标，存在着巨大的工作量；将图标沿着预设的固定方向移动的方法，仅能对一小部分道路起到优化的作用，而对大部分路段作用不明显甚至会导致遮盖状况更为严重。
技术实现思路
有鉴于此，本专利技术提出一种地图兴趣点优化方法及装置。能够对大部分路段起到改善作用，减少兴趣点图标对道路的遮挡现象。基于上述目的本专利技术提供的地图兴趣点优化方法，包...
【技术保护点】
一种地图兴趣点优化方法，其特征在于，包括如下步骤：计算当前兴趣点与该兴趣点在地图中预先关联的道路段上的特征点与所述兴趣点之间的距离；当所述道路段中距离最接近的点p1仅存在一个时，选择所述点p1和所述道路段中与所述兴趣点距离次接近的点p2；当线段p1p2与所述兴趣点之间的距离小于设定值时，将所述兴趣点沿着垂直于线段p1p2并远离所述道路段的方向移动，使所述兴趣点与线段p1p2之间的距离等于所述设定值，进而使得所述兴趣点所对应的图标随着所述兴趣点移动；所述预先关联的道路段指地图中预设的、距离所述兴趣点最近并可引导用户到达所述兴趣点的道路段。
【技术特征摘要】
1.一种地图兴趣点优化方法，其特征在于，包括如下步骤：
计算当前兴趣点与该兴趣点在地图中预先关联的道路段上的特征点与所
述兴趣点之间的距离；
当所述道路段中距离最接近的点p1仅存在一个时，选择所述点p1和所述
道路段中与所述兴趣点距离次接近的点p2；
当线段p1p2与所述兴趣点之间的距离小于设定值时，将所述兴趣点沿着
垂直于线段p1p2并远离所述道路段的方向移动，使所述兴趣点与线段p1p2
之间的距离等于所述设定值，进而使得所述兴趣点所对应的图标随着所述兴趣
点移动；
所述预先关联的道路段指地图中预设的、距离所述兴趣点最近并可引导用
户到达所述兴趣点的道路段。
2.根据权利要求1所述的方法，其特征在于，计算当前兴趣点与该兴趣
点在地图中预先关联的道路段的特征点与所述兴趣点之间的距离之后，还包括：
当所述距离最接近的点p1存在多个时，选择两个相距最远的点p1；
当经过所选择的两个点p1的直线与所述兴趣点之间的距离小于设定值时，
将所述兴趣点沿着垂直于经过两个点p1的直线并远离所述道路段的方向移动，
使所述兴趣点与所述经过两个点p1的直线之间的距离等于所述设定值，进而
使得所述兴趣点所对应的图标随着所述兴趣点移动。
3.根据权利要求1所述的方法，其特征在于，当所述兴趣点与线段p1p2
之间的距离小于设定值时，移动后的兴趣点坐标(x`，y`)的计算公式为：
x ` = x + d 0 ( y 2 - y 1 ) ( x 1 - x 1 ) 2 + ( y 2 - y 1 ) 2 ; ]]> y ` = y + d 0 ( x 2 - x 1 ) ( x 2 - x 1 ) 2 + ( y 2 - y 1 ) 2 ; ]]>其中，x、y分别为兴趣点的横坐标和纵坐标；d0为所述设定值；x1、y1分别为点p1的横坐标和纵坐标，x2、y2分别为点p2的横坐标和纵坐标。
4.根据权利要求1所述的方法，其特征在于，将所述兴趣点沿着垂直于
\t线段p1p2并远离所述道路段的方向移动、使所述兴趣点与线段p1p2之间的距
离等于所述设定值之后，返回计算当前兴趣点与该兴趣点在地图中预先关联的
道路段的特征点与所述兴趣点之间的距离的步骤；当所述兴趣点与线段p1p2
之间的距离大于等于设定值时，结束。
5.一种地图兴趣...
【专利技术属性】
技术研发人员：刘传辉，
申请(专利权)人：北京四维图新科技股份有限公司，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。