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

权利要求书

1.一种命中角色的确定方法，其特征在于，包括：

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

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

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

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

2.根据权利要求1所述的命中角色的确定方法，其特征在于，所述根据所述影响区域和所述双向链表集，从剩余的所述游戏角色中确定所述技能的命中角色，包括：

确定包含所述影响区域的拟合区域；

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

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

根据所述插入位置、所述双向链表集和所述投影边长，从剩余的所述游戏角色中确定所述技能的命中角色。

3.根据权利要求2所述的命中角色的确定方法，其特征在于，所述确定包含所述影响区域的拟合区域，包括：

获取所述影响区域中轮廓点在所述坐标系中的第三位置坐标；

根据所述第三位置坐标确定所述影响区域在各个所述坐标轴上的最大坐标分量和最小坐标分量；

根据各个所述坐标轴上的最大坐标分量和最小坐标分量，确定相应顶点；

根据所述顶点形成包含所述影响区域的拟合区域。

4.根据权利要求2所述的命中角色的确定方法，其特征在于，所述根据所述插入位置、所述双向链表集和所述投影边长，从剩余的所述游戏角色中确定所述技能的命中角色，包括：

以所述插入位置为中心，向对应的所述双向链表的两端进行节点遍历；

在遍历过程中，计算每个已遍历的节点与所述插入位置之间的距离；

当所述距离不满足预设条件时，停止遍历，所述预设条件包括所述距离与相应的所述投影边长之间的比值小于预设阈值；

根据所述已遍历的节点，从剩余的所述游戏角色中确定至少一个备选角色；

选取所述第一位置坐标位于所述影响区域内的相应备选角色，作为所述技能的命中角色。

5.根据权利要求3所述的命中角色的确定方法，其特征在于，所述根据所述已遍历的节点，从剩余的所述游戏角色中确定至少一个备选角色，包括：

获取满足所述预设条件的所述已遍历的节点，作为目标节点；

当所有所述双向链表中存在同一所述游戏角色对应的所述目标节点时，将对应的所述游戏角色作为备选角色。

6.根据权利要求1-5中任一项所述的命中角色的确定方法，其特征在于，所述根据所述第一位置坐标，建立所述坐标系中各个坐标轴对应的所述至少一个游戏角色的双向链表，包括：

获取每个所述第一位置坐标在所述坐标系中各个坐标轴上对应的坐标分量；

根据同一所述坐标轴对应的所述坐标分量，对所述至少一个游戏角色进行排序；

根据排序顺序和所述第一位置坐标，建立对应的双向链表，其中，每个所述游戏角色均对应所述双向链表中的一个节点，所述节点在所述双向链表中的链接顺序与所述排序顺序一致，且每个所述节点指向对应所述游戏角色的所述第一位置坐标。

7.根据权利要求6所述的命中角色的确定方法，其特征在于，在根据排序顺序和所述第一位置坐标，建立对应的双向链表之后，还包括：

通过所述虚拟游戏场景对应的游戏界面，获取针对所述游戏角色输入的移动操作；

根据所述移动操作更新对应游戏角色的所述第一位置坐标；

根据更新后的所述第一位置坐标更新所述排序顺序；

根据更新后的所述排序顺序和所述第一位置坐标，更新对应的所述双向链表。