[發(fā)明專利]導(dǎo)航尋路路徑的規(guī)劃方法及裝置有效
| 申請?zhí)枺?/td> | 201910731033.6 | 申請日: | 2019-08-08 |
| 公開(公告)號: | CN110523081B | 公開(公告)日: | 2022-07-29 |
| 發(fā)明(設(shè)計)人: | 嚴偉;仇斌 | 申請(專利權(quán))人: | 騰訊科技(深圳)有限公司 |
| 主分類號: | A63F13/56 | 分類號: | A63F13/56 |
| 代理公司: | 北京康信知識產(chǎn)權(quán)代理有限責(zé)任公司 11240 | 代理人: | 江舟 |
| 地址: | 518000 廣東省深圳*** | 國省代碼: | 廣東;44 |
| 權(quán)利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關(guān)鍵詞: | 導(dǎo)航 路徑 規(guī)劃 方法 裝置 | ||
1.一種導(dǎo)航尋路路徑的規(guī)劃方法,其特征在于,包括:
在確定目標(biāo)對象被添加到游戲運行的目標(biāo)場景中的情況下,獲取所述目標(biāo)場景的場景數(shù)據(jù)以及所述目標(biāo)對象的對象數(shù)據(jù),其中,所述目標(biāo)對象是由第一虛擬角色添加到所述目標(biāo)場景中的對象,所述第一虛擬角色是由所述游戲中的游戲帳號控制的游戲角色,所述目標(biāo)對象的對象數(shù)據(jù)包括所述目標(biāo)對象的連通性;
根據(jù)所述目標(biāo)對象的對象數(shù)據(jù)和所述場景數(shù)據(jù)獲取目標(biāo)導(dǎo)航尋路數(shù)據(jù);
使用所述目標(biāo)導(dǎo)航尋路數(shù)據(jù)替換存儲的原導(dǎo)航尋路數(shù)據(jù),其中,所述原導(dǎo)航尋路數(shù)據(jù)用于為第二虛擬角色規(guī)劃導(dǎo)航尋路路徑,所述第二虛擬角色是在所述目標(biāo)場景中移動的且不由所述游戲中的游戲帳號控制的游戲角色;
根據(jù)所述目標(biāo)導(dǎo)航尋路數(shù)據(jù)為所述第二虛擬角色規(guī)劃導(dǎo)航尋路路徑,得到目標(biāo)導(dǎo)航尋路路徑,其中,所述目標(biāo)導(dǎo)航尋路路徑用于控制所述第二虛擬角色按照所述目標(biāo)導(dǎo)航尋路路徑在所述目標(biāo)場景中移動,在所述目標(biāo)對象為大門的情況下,所述目標(biāo)導(dǎo)航尋路路徑包括:所述第二虛擬角色移動到所述大門前,如果所述大門是開著的,則所述第二虛擬角色穿過所述大門,如果所述大門是關(guān)著的,則所述第二虛擬角色原路返回。
2.根據(jù)權(quán)利要求1所述的方法,其特征在于,獲取所述目標(biāo)場景的場景數(shù)據(jù)以及所述目標(biāo)對象的對象數(shù)據(jù)包括:
獲取預(yù)存的所述目標(biāo)場景對應(yīng)的場景索引數(shù)據(jù)和場景頂點數(shù)據(jù),其中,所述場景索引數(shù)據(jù)用于對所述目標(biāo)場景所包括的頂點進行索引,所述場景頂點數(shù)據(jù)用于指示所述目標(biāo)場景所包括的頂點在所述目標(biāo)場景中的位置,所述場景數(shù)據(jù)包括所述索引數(shù)據(jù)和所述頂點數(shù)據(jù);
獲取所述目標(biāo)對象的對象頂點數(shù)據(jù),其中,所述對象頂點數(shù)據(jù)用于指示所述目標(biāo)對象所包括的頂點之間的位置關(guān)系,所述對象數(shù)據(jù)包括所述對象頂點數(shù)據(jù)。
3.根據(jù)權(quán)利要求2所述的方法,其特征在于,所述目標(biāo)場景的場景地圖被劃分為多個地圖塊,其中,獲取預(yù)存的所述目標(biāo)場景對應(yīng)的所述場景索引數(shù)據(jù)和場景頂點數(shù)據(jù)包括:
從所述多個地圖塊中獲取添加了所述目標(biāo)對象的目標(biāo)地圖塊;
從具有對應(yīng)關(guān)系的地圖塊和地圖塊索引數(shù)據(jù)中獲取所述目標(biāo)地圖塊對應(yīng)的目標(biāo)地圖塊索引數(shù)據(jù)和所述場景頂點數(shù)據(jù),其中,所述場景索引數(shù)據(jù)包括具有對應(yīng)關(guān)系的地圖塊和地圖塊索引數(shù)據(jù),所述目標(biāo)地圖塊索引數(shù)據(jù)用于對所述目標(biāo)地圖塊所包括的頂點進行索引。
4.根據(jù)權(quán)利要求3所述的方法,其特征在于,從所述多個地圖塊中獲取添加了所述目標(biāo)對象的目標(biāo)地圖塊包括:
在檢測到所述第一虛擬角色向所述目標(biāo)場景中添加了所述目標(biāo)對象的情況下,將所述多個地圖塊中與所述目標(biāo)對象重疊的地圖塊確定為目標(biāo)待更新地圖塊;
在確定對所述目標(biāo)場景進行更新的情況下,確定上一次對所述目標(biāo)場景進行更新時對所述原導(dǎo)航尋路數(shù)據(jù)進行了替換的已更新地圖塊;
在排列在所述已更新地圖塊之后的第一個被確定為待更新地圖塊的地圖塊在所述目標(biāo)待更新地圖塊中的情況下,將所述目標(biāo)待更新地圖塊確定為所述目標(biāo)地圖塊,其中,所述多個地圖塊按照目標(biāo)順序排列。
5.根據(jù)權(quán)利要求3所述的方法,其特征在于,在獲取預(yù)存的所述目標(biāo)場景對應(yīng)的場景索引數(shù)據(jù)和場景頂點數(shù)據(jù)之前,所述方法還包括:
將所述目標(biāo)場景的場景模型轉(zhuǎn)換為頂點三角形數(shù)據(jù),并將所述頂點三角形數(shù)據(jù)使用軸對齊包裹盒AABB樹的形式進行存儲,其中,所述場景頂點數(shù)據(jù)包括所述頂點三角形數(shù)據(jù);
將所述場景模型切分為所述多個地圖塊,并獲取所述多個地圖塊中每個地圖塊的AABB數(shù)據(jù);
在以所述AABB樹的形式存儲的所述頂點三角形數(shù)據(jù)中查找與所述每個地圖塊重疊的三角形;
將所述重疊的三角形與所述每個地圖塊的AABB數(shù)據(jù)進行求交判斷,得到所述重疊的三角形的三角形索引號;
將所述三角形索引號存儲在所述每個地圖塊對應(yīng)的三角形索引區(qū),得到所述具有對應(yīng)關(guān)系的地圖塊和地圖塊索引數(shù)據(jù)。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息,商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于騰訊科技(深圳)有限公司,未經(jīng)騰訊科技(深圳)有限公司許可,擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作,請聯(lián)系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/201910731033.6/1.html,轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 導(dǎo)航裝置及方法
- 車隊導(dǎo)航系統(tǒng)、領(lǐng)航導(dǎo)航裝置、從導(dǎo)航裝置及其導(dǎo)航方法
- 車載導(dǎo)航設(shè)備及單設(shè)備支持多導(dǎo)航方法
- 一種尋路導(dǎo)航方法
- 導(dǎo)航問題的確定方法、裝置及存儲介質(zhì)
- 一種基于智能終端的導(dǎo)航方法及導(dǎo)航系統(tǒng)
- 一種導(dǎo)航方法、系統(tǒng)、存儲介質(zhì)及車載終端
- 一種多通道導(dǎo)航方法及裝置
- 導(dǎo)航系統(tǒng)以及確定導(dǎo)航信息的方法
- 基于自動導(dǎo)航的無人駕駛汽車,方法和系統(tǒng)
- 路徑搜索系統(tǒng)、路徑搜索終端和路徑搜索方法
- 路徑計算方法、路徑計算單元及路徑計算系統(tǒng)
- 路徑顯示裝置、路徑顯示方法、路徑顯示程序及路徑顯示系統(tǒng)
- 路徑引導(dǎo)裝置、路徑引導(dǎo)方法及路徑引導(dǎo)程序
- 路徑搜索系統(tǒng)、路徑搜索方法及路徑搜索程序
- 路徑引導(dǎo)裝置、路徑引導(dǎo)方法以及路徑引導(dǎo)程序
- 路徑搜索系統(tǒng)、路徑搜索方法以及路徑搜索程序
- 路徑搜索裝置、路徑搜索系統(tǒng)及路徑搜索方法
- 路徑輸出方法、路徑輸出系統(tǒng)和路徑輸出程序
- 路徑評價裝置、路徑評價系統(tǒng)、路徑評價方法以及路徑評價程序





