[工學(xué)]第8章消隱-資料下載頁
2024-10-13 13:06本頁面
【正文】 P223 可減少掃描線 Zbuffer算法中深度計算的次數(shù) . 掃描線被各邊交叉點分割為一個個區(qū)間 . 在一條掃描線上 ,每個區(qū)間只需計算一次深度值 ,并且不需要 ZB. 有三種類型的區(qū)間 (P223圖 1016) for(繪圖窗口內(nèi)的每一條掃描線 ) {求投影與當(dāng)前掃描線相交的所有多邊形 。求出上述多邊形中投影與當(dāng)前掃描線相交的所有邊 ,將它們記錄在活化邊表AEL中 。 求出 AEL中每條邊的投影與掃描線的交點 。按交點的 X坐標(biāo)將AEL中各邊從左到右排序 ,兩兩配對組成一個區(qū)間 。 for(AEL中每一個區(qū)間 ) {求出覆蓋該區(qū)間的所有多邊形 ,將它們記入活化多邊形表 APL中 。在區(qū)間上任取一點 ,計算 APL中各多邊形在該點的深度值 ,記深度最大者為 P。 用多邊形 P的顏色填充該區(qū)間 。} } 它是列表優(yōu)先級算法的一種簡單情況。 先將各個面按離視點的距離遠近排序 .在顯示時 ,先 顯示離視點遠的面 ,再顯示離視點近的面 .(類似畫 油畫的順序 ,先畫遠景 ,再畫近景 ) 如何將各面排序 ?互不相交的面 (P221圖 1012)。 交叉覆蓋的面 (圖 1013) 畫家算法源于油畫的作畫過程。根據(jù)景物的深度， 先往畫布（背景色）上涂遠景的顏色，然后再涂 上近景的顏色。這樣由遠及近，后涂的顏色遮蓋 掉先涂的顏色，最終得到的結(jié)果就相當(dāng)于消除 了隱藏面。 畫家算法 P220 過程例圖： 畫家算法的實現(xiàn)過程：把景物中各個 面按其離視點的距離進行排序建成深 度優(yōu)先級表。然后由遠至近取出表中 的多邊形投影到屏幕上，近的后投的 覆蓋了遠的先投的，結(jié)果相當(dāng)于消除 了隱藏面。 畫家算法 畫家算法的 優(yōu)點 是簡單、容易實現(xiàn)。 但 缺點 是不能處理相互交叉的面，因 為此時深度優(yōu)先級表中面的順序可能 出錯。解決問題的辦法是把相關(guān)的面 進一步分割。 畫家算法 按照與光線傳播相反的過程來進行追蹤 .這里假設(shè)視點位于 Z軸正向無窮遠處 . for(光柵的每一條掃描線 ) { for(掃描線上的每一條像素 ) { 計算從視點到像素的光線 。 for( 畫面中的每個物體 ) {確定光線與物體是否相交 ,若是 ,則求出交點并把它放入交點表中 。 } if(交點表非空 ) { 確定最近的交點 。 把最近交點像素置為物體的屬性 (亮度值 ) } else 把像素置為背景值 } } 可見面光線追蹤算法 P22
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1