论文部分内容阅读
真实感绘制技术被广泛运用于各个领域，如影视特技、广告动画、建筑CAD等，而采样又是真实感绘制中很重要的一部分。采样也分为很多方法，本文研究基于双向反射分布函数(BRDF)的重要度采样问题。 现在假设有数种不同的材质。如果对这些材质进行一一采样，那么当材质的数目达到一定规模的时候，整体计算时间也会变得相当长。为了解决这个问题，本文提出了一种基于聚类的多材质采样算法，算法的基本步骤为: 1.将所有的材质聚类。 2.对于得到的每一簇，计算其基向量。 3.每个材质计算它们到各个基向量之间的距离，并将其划分到距离最近的基向量所在的簇。 4.重复步骤2和3，直到分簇不再变化为止。 5.对基向量进行采样，并将生成的采样用于簇内所有材质的绘制。 该算法的优点为: 1.适用于任意BRDF类型，包括解析和测量BRDF模型。 2.可以让不同材质分享相同的采样，减少采样的生成数量。 3.对于光滑和粗糙的材质均有比较好的采样效率。