[發明專利]計算機虛擬環境中目標的路徑控制方法和系統

有效

• 申請號: 200910041503.2
• 申請日: 2009-07-29
• 公開（公告）號: CN101615301A
• 公開（公告）日: 2009-12-30
• 發明（設計）人: 姚建輝
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06T15/70
• 分類號: G06T15/70;G06F19/00
• 代理公司: 廣州華進聯合專利商標代理有限公司
• 代理人: 何 平;曾旻輝

【技術領域】

本發明涉及計算機技術，特別是涉及一種計算機虛擬環境中目標的路徑控 制方法和系統。

【背景技術】

路徑控制(Path?Control)是游戲開發中經常會使用到的一種技術。設計人 員預先設計好一條路徑，使目標按照一定的規則沿著指定的路徑行走漫游。目 標物在行駛過程中，會按照一定的規則進行行為變換。如轉向，加速等，從而 達到不同的效果。

路徑行走漫游的過程可以通過設置在路徑上的關鍵點信息進行控制。傳統 的方法是預先設定好了路徑曲線，再根據需要針對路徑上的點進行采樣，并設 置控制信息(位置、時間等信息)，而關鍵點之間的路徑則由關鍵點之間的插值 (如牛頓插值、貝塞爾曲線方法)來進行模擬實現，這樣就可以通過這些錨點 來實現一條完整的路徑。預先設定好的曲線，稱之為“路徑曲線”，路徑上的控 制節點，稱之為“錨點”。這種方法可以模擬常見的一些運動路徑，如游戲中的 NPC((Non-Player?Character，非玩家控制角色)行走路徑控制。NPC可以按照 預先設定好的路徑進行行走，模擬出游戲、虛擬城市或建筑規劃的環境。

因為這種方法是通過錨點之間的插值來進行描述曲線，而插值是基于時間 的插值。根據不同的硬件信息不同，導致每幀的時間也不同，會導致插值會有 誤差。只能保證錨點會在曲線路徑上，而無法保證錨點之間插值點在預先設定 的曲線上。也就是說，采用差值模擬的方法推演出來的曲線軌跡跟設定好的曲 線會有出入。

【發明內容】

基于此，有必要提供一種精確控制目標運動軌跡的路徑控制方法。

一種計算機虛擬環境中目標的路徑控制方法，包括以下步驟：讀取錨點的 加速度；根據所述加速度及目標當前所在位置和速度控制目標的運動路徑，其 中起始錨點的位置和速度通過預先設置的方式存儲，在運動路徑控制開始時讀 取該起始錨點位置和速度，在運動路徑控制的過程中，如果到達經過錨點，則 根據該經過錨點的加速度對目標的運動路徑進行控制。

在優選的實施例中，還包括判斷時間是否到達錨點時間的步驟，如果到達 所述錨點時間，則讀取該錨點時間對應的加速度，并根據該錨點時間對應的加 速度及目標當前所在位置和速度控制目標的運動路徑；如果未到達所述錨點時 間，則繼續以原加速度及目標當前所在位置和速度控制目標的運動路徑。

在優選的實施例中，還包括如下步驟：讀取起始錨點的位置、速度；讀取 經過錨點的位置和到達時間；計算起始錨點和經過錨點的加速度。

在優選的實施例中，還包括如下步驟：根據所述目標的運動路徑對圖像進 行處理；依據所述運動路徑在圖像上顯示所述目標。

此外，還有必要提供一種精確控制目標運動軌跡的路徑控制系統。

一種計算機虛擬環境中目標的路徑控制系統，包括：

存儲模塊，存儲錨點的加速度、起始錨點的位置和速度；

處理模塊，與所述存儲模塊相連，讀取所述錨點的加速度并根據所述加速 度及目標當前所在位置和速度計算目標的運動路徑，其中在運動路徑控制開始 時讀取該起始錨點位置和速度，在運動路徑控制的過程中，如果到達經過錨點， 則根據該經過錨點的加速度對目標的運動路徑進行控制。

在優選的實施例中，所述處理模塊還用于讀取經過錨點的位置及到達時間 并依據所述起始錨點的位置、速度和經過錨點的位置及到達時間計算起始錨點 和經過錨點的加速度。

在優選的實施例中，所述處理模塊還用于判斷時間是否到達錨點時間，如 果到達所述錨點時間，則讀取該錨點時間對應的加速度，并根據該錨點時間對 應的加速度及目標當前所在位置和速度控制目標的運動路徑；如果未到達所述 錨點時間，則繼續以原加速度及目標當前所在位置和速度控制目標的運動路徑。

在優選的實施例中，所述處理模塊包括計時器，所述計時器用于計時并判 斷計時時間是否達到所述錨點時間。

在優選的實施例中，所述處理模塊包括存取單元，所述存取單元用于讀取 所述錨點的加速度、所述起始錨點的位置和速度。

在優選的實施例中，所述處理模塊包括計算單元和圖形處理單元，所述計 算單元根據所述加速度及目標當前所在位置和速度計算目標的運動路徑，所述 圖形處理單元根據所述目標的運動路徑對圖像進行處理；所述路徑控制系統還 包括顯示經所述圖形處理單元處理后的圖像的顯示模塊。