CN112530013A - 交叉路口区域的确定方法和装置、存储介质及电子设备 - Google Patents

Abstract

本发明公开了一种交叉路口区域的确定方法和装置、存储介质及电子设备。其中，该方法包括：获取目标交叉路口的交叉点；根据交叉点，在每条道路曲线上确定出一个目标检测点，得到一组目标检测点，其中，一组目标检测点对应的一组检测区域相互之间不重叠，一组检测区域中的每个检测区域包括一组目标检测点中对应的一个目标检测点；根据一组目标检测点，确定目标交叉路口的交叉路口区域，从而实现了基于交叉口处每条道路之间的夹角，和每条道路的宽度进行自适应的创建交叉路口模型，可以避免模型折叠，扭曲问题的技术效果，进而解决了现有技术中，交叉路口区域的确定方式比较单一的技术问题。

Description

交叉路口区域的确定方法和装置、存储介质及电子设备

技术领域

本发明涉及计算机技术领域，具体而言，涉及一种交叉路口区域的确定方法和装置、存储介质及电子设备。

背景技术

在游戏领域中，游戏中通常包括游戏地图，基于游戏地图的游戏，玩家控制虚拟操作对象在游戏地图中执行操作。在制作游戏地图时，通常会模仿现实的道路、房屋、树木、山川、河流等场景。在游戏制作中，对于交叉路口，常见的情景是利用曲线顶点信息来生成对应的道路模型。对于交叉路口的处理都是采用固定长度或宽度进行。即从得到的道路曲线直接进行固定长度和宽度的放样得到道路模型。

现有方案中，常常使用固定的数值来控制曲线的放样，来获得最终的道路模型。这样做会导致在两条道路夹角较小时，出现模型折叠的问题，或宽度变形问题。

针对上述的问题，目前尚未提出有效的解决方案。

发明内容

本发明实施例提供了一种交叉路口区域的确定方法和装置、存储介质及电子设备，以至少解决现有技术中，交叉路口区域的确定方式比较单一的技术问题。

根据本发明实施例的一个方面，提供了一种交叉路口区域的确定方法，包括：获取目标交叉路口的交叉点，其中，所述交叉点连接了一组道路曲线，所述一组道路曲线中的每条道路曲线用于表示一组道路中对应的一条道路，所述目标交叉路口为所述一组道路的交叉路口；根据所述交叉点，在所述每条道路曲线上确定出一个目标检测点，得到一组目标检测点，其中，所述一组目标检测点对应的一组检测区域相互之间不重叠，所述一组检测区域中的每个检测区域包括所述一组目标检测点中对应的一个目标检测点，所述一组检测区域中的每个检测区域垂直于所述一组道路曲线中对应的一条道路曲线；根据所述一组目标检测点，确定所述目标交叉路口的交叉路口区域。

根据本发明实施例的另一方面，还提供了一种交叉路口区域的确定装置，包括：获取单元，用于获取目标交叉路口的交叉点，其中，所述交叉点连接了一组道路曲线，所述一组道路曲线中的每条道路曲线用于表示一组道路中对应的一条道路，所述目标交叉路口为所述一组道路的交叉路口；第一确定单元，用于根据所述交叉点，在所述每条道路曲线上确定出一个目标检测点，得到一组目标检测点，其中，所述一组目标检测点对应的一组检测区域相互之间不重叠，所述一组检测区域中的每个检测区域包括所述一组目标检测点中对应的一个目标检测点，所述一组检测区域中的每个检测区域垂直于所述一组道路曲线中对应的一条道路曲线；第二确定单元，用于根据所述一组目标检测点，确定所述目标交叉路口的交叉路口区域。

根据本发明实施例的又一方面，还提供了一种计算机可读的存储介质，该计算机可读的存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述交叉路口区域的确定方法。

根据本发明实施例的又一方面，还提供了一种电子设备，包括存储器和处理器，上述存储器中存储有计算机程序，上述处理器被设置为通过所述计算机程序执行上述的交叉路口区域的确定方法。

在本发明实施例中，通过获取目标交叉路口的交叉点，其中，交叉点连接了一组道路曲线，一组道路曲线中的每条道路曲线用于表示一组道路中对应的一条道路，目标交叉路口为一组道路的交叉路口；根据交叉点，在每条道路曲线上确定出一个目标检测点，得到一组目标检测点，其中，一组目标检测点对应的一组检测区域相互之间不重叠，一组检测区域中的每个检测区域包括一组目标检测点中对应的一个目标检测点，一组检测区域中的每个检测区域垂直于一组道路曲线中对应的一条道路曲线；根据一组目标检测点，确定目标交叉路口的交叉路口区域，达到了以交叉点为中心在每条道路曲线上确定目标检测点，根据目标检测点以及对应的每条曲线保存的路宽数据，形成与目标检测点对应的检测区域，其中，一组检测区域相互之间不重叠，进而根据确定的一组检测点和每条曲线保存的路宽数据确定交叉路口区域的目的，从而实现了基于交叉口处每条道路之间的夹角，和每条道路的宽度进行自适应的创建交叉路口模型，可以避免模型折叠，扭曲问题的技术效果，进而解决了现有技术中，交叉路口区域的确定方式比较单一的技术问题。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据本发明实施例的一种可选的交叉路口区域的确定方法的应用环境的示意图；

图2是根据本发明实施例的一种可选的交叉路口区域的确定方法的流程图；

图3是根据本发明实施例的一种可选的道路交叉点示意图；

图4是根据本发明实施例的一种可选的检测区域垂直于道路曲线的示意图；

图5是根据本发明实施例的一种可选的确定目标检测点的示意图；

图6是根据本发明实施例的一种可选的胶囊形检测区域的示意图；

图7是根据本发明实施例的一种可选的生成垂直线段的示意图；

图8是根据本发明实施例的一种可选的交叉路口区域形成的示意图；

图9是根据本发明实施例的一种可选的交叉路口区域示意图；

图10是根据本发明实施例的一种可选的交叉路口区域模型渲染示意图；

图11是根据本发明实施例的一种可选的交叉路口区域场景渲染示意图；

图12是根据本发明实施例的一种可选的根据交叉路口角度和路面宽度信息创建交叉路口模型的方法的流程图；

图13是根据本发明实施例的一种可选的交叉点示意图；

图14是根据本发明实施例的一种可选的胶囊型检测区域垂直于道路曲线的示意图；

图15是根据本发明实施例的一种可选的检测点移动示意图；

图16是根据本发明实施例的一种可选的检测区域示意图（一）；

图17是根据本发明实施例的一种可选的检测区域示意图（二）；

图18是根据本发明实施例的一种可选的道路曲线切割后的示意图；

图19是根据本发明实施例的一种可选的交叉路口区域的确定装置的结构示意图；

图20是根据本发明实施例的一种可选的电子设备的结构示意图。

具体实施方式

为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分的实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

根据本发明实施例的一个方面，提供了一种交叉路口区域的确定方法，可选地，作为一种可选的实施方式，上述交叉路口区域的确定方法可以但不限于应用于如图1所示的环境中。终端设备102、网络104以及服务器106。

服务器106获取目标交叉路口的交叉点，其中，交叉点连接了一组道路曲线，一组道路曲线中的每条道路曲线用于表示一组道路中对应的一条道路，目标交叉路口为一组道路的交叉路口；根据交叉点，在每条道路曲线上确定出一个目标检测点，得到一组目标检测点，其中，一组目标检测点对应的一组检测区域相互之间不重叠，一组检测区域中的每个检测区域包括一组目标检测点中对应的一个目标检测点，一组检测区域中的每个检测区域垂直于一组道路曲线中对应的一条道路曲线；根据一组目标检测点，确定目标交叉路口的交叉路口区域，达到了以交叉点为中心在每条道路曲线上确定目标检测点，根据目标检测点以及对应的每条曲线保存的路宽数据，形成与目标检测点对应的检测区域，其中，一组检测区域相互之间不重叠，进而根据确定的一组检测点和每条曲线保存的路宽数据确定交叉路口区域的目的，从而实现了基于交叉口处每条道路之间的夹角，和每条道路的宽度进行自适应的创建交叉路口模型，可以避免模型折叠，扭曲问题的技术效果，进而解决了现有技术中，交叉路口区域的确定方式比较单一的技术问题。

需要说明的是，上述交叉路口区域的确定方法可以包括但不限于通过终终端设备102执行，通过服务器106执行、通过终端设备102与服务器106协同执行。

可选地，在本实施例中，上述终端设备可以是配置有目标客户端的终端设备，可以包括但不限于以下至少之一：手机（如Android手机、iOS手机等）、笔记本电脑、平板电脑、掌上电脑、MID（Mobile Internet Devices，移动互联网设备）、PAD、台式电脑、智能电视等。目标客户端可以是交叉路口区域确定客户端。上述网络可以包括但不限于：有线网络，无线网络，其中，该有线网络包括：局域网、城域网和广域网，该无线网络包括：蓝牙、WIFI及其他实现无线通信的网络。上述服务器可以是单一服务器，也可以是由多个服务器组成的服务器集群，或者是云服务器。上述仅是一种示例，本实施例中对此不作任何限定。

上述交叉路口区域的确定方法的实现过程是可以利用数字计算机或者数字计算机控制的机器模拟、延伸和扩展人的智能。

可选地，作为一种可选的实施方式，如图2所示，上述交叉路口区域的确定方法包括：

步骤S202，获取目标交叉路口的交叉点，其中，交叉点连接了一组道路曲线，一组道路曲线中的每条道路曲线用于表示一组道路中对应的一条道路，目标交叉路口为一组道路的交叉路口。

步骤S204，根据交叉点，在每条道路曲线上确定出一个目标检测点，得到一组目标检测点，其中，一组目标检测点对应的一组检测区域相互之间不重叠，一组检测区域中的每个检测区域包括一组目标检测点中对应的一个目标检测点，一组检测区域中的每个检测区域垂直于一组道路曲线中对应的一条道路曲线。

步骤S206，根据一组目标检测点，确定目标交叉路口的交叉路口区域。

可选的，在本实施例中，上述交叉路口区域的确定方法可以包括但不限于应用于交叉口区域的建模中，用于进行渲染的交叉口区域，如游戏地图中交叉口区域的建模中。其中，上述交叉点连接了一组道路曲线，一组道路曲线至少包括3条道路曲线，1条道路曲线对应一条道路。如图3所示，道路交叉点示意图，在图3中存在道路曲线1、道路曲线2以及道路曲线3确定的交叉点。也就是说，3条道路或大于3条道路的交点处为交叉路口，3条道路对应的道路曲线或大于3条道路对应的曲线的交点理解为交叉点。

其中，在本实施例中，上述检测区域的形状可以包括但不限于长方形、正方形、胶囊形状等。

在本实施例中，一组检测区域中的每个检测区域垂直于一组道路曲线中对应的一条道路曲线，可以包括但不限于：一组目标检测区域中的每个目标检测区域的轴线垂直于一组道路曲线中对应的一条道路曲线、且经过一组目标检测点中对应的目标检测点。

其中，一组检测区域中的每个检测区域垂直于一组道路曲线中对应的一条道路曲线，可以包括但不限于：检测区域的轴线垂直于道路曲线，检测区域的轴线经过目标检测点，如图4所示，检测区域垂直于道路曲线的示意图。在图4中，检测区域的为胶囊形状，胶囊形状的轴线经过目标检测点A，则检测区域垂直与道路区域。

需要说明的是，在本实施例中，上述一组目标检测点对应的一组检测区域相互之间不重叠，如图4所示，对应3条道路曲线的3个胶囊形状检测区域，其中，3个胶囊形状检测区域垂直于对应的3条道路曲线，胶囊形状检测区域1垂直道路曲线1，胶囊形状检测区域2垂直于道路曲线2、胶囊形状检测区域3垂直于道路曲线3。

可选的，在实施例中，根据交叉点，在每条道路曲线上确定出一个目标检测点，得到一组目标检测点，可以包括：重复执行以下步骤，直到在每条道路曲线上确定出一个目标检测点：

S1，在一组道路曲线中尚未确定出目标检测点的道路曲线上确定一个当前检测点，得到一组当前检测点，其中，每个当前检测点与交叉点之间的距离相同；

S2，为一组当前检测点中的每个当前检测点设置对应的一个当前检测区域，得到一组当前检测区域，其中，一组当前检测区域中的每个当前检测区域以一组当前检测点中对应的一个当前检测点为中心，一组当前检测区域中的每个当前检测区域垂直于一组道路曲线中对应的一条道路曲线；

S3，在一组当前检测区域中存在与其他当前检测区域不重叠的一个当前检测区域的情况下，将一个当前检测区域所对应的当前检测点确定为对应的一条道路曲线上的目标检测点，其中，其他当前检测区域是一组当前检测区域中除一个当前检测区域之外的当前检测区域。

在本实施例中，如图5所示，确定目标检测点的示意图。预先获取一组道路曲线，其中，一组道路曲线中的每条曲线中预先会标注多个检测点，多个检测点处会保存该道路曲线对应的道路宽度参数。如图5所示，3条道路曲线上每条道路曲线当前检测点为检测点1、检测点2、检测点3，3个检测点与交叉点之间的距离相同。

在本实施例中，在一组道路曲线中将目标道路点确定为交叉点，其中，每条道路曲线上设置有一组道路点，目标道路点与至少3个道路点相连。

其中，将当前检测点作为检测区域的中心，设置每个当前检测点设置对应的一个当前检测区域，如图5所示，为检测点1、检测点2、检测点3作为中心分别设置胶囊形状检测区域1、胶囊形状检测区域2、胶囊形状检测区域3。

需要说明的是，在当前检测区域与其他当前检测区域不重叠的情况下，将当前检测区域的检测点确定为目标检测点，如图5所示，当前检测点3对应的胶囊形检测区域3与胶囊形状检测区域1、胶囊形状检测区域2不重叠，在将检测点3确定为目标检测点。也就是说，确定目标检测点的过程是不断判断的过程，判断出满足条件的检测点作为目标检测点，目标检测点是检测区域轴线上的点，一组检测区域相互不重叠。

其中，在图5所示，胶囊形状检测区域1、胶囊形状检测区域2存在重叠部分，则需要向远离交叉点方向（图5所示的向左移动）移动，直到胶囊形状检测区域1、胶囊形状检测区域2不重叠时，将不重叠时胶囊形状检测区域1的检测点确定为目标检测点、胶囊形状检测区域2的检测点确定为目标检测点。

需要说明的是，在本实施例中，检测区域移动可以按照预设的步幅（例如，道路曲线上距离，或者，直线距离），朝着远离交叉点的方向，在一组道路曲线中尚未确定出目标检测点的道路曲线上确定一个当前检测点。

在本实施例中，可以根据交叉点确定一组道路曲线的一组检测点，根据一组检测点设置一组检测区域，其中，一组检测区域中的每个检测区域中的轴线经过对应的检测点，也就是说，以检测点作一条垂直于道路曲线的直线，以该轴线为中心线确定检测区域，得到一组检测区域。

在一组检测区域中存在相互重叠的2个检测区域的情况下，需要在道路曲线上远离交叉点方向移动2个检测检测区域，直到2个检测区域不重叠，则将不重叠时对应的检测点确定为目标检测点。

其中，上述设置的检测区域形状可以包括但不限于长方形、正方形、胶囊形等。

可选的，在本实施例中，在一组道路曲线中尚未确定出目标检测点的道路曲线上确定一个当前检测点，得到一组当前检测点，可以包括：朝着远离交叉点的方向，在一组道路曲线中尚未确定出目标检测点的道路曲线上确定一个当前检测点，得到一组当前检测点，其中，对于每条尚未确定出目标检测点的道路曲线，本次确定的当前检测点与交叉点的距离大于上次确定的检测点与交叉点的距离。

可选的，在本实施中，为一组当前检测点中的每个当前检测点设置对应的一个当前检测区域，得到一组当前检测区域，可以包括：为一组当前检测点中的每个当前检测点设置对应的形状相同的一个当前检测区域，得到一组当前检测区域，其中，一组当前检测区域中的每个当前检测区域的轴线垂直于一组道路曲线中对应的一条道路曲线、且经过一组当前检测点中对应的当前检测点。

在本实施例中，一组当前检测点中对应的当前检测区域可以形状相同，检测区域的轴线垂直于道路曲线，检测区域的轴线经过目标检测点。如图5所示，一组3个当前检测点设置的当前检测区域均是胶囊形状检测区域。

需要说明的是，为一组当前检测点中的每个当前检测点设置对应的形状和尺寸相同的一个当前检测区域，得到一组当前检测区域，可以包括：

S1，为一组当前检测点中的每个当前检测点设置对应的形状和尺寸相同的一个当前检测区域，得到一组当前检测区域；或者

S2，为一组当前检测点中的每个当前检测点设置对应的形状相同的一个当前检测区域，得到一组当前检测区域，其中，每个当前检测区域的长度大于或等于对应的当前检测点上的道路宽度。

在本实施例中，上述当前检测区域的形状可以包括但不限于长方形、正方形、胶囊形状，检测区域的长度可以与所在道路曲线对应的道路宽度相同，也可以大于所在道路曲线对应的道路宽度。检测区域可以是胶囊形状检测区域的外轮廓，如图6所示，胶囊形检测区域的示意图。胶囊形检测区域中间的长方形的长度是L1是道路宽度，长方形的宽和两端的圆的直径相同，是一组可控的参数，可以根据用户的实际需要进行修改，进而可以获得不同路口端口的长度。

通过本申请提供的实施例，获取目标交叉路口的交叉点，其中，交叉点连接了一组道路曲线，一组道路曲线中的每条道路曲线用于表示一组道路中对应的一条道路，目标交叉路口为一组道路的交叉路口；根据交叉点，在每条道路曲线上确定出一个目标检测点，得到一组目标检测点，其中，一组目标检测点对应的一组检测区域相互之间不重叠，一组检测区域中的每个检测区域包括一组目标检测点中对应的一个目标检测点，一组检测区域中的每个检测区域垂直于一组道路曲线中对应的一条道路曲线；根据一组目标检测点，确定目标交叉路口的交叉路口区域，达到了以交叉点为中心在每条道路曲线上确定目标检测点，根据目标检测点以及对应的每条曲线保存的路宽数据，形成与目标检测点对应的检测区域，其中，一组检测区域相互之间不重叠，进而根据确定的一组检测点和每条曲线保存的路宽数据确定交叉路口区域的目的，从而实现了基于交叉口处每条道路之间的夹角，和每条道路的宽度进行自适应的创建交叉路口模型，可以避免模型折叠，扭曲问题的技术效果，进而解决了现有技术中，交叉路口区域的确定方式比较单一的技术问题。

可选的，在本实施例中，根据一组目标检测点，确定目标交叉路口的交叉路口区域，可以包括：在一组目标检测点中的每个目标检测点处生成一条垂直线段，得到一组垂直线段，其中，一组垂直线段中的每条垂直线段经过对应的目标检测点，与对应的道路曲线垂直；根据一组垂直线段，确定目标交叉路口的交叉路口区域。

在本实施例中，根据一组目标检测点中的每个目标检测点生成一条垂直于道路曲线的线段，得到一组垂直线段，其中，一组垂直线段的长度可以相同、也可以不同。一组垂直线段的线段长度可以大于对应道路曲线所在道路的路宽，如图7所示，生成垂直线段的示意图。在图7中经过3个目标检测点确定3条垂直于对应的3条道曲线的线段。经过检测点1作垂直于道路曲线的垂直线段1、经过检测点2作垂直于道路曲线的垂直线段2、经过检测点3作垂直于道路曲线的垂直线段3。

需要说明的是，在一组目标检测点中的每个目标检测点处生成一条垂直线段，得到一组垂直线段，可以包括：

在每个目标检测点处生成一条长度相同的垂直线段，得到一组垂直线段，其中，一组垂直线段中的每条垂直线段以对应的目标检测点为中心，或者，一组垂直线段中的每条垂直线段以对应的目标检测点为端点；或者

在每个目标检测点处生成一条垂直线段，得到一组垂直线段，其中，一组垂直线段中的每条垂直线段的长度等于对应的目标检测点处的道路宽度，一组垂直线段中的每条垂直线段以对应的目标检测点为中心，或者，一组垂直线段中的每条垂直线段以对应的目标检测点为端点。

可选的，在本实施例中，根据一组垂直线段，确定目标交叉路口的交叉路口区域，可以包括：对一组垂直线段进行连接，形成封闭连接区域，其中，交叉路口区域为封闭连接区域，封闭连接区域的边界包括一组垂直线段。

其中，对一组垂直线段进行连接，形成封闭连接区域，可以包括：对一组垂直线段中相邻的两条垂直线段进行连接，得到边界线段，其中，边界线段的形状与两个目标检测点之间的道路曲线的形状匹配，两个目标检测点包括相邻的两条垂直线段上的目标检测点。

在本实施例中，根据一组垂直线段中的相邻两个线段的端点确定中点，依次连接两个线段的同一侧的两个端点和中点，形成封闭连接区域。如图8所示，根据垂直线段1在道路曲线1中得到端点2，垂直线段3在道路曲线1中得到端点3，通过端点2和端点3得到分别垂直于垂直线段1和垂直线段3的垂线，得到垂直线段2和垂直线段4，以及得到垂直线段2和垂直线段4的交点B，连接端点2、交点B和端点3得到条线1。按照相同方式，确定线条2、线条3。线条1、线条2、线条3以及一组垂直线段确定出交叉路口区域，如图9所示，交叉路口区域示意图。

也就是说，在本实施例中，形成封闭区域的方式可以包括但不限于在相邻的横截面曲线上，分别取横截面曲线的相近顶点，如图8中的端点2和端点3，通过端点2和端点3做垂直于横截面的延长线，方向与胶囊形检测移动方向相反（即向交叉点方向），得到中间的交点（交点B）。通过两个顶点和得到的交点，可以创建一个贝塞尔曲线，作为封闭模型得外轮廓线。

还需要说明的是，上述交点B还可以通过端点2和端点3的坐标确定，将端点2的坐标和端点3的坐标的中间值作为交点B的坐标。

可选的，在本实施例中，在一组目标检测点中的每个目标检测点处生成一条垂直线段，得到一组垂直线段，可以包括：在一组目标检测点中的每个目标检测点处生成一条垂直线，将每条垂直线上位于一组道路的边界之间的线段确定为对应的一条垂直线段，其中，每条垂直线经过对应的目标检测点，与对应的道路曲线垂直。

根据一组垂直线段，确定目标交叉路口的交叉路口区域，可以包括：将一组垂直线段与一组道路的边界形成的区域确定为目标交叉路口的交叉路口区域。

在本实施例中，通过上述算法计算，可以将道路以及交叉口一起生成出来。交叉路口区域的位置完全由输入的曲线控制，而路面宽度由曲线参数控制。可以在渲染软件或游戏引擎中根据获得最终的道路渲染效果，如图10所示，交叉路口区域模型渲染示意图。将上述得到的交叉路口区域导入到引擎后，配合材质，如图11所示，交叉路口区域的场景渲染示意图。

可选地，作为一种可选的实施方式，如图12所示，本申请还提供一种可选的根据交叉路口角度和路面宽度信息创建交叉路口模型的方法。

步骤S1201，开始；

在步骤S1201中，在Houdini软件中，首先获得输入的曲线信息，如3图中所示，道路曲线。曲线可以是使用者通过手动制作产生。曲线顶点上需要存储道路的宽度值，比如Width=12.0（代表路宽12米）

步骤S1202，判断是否是路口交叉点，在是的情况下，执行步骤S1203，在否的情况下，执行步骤S1210；

在构建道路交叉路口模型时，预先绘制出道路曲线，道路曲线上预先设置有多个普通点。

在步骤S1202中，通过检测每个顶点与其他顶点相连的个数，判断出交叉口顶点。当相连数量大于或等于3时，该定点确定为交叉点。如图3所示。

步骤S1203，在交叉点相连的每条曲线上添加一个检测点；

在步骤S1203中，以交叉点为中心，在每条相连的曲线上生成一个检测点，用于宽度检测。如图12所示，交叉点示意图，在图12中存在预先设置的普通点、根据普通点确定的交叉点以及用于确定目标检测点的检测点。

步骤S1204，在每个检测点创建一个基于道路宽度的检测区域；

在步骤S1204中，根据每条曲线保存的路宽数据，以及添加的检测额外距离，设置一个胶囊型检测区域。检测区域垂直于曲线方向，以检查点为中心放置，然后检测是否与其他检测区域有重叠区域。如图14所示，胶囊型检测区域垂直于道路曲线的示意图。

步骤S1205，检测每个检测区域之间是否相互重叠，在是的情况下，执行步骤S1206，在否的情况下，执行步骤S1208；

步骤S1206，沿每条曲线向远离交叉点方向推进检测点；

在本实施例中，若检测出来重叠部分，则在道路曲线上推进相互重叠的检测点。每次推进的按照预设步幅大小进行推进，步幅大小可以根据实际需要确定，如在道路曲线中每5米长度进行推进确定下一个检测点。此处步幅大小仅是一种示例，此处不做具体限定。如图15所示，检测点移动示意图。在图15中推进检测点的方向如箭头所示，远离交叉点的方向。

其中，推进后继续进行重叠检测。如图16所示，检测区域示意图（一），在图16所示，存在相互重叠的检测区域，存在相关重叠区域时，需要继续推进检测点，再根据检测点检测区域是否存在重叠，直到所有检测区域没有重叠范围。如图17所示，检测区域示意图（二），在图17中不存在相互重叠的检测区域，则跳出检测区域的检测。

步骤S1207，在每个检测点创建一个基于道路宽度的检测区域；

在步骤S1207中，当检测区域没有重叠范围后，跳出循环。在检测点处，将道路曲线进行切割，分开相交和不相交两部分曲线，如图18所示，道路曲线切割后的示意图。

步骤S1208，在检测点出切断曲线；

步骤S1209，在检测处垂直于道路曲线生成一条表示路宽的曲线；

在步骤S1209中，在检测点，也是切割点（相当于上述目标检测点）处，确定垂直于道路曲线的线段，生成路宽的曲线（相当于上述垂直线段）

步骤S1210，根据路宽曲线和道路曲线进行放样生成道路模型；

在步骤S1210中，链接相邻路口的曲线，依次创建每条路的一半模型，最后拼接在一起，组成最后的最终交叉路口区域，如图9所示。

步骤S1211，结束。

在本实施例中，上述根据交叉路口角度和路面宽度信息自动化创建交叉路口的方法可以在多种建模软件中实现，现以Houdini FX软件为例实现本实施例中的算法，并演示其效果。

通过算法计算，可以将道路以及交叉口一起生成出来。交叉路口位置完全由输入的曲线控制，而路面宽度由曲线参数控制。而交叉路口则由算法计算得到，如图10中斜线部分。得到的交叉路口拥有正确的拓扑结构和UV信息。可以在渲染软件或游戏引擎中获得最终的道路渲染效果。

将交叉路口模型导入到引擎后，配合材质，可以获得以下渲染的效果。

通过本申请提供的实施例，根据顶点信息，转化成道路曲线，自动识别曲线交叉点，并在交叉处，根据曲线间的角度，和指定的路面宽度信息，自动化创建交叉口模型的方法。

需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，因为依据本发明，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本发明所必须的。

根据本发明实施例的另一个方面，还提供了一种用于实施上述交叉路口区域的确定方法的交叉路口区域的确定装置。如图19所示，该交叉路口区域的确定装置包括：获取单元1901、第一确定单元1903以及第二确定单元1905。

获取单元1901，用于获取目标交叉路口的交叉点，其中，交叉点连接了一组道路曲线，一组道路曲线中的每条道路曲线用于表示一组道路中对应的一条道路，目标交叉路口为一组道路的交叉路口。

第一确定单元1903，用于根据交叉点，在每条道路曲线上确定出一个目标检测点，得到一组目标检测点，其中，一组目标检测点对应的一组检测区域相互之间不重叠，一组检测区域中的每个检测区域包括一组目标检测点中对应的一个目标检测点，一组检测区域中的每个检测区域垂直于一组道路曲线中对应的一条道路曲线。

第二确定单元1905，用于根据一组目标检测点，确定目标交叉路口的交叉路口区域。

可选的，上述第一确定单元1903，可以包括：第一确定模块，用于重复执行以下步骤，直到在每条道路曲线上确定出一个目标检测点：第二确定模块，用于在一组道路曲线中尚未确定出目标检测点的道路曲线上确定一个当前检测点，得到一组当前检测点，其中，每个当前检测点与交叉点之间的距离相同；设置模块，用于为一组当前检测点中的每个当前检测点设置对应的一个当前检测区域，得到一组当前检测区域，其中，一组当前检测区域中的每个当前检测区域以一组当前检测点中对应的一个当前检测点为中心，一组当前检测区域中的每个当前检测区域垂直于一组道路曲线中对应的一条道路曲线；第三确定模块，用于在一组当前检测区域中存在与其他当前检测区域不重叠的一个当前检测区域的情况下，将一个当前检测区域所对应的当前检测点确定为对应的一条道路曲线上的目标检测点，其中，其他当前检测区域是一组当前检测区域中除一个当前检测区域之外的当前检测区域。

其中，上述第二确定模块，可以包括：第一确定子模块，用于朝着远离交叉点的方向，在一组道路曲线中尚未确定出目标检测点的道路曲线上确定一个当前检测点，得到一组当前检测点，其中，对于每条尚未确定出目标检测点的道路曲线，本次确定的当前检测点与交叉点的距离大于上次确定的检测点与交叉点的距离。

其中，上述设置模块，可以包括：设置子模块，用于为一组当前检测点中的每个当前检测点设置对应的形状相同的一个当前检测区域，得到一组当前检测区域，其中，一组当前检测区域中的每个当前检测区域的轴线垂直于一组道路曲线中对应的一条道路曲线、且经过一组当前检测点中对应的当前检测点。

需要说明的是，上述设置子模块还用于执行如下操作：

为一组当前检测点中的每个当前检测点设置对应的形状和尺寸相同的一个当前检测区域，得到一组当前检测区域；或者

为一组当前检测点中的每个当前检测点设置对应的形状相同的一个当前检测区域，得到一组当前检测区域，其中，每个当前检测区域的长度大于或等于对应的当前检测点上的道路宽度。

通过本申请提供的实施例，获取单元1901获取目标交叉路口的交叉点，其中，交叉点连接了一组道路曲线，一组道路曲线中的每条道路曲线用于表示一组道路中对应的一条道路，目标交叉路口为一组道路的交叉路口；第一确定单元1903根据交叉点，在每条道路曲线上确定出一个目标检测点，得到一组目标检测点，其中，一组目标检测点对应的一组检测区域相互之间不重叠，一组检测区域中的每个检测区域包括一组目标检测点中对应的一个目标检测点，一组检测区域中的每个检测区域垂直于一组道路曲线中对应的一条道路曲线；第二确定单元1905根据一组目标检测点，确定目标交叉路口的交叉路口区域。达到了以交叉点为中心在每条道路曲线上确定目标检测点，根据目标检测点以及对应的每条曲线保存的路宽数据，形成与目标检测点对应的检测区域，其中，一组检测区域相互之间不重叠，进而根据确定的一组检测点和每条曲线保存的路宽数据确定交叉路口区域的目的，从而实现了基于交叉口处每条道路之间的夹角，和每条道路的宽度进行自适应的创建交叉路口模型，可以避免模型折叠，扭曲问题的技术效果，进而解决了现有技术中，交叉路口区域的确定方式比较单一的技术问题。

可选的，在本实施例中，上述第二确定单元1905可以包括：生成模块，用于在一组目标检测点中的每个目标检测点处生成一条垂直线段，得到一组垂直线段，其中，一组垂直线段中的每条垂直线段经过对应的目标检测点，与对应的道路曲线垂直；第四确定模块，用于根据一组垂直线段，确定目标交叉路口的交叉路口区域。

其中，上述生成模块，可以包括：第一生成子模块，用于在每个目标检测点处生成一条长度相同的垂直线段，得到一组垂直线段，其中，一组垂直线段中的每条垂直线段以对应的目标检测点为中心，或者，一组垂直线段中的每条垂直线段以对应的目标检测点为端点；或者

第二生成子模块，用于在每个目标检测点处生成一条垂直线段，得到一组垂直线段，其中，一组垂直线段中的每条垂直线段的长度等于对应的目标检测点处的道路宽度，一组垂直线段中的每条垂直线段以对应的目标检测点为中心，或者，一组垂直线段中的每条垂直线段以对应的目标检测点为端点。

可选的，上述第四确定模块，可以包括：连接子模块，用于对一组垂直线段进行连接，形成封闭连接区域，其中，交叉路口区域为封闭连接区域，封闭连接区域的边界包括一组垂直线段。

其中，上述连接子模块还用于执行如下操作：对一组垂直线段中相邻的两条垂直线段进行连接，得到边界线段，其中，边界线段的形状与两个目标检测点之间的道路曲线的形状匹配，两个目标检测点包括相邻的两条垂直线段上的目标检测点。

可选的，上述生成模块，可以包括：第三生成子模块，用于在一组目标检测点中的每个目标检测点处生成一条垂直线，将每条垂直线上位于一组道路的边界之间的线段确定为对应的一条垂直线段，其中，每条垂直线经过对应的目标检测点，与对应的道路曲线垂直。

上述第四确定模块，可以包括：第二确定子模块，用于将一组垂直线段与一组道路的边界形成的区域确定为目标交叉路口的交叉路口区域。

可选的，上述获取单元，可以包括：第五确定模块，用于在一组道路曲线中将目标道路点确定为交叉点，其中，每条道路曲线上设置有一组道路点，目标道路点与至少3个道路点相连。

根据本发明实施例的又一个方面，还提供了一种用于实施上述交叉路口区域的确定方法的电子设备，该电子设备可以是图1所示的终端设备或服务器。本实施例以该电子设备为服务器为例来说明。如图20所示，该电子设备包括存储器2002和处理器2004，该存储器2002中存储有计算机程序，该处理器2004被设置为通过计算机程序执行上述任一项方法实施例中的步骤。

可选地，在本实施例中，上述电子设备可以位于计算机网络的多个网络设备中的至少一个网络设备。

可选地，在本实施例中，上述处理器可以被设置为通过计算机程序执行以下步骤：

S1，获取目标交叉路口的交叉点，其中，交叉点连接了一组道路曲线，一组道路曲线中的每条道路曲线用于表示一组道路中对应的一条道路，目标交叉路口为一组道路的交叉路口；

S2，根据交叉点，在每条道路曲线上确定出一个目标检测点，得到一组目标检测点，其中，一组目标检测点对应的一组检测区域相互之间不重叠，一组检测区域中的每个检测区域包括一组目标检测点中对应的一个目标检测点，一组检测区域中的每个检测区域垂直于一组道路曲线中对应的一条道路曲线；

S3，根据一组目标检测点，确定目标交叉路口的交叉路口区域。

可选地，本领域普通技术人员可以理解，图20所示的结构仅为示意，电子装置电子设备也可以是智能手机（如Android手机、iOS手机等）、平板电脑、掌上电脑以及移动互联网设备（Mobile Internet Devices，MID）、PAD等终端设备。图20其并不对上述电子装置电子设备的结构造成限定。例如，电子装置电子设备还可包括比图20中所示更多或者更少的组件（如网络接口等），或者具有与图20所示不同的配置。

其中，存储器2002可用于存储软件程序以及模块，如本发明实施例中的交叉路口区域的确定方法和装置对应的程序指令/模块，处理器2004通过运行存储在存储器2002内的软件程序以及模块，从而执行各种功能应用以及数据处理，即实现上述的交叉路口区域的确定方法。存储器2002可包括高速随机存储器，还可以包括非易失性存储器，如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中，存储器2002可进一步包括相对于处理器2004远程设置的存储器，这些远程存储器可以通过网络连接至终端。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。其中，存储器2002具体可以但不限于用于交叉点、目标检测点、交叉路口区域等信息。作为一种示例，如图20所示，上述存储器2002中可以但不限于包括上述交叉路口区域的确定装置中的获取单元1901、第一确定单元1903以及第二确定单元1905。此外，还可以包括但不限于上述交叉路口区域的确定装置中的其他模块单元，本示例中不再赘述。

可选地，上述的传输装置2006用于经由一个网络接收或者发送数据。上述的网络具体实例可包括有线网络及无线网络。在一个实例中，传输装置2006包括一个网络适配器（Network Interface Controller，NIC），其可通过网线与其他网络设备与路由器相连从而可与互联网或局域网进行通讯。在一个实例中，传输装置2006为射频（Radio Frequency，RF）模块，其用于通过无线方式与互联网进行通讯。

此外，上述电子设备还包括：显示器2008，用于显示上述确定的交叉路口区域；和连接总线2010，用于连接上述电子设备中的各个模块部件。

在其他实施例中，上述终端设备或者服务器可以是一个分布式系统中的一个节点，其中，该分布式系统可以为区块链系统，该区块链系统可以是由该多个节点通过网络通信的形式连接形成的分布式系统。其中，节点之间可以组成点对点（P2P，Peer To Peer）网络，任意形式的计算设备，比如服务器、终端等电子设备都可以通过加入该点对点网络而成为该区块链系统中的一个节点。

根据本申请的一个方面，提供了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行上述交叉路口区域的确定方面或者交叉路口区域的确定方面的各种可选实现方式中提供的交叉路口区域的确定方法。其中，该计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。

可选地，在本实施例中，上述计算机可读的存储介质可以被设置为存储用于执行以下步骤的计算机程序：

S1，获取目标交叉路口的交叉点，其中，交叉点连接了一组道路曲线，一组道路曲线中的每条道路曲线用于表示一组道路中对应的一条道路，目标交叉路口为一组道路的交叉路口；

S2，根据交叉点，在每条道路曲线上确定出一个目标检测点，得到一组目标检测点，其中，一组目标检测点对应的一组检测区域相互之间不重叠，一组检测区域中的每个检测区域包括一组目标检测点中对应的一个目标检测点，一组检测区域中的每个检测区域垂直于一组道路曲线中对应的一条道路曲线；

S3，根据一组目标检测点，确定目标交叉路口的交叉路口区域。

可选地，在本实施例中，本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令终端设备相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储介质可以包括：闪存盘、只读存储器（Read-Only Memory，ROM）、随机存取器（Random Access Memory，RAM）、磁盘或光盘等。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

上述实施例中的集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在上述计算机可读取的存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在存储介质中，包括若干指令用以使得一台或多台计算机设备（可为个人计算机、服务器或者网络设备等）执行本发明各个实施例所述方法的全部或部分步骤。

在本发明的上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

在本申请所提供的几个实施例中，应该理解到，所揭露的客户端，可通过其它的方式实现。其中，以上所描述的装置实施例仅仅是示意性的，例如所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，单元或模块的间接耦合或通信连接，可以是电性或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (15)

1.一种交叉路口区域的确定方法，其特征在于，包括：

获取目标交叉路口的交叉点，其中，所述交叉点连接了一组道路曲线，所述一组道路曲线中的每条道路曲线用于表示一组道路中对应的一条道路，所述目标交叉路口为所述一组道路的交叉路口；

根据所述交叉点，在所述每条道路曲线上确定出一个目标检测点，得到一组目标检测点，其中，所述一组目标检测点对应的一组检测区域相互之间不重叠，所述一组检测区域中的每个检测区域包括所述一组目标检测点中对应的一个目标检测点，所述一组检测区域中的每个检测区域垂直于所述一组道路曲线中对应的一条道路曲线；

根据所述一组目标检测点，确定所述目标交叉路口的交叉路口区域。

2.根据权利要求1所述的方法，其特征在于，所述根据所述交叉点，在所述每条道路曲线上确定出一个目标检测点，得到一组目标检测点，包括：

重复执行以下步骤，直到在所述每条道路曲线上确定出一个目标检测点：

在所述一组道路曲线中尚未确定出所述目标检测点的道路曲线上确定一个当前检测点，得到一组当前检测点，其中，每个所述当前检测点与所述交叉点之间的距离相同；

为所述一组当前检测点中的每个当前检测点设置对应的一个当前检测区域，得到一组当前检测区域，其中，所述一组当前检测区域中的每个当前检测区域以所述一组当前检测点中对应的一个当前检测点为中心，所述一组当前检测区域中的每个当前检测区域垂直于所述一组道路曲线中对应的一条道路曲线；

在所述一组当前检测区域中存在与其他当前检测区域不重叠的一个当前检测区域的情况下，将所述一个当前检测区域所对应的当前检测点确定为对应的一条道路曲线上的所述目标检测点，其中，所述其他当前检测区域是所述一组当前检测区域中除所述一个当前检测区域之外的当前检测区域。

3.根据权利要求2所述的方法，其特征在于，所述在所述一组道路曲线中尚未确定出所述目标检测点的道路曲线上确定一个当前检测点，得到一组当前检测点，包括：

朝着远离所述交叉点的方向，在所述一组道路曲线中尚未确定出所述目标检测点的道路曲线上确定一个当前检测点，得到所述一组当前检测点，其中，对于每条尚未确定出所述目标检测点的道路曲线，本次确定的所述当前检测点与所述交叉点的距离大于上次确定的检测点与所述交叉点的距离。

4.根据权利要求2所述的方法，其特征在于，所述为所述一组当前检测点中的每个当前检测点设置对应的一个当前检测区域，得到一组当前检测区域，包括：

为所述一组当前检测点中的每个当前检测点设置对应的形状相同的一个当前检测区域，得到所述一组当前检测区域，其中，所述一组当前检测区域中的每个当前检测区域的轴线垂直于所述一组道路曲线中对应的一条道路曲线、且经过所述一组当前检测点中对应的所述当前检测点。

5.根据权利要求4所述的方法，其特征在于，所述为所述一组当前检测点中的每个当前检测点设置对应的形状和尺寸相同的一个当前检测区域，得到所述一组当前检测区域，包括：

为所述一组当前检测点中的每个当前检测点设置对应的形状和尺寸相同的一个当前检测区域，得到所述一组当前检测区域；或者

为所述一组当前检测点中的每个当前检测点设置对应的形状相同的一个当前检测区域，得到所述一组当前检测区域，其中，每个所述当前检测区域的长度大于或等于对应的所述当前检测点上的道路宽度。

6.根据权利要求1所述的方法，其特征在于，所述根据所述一组目标检测点，确定所述目标交叉路口的交叉路口区域，包括：

在所述一组目标检测点中的每个目标检测点处生成一条垂直线段，得到一组垂直线段，其中，所述一组垂直线段中的每条垂直线段经过对应的所述目标检测点，与对应的道路曲线垂直；

根据所述一组垂直线段，确定所述目标交叉路口的交叉路口区域。

7.根据权利要求6所述的方法，其特征在于，所述在所述一组目标检测点中的每个目标检测点处生成一条垂直线段，得到一组垂直线段，包括：

在所述每个目标检测点处生成一条长度相同的垂直线段，得到一组垂直线段，其中，所述一组垂直线段中的每条垂直线段以对应的所述目标检测点为中心，或者，所述一组垂直线段中的每条垂直线段以对应的所述目标检测点为端点；或者

在所述每个目标检测点处生成一条垂直线段，得到一组垂直线段，其中，所述一组垂直线段中的每条垂直线段的长度等于对应的所述目标检测点处的道路宽度，所述一组垂直线段中的每条垂直线段以对应的所述目标检测点为中心，或者，所述一组垂直线段中的每条垂直线段以对应的所述目标检测点为端点。

8.根据权利要求6所述的方法，其特征在于，所述根据所述一组垂直线段，确定所述目标交叉路口的交叉路口区域，包括：

对所述一组垂直线段进行连接，形成封闭连接区域，其中，所述交叉路口区域为封闭连接区域，所述封闭连接区域的边界包括所述一组垂直线段。

9.根据权利要求8所述的方法，其特征在于，所述对所述一组垂直线段进行连接，形成封闭连接区域，包括：

对所述一组垂直线段中相邻的两条垂直线段进行连接，得到边界线段，其中，所述边界线段的形状与两个目标检测点之间的道路曲线的形状匹配，所述两个目标检测点包括所述相邻的两条垂直线段上的目标检测点。

10.根据权利要求6所述的方法，其特征在于，

所述在所述一组目标检测点中的每个目标检测点处生成一条垂直线段，得到一组垂直线段，包括：在所述一组目标检测点中的每个目标检测点处生成一条垂直线，将所述每条垂直线上位于所述一组道路的边界之间的线段确定为对应的一条所述垂直线段，其中，所述每条垂直线经过对应的所述目标检测点，与对应的道路曲线垂直；

所述根据所述一组垂直线段，确定所述目标交叉路口的交叉路口区域，包括：将所述一组垂直线段与所述一组道路的边界形成的区域确定为所述目标交叉路口的交叉路口区域。

11.根据权利要求1至10中任一项所述的方法，其特征在于，所述获取目标交叉路口的交叉点，包括：

在所述一组道路曲线中将目标道路点确定为所述交叉点，其中，所述每条道路曲线上设置有一组道路点，所述目标道路点与至少3个所述道路点相连。

12.一种交叉路口区域的确定装置，其特征在于，包括：

获取单元，用于获取目标交叉路口的交叉点，其中，所述交叉点连接了一组道路曲线，所述一组道路曲线中的每条道路曲线用于表示一组道路中对应的一条道路，所述目标交叉路口为所述一组道路的交叉路口；

第一确定单元，用于根据所述交叉点，在所述每条道路曲线上确定出一个目标检测点，得到一组目标检测点，其中，所述一组目标检测点对应的一组检测区域相互之间不重叠，所述一组检测区域中的每个检测区域包括所述一组目标检测点中对应的一个目标检测点，所述一组检测区域中的每个检测区域垂直于所述一组道路曲线中对应的一条道路曲线；

第二确定单元，用于根据所述一组目标检测点，确定所述目标交叉路口的交叉路口区域。

13.根据权利要求12所述的装置，其特征在于，所述第一确定单元，包括：

第一确定模块，用于重复执行以下步骤，直到在所述每条道路曲线上确定出一个目标检测点：

第二确定模块，用于在所述一组道路曲线中尚未确定出所述目标检测点的道路曲线上确定一个当前检测点，得到一组当前检测点，其中，每个所述当前检测点与所述交叉点之间的距离相同；

设置模块，用于为所述一组当前检测点中的每个当前检测点设置对应的一个当前检测区域，得到一组当前检测区域，其中，所述一组当前检测区域中的每个当前检测区域以所述一组当前检测点中对应的一个当前检测点为中心，所述一组当前检测区域中的每个当前检测区域垂直于所述一组道路曲线中对应的一条道路曲线；

第三确定模块，用于在所述一组当前检测区域中存在与其他当前检测区域不重叠的一个当前检测区域的情况下，将所述一个当前检测区域所对应的当前检测点确定为对应的一条道路曲线上的所述目标检测点，其中，所述其他当前检测区域是所述一组当前检测区域中除所述一个当前检测区域之外的当前检测区域。

14.一种计算机可读的存储介质，其特征在于，所述计算机可读的存储介质包括存储的程序，其中，所述程序运行时执行所述权利要求1至11任一项中所述的方法。

15.一种电子设备，包括存储器和处理器，其特征在于，所述存储器中存储有计算机程序，所述处理器被设置为通过所述计算机程序执行所述权利要求1至11任一项中所述的方法。

Images