[發明專利]一種動態路線的生成方法及裝置

有效

• 申請號: 201811057151.5
• 申請日: 2018-09-11
• 公開（公告）號: CN109260709B
• 公開（公告）日: 2022-02-22
• 發明（設計）人: 黃淮
• 申請（專利權）人: 深圳市創夢天地科技有限公司
• 主分類號: A63F13/56
• 分類號: A63F13/56;A63F13/60
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 郝傳鑫;熊永強

本申請公開了一種動態路線生成方法及裝置。該方法包括：獲取場景地圖、初始位置的坐標和目的地的坐標，其中，所述場景地圖包括一塊或多塊相同大小的板塊；對所述場景地圖中的板塊進行連接檢測，對所述板塊中的任意兩塊板塊的連接觸發器進行匹配，確定連接的板塊；從所述連接的板塊中確定一條或多條從所述起始坐標至所述目標坐標的第一路線；從所述一條或多條第一路線中選取一條動態路線，其中，所述動態路線為路徑最短的所述第一路線。還公開了相應的裝置。通過對連接觸發器的匹配情況進行判斷完成對場景地圖中任意兩塊板塊的連接情況的判斷，再根據場景地圖中所有板塊的連接情況，實時、準確的生成動態路線。

技術領域

本申請涉及計算機科學技術領域，尤其涉及一種動態路線生成方法及裝置。

背景技術

得益于手機行業、電腦硬件及網絡通信的快速發展，手機游戲和網絡游戲也得到了飛速的發展。手機游戲和網絡游戲給人們帶來了很多娛樂性，同時，也有越來越多的手機游戲和網絡游戲應運而生，其中2.5D游戲就是現在最火熱的游戲類型之一。

不同于3D游戲，2.5D游戲由于視角的原因，游戲內的物體不會根據物體在場景內與攝像機的位置的距離，而產生遠近視角差，即正交視角?，F有技術為了解決正交視角下面的被控對象路線生成的問題，只能通過制作完全大小的三維的模型，再將其預先拼接好，且只能是生成固定的路徑來實現人物在場景內的移動。這種方法不夠靈活，當場內的物體出現變化，譬如消失或者移動后，人物就很難再執行移動操作。此外，尋路的路徑，在絕大多的三維游戲里面是預先生成好的，因此，當場景內要是有物體被破壞了，或者丟失時，易出現游戲的穿幫問題。

發明內容

本申請提供了一種動態路線生成方法及裝置，以實現對被控對象的動態路線的生成。

第一方面，提供了一種動態路線生成方法，包括：獲取場景地圖、初始位置的坐標和目的地的坐標，其中，所述場景地圖包括一塊或多塊長、寬、高均相同的板塊；對所述場景地圖中的板塊進行連接檢測，對所述板塊中的任意兩塊板塊的連接觸發器進行匹配，確定連接的板塊；從所述連接的板塊中確定一條或多條從所述初始位置至所述目的地的第一路線；從所述一條或多條第一路線中選取一條動態路線，其中，所述動態路線為路徑最短的所述第一路線。

在一種可能的實現方式中，所述對所述場景地圖中的板塊進行連接檢測，若所述板塊中的任意兩塊板塊的連接觸發器相匹配，則確定為連接的板塊，包括：獲取所述場景地圖中的一塊或多塊板塊的高度，其中，所述高度為所述板塊在場景地圖中的豎直坐標；檢測所述場景地圖中高度相同的板塊的高度，得到一組或多組相連的第一板塊；檢測所述場景地圖板塊的高度與其他板塊的高度均不相同的板塊，得到一組或多組不相連的第二板塊；將所述一組或多組第一板塊與所述一組或多組第二板塊串聯，得到所述連接的板塊。

在另一種可能的實現方式中，所述檢測所述場景地圖中高度相同的板塊的高度，得到一組或多組相連的第一板塊，包括：獲取第一坐標和第二坐標，其中，所述第一坐標和所述第二坐標分別為所述兩塊板塊中距離最近的兩個連接觸發器的水平坐標；根據所述第一坐標、所述第二坐標、所述連接觸發器的長和寬，得到所述兩個連接觸發器的面積重合度；若所述面積重合度大于或等于所述預設值，則確定匹配所述連接觸發器；根據所述相匹配的連接觸發器對應的板塊，得到所述一組或多組第一板塊。