[發明專利]基于自頂向下的多層次虛擬環境建模方法

無效

• 申請號: 200810062017.4
• 申請日: 2008-05-23
• 公開（公告）號: CN101419722A
• 公開（公告）日: 2009-04-29
• 發明（設計）人: 孫守遷;王鑫;侯易
• 申請（專利權）人: 浙江大學
• 主分類號: G06T15/70
• 分類號: G06T15/70
• 代理公司: 杭州求是專利事務所有限公司
• 代理人: 林懷禹

1、一種基于自頂向下的多層次虛擬環境建模方法，其特征在于包括以下步驟：

(1)拓撲層建模，將三維的環境文件讀取為二維俯視圖，并將虛擬環境中區域之間的連接關系用圖來表示；

(2)感知層建模，將虛擬人所能感知到的物體分為固定物體以及移動物體，根據視野范圍以及相隔距離來確定感知信息；

(3)路徑層建模，為虛擬人設置任務目標，使用A*算法自動搜索出滿足環境條件的路徑信息。

2.根據權利要求1所述的一種基于自頂向下的多層次虛擬環境建模方法，其特征在于所述的拓撲層建模方法：將三維的環境文件讀取為二維俯視圖，是將整個虛擬環境表示為各個區域以及區域之間的連通關系的圖，圖中的點表示環境中的區域塊，而圖中的邊則表示環境區域之間的連通關系，同時，基于這種圖結構，給出了路徑經由信息的拓撲層最短路徑求解方法。

3.根據權利要求1所述的一種基于自頂向下的多層次虛擬環境建模方法，其特征在于所述的感知層建模方法：將虛擬環境中的物體分為固定物體以及移動物體，其中固定物體表示虛擬環境中的不可移動對象，在建模過程中狀態不會改變；移動物體則表示虛擬環境的可移動對象，在建模過程中狀態時時改變；虛擬人對固定物體以及移動物體的感知范圍被定義為以行人為圓心，視線長度為半徑，視線掃描范圍為角度的扇形區域。

4、根據權利要求1所述的一種基于自頂向下的多層次虛擬環境建模方法，其特征在于所述的路徑層建模方法：將虛擬環境的尋徑過程表示為基于A*算法的分層尋徑技術，從區域之間的尋徑，到節點之間的尋徑，再到A*算法層次的網格之間的尋徑。