光柵轉(zhuǎn)化與消隱ppt課件(更新版)
【正文】 ；右圖雖然具有正確的深度順序，但是它們在進行深度比較的時，五個條件均不滿足。 else { PartitionPolygon=SelectAndRemove(PolygonList)。 } 55 二叉空間剖分樹的遍歷 ? BSP樹的遍歷過程就是建立多邊形的優(yōu)先級的過程，這是一個遞歸過程 ?如果視點位于分割平面的正側(cè)，那么該 BSP樹的遍歷過程應(yīng)當(dāng)是： 負(fù)側(cè)分支 → 根結(jié)點多邊形 → 正側(cè)分支 ?如果視點位于分割平面的負(fù)側(cè)，那么該 BSP樹的遍歷過程應(yīng)當(dāng)是： 正側(cè)分支 → 根結(jié)點多邊形 → 負(fù)側(cè)分支 ?這個判定標(biāo)準(zhǔn)遞歸地應(yīng)用于每個子分支 56 二叉空間剖分樹的遍歷算法 void showBSP(v: Viewer, T: BSPtree) { if (T is empty) return。 } } 57 小結(jié) ?消隱的基本概念 ?圖像空間消隱： z緩沖器 (zbuffer)算法 ?物體空間消隱 ?背面剔除算法 ?表優(yōu)先級算法 ?三維物體的深度排序算法 ?二叉空間剖分樹算法 。 if (viewer is in front of P) { showBSP(back subtree of T)。 for ( each polygon P in PolygonList) { if( P in the positive side of PartitionPolygon) AddPolygonToBSP(P, PositiveBranch)。在圖 (a)中，首先選取 1作為分割平面， 2位于 1的正側(cè)， 3和 5位于 1的負(fù)側(cè)。根據(jù)上述排序算法，需要進行對 P多邊形剖分 46 深度排序算法 ?三維物體的深度排序算法 適合于固定視點的消隱 ?通過多邊形的剖分，總是可以實現(xiàn)多邊形物體在三維空間中的深度排序 ?深度排序算法可以有效地實現(xiàn)透明效果 ?在視點變化的場合中 (如飛行模擬 )，深度排序算法難以滿足實時性的要求 ?算法復(fù)雜度 O(nlogn) 47 內(nèi)容 ?消隱的基本概念 ?圖像空間消隱： z緩沖器 (zbuffer)算法 ?物體空間消隱 ?背面剔除算法 ?表優(yōu)先級算法 ?三維物體的深度排序算法 ?二叉空間剖分樹算法 48 二叉空間剖分樹 ? 二叉空間剖分樹 (BSP樹 Binary Space Partitioning )的基本原理： ? 如果場景中的多邊形可以被一個平面分割成兩部分(如果有多邊形跨越分割平面，則剖分該多邊形 )，那么當(dāng)視點位于分割平面的正側(cè)時，位于分割平面正側(cè)的多邊形會遮擋位于分割平面另一側(cè)的多邊形 ? 對位于分割平面兩側(cè)的多邊形繼續(xù)進行遞歸分割，直至每一個分割平面兩側(cè)或一側(cè)只有一個多邊形 ? 分割過程可以用一個二叉樹的數(shù)據(jù)結(jié)構(gòu)來表示 ? 在 BSP樹算法中，分割平面取作場景中的多邊形 49 二叉空間剖分樹 z x 50 二叉空間剖分樹實例 箭頭表示多邊形的正側(cè)。 PositiveBranch=NegativeBranch=NULL。 P = root of T
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1