[发明专利]游戏角色移动控制方法、装置、设备和介质

权利要求书

1.一种游戏角色移动控制方法，其特征在于，包括：

根据玩家触发的游戏角色的飞行指令，分别获取所述游戏角色所处游戏场景中的地形区域和至少一个目标物体的三维模型数据，其中，所述至少一个目标物体为所述游戏场景中的实体元素；

分别对所述地形区域和至少一个目标物体的三维模型数据进行解析，构建所述地形区域的体素模型和所述至少一个目标物体的体素模型；其中，所述体素模型中包括至少一组体素数据，每组体素数据用于表征预设空间大小的几何体；

利用所述地形区域的体素模型和所述至少一个目标物体的体素模型，进行目标物体与地形之间的碰撞检测，确定在为所述游戏角色规划飞行路径过程中可用的地形体素数据，其中，所述可用的地形体素数据是指地形区域上不存在属于障碍物的目标物体时对应的地形子区域的三维模型数据；

根据所述游戏角色的飞行起点、飞行终点和所述可用的地形体素数据，为所述游戏角色规划飞行路径，其中，根据所述游戏角色的飞行起点、飞行终点和所述可用的地形体素数据，为所述游戏角色规划飞行路径，包括：将所述游戏角色所处游戏场景空间进行三维网格划分，并分别确定所述游戏角色的飞行起点和飞行终点所属的目标网格；其中，三维网格划分过程中的网格尺寸随飞行距离动态调整，当所述飞行距离超过预设飞行阈值时，所述网格尺寸大于等于预设尺寸；基于三维A星寻路算法，利用所述游戏角色的飞行起点和飞行终点所属的目标网格以及所述可用的地形体素数据，为所述游戏角色规划飞行路径；

控制所述游戏角色按照规划的飞行路径进行飞行移动；

其中，利用所述地形区域的体素模型和所述至少一个目标物体的体素模型，进行目标物体与地形之间的碰撞检测，确定在为所述游戏角色规划飞行路径过程中可用的地形体素数据，包括：

利用所述地形区域的体素模型和所述至少一个目标物体的体素模型，构建对应所述地形区域的八叉树以及对应每个目标物体的八叉树；其中，所述体素模型中的每组体素数据作为所述八叉树中的一个节点；

利用所述地形区域的八叉树以及所述每个目标物体的八叉树，基于射线碰撞检测技术，进行目标物体与地形之间的碰撞检测，确定在为所述游戏角色规划飞行路径过程中可用的地形体素数据，其中，从地形区域的八叉树以及每个目标物体的八叉树的根节点开始，逐级进行相交测试，以目标物体的八叉树的每个节点中所包含的子物体中心为起点，向子物体各个顶点发出射线，如果经检测当前发出的射线与地形体素数据生成的网格三角面不相交，则所述网格三角面对应的地形体素数据为可用的地形体素数据。

2.根据权利要求1所述的方法，其特征在于，基于三维A星寻路算法，利用所述游戏角色的飞行起点和飞行终点所属的目标网格以及所述可用的地形体素数据，为所述游戏角色规划飞行路径，包括：

从所述可用的地形体素数据，确定所述游戏角色的飞行起点所属目标网格的至少一个目标邻居网格；

根据每个目标邻居网格的启发函数值，从所述至少一个目标邻居网格中确定新网格节点；其中，所述启发函数值用于评估所述目标邻居网格与所述游戏角色的飞行起点和飞行终点之间的移动距离；

基于所述新网格节点重复执行邻居网格的确定操作和下一个新网格节点的确定操作，直至确定的下一个新网格节点为所述游戏角色的飞行终点所属的目标网格；

将确定的各个新网格节点作为所述飞行路径中的路径节点。

3.根据权利要求2所述的方法，其特征在于，所述启发函数值F采用以下公式进行计算：

F＝G+H；其中，G表示所述目标邻居网格与所述游戏角色的飞行起点之间的移动代价，H表示所述目标邻居网格与所述游戏角色的飞行终点之间的预估移动代价，H的值采用曼哈顿距离表示。

4.根据权利要求1所述的方法，其特征在于，在控制所述游戏角色按照规划的飞行路径进行飞行移动之前，所述方法还包括：

将规划的飞行路径发送至服务器；其中，所述服务器用于验证接收的飞行路径是否合法；

相应的，控制所述游戏角色按照规划的飞行路径进行飞行移动，包括：

如果接收到所述服务器发送的验证成功的消息，则控制所述游戏角色按照规划的飞行路径进行飞行移动。

5.根据权利要求4所述的方法，其特征在于，所述服务器还用于将接收的飞行路径发送给用于控制当前游戏场景中其他游戏角色的设备。