基于聚類的多材質(zhì)采樣算法.pdf

1、真實(shí)感繪制技術(shù)被廣泛運(yùn)用于各個(gè)領(lǐng)域，如影視特技、廣告動(dòng)畫、建筑CAD等，而采樣又是真實(shí)感繪制中很重要的一部分。采樣也分為很多方法，本文研究基于雙向反射分布函數(shù)(BRDF)的重要度采樣問題。
　　現(xiàn)在假設(shè)有數(shù)種不同的材質(zhì)。如果對(duì)這些材質(zhì)進(jìn)行一一采樣，那么當(dāng)材質(zhì)的數(shù)目達(dá)到一定規(guī)模的時(shí)候，整體計(jì)算時(shí)間也會(huì)變得相當(dāng)長。為了解決這個(gè)問題，本文提出了一種基于聚類的多材質(zhì)采樣算法，算法的基本步驟為:
　　1.將所有的材質(zhì)聚類。
　　

2、2.對(duì)于得到的每一簇，計(jì)算其基向量。
　　3.每個(gè)材質(zhì)計(jì)算它們到各個(gè)基向量之間的距離，并將其劃分到距離最近的基向量所在的簇。
　　4.重復(fù)步驟2和3，直到分簇不再變化為止。
　　5.對(duì)基向量進(jìn)行采樣，并將生成的采樣用于簇內(nèi)所有材質(zhì)的繪制。
　　該算法的優(yōu)點(diǎn)為:
　　1.適用于任意BRDF類型，包括解析和測(cè)量BRDF模型。
　　2.可以讓不同材質(zhì)分享相同的采樣，減少采樣的生成數(shù)量。
　　3.對(duì)于光