[發明專利]用于游戲三維空間飛行的尋路方法、裝置及介質

在審

• 申請號: 202110197404.4
• 申請日: 2021-02-22
• 公開（公告）號: CN112999658A
• 公開（公告）日: 2021-06-22
• 發明（設計）人: 鄭宇華;楊月
• 申請（專利權）人: 珠海劍心互動娛樂有限公司
• 主分類號: A63F13/5375
• 分類號: A63F13/5375;G06T17/05
• 代理公司: 廣州嘉權專利商標事務所有限公司 44205
• 代理人: 張志輝

本發明涉及用于游戲三維空間飛行的尋路方法、裝置及介質的技術方案，包括：獲取游戲的三維場景空間，將三維場景空間劃分為若干柱體，以柱體的相交區域作為節點，以節點構建三維場景空間的二維鏈表；根據尋路的起點和終點所處的節點，創建對應的起點列表及終點列表，從起點列表選取任一節點放入終點列表并作為尋路節點；基于尋路節點對二維鏈表進行遍歷，以節點的高度信息作為對比值，確定與尋路節點想通的若干相通節點，并根據相通節點的信息重復執行遍歷及相通節點，直至所有相通節點被找到；根據起點、終點及相通節點的信息，回溯起點與終端的空間尋路。本發明的有益效果為：以實現三維游戲空間的自動尋路，具有高效及精準的尋路效果。

技術領域

本發明涉及計算機三維游戲領域，具體涉及了一種用于游戲三維空間飛行的尋路方法、裝置及介質。

背景技術

在三維游戲中，經常需要對路徑進行尋路及導航，現有技術常通過導航網格進行游戲的路徑尋路。對于導航網格，其依賴于地圖的精細程度，對于地圖場景復雜的區域，其需要人為的設置和開發，效率較為低下且導航效果較差。主要使用的是地面導航，對于三維空間的路徑導航尋路目前較為欠缺，因此，急需一種能夠自動實現尋路且開發簡單的方法。

發明內容

本發明的目的在于至少解決現有技術中存在的技術問題之一，提供了用于游戲三維空間飛行的尋路方法、裝置及介質，以實現三維游戲空間的自動尋路，具有高效及精準的尋路效果。

本發明的技術方案包括一種用于游戲三維空間飛行的尋路方法，其特征在于，包括以下步驟：S100，獲取游戲的三維場景空間，將所述三維場景空間劃分為若干柱體，以所述柱體的相交區域作為節點，以節點構建三維場景空間的二維鏈表；S200，根據尋路的起點和終點所處的節點，創建對應的起點列表及終點列表，從起點列表選取任一節點放入終點列表并作為尋路節點；S300，基于所述尋路節點對所述二維鏈表進行遍歷，以節點的高度信息作為對比值，確定與所述尋路節點想通的若干相通節點，并根據相通節點的信息重復執行遍歷及相通節點，直至所有相通節點被找到；S400，根據起點、終點及相通節點的信息，回溯起點與終端的空間尋路。

根據所述的用于游戲三維空間飛行的尋路方法，其中節點包括高度信息及二維坐標，其中高度信息為頂部高度和底部高度構成的高度信息，二維坐標為X坐標及Y坐標構成的位置信息。

根據所述的用于游戲三維空間飛行的尋路方法，其中二維鏈表通過將節點進行連接，其中節點空間不重疊且不相接。

根據所述的用于游戲三維空間飛行的尋路方法，其中S100包括：根據起點及終點的二維坐標，確定起點及終端所在的鏈表，并遍歷鏈表的節點，通過比較高度可以得到起點及終端所在的節點。

根據所述的用于游戲三維空間飛行的尋路方法，其中S300包括：S310，通過尋路節點的位置信息，得到尋路節點所在鏈表的最接近的8個鏈表；S320，遍歷8個鏈表的所有節點，通過比較節點與尋路節點的高度值，確定與尋路節點相通的節點；S330，檢查所述S320得到的節點是否處于終點對應的節點列表中，并舍棄在終點對應的節點列表里的節點；S340，對所述S320及S330得到的每個節點，根據節點對應的位置信息和高度信息，分別計算對應的評估值，所述評估值用于起點列表的優先度排序；S350，將節點中添加尋路節點的指針；S360，將節點按評估值插入到起點列表中，并對起點列表進行排序。

根據所述的用于游戲三維空間飛行的尋路方法，其中S400包括：重復所述S310～S360，直到所述S310取出的節點是終點所在的節點或取不出節點，若結果為取不出節點，則尋路結束，起點與終端之間不存在空間上的通路，并在交互界面進行顯示；若取到了終點所在節點，根據取出的指針，回溯出整個起點對應的節點到終點對應的節點所有尋路節點。