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

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

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