[發明專利]一種游戲場景中的路徑擬合方法及裝置

有效

• 申請號: 202010561219.4
• 申請日: 2020-06-18
• 公開（公告）號: CN111701242B
• 公開（公告）日: 2023-03-17
• 發明（設計）人: 吳家宏;馮帆
• 申請（專利權）人: 網易（杭州）網絡有限公司
• 主分類號: A63F13/56
• 分類號: A63F13/56
• 代理公司: 北京潤澤恒知識產權代理有限公司 11319
• 代理人: 吳文心

本發明實施例提供了一種游戲場景中的路徑擬合方法及裝置，其中，所述的方法包括：獲取所述游戲場景中的多個關鍵路點；根據所述多個關鍵路點確定多條分段路徑；對所述多條分段路徑進行插值，得到各分段路徑中的多個擬合路點；根據所述各分段路徑中的多個擬合路點，對所述多條分段路徑間的拐角進行平滑處理，得到目標擬合路點和目標關鍵路點。使得通過分段的方式對關鍵路點進行處理，可以保證所得的尋路路徑的誤差在可控范圍內，同時，通過對分段路徑間的拐角進行平滑處理，避免拐角過小的路點中，尋路路徑太突兀，避免虛擬對象在該位置前進時不順暢，表現過于機械。

技術領域

本發明涉及游戲技術領域，特別是涉及一種游戲場景中的路徑擬合方法，以及一種游戲場景中的路徑擬合裝置。

背景技術

在游戲領域，玩家以及怪物的行進路線的計算以及顯示是一個重要的問題。首先，在游戲場景中布置的用于尋路的關鍵路點是不均勻的，特別是一些野外場景中的關鍵路點非常稀疏，所以，需要利用已有的路點在小地圖上均勻顯示，用于怪物或者玩家尋路指引。另外，在人工智能領域，給定幾個關鍵路點，怎么讓機器人更加流暢且合乎常理地前進是一個重要的課題，為了降低路徑可達性計算消耗的性能，通常給定的點集是一些稀疏的關鍵路點。如果單純地在這些關鍵路點上面設置位置，會導致采用設置的這些位置來尋路的機器人表現得非常突兀而不順暢。因此，需要對這些關鍵路點進行進一步的指引并且均勻，然后再讓機器人在這些點集上面行進。

目前，解決這類路徑指引計算與顯示問題，通常使用一般的線性擬合或者指數擬合方法。具體就是，根據給定的點集擬合出一條經過所有點的線性函數。然后根據擬合出的線性函數，擴充點集。然而，這種方法對于路徑的擬合有一些明顯的缺陷：多項式擬合需要確定擬合冪函數次數；另外還需要考慮誤差，例如，路線往往是多樣化的，可能會回頭，交叉等等，因此，利用擬合的方法來擴充點集局限性非常大。

發明內容

鑒于上述問題，提出了本發明實施例以便提供一種克服上述問題或者至少部分地解決上述問題的一種游戲場景中的路徑擬合方法和相應的一種游戲場景中的路徑擬合裝置。

本發明實施例公開了一種游戲場景中的路徑擬合方法，包括：

獲取所述游戲場景中的多個關鍵路點；

根據所述多個關鍵路點確定多條分段路徑；

對所述多條分段路徑進行插值，得到各分段路徑中的多個擬合路點；

根據所述各分段路徑中的多個擬合路點，對所述多條分段路徑間的拐角進行平滑處理，得到目標擬合路點和目標關鍵路點。

可選地，還包括：

采用所述目標擬合路點和目標關鍵路點，生成尋路路徑；

控制所述游戲場景中的虛擬對象按照所述尋路路徑前進。

可選地，所述對所述多條分段路徑進行插值，得到各分段路徑中的多個擬合路點，包括：

依次從所述多條分段路徑中確定待操作的分段路徑；

計算所述待操作的分段路徑中的插值步長；

根據所述插值步長對所述待操作的分段路徑進行插值，得到所述待操作的分段路徑中的多個擬合路點。

可選地，所述計算所述待操作的分段路徑中的插值步長，包括：

計算所述待操作的分段路徑的長度；

根據所述待操作的分段路徑的長度和預設數量，確定待操作的分段路徑中的插值步長。

可選地，所述根據所述插值步長對所述待操作的分段路徑進行插值，得到所述待操作的分段路徑中的多個擬合路點，包括：