[發明專利]尋路路點的審美優化

無效

• 申請號: 201210529037.4
• 申請日: 2012-12-11
• 公開（公告）號: CN103034911A
• 公開（公告）日: 2013-04-10
• 發明（設計）人: 不公告發明人
• 申請（專利權）人: 大連創達技術交易市場有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

????本發明涉及計算算法領域，更具體地說，是對尋路路點的審美優化。

背景技術

隨著網絡游戲的不斷發展，經常要實現主角在虛擬世界中移動。在游戲尋路的領域，A*算法是一個比較常用的尋路算法。A*算法是一種啟發式搜索，利用一個評估函數評估每次的決策價值，決定先采用那一項方案。但是他計算出的路徑通常看起來“搖搖擺擺”，雖然效率高，但是看起來不太自然，減低了AI的可信度。

為游戲角色設計路徑，不僅僅只是尋路算法的應用。它也包括了構造一個令人賞心悅目的路徑和執行結果。為角色設計路徑可以用以下三點來加以改進：

1.?????使得路徑更直；

2.?????使路徑更平滑；

3.?????使路徑更直接；

本發明針對現在比較常用的A*尋路算法，對他的執行結果進行了審美優化，讓執行結果顯得更加真實可信。

發明內容

鑒于現有技術存在的問題，本發明針對A*算法執行出的尋路結果，以優化路徑為目的提供了一種尋路路點的審美優化。

為了實現上述目的，本發明所采用的技術方案是尋路路點的審美優化，其特征在于：

1）改進A*算法的評價函數：給定一個處罰值，對非直線路徑給予合理的處罰，會促使A*算法選擇直路徑；

2）采用Catmull_Rom樣條，優化尋路曲線：采用Catmull_Rom樣條，對A*算法得出的路徑進行插值，獲取一個更平滑的曲線；如果A*算法只有兩個點，即不需要采用樣條插值；

3）新路徑通過一個剪除路徑貢獻點函數來減少路徑點數。

本發明通過修改獎懲函數和對路點結果進行樣條插值，來優化尋路路徑，以便獲得看起來更好且讓最終讓玩家感到滿意的路徑。

具體實施方式

????尋路路點的審美優化，其特征在于：

1）改進A*算法的評價函數：給定一個處罰值，對非直線路徑給予合理的處罰，會促使A*算法選擇直路徑；

2）采用Catmull_Rom樣條，優化尋路曲線：采用Catmull_Rom樣條，對A*算法得出的路徑進行插值，獲取一個更平滑的曲線；如果A*算法只有兩個點，即不需要采用樣條插值；

3）新路徑通過一個剪除路徑貢獻點函數來減少路徑點數。