光柵轉(zhuǎn)化與消隱ppt課件-資料下載頁(yè)
2025-05-06 04:03本頁(yè)面
【正文】 立了對(duì)所給場(chǎng)景的 BSP樹，樹的每個(gè)葉節(jié)點(diǎn)是一個(gè)多邊形 52 二叉空間剖分樹 ?給定場(chǎng)景的 BSP樹不是唯一的 ?“最佳”的 BSP樹的兩個(gè)標(biāo)準(zhǔn) ?使 BSP樹盡可能平衡 ?盡可能減少多邊形的剖分 53 二叉空間剖分樹另一種實(shí)現(xiàn) 54 二叉空間剖分樹描述性算法 if PolygonList == NULL then BSPTree=NULL。 else { PartitionPolygon=SelectAndRemove(PolygonList)。 PositiveBranch=NegativeBranch=NULL。 for ( each polygon P in PolygonList) { if( P in the positive side of PartitionPolygon) AddPolygonToBSP(P, PositiveBranch)。 else if (P in the negative side of PartitionPolygon ) AddPolygonToBSP(P, NegativeBranch)。 else { SubdividePolygon(P, PartitionPolygon, PosiP, NegaP)。 AddPolygonToBSP(PosiP, PositveBranch)。 AddPolygonToBSP(NegaP, NegativeBranch)。 } } CombineBSPTree(PositiveBranch, PartitionPolygon,NegativeBranch)。 } 55 二叉空間剖分樹的遍歷 ? BSP樹的遍歷過(guò)程就是建立多邊形的優(yōu)先級(jí)的過(guò)程，這是一個(gè)遞歸過(guò)程 ?如果視點(diǎn)位于分割平面的正側(cè)，那么該 BSP樹的遍歷過(guò)程應(yīng)當(dāng)是： 負(fù)側(cè)分支 → 根結(jié)點(diǎn)多邊形 → 正側(cè)分支 ?如果視點(diǎn)位于分割平面的負(fù)側(cè)，那么該 BSP樹的遍歷過(guò)程應(yīng)當(dāng)是： 正側(cè)分支 → 根結(jié)點(diǎn)多邊形 → 負(fù)側(cè)分支 ?這個(gè)判定標(biāo)準(zhǔn)遞歸地應(yīng)用于每個(gè)子分支 56 二叉空間剖分樹的遍歷算法 void showBSP(v: Viewer, T: BSPtree) { if (T is empty) return。 P = root of T。 if (viewer is in front of P) { showBSP(back subtree of T)。 draw P。 showBSP(front subtree of T)。 } else { showBSP(front subtree of T)。 draw P。 showBSP(back subtree of T)。 } } 57 小結(jié) ?消隱的基本概念 ?圖像空間消隱： z緩沖器 (zbuffer)算法 ?物體空間消隱 ?背面剔除算法 ?表優(yōu)先級(jí)算法 ?三維物體的深度排序算法 ?二叉空間剖分樹算法
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1