基于地图数据的道路显示方法及装置的制造方法
【专利摘要】本发明公开了一种基于地图数据的道路显示方法及装置，其中，方法包括：获取相交于路口的至少两条上下行分离道路的道路线；根据所述道路线以及所述道路线在所述路口处的相交位置，确定道路的道路面区域和路口面区域；在所述道路面区域和所述路口面区域中显示道路相关数据。本发明实施例提供的技术方案，解决了现有技术中的电子地图不能提供更多的道路相关信息，不能满足用户需求的问题。
【专利说明】
基于地图数据的道路显示方法及装置
技术领域
[0001]本发明涉及电子地图技术领域，尤其涉及一种基于地图数据的道路显示方法及装置。
【背景技术】
[0002]电子地图，即数字地图，是利用计算机技术，以数字方式存储和查阅的地图。电子地图储存资讯的方法，一般使用向量式图像储存，地图比例可放大、缩小或旋转而不影响显示效果。
[0003]电子地图在人们的生活中起着越来越重要的作用。用户会在手机、笔记本、电脑等终端的装载电子地图的应用软件，便于查找目的地、路线及其他信息。用户外出时依靠电子地图提供的道路、住宿、餐饮和娱乐等信息满足自己吃穿住用行的需求。
[0004]在电子地图显示的情形中，道路是用户最为关注的数据之一。但现有的电子地图中，道路是以线形矢量进行存储的，所以只能够提供道路的路线及路线的名称。无法满足用户对于停车位、道路路口的摄像头、斑马线等信息的了解的需求，用户体验差。
【发明内容】
[0005]有鉴于此，本发明实施例提供一种基于地图数据的道路显示方法及装置，以解决现有技术中的电子地图不能提供更多的道路相关信息，不能满足用户需求的问题。
[0006]第一方面，本发明实施例提供了一种基于地图数据的道路显示方法，包括:
[0007]获取相交于路口的至少两条上下行分离道路的道路线；
[0008]根据所述道路线以及所述道路线在所述路口处的相交位置，确定道路的道路面区域和路口面区域；
[0009]在所述道路面区域和所述路口面区域中显示道路相关数据。
[0010]第二方面，本发明实施例提供了一种基于地图数据的道路显示装置，包括:
[0011]道路线获取模块，用于获取相交于路口的至少两条上下行分离道路的道路线；
[0012]面区域确定模块，用于根据所述道路线以及所述道路线在所述路口处的相交位置，确定道路的道路面区域和路口面区域；
[0013]数据显示模块，用于在所述道路面区域和所述路口面区域中显示道路相关数据。
[0014]本发明实施例提供的基于地图数据的道路显示方法及装置，通过将电子地图上的上下行分离的两条道路线转化为一个上下行合并后的道路面区域，并将路口点转化为路口面区域，解决了现有电子地图的道路线和路口点无法提供更多道路相关信息的问题，将用户关注的道路相关信息添加到本发明实施例中的电子地图的道路面区域和路口面区域，提升用户体验。
【附图说明】
[0015]通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本发明的其它特征、目的和优点将会变得更明显:
[0016]图1是本发明实施例一提供的一种基于地图数据的道路显示方法的流程图；
[0017]图2是本发明实施例一提供的连接四条上下行分离道路的十字路口示意图；
[0018]图3是本发明实施例二提供的一种基于地图数据的道路显示方法的流程图；
[0019]图4是本发明实施例二提供的连接四条上下行分离道路的十字路口示意图；
[0020]图5是本发明实施例二提供的连接一条上下行分离道路的丁字路口示意图；
[0021]图6是本发明实施例二提供的三角剖分获取道路中心线的示意图；
[0022]图7是本发明实施例二提供的路口中心点未在道路中心线上的路口示意图；
[0023]图8是本发明实施例三提供的一种基于地图数据的道路显示方法的流程图；
[0024]图9是本发明实施例三提供的连接四条上下行分离道路的十字路口示意图；
[0025]图10是本发明实施例三提供的连接四条上下行分离道路的十字路口的道路面区域示意图；
[0026]图11是本发明实施例三提供的连接四条上下行分离道路的十字路口的路口面区域示意图；
[0027]图12是本发明实施例四提供的一种基于地图数据的道路显示装置示意图。
【具体实施方式】
[0028]下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部内容。
[0029]另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部内容。在更加详细地讨论示例性实施例之前应当提到的是，一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各项操作(或步骤)描述成顺序的处理，但是其中的许多操作可以被并行地、并发地或者同时实施。此外，各项操作的顺序可以被重新安排。当其操作完成时所述处理可以被终止，但是还可以具有未包括在附图中的附加步骤。所述处理可以对应于方法、函数、规程、子例程、子程序等等。
[0030]实施例一
[0031]图1是本发明实施例一提供的一种基于地图数据的道路显示方法的流程图。本实施例的方法可由基于地图数据的道路显示装置来执行，所述装置可通过软件和/或硬件的方式实现，并一般可集成于用于显示电子地图的客户端中。如图1所示，本实施例提供的基于地图数据的道路显示方法，具体包括:
[0032]S110、获取相交于路口的至少两条上下行分离道路的道路线。
[0033]日常生活中，人们越来越多的使用到电子地图。电子地图上不仅显示了用户出行的道路信息，还提供给用户娱乐、住宿等其他信息。电子地图还具有导航的功能，可帮助用户找到目的地。另外，电子地图可以按用户自身的需求放大、缩小和旋转显示，比固定的纸质地图更具灵活和适用性。
[0034]其中，在电子地图显示的情形中，道路是用户最为关注的数据之一。因此电子地图需要尽可能的将现实世界中道路上的各类道路相关数据展示给用户。但现有的电子地图中，道路是以线形矢量进行储存的，所述道路以道路线的形式进行显示，无论将地图放大多少倍，道路仍为线形显示。在此道路线上仅可提供出道路线的名称，其他的数据无法在道路线上进行显示。对于用户迫切需求的停车位、摄像头、斑马线等数据无法提供。
[0035]所以，本实施例在现有电子地图的基础上进行改进，可将上下行分离的道路线合并成道路面区域，并将路口点结合道路面转换为路口面区域，将用户需要的数据在面区域上进行显示。
[0036]首先，可在现有地图数据上获取相交于路口的至少两条上下行分离道路的道路线。
[0037]值得注意的是，在本发明实施例中，从一路口开始至另一路口为止之间的道路，称为一条道路。本方案适用于电子地图上的上下行分离的道路和带有上下行分离道路的路口，对于单行线道路则不进行处理。
[0038]为了更快地定位道路线，可以从定位路口开始。该路口至少包括两条上下行分离道路的道路线，即一条上下行分离道路。对于没有上下行分离道路的路口，无法转换为路口面区域，该路口相连接的道路也不会转换为道路面区域。参考图2，图2是本发明实施例一提供的连接四条上下行分离道路的十字路口示意图。该十字路口连接了四条上下行分离的道路211、212、213和214。由该十字路口可定位四条道路，该四条道路可转换为道路面区域，该十字路口也可转换为路口面区域。
[0039]S120、根据道路线以及道路线在路口处的相交位置，确定道路的道路面区域和路口面区域。
[0040]道路线和道路线在路口处的相交位置构成道路面区域和路口面区域的骨架。如图2所示，示例性的，道路212的第一区域22为道路212的道路面区域的大致框架。而第二区域21为四条道路211、212、213和214相交的区域，为路口面区域的大致框架。可运用几何方法等将四条道路线的上下行线之间的区域，以及四条道路线相交的区域进行处理，得到道路面区域和路口面区域。
[0041]S130、在道路面区域和路口面区域中显示道路相关数据。
[0042]具体的，道路相关数据可以包括下述数据中的至少一项:摄像头、斑马线、禁行标识和停车位。
[0043]车主用户行车至不太熟悉的地方时，摄像头、斑马线等数据信息对于车主有提示作用，提示用户减速慢行，减少危险的产生;禁行标识可以提前提醒车主或行人不能再向前行驶及通过，以免发生交通事故，也提醒用户此路不通，帮助用户判断出自己的有效路线；停车位可以帮助车主快速找到停车位置，节省了找停车位的时间。
[0044]上述都为车主或行人想要获知的道路相关数据，可将这些数据根据实际方位情况添加到道路面区域和路口面区域中。例如，可将停车位数据添加到道路面区域，将摄像头、斑马线添加到路口面区域。
[0045]道路相关数据为电子地图的服务提供商提供，根据实际位置在电子地图上进行添加。在上述实施例的基础上，可实时的对道路相关数据根据实际情况进行更新。
[0046]本发明实施例一提供的一种基于地图数据的道路显示方法，通过将电子地图上的上下行分离的两条道路线转化为一个上下行合并后的道路面区域，并将路口点转化为路口面区域，解决了现有电子地图的道路线和路口点无法提供更多道路相关信息的问题，将用户关注的道路相关信息添加到本发明实施例中的电子地图的道路面区域和路口面区域，提升用户体验。
[0047]实施例二
[0048]图3是本发明实施例二提供的一种基于地图数据的道路显示方法的流程图。本实施例对实施例一进行了优化，具体的，在本实施例中，将根据道路线以及在路口处的相交位置，确定道路的道路面区域和路口面区域具体优化为:根据各道路线在路口处的相交位置确定路口中心点；根据道路线确定道路的道路面区域;根据路口中心点与道路面区域的位置关系，确定路口面区域。
[0049]参考图3，基于地图数据的道路显示方法，包括:
[0050]S310、获取相交于路口的至少两条上下行分离道路的道路线。
[0051]S320、根据各道路线在路口处的相交位置确定路口中心点。
[0052]在本实施例中，确定道路面区域以及道路面区域的整体思想包括:若要获取道路面区域和路口面区域，可确定将连接路口的每条路由两条道路线转化为一条道路中心线，将路口多个交点转换为一个路口中心点，再将道路中心线和路口中心点转换为道路面区域和路口面区域。
[0053]首先，确定路口中心点，具体的，可根据各道路线确定在路口处的多个交叉节点；根据多个交叉节点确定几何中心点作为路口中心点。
[0054]参考图4，图4中的8条道路线即四条道路，在路口处相交于四个交叉节点41，根据四个交叉节点确定其几何中心点，此几何中心点作为路口中心点42。参考图5，图5是本发明实施例二提供的连接一条上下行分离道路的丁字路口示意图。上下行分离道路53的两条道路线与一条单行线54相交于两个交叉节点51，进而确定几何中心点作为路口中心点52。
[0055]S330、根据道路线确定道路的道路面区域。
[0056]具体的，可根据上下行分离道路的两条道路线，得到道路中心线；根据路口中心点，将道路中心线转化为道路面区域。
[0057]更具体的，根据上下行分离道路的两条道路线，得到道路中心线具体可以包括:采用三角剖分算法，将上下行分离道路的两条道路线中间的面状区域用三角形进行剖分;依次连接三角形两条腰的中点，得到道路中心线。
[0058]根据三角形中位线定理，可获知等腰三角形两腰中点的连线与底边上的高互相垂直且平分。所以用三角形对上下行分离道路的两条道路线之间的面状区域进行剖分，依次连接三角形两条腰的中点得到道路中心线。参考图6，图6是本发明实施例二提供的三角剖分获取道路中心线的示意图，图中虚线为道路中心线。
[0059]根据路口中心点，将道路中心线转化为道路面区域具体可以包括:从路口中心点向道路中心线引垂线，得到中心垂足点;从中心垂足点开始，将道路中心线上的所有点分别向上下行分离的两条道路线引垂线，得到边缘垂足点；分别将上行和下行道路线上的边缘垂足点顺次相连得到道路面区域。
[0060]虽然对于图4或图5这样的路口，路口中心点在道路中心线上。但不是所有的路口中心点都在道路中心线上，这时则需要从路口中心点向各个道路中心线引垂线，得到中心垂足点。各个中心垂足点将道路中心线区分出来，即两个中心垂足点之间的道路中心线为一条道路中心线，可以理解为，图4或图5中的情况为其中的一种特殊情况，即路口中心点和其对应的中心垂足点重合。参考图7，图7是本发明实施例二提供的路口中心点未在道路中心线上的路口示意图。本路口单行路75和上下行分离道路76和77相交于路口中心点71，本示例中路口中心点71和路口交叉节点重合，上下行分离道路76和77的道路中心线分别为道路中心线74和73，但此路口中心点71未在道路中心线73和74上，所以路口中心点71向两条道路中心线73和74引垂线，得到中心垂足点72。本路口示例中，两条道路中心线73和74的中心垂足点72重合为一个。
[0061]道路中心线的起点和终点为中心垂足点，从中心垂足点开始，将道路中心线上的所有点分别向上下行分离道路的两条道路线引垂线，得到边缘垂足点，分别将上行和下行道路线上的边缘垂足点顺次相连得到道路面区域。
[0062]S340、根据路口中心点与道路面区域的位置关系，确定路口面区域。
[0063]S350、在道路面区域和路口面区域中显示道路相关数据。
[0064]本发明实施例二在上述实施例的基础上，将道路面区域获取的详细过程做了具体描述。通过先将上下行分离道路的两条道路线转换为道路中心线，再将道路中心线转换为道路面区域的方法，可靠地获取道路面区域。
[0065]实施例三
[0066]本发明实施例在上述实施例的基础上，将根据路口中心点与道路面区域的位置关系，确定路口面区域具体优化为:获取中心垂足点连接的各个道路面区域之间相交的路面交点；由各个路面交点分别向其相邻的道路中心线引垂线，得到交点垂足点；得出路面交点、交点垂足点、路口中心点和中心垂足点作为顶点的多边形区域，作为路口面区域。
[0067]参考图8，图8是本发明实施例三提供的一种基于地图数据的道路显示方法流程图，包括:
[0068]S810、获取相交于路口的至少两条上下行分离道路的道路线。
[0069]参考图4，以连接有四条上下行分离道路的路口为例，对基于地图数据的道路显示方法进行详述。首先，从地图数据中获取此路口以及此路口连接的四条上下行分离道路。
[0070]S820、根据各道路线确定在路口处的多个交叉节点，并根据多个交叉节点确定几何中心点作为路口中心点。
[0071]参考图4，上述示例中，四条上下行分离道路在路口相交于四个交叉节点41，四个交叉节点41组成一平行四边形，找到该平行四边形的几何中心点作为路口中心点42。
[0072]S830、采用三角剖分算法，将上下行分离道路的两条道路线中间的面状区域用三角形进行剖分，依次连接三角形两条腰的中点，得到道路中心线。
[0073]参考图9中的虚线部分即为四条道路211、212、213和214的道路中心线。
[0074]S840、从路口中心点向道路中心线引垂线，得到中心垂足点。
[0075]上述示例中，四条路两两相对，较为规则。四条道路中心线均经过路口中心点42，则路口中心点42与四个中心垂足点重合。
[0076]S850、从中心垂足点开始，将道路中心线上的所有点分别向上下行分离的两条道路线引垂线，得到边缘垂足点。
[0077]S860、分别将上行和下行道路线上的边缘垂足点顺次相连得到道路面区域。
[0078]得到的四个道路面之间有重合部位，参考图10所示，图中四块阴影部分为四个道路面区域101、102、103和104，由图可看出四个道路面区域有重合的部分。
[0079]S870、获取中心垂足点连接的各个道路面区域之间相交的路面交点。
[0080]参考图10，四个道路面101、102、103和104之间的四个路面交点与四个交叉节点41
相重合。
[0081]S880、由各个路面交点分别向其相邻的道路中心线引垂线，得到交点垂足点。
[0082]由路面交点向其相邻的道路中心线引垂线是为了找到更多的路口面区域的相关点，以助于更准确、全面的获知路口面区域。路面交点分别向相邻的道路中心线引垂线，参考图11，图11中中心垂足点42连接了四条道路中心线111、112、113和114，路面交点411相邻的道路中心线有111和114，则路面交点411分别向道路中心线111和114引出线，得到交点垂足点，其他路面交点也依照此方法得到交点垂足点，如图11中三角标号的垂足点所示。
[0083]S890、得出包含有路面交点、交点垂足点、路口中心点和中心垂足点的多边形区域，作为路口面区域。
[0084]参考图11，图11中路口的实线凸多边形115包含了所有的路面交点、交点垂足点、路口中心点和中心垂足点，可作为路口面区域。路口面区域为包含有路面交点、交点垂足点、路口中心点和中心垂足点的多边形区域。此多边形区域不唯一，图11中实线凸多边形115仅为其中的一个，本实施例对其具体形状不做限制。
[0085]将路面交点、交点垂足点、路口中心点和中心垂足点包含在路口面区域，增加路口面区域各方向的径向距离，增大路口面区域的面积。因为对于道路相关数据而言，有很多要显示在路口面区域上。例如，斑马线、摄像头等。所以大面积的路口面区域更利于将道路相关信息进行显示。
[0086]S8100、在道路面区域和路口面区域中显示道路相关数据。
[0087]本方案中，道路面区域与路口面区域有部分重合区域。显示道路相关数据时，在路口面区域显示与路口相关的道路相关数据，如摄像头，斑马线等。在道路面区域显示与道路相关的道路相关数据时，显示在道路面区域上未与路口面区域重合的区域。
[0088]本发明实施例三在上述实施例的基础上，以具体的示例对路口面区域的确定方式进行优化，将路面交点、交点垂足点、路口中心点和中心垂足点包含在路口面区域，获取利于展示更多道路相关信息的路口面区域。
[0089]实施例四
[0090]图12是本发明实施例四提供的一种基于地图数据的道路显示装置示意图，该装置可配置于服务器中。如图12所示，所述装置可以包括:
[0091]道路线获取模块121，用于获取相交于路口的至少两条上下行分离道路的道路线；
[0092]面区域确定模块122，用于根据道路线以及道路线在路口处的相交位置，确定道路的道路面区域和路口面区域；
[0093]数据显示模块123，用于在道路面区域和路口面区域中显示道路相关数据。
[0094]本发明实施例四提供的基于地图数据的道路显示装置，通过将电子地图上的上下行分离的两条道路线转化为一个上下行合并后的道路面区域，并将路口点转化为路口面区域，解决了现有电子地图的道路线和路口点无法提供更多道路相关信息的问题，将用户关注的道路相关信息添加到本发明实施例中的电子地图的道路面区域和路口面区域，提升用户体验。
[0095]在上述实施例的基础上，道路相关数据包括下述数据中的至少一项:摄像头、斑马线、禁行标识和停车位。
[0096]进一步的，面区域确定模块122，包括:中心点确定子模块，用于根据各道路线在路口处的相交位置确定路口中心点；道路面确定子模块，用于根据道路线确定道路的道路面区域;路口面确定子模块，用于根据路口中心点与道路面区域的位置关系，确定路口面区域。
[0097]可选的，中心点确定子模块包括:交叉节点确定单元，用于根据各道路线确定在路口处的多个交叉节点；中心点确定单元，用于根据多个交叉节点确定几何中心点作为路口中心点。
[0098]进一步的，道路面确定子模块包括:中心线确定单元，用于根据上下行分离道路的两条道路线，得到道路中心线;道路面确定单元，用于根据路口中心点，将道路中心线转化为道路面区域。
[00"]进一步的，中心线确定单元包括:三角剖分子单元，用于采用三角剖分算法，将上下行分离道路的两条道路线中间的面状区域用三角形进行剖分；中心线确定子单元，用于依次连接三角形两条腰的中点，得到道路中心线。
[0100]可选的，道路面确定单元包括:中心垂足获取子单元，用于从路口中心点向道路中心线引垂线，得到中心垂足点；边缘垂足获取子单元，用于从中心垂足点开始，将道路中心线上的所有点分别向上下行分离的两条道路线引垂线，得到边缘垂足点；道路面确定子单元，用于分别将上行和下行道路线上的边缘垂足点顺次相连得到道路面区域。
[0101]进一步的，路口面确定子模块包括:路面交点获取单元，用于获取中心垂足点连接的各个道路面区域之间相交的路面交点；交点垂足获取单元，用于由各个路面交点分别向其相邻的道路中心线引垂线，得到交点垂足点；路口面获取单元，用于得出包含有路面交点、交点垂足点、路口中心点和中心垂足点的多边形区域，作为路口面区域。
[0102]上述装置可执行本发明任意实施例所提供的基于地图数据的道路显示方法，具备执行方法相应的功能模块和有益效果。
[0103]注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。
【主权项】
1.一种基于地图数据的道路显示方法，其特征在于，包括: 获取相交于路口的至少两条上下行分离道路的道路线； 根据所述道路线以及所述道路线在所述路口处的相交位置，确定道路的道路面区域和路口面区域； 在所述道路面区域和所述路口面区域中显示道路相关数据。2.根据权利要求1所述的方法，其特征在于，所述道路相关数据包括下述数据中的至少一项: 摄像头、斑马线、禁行标识和停车位。3.根据权利要求1所述的方法，其特征在于，根据所述道路线以及在所述路口处的相交位置，确定道路的道路面区域和路口面区域，包括: 根据各所述道路线在所述路口处的相交位置确定所述路口中心点； 根据所述道路线确定所述道路的道路面区域； 根据所述路口中心点与所述道路面区域的位置关系，确定所述路口面区域。4.根据权利要求3所述的方法，其特征在于，根据各所述道路线在所述路口处的相交位置确定所述路口中心点包括: 根据各所述道路线确定在所述路口处的多个交叉节点； 根据多个所述交叉节点确定几何中心点作为所述路口中心点。5.根据权利要求3所述的方法，其特征在于，根据所述道路线确定所述道路的道路面区域，包括: 根据所述上下行分离道路的两条道路线，得到道路中心线； 根据所述路口中心点，将所述道路中心线转化为道路面区域。6.根据权利要求5所述的方法，其特征在于，根据所述上下行分离道路的两条道路线，得到道路中心线，包括: 采用三角剖分算法，将所述上下行分离道路的两条道路线中间的面状区域用三角形进行剖分； 依次连接所述三角形两条腰的中点，得到道路中心线。7.根据权利要求6所述的方法，其特征在于，跟据所述路口中心点，将所述道路中心线转化为道路面区域，包括: 从所述路口中心点向所述道路中心线引垂线，得到中心垂足点； 从所述中心垂足点开始，将所述道路中心线上的所有点分别向所述上下行分离的两条道路线引垂线，得到边缘垂足点； 分别将上行和下行道路线上的所述边缘垂足点顺次相连得到道路面区域。8.根据权利要求7所述的方法，其特征在于，根据所述路口中心点与所述道路面区域的位置关系，确定所述路口面区域，包括: 获取所述中心垂足点连接的各个所述道路面区域之间相交的路面交点； 由各个所述路面交点分别向其相邻的道路中心线引垂线，得到交点垂足点； 得出包含有所述路面交点、所述交点垂足点、所述路口中心点和所述中心垂足点的多边形区域，作为所述路口面区域。9.一种基于地图数据的道路显示装置，其特征在于，包括: 道路线获取模块，用于获取相交于路口的至少两条上下行分离道路的道路线； 面区域确定模块，用于根据所述道路线以及所述道路线在所述路口处的相交位置，确定道路的道路面区域和路口面区域； 数据显示模块，用于在所述道路面区域和所述路口面区域中显示道路相关数据。10.根据权利要求9所述的装置，其特征在于，所述道路相关数据包括下述数据中的至少一项: 摄像头、斑马线、禁行标识和停车位。11.根据权利要求9所述的装置，其特征在于，所述面区域确定模块，包括: 中心点确定子模块，用于根据各所述道路线在所述路口处的相交位置确定所述路口中心点； 道路面确定子模块，用于根据所述道路线确定所述道路的道路面区域； 路口面确定子模块，用于根据所述路口中心点与所述道路面区域的位置关系，确定所述路口面区域。12.根据权利要求11所述的装置，其特征在于，所述中心点确定子模块，包括: 交叉节点确定单元，用于根据各所述道路线确定在所述路口处的多个交叉节点； 中心点确定单元，用于根据多个所述交叉节点确定几何中心点作为所述路口中心点。13.根据权利要求11所述的装置，其特征在于，所述道路面确定子模块，包括: 中心线确定单元，用于根据所述上下行分离道路的两条道路线，得到道路中心线； 道路面确定单元，用于根据所述路口中心点，将所述道路中心线转化为道路面区域。14.根据权利要求13所述的装置，其特征在于，所述中心线确定单元，包括: 三角剖分子单元，用于采用三角剖分算法，将所述上下行分离道路的两条道路线中间的面状区域用三角形进行剖分； 中心线确定子单元，用于依次连接所述三角形两条腰的中点，得到道路中心线。15.根据权利要求14所述的装置，其特征在于，道路面确定单元，包括: 中心垂足获取子单元，用于从所述路口中心点向所述道路中心线引垂线，得到中心垂足点； 边缘垂足获取子单元，用于从所述中心垂足点开始，将所述道路中心线上的所有点分别向所述上下行分离的两条道路线引垂线，得到边缘垂足点； 道路面确定子单元，用于分别将上行和下行道路线上的所述边缘垂足点顺次相连得到道路面区域。16.根据权利要求15所述的装置，其特征在于，所述路口面确定子模块，包括: 路面交点获取单元，用于获取所述中心垂足点连接的各个所述道路面区域之间相交的路面交点； 交点垂足获取单元，用于由各个所述路面交点分别向其相邻的道路中心线引垂线，得到交点垂足点； 路口面获取单元，用于得出包含有所述路面交点、所述交点垂足点、所述路口中心点和所述中心垂足点的多边形区域，作为所述路口面区域。
【文档编号】G06F3/14GK105953811SQ201610284421
【公开日】2016年9月21日
【申请日】2016年4月29日
【发明人】王跃虎, 朱重黎
【申请人】百度在线网络技术（北京）有限公司