光柵轉化與消隱ppt課件-資料下載頁
2025-05-06 04:03本頁面
【正文】 立了對所給場景的 BSP樹，樹的每個葉節(jié)點是一個多邊形 52 二叉空間剖分樹 ?給定場景的 BSP樹不是唯一的 ?“最佳”的 BSP樹的兩個標準 ?使 BSP樹盡可能平衡 ?盡可能減少多邊形的剖分 53 二叉空間剖分樹另一種實現 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樹的遍歷過程就是建立多邊形的優(yōu)先級的過程，這是一個遞歸過程 ?如果視點位于分割平面的正側，那么該 BSP樹的遍歷過程應當是： 負側分支 → 根結點多邊形 → 正側分支 ?如果視點位于分割平面的負側，那么該 BSP樹的遍歷過程應當是： 正側分支 → 根結點多邊形 → 負側分支 ?這個判定標準遞歸地應用于每個子分支 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 小結 ?消隱的基本概念 ?圖像空間消隱： z緩沖器 (zbuffer)算法 ?物體空間消隱 ?背面剔除算法 ?表優(yōu)先級算法 ?三維物體的深度排序算法 ?二叉空間剖分樹算法
教學課件相關推薦
鄂ICP備17016276號-1