光柵轉(zhuǎn)化與消隱ppt課件-wenkub.com
2025-05-03 04:03 本頁(yè)面
【正文】 showBSP(back subtree of T)。 draw P。 } } CombineBSPTree(PositiveBranch, PartitionPolygon,NegativeBranch)。 else if (P in the negative side of PartitionPolygon ) AddPolygonToBSP(P, NegativeBranch)。至此建立了對(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。 4被 1分割為 4a和 4b。如果顯示分辨率為 1280 1024，那么深度緩沖器需要 4MB存儲(chǔ)空間 ?深度的采樣與量化帶來走樣現(xiàn)象 ?難以處理透明物體 ?解決存儲(chǔ)問題：逐區(qū)域進(jìn)行 z緩沖器消隱 25 內(nèi)容 ?消隱的基本概念 ?圖像空間消隱： z緩沖器 (zbuffer)算法 ?物體空間消隱 ?背面剔除算法 ?表優(yōu)先級(jí)算法 ?三維物體的深度排序算法 ?二叉空間剖分樹算法 26 背面剔除算法 ?利用視線方向 V和物體表面法向 N之間的關(guān)系 ? N?V0：不可見 ? N?V?0：可見 27 背面剔除算法 ?作為消隱算法，背面剔除適用于凸多面體，不適用于凹多面體或其它復(fù)雜物體 對(duì)于藍(lán)色與綠色的面，簡(jiǎn)單的背面剔除不能不能實(shí)現(xiàn)完全消隱 28 背面剔除算法 ? 適用于場(chǎng)景消隱的預(yù)處理：消除一些顯然不可見表面，從而提高其它消隱算法的效率 被遮檔物體 背面 視域四棱錐 被裁剪的物體 29 內(nèi)容 ?消隱的基本概念 ?圖像空間消隱： z緩沖器 (zbuffer)算法 ?物體空間消隱 ?背面剔除算法 ?表優(yōu)先級(jí)算法 ?三維物體的深度排序算法 ?二叉空間剖分樹算法 30 景物空間中的表優(yōu)先級(jí)算法 ? 原理：離視點(diǎn)近的物體可能遮擋離視點(diǎn)遠(yuǎn)的物體 ? 在景物空間確定物體之間的可見性順序 (物體離視點(diǎn)遠(yuǎn)近 )，由遠(yuǎn)及近地繪制出正確的圖像結(jié)果 —— 油畫家算法 ? 條件： 場(chǎng)景中物體在 z方向上沒有相互重疊 31 二維半物體的深度排序 ?二維半物體的深度值是常數(shù)：卡通動(dòng)畫、窗口管理、 VLSI設(shè)計(jì)、圖像合成 ?二維半物體的深度排序算法只要簡(jiǎn)單地比較其 z值即可 32 三維物體的深度排序算法 1. 將場(chǎng)景中的多邊形序列按其 z坐標(biāo)的最小值 zmin (物體上離視點(diǎn)最遠(yuǎn)的點(diǎn) )進(jìn)行排序 2. 當(dāng)物體間 的 z值范圍不重疊時(shí)：假設(shè)多邊形 P的 zmin在上述排序中最小，如果多邊形 P的 z值范圍與 Q的 z值范圍不重疊，即 Pzmax Qzmin，此時(shí)可以斷定多邊形 P的優(yōu)先級(jí)最低
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1