虚拟世界中的寻路方法、装置、设备及介质制造方法及图纸

本申请实施例公开了一种虚拟世界中的寻路方法、装置、设备及介质，涉及游戏技术领域。该方法包括：获取移动载具在局部坐标系下的导航网格；将移动单位在世界坐标系下的第一移动起点转化为在所述局部坐标系下的第二移动起点，将所述移动单位在所述世界坐标系下的第一移动终点转化为在所述局部坐标系下的第二移动终点，所述移动单位在所述移动载具上；在所述导航网格上搜索所述移动单位从所述第二移动起点移动至所述第二移动终点的局部移动路径；根据所述移动载具在所述世界坐标系下的状态信息和所述局部移动路径，控制所述移动单位进行移动。该方法解决了即使移动载具在世界坐标系下移动，也能实现移动载具上的移动单位的路径规划。路径规划。路径规划。

【技术实现步骤摘要】
虚拟世界中的寻路方法、装置、设备及介质


[0001]本申请涉及游戏
，特别涉及一种虚拟世界中的寻路方法、装置、设备及介质。

技术介绍

[0002]随着技术的发展，虚拟世界这一概念正变得越来越流行和重要。而在三维虚拟世界中，移动单位的路径导航是一个复杂的问题。
[0003]相关技术是在世界坐标系下将虚拟世界的三维模型转换为导航网格，再使用路径搜索算法在导航网格上搜索一条从起点到终点的通行路径，移动单位沿着通行路径移动就能达到目的地，从而解决路径导航的问题。
[0004]由于导航网格是预生成的静态数据，无法随着移动载具的位置和旋转等状态的变化一起变化，使得在移动载具上的路径搜索任务无法完成。

技术实现思路

[0005]本申请实施例提供了一种虚拟世界中的寻路方法、装置、设备及介质，该方法在移动载具对应的局部坐标系下确定移动单位的局部移动路径，并将该局部移动路径转化为世界移动路径，让移动单位沿着世界移动路径进行移动，实现移动载具上的移动单位的路径规划，该方法包括：
[0006]根据本申请的另一方面，提供了一种虚拟世界中的寻路方法，该方法包括：
[0007]获取移动载具在局部坐标系下的导航网格，所述导航网格是基于所述移动载具的三维模型转换得到的；
[0008]将移动单位在世界坐标系下的第一移动起点转化为在所述局部坐标系下的第二移动起点，将所述移动单位在所述世界坐标系下的第一移动终点转化为在所述局部坐标系下的第二移动终点，所述移动单位在所述移动载具上；
[0009]在所述导航网格上搜索所述移动单位从所述第二移动起点移动至所述第二移动终点的局部移动路径；
[0010]根据所述移动载具在所述世界坐标系下的状态信息和所述局部移动路径，控制所述移动单位进行移动。
[0011]根据本申请的另一方面，提供了一种虚拟世界中的寻路装置，该装置包括：
[0012]转换模块，用于获取移动载具在局部坐标系下的导航网格，所述导航网格是基于所述移动载具的三维模型转换得到的；
[0013]所述转换模块，还用于将移动单位在世界坐标系下的第一移动起点转化为在所述局部坐标系下的第二移动起点，将所述移动单位在所述世界坐标系下的第一移动终点转化为在所述局部坐标系下的第二移动终点，所述移动单位在所述移动载具上；
[0014]寻径模块，用于在所述导航网格上搜索所述移动单位从所述第二移动起点移动至所述第二移动终点的局部移动路径；
[0015]所述转换模块，还用于根据所述移动载具在所述世界坐标系下的状态信息和所述局部移动路径，控制所述移动单位进行移动。
[0016]根据本申请的另一方面，提供了一种计算机设备，该计算机设备包括：处理器和存储器，存储器中存储有至少一条指令、至少一段程序、代码集或指令集，至少一条指令、至少一段程序、代码集或指令集由处理器加载并执行以实现如上方面的虚拟世界中的寻路方法。
[0017]根据本申请的另一方面，提供了一种计算机存储介质，计算机可读存储介质中存储有至少一条程序代码，程序代码由处理器加载并执行以实现如上方面的虚拟世界中的寻路方法。
[0018]根据本申请的另一方面，提供了一种计算机程序产品或计算机程序，上述计算机程序产品或计算机程序包括计算机指令，上述计算机指令存储在计算机可读存储介质中。计算机设备的处理器从上述计算机可读存储介质读取上述计算机指令，上述处理器执行上述计算机指令，使得上述计算机设备执行如上方面的虚拟世界中的寻路方法。
[0019]本申请实施例提供的技术方案带来的有益效果至少包括：
[0020]将移动载具的三维模型转换为局部坐标系下的导航网格，并在导航网格中确定移动单位的局部移动路径，再将局部移动路径转化为世界移动路径，使得移动单位可以沿着世界移动路径进行移动。该方法通过移动载具的三维模型对应局部坐标系确定移动单位的局部移动路径，并将局部移动路径转化为世界移动路径，即使移动载具处于移动状态，生成的局部移动路径仍然可以准确地表示出移动单位在移动载具上的路径，由此得到的世界移动路径也能准确地表示出移动单位的移动路径。
附图说明
[0021]为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0022]图1示出了本申请实施例提供的一种计算机系统的示意图；
[0023]图2示出了本申请实施例提供的一种虚拟世界中的寻路方法的流程示意图；
[0024]图3示出了本申请实施例提供的一种导航网格的生成方法的流程示意图；
[0025]图4示出了本申请实施例提供的一种导航网格的示意图；
[0026]图5示出了本申请实施例提供的一种路径规划方法的流程示意图；
[0027]图6示出了本申请实施例提供的一种路径规划方法的示意图；
[0028]图7示出了本申请实施例提供的一种虚拟世界中的寻路方法的界面示意图；
[0029]图8示出了本申请实施例提供的一种虚拟世界中的寻路装置的示意图；
[0030]图9示出了本申请实施例提供的一种服务器的示意图。
具体实施方式
[0031]为使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请实施方式作进一步地详细描述。
[0032]首先，对本申请实施例中涉及的名词进行介绍：
[0033]移动单位：三维虚拟世界中可以从起点运动到中终点的物体或角色，如虚拟角色、虚拟物品、虚拟载具等。中终点即中点和/或终点。
[0034]移动载具：三维虚拟世界中可以移动的大型物体，如大型船舶、飞机等，移动单位可以在其上静止或运动。
[0035]图1示出了本申请一个示例性实施例提供的计算机系统的示意图。该计算机系统100可以包括：第一终端110、服务器120和第二终端130。
[0036]第一终端110安装和运行有支持虚拟环境的应用程序111，该应用程序111可以是多人在线对战程序。当第一终端运行应用程序111时，第一终端110的屏幕上显示应用程序111的用户界面。该应用程序111可以是MOBA(Multiplayer Online Battle Arena，多人在线战术竞技)游戏、大逃杀射击游戏、模拟战略游戏的任意一种。在本实施例中，以该应用程序111是MOBA游戏来举例说明。第一终端110是第一用户112使用的终端，第一用户112使用第一终端110控制位于虚拟环境中的第一虚拟角色进行活动，第一虚拟角色可以称为第一用户112的主控虚拟角色。第一虚拟角色的活动包括但不限于：调整身体姿态、爬行、步行、奔跑、骑行、飞行、跳跃、射击、攻击、释放技能中的至少一种。示意性的，第一虚拟角色是第一虚拟人物，比如仿真人物或动漫人物。
[0037]第二终端130安装和运行有支持虚拟环境的应用程序1本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种虚拟世界中的寻路方法，其特征在于，所述方法包括：获取移动载具在局部坐标系下的导航网格，所述导航网格是基于所述移动载具的三维模型转换得到的；将移动单位在世界坐标系下的第一移动起点转化为在所述局部坐标系下的第二移动起点，将所述移动单位在所述世界坐标系下的第一移动终点转化为在所述局部坐标系下的第二移动终点，所述移动单位在所述移动载具上；在所述导航网格上搜索所述移动单位从所述第二移动起点移动至所述第二移动终点的局部移动路径；根据所述移动载具在所述世界坐标系下的状态信息和所述局部移动路径，控制所述移动单位进行移动。2.根据权利要求1所述的方法，其特征在于，所述根据所述移动载具在所述世界坐标系下的状态信息和所述局部移动路径，控制所述移动单位进行移动，包括：根据所述移动载具在所述世界坐标系下的状态信息，将所述局部移动路径转化为世界移动路径；控制所述移动单位基于所述世界移动路径移动。3.根据权利要求2所述的方法，其特征在于，所述状态信息包括三维位置和旋转信息；所述根据所述移动载具在所述世界坐标系下的状态信息，将所述局部移动路径转化为世界移动路径，包括：基于所述移动载具在所述世界坐标系下的所述三维位置和所述旋转信息，确定变换矩阵；基于所述变换矩阵，将所述局部移动路径转化为所述世界移动路径。4.根据权利要求1至3任一项所述的方法，其特征在于，所述方法还包括：确定所述移动载具的三维模型上的可移动区域；将所述可移动区域划分为多边形网格；根据所述多边形网格生成所述局部坐标系下的所述导航网格。5.根据权利要求4所述的方法，其特征在于，所述确定所述移动载具的三维模型上的可移动区域，包括：通过体素单位填充所述移动载具的三维模型的实体空间，得到高度场，所述高度场用于表示所述移动载具中不可移动的空间；根据所述高度场的顶部区域确定所述可移动区域。6.根据权利要求1至3任一项所述的方法，其特征在于，所述导航网格包括多个网格，所述第二移动起点位于所述多个网格中的起点网格；所述第二移动终点位于所述多个网格中的终点网格；所述在所述导航网格上搜索所述移动单位从所述第二移动起点移动至所述第二移动终点的局部移动路径，包括：将所述起点网格设为待检网格；在所述多个网格中，确定所述待检网格的邻居网格，所述邻居网格属于可移动网格且所述邻居网格不属于封闭列表内的网格；根据所述起点网格到所述邻居网格的距离，计算所述邻居网格的移动代价，且根据所
述邻居网格到所述终点网格的距离，计算所述邻居网格的估算代价；根据所述邻居网格的移动代价和所述邻居网格的估算代价计算所述邻居网格的...

【专利技术属性】
技术研发人员：刘沐寒，汪梦毕，汪东旭，
申请(专利权)人：不鸣科技杭州有限公司，
类型：发明
国别省市：