CN111035925A - 游戏中虚拟交通道路网模型的生成方法、装置及电子装置 - Google Patents

Abstract

本发明公开了一种游戏中虚拟交通道路网模型的生成方法、装置及电子装置。该方法包括：获取虚拟道路规划数据，其中，虚拟道路规划数据至少包括：用于构建虚拟交通道路网模型中所有虚拟道路包含的采样点的位置数据；基于虚拟道路规划数据生成多个路口模型以及用于连接多个路口模型中每相邻两个路口模型的多个虚拟道路模型；对多个路口模型和多个虚拟道路模型进行合并处理，得到虚拟交通道路网模型。本发明解决了相关技术中所提供的虚拟交通道路网的生成方式需要大量人工参与，操作复杂度较高、维护成本较大的技术问题。

Description

游戏中虚拟交通道路网模型的生成方法、装置及电子装置

技术领域

本发明涉及计算机领域，具体而言，涉及一种游戏中虚拟交通道路网模型的生成方法、装置及电子装置。

背景技术

目前，伴随着游戏行业的迅猛发展以及游戏玩家对游戏品质的需求逐步提升，开放大世界游戏场景愈发成为当今游戏领域的主流。在主机游戏领域，相关技术中已经推出的部分游戏地图的尺寸能够达到252平方公里(约18KM*14KM，不含水域)。在个人计算机(PC)游戏领域，相关技术中已经推出的部分游戏地图的尺寸能够达到400平方公里(即20KM*20KM)。在移动终端游戏领域，随着技术进步和研发水平不断提高，在部分追求更高游戏品质的游戏场景地图也正朝着大尺寸迈进。

在现代化题材的游戏世界中，伴随着游戏场景逐步增大，随之增加的还有游戏地图内的虚拟道路系统复杂度。在相关技术中所提供的一款较为成熟的游戏中主要涉及城市和郊外游戏场景，其游戏地图内的虚拟道路系统十分接近于现实世界，具有错综复杂的虚拟交通道路网。

相关技术中针对虚拟交通道路网主要提供了如下两种实现方式：

方式一、将虚拟交通道路网的生成过程集成在游戏引擎编辑器中，由人工通过拖动样条曲线勾勒出虚拟道路走向轮廓，然后再由系统自动生成虚拟道路模型。

然而，基于拖动样条曲线的实现方式具有如下技术缺陷：

(1)制作效率低，需要人工确定每一条虚拟道路的走向、样式等信息。

(2)由于需要每条虚拟道路独立拖动曲线，因此难以满足整体虚拟道路网的规划需求。

(3)由于人工编辑带来的不确定性，因此，频繁地调整和修改将会导致维护成本较大。

方式二、采用自动化的插件，根据输入的虚拟道路信息以及预先制作的虚拟道路交叉口模型自动生成虚拟道路。基于虚拟道路数据自动生成虚拟道路虽然能够避免上述缺陷，但是却也存在如下技术缺陷：需要人工预先制作各种样式的虚拟道路交叉口模型。因此，在面对复杂虚拟道路网时，工作量同样较大，而且在虚拟道路交叉口模型生成之后同样会面临频繁地调整和修改问题，甚至还需要更改生成算法来满足需求。

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

发明内容

本发明至少部分实施例提供了一种游戏中虚拟交通道路网模型的生成方法、装置及电子装置，以至少解决相关技术中所提供的虚拟交通道路网的生成方式需要大量人工参与，操作复杂度较高、维护成本较大的技术问题。

根据本发明其中一实施例，提供了一种游戏中虚拟交通道路网模型的生成方法，包括：

获取虚拟道路规划数据，其中，虚拟道路规划数据至少包括：用于构建虚拟交通道路网模型中所有虚拟道路包含的采样点的位置数据；基于虚拟道路规划数据生成多个路口模型以及用于连接多个路口模型中每相邻两个路口模型的多个虚拟道路模型；对多个路口模型和多个虚拟道路模型进行合并处理，得到虚拟交通道路网模型。

可选地，在基于虚拟道路规划数据生成多个路口模型以及多个虚拟道路模型之前，还包括：对采样点的位置数据进行坐标转换处理，将采样点的位置数据从第一坐标数据转化为第二坐标数据，其中，第一坐标数据是采用经纬度表示的坐标数据，第二坐标数据是基于网格方法表示的坐标数据；利用第二坐标数据确定虚拟道路曲线。

可选地，基于虚拟道路规划数据生成多个路口模型包括：基于虚拟道路曲线中的多个初始采样点进行插值处理，获取虚拟道路曲线的多个新增采样点；从多个初始采样点和多个新增采样点中选取多个路口采样点以及多个路口采样点中每个路口采样点在不同支路上的多个延伸采样点，其中，每个路口采样点的相邻采样点数量大于2个；采用多个路口采样点和多个延伸采样点生成多个路口模型。

可选地，采用多个路口采样点和多个延伸采样点生成多个路口模型包括：选取步骤，从多个路口采样点中选取待处理路口采样点；第一处理步骤，从与待处理路口采样点相邻的全部延伸采样点中选取两个相邻的延伸采样点，并利用待处理路口采样点与选取的延伸采样点之间的第一连线确定内角角度；第二处理步骤，按照预设虚拟道路宽度将选取的延伸采样点沿与虚拟道路垂直方向进行平移处理得到平移后延伸采样点，根据内角角度将待处理路口采样点沿与内角角度对应方向进行平移处理得到平移后路口采样点，以及利用平移后延伸采样点与平移后路口采样点之间的第二连线确定外角角度；第三处理步骤，在第一连线与第二连线之间生成部分路口模型；第一判断步骤，判断与待处理路口采样点相邻的全部延伸采样点是否全部处理完毕，如果否，则返回第一处理步骤，如果是，则进入第二判断步骤；第二判断步骤，判断多个路口采样点是否全部处理完毕，如果否，则返回选取步骤，如果是，则生成多个路口模型。

可选地，基于虚拟道路规划数据生成多个虚拟道路模型包括：基于虚拟道路曲线中的多个初始采样点进行插值处理，获取虚拟道路曲线的多个新增采样点；从多个初始采样点和多个新增采样点中选取多个虚拟道路采样点；按照预设虚拟道路宽度将多个虚拟道路采样点中的每个虚拟道路采样点向虚拟道路两侧延伸，得到第一部分延伸采样点和第二部分延伸采样点，其中，第一部分延伸采样点位于多个虚拟道路采样点的一侧，第二部分延伸采样点位于多个虚拟道路采样点的另一侧；确定第一部分延伸采样点之间的第三连线和第二部分延伸采样点之间的第四连线；在第三连线与第四连线之间生成虚拟道路模型。

可选地，在对多个路口模型和多个虚拟道路模型进行合并处理之前，还包括：按照预设长度阈值将每个虚拟道路模型划分为多个路段模型。

可选地，对多个路口模型和多个虚拟道路模型进行合并处理包括：对多个路口模型和多个路段模型进行合并处理。

可选地，在将采样点的位置数据从第一坐标数据转化为第二坐标数据之后，还包括：如果虚拟道路规划数据中设置有采样点的位置数据对应的第一高度数据，则将第一高度数据确定为在第二坐标数据基础上附加的高度数据；如果虚拟道路规划数据中未设置有第一高度数据，则将从地形高度图中采样得到的第二高度数据确定为在第二坐标数据基础上附加的高度数据。

根据本发明其中一实施例，还提供了一种游戏中虚拟交通道路网模型的生成装置，包括：

获取模块，用于获取虚拟道路规划数据，其中，虚拟道路规划数据至少包括：用于构建虚拟交通道路网模型中所有虚拟道路包含的采样点的位置数据；生成模块，用于基于虚拟道路规划数据生成多个路口模型以及用于连接多个路口模型中每相邻两个路口模型的多个虚拟道路模型；合并模块，用于对多个路口模型和多个虚拟道路模型进行合并处理，得到虚拟交通道路网模型。

可选地，上述装置还包括：第一处理模块，用于对采样点的位置数据进行坐标转换处理，将采样点的位置数据从第一坐标数据转化为第二坐标数据，其中，第一坐标数据是采用经纬度表示的坐标数据，第二坐标数据是基于网格方法表示的坐标数据；确定模块，用于利用第二坐标数据确定虚拟道路曲线。

可选地，生成模块包括：第一处理单元，用于基于虚拟道路曲线中的多个初始采样点进行插值处理，获取虚拟道路曲线的多个新增采样点；第二处理单元，用于从多个初始采样点和多个新增采样点中选取多个路口采样点以及多个路口采样点中每个路口采样点在不同支路上的多个延伸采样点，其中，每个路口采样点的相邻采样点数量大于2个；第一生成单元，用于采用多个路口采样点和多个延伸采样点生成多个路口模型。

可选地，第一生成单元包括：选取子单元，用于从多个路口采样点中选取待处理路口采样点；第一处理子单元，用于从与待处理路口采样点相邻的全部延伸采样点中选取两个相邻的延伸采样点，并利用待处理路口采样点与选取的延伸采样点之间的第一连线确定内角角度；第二处理子单元，用于按照预设虚拟道路宽度将选取的延伸采样点沿与虚拟道路垂直方向进行平移处理得到平移后延伸采样点，根据内角角度将待处理路口采样点沿与内角角度对应方向进行平移处理得到平移后路口采样点，以及利用平移后延伸采样点与平移后路口采样点之间的第二连线确定外角角度；第三处理子单元，用于在第一连线与第二连线之间生成部分路口模型；第一判断子单元，用于判断与待处理路口采样点相邻的全部延伸采样点是否全部处理完毕，如果否，则返回第一处理子单元，用于如果是，则进入第二判断子单元；第二判断子单元，用于判断多个路口采样点是否全部处理完毕，如果否，则返回选取子单元，如果是，则生成多个路口模型。

可选地，生成模块包括：第三处理单元，用于基于虚拟道路曲线中的多个初始采样点进行插值处理，获取虚拟道路曲线的多个新增采样点；第四处理单元，用于从多个初始采样点和多个新增采样点中选取多个虚拟道路采样点；第五处理单元，用于按照预设虚拟道路宽度将多个虚拟道路采样点中的每个虚拟道路采样点向虚拟道路两侧延伸，得到第一部分延伸采样点和第二部分延伸采样点，其中，第一部分延伸采样点位于多个虚拟道路采样点的一侧，第二部分延伸采样点位于多个虚拟道路采样点的另一侧；确定单元，用于确定第一部分延伸采样点之间的第三连线和第二部分延伸采样点之间的第四连线；第二生成单元，用于在第三连线与第四连线之间生成虚拟道路模型。

可选地，上述装置还包括：划分模块，用于按照预设长度阈值将每个虚拟道路模型划分为多个路段模型。

可选地，合并模块，用于对多个路口模型和多个路段模型进行合并处理。

可选地，上述装置还包括：第二处理模块，用于如果虚拟道路规划数据中设置有采样点的位置数据对应的第一高度数据，则将第一高度数据确定为在第二坐标数据基础上附加的高度数据；如果虚拟道路规划数据中未设置有第一高度数据，则将从地形高度图中采样得到的第二高度数据确定为在第二坐标数据基础上附加的高度数据。

根据本发明其中一实施例，还提供了一种存储介质，存储介质中存储有计算机程序，其中，计算机程序被设置为运行时执行上述任一项中的交通虚拟道路网模型的生成方法。

根据本发明其中一实施例，还提供了一种处理器，处理器用于运行程序，其中，程序被设置为运行时执行上述任一项中的交通虚拟道路网模型的生成方法。

根据本发明其中一实施例，还提供了一种电子装置，包括存储器和处理器，存储器中存储有计算机程序，处理器被设置为运行计算机程序以执行上述任一项中的交通虚拟道路网模型的生成方法。

在本发明至少部分实施例中，采用获取虚拟道路规划数据，该虚拟道路规划数据至少包括用于构建虚拟交通道路网模型中所有虚拟道路包含的采样点的位置数据的方式，基于虚拟道路规划数据生成多个路口模型以及用于连接多个路口模型中每相邻两个路口模型的多个虚拟道路模型，以及对多个路口模型和多个虚拟道路模型进行合并处理，得到虚拟交通道路网模型，达到了无需人工拖动样条曲线以及无需人工预先制作虚拟道路交叉口模型的目的，从而实现了在主流游戏引擎中快速生成满足游戏需求的虚拟交通道路网，极大地提高虚拟交通道路网生产效率，有效地节约虚拟交通道路网开发成本的技术效果，进而解决了相关技术中所提供的虚拟交通道路网的生成方式需要大量人工参与，操作复杂度较高、维护成本较大的技术问题。

附图说明

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

图1是根据本发明其中一实施例的虚拟交通道路网模型的生成方法的流程图；

图2是根据本发明其中一可选实施例的经过预处理后的虚拟道路曲线示意图；

图3是根据本发明其中一可选实施例的路口采样点及其延伸采样点的示意图；

图4是根据本发明其中一可选实施例的路口模型生成过程的示意图；

图5是根据本发明其中一可选实施例的虚拟交通道路网模型生成过程的示意图；

图6是根据本发明其中一实施例的虚拟交通道路网模型的生成装置的结构框图；

图7是根据本发明其中一可选实施例的虚拟交通道路网模型的生成装置的结构框图。

具体实施方式

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

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

根据本发明其中一实施例，提供了一种虚拟交通道路网模型的生成方法的实施例，需要说明的是，在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行，并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。

该方法实施例可以在移动终端、计算机终端或者类似的运算装置中执行。以运行在移动终端上为例，移动终端可以包括一个或多个处理器(处理器可以包括但不限于中央处理器(CPU)、图形处理器(GPU)、数字信号处理(DSP)芯片、微处理器(MCU)或可编程逻辑器件(FPGA)等的处理装置)和用于存储数据的存储器。可选地，上述移动终端还可以包括用于通信功能的传输设备、输入输出设备以及显示设备。本领域普通技术人员可以理解，上述结构描述仅为示意，其并不对上述移动终端的结构造成限定。例如，移动终端还可包括比上述结构描述所示更多或者更少的组件，或者具有与上述结构描述不同的配置。

存储器可用于存储计算机程序，例如，应用软件的软件程序以及模块，如本发明实施例中的虚拟交通道路网模型的生成方法对应的计算机程序，处理器通过运行存储在存储器内的计算机程序，从而执行各种功能应用以及数据处理，即实现上述的虚拟交通道路网模型的生成方法。存储器可包括高速随机存储器，还可包括非易失性存储器，如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中，存储器可进一步包括相对于处理器远程设置的存储器，这些远程存储器可以通过网络连接至移动终端。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

传输设备用于经由一个网络接收或者发送数据。上述的网络具体实例可包括移动终端的通信供应商提供的无线网络。在一个实例中，传输设备包括一个网络适配器(Network Interface Controller，简称为NIC)，其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中，传输设备可以为射频(Radio Frequency，简称为RF)模块，其用于通过无线方式与互联网进行通讯。

显示设备可以例如触摸屏式的液晶显示器(LCD)和触摸显示器(也被称为“触摸屏”或“触摸显示屏”)。该液晶显示器可使得用户能够与移动终端的用户界面进行交互。在一些实施例中，上述移动终端具有图形用户界面(GUI)，用户可以通过触摸触敏表面上的手指接触和/或手势来与GUI进行人机交互，此处的人机交互功能可选的包括如下交互：创建网页、绘图、文字处理、制作电子文档、游戏、视频会议、即时通信、收发电子邮件、通话界面、播放数字视频、播放数字音乐和/或网络浏览等、用于执行上述人机交互功能的可执行指令被配置/存储在一个或多个处理器可执行的计算机程序产品或可读存储介质中。

在本实施例中提供了一种运行于上述移动终端的虚拟交通道路网模型的生成方法，图1是根据本发明其中一实施例的虚拟交通道路网模型的生成方法的流程图，如图1所示，该方法包括如下步骤：

步骤S11，获取虚拟道路规划数据，其中，虚拟道路规划数据至少包括：用于构建虚拟交通道路网模型中所有虚拟道路包含的采样点的位置数据；

步骤S14，基于虚拟道路规划数据生成多个路口模型以及用于连接多个路口模型中每相邻两个路口模型的多个虚拟道路模型；

步骤S16，对多个路口模型和多个虚拟道路模型进行合并处理，得到虚拟交通道路网模型。

通过上述步骤，可以采用获取虚拟道路规划数据，该虚拟道路规划数据至少包括用于构建虚拟交通道路网模型中所有虚拟道路包含的采样点的位置数据的方式，基于虚拟道路规划数据生成多个路口模型以及用于连接多个路口模型中每相邻两个路口模型的多个虚拟道路模型，以及对多个路口模型和多个虚拟道路模型进行合并处理，得到虚拟交通道路网模型，达到了无需人工拖动样条曲线以及无需人工预先制作虚拟道路交叉口模型的目的，从而实现了在主流游戏引擎中快速生成满足游戏需求的虚拟交通道路网，极大地提高虚拟交通道路网生产效率，有效地节约虚拟交通道路网开发成本的技术效果，进而解决了相关技术中所提供的虚拟交通道路网的生成方式需要大量人工参与，操作复杂度较高、维护成本较大的技术问题。

开放街道地图(Open Street Map，简称为OSM)是一个开放的网上地图协作计划，其使用的数据格式.OSM具有丰富的编辑器工具，适用于编辑虚拟道路数据。

对于复杂的虚拟道路系统而言，首先需要进行虚拟道路规划以获得上述虚拟道路规划数据。在本发明的一个可选实施例中，采用OSM数据格式来保存虚拟道路规划数据，并且还可以利用虚拟道路编辑工具从整体上对虚拟道路进行规划，由此得到的OSM数据是一个符合预设格式(例如：XML格式)的文本文件。该文本文件所包含的信息可以分为必选信息和可选信息。

对于虚拟道路数据而言，必选信息通常需要包含node节点和way节点。

node节点负责定义一个具体坐标(即经纬度信息)，其表现形式为：

<node id＝123456,lat＝0.123,lon＝0.05/>

其中，id表示该节点的编号为123456，其具体坐标位于纬度0.123，经度0.05。

way节点负责定义一条虚拟道路，其可以引用多个node节点。例如：

<way id＝1>

<nd ref＝123/>

<nd ref＝124/>

<nd ref＝125/>

</way>

即在上述虚拟道路中存在三个采样点。由这三个采样点所组成的折线便形成上述虚拟道路。

另外，对于虚拟道路数据而言，可选信息通常需要包含宽度信息(或者车道信息)，高度信息。宽度信息可以作为way节点的组成部分，例如：

<tag k＝lanes v＝4/>表示这条虚拟道路是一条4车道虚拟道路，其中，每条车道的宽度信息是一个固定宽度常量。

高度信息可以作为node节点的组成部分，即除了lan和lon属性之外，还可以增加height属性，例如：

<node id＝123lan＝xxx lon＝xxx height＝3/>表示该节点的高度为3。

在一个可选实施例中，可以利用三维计算机图形软件强大的几何操作节点，根据上述获取到的OSM虚拟道路规划数据对整个虚拟交通道路网模型进行自动生成。

可选地，在步骤S14，基于虚拟道路规划数据生成多个路口模型以及多个虚拟道路模型之前，还可以包括以下执行步骤：

步骤S12，对采样点的位置数据进行坐标转换处理，将采样点的位置数据从第一坐标数据转化为第二坐标数据，其中，第一坐标数据是采用经纬度表示的坐标数据，第二坐标数据是基于网格方法表示的坐标数据；

步骤S13，利用第二坐标数据确定虚拟道路曲线。

在获取到的OSM虚拟道路规划数据之后，可以先对虚拟道路规划数据进行预处理。图2是根据本发明其中一可选实施例的经过预处理后的虚拟道路曲线示意图，如图2所示，在数据预处理过程中，需要对OSM文件进行预处理，得到每条虚拟道路的采样点的位置数据(即每个way节点所包含的node节点)。由于OSM的节点坐标采用的是经纬度坐标，因此需要通过坐标转换将经纬度坐标转化为统一横轴墨卡托投影(UTM)坐标。然后，对于OSM数据中的每条虚拟道路而言，创建该虚拟道路所包含的点(即OSM数据中每个way节点所包含的node节点)，并将这些点连接起来得到对应的虚拟道路曲线。

可选地，在步骤S14中，基于虚拟道路规划数据生成多个路口模型可以包括以下执行步骤：

步骤S141，基于虚拟道路曲线中的多个初始采样点进行插值处理，获取虚拟道路曲线的多个新增采样点；

步骤S142，从多个初始采样点和多个新增采样点中选取多个路口采样点以及多个路口采样点中每个路口采样点在不同支路上的多个延伸采样点，其中，每个路口采样点的相邻采样点数量大于2个；

步骤S143，采用多个路口采样点和多个延伸采样点生成多个路口模型。

在路口模型生成过程中，基于上述已经生成的虚拟道路曲线，可以对每条虚拟道路曲线进行再次采样，以使每条虚拟道路曲线上的采样点更加紧密。在一个可选实施例中，考虑到采用上述采样点的位置数据所生成虚拟道路在拐弯处较为尖锐，因此，可以通过插值方式对尖锐部分进行平滑处理。例如：如果一条虚拟道路包含A、B和C这3个采样点，则由A-B-C所组成的虚拟道路会变成一条折线，并且在虚拟道路拐弯处较为尖锐不够平滑，为此，可以会对该折线重新进行插值处理，得到包含A、B和C在内的5个采样点，最终可以生成一条符合视觉感受的平滑虚拟道路。

然后，开始确定多个路口采样点在虚拟道路曲线中的位置。根据路口采样点的几何特性(即位于路口的采样点，其相邻采样点数量大于2个)，由此遍历所有的采样点，得到多个路口采样点。同时，在路口模型生成过程中，还能够得到每个路口采样点沿着不同支路的多个延伸采样点。图3是根据本发明其中一可选实施例的路口采样点及其延伸采样点的示意图，如图3所示，点0是一个路口采样点，而点1、点2和点3则是点0的三个延伸采样点。由此，可以采用多个路口采样点和多个延伸采样点生成多个路口模型。

可选地，在步骤S143中，采用多个路口采样点和多个延伸采样点生成多个路口模型可以包括以下执行步骤：

步骤S1431，从多个路口采样点中选取待处理路口采样点；

步骤S1432，从与待处理路口采样点相邻的全部延伸采样点中选取两个相邻的延伸采样点，并利用待处理路口采样点与选取的延伸采样点之间的第一连线确定内角角度；

步骤S1433，按照预设虚拟道路宽度将选取的延伸采样点沿与虚拟道路垂直方向进行平移处理得到平移后延伸采样点，根据内角角度将待处理路口采样点沿与内角角度对应方向进行平移处理得到平移后路口采样点，以及利用平移后延伸采样点与平移后路口采样点之间的第二连线确定外角角度；

步骤S1434，在第一连线与第二连线之间生成部分路口模型；

步骤S1435，判断与待处理路口采样点相邻的全部延伸采样点是否全部处理完毕，如果否，则返回步骤S1432，如果是，则进入步骤S1436；

步骤S1436，判断多个路口采样点是否全部处理完毕，如果否，则返回步骤S1431，如果是，则生成多个路口模型。

在得到多个路口采样点及其延伸采样点之后，从多个路口采样点中选取待处理路口采样点。通过遍历待处理路口采样点相邻的全部延伸采样点，每次选取其中相邻的2个延伸采样点，分别与待处理路口采样点相连接得到第一连线并形成一个内角。同时再按照预设虚拟道路宽度将选取的延伸采样点沿与虚拟道路垂直方向进行平移处理得到平移后延伸采样点，根据内角角度将待处理路口采样点沿与内角角度对应方向进行平移处理得到平移后路口采样点，以及利用平移后延伸采样点与平移后路口采样点之间的第二连线确定外角角度。在上述操作完成之后，将内角和外角合并(即对第一连线与第二连线之间的区域进行填充)，创建部分路口模型。然后，判断与待处理路口采样点相邻的全部延伸采样点是否全部处理完毕，如果否，则继续重复上述处理过程，直至所有延伸采样点处理完毕之后，得到待处理路口采样点所在位置的完整路口模型。此外，判断与待处理路口采样点相邻的全部延伸采样点是否全部处理完毕之后，还需要进一步判断多个路口采样点是否全部处理完毕，如果否，则继续处理其余路口采样点。最终，如果确定多个路口采样点全部处理完毕，则生成多个路口模型。

图4是根据本发明其中一可选实施例的路口模型生成过程的示意图，如图4所示，从多个路口采样点中选取待处理路口采样点0。通过遍历待处理路口采样点0相邻的全部延伸采样点，每次选取其中相邻的2个延伸采样点(例如：延伸采样点2和延伸采样点3)，分别与待处理路口采样点0相连接得到第一连线并形成一个内角。同时再按照预设虚拟道路宽度将延伸采样点2和延伸采样点3沿与虚拟道路垂直方向进行平移处理得到平移后延伸采样点(即延伸采样点5和延伸采样点6)，根据内角角度将待处理路口采样点0沿与内角角度对应方向进行平移处理得到平移后路口采样点4，以及利用平移后延伸采样点5和6与平移后路口采样点4之间的第二连线确定外角角度。在上述操作完成之后，将内角和外角合并(即对第一连线与第二连线之间的区域进行填充)，创建部分路口模型。然后，判断与待处理路口采样点相邻的全部延伸采样点是否全部处理完毕，如果否，则继续重复上述处理过程，直至所有延伸采样点处理完毕之后，得到待处理路口采样点0所在位置的完整路口模型。

可选地，在步骤S14中，基于虚拟道路规划数据生成多个虚拟道路模型可以包括以下执行步骤：

步骤S144，基于虚拟道路曲线中的多个初始采样点进行插值处理，获取虚拟道路曲线的多个新增采样点；

步骤S145，从多个初始采样点和多个新增采样点中选取多个虚拟道路采样点；

步骤S146，按照预设虚拟道路宽度将多个虚拟道路采样点中的每个虚拟道路采样点向虚拟道路两侧延伸，得到第一部分延伸采样点和第二部分延伸采样点，其中，第一部分延伸采样点位于多个虚拟道路采样点的一侧，第二部分延伸采样点位于多个虚拟道路采样点的另一侧；

步骤S147，确定第一部分延伸采样点之间的第三连线和第二部分延伸采样点之间的第四连线；

步骤S148，在第三连线与第四连线之间生成虚拟道路模型。

在全部路口模型生成完毕之后，便进入虚拟道路生成过程。具体地，可以上述从多个初始采样点和多个新增采样点中选取多个虚拟道路采样点。然后，针对每个虚拟道路采样点，采用与生成路口模型的各个组成部分相同的方式，按照预设虚拟道路宽度将多个虚拟道路采样点中的每个虚拟道路采样点向虚拟道路两侧延伸，得到第一部分延伸采样点和第二部分延伸采样点，其中，第一部分延伸采样点位于多个虚拟道路采样点的一侧，第二部分延伸采样点位于多个虚拟道路采样点的另一侧。通过确定第一部分延伸采样点之间的第三连线和第二部分延伸采样点之间的第四连线，可以在第三连线与第四连线之间生成虚拟道路模型。

虚拟道路宽度既可以是一个全局常量，也可以定义为way节点的一个属性。例如：假设虚拟道路宽度为W，则需要分别向虚拟道路两侧两个相反方向分别延伸W/2的宽度。图5是根据本发明其中一可选实施例的虚拟交通道路网模型生成过程的示意图，如图5所示，分别生成多个路口模型与多个虚拟道路模型，然后再将多个路口模型与多个虚拟道路模型合并以生成最终的虚拟交通道路网模型。

可选地，在步骤S16，对多个路口模型和多个虚拟道路模型进行合并处理之前，还可以包括以下执行步骤：

步骤S15，按照预设长度阈值将每个虚拟道路模型划分为多个路段模型。

在实际游戏开发过程中，基于对性能优化的考虑，通常会将每个虚拟道路模型拆分为多个较小的路段模型，即每个路段模型为虚拟道路模型的其中一个组成部分，以便于快速加载游戏场景，同时还能够避免占用过多的内存。由于在生成过程中可以优先生成所有路口模型，再生成相邻路口模型之间的虚拟道路模型，因此，可以设定一个长度阈值，以便在生成多个虚拟道路模型时，将对应曲线分成不超过长度阈值的路段模型，然后再分别生成对应的路段模型即可。而对于路口模型而言，由于路口模型本身尺寸较小，因此，不再需要对路口模型进行拆分。

可选地，在步骤S16中，对多个路口模型和多个虚拟道路模型进行合并处理可以包括以下执行步骤：

步骤S161，对多个路口模型和多个路段模型进行合并处理。

由于在生成相邻路口模型之间的虚拟道路模型的过程中，采用预设长度阈值将每个虚拟道路模型划分为多个路段模型，因此，在合并处理过程中，需要对多个路口模型和多个路段模型进行合并处理以生成最终的交通虚拟道路网模型。当然，也可以不对虚拟道路模型进行划分，直接对多个路口模型和多个虚拟道路模型进行合并处理以生成最终的虚拟交通道路网模型。

可选地，在步骤S12，将采样点的位置数据从第一坐标数据转化为第二坐标数据之后，还可以包括以下执行步骤：

步骤S17，如果虚拟道路规划数据中设置有采样点的位置数据对应的第一高度数据，则将第一高度数据确定为在第二坐标数据基础上附加的高度数据；如果虚拟道路规划数据中未设置有第一高度数据，则将从地形高度图中采样得到的第二高度数据确定为在第二坐标数据基础上附加的高度数据。

在一个可选实施例中，在数据预处理过程中，针对已经得到的虚拟道路采样点的具体坐标，可以根据该坐标去采样地形的高度图，进而得到该坐标的真实高度，然后再将这个高度值赋予该采样点的Y坐标。由此在虚拟交通道路网模型生成之后，便可以完美地贴合实际地形。同时，由于OSM数据可以为节点增加键值对形式的tag，因此可以针对一些特殊情况，例如：高架桥，设置一个tag来表示对应节点不需要自适应地形，而是使用OSM数据节点中设置的高度。

通过本发明上述实施例所提供的虚拟道路系统生成方案，无需在游戏引擎中人工拖动曲线去制作虚拟道路模型，也无需人工预先制作任何虚拟道路路口模型，而只需要利用编辑器制作虚拟道路规划数据，并保存为OSM格式导入三维计算机图形软件，同时再设置一些参数，便可以全自动生成整个虚拟道路系统的虚拟道路模型。同时，由于三维计算机图形软件的特性，因此便于使用者调节参数并实时预览生成效果。三维计算机图形软件数字资产(可在不同的三维计算机图形软件工程中使用，达到资源和脚本的互通与重复利用，同时可借助三维计算机图形软件插件与游戏引擎或第三方建模软件互通)适用于大量的商业游戏引擎以及DCC制作工具，因此极易落地。在实际开发过程中，只需要将三维计算机图形软件数字资产拖入引擎编辑器中，然后在引擎编辑器的参数面板指定OSM文件路径以及虚拟道路模型的诸如宽度等参数，则虚拟交通道路网模型便会自动出现在游戏场景中。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。

在本实施例中还提供了一种虚拟交通道路网模型的生成装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。

图6是根据本发明其中一实施例的虚拟交通道路网模型的生成装置的结构框图，如图6所示，该装置包括：获取模块10，用于获取虚拟道路规划数据，其中，虚拟道路规划数据至少包括：用于构建虚拟交通道路网模型中所有虚拟道路包含的采样点的位置数据；生成模块20，用于基于虚拟道路规划数据生成多个路口模型以及用于连接多个路口模型中每相邻两个路口模型的多个虚拟道路模型；合并模块30，用于对多个路口模型和多个虚拟道路模型进行合并处理，得到虚拟交通道路网模型。

可选地，图7是根据本发明其中一可选实施例的虚拟交通道路网模型的生成装置的结构框图，如图7所示，上述装置还包括：第一处理模块40，用于对采样点的位置数据进行坐标转换处理，将采样点的位置数据从第一坐标数据转化为第二坐标数据，其中，第一坐标数据是采用经纬度表示的坐标数据，第二坐标数据是基于网格方法表示的坐标数据；确定模块50，用于利用第二坐标数据确定虚拟道路曲线。

可选地，生成模块20包括：第一处理单元(图中未示出)，用于基于虚拟道路曲线中的多个初始采样点进行插值处理，获取虚拟道路曲线的多个新增采样点；第二处理单元(图中未示出)，用于从多个初始采样点和多个新增采样点中选取多个路口采样点以及多个路口采样点中每个路口采样点在不同支路上的多个延伸采样点，其中，每个路口采样点的相邻采样点数量大于2个；第一生成单元(图中未示出)，用于采用多个路口采样点和多个延伸采样点生成多个路口模型。

可选地，第一生成单元包括：选取子单元(图中未示出)，用于从多个路口采样点中选取待处理路口采样点；第一处理子单元(图中未示出)，用于从与待处理路口采样点相邻的全部延伸采样点中选取两个相邻的延伸采样点，并利用待处理路口采样点与选取的延伸采样点之间的第一连线确定内角角度；第二处理子单元(图中未示出)，用于按照预设虚拟道路宽度将选取的延伸采样点沿与虚拟道路垂直方向进行平移处理得到平移后延伸采样点，根据内角角度将待处理路口采样点沿与内角角度对应方向进行平移处理得到平移后路口采样点，以及利用平移后延伸采样点与平移后路口采样点之间的第二连线确定外角角度；第三处理子单元(图中未示出)，用于在第一连线与第二连线之间生成部分路口模型；第一判断子单元(图中未示出)，用于判断与待处理路口采样点相邻的全部延伸采样点是否全部处理完毕，如果否，则返回第一处理子单元，用于如果是，则进入第二判断子单元；第二判断子单元(图中未示出)，用于判断多个路口采样点是否全部处理完毕，如果否，则返回选取子单元，如果是，则生成多个路口模型。

可选地，生成模块20包括：第三处理单元(图中未示出)，用于基于虚拟道路曲线中的多个初始采样点进行插值处理，获取虚拟道路曲线的多个新增采样点；第四处理单元(图中未示出)，用于从多个初始采样点和多个新增采样点中选取多个虚拟道路采样点；第五处理单元(图中未示出)，用于按照预设虚拟道路宽度将多个虚拟道路采样点中的每个虚拟道路采样点向虚拟道路两侧延伸，得到第一部分延伸采样点和第二部分延伸采样点，其中，第一部分延伸采样点位于多个虚拟道路采样点的一侧，第二部分延伸采样点位于多个虚拟道路采样点的另一侧；确定单元(图中未示出)，用于确定第一部分延伸采样点之间的第三连线和第二部分延伸采样点之间的第四连线；第二生成单元(图中未示出)，用于在第三连线与第四连线之间生成虚拟道路模型。

可选地，如图7所示，上述装置还包括：划分模块60，用于按照预设长度阈值将每个虚拟道路模型划分为多个路段模型。

可选地，合并模块30，用于对多个路口模型和多个路段模型进行合并处理。

可选地，如图7所示，上述装置还包括：第二处理模块70，用于如果虚拟道路规划数据中设置有采样点的位置数据对应的第一高度数据，则将第一高度数据确定为在第二坐标数据基础上附加的高度数据；如果虚拟道路规划数据中未设置有第一高度数据，则将从地形高度图中采样得到的第二高度数据确定为在第二坐标数据基础上附加的高度数据。

需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述各个模块以任意组合的形式分别位于不同的处理器中。

本发明的实施例还提供了一种存储介质，该存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。

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

S1，获取虚拟道路规划数据，其中，虚拟道路规划数据至少包括：用于构建虚拟交通道路网模型中所有虚拟道路包含的采样点的位置数据；

S2，基于虚拟道路规划数据生成多个路口模型以及用于连接多个路口模型中每相邻两个路口模型的多个虚拟道路模型；

S3，对多个路口模型和多个虚拟道路模型进行合并处理，得到虚拟交通道路网模型。

可选地，在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(Read-Only Memory，简称为ROM)、随机存取存储器(Random Access Memory，简称为RAM)、移动硬盘、磁碟或者光盘等各种可以存储计算机程序的介质。

本发明的实施例还提供了一种电子装置，包括存储器和处理器，该存储器中存储有计算机程序，该处理器被设置为运行计算机程序以执行上述任一项方法实施例中的步骤。

可选地，上述电子装置还可以包括传输设备以及输入输出设备，其中，该传输设备和上述处理器连接，该输入输出设备和上述处理器连接。

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

S1，获取虚拟道路规划数据，其中，虚拟道路规划数据至少包括：用于构建虚拟交通道路网模型中所有虚拟道路包含的采样点的位置数据；

S2，基于虚拟道路规划数据生成多个路口模型以及用于连接多个路口模型中每相邻两个路口模型的多个虚拟道路模型；

S3，对多个路口模型和多个虚拟道路模型进行合并处理，得到虚拟交通道路网模型。

可选地，本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例，本实施例在此不再赘述。

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

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

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

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

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

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可为个人计算机、服务器或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。

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

Claims (19)

1.一种游戏中虚拟交通道路网模型的生成方法，其特征在于，包括：

获取虚拟道路规划数据，其中，所述虚拟道路规划数据至少包括：用于构建虚拟交通道路网模型中所有虚拟道路包含的采样点的位置数据；

基于所述虚拟道路规划数据生成多个路口模型以及用于连接所述多个路口模型中每相邻两个路口模型的多个虚拟道路模型；

对所述多个路口模型和所述多个虚拟道路模型进行合并处理，得到所述虚拟交通道路网模型。

2.根据权利要求1所述的方法，其特征在于，在基于所述虚拟道路规划数据生成所述多个路口模型以及所述多个虚拟道路模型之前，还包括：

对所述采样点的位置数据进行坐标转换处理，将所述采样点的位置数据从第一坐标数据转化为第二坐标数据，其中，所述第一坐标数据是采用经纬度表示的坐标数据，所述第二坐标数据是基于网格方法表示的坐标数据；

利用所述第二坐标数据确定虚拟道路曲线。

3.根据权利要求2所述的方法，其特征在于，基于所述虚拟道路规划数据生成所述多个路口模型包括：

基于所述虚拟道路曲线中的多个初始采样点进行插值处理，获取所述虚拟道路曲线的多个新增采样点；

从所述多个初始采样点和所述多个新增采样点中选取多个路口采样点以及所述多个路口采样点中每个路口采样点在不同支路上的多个延伸采样点，其中，每个路口采样点的相邻采样点数量大于2个；

采用所述多个路口采样点和所述多个延伸采样点生成所述多个路口模型。

4.根据权利要求3所述的方法，其特征在于，采用所述多个路口采样点和所述多个延伸采样点生成所述多个路口模型包括：

选取步骤，从所述多个路口采样点中选取待处理路口采样点；

第一处理步骤，从与所述待处理路口采样点相邻的全部延伸采样点中选取两个相邻的延伸采样点，并利用所述待处理路口采样点与选取的延伸采样点之间的第一连线确定内角角度；

第二处理步骤，按照预设虚拟道路宽度将所述选取的延伸采样点沿与虚拟道路垂直方向进行平移处理得到平移后延伸采样点，根据所述内角角度将所述待处理路口采样点沿与所述内角角度对应方向进行平移处理得到平移后路口采样点，以及利用所述平移后延伸采样点与所述平移后路口采样点之间的第二连线确定外角角度；

第三处理步骤，在所述第一连线与所述第二连线之间生成部分路口模型；

第一判断步骤，判断与所述待处理路口采样点相邻的全部延伸采样点是否全部处理完毕，如果否，则返回所述第一处理步骤，如果是，则进入第二判断步骤；

所述第二判断步骤，判断所述多个路口采样点是否全部处理完毕，如果否，则返回所述选取步骤，如果是，则生成所述多个路口模型。

5.根据权利要求2所述的方法，其特征在于，基于所述虚拟道路规划数据生成所述多个虚拟道路模型包括：

基于所述虚拟道路曲线中的多个初始采样点进行插值处理，获取所述虚拟道路曲线的多个新增采样点；

从所述多个初始采样点和所述多个新增采样点中选取多个虚拟道路采样点；

按照预设虚拟道路宽度将所述多个虚拟道路采样点中的每个虚拟道路采样点向虚拟道路两侧延伸，得到第一部分延伸采样点和第二部分延伸采样点，其中，所述第一部分延伸采样点位于所述多个虚拟道路采样点的一侧，所述第二部分延伸采样点位于所述多个虚拟道路采样点的另一侧；

确定所述第一部分延伸采样点之间的第三连线和所述第二部分延伸采样点之间的第四连线；

在所述第三连线与所述第四连线之间生成所述虚拟道路模型。

6.根据权利要求1所述的方法，其特征在于，在对所述多个路口模型和所述多个虚拟道路模型进行合并处理之前，还包括：

按照预设长度阈值将每个虚拟道路模型划分为多个路段模型。

7.根据权利要求6所述的方法，其特征在于，对所述多个路口模型和所述多个虚拟道路模型进行合并处理包括：

对所述多个路口模型和所述多个路段模型进行合并处理。

8.根据权利要求2所述的方法，其特征在于，在将所述采样点的位置数据从所述第一坐标数据转化为所述第二坐标数据之后，还包括：

如果所述虚拟道路规划数据中设置有所述采样点的位置数据对应的第一高度数据，则将所述第一高度数据确定为在所述第二坐标数据基础上附加的高度数据；

如果所述虚拟道路规划数据中未设置有所述第一高度数据，则将从地形高度图中采样得到的第二高度数据确定为在所述第二坐标数据基础上附加的高度数据。

9.一种游戏中虚拟交通道路网模型的生成装置，其特征在于，包括：

获取模块，用于获取虚拟道路规划数据，其中，所述虚拟道路规划数据至少包括：用于构建虚拟交通道路网模型中所有虚拟道路包含的采样点的位置数据；

生成模块，用于基于所述虚拟道路规划数据生成多个路口模型以及用于连接所述多个路口模型中每相邻两个路口模型的多个虚拟道路模型；

合并模块，用于对所述多个路口模型和所述多个虚拟道路模型进行合并处理，得到所述虚拟交通道路网模型。

10.根据权利要求9所述的装置，其特征在于，所述装置还包括：

第一处理模块，用于对所述采样点的位置数据进行坐标转换处理，将所述采样点的位置数据从第一坐标数据转化为第二坐标数据，其中，所述第一坐标数据是采用经纬度表示的坐标数据，所述第二坐标数据是基于网格方法表示的坐标数据；

确定模块，用于利用所述第二坐标数据确定虚拟道路曲线。

11.根据权利要求10所述的装置，其特征在于，所述生成模块包括：

第一处理单元，用于基于所述虚拟道路曲线中的多个初始采样点进行插值处理，获取所述虚拟道路曲线的多个新增采样点；

第二处理单元，用于从所述多个初始采样点和所述多个新增采样点中选取多个路口采样点以及所述多个路口采样点中每个路口采样点在不同支路上的多个延伸采样点，其中，每个路口采样点的相邻采样点数量大于2个；

第一生成单元，用于采用所述多个路口采样点和所述多个延伸采样点生成所述多个路口模型。

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

选取子单元，用于从所述多个路口采样点中选取待处理路口采样点；

第一处理子单元，用于从与所述待处理路口采样点相邻的全部延伸采样点中选取两个相邻的延伸采样点，并利用所述待处理路口采样点与选取的延伸采样点之间的第一连线确定内角角度；

第二处理子单元，用于按照预设虚拟道路宽度将所述选取的延伸采样点沿与虚拟道路垂直方向进行平移处理得到平移后延伸采样点，根据所述内角角度将所述待处理路口采样点沿与所述内角角度对应方向进行平移处理得到平移后路口采样点，以及利用所述平移后延伸采样点与所述平移后路口采样点之间的第二连线确定外角角度；

第三处理子单元，用于在所述第一连线与所述第二连线之间生成部分路口模型；

第一判断子单元，用于判断与所述待处理路口采样点相邻的全部延伸采样点是否全部处理完毕，如果否，则返回所述第一处理子单元，用于如果是，则进入第二判断子单元；

所述第二判断子单元，用于判断所述多个路口采样点是否全部处理完毕，如果否，则返回所述选取子单元，如果是，则生成所述多个路口模型。

13.根据权利要求10所述的装置，其特征在于，所述生成模块包括：

第三处理单元，用于基于所述虚拟道路曲线中的多个初始采样点进行插值处理，获取所述虚拟道路曲线的多个新增采样点；

第四处理单元，用于从所述多个初始采样点和所述多个新增采样点中选取多个虚拟道路采样点；

第五处理单元，用于按照预设虚拟道路宽度将所述多个虚拟道路采样点中的每个虚拟道路采样点向虚拟道路两侧延伸，得到第一部分延伸采样点和第二部分延伸采样点，其中，所述第一部分延伸采样点位于所述多个虚拟道路采样点的一侧，所述第二部分延伸采样点位于所述多个虚拟道路采样点的另一侧；

确定单元，用于确定所述第一部分延伸采样点之间的第三连线和所述第二部分延伸采样点之间的第四连线；

第二生成单元，用于在所述第三连线与所述第四连线之间生成所述虚拟道路模型。

14.根据权利要求9所述的装置，其特征在于，所述装置还包括：

划分模块，用于按照预设长度阈值将每个虚拟道路模型划分为多个路段模型。

15.根据权利要求14所述的装置，其特征在于，所述合并模块，用于对所述多个路口模型和所述多个路段模型进行合并处理。

16.根据权利要求10所述的装置，其特征在于，所述装置还包括：

第二处理模块，用于如果所述虚拟道路规划数据中设置有所述采样点的位置数据对应的第一高度数据，则将所述第一高度数据确定为在所述第二坐标数据基础上附加的高度数据；如果所述虚拟道路规划数据中未设置有所述第一高度数据，则将从地形高度图中采样得到的第二高度数据确定为在所述第二坐标数据基础上附加的高度数据。

17.一种存储介质，其特征在于，所述存储介质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行所述权利要求1至8任一项中所述的游戏中虚拟交通道路网模型的生成方法。

18.一种处理器，其特征在于，所述处理器用于运行程序，其中，所述程序被设置为运行时执行所述权利要求1至8任一项中所述的游戏中虚拟交通道路网模型的生成方法。

19.一种电子装置，包括存储器和处理器，其特征在于，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行所述权利要求1至8任一项中所述的游戏中虚拟交通道路网模型的生成方法。

Images