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

有效

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

1.一種游戲場景中的路徑擬合方法，其特征在于，包括：

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

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

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

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

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

依次從所述多個關鍵路點中確定待處理的關鍵路點；

根據所述各分段路徑中的多個擬合路點，確定所述待處理的關鍵路點對應的兩條分段路徑間的拐角的角度；

當所述兩條分段路徑間的拐角的角度小于預設角度時，從所述兩條分段路徑中，確定與所述待處理的關鍵路點鄰近的一對或多對擬合路點；

從兩條分段路徑對應的多個擬合路點中，刪除所述鄰近的一對或多對擬合路點得到目標擬合路點；

計算所述鄰近的一對或多對擬合路點的中點；

采用所述中點替換所述待處理的關鍵路點，得到目標關鍵路點。

2.根據權利要求1所述的方法，其特征在于，還包括：

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

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

3.根據權利要求1所述的方法，其特征在于，所述對所述多條分段路徑進行插值，得到各分段路徑中的多個擬合路點，包括：

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

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

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

4.根據權利要求3所述的方法，其特征在于，所述計算所述待操作的分段路徑中的插值步長，包括：

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

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

5.根據權利要求3所述的方法，其特征在于，所述根據所述插值步長對所述待操作的分段路徑進行插值，得到所述待操作的分段路徑中的多個擬合路點，包括：

根據所述插值步長，確定所述待操作的分段路徑中每一個點對應的擬合路點的位置；其中，所述擬合路點的位置與所述擬合路點在所述待操作的分段路徑上，對應點的位置的誤差不超過預設誤差。

6.根據權利要求1所述的方法，其特征在于，所述根據所述多個關鍵路點確定多條分段路徑，包括：

依次按照預設方向確定所述多個關鍵路點中的兩個關鍵路點；

根據所述兩個關鍵路點生成分段路徑。

7.一種游戲場景中的路徑擬合裝置，其特征在于，包括：

關鍵路點獲取模塊，用于獲取所述游戲場景中的多個關鍵路點；

分段路徑確定模塊，用于根據所述多個關鍵路點確定多條分段路徑；

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

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

其中，所述平滑處理模塊，包括：

關鍵路點確定子模塊，用于依次從所述多個關鍵路點中確定待處理的關鍵路點；

拐角的角度確定子模塊，用于根據所述各分段路徑中的多個擬合路點，確定所述待處理的關鍵路點對應的兩條分段路徑間的拐角的角度；

擬合路點確定子模塊，用于當所述兩條分段路徑間的拐角的角度小于預設角度時，從所述兩條分段路徑中，確定與所述待處理的關鍵路點鄰近的一對或多對擬合路點；

擬合路點刪除子模塊，用于從兩條分段路徑對應的多個擬合路點中，刪除所述鄰近的一對或多對擬合路點得到目標擬合路點；

中點計算子模塊，用于計算所述鄰近的一對或多對擬合路點的中點；

關鍵路點替換子模塊，用于采用所述中點替換所述待處理的關鍵路點，得到目標關鍵路點。