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

在審

• 申請號: 202110276364.2
• 申請日: 2021-03-15
• 公開（公告）號: CN112843721A
• 公開（公告）日: 2021-05-28
• 發明（設計）人: 尚樂
• 申請（專利權）人: 網易（杭州）網絡有限公司
• 主分類號: A63F13/573
• 分類號: A63F13/573;A63F13/577
• 代理公司: 深圳紫藤知識產權代理有限公司 44570
• 代理人: 遠明

本申請涉及一種命中角色的確定方法、裝置、存儲介質及計算機設備，該確定方法包括：獲取虛擬游戲場景中至少一個游戲角色在坐標系中的第一位置坐標，所述至少一個游戲角色包括目標游戲角色；根據所述第一位置坐標，建立所述坐標系中各個坐標軸對應的所述至少一個游戲角色的雙向鏈表，得到雙向鏈表集，每一所述坐標軸對應一個所述雙向鏈表；當所述目標游戲角色釋放技能時，確定所述技能的影響區域；根據所述影響區域和所述雙向鏈表集，從剩余的所述游戲角色中確定所述技能的命中角色，在游戲角色發動技能時，可以基于鏈表對部分游戲角色進行遍歷即可快速高效地選擇出命中目標，無需對整個游戲場景進行遍歷。

技術領域

本申請涉及游戲開發技術領域，具體涉及一種命中角色的確定方法、裝置、存儲介質及計算機設備。

背景技術

在許多游戲，如即時戰略游戲(Real Time Strategy Games，RTS)或者多人聯機在線競技游戲(Multiplayer Online Battle Arena，MOBA)中，玩家控制角色(PlayerCharacter，PC)或非玩家控制角色(Non-Player Character，NPC)通常可以釋放范圍性作用技能(Area Of Effect，AOE)，當某個單位釋放技能后，需要判斷其他單位是否被該技能命中，并進行游戲畫面的渲染。

目前，對于AOE技能，通常影響范圍有圓形、扇形、矩形等，在判斷有哪些單位被AOE技能命中時，需要依次計算整個游戲場景中各個單位與技能單位之間的距離，然后根據計算距離和AOE技能的影響范圍判斷是否命中，當戰斗場景比較大，單位比較多時，這種命中單位的確定方式需要遍歷戰場中的每個單位，涉及大量計算，處理效率較低，容易造成游戲畫面卡頓等現象。

發明內容

本申請的目的在于提供一種命中角色的確定方法、裝置、存儲介質及計算機設備，能在游戲角色發動技能時，快速確定出技能命中角色，計算量小，處理效率高。

本申請實施例提供了一種命中角色的確定方法，包括：

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

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

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

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

本申請實施例還提供了一種命中角色的確定裝置，包括：

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

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

第一確定模塊，用于當所述目標游戲角色釋放技能時，確定所述技能的影響區域；

第二確定模塊，用于根據所述影響區域和所述雙向鏈表集，從剩余的所述游戲角色中確定所述技能的命中角色。

其中，所述第二確定模塊具體包括：

第一確定單元，用于確定包含所述影響區域的擬合區域；

第二確定單元，用于確定所述擬合區域的中心點在所述坐標系中的第二位置坐標、以及所述擬合區域在各個所述坐標軸方向上的投影邊長；

第三確定單元，用于根據所述第二位置坐標，確定所述中心點在所述雙向鏈表集中每個所述雙向鏈表的插入位置；