【正文】 背面剔除算法 ? 適用于場景消隱的預(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é)果 —— 油畫家算法 ? 條件： 場景中物體在 z方向上沒有相互重疊 31 二維半物體的深度排序 ?二維半物體的深度值是常數(shù)：卡通動(dòng)畫、窗口管理、 VLSI設(shè)計(jì)、圖像合成 ?二維半物體的深度排序算法只要簡單地比較其 z值即可 32 三維物體的深度排序算法 1. 將場景中的多邊形序列按其 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í)最低 (見下圖 ) 33 三維物體的深度排序算法 z x P Q Pzmax Qzmin 物體間的 z值范圍不重疊 34 三維物體的深度排序算法 3. 當(dāng)物體間的 z值范圍重疊時(shí)：判斷多邊形P是否遮擋場景中多邊形 Q，需作如下 5個(gè)判別步驟 1. 多邊形 P和 Q的 x坐標(biāo)范圍是否不重疊 2. 多邊形 P和 Q的 y坐標(biāo)范圍是否不重疊 3. 從視點(diǎn)看去，多邊形 P是否完全位于 Q的背面 4. 從視點(diǎn)看去，多邊形 Q是否完全位于 P的同一側(cè) 5. 多邊形 P和 Q在 xy平面上的投影是否不重疊 35 三維物體的深度排序算法 z x P Q 1. 多邊形 P和多邊形 Q的 x坐標(biāo)范圍不重疊 36 三維物體的深度排序算法 y x P Q 2. 多邊形 P和多邊形 Q的 y坐標(biāo)范圍不重疊 37 三維物體的深度排序算法 z x P Q ，多邊形 P完全位于 Q的背面 38 三維物體的深度排序算法 z x P Q 4. 從視點(diǎn)看去，多邊形 Q完全位于 P的同一側(cè) 39 三維物體的深度排序算法 y x P Q 5. 多邊形 P和 Q在 xy平面上的投影不重疊 40 三維物體的深度排序算法 ? 如果上述五種情況中只要有一種成立，就表明多邊形 P和 Q是互不遮擋的，即多邊形 P的繪制優(yōu)先級(jí)低于 Q ? 如果上述判斷都不成立，說明多邊形 P有可能遮擋 Q，此時(shí)把多邊形 P和 Q進(jìn)行互換重新進(jìn)行判斷，而重新判斷只要對(duì)上述條件 (3)和 (4)進(jìn)行即可 41 三維物體的深度排序算法 4. P和 Q交換順序后，仍不能判斷其優(yōu)先級(jí)順序，可以按如下方法處理：將其中一個(gè)多邊形沿另一個(gè)物體剖分