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

在審

• 申請(qǐng)?zhí)枺?/td>: 202110197404.4
• 申請(qǐng)日: 2021-02-22
• 公開(kāi)（公告）號(hào): CN112999658A
• 公開(kāi)（公告）日: 2021-06-22
• 發(fā)明（設(shè)計(jì)）人: 鄭宇華;楊月
• 申請(qǐng)（專利權(quán)）人: 珠海劍心互動(dòng)娛樂(lè)有限公司
• 主分類號(hào): A63F13/5375
• 分類號(hào): A63F13/5375;G06T17/05
• 代理公司: 廣州嘉權(quán)專利商標(biāo)事務(wù)所有限公司 44205
• 代理人: 張志輝

1.一種用于游戲三維空間飛行的尋路方法，其特征在于，包括以下步驟：

S100，獲取游戲的三維場(chǎng)景空間，將所述三維場(chǎng)景空間劃分為若干柱體，以所述柱體的相交區(qū)域作為節(jié)點(diǎn)，以節(jié)點(diǎn)構(gòu)建三維場(chǎng)景空間的二維鏈表；

S200，根據(jù)尋路的起點(diǎn)和終點(diǎn)所處的節(jié)點(diǎn)，創(chuàng)建對(duì)應(yīng)的起點(diǎn)列表及終點(diǎn)列表，從起點(diǎn)列表選取任一節(jié)點(diǎn)放入終點(diǎn)列表并作為尋路節(jié)點(diǎn)；

S300，基于所述尋路節(jié)點(diǎn)對(duì)所述二維鏈表進(jìn)行遍歷，以節(jié)點(diǎn)的高度信息作為對(duì)比值，確定與所述尋路節(jié)點(diǎn)想通的若干相通節(jié)點(diǎn)，并根據(jù)相通節(jié)點(diǎn)的信息重復(fù)執(zhí)行遍歷及相通節(jié)點(diǎn)，直至所有相通節(jié)點(diǎn)被找到；

S400，根據(jù)起點(diǎn)、終點(diǎn)及相通節(jié)點(diǎn)的信息，回溯起點(diǎn)與終端的空間尋路。

2.根據(jù)權(quán)利要求1所述的用于游戲三維空間飛行的尋路方法，其特征在于，所述節(jié)點(diǎn)包括高度信息及二維坐標(biāo)，其中高度信息為頂部高度和底部高度構(gòu)成的高度信息，二維坐標(biāo)為X坐標(biāo)及Y坐標(biāo)構(gòu)成的位置信息。

3.根據(jù)權(quán)利要求2所述的用于游戲三維空間飛行的尋路方法，其特征在于，所述二維鏈表通過(guò)將節(jié)點(diǎn)進(jìn)行連接，其中節(jié)點(diǎn)空間不重疊且不相接。

4.根據(jù)權(quán)利要求2所述的用于游戲三維空間飛行的尋路方法，其特征在于，所述S100包括：

根據(jù)起點(diǎn)及終點(diǎn)的二維坐標(biāo)，確定起點(diǎn)及終端所在的鏈表，并遍歷鏈表的節(jié)點(diǎn)，通過(guò)比較高度可以得到起點(diǎn)及終端所在的節(jié)點(diǎn)。

5.根據(jù)權(quán)利要求4所述的用于游戲三維空間飛行的尋路方法，其特征在于，所述S300包括：

S310，通過(guò)尋路節(jié)點(diǎn)的位置信息，得到尋路節(jié)點(diǎn)所在鏈表的最接近的8個(gè)鏈表；

S320，遍歷8個(gè)鏈表的所有節(jié)點(diǎn)，通過(guò)比較節(jié)點(diǎn)與尋路節(jié)點(diǎn)的高度值，確定與尋路節(jié)點(diǎn)相通的節(jié)點(diǎn)；

S330，檢查所述S320得到的節(jié)點(diǎn)是否處于終點(diǎn)對(duì)應(yīng)的節(jié)點(diǎn)列表中，并舍棄在終點(diǎn)對(duì)應(yīng)的節(jié)點(diǎn)列表里的節(jié)點(diǎn)；

S340，對(duì)所述S320及S330得到的每個(gè)節(jié)點(diǎn)，根據(jù)節(jié)點(diǎn)對(duì)應(yīng)的位置信息和高度信息，分別計(jì)算對(duì)應(yīng)的評(píng)估值，所述評(píng)估值用于起點(diǎn)列表的優(yōu)先度排序；

S350，將節(jié)點(diǎn)中添加尋路節(jié)點(diǎn)的指針；

S360，將節(jié)點(diǎn)按評(píng)估值插入到起點(diǎn)列表中，并對(duì)起點(diǎn)列表進(jìn)行排序。

6.根據(jù)權(quán)利要求5所述的用于游戲三維空間飛行的尋路方法，其特征在于，所述S400包括：

重復(fù)所述S310～S360，直到所述S310取出的節(jié)點(diǎn)是終點(diǎn)所在的節(jié)點(diǎn)或取不出節(jié)點(diǎn)，若結(jié)果為取不出節(jié)點(diǎn)，則尋路結(jié)束，起點(diǎn)與終端之間不存在空間上的通路，并在交互界面進(jìn)行顯示；

若取到了終點(diǎn)所在節(jié)點(diǎn)，根據(jù)取出的指針，回溯出整個(gè)起點(diǎn)對(duì)應(yīng)的節(jié)點(diǎn)到終點(diǎn)對(duì)應(yīng)的節(jié)點(diǎn)所有尋路節(jié)點(diǎn)。

7.根據(jù)權(quán)利要求6所述的用于游戲三維空間飛行的尋路方法，其特征在于，該方法還包括節(jié)點(diǎn)內(nèi)尋路，所述節(jié)點(diǎn)內(nèi)尋路包括：

S510，將節(jié)點(diǎn)平鋪展開(kāi)，可以得到高度圖；

S520，嘗以直線從起點(diǎn)的節(jié)點(diǎn)以直線連線到終點(diǎn)的節(jié)點(diǎn)；

S530，當(dāng)碰到高度不可通過(guò)的節(jié)點(diǎn)時(shí)，計(jì)算該節(jié)點(diǎn)最近可以通過(guò)的點(diǎn)，將該點(diǎn)作為轉(zhuǎn)折點(diǎn)；

S540，將轉(zhuǎn)折點(diǎn)到原本的終點(diǎn)之間的節(jié)點(diǎn)重新作為高度圖，將高度圖重復(fù)執(zhí)行S510～S530的處理，直到所有高度圖都不再產(chǎn)生新的轉(zhuǎn)折點(diǎn)，則完成節(jié)點(diǎn)內(nèi)尋路。

8.一種用于游戲三維空間飛行的尋路裝置，該裝置包括存儲(chǔ)器、處理器以及存儲(chǔ)在所述存儲(chǔ)器中并可在所述處理器上運(yùn)行的計(jì)算機(jī)程序，其特征在于，所述處理器執(zhí)行所述計(jì)算機(jī)程序時(shí)實(shí)現(xiàn)權(quán)利要求1-7任一所述的方法步驟。

9.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)存儲(chǔ)有計(jì)算機(jī)程序，其特征在于，所述計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)如權(quán)利要求1-7任一所述的方法步驟。