虛擬校園漫游系統(tǒng)優(yōu)化算法研究

　虛擬現(xiàn)實(shí) (virtual reality，VR)是一種可以創(chuàng)建和體驗(yàn)虛擬世界的計(jì)算機(jī)系統(tǒng)，是指利用高性能的計(jì)算機(jī)生成逼真的視、聽(tīng)、觸、嗅覺(jué)等一體化的虛擬環(huán)境，用戶(hù)借助必要的專(zhuān)用設(shè)備(如數(shù)據(jù)手套、頭盔)以 自然的方式與虛擬環(huán)境中的虛擬對(duì)象進(jìn)行實(shí)時(shí)交互，相互作用，相互影響，從而產(chǎn)生身臨其境的感覺(jué)．

　　近年來(lái)，隨著計(jì)算機(jī)硬件技術(shù)的加速發(fā)展，虛擬現(xiàn)實(shí)技術(shù)在建筑環(huán)境實(shí)時(shí)漫游中的應(yīng)用成為人們關(guān)注的熱點(diǎn)．虛擬校園漫游是城市規(guī)劃應(yīng)用的基本功能之一，構(gòu)造一個(gè)虛擬校園漫游系統(tǒng)，必須綜合應(yīng)用計(jì)算機(jī)圖形技術(shù)、多媒體技術(shù)、傳感器技術(shù)、顯示技術(shù)以及網(wǎng)絡(luò)技術(shù)等多種計(jì)算機(jī)領(lǐng)域的最新技術(shù)．文中根據(jù)第 2炮兵士官學(xué)校規(guī)劃設(shè)計(jì)，應(yīng)用虛擬現(xiàn)實(shí)技術(shù)開(kāi)發(fā)了基于桌面系統(tǒng)的“虛擬校園實(shí)時(shí)漫游系統(tǒng)”，該系統(tǒng)以中檔 Pc機(jī)為硬件平臺(tái)，對(duì)實(shí)時(shí)漫游系統(tǒng)的各種優(yōu)化算法進(jìn)行了深入研究。

　　1? 系統(tǒng)總體結(jié)構(gòu)

　　為了保證整個(gè)場(chǎng)景能順利、流暢地在普通高檔微機(jī)上運(yùn)行，同時(shí)達(dá)到實(shí)時(shí)漫游的功能，保證其安全、可靠地運(yùn)行，按照任務(wù)側(cè)重點(diǎn)的不同，可將整個(gè)系統(tǒng)分解成場(chǎng)景模型子系統(tǒng)、漫游引擎子系統(tǒng)、輸入子系統(tǒng) 、渲染輸 出子系統(tǒng)等，它們?cè)诠δ苌舷鄬?duì)獨(dú)立，通過(guò)數(shù)據(jù)接口相互聯(lián)系，其總體結(jié)構(gòu)如圖 1所示．

　　2 模型及貼圖的優(yōu)化

　　2．1? 三維復(fù)雜模型結(jié)構(gòu)的優(yōu)化

　　虛擬校園中有許多復(fù)雜結(jié)構(gòu)模型，如果模型數(shù)據(jù)庫(kù)中多邊形數(shù) 目超過(guò)系統(tǒng)的計(jì)算能力，在虛擬場(chǎng)景中漫游時(shí)幀處理將無(wú)法及時(shí)完成，場(chǎng)景變換的平滑性會(huì)受到破壞? ．為了提高運(yùn)行系統(tǒng)的實(shí)時(shí)性，必須對(duì)模型進(jìn)行簡(jiǎn)化處理，以減少數(shù)據(jù)庫(kù)的多邊形開(kāi)銷(xiāo)，從下面幾個(gè)方面對(duì)模型進(jìn)行簡(jiǎn)化：

　　1)使用 LOD表達(dá)復(fù)雜結(jié)構(gòu)模型．虛擬校園中有許多復(fù)雜模型必須用 LOD來(lái)表達(dá)，以使運(yùn)行系統(tǒng)中的多邊形數(shù)控制在預(yù)算之內(nèi)，有利于提高運(yùn)行系統(tǒng)的實(shí)時(shí)性．

　　2)用紋理代替多邊形表達(dá)結(jié)構(gòu)細(xì)節(jié)．紋理映射能夠在不增加多邊形數(shù)目的前提下提高場(chǎng)景表達(dá)的詳實(shí)程度，用 LOD模型配合一定細(xì)節(jié)程度的紋理來(lái)代替多邊形模型會(huì)大大降低系統(tǒng)的繪制負(fù)載．

　　3)刪除冗余多邊形．刪除數(shù)據(jù)庫(kù)中的冗余多邊形可以在一定程度上減少系統(tǒng)中的多邊形數(shù)量，這些多邊形可能是模型內(nèi)部的細(xì)節(jié)結(jié)構(gòu)，某些多邊形的背面可能是位于某平面上的模型的底面，如地面上內(nèi)部不需漫游的房屋的底面等．可以用 3DSMAX中的 Optimize修飾器進(jìn)行簡(jiǎn)化 ，主要用于減少模型的面數(shù)．值得注意的是，Optimize必須在貼圖之前進(jìn)行，否則貼圖會(huì)發(fā)生扭曲．

　　4)移除多邊形的背面．虛擬校園環(huán)境中組成絕大多數(shù)模型的多邊形都是單面可見(jiàn)，3DSMAX能 自動(dòng)剔除多邊形的背面，僅顯示其前面，虛擬校園環(huán)境中除構(gòu)成樹(shù)木模型之外的絕大多數(shù)多邊形都是單面可見(jiàn)的．為減輕系統(tǒng)的運(yùn)行負(fù)載，提高渲染速度，如果多邊形是單面可見(jiàn)，應(yīng)確保其狀態(tài)沒(méi)被設(shè)定為 2side．

　　2．2 紋理映射優(yōu)化

　　虛擬校園中所使用的紋理是用數(shù)碼相機(jī)拍攝景物表面細(xì)節(jié)獲得的數(shù)字圖像來(lái)離散定義的，之后用3 DSMAX的紋理工具進(jìn)行紋理映射和對(duì)紋理進(jìn)行編輯? ；但系統(tǒng)中紋理的大小、數(shù)量和分辨率受運(yùn)行系統(tǒng)中紋理存儲(chǔ)空間的限制．所以為了在不降低模擬真實(shí)性的前提下，使紋理占據(jù)的系統(tǒng)資源(如存儲(chǔ)空間)盡可能少，必須對(duì)紋理數(shù)據(jù)進(jìn)行優(yōu)化，以提高系統(tǒng)的運(yùn)行實(shí)時(shí)性．

　　從以下幾個(gè)方面對(duì)紋理數(shù)據(jù)進(jìn)行優(yōu)化：

　　1)紋理大小的合理確定．紋理大小應(yīng)根據(jù)圖形加速卡性能、運(yùn)行系統(tǒng)的內(nèi)存及人的視覺(jué)生理特性等合理確定．為有效節(jié)省內(nèi)存，虛擬校園中所用紋理多數(shù)是512×512或更?。叻直媛实募y理只有當(dāng)虛擬場(chǎng)景需近距離觀看時(shí)才使用．

　　2)紋理內(nèi)部格式分辨率的優(yōu)化配置．紋理內(nèi)部格式分辨率決定了如何改變紋理數(shù)據(jù)各顏色分量的字節(jié)配置，以得到不同格式紋理在諸如性能、效率或圖像質(zhì)量等方面的不同效果．虛擬校園中的紋理數(shù)據(jù)做了如下的優(yōu)化處理：為節(jié)省內(nèi)存 ，將源數(shù)據(jù)采集效果較好 的多數(shù) RGB文件 內(nèi)部 格式分 配為 TX— RGB一5，RGBA文件的內(nèi)部格式分配為 TX—RGBA一4；有些紋理數(shù)據(jù)因?yàn)椴杉Ч焕硐?，為保證圖像質(zhì)量，將其內(nèi)部格式設(shè)定為 TX—RGB一12．

　　3)子紋理的運(yùn)用．虛擬校園中有些表面的紋理細(xì)節(jié)差別較小，如不同路段的路面紋理等，采用子紋理進(jìn)行處理，既避免了明顯的雷同，又節(jié)省了內(nèi)存．[

　3? 漫游引擎子系統(tǒng)的優(yōu)化

　　3．1? 建立一個(gè)好 的層次結(jié)構(gòu)庫(kù)

　　由于建立的模型的各個(gè)部分在層次圖中分別對(duì)應(yīng)一塊面板，實(shí)時(shí)漫游系統(tǒng)將通過(guò)層次結(jié)構(gòu)圖來(lái)展示數(shù)據(jù)庫(kù)組成，一個(gè)有序的、有條理的層次結(jié)構(gòu)圖將使您的模型在實(shí)時(shí)漫游系統(tǒng)中以最快的速度和最正確的方式顯示出來(lái)．層次結(jié)構(gòu)庫(kù)也是一個(gè)可視化的數(shù)據(jù)結(jié)構(gòu)庫(kù)．這種結(jié)構(gòu)像一棵倒立的大樹(shù)，根在最上面，樹(shù)枝、樹(shù)葉在下面．它將展示出模型的結(jié)構(gòu)組織，各個(gè)組成部分以小面板的形式按照一種或多種樹(shù)形結(jié)構(gòu)排列，這樣的方式十分有利于模型的修改．通過(guò)在層次結(jié)構(gòu)圖中用鼠標(biāo)點(diǎn)擊并拖動(dòng)小面板來(lái)編輯任意一個(gè)面，例如，單擊便可編輯視圖中的任一模型結(jié)構(gòu)體，雙擊便可得到或修改結(jié)構(gòu)體的屬性．而且由于面在組中或?qū)嶓w中時(shí)按從左到右的順序排列，如果其中有一部分是按錯(cuò)誤的順序排列，可以左移或右移面板來(lái)調(diào)整它們的順序．在顯示時(shí)，對(duì)于任意一點(diǎn)，Z—buffer將計(jì)算這一點(diǎn)附近所有物體到屏幕的距離 ，最近的物體的顏色將被賦給這一點(diǎn)，從而防止在建立面時(shí)需要對(duì)面進(jìn)行轉(zhuǎn)換或排序．另外，好的層次結(jié)構(gòu)庫(kù)能夠更加方便地用于場(chǎng)景的挑選．換句話說(shuō)，此虛擬場(chǎng)景結(jié)構(gòu)可以根據(jù)當(dāng)前視點(diǎn)來(lái)挑選場(chǎng)景中的哪一部分是可以看到的．在渲染開(kāi)始時(shí)，對(duì)不可視的幾何體元素不予處理，從而加強(qiáng)虛擬現(xiàn)實(shí)場(chǎng)景的渲染階段的性能．

　　3．2 立體顯示技術(shù)

　　立體顯示對(duì)于實(shí)現(xiàn)虛擬現(xiàn)實(shí)的沉浸感是十分重要的，對(duì)立體顯示的圖像可以通過(guò)頭盔、液晶光閥眼鏡等觀察獲得沉浸感．立體視覺(jué)模型要求對(duì)2個(gè)視點(diǎn)分別進(jìn)行計(jì)算，生成左眼和右眼視圖．這時(shí)需要2個(gè)投影 中心．根據(jù)投影面、人眼以及觀察對(duì)象之間的相對(duì)位置，可有負(fù)視差、正視差之分．下面以負(fù)視差為例，根據(jù)透視原理進(jìn)行如下推導(dǎo)計(jì)算：設(shè)2眼距離為2 half—eye，若將之間的線段的中點(diǎn)定義為坐標(biāo)系的原點(diǎn)，該線段位于中軸上，軸與投影平面垂直，使用右手系建立一個(gè)三維坐標(biāo)系．2眼的坐標(biāo)分別為(half-eye，0，0)、(一half-eye，0，0)，設(shè)物體點(diǎn)坐標(biāo)為，物體離視點(diǎn)的距離是 0distance，投影平面距視點(diǎn)的距離為．從 2眼分別看該物體投影點(diǎn)，在投影平面上該物體投影點(diǎn)的坐標(biāo)分別為：其中 為了方便計(jì)算投影點(diǎn)的坐標(biāo)，選用右眼的位置作坐標(biāo)原點(diǎn)，經(jīng)計(jì)算可得到

　　同理可得到? ，Y ．當(dāng)計(jì)算左畫(huà)面時(shí)，r? 為正值；計(jì)算右畫(huà)面時(shí)，rhalf-eye為負(fù)值．產(chǎn)生出立體圖像對(duì)以后，使用頭盔或立體眼鏡觀察時(shí)讓每只眼睛只能看到立體圖像對(duì)中的一幅圖像，這樣就能給人以立體的感受．

　　3．3 紋理映射技術(shù)

　　紋理映射技術(shù)是近幾年來(lái)發(fā)展最快的技術(shù)之一，廣泛應(yīng)用 于三維真實(shí)感 圖形 的生成與顯 示中…J．運(yùn)用紋理映射可以方便地制作真實(shí)感圖形而不用花更多的時(shí)間去考慮物體的表面細(xì)節(jié) ，紋理映射的本質(zhì)是對(duì)三維物體進(jìn)行二維參數(shù)化，即先求得三維物體表面上任一點(diǎn)的二維參數(shù)值，進(jìn)而得到該點(diǎn)的紋理值，最終生成三維圖形表面上的紋理圖案．在光滑曲面上添加紋理圖案的核心問(wèn)題是映射，因此紋理問(wèn)題可以簡(jiǎn)化為從一個(gè)坐標(biāo)系到另一個(gè)坐標(biāo)系的變換．其中至少涉及 2個(gè)映射，一個(gè)是從紋理空間到景物空間，有時(shí)也稱(chēng)為曲面參數(shù)化；第 2個(gè)映射是從景物空間到圖像(屏幕)空間，即取景變換．通常，這2個(gè)變換被合成為一個(gè)變換．下面講述如何在繪制三維場(chǎng)景時(shí)使用紋理映射技術(shù)．

　　1)大環(huán)境——天空盒．

　　虛擬校園中，首先要構(gòu)建大環(huán)境——天空，在一些三維建摸軟件如 3D MAX或者 Maya中，通常使用天空盒來(lái)表現(xiàn)天空景象，如晴朗的白天、燈光絢爛的夜晚等，天空盒的模型可以使用一個(gè)半球體，通過(guò)對(duì)半球體的內(nèi)表面進(jìn)行紋理貼圖來(lái)表現(xiàn)天空環(huán)境．但這種模型在進(jìn)行貼圖時(shí)容易出現(xiàn)球體兩扳處的走樣．為了避免這種情況，使用立方體(去捧底面)模型來(lái)模擬天空．

2)真實(shí)感地形的繪制．

　　真實(shí)感地形的繪制分為地形模型映射以及真實(shí)感地形生成 2部分，地形模型映射就是把數(shù)字形式的地形數(shù)據(jù)轉(zhuǎn)換成 multigen公司的 vega系統(tǒng)的基本格式，并計(jì)算相關(guān)的參數(shù)(頂點(diǎn)和法向量等)的過(guò)程．首先把數(shù)字地形模型轉(zhuǎn)成 vega原語(yǔ) ，以生成 vega可識(shí)別的原語(yǔ)序列 ，vega不僅提供了點(diǎn)、線、多邊形等建模原語(yǔ) ，而且通過(guò)這些原語(yǔ)還可把地形模型數(shù)據(jù)表示成典型原語(yǔ)序列、線型原語(yǔ)序列及多邊形原語(yǔ)序列．由于 vega要求多邊形必須是凸多邊形因此在軟件實(shí)現(xiàn)中采用了三角面原語(yǔ)序列表達(dá)地形模型．由于 vega不直接計(jì)算每個(gè)頂點(diǎn)的法向量，因此若需獲得較佳的視覺(jué)效果或模擬特殊的地景，在轉(zhuǎn)換成 Vega的三角面串序列時(shí)，就需為每一個(gè)頂點(diǎn)計(jì)算出它的法向量；且所有頂點(diǎn)的法向量應(yīng)保持一致 ，否則有的三角面將不可見(jiàn)．取每個(gè)頂點(diǎn)的法矢量為圍繞該頂點(diǎn)所有三角面的法向量的平均值，這樣可以實(shí)現(xiàn)地形的平滑效果．真實(shí)感地形是指通過(guò)對(duì)地形進(jìn)行透視投影、消隱等操作后生成像照片那樣的黑白圖像或彩色圖像，產(chǎn)生出虛擬效果．通過(guò) vega的紋理映射技術(shù)將地貌圖片與數(shù)字地形進(jìn)行融合，從而提高地形的表現(xiàn)力．

　　4? 結(jié)? 論

　　目前國(guó)外基于桌面的實(shí)時(shí)漫游系統(tǒng)報(bào)道較少，許多成熟的產(chǎn)品基本上都是采用的全景圖和簡(jiǎn)單的場(chǎng)景．本系統(tǒng)是使用桌面系統(tǒng)實(shí)現(xiàn)了虛擬校園的實(shí)時(shí)漫游并且造價(jià)低廉 ，所采用的優(yōu)化算法具有以下優(yōu)點(diǎn)：

　　1)對(duì)紋理影射進(jìn)行了優(yōu)化，使實(shí)時(shí)繪制過(guò)程中的計(jì)算量少，效果幾乎沒(méi)有損失．

　　2)優(yōu)化后 的虛擬現(xiàn)實(shí)引擎占用很少內(nèi)存，為實(shí)現(xiàn)微機(jī)上的虛擬校園漫游系統(tǒng)提供了基礎(chǔ)．通過(guò)實(shí)例測(cè)試證明算法能有效地對(duì)桌面虛擬現(xiàn)實(shí)漫游引擎實(shí)施了改造，使之運(yùn)行在普通桌面系統(tǒng)上，繪制后的效果不僅保留了原來(lái)模型的特征，還能滿足實(shí)時(shí)漫游的需求．