光线跟踪绘制中的光路重用技术研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:stevenst
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
真实感图形绘制是计算机图形学最重要的问题之一,而蒙特卡洛光线跟踪是真实感图形绘制中最主流的方法。该方法可以处理任意的光源类型、场景表达、纹理材质、以及照相机设置。其缺点是计算复杂度较高,绘制性能较低。光路重用是提高蒙特卡洛光线跟踪算法性能的重要途径。通过重用一部分光路,可以将一条光路多次用于光能传输的估计,从而降低采样的平均成本。另一方面,通过选择较为重要的光路进行重用,也可以实现一定程度的重要性采样。根据重用光路采样类型的不同,光路重用技术主要分为三类。由视线或光线方向生成的光路出发,重用反向光路进行连接,从而生成一条完整光路的,称为双向光路重用。将原光路采样前半部分与另一条同向光路后半部分的光路进行连接生成完整光路的,称为单向光路重用。在二维图像空间内,对光路采样的估计结果,也就是着色值,进行直接重用的,称为图像空间着色重用,也等价于对于整条光路的直接重用。本文系统地研究了蒙特卡洛光线跟踪框架中的光路重用问题。三个主要工作涵盖了三种不同类型的光路重用,分别是解决了双向光路重用中的估计偏差问题,分析并减轻了单向光路重用中协方差对于估计方差的影响,以及利用二维图像空间中光路采样结果的一致性提出了高性能的毛发绘制算法。具体来说,本文包含如下内容:(1)针对双向光路重用,我们提出了 一个新的光子采集方法来替代之前光子映射算法中的密度估计,从而得到无偏的绘制结果。我们会单独处理每一个光子,将光子所代表的光线与进行采集的视线相连,来形成一条完整的光路。这个连接可以被理解为一次俄罗斯轮盘事件,其成功概率是一个积分。由于这个连接的概率出现在最终贡献估计的分母上,人们一直没有高效的方法来避免在估计概率积分的同时引入偏差。因此我们提出了一个无偏的算法,利用一系列伯努利试样来对这个概率积分的倒数进行无偏估计。最终的方法是一个完备的无偏采样技术,并且可以被结合到广泛的蒙特卡洛光能传递算法之中。(2)针对单向光路重用,我们研究了该类方法中光路重用的协方差对于最终绘制方差的影响。通过我们的分析可以发现,在此类方法中估计方差由方差项以及协方差项两部分组成。我们发现提高重建采样率只能降低方差项部分,而对于协方差无能为力。我们也发现协方差项实际上表示了间接光照采样在重建过程中被重用的程度。同一个间接光照采样被越多的重建采样所使用,其带来的协方差项也就越显著。基于对于方差的分析,我们提出了一个自适应生成间接光照采样,从而降低协方差项的方法。我们将这个自适应的方法应用到间接光场重建算法以及轴对齐的图像空间滤波算法之中,并显著地减轻了绘制结果中的失真。(3)最后,针对图像空间的着色重用,我们提出一个基于光锥的光线跟踪技术,来进行毛发物体的高质量绘制。通过将一个像素内的所有光线聚合成一个光锥,我们实际上可以在这个光锥内对于每个采样的计算结果进行重用,以此来降低毛发的纤细几何所需要的巨量采样。这样一来不仅减少了采样的计算代价,也减少了半透明的毛发所需要的合成计算的代价。最后的结果是一个高效的光线跟踪算法,可以生成与其他方法同质量的绘制结果,同时显著减少计算的时间。
其他文献
形式化验证是保证硬件系统设计正确性的一种有效的手段,它基于已建立的形式化规格,分析系统的相关特性,以评判系统是否满足期望。命题可满足问题求解是其中重要的分析推理引
视觉目标跟踪作为连接计算机视觉系统底层的信息处理技术到高层的信息内容分析的桥梁,在智能辅助驾驶以及智能视频监控等领域具有非常重要的研究价值。通过在下一帧图像中找
社会中各个产业的发展,都离不开其法律的保障和规范。近几年,随着中国旅游业的快速发展,与旅游相关的法律制度也已经初具规模,特别是《旅游法》正式实施之后。国内的旅游市场
自然语言处理已经成为世界各国和各民族信息技术发展过程中至关重要的研究课题之一,伴随着如今大数据时代的到来,更加体现了它的学科优势性,成为了每一个民族信息处理的核心
随着军事信息获取手段的不断增多,军事信息总量急剧增加。日益增长的军事信息总量给军事信息系统的构建、开发、研究和维护带来了不少挑战。如何有效地组织、挖掘和分析已有