CN115888081A - 虚拟路网生成方法及装置、存储介质及电子设备 - Google Patents

Abstract

本公开涉及计算机技术领域，具体涉及一种虚拟路网生成方法及装置、计算机可读存储介质及电子设备，上述方法包括：响应于主路径输入操作，在虚拟区域顶视图中设置虚拟场景区域的主路路径；根据虚拟入口的朝向，从虚拟入口向虚拟区域顶视图中发射射线，以设置虚拟场景区域的支路路径；根据主路路径、支路路径以及虚拟物体生成虚拟场景区域的虚拟路网。通过本公开实施例的技术方案，可以解决通过手动方式对场景路线进行建模效率较低的问题。

Description

虚拟路网生成方法及装置、存储介质及电子设备

背景技术

随着终端设备以及游戏业的发展，涌现出大量的不同题材的游戏，以满足玩家的需求。在一些游戏的开发过程中，需要构建场景路线等元素。

然而，随着游戏发展进程的加快，游戏地图也越来越大，需要构建的场景路线也越来越多，通过手动方式对场景路线进行建模，其耗费的人力物力较多，且制作周期较长，使得游戏开发效率较低。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本公开的目的在于提供一种虚拟路网生成方法及装置、计算机可读存储介质及电子设备，可以解决通过手动方式对场景路线进行建模效率较低的问题。

本公开的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本公开的实践而习得。

根据本公开的第一方面，提供了一种虚拟路网生成方法，其特征在于，通过终端设备的图形用户界面显示虚拟场景区域的虚拟区域顶视图，虚拟场景区域至少包括虚拟入口及虚拟物体，方法包括：响应于主路径输入操作，在虚拟区域顶视图中设置虚拟场景区域的主路路径；根据虚拟入口的朝向，从虚拟入口向虚拟区域顶视图中发射射线，以设置虚拟场景区域的支路路径；根据主路路径、支路路径以及虚拟物体生成虚拟场景区域的虚拟路网。

根据本公开的第二方面，提供了一种虚拟路网生成装置，其特征在于，通过终端设备的图形用户界面显示虚拟场景区域的虚拟区域顶视图，虚拟场景区域至少包括虚拟入口及虚拟物体，装置包括：输入操作响应模块，用于响应于主路径输入操作，在虚拟区域顶视图中设置虚拟场景区域的主路路径；支路虚拟路网生成模块，用于根据虚拟入口的朝向，从虚拟入口向虚拟区域顶视图中发射射线，以设置虚拟场景区域的支路路径；虚拟路网生成模块，用于根据主路路径、支路路径以及虚拟物体生成虚拟场景区域的虚拟路网。

根据本公开的第三方面，提供了一种计算机可读存储介质，其上存储有计算机程序，程序被处理器执行时实现如上述实施例中第一方面的虚拟路网生成方法。

根据本公开的第四方面，提供了一种电子设备，包括：

一个或多个处理器；以及

存储器，用于存储一个或多个程序，当一个或多个程序被一个或多个处理器执行时，使得一个或多个处理器实现如上述实施例中第一方面的虚拟路网生成方法。

本公开实施例提供的技术方案可以包括以下有益效果：

本公开的一种实施例提供的虚拟路网生成方法中，可以响应于主路径输入操作，在虚拟区域顶视图中设置虚拟场景区域的主路路径，根据虚拟入口的朝向，从虚拟入口向虚拟区域顶视图中发射射线，以设置虚拟场景区域的支路路径，根据主路路径、支路路径以及虚拟物体生成虚拟场景区域的虚拟路网。一方面，可以基于场景中的虚拟物体以及虚拟场景区域自动生成虚拟路网，以满足游戏场景需要；另一方面，无需耗费人力物力，路线制作周期短，从而提升游戏的开发效率。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。在附图中：

图1示意性示出了本公开示例性实施例中虚拟路网生成方法示例性系统架构的示意图；

图2示意性示出本公开示例性实施例中虚拟路网生成方法的流程图；

图3示意性示出本公开示例性实施例中通过终端设备的图形用户界面显示虚拟场景区域的虚拟区域顶视图，虚拟场景区域至少包括虚拟入口及虚拟物体的示意图；

图4示意性示出本公开示例性实施例中在虚拟区域顶视图中设置虚拟场景区域的主路路径的示意图；

图5示意性示出本公开示例性实施例中裁切候选主路路径中的第一子路径得到主路路径的示意图；

图6示意性示出本公开示例性实施例中在多个旋转角度中确定目标旋转角度，将目标旋转角度对应的参照射线确定为目标参照射线，以调整第二子路径之间的路径角度的示意图；

图7示意性示出本公开示例性实施例中调整第一路径中的多个第二子路径之间的路径角度的示意图；

图8示意性示出本公开示例性实施例中根据第一目标子路网与第二目标子路网确定虚拟场景区域的虚拟路网的示意图；

图9示意性示出本公开示例性实施例中一种虚拟路网生成装置的组成示意图；

图10示意性示出了适于用来实现本公开示例性实施例的电子设备的计算机系统的结构示意图。

具体实施方式

现在将参照附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本公开将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。此外，所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施例中。在下面的描述中，提供许多具体细节从而给出对本公开的实施例的充分理解。然而，本领域技术人员将意识到，可以实践本公开的技术方案而没有特定细节中的一个或更多，或者可以采用其它的方法、组元、装置、步骤等。在其它情况下，不详细示出或描述公知结构、方法、装置、实现、材料或者操作以避免模糊本公开的各方面。

附图中所示的方框图仅仅是功能实体，不一定必须与物理上独立的实体相对应。即，可以采用软件形式来实现这些功能实体，或在一个或多个软件硬化的模块中实现这些功能实体或功能实体的一部分，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。

图1示出了可以应用本公开实施例的虚拟路网生成方法示例性系统架构的示意图。

如图1所示，系统架构1000可以包括终端设备1001、1002、1003中的一种或多种，网络1004和服务器1005。网络1004用以在终端设备1001、1002、1003和服务器1005之间提供通信链路的介质。网络1004可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。比如服务器1005可以是多个服务器组成的服务器集群等。

用户可以使用终端设备1001、1002、1003通过网络1004与服务器1005交互，以接收或发送消息等。终端设备1001、1002、1003可以是具有显示屏的各种电子设备，包括但不限于智能手机、平板电脑、便携式计算机和台式计算机等等。另外，服务器1005可以是提供各种服务的服务器。

在一种实施例中，本公开的虚拟路网生成方法的执行主体可以是服务器1005，服务器1005可以获取由终端设备1001、1002、1003发送的主路径输入操作，并在虚拟区域顶视图中设置虚拟场景区域的主路路径，根据虚拟入口的朝向，从虚拟入口向虚拟区域顶视图中发射射线，以设置虚拟场景区域的支路路径，根据主路路径、支路路径以及虚拟物体生成虚拟场景区域的虚拟路网。

此外，还可以通过终端设备1001、1002、1003等执行本公开的虚拟路网生成方法，以实现响应于主路径输入操作，在虚拟区域顶视图中设置虚拟场景区域的主路路径，根据虚拟入口的朝向，从虚拟入口向虚拟区域顶视图中发射射线，以设置虚拟场景区域的支路路径，根据主路路径、支路路径以及虚拟物体生成虚拟场景区域的虚拟路网。

此外，本公开虚拟路网生成方法实现过程还可以由终端设备1001、1002、1003和服务器1005共同实现。例如，终端设备1001、1002、1003可以响应于主路径输入操作，在虚拟区域顶视图中设置虚拟场景区域的主路路径，将设置的的主路路径发送给服务器1005，以使服务器1005可以根据虚拟入口的朝向，从虚拟入口向虚拟区域顶视图中发射射线，以设置虚拟场景区域的支路路径，根据主路路径、支路路径以及虚拟物体生成虚拟场景区域的虚拟路网。

随着终端设备以及游戏业的发展，涌现出大量的不同题材的游戏，以满足玩家的需求。在一些游戏的开发过程中，需要构建场景路线等元素。

然而，随着游戏发展进程的加快，游戏地图也越来越大，需要构建的场景路线也越来越多，通过手动方式对场景路线进行建模，其耗费的人力物力较多，且制作周期较长，使得游戏开发效率较低。

在本公开的一种示例实施例中，可以响应于主路径输入操作，在虚拟区域顶视图中设置虚拟场景区域的主路路径，根据虚拟入口的朝向，从虚拟入口向虚拟区域顶视图中发射射线，以设置虚拟场景区域的支路路径，根据主路路径、支路路径以及虚拟物体生成虚拟场景区域的虚拟路网。参考图2所示，示出了本示例性实施方式中虚拟路网生成方法的一种流程图，可以包括以下步骤：

步骤S210：响应于主路径输入操作，在虚拟区域顶视图中设置虚拟场景区域的主路路径；

步骤S220：根据虚拟入口的朝向，从虚拟入口向虚拟区域顶视图中发射射线，以设置虚拟场景区域的支路路径；

步骤S230：根据主路路径、支路路径以及虚拟物体生成虚拟场景区域的虚拟路网。

本公开的一种实施例提供的虚拟路网生成方法中，可以响应于主路径输入操作，在虚拟区域顶视图中设置虚拟场景区域的主路路径，根据虚拟入口的朝向，从虚拟入口向虚拟区域顶视图中发射射线，以设置虚拟场景区域的支路路径，根据主路路径、支路路径以及虚拟物体生成虚拟场景区域的虚拟路网。一方面，可以基于场景中的虚拟物体以及虚拟场景区域自动生成虚拟路网，以满足游戏场景需要；另一方面，无需耗费人力物力，路线制作周期短，从而提升游戏的开发效率。

下面，将结合图2及实施例对本示例性实施例中的虚拟路网生成方法的步骤S210～S230进行更详细的说明。

步骤S210，响应于主路径输入操作，在虚拟区域顶视图中设置虚拟场景区域的主路路径；

在本公开的一种示例实施例中，可以通过终端设备的图形用户界面显示虚拟场景区域的虚拟区域顶视图，虚拟场景区域至少包括虚拟入口及虚拟物体。

在本公开的一种示例实施例中，虚拟场景是应用程序在终端或服务器上运行时显示(或提供)的虚拟场景。可选地，该虚拟场景是对真实世界的仿真环境，或者是半仿真半虚构的虚拟环境，或者是纯虚构的虚拟环境。虚拟场景是二维虚拟场景和三维虚拟场景中的任意一种，虚拟环境可以为天空、陆地、海洋等，其中，该陆地包括沙漠、城市等环境元素。其中，虚拟场景为用户控制等虚拟对象完整游戏逻辑的场景，例如，对于沙盒类3D射击游戏中，虚拟场景为用于供玩家控制虚拟对象进行对战的3D游戏世界，实例性的虚拟场景可以包括：山川、平地、河流、湖泊、海洋、沙漠、天空、植物、建筑、车辆中的至少一种元素；例如，对于2D卡牌类游戏中，虚拟场景为供展示释放卡牌或是展示卡牌对应的虚拟对象的场景，实例性的虚拟场景可以包括：擂台场、决战场、或是其他可以显示卡牌对战状态的“场”元素或是其他元素；对于2D或是3D的多人在线战术竞技游戏，虚拟场景为供虚拟对象进行对战的2D或3D地形场景，实例性的虚拟场景可以包括：峡谷风格的山脉、线路、河流、教室、桌椅、讲台等元素。

在本公开的一种示例实施例中，虚拟场景区域可以为虚拟场景中的一虚拟范围。例如，可以将游戏的虚拟场景划分为多个虚拟场景区域。需要说明的是，本公开对于将虚拟场景划分为多个虚拟场景区域的具体方式并不做特殊限定。

在本公开的一种示例实施例中，虚拟场景区域对应有一虚拟区域顶视图。具体的，虚拟场景区域对应的虚拟区域顶视图是指，由虚拟场景区域上方向下做正投影得到的视图。

在本公开的一种示例实施例中，虚拟场景中包括虚拟物体。虚拟物体可以为在虚拟场景中设置的虚拟单位，或是虚拟场景中的静态对象。例如，游戏场景中的地形、房屋、桥梁、植被等。静态对象往往不受玩家直接控制，但可以响应场景中虚拟对象的交互行为(如，攻击、拆除等)，而作出相应的表现，例如：虚拟对象可以对建筑物进行拆除、拾取、拖拽、建造等。可选地，虚拟物体也可以无法响应虚拟对象的交互行为，例如，虚拟物体同样可以为游戏场景中的建筑物、门、窗、植等，但是虚拟对象并不能与其进行交互，比如，虚拟对象不能对窗进行破坏或是拆除等。

在本公开的一种示例实施例中，虚拟场景中包括虚拟入口。具体的，虚拟入口可以包括进入虚拟场景区域的入口。例如，在游戏中，只能从虚拟入口进入虚拟场景区域，无法在除虚拟入口之外的其它位置进入虚拟场景区域。

需要说明的是，本公开对于虚拟入口的具体数量并不做特殊限定。

在本公开的一种示例实施例中，可以在图形用户界面中设置虚拟场景区域，并在虚拟场景区域中设置虚拟入口及虚拟物体。具体的，可以通过图形用户界面设置虚拟场景区域，以及设置在虚拟场景区域中的虚拟入口及虚拟物体，其中，图形用户界面可以为用于开发游戏客户端的应用程序的图形用户界面。举例而言，图形用户界面可以为Unity(游戏引擎)的图形用户界面。

需要说明的是，本公开对于图形用户界面的具体类型并不做特殊限定。

举例而言，如图3所示，可以通过终端设备的图形用户界面301显示虚拟场景区域的虚拟区域顶视图303，虚拟场景区域至少包括虚拟入口304及虚拟物体302。

在本公开的一种示例实施例中，可以响应于主路径输入操作，在虚拟区域顶视图中设置虚拟场景区域的主路路径。具体的，主路径输入操作可以用于在虚拟区域顶视图中设置虚拟场景区域的主路路径。举例而言，主路径输入操作可以为滑动触控操作。需要说明的是，本公开对于主路径输入操作的具体形式并不做特殊限定。

举例而言，用户可以通过主路径输入操作，在虚拟区域顶视图中设置虚拟场景区域的主路路径，该主路路径符合用户对于目标路径的预期，例如，主路路径可以经过图形用户界面中的虚拟物体等要求。

具体而言，虚拟场景区域的主路路径是指根据主路输入操作生成的路径，该主路路径可以用于指示虚拟路网的主干部分。

在本公开的一种示例实施例中，主路路径可以包括一条路径，也可以包括多条路径。

需要说明的是，本公开对于主路路径的具体数量并不做特殊限定。

举例而言，如图4所示，可以在虚拟区域顶视图中设置虚拟场景区域的主路路径401。

其中，主路路径可以为一条路径，也可以为多条路径。需要说明的是，本公开对于主路路径的具体条数并不做特殊限定。

在本公开的一种示例实施例中，可以在虚拟区域顶视图中设置虚拟场景区域的候选主路路径，裁切候选主路路径中的第一子路径得到主路路径。其中，第一子路径为候选主路路径中与虚拟区域顶视图中的虚拟物体重叠的路径，和/或超出虚拟场景区域的路径。具体的，主路路径为针对虚拟场景区域的路径，因此，可以将超出虚拟场景区域的第一子路径裁切掉，且在候选主路路径与虚拟物体重叠时，也需要将其重叠部分裁切掉。

需要说明的是，本公开对于裁切第一路径中的第一子路径得到主路路径的具体方式并不做特殊限定。

如图5所示，可以将候选主路路径501中的第一子路径(第一子路径候选主路路径中与虚拟物体503重叠的路径，以及超出虚拟场景区域502的路径)裁切，将候选主路路径中的剩余部分确定为主路路径504。

在本公开的一种示例实施例中，在裁切候选主路路径中的第一子路径得到主路路径之前，可以根据多个交叉点，调整第二子路径之间的路径角度。其中，候选主路路径中包括多个第二子路径及多个不同第二子路径之间的交叉点。具体的，第二子路径之间的路径角度是指两个第二子路径之间的的角度。举例而言，可以将每两个第二子路径之间的角度调整为90度。

需要说明的是，本公开对于调整第二子路径之间的路径角度的具体方式并不做特殊限定。

在本公开的一种示例实施例中，可以从第二子路径对应的初始节点发射多条间隔预设角度的参照射线，根据第二子路径与多条参照射线之间的旋转角度确定目标参照射线，将第二子路径对应的初始节点调整至目标参照射线上，以调整第二子路径之间的路径角度，可以包括以下步骤S310～S330：

步骤S310，从第二子路径对应的初始节点发射多条间隔预设角度的参照射线；

步骤S320，根据第二子路径与多条参照射线之间的旋转角度确定目标参照射线；

在本公开的一种示例实施例中，可以从第二子路径对应的初始节点发射多条间隔预设角度的参照射线，并根据第二子路径与多条参照射线之间的旋转角度确定目标参照射线。其中，第一路径中包括多个节点，根据多个节点确定多个第二子路径。举例而言，可以从第二子路径对应的初始节点发射4条间隔90度的参照射线，并根据第二子路径与各参照射线之间的旋转角度确定目标参照射线。

需要说明的是，本公开对于根据第二子路径与多条参照射线之间的旋转角度确定目标参照射线的具体方式并不做特殊限定。

步骤S330，将第二子路径对应的初始节点调整至目标参照射线上，以调整第二子路径之间的路径角度。

在本公开的一种示例实施例中，在通过上述步骤确定目标参照射线之后，可以将第二子路径对应的初始节点调整至目标参照射线上，以调整第二子路径的路径角度。举例而言，可以以第二子路径的初始节点为旋转中心，将第二子路径旋转至目标参照射线上，以调整第二子路径之间的路径角度。

需要说明的是，本公开对于将第二子路径对应的初始节点调整至目标参照射线上的具体方式并不做特殊限定。

通过上述步骤S310～S330，可以从第二子路径对应的初始节点发射多条间隔预设角度的参照射线，根据第二子路径与多条参照射线之间的旋转角度确定目标参照射线，将第二子路径对应的初始节点调整至目标参照射线上，以调整第二子路径之间的路径角度。

在本公开的一种示例实施例中，可以遍历多条参照射线，获取各参照射线与第二子路径之间的旋转角度，在多个旋转角度确定目标旋转角度，将目标旋转角度对应的参照射线确定为目标参照射线，可以包括以下步骤S410～S420：

步骤S410，遍历多条参照射线，获取各参照射线与第二子路径之间的旋转角度；

在本公开的一种示例实施例中，在通过上述步骤从第二子路径对应的初始节点发射多条间隔预设角度的参照射线之后，可以遍历多条参照射线，获取各参照射线与第二子路径之间的旋转角度。具体的，参照射线与第二子路径之间的旋转角度可以包括参照射线与第二子路径之间的最小角度，也可以包括参照射线与第二子路径按照预设旋转方向进行旋转所得到的角度。需要说明的是，本公开对于参照射线与第二子路径之间的旋转角度的具体类型并不做特殊限定。

步骤S420，在多个旋转角度中确定目标旋转角度，将目标旋转角度对应的参照射线确定为目标参照射线；

在本公开的一种示例实施例中，在通过上述步骤确定各参照射线与第二子路径之间的旋转角度之后，可以在在多个旋转角度中确定目标旋转角度，将目标旋转角度对应的参照射线确定为目标参照射线。其中，目标旋转角度为多个旋转角度中最小的旋转角度。具体的，可以将多个旋转角度中最小的旋转角度确定为目标旋转角度，并将该目标旋转角度对应的参照射线确定为目标参照射线。

举例而言，如图6所示，第二子路径包括初始节点603以及结束节点602，可以从第二子路径对应的初始节点603发射多条间隔90度的参照射线6011、6012、6013、6014，并将多个旋转角度中最小的旋转角度确定为目标旋转角度604，并将该目标旋转角度604对应的参照射线6011确定为目标参照射线，然后将第二子路径的结束节点602移动至目标参照射线6011上，以使得第二子路径吸附在目标参照射线上，进而调整第二子路径之间的路径角度。

如图7所示，可以将候选主路路径701中的多个第二子路径对应的初始节点调整至目标参照射线上，以调整候选主路路径702中的多个第二子路径之间的路径角度。

通过上述步骤S410～S420，可以遍历多条参照射线，获取各参照射线与第二子路径之间的旋转角度，在多个旋转角度确定目标旋转角度，将目标旋转角度对应的参照射线确定为目标参照射线。

步骤S220，根据虚拟入口的朝向，从虚拟入口向虚拟区域顶视图中发射射线，以设置虚拟场景区域的支路路径；

在本公开的一种示例实施例中，在通过上述步骤在虚拟区域顶视图中设置虚拟场景区域的主路路径之后，可以据虚拟入口的朝向，从虚拟入口向虚拟区域顶视图中发射射线，以设置虚拟场景区域的支路路径。具体的，支路路径是自动生成的，其可以用于补全主路路径，以形成虚拟路网。具体而言，从虚拟入口向虚拟区域顶视图中发射射线，可以为从虚拟入口向虚拟区域顶视图中垂直发射射线，也可以为从虚拟入口向虚拟区域顶视图中按照预设角度发射射线。

需要说明的是，本公开对于从虚拟入口向虚拟区域顶视图中发射射线的具体方式并不做特殊限定。

步骤S230，根据主路路径、支路路径以及虚拟物体生成虚拟场景区域的虚拟路网。

在本公开的一种示例实施例中，可以根据主路路径、支路路径以及虚拟物体生成虚拟场景区域的虚拟路网。

举例而言，可以将主路路径、支路路径合并生成目标路径，其中，支路路径不会经过虚拟物体。

需要说明的是，本公开对于根据主路路径、支路路径以及虚拟物体生成虚拟场景区域的虚拟路网的具体方式并不做特殊限定。

在本公开的一种示例实施例中，可以在支路路径接触虚拟物体时，将支路路径确定为第一目标子路网，在支路路径接触主路路径时，根据支路路径的延伸接触状态确定第二目标子路网，根据第一目标子路网与第二目标子路网确定虚拟场景区域的虚拟路网，可以包括以下步骤S510～S530：

步骤S510，在支路路径接触虚拟物体时，将支路路径确定为第一目标子路网；

在本公开的一种示例实施例中，当通过上述步骤生成主路路径，且从虚拟入口向虚拟区域顶视图中发射射线，以设置虚拟场景区域的支路路径之后，可在在支路路径接触虚拟物体时，将支路路径确定为第一目标子路网。具体的，从虚拟入口向虚拟区域顶视图中发射射线之后，可以检测射线对应的支路路径是否接触虚拟物体，若支路路径接触虚拟物体，可以生成第一目标子路网。

举例而言，虚拟物体为虚拟建筑，在支路路径插入虚拟建筑时，可以生成第一目标子路网。

步骤S520，在支路路径接触主路路径时，根据支路路径的延伸接触状态确定第二目标子路网；

在本公开的一种示例实施例中，当通过上述步骤生成主路路径，且从虚拟入口向虚拟区域顶视图中发射射线，以设置虚拟场景区域的支路路径之后，可在在支路路径接触主路路径时，根据支路路径的延伸接触状态确定第二目标子路网。其中，延伸接触状态用于指示支路路径接触主路路径之后，对虚拟物体的接触状态。举例而言，在支路路径接触主路路径之后，又接触到虚拟物体，可以将支路路径确定为第二目标子路网。

步骤S530，根据第一目标子路网与第二目标子路网确定虚拟场景区域的虚拟路网。

在本公开的一种示例实施例中，在通过上述步骤得到第一目标子路网以及第二目标子路网之后，可以根据第一目标子路网与第二目标子路网确定虚拟场景区域的虚拟路网。具体的，虚拟场景区域的虚拟路网可以由第一目标子路网与第二目标子路网构成，其中，第一目标子路网可以包括一条或多条路径，第二目标子路网可以包括一条或多条路径。需要说明的是，本公开对于根据第一目标子路网与第二目标子路网确定虚拟场景区域的虚拟路网的具体方式并不做特殊限定。

通过上述步骤S510～S530，可以在支路路径接触虚拟物体时，将支路路径确定为第一目标子路网，在支路路径接触主路路径时，根据支路路径的延伸接触状态确定第二目标子路网，根据第一目标子路网与第二目标子路网确定虚拟场景区域的虚拟路网。

在本公开的一种示例实施例中，可以在支路路径先接触主路路径之后，又接触虚拟物体时，将支路路径确定为第二目标子路网，在支路路径先接触主路路径之后，未接触虚拟物体时，根据支路路径与主路路径确定第二目标子路网，可以包括以下步骤S610～S620：

步骤S610，在支路路径先接触主路路径之后，又接触虚拟物体时，将支路路径确定为第二目标子路网；

步骤S620，在支路路径先接触主路路径之后，未接触虚拟物体时，根据支路路径与主路路径确定第二目标子路网。

在本公开的一种示例实施例中，通过上述步骤从虚拟入口向虚拟区域顶视图中发射射线(支路路径)，在支路路径先接触主路路径之后，又接触虚拟物体时，可以将该支路路径确定为第二目标子路网；在支路路径先接触主路路径之后，没有接触虚拟物体时，可以根据支路路径与主路路径确定第二目标子路网。具体的，可以将支路路径与主路路径连接，得到第二目标子路网。

在本公开的一种示例实施例中，可以连接主路路径与支路路径，裁切主路路径中的第三子路径得到第二目标子路网。其中，主路路径中的第三子路径具有第一端点以及第二端点，第一端点与虚拟场景区域的边缘接触，第二端点与支路路径接触。

举例而言，如图8所示，可以通过虚拟入口803向虚拟场景区域内部设置支路路径802(图中加粗黑线)，在支路路径802直接接触虚拟物体804时，可以将支路路径802确定为第一目标子路网，在支路路径802先接触主路路径801(图中未加粗黑线)之后，又接触到虚拟物体804之后，可以将支路路径确定为第二目标子路网，在支路路径先接触主路路径之后，没有接触到虚拟物体时，可以将主路路径与支路路径连接，并将主路路径中的第三子路径805(图中黑色虚线)裁切，得到第二目标子路网，并根据第一目标子路网与第二目标子路网确定虚拟场景区域的虚拟路网(虚拟场景区域800中所有路径)。

通过上述步骤S610～S620，可以在支路路径先接触主路路径之后，又接触虚拟物体时，将支路路径确定为第二目标子路网，在支路路径先接触主路路径之后，未接触虚拟物体时，根据支路路径与主路路径确定第二目标子路网。

在本公开的一种示例实施例中，在通过上述步骤得到虚拟场景区域的虚拟路网之后，可以将虚拟场景区域的虚拟路网输入路网生成模型得到虚拟路网模型，以在游戏开发中进行使用。

需要说明的是，本公开对于路网生成模型的具体形式并不做特殊限定。

在本公开的一种示例实施例中，可以通过上述步骤生成虚拟场景区域的虚拟路网，虚拟路网对应有多个节点，可以接收针对节点的移动操作，控制节点进行移动，并重新基于本公开的方案生成新的虚拟路网。通过本公开的方案，能够快速对虚拟场景区域的虚拟路网进行调整，方便开发人员进行路线编辑，提升游戏开发效率。

需要说明的是，本公开对于针对节点的移动操作的具体形式并不做特殊限定。

本公开的一种实施例提供的虚拟路网生成方法中，可以响应于主路径输入操作，在虚拟区域顶视图中设置虚拟场景区域的主路路径，根据虚拟入口的朝向，从虚拟入口向虚拟区域顶视图中发射射线，以设置虚拟场景区域的支路路径，根据主路路径、支路路径以及虚拟物体生成虚拟场景区域的虚拟路网。一方面，可以基于场景中的虚拟物体以及虚拟场景区域自动生成虚拟路网，以满足游戏场景需要；另一方面，无需耗费人力物力，路线制作周期短，从而提升游戏的开发效率。

需要注意的是，上述附图仅是根据本公开示例性实施例的方法所包括的处理的示意性说明，而不是限制目的。易于理解，上述附图所示的处理并不表明或限制这些处理的时间顺序。另外，也易于理解，这些处理可以是例如在多个模块中同步或异步执行的。

此外，在本公开的示例性实施方式中，还提供了一种虚拟路网生成装置。参照图9所示，一种虚拟路网生成装置900包括输入操作响应模块910、支路虚拟路网生成模块920、虚拟路网生成模块930。

其中，输入操作响应模块，用于响应于主路径输入操作，在虚拟区域顶视图中设置虚拟场景区域的主路路径；支路虚拟路网生成模块，用于根据虚拟入口的朝向，从虚拟入口向虚拟区域顶视图中发射射线，以设置虚拟场景区域的支路路径；虚拟路网生成模块，用于根据主路路径、支路路径以及虚拟物体生成虚拟场景区域的虚拟路网。

在本公开的一种示例性实施例中，基于前述方案，在虚拟区域顶视图中设置虚拟场景区域的主路路径，装置还包括：候选主路路径设置单元，用于在虚拟区域顶视图中设置虚拟场景区域的候选主路路径；主路路径裁切单元，用于裁切候选主路路径中的第一子路径得到主路路径；其中，第一子路径为候选主路路径中与虚拟区域顶视图中的虚拟物体重叠的路径，和/或超出虚拟场景区域的路径。

在本公开的一种示例性实施例中，基于前述方案，候选主路路径中包括多个第二子路径及多个不同第二子路径之间的交叉点，在裁切候选主路路径中的第一子路径得到主路路径之前，装置还包括：路径角度调整单元，用于根据多个交叉点，调整第二子路径之间的路径角度。

在本公开的一种示例性实施例中，基于前述方案，第二子路径对应有初始节点以及结束节点，调整第二子路径之间的路径角度，装置还包括：参照射线发射单元，用于从第二子路径对应的初始节点发射多条间隔预设角度的参照射线；目标参照射线确定单元，用于根据第二子路径与多条参照射线之间的旋转角度确定目标参照射线；子路径调整单元，用于将第二子路径对应的初始节点调整至目标参照射线上，以调整第二子路径之间的路径角度。

在本公开的一种示例性实施例中，基于前述方案，根据第二子路径与多条参照射线之间的旋转角度确定目标参照射线，装置还包括：参照射线遍历单元，用于遍历多条参照射线，获取各参照射线与第二子路径之间的旋转角度；目标旋转角度确定单元，用于在多个旋转角度中确定目标旋转角度，将目标旋转角度对应的参照射线确定为目标参照射线；其中，目标旋转角度为多个旋转角度中最小的旋转角度。

在本公开的一种示例性实施例中，基于前述方案，根据主路路径、支路路径以及虚拟物体生成虚拟场景区域的虚拟路网，装置还包括：第一目标子路网确定单元，用于在支路路径接触虚拟物体时，将支路路径确定为第一目标子路网；第二目标子路网确定单元，用于在支路路径接触主路路径时，根据支路路径的延伸接触状态确定第二目标子路网；其中，延伸接触状态用于指示支路路径接触主路路径之后，对虚拟物体的接触状态；虚拟路网确定单元，用于根据第一目标子路网与第二目标子路网确定虚拟场景区域的虚拟路网。

在本公开的一种示例性实施例中，基于前述方案，在支路路径接触主路路径时，根据支路路径的延伸接触状态确定第二目标子路网，装置还包括：第一接触判断单元，用于在支路路径先接触主路路径之后，又接触虚拟物体时，将支路路径确定为第二目标子路网；第二接触判断单元，用于在支路路径先接触主路路径之后，未接触虚拟物体时，根据支路路径与主路路径确定第二目标子路网。

在本公开的一种示例性实施例中，基于前述方案，根据支路路径与主路路径确定第二目标子路网，装置还包括：第二目标子路网裁切单元，用于连接主路路径与支路路径，裁切主路路径中的第三子路径得到第二目标子路网；其中，主路路径中的第三子路径具有第一端点以及第二端点，第一端点与虚拟场景区域的边缘接触，第二端点与支路路径接触。

由于本公开的示例实施例的虚拟路网生成装置的各个功能模块与上述虚拟路网生成方法的示例实施例的步骤对应，因此对于本公开装置实施例中未披露的细节，请参照本公开上述的虚拟路网生成方法的实施例。

应当注意，尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本公开的实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。

此外，在本公开的示例性实施例中，还提供了一种能够实现上述虚拟路网生成方法的电子设备。

所属技术领域的技术人员能够理解，本公开的各个方面可以实现为系统、方法或程序产品。因此，本公开的各个方面可以具体实现为以下形式，即：完全的硬件实施例、完全的软件实施例(包括固件、微代码等)，或硬件和软件方面结合的实施例，这里可以统称为“电路”、“模块”或“系统”。

下面参照图10来描述根据本公开的这种实施例的电子设备1000。图10显示的电子设备1000仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。

如图10所示，电子设备1000以通用计算设备的形式表现。电子设备1000的组件可以包括但不限于：上述至少一个处理单元1010、上述至少一个存储单元1020、连接不同系统组件(包括存储单元1020和处理单元1010)的总线1030、显示单元1040。

其中，存储单元存储有程序代码，程序代码可以被处理单元1010执行，使得处理单元1010执行本说明书上述“示例性方法”部分中描述的根据本公开各种示例性实施例的步骤。例如，处理单元1010可以执行如图2中所示的步骤S210：响应于主路径输入操作，在虚拟区域顶视图中设置虚拟场景区域的主路路径；步骤S220：根据虚拟入口的朝向，从虚拟入口向虚拟区域顶视图中发射射线，以设置虚拟场景区域的支路路径；步骤S230：根据主路路径、支路路径以及虚拟物体生成虚拟场景区域的虚拟路网。

在本公开的一种示例性实施例中，基于前述方案，在虚拟区域顶视图中设置虚拟场景区域的主路路径，方法还包括：在虚拟区域顶视图中设置虚拟场景区域的候选主路路径；裁切候选主路路径中的第一子路径得到主路路径；其中，第一子路径为候选主路路径中与虚拟区域顶视图中的虚拟物体重叠的路径，和/或超出虚拟场景区域的路径。

在本公开的一种示例性实施例中，基于前述方案，候选主路路径中包括多个第二子路径及多个不同第二子路径之间的交叉点，在裁切候选主路路径中的第一子路径得到主路路径之前，方法还包括：根据多个交叉点，调整第二子路径之间的路径角度。

在本公开的一种示例性实施例中，基于前述方案，第二子路径对应有初始节点以及结束节点，调整第二子路径之间的路径角度，包括：从第二子路径对应的初始节点发射多条间隔预设角度的参照射线；根据第二子路径与多条参照射线之间的旋转角度确定目标参照射线；将第二子路径对应的初始节点调整至目标参照射线上，以调整第二子路径之间的路径角度。

在本公开的一种示例性实施例中，基于前述方案，根据第二子路径与多条参照射线之间的旋转角度确定目标参照射线，包括：遍历多条参照射线，获取各参照射线与第二子路径之间的旋转角度；在多个旋转角度中确定目标旋转角度，将目标旋转角度对应的参照射线确定为目标参照射线；其中，目标旋转角度为多个旋转角度中最小的旋转角度。

在本公开的一种示例性实施例中，基于前述方案，根据主路路径、支路路径以及虚拟物体生成虚拟场景区域的虚拟路网，包括：在支路路径接触虚拟物体时，将支路路径确定为第一目标子路网；在支路路径接触主路路径时，根据支路路径的延伸接触状态确定第二目标子路网；其中，延伸接触状态用于指示支路路径接触主路路径之后，对虚拟物体的接触状态；根据第一目标子路网与第二目标子路网确定虚拟场景区域的虚拟路网。

在本公开的一种示例性实施例中，基于前述方案，在支路路径接触主路路径时，根据支路路径的延伸接触状态确定第二目标子路网，包括：在支路路径先接触主路路径之后，又接触虚拟物体时，将支路路径确定为第二目标子路网；在支路路径先接触主路路径之后，未接触虚拟物体时，根据支路路径与主路路径确定第二目标子路网。

在本公开的一种示例性实施例中，基于前述方案，根据支路路径与主路路径确定第二目标子路网，包括：连接主路路径与支路路径，裁切主路路径中的第三子路径得到第二目标子路网；其中，主路路径中的第三子路径具有第一端点以及第二端点，第一端点与虚拟场景区域的边缘接触，第二端点与支路路径接触。

本公开的一种实施例提供的电子设备，可以响应于主路径输入操作，在虚拟区域顶视图中设置虚拟场景区域的主路路径，根据虚拟入口的朝向，从虚拟入口向虚拟区域顶视图中发射射线，以设置虚拟场景区域的支路路径，根据主路路径、支路路径以及虚拟物体生成虚拟场景区域的虚拟路网。一方面，可以基于场景中的虚拟物体以及虚拟场景区域自动生成虚拟路网，以满足游戏场景需要；另一方面，无需耗费人力物力，路线制作周期短，从而提升游戏的开发效率。

存储单元1020可以包括易失性存储单元形式的可读介质，例如随机存取存储单元(RAM)1021和/或高速缓存存储单元1022，还可以进一步包括只读存储单元(ROM)1023。

存储单元1020还可以包括具有一组(至少一个)程序模块1025的程序/实用工具1024，这样的程序模块1025包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。

总线1030可以为表示几类总线结构中的一种或多种，包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。

电子设备1000也可以与一个或多个外部设备1070(例如键盘、指向设备、蓝牙设备等)通信，还可与一个或者多个使得用户能与该电子设备1000交互的设备通信，和/或与使得该电子设备1000能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口1050进行。并且，电子设备1000还可以通过网络适配器1060与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器1060通过总线1030与电子设备1000的其它模块通信。应当明白，尽管图中未示出，可以结合电子设备1000使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

通过以上的实施例的描述，本领域的技术人员易于理解，这里描述的示例实施例可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本公开实施例的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、终端装置、或者网络设备等)执行根据本公开实施例的方法。

在本公开的示例性实施例中，还提供了一种计算机可读存储介质，其上存储有能够实现本说明书上述方法的程序产品。在一些可能的实施例中，本公开的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当程序产品在终端设备上运行时，程序代码用于使终端设备执行本说明书上述“示例性方法”部分中描述的根据本公开各种示例性实施例的步骤。

在本公开的一种示例性实施例中，可以响应于主路径输入操作，在虚拟区域顶视图中设置虚拟场景区域的主路路径，根据虚拟入口的朝向，从虚拟入口向虚拟区域顶视图中发射射线，以设置虚拟场景区域的支路路径，根据主路路径、支路路径以及虚拟物体生成虚拟场景区域的虚拟路网。

在本公开的一种示例性实施例中，基于前述方案，在虚拟区域顶视图中设置虚拟场景区域的主路路径，方法还包括：在虚拟区域顶视图中设置虚拟场景区域的候选主路路径；裁切候选主路路径中的第一子路径得到主路路径；其中，第一子路径为候选主路路径中与虚拟区域顶视图中的虚拟物体重叠的路径，和/或超出虚拟场景区域的路径。

在本公开的一种示例性实施例中，基于前述方案，候选主路路径中包括多个第二子路径及多个不同第二子路径之间的交叉点，在裁切候选主路路径中的第一子路径得到主路路径之前，方法还包括：根据多个交叉点，调整第二子路径之间的路径角度。

在本公开的一种示例性实施例中，基于前述方案，第二子路径对应有初始节点以及结束节点，调整第二子路径之间的路径角度，包括：从第二子路径对应的初始节点发射多条间隔预设角度的参照射线；根据第二子路径与多条参照射线之间的旋转角度确定目标参照射线；将第二子路径对应的初始节点调整至目标参照射线上，以调整第二子路径之间的路径角度。

在本公开的一种示例性实施例中，基于前述方案，根据第二子路径与多条参照射线之间的旋转角度确定目标参照射线，包括：遍历多条参照射线，获取各参照射线与第二子路径之间的旋转角度；在多个旋转角度中确定目标旋转角度，将目标旋转角度对应的参照射线确定为目标参照射线；其中，目标旋转角度为多个旋转角度中最小的旋转角度。

在本公开的一种示例性实施例中，基于前述方案，根据主路路径、支路路径以及虚拟物体生成虚拟场景区域的虚拟路网，包括：在支路路径接触虚拟物体时，将支路路径确定为第一目标子路网；在支路路径接触主路路径时，根据支路路径的延伸接触状态确定第二目标子路网；其中，延伸接触状态用于指示支路路径接触主路路径之后，对虚拟物体的接触状态；根据第一目标子路网与第二目标子路网确定虚拟场景区域的虚拟路网。

在本公开的一种示例性实施例中，基于前述方案，在支路路径接触主路路径时，根据支路路径的延伸接触状态确定第二目标子路网，包括：在支路路径先接触主路路径之后，又接触虚拟物体时，将支路路径确定为第二目标子路网；在支路路径先接触主路路径之后，未接触虚拟物体时，根据支路路径与主路路径确定第二目标子路网。

在本公开的一种示例性实施例中，基于前述方案，根据支路路径与主路路径确定第二目标子路网，包括：连接主路路径与支路路径，裁切主路路径中的第三子路径得到第二目标子路网；其中，主路路径中的第三子路径具有第一端点以及第二端点，第一端点与虚拟场景区域的边缘接触，第二端点与支路路径接触。

本公开的一种实施例提供的计算机可读信号介质，可以响应于主路径输入操作，在虚拟区域顶视图中设置虚拟场景区域的主路路径，根据虚拟入口的朝向，从虚拟入口向虚拟区域顶视图中发射射线，以设置虚拟场景区域的支路路径，根据主路路径、支路路径以及虚拟物体生成虚拟场景区域的虚拟路网。一方面，可以基于场景中的虚拟物体以及虚拟场景区域自动生成虚拟路网，以满足游戏场景需要；另一方面，无需耗费人力物力，路线制作周期短，从而提升游戏的开发效率。

计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言的任意组合来编写用于执行本公开操作的程序代码，程序设计语言包括面向对象的程序设计语言—诸如Java、C++等，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括局域网(LAN)或广域网(WAN)，连接到用户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。

此外，上述附图仅是根据本公开示例性实施例的方法所包括的处理的示意性说明，而不是限制目的。易于理解，上述附图所示的处理并不表明或限制这些处理的时间顺序。另外，也易于理解，这些处理可以是例如在多个模块中同步或异步执行的。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其他实施例。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由权利要求指出。

Claims (11)

1.一种虚拟路网生成方法，其特征在于，通过终端设备的图形用户界面显示虚拟场景区域的虚拟区域顶视图，所述虚拟场景区域至少包括虚拟入口及虚拟物体，所述方法包括：

响应于主路径输入操作，在所述虚拟区域顶视图中设置所述虚拟场景区域的主路路径；

根据所述虚拟入口的朝向，从所述虚拟入口向所述虚拟区域顶视图中发射射线，以设置所述虚拟场景区域的支路路径；

根据所述主路路径、所述支路路径以及所述虚拟物体生成所述虚拟场景区域的虚拟路网。

2.根据权利要求1所述的方法，其特征在于，所述在所述虚拟区域顶视图中设置所述虚拟场景区域的主路路径，所述方法还包括：

在所述虚拟区域顶视图中设置所述虚拟场景区域的候选主路路径；

裁切所述候选主路路径中的第一子路径得到主路路径；其中，所述第一子路径为所述候选主路路径中与所述虚拟区域顶视图中的所述虚拟物体重叠的路径，和/或超出所述虚拟场景区域的路径。

3.根据权利要求2所述的方法，其特征在于，所述候选主路路径中包括多个第二子路径及多个不同第二子路径之间的交叉点，在所述裁切所述候选主路路径中的第一子路径得到主路路径之前，所述方法还包括：

根据所述多个交叉点，调整所述第二子路径之间的路径角度。

4.根据权利要求3所述的方法，其特征在于，所述第二子路径对应有初始节点以及结束节点，所述调整所述第二子路径之间的路径角度，包括：

从所述第二子路径对应的初始节点发射多条间隔预设角度的参照射线；

根据所述第二子路径与多条所述参照射线之间的旋转角度确定目标参照射线；

将所述第二子路径对应的初始节点调整至目标参照射线上，以调整所述第二子路径之间的路径角度。

5.根据权利要求4所述的方法，其特征在于，所述根据所述第二子路径与多条所述参照射线之间的旋转角度确定目标参照射线，包括：

遍历所述多条参照射线，获取各所述参照射线与所述第二子路径之间的旋转角度；

在所述多个旋转角度中确定目标旋转角度，将所述目标旋转角度对应的参照射线确定为目标参照射线；

其中，所述目标旋转角度为所述多个旋转角度中最小的旋转角度。

6.根据权利要求1所述的方法，其特征在于，所述根据所述主路路径、所述支路路径以及所述虚拟物体生成所述虚拟场景区域的虚拟路网，包括：

在所述支路路径接触所述虚拟物体时，将所述支路路径确定为第一目标子路网；

在所述支路路径接触所述主路路径时，根据所述支路路径的延伸接触状态确定第二目标子路网；其中，所述延伸接触状态用于指示所述支路路径接触所述主路路径之后，对所述虚拟物体的接触状态；

根据所述第一目标子路网与所述第二目标子路网确定所述虚拟场景区域的虚拟路网。

7.根据权利要求6所述的方法，其特征在于，所述在所述支路路径接触所述主路路径时，根据所述支路路径的延伸接触状态确定第二目标子路网，包括：

在所述支路路径先接触所述主路路径之后，又接触所述虚拟物体时，将所述支路路径确定为第二目标子路网；

在所述支路路径先接触所述主路路径之后，未接触所述虚拟物体时，根据所述支路路径与所述主路路径确定第二目标子路网。

8.根据权利要求7所述的方法，其特征在于，所述根据所述支路路径与所述主路路径确定第二目标子路网，包括：

连接所述主路路径与所述支路路径，裁切所述主路路径中的第三子路径得到所述第二目标子路网；

其中，所述主路路径中的第三子路径具有第一端点以及第二端点，所述第一端点与所述虚拟场景区域的边缘接触，所述第二端点与所述支路路径接触。

9.一种虚拟路网生成装置，其特征在于，通过终端设备的图形用户界面显示虚拟场景区域的虚拟区域顶视图，所述虚拟场景区域至少包括虚拟入口及虚拟物体，所述装置包括：

输入操作响应模块，用于响应于主路径输入操作，在所述虚拟区域顶视图中设置所述虚拟场景区域的主路路径；

支路虚拟路网生成模块，用于根据所述虚拟入口的朝向，从所述虚拟入口向所述虚拟区域顶视图中发射射线，以设置所述虚拟场景区域的支路路径；

虚拟路网生成模块，用于根据所述主路路径、所述支路路径以及所述虚拟物体生成所述虚拟场景区域的虚拟路网。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1～8中任一项所述的方法。

11.一种电子设备，其特征在于，包括：

一个或多个处理器；以及

存储器，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如权利要求1～8中任一项所述的方法。

Images