數(shù)據(jù)結構-快速算法在虛擬環(huán)境渲染中的應用.pdf

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

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