包含光泽材质复杂场景全局光照明的高效绘制计算机应用技术专业论文.docxVIP

浙江大学硕士学位论文 浙江大学硕士学位论文 摘要 摘要 在许多应用中，需要高效而快速地绘制包含光泽(glossy)材质的复杂场景。 然而，光泽材质的定向反射、非镜面性使得这项工作变得极具挑战性，尤其是在 绘制相互反射效果(inter-reflection)的时候。本文提出了一个采用双向路径聚类 (bi．directional path clustering)与虚拟点光源层次结构(virtual point lights hierarchy)的算法来实现包含光泽材质的复杂场景的全局光照明(global illumination)的快速计算。双向路径聚类算法首先对由光源发出的路径(1ight-path) 和视线发出的路径(eye—path)进行聚类(clustering)，产生出比较稀疏的具有代 表性的样本。随后对于light．path的聚类结果，本文计算并存储聚类路径的光照亮 度与方向，将其作为一个虚拟光源进行存储；而对eye．path的聚类结果本文会计 算并存储光照响应函数(radiance response function)。在光照计算时，利用这些存 储于light-path与eye．path聚类上的值进行积分运算从而得到每个像素对应的光照 亮度。通过这种方法，本文的聚类结果可以有效的逼近光泽材质的特性 反射 的方向性和一致性。然而，通过聚类方法得到的虚拟方向光源总会引入误差，为 保证该误差可控，并进一步实现绘制的加速，本文在双向路径聚类算法的基础上 进一步提出了方向性虚拟点光源(directional virtual point light)层次结构的方法。 通过构建light．path在光线空间中的层次结构，并在遍历该层次结构时通过引入误 差估计与误差阈值的判断，选择逼近误差较小的方向性虚拟点光源，从而只需要 积分方向性虚拟点光源层次结构的子集就可以得到满意的结果。本文的结果，证 明了该方法的适用性与有效性。 关键词： 全局光照明，光泽材质相互反射，聚类分析，光场，虚拟点光源 浙江大学硕士学位论文Abstra 浙江大学硕士学位论文 Abstra ct Many applications require rendering glossy scen．es fast and accurately．However， the directional，but non-specular，reflections of glossy materials make such task challenging，especially when computing inter-reflections between glossy materials．In this paper，we propose a new algorithm which is composed of bi-directional path clustering and virtual point lights hierarchy for efficient computing such inter-reflections and other global illumination effects in glossy scenes．The bi-directional path clustering algorithm will first cluster the light-paths which are traced from light sources and eye-paths which are traced from camera，and produce a set of sparse yet representative samples．Radiance and direction are computed and stored for sparse light—path samples while the values of radiance response function for sparse eye·path samples．Combing these values，we can compute the integration to produce the radiance for each pixel．The directional，but non-specular characteristics of glossy materials carl be captured by this algorithm，but the directional l ights which are produced by the forme