[发明专利]命中角色的确定方法、装置、存储介质及计算机设备

说明书

本申请涉及一种命中角色的确定方法、装置、存储介质及计算机设备，该确定方法包括：获取虚拟游戏场景中至少一个游戏角色在坐标系中的第一位置坐标，所述至少一个游戏角色包括目标游戏角色；根据所述第一位置坐标，建立所述坐标系中各个坐标轴对应的所述至少一个游戏角色的双向链表，得到双向链表集，每一所述坐标轴对应一个所述双向链表；当所述目标游戏角色释放技能时，确定所述技能的影响区域；根据所述影响区域和所述双向链表集，从剩余的所述游戏角色中确定所述技能的命中角色，在游戏角色发动技能时，可以基于链表对部分游戏角色进行遍历即可快速高效地选择出命中目标，无需对整个游戏场景进行遍历。

技术领域

本申请涉及游戏开发技术领域，具体涉及一种命中角色的确定方法、装置、存储介质及计算机设备。

背景技术

在许多游戏，如即时战略游戏(Real Time Strategy Games，RTS)或者多人联机在线竞技游戏(Multiplayer Online Battle Arena，MOBA)中，玩家控制角色(PlayerCharacter，PC)或非玩家控制角色(Non-Player Character，NPC)通常可以释放范围性作用技能(Area Of Effect，AOE)，当某个单位释放技能后，需要判断其他单位是否被该技能命中，并进行游戏画面的渲染。

目前，对于AOE技能，通常影响范围有圆形、扇形、矩形等，在判断有哪些单位被AOE技能命中时，需要依次计算整个游戏场景中各个单位与技能单位之间的距离，然后根据计算距离和AOE技能的影响范围判断是否命中，当战斗场景比较大，单位比较多时，这种命中单位的确定方式需要遍历战场中的每个单位，涉及大量计算，处理效率较低，容易造成游戏画面卡顿等现象。

发明内容

本申请的目的在于提供一种命中角色的确定方法、装置、存储介质及计算机设备，能在游戏角色发动技能时，快速确定出技能命中角色，计算量小，处理效率高。

本申请实施例提供了一种命中角色的确定方法，包括：

获取虚拟游戏场景中至少一个游戏角色在坐标系中的第一位置坐标，所述至少一个游戏角色包括目标游戏角色；

根据所述第一位置坐标，建立所述坐标系中各个坐标轴对应的所述至少一个游戏角色的双向链表，得到双向链表集，每一所述坐标轴对应一个所述双向链表；

当所述目标游戏角色释放技能时，确定所述技能的影响区域；

根据所述影响区域和所述双向链表集，从剩余的所述游戏角色中确定所述技能的命中角色。

本申请实施例还提供了一种命中角色的确定装置，包括：

获取模块，用于获取虚拟游戏场景中至少一个游戏角色在坐标系中的第一位置坐标，所述至少一个游戏角色包括目标游戏角色；

建立模块，用于根据所述第一位置坐标，建立所述坐标系中各个坐标轴对应的所述至少一个游戏角色的双向链表，得到双向链表集，每一所述坐标轴对应一个所述双向链表；

第一确定模块，用于当所述目标游戏角色释放技能时，确定所述技能的影响区域；

第二确定模块，用于根据所述影响区域和所述双向链表集，从剩余的所述游戏角色中确定所述技能的命中角色。

其中，所述第二确定模块具体包括：

第一确定单元，用于确定包含所述影响区域的拟合区域；

第二确定单元，用于确定所述拟合区域的中心点在所述坐标系中的第二位置坐标、以及所述拟合区域在各个所述坐标轴方向上的投影边长；

第三确定单元，用于根据所述第二位置坐标，确定所述中心点在所述双向链表集中每个所述双向链表的插入位置；