[發(fā)明專利]命中角色的確定方法、裝置、存儲介質及計算機設備

在審

• 申請?zhí)枺?/td>: 202110276364.2
• 申請日: 2021-03-15
• 公開（公告）號: CN112843721A
• 公開（公告）日: 2021-05-28
• 發(fā)明（設計）人: 尚樂
• 申請（專利權）人: 網(wǎng)易（杭州）網(wǎng)絡有限公司
• 主分類號: A63F13/573
• 分類號: A63F13/573;A63F13/577
• 代理公司: 深圳紫藤知識產(chǎn)權代理有限公司 44570
• 代理人: 遠明

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

獲取虛擬游戲場景中至少一個游戲角色在坐標系中的第一位置坐標，所述至少一個游戲角色包括目標游戲角色；

根據(jù)所述第一位置坐標，建立所述坐標系中各個坐標軸對應的所述至少一個游戲角色的雙向鏈表，得到雙向鏈表集，每一所述坐標軸對應一個所述雙向鏈表；

當所述目標游戲角色釋放技能時，確定所述技能的影響區(qū)域；

根據(jù)所述影響區(qū)域和所述雙向鏈表集，從剩余的所述游戲角色中確定所述技能的命中角色。

2.根據(jù)權利要求1所述的命中角色的確定方法，其特征在于，所述根據(jù)所述影響區(qū)域和所述雙向鏈表集，從剩余的所述游戲角色中確定所述技能的命中角色，包括：

確定包含所述影響區(qū)域的擬合區(qū)域；

確定所述擬合區(qū)域的中心點在所述坐標系中的第二位置坐標、以及所述擬合區(qū)域在各個所述坐標軸方向上的投影邊長；

根據(jù)所述第二位置坐標，確定所述中心點在所述雙向鏈表集中每個所述雙向鏈表的插入位置；

根據(jù)所述插入位置、所述雙向鏈表集和所述投影邊長，從剩余的所述游戲角色中確定所述技能的命中角色。

3.根據(jù)權利要求2所述的命中角色的確定方法，其特征在于，所述確定包含所述影響區(qū)域的擬合區(qū)域，包括：

獲取所述影響區(qū)域中輪廓點在所述坐標系中的第三位置坐標；

根據(jù)所述第三位置坐標確定所述影響區(qū)域在各個所述坐標軸上的最大坐標分量和最小坐標分量；

根據(jù)各個所述坐標軸上的最大坐標分量和最小坐標分量，確定相應頂點；

根據(jù)所述頂點形成包含所述影響區(qū)域的擬合區(qū)域。

4.根據(jù)權利要求2所述的命中角色的確定方法，其特征在于，所述根據(jù)所述插入位置、所述雙向鏈表集和所述投影邊長，從剩余的所述游戲角色中確定所述技能的命中角色，包括：

以所述插入位置為中心，向對應的所述雙向鏈表的兩端進行節(jié)點遍歷；

在遍歷過程中，計算每個已遍歷的節(jié)點與所述插入位置之間的距離；

當所述距離不滿足預設條件時，停止遍歷，所述預設條件包括所述距離與相應的所述投影邊長之間的比值小于預設閾值；

根據(jù)所述已遍歷的節(jié)點，從剩余的所述游戲角色中確定至少一個備選角色；

選取所述第一位置坐標位于所述影響區(qū)域內(nèi)的相應備選角色，作為所述技能的命中角色。

5.根據(jù)權利要求3所述的命中角色的確定方法，其特征在于，所述根據(jù)所述已遍歷的節(jié)點，從剩余的所述游戲角色中確定至少一個備選角色，包括：

獲取滿足所述預設條件的所述已遍歷的節(jié)點，作為目標節(jié)點；

當所有所述雙向鏈表中存在同一所述游戲角色對應的所述目標節(jié)點時，將對應的所述游戲角色作為備選角色。

6.根據(jù)權利要求1-5中任一項所述的命中角色的確定方法，其特征在于，所述根據(jù)所述第一位置坐標，建立所述坐標系中各個坐標軸對應的所述至少一個游戲角色的雙向鏈表，包括：

獲取每個所述第一位置坐標在所述坐標系中各個坐標軸上對應的坐標分量；

根據(jù)同一所述坐標軸對應的所述坐標分量，對所述至少一個游戲角色進行排序；

根據(jù)排序順序和所述第一位置坐標，建立對應的雙向鏈表，其中，每個所述游戲角色均對應所述雙向鏈表中的一個節(jié)點，所述節(jié)點在所述雙向鏈表中的鏈接順序與所述排序順序一致，且每個所述節(jié)點指向對應所述游戲角色的所述第一位置坐標。

7.根據(jù)權利要求6所述的命中角色的確定方法，其特征在于，在根據(jù)排序順序和所述第一位置坐標，建立對應的雙向鏈表之后，還包括：

通過所述虛擬游戲場景對應的游戲界面，獲取針對所述游戲角色輸入的移動操作；

根據(jù)所述移動操作更新對應游戲角色的所述第一位置坐標；

根據(jù)更新后的所述第一位置坐標更新所述排序順序；

根據(jù)更新后的所述排序順序和所述第一位置坐標，更新對應的所述雙向鏈表。