基于聚類的多材質采樣算法.pdf

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

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