[農(nóng)學(xué)]第九章：消隱-資料下載頁(yè)
2025-10-09 22:41本頁(yè)面
【正文】 ? 基本原理： ?與畫(huà)家算法類似，優(yōu)先繪制后面的多邊形 ? 使用 BSP樹(shù)對(duì)場(chǎng)景中的對(duì)象進(jìn)行排序 BSP樹(shù) P 1P 2P 3ABCDP 1P 2 P 3A B C DBSP樹(shù) ? 構(gòu)建場(chǎng)景的 BSP樹(shù) ? 依據(jù)當(dāng)前視點(diǎn)所在位置，對(duì)場(chǎng)景中的每個(gè)分割面所生成的兩個(gè)子空間進(jìn)行分類 ? 前面的標(biāo)為 Front，后面的標(biāo)為 Back ? 遍歷 BSP樹(shù)，優(yōu)先繪制標(biāo)為 Back的區(qū)域； BSP樹(shù)消隱算法 ? 適合： ?場(chǎng)景不變 ?視點(diǎn)變化 ? 已有硬件支持 消隱算法 ? 深度緩存器算法 ? 區(qū)間掃描線算法 ? 深度排序算法 ? 區(qū)域細(xì)分算法 ? 光線投射法 ? BSP算法 ? 多邊形區(qū)域排序算法 多邊形排序算法 ? 假設(shè)： ?如果場(chǎng)景中多邊形 P P2…Pn 滿足 :Pi完全可見(jiàn)或完全不可見(jiàn)； ?那么 … ? 如何得到這樣的多邊形？ ?裁減 … ?循環(huán)遮擋 … 多邊形排序算法 ? 將多邊形按深度值由小到大排序 ? 用前面的可見(jiàn)多邊形去切割位于其后的多邊形 ? 使得最終每一個(gè)多邊形要么是完全可見(jiàn)的，要么是完全不可見(jiàn)的 和深度排序的區(qū)別?。? 小結(jié) 算法 描述 深度緩存器算法 圖像空間 區(qū)間掃描線算法 圖像空間 深度排序算法 圖像空間、景物空間之間 區(qū)域細(xì)分算法 圖像空間、景物空間之間 光線投射算法 圖像空間、景物空間之間 BSP算法 景物空間 多邊形區(qū)域排序算法 景物空間
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1