[發(fā)明專利]基于自頂向下的多層次虛擬環(huán)境建模方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 200810062017.4
• 申請(qǐng)日: 2008-05-23
• 公開（公告）號(hào): CN101419722A
• 公開（公告）日: 2009-04-29
• 發(fā)明（設(shè)計(jì)）人: 孫守遷;王鑫;侯易
• 申請(qǐng)（專利權(quán)）人: 浙江大學(xué)
• 主分類號(hào): G06T15/70
• 分類號(hào): G06T15/70
• 代理公司: 杭州求是專利事務(wù)所有限公司
• 代理人: 林懷禹

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

(1)拓?fù)鋵咏?，將三維的環(huán)境文件讀取為二維俯視圖，并將虛擬環(huán)境中區(qū)域之間的連接關(guān)系用圖來(lái)表示；

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

(3)路徑層建模，為虛擬人設(shè)置任務(wù)目標(biāo)，使用A*算法自動(dòng)搜索出滿足環(huán)境條件的路徑信息。

2.根據(jù)權(quán)利要求1所述的一種基于自頂向下的多層次虛擬環(huán)境建模方法，其特征在于所述的拓?fù)鋵咏７椒ǎ簩⑷S的環(huán)境文件讀取為二維俯視圖，是將整個(gè)虛擬環(huán)境表示為各個(gè)區(qū)域以及區(qū)域之間的連通關(guān)系的圖，圖中的點(diǎn)表示環(huán)境中的區(qū)域塊，而圖中的邊則表示環(huán)境區(qū)域之間的連通關(guān)系，同時(shí)，基于這種圖結(jié)構(gòu)，給出了路徑經(jīng)由信息的拓?fù)鋵幼疃搪窂角蠼夥椒ā?/p>

3.根據(jù)權(quán)利要求1所述的一種基于自頂向下的多層次虛擬環(huán)境建模方法，其特征在于所述的感知層建模方法：將虛擬環(huán)境中的物體分為固定物體以及移動(dòng)物體，其中固定物體表示虛擬環(huán)境中的不可移動(dòng)對(duì)象，在建模過(guò)程中狀態(tài)不會(huì)改變；移動(dòng)物體則表示虛擬環(huán)境的可移動(dòng)對(duì)象，在建模過(guò)程中狀態(tài)時(shí)時(shí)改變；虛擬人對(duì)固定物體以及移動(dòng)物體的感知范圍被定義為以行人為圓心，視線長(zhǎng)度為半徑，視線掃描范圍為角度的扇形區(qū)域。

4、根據(jù)權(quán)利要求1所述的一種基于自頂向下的多層次虛擬環(huán)境建模方法，其特征在于所述的路徑層建模方法：將虛擬環(huán)境的尋徑過(guò)程表示為基于A*算法的分層尋徑技術(shù)，從區(qū)域之間的尋徑，到節(jié)點(diǎn)之間的尋徑，再到A*算法層次的網(wǎng)格之間的尋徑。