[发明专利]电子地图的路口数据处理方法及装置

说明书

本发明公开一种电子地图的路口数据处理方法及装置，涉及电子地图技术领域，能够解决现有技术在电子地图中绘制的路口严重失真的问题。方法包括：确定路口的外部道路穿过路口时的两条主方向；根据用于描述路口与道路连接区域轮廓的缓冲线的起点到主方向所在直线的有向距离，确定出在主方向上的最靠外起点；过最靠外起点延各个主方向的求交线，分别与外部道路的边线求交获得交点；若交点比求交点时所延的主方向上的最靠外起点更靠外，则基于交点和交点所属外部道路的缓冲线中与交点同侧的缓冲线的顶点的位置关系，调整交点所属外部道路的缓冲线；调整路口线的缓冲线变为经过交点的直线。本发明主要适用于在电子地图中绘制路口的场景中。

技术领域

本发明涉及电子地图技术领域，特别是涉及一种电子地图的路口数据处理方法及装置。

背景技术

电子地图是基于计算机技术以数字方式存储和查阅的地图，其不仅能够为用户推荐最佳行走路线，还具有导航、路况提示等功能。并且，为了增强现实，让用户更直观地感受道路信息，从二维地图逐渐发展成为三维地图。

在路网数据中，经常会出现某对上下线道路在某个路口处并为一条双向通行道路这样的情况。对于这种道路情况通常的绘制方法是在路口处用三条呈三角形的路口线用以将上下线道路对引导到对面的双向通行道路。如果直接以这样的道路数据生成三维地图中的路口，会呈现出相对较窄的路口(如图1所示，道路1和道路2经过路口并为道路3，且生成的路口区域相对较窄)，且与真实世界的路口相差较大。

发明内容

有鉴于此，本发明提供的电子地图的路口数据处理方法及装置，其目的在于解决现有技术在电子地图中绘制的路口严重失真的问题。

第一方面，本发明提供了一种电子地图的路口数据处理方法，所述方法包括：

确定路口的外部道路穿过所述路口时的两条主方向；

根据用于描述路口与道路连接区域轮廓的缓冲线的起点到主方向所在直线的有向距离，确定出在所述主方向上的最靠外起点；

过所述最靠外起点延各个主方向的求交线，分别与外部道路的边线求交获得交点；

若所述交点比求所述交点时所延的主方向上的最靠外起点更靠外，则基于所述交点和所述交点所属外部道路的缓冲线中与所述交点同侧的缓冲线的顶点的位置关系，调整所述交点所属外部道路的缓冲线；

调整路口线的缓冲线变为经过所述交点的直线。

可选的，确定路口的外部道路穿过所述路口时的两条主方向包括：

确定所述路口的每条外部道路穿过所述路口时的穿梭方向；

根据一定的容差范围，对所述穿梭方向进行分类，并将所述穿梭方向对应的外部道路条数最多的两类作为主要道路类；

分别对每个主要道路类所包含的所有穿梭方向求平均，获得所述路口的外部道路穿过所述路口时的两条主方向。

可选的，确定所述路口的每条外部道路穿过所述路口时的穿梭方向包括：

将当前外部道路进入所述路口的方向作为所述当前外部道路的入口方向；

从所述当前外部道路进入所述路口开始，计算与所述当前外部道路结点相连的其他道路和所述当前外部道路的夹角；

将夹角最小的路口线作为所述当前外部道路的前进方向，继续计算与所述夹角最小的路口线结点相连的其他道路和所述夹角最小的路口线之间的夹角，直至在当前夹角最小的道路是非路口线时，将夹角最小的非路口线的方向作为所述当前外部道路的出口方向；

将所述入口方向和所述出口方向之和作为所述当前外部道路的穿梭方向。

可选的，根据用于描述路口与道路连接区域轮廓的缓冲线的起点到主方向所在直线的有向距离，确定出在所述主方向上的最靠外起点包括：