导航网格的链接方法及装置制造方法及图纸

本发明专利技术涉及电子信息领域，具体公开了一种导航网格的链接方法及装置。该方法包括：获取虚拟场景中包含的导航网格；遍历所述导航网格的各个网格边界线；分别以各个网格边界线为基准发射射线；获取各个网格边界线所对应的射线检测结果，根据所述射线检测结果判断是否存在符合链接条件的至少两个网格边界线；若是，在所述符合链接条件的至少两个网格边界线之间建立导航链接。该方式能够通过射线检测的方式自动在两个相邻的导航网格之间建立导航链接，从而省去了人工创建链接的繁琐操作，高效且不易出错。易出错。易出错。

【技术实现步骤摘要】
导航网格的链接方法及装置


[0001]本专利技术实施例涉及电子信息领域，具体涉及一种导航网格的链接方法及装置。

技术介绍

[0002]目前，在虚拟现实场景中，为了实现虚拟角色在动态虚拟建筑模型内部的寻路需求，通常会采用导航网格方式实现寻路。导航网格(Navigation Mesh)，也叫行走面，是一种用于在复杂空间中导航寻路、标记哪些地方可行走的多边形网格数据结构。一个导航网格通常由多个凸多边形(Convex Polygon,Poly Mesh)组成。另外，为了表示两个导航网格或网格边界线之间是否可达，需要在两个可相互到达的导航网格或网格边界线之间设置链接，从而引导虚拟角色基于链接从一个导航网格到达另一个导航网格。
[0003]在相关技术中，导航网格之间的链接采用人工方式生成。由游戏配置人员人工判断两个导航网格之间是否可达，并根据人工判断结果手动在两个导航网格之间创建链接。但是，专利技术人在实现本专利技术的过程中发现，上述方式至少存在如下缺陷：人工创建链接的方式繁琐低效，且容易出错。

技术实现思路

[0004]鉴于上述问题，提出了本专利技术以便提供一种克服上述问题或者至少部分地解决上述问题的一种导航网格的链接方法及装置。
[0005]根据本专利技术的一个方面，提供了一种导航网格的链接方法，所述方法包括：
[0006]获取虚拟场景中包含的导航网格；
[0007]遍历所述导航网格的各个网格边界线；
[0008]分别以各个网格边界线为基准发射射线；
[0009]获取各个网格边界线所对应的射线检测结果，根据所述射线检测结果判断是否存在符合链接条件的至少两个网格边界线；
[0010]若是，在所述符合链接条件的至少两个网格边界线之间建立导航链接。
[0011]依据本专利技术的再一方面，提供了一种导航网格的链接装置，所述装置包括：
[0012]获取模块，适于获取虚拟场景中包含的导航网格；
[0013]遍历模块，适于遍历所述导航网格的各个网格边界线；
[0014]发射模块，适于分别以各个网格边界线为基准发射射线；
[0015]判断模块，适于获取各个网格边界线所对应的射线检测结果，根据所述射线检测结果判断是否存在符合链接条件的至少两个网格边界线；
[0016]建立模块，适于若是，在所述符合链接条件的至少两个网格边界线之间建立导航链接。
[0017]依据本专利技术的再一方面，提供了一种电子设备，包括：处理器、存储器、通信接口和通信总线，所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信；
[0018]所述存储器用于存放至少一可执行指令，所述可执行指令使所述处理器执行如上
述的方法。
[0019]依据本专利技术实施例的再一方面，提供了一种计算机存储介质，所述存储介质中存储有至少一可执行指令，所述可执行指令使处理器执行如上述的方法。
[0020]在本专利技术提供的导航网格的链接方法及装置中，在获取虚拟场景中包含的导航网格之后，遍历导航网格的各个网格边界线；分别以各个网格边界线为基准发射射线；获取各个网格边界线所对应的射线检测结果，根据射线检测结果判断是否存在符合链接条件的至少两个网格边界线；若是，在符合链接条件的至少两个网格边界线之间建立导航链接。由此可见，该方式能够通过射线检测的方式自动在两个相邻的网格边界线之间建立导航链接，从而省去了人工创建链接的繁琐操作，高效且不易出错。
[0021]上述说明仅是本专利技术技术方案的概述，为了能够更清楚了解本专利技术的技术手段，而可依照说明书的内容予以实施，并且为了让本专利技术的上述和其它目的、特征和优点能够更明显易懂，以下特举本专利技术的具体实施方式。
附图说明
[0022]通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本专利技术的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：
[0023]图1示出了本专利技术一个实施例提供的一种导航网格的链接方法的流程图；
[0024]图2示出了本专利技术又一个实施例提供的一种导航网格的链接方法的流程图；
[0025]图3示出了本专利技术又一个实施例提供的一种导航网格的链接装置的结构示意图；
[0026]图4示出了本专利技术又一个实施例提供的一种电子设备的结构示意图。
具体实施方式
[0027]下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。
[0028]图1示出了本专利技术一个实施例提供的一种导航网格的链接方法的流程图。如图1所示，该方法包括：
[0029]S110：获取虚拟场景中包含的导航网格。
[0030]其中，虚拟场景可以为游戏场景、虚拟现实场景等各类场景。在获取虚拟场景中包含的多个导航网格时，可以直接获取预先生成的导航网格，该预先生成的导航网格的具体生成时机以及生成方式可由本领域技术人员灵活设定，本专利技术对此不做限定。或者，也可以在本步骤中直接生成导航网格，例如，可通过以下方式生成：首先，确定虚拟场景中包含的可承载人物对象的场景模型，针对可承载人物对象的场景模型进行体素化处理，也叫栅格化处理。然后，过滤出可行走面。最后，基于可行走面生成导航网格。一个导航网格通常由多个凸多边形(Convex Polygon,Poly Mesh)组成。
[0031]S120：遍历导航网格的各个网格边界线。
[0032]其中，导航网格的数量可以为一个或多个，每个导航网格具有至少三条网格边界
线，相应的，在本步骤中，需要遍历各个导航网格中的各个网格边界线。
[0033]S130：分别以各个网格边界线为基准发射射线。
[0034]具体的，可以同时以各个网格边界线为基准并行的发射射线，以实现各个网格边界线之间并行射线检测的目的，从而实现高效检测。
[0035]另外，在发射射线时，射线的方向和长度可灵活配置。例如，射线方向可包括水平方向以及竖直方向，甚至还可以包括与预设角度相对应的指定方向。射线长度可根据虚拟角色的行动能力设定。
[0036]S140：获取各个网格边界线所对应的射线检测结果，根据射线检测结果判断是否存在符合链接条件的至少两个网格边界线。
[0037]其中，链接条件包括：两个网格边界线之间的距离小于预设间距阈值。由此可见，射线检测主要用于发现相邻的网格边界线。其中，通过合理设定预设间距阈值的数值大小，能够在虚拟角色可到达的两个网格边界线之间自动建立链接。
[0038]其中，符合链接条件的至少两个网格边界线包括：发射源所在的网格边界线以及与发射源所在的网格边界线符合链接条件的另一条网格边界线。其中，链接条件包括距离类条件本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种导航网格的链接方法，所述方法包括：获取虚拟场景中包含的导航网格；遍历所述导航网格的各个网格边界线；分别以各个网格边界线为基准发射射线；获取各个网格边界线所对应的射线检测结果，根据所述射线检测结果判断是否存在符合链接条件的至少两个网格边界线；若是，在所述符合链接条件的至少两个网格边界线之间建立导航链接。2.根据权利要求1所述的方法，其中，所述分别以各个网格边界线为基准发射射线包括：针对任一网格边界线，以该网格边界线为基准，按照第一检测步长，沿第一方向依次射出多条射线，以检测第一方向是否存在符合链接条件的网格边界线；以该网格边界线为基准，按照第二检测步长，沿第二方向依次射出多条射线，以检测第二方向是否存在符合链接条件的网格边界线；其中，所述第一方向垂直于所述第二方向；其中，所述链接条件包括：两个网格边界线之间的距离小于预设间距阈值。3.根据权利要求1或2所述的方法，其中，所述根据所述射线检测结果判断是否存在符合链接条件的至少两个网格边界线包括：在第一网格边界线与第二网格边界线之间的距离小于预设距离阈值的情况下，进一步获取所述第一网格边界线的第一网格属性，以及所述第二网格边界线的第二网格属性；根据所述第一网格属性以及所述第二网格属性，判断所述第一网格边界线与所述第二网格边界线是否符合链接条件。4.根据权利要求3所述的方法，其中，所述在所述符合链接条件的至少两个网格边界线之间建立导航链接包括：根据所述第一网格边界线与所述第二网格边界线之间的相对位置关系，判断所述第一网格边界线与所述第二网格边界线是否为一组可双向链接边界线；若是，在所述第一网格边界线与所述第二网格边界线之间建立双向导航链接；若否，在所述第一网格边界线与所述第二网格边界线之间建立单向导航链接。5.根据权利要求1
‑
4任一所述的方法，其中，所述在所述符合链接条件的至少两个网格边界线之间建立导航链接包括：获取所述第...

【专利技术属性】
技术研发人员：胡思成，丁德凯，张昊誉，
申请(专利权)人：上海米哈游天命科技有限公司，
类型：发明
国别省市：