路网生成方法、装置、计算机可读存储介质及计算机设备制造方法及图纸

本申请实施例公开一种路网生成方法、装置、计算机可读存储介质及计算机设备。方法包括：计算机设备通过确定场景区域的区域边缘及区域边缘上对应的多个入口位置；然后以每一入口位置为起始点向场景区域内发射垂直于起始点所处的区域边缘的第一射线；在场景区域内的多条第一射线中，确定出长度最长的目标第一射线为初始路线，以及初始路线对应的第一起始点；在多个起始点中确定出第一起始点之外的目标起始点，依次确定每一目标起始点发出的且与初始路线相连接的路线；最后根据初始路线以及每一目标起始点发出的且与初始路线相连接的路线，生成场景区域内的路网。从而实现根据场景区域的入口位置自动生成路网。景区域的入口位置自动生成路网。景区域的入口位置自动生成路网。

【技术实现步骤摘要】
路网生成方法、装置、计算机可读存储介质及计算机设备


[0001]本申请涉及计算机
，具体涉及一种路网生成方法、装置、计算机可读存储介质及计算机设备。

技术介绍

[0002]在一些虚拟场景中，在一片区域内需要生成多种相互连接的道路，根据生成的多条道路，从而生成路网。虚拟角色可以在路网中自由活动。
[0003]但是，现有的路网生成方式往往是人工设置多条道路生成路网，并不能根据虚拟场景区域内的进出口位置自动生成对应的路网。

技术实现思路

[0004]本申请实施例提供一种路网生成方法、装置、计算机可读存储介质及计算机设备。该路网生成方法可以根据场景区域的入口位置自动生成路网。
[0005]第一方面，本申请实施例提供了一种路网生成方法，包括：
[0006]确定场景区域的区域边缘及区域边缘上对应的多个入口位置；
[0007]以每一入口位置为起始点向场景区域内发射垂直于起始点所处的区域边缘的第一射线；
[0008]在场景区域内的多条第一射线中，确定出长度最长的目标第一射线为初始路线，以及初始路线对应的第一起始点；
[0009]在多个起始点中确定出第一起始点之外的目标起始点，依次确定每一目标起始点发出的且与初始路线相连接的路线；
[0010]根据初始路线以及每一目标起始点发出的且与初始路线相连接的路线，生成场景区域内的路网。
[0011]第二方面，本申请实施例提供了一种路网生成装置，包括：
[0012]第一确定模块，用于确定场景区域的区域边缘及区域边缘上对应的多个入口位置；
[0013]第一发射模块，用于以每一入口位置为起始点向场景区域内发射垂直于起始点所处的区域边缘的第一射线；
[0014]第二确定模块，用于在场景区域内的多条第一射线中，确定出长度最长的目标第一射线为初始路线，以及初始路线对应的第一起始点；
[0015]第三确定模块，用于在多个起始点中确定出第一起始点之外的目标起始点，依次确定每一目标起始点发出的且与初始路线相连接的路线；
[0016]生成模块，用于根据初始路线以及每一目标起始点发出的且与初始路线相连接的路线，生成场景区域内的路网。
[0017]第三方面，本申请实施例提供了一种计算机可读存储介质，计算机可读存储介质存储有多条指令，指令适于处理器进行加载，以执行本申请实施例中提供的路网生成方法。
[0018]第四方面，本申请实施例提供了一种计算机设备，包括存储器，处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行程序时实现本申请实施例提供的路网生成方法。
[0019]本申请实施例中，计算机设备通过确定场景区域的区域边缘及区域边缘上对应的多个入口位置；然后以每一入口位置为起始点向场景区域内发射垂直于起始点所处的区域边缘的第一射线；在场景区域内的多条第一射线中，确定出长度最长的目标第一射线为初始路线，以及初始路线对应的第一起始点；在多个起始点中确定出第一起始点之外的目标起始点，依次确定每一目标起始点发出的且与初始路线相连接的路线；最后根据初始路线以及每一目标起始点发出的且与初始路线相连接的路线，生成场景区域内的路网。从而实现根据场景区域的入口位置自动生成路网。
附图说明
[0020]为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0021]图1是本申请实施例提供的路网生成方法的第一流程示意图。
[0022]图2是本申请实施例提供的路网生成方法的第二流程示意图。
[0023]图3是本申请实施例提供的路网生成方法的第三流程示意图。
[0024]图4是本申请实施例提供的路网生成方法的第四流程示意图。
[0025]图5是本申请实施例提供的路网生成的第一场景示意图。
[0026]图6是本申请实施例提供的路网生成的第二场景示意图。
[0027]图7是本申请实施例提供的路网生成的第三场景示意图。
[0028]图8是本申请实施例提供的路网生成的第四场景示意图。
[0029]图9是本申请实施例提供的路网生成的第五场景示意图。
[0030]图10是本申请实施例提供的路网生成装置的结构示意图。
[0031]图11是本申请实施例提供的计算机设备的结构示意图。
具体实施方式
[0032]下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
[0033]在一些虚拟场景中，在一片区域内需要生成多种相互连接的道路，根据生成的多条道路，从而生成路网。虚拟角色可以在路网中自由活动。
[0034]但是，现有的路网生成方式往往是人工设置多条道路生成路网，并不能根据虚拟场景区域内的进出口位置自动生成对应的路网。
[0035]为了解决该技术问题，本申请实施例提供了一种路网生成方法、装置、计算机可读存储介质及计算机设备。其中该路网生成方法可以根据场景区域的入口位置自动生成路
网。
[0036]为了更加详细的了解本申请实施例所提供的路网生成方法。请参阅图1，图1是本申请实施例提供的路网生成方法的第一流程示意图。该路网生成方法可以包括如下步骤：
[0037]110、确定场景区域的区域边缘及区域边缘上对应的多个入口位置。
[0038]在一些实施方式中，在一些游戏场景或者设计场景中，在场景区域内需要设置对应的路网，计算机设备可以先确定场景区域的区域边缘以及区域边缘上对应的多个入口位置。比如，在场景区域的任一区域边缘上均可以设置入口位置。
[0039]在一些实施方式中，在一些场景区域内还包括障碍物，该障碍物可以是建筑物、人物、自然景物等。在场景区域的区域边缘会存在该场景区域对应的入口，虚拟角色可以通过入口进入该场景区域或者离开该场景区域。该场景区域可以是游戏、动画、模型等多种场景下的场景区域。
[0040]计算机设备可以先确定场景区域的区域边缘，然后确定区域边缘上对应的多个入口位置及场景区域内的障碍物。同时，计算机设备还可以确定出障碍物的障碍物边缘。以便于计算机设备计算出该场景区域内的道路，从形成该场景区域内的路网。
[0041]120、以每一入口位置为起始点向场景区域内发射垂直于起始点所处的区域边缘的第一射线。
[0042]在一些实施方式中，在区域边缘上的多个入口位置，每一入口位置均设置有对应的起始点，该起始点用于向场景区域内发射射线，从而进行对障碍物进行碰撞检测，以及对区域边缘进行碰撞检测。
[0043]请一并参阅图5，图5是本申请实施例提供的路本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种路网生成方法，其特征在于，包括：确定场景区域的区域边缘及所述区域边缘上对应的多个入口位置；以每一所述入口位置为起始点向所述场景区域内发射垂直于所述起始点所处的区域边缘的第一射线；在所述场景区域内的多条所述第一射线中，确定出长度最长的目标第一射线为初始路线，以及所述初始路线对应的第一起始点；在多个所述起始点中确定出所述第一起始点之外的目标起始点，依次确定每一所述目标起始点发出的且与所述初始路线相连接的路线；根据所述初始路线以及每一所述目标起始点发出的且与所述初始路线相连接的路线，生成所述场景区域内的路网。2.根据权利要求1所述的路网生成方法，其特征在于，所述在多个所述起始点中确定出所述第一起始点之外的目标起始点，依次确定每一所述目标起始点发出的且与所述初始路线相连接的路线，包括：在所述目标起始点中确定出第二起始点，并以所述第二起始点为起点，生成连接所述初始路线的第一路线；在所述目标起始点中确定出所述第二起始点之外的第三起始点，并以所述第三起始点为起点，生成连接所述初始路线或所述第一路线的第二路线。3.根据权利要求2所述的路网生成方法，其特征在于，所述以所述第二起始点为起点，生成连接所述初始路线的第一路线，包括：确定所述初始路线对应的垂直于所述场景区域的平面的第一接触面；在所述第二起始点向所述场景区域内发射垂直于所述第二起始点所处的区域边缘的第二射线；若所述第二射线与所述第一接触面连接，则确定所述第二射线的路径为所述第一路线。4.根据权利要求3所述的路网生成方法，其特征在于，所述以所述第二起始点为起点，生成连接所述初始路线的第一路线，包括：确定所述场景区域内的障碍物，以及所述障碍物的障碍物边缘和所述区域边缘对应的垂直于所述场景区域平面的边缘面；若所述第二射线与所述边缘面连接，则在所述第二射线的路径内确定第一发射点，并以所述第一发射点为起点向所述场景区域内发射垂直于所述第二射线的第三射线；若所述第三射线与所述第一接触面连接，则在所述第二射线和所述第三射线中确定出连接所述第二起始点和所述第一接触面的目标路径，并将所述目标路径确定为所述第一路线。5.根据权利要求4所述的路网生成方法，其特征在于，所述若所述第三射线与所述第一接触面连接，则在所述第二射线和所述第三射线中确定出连接所述第二起始点和所述第一接触面的目标路径，并将所述目标路径确定为所述第一路线，包括：确定所述第三射线与所述第一接触面的第一连接点；连接所述第二起始点、所述第一发射点和所述第一连接点，以生成所述目标路径，并将所述目标路径确定为所述第一路线。
6.根据权利要求2所述的路网生成方法，其特征在于，所述以所述第三起始点为起点，生成连接所述初始路线或所述第一路线的第二路线，包括：确定所述第一路线和所述初始路线对应的垂直于所述场景区域的平面的第二接触面；在所述第三起始点向所述场景区域内发射垂直于所述第三起始点所处的区域边缘的第四射线；若所述第四射线与所述第二接触面连接，则确定所述第四射线的路径为所述第二路线。7.根据权利要求2所述的路网生成方法，其特征在于，所述根据所述初始路线以及每一所述目标起始点发出的且与所述初始路线相连接的路线，生成所述场景区域内的路网，包括：确定所述初始路线除所述第一起始点之外的另一端是否为所述入口位置；若所述初始路线除所述第一起始点之外的另一端不是所述...

【专利技术属性】
技术研发人员：陈睿，
申请(专利权)人：网易杭州网络有限公司，
类型：发明
国别省市：