數(shù)據(jù)結(jié)構(gòu)-快速算法在虛擬環(huán)境渲染中的應(yīng)用.pdf

1、隨著計(jì)算機(jī)硬件和3D技術(shù)的快速發(fā)展，虛擬現(xiàn)實(shí)技術(shù)已經(jīng)成為計(jì)算機(jī)圖形學(xué)領(lǐng)域中的熱點(diǎn)研究內(nèi)容。虛擬現(xiàn)實(shí)中的一個(gè)重要研究對象是大規(guī)模戶外地形的繪制，它在地理信息系統(tǒng)、飛行模擬器、視頻游戲等領(lǐng)域具有重要的作用。對于大規(guī)模地形的繪制需要采用地形分形的方法分而治之。LOD(Level of Detail，層次細(xì)節(jié))技術(shù)作為地形分形的典范技術(shù)受到了研究者們的關(guān)注。 早先的LOD技術(shù)使用的是冗繁的遞歸算法，甚至需要多次遞歸遍，所以理論和結(jié)構(gòu)雖然

2、嚴(yán)謹(jǐn)，提高效率卻是難以逾越的障礙。近年來一些學(xué)者相繼研究出許多改進(jìn)算法，極大的提高了處理過程的速度。但是這些算法大都脫離不了依賴CPU的狀況。隨著顯視卡硬件技術(shù)的飛速發(fā)展，很多以前被視為專業(yè)級的顯卡，已經(jīng)成為大眾化配置。如何充分發(fā)揮高性能顯卡的作用已經(jīng)成為新的課題擺在我們面前。 本文研究并提出了一個(gè)旨在提高顯卡利用率的靜態(tài)分塊LOD算法過程。具有處理過程簡便有效，繪制效率與細(xì)節(jié)層次深度無關(guān)等優(yōu)點(diǎn)。在實(shí)際應(yīng)用中，效果較為理想。