請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/57914
標題: | 使用取樣與重建技術的高效率蒙地卡羅渲染法 Sampling and Reconstruction Techniques for Efficient Monte Carlo Rendering |
作者: | Yu-Ting Wu 吳昱霆 |
指導教授: | 莊永裕(Yung-Yu Chuang) |
關鍵字: | 三維計算機圖學,以物理為基礎的渲染法,重要性取樣法,半透明物質渲染法,自適應採樣與重建技術, three-dimensional computer graphics,physically-based rendering,importance sampling,translucent material rendering,adaptive sampling and reconstruction, |
出版年 : | 2014 |
學位: | 博士 |
摘要: | 產生視覺逼真的影像以及進行數值精確的科學模擬為電腦圖學技術的兩個重要目的,基於物理性質的渲染繪製(physically-based rendering)因為可以同時滿足這兩個目的而受到重視。為了能夠使用一套完整的理論來考慮各式各樣複雜的光線傳播路徑,其通常會採用蒙地卡羅光線追蹤法(Monte Carlo ray tracing)來進行模擬。雖然蒙地卡羅法能用簡潔的方式模擬多種光影效果,其收斂速度並不理想。當繪製一個擁有大量的三維模型、逼真的材質、以及複雜光源的場景時,蒙地卡羅光線追蹤法往往需要非常大量的取樣數才能才能得到一張沒有雜訊的影像。
在這篇博士論文中我們共提出三種取樣與重建技術來增進蒙地卡羅光線追蹤法的效率。首先,我們觀察到在繪製複雜的場景時,比起光源和材質,物體表面兩點的可視度(visibility) 計算通常是造成雜訊的主要原因。因此為了增加取樣的效率,我們提出了可適度群聚(VisibilityCluster)演算法來快速並準確地預測場景中的可視度。此演算法可以被整合進重要性取樣(importance sampling)的架構中並大量減少雜訊。接著為了加速繪製需要龐大計算量的半透明材質,我們首先提出一個雙重矩陣(Dual-matrix)表示法來詮釋渲染半透明材質的問題。同時,我們發展一套取樣與重建技術來減少不重要的計算,大幅加速半透明材質的繪製。最後,我們提出一個有效率的自適應取樣與重建(adaptive sampling and reconstruction) 架構來處理淺景深,動態模糊,以及全域照明等光線傳遞效果。藉著導入統計學中估計誤差的方法到三維繪製的領域,我們成功的決定每個像素需要的取樣數量,並估計出一個最好的濾波器(filter)來大幅減少雜訊。與之前的研究相比,以上的這三個方法皆能大幅改善蒙地卡羅光線追蹤法的繪製效率。 Two of the important tasks that computer graphics techniques try to solve are rendering photo-realistic images and performing numerically accurate simulation. Physically-based rendering can naturally satisfy these two goals. It is usually simulated by Monte Carlo ray tracing for handling a variety of sophisticated light transport paths in a unified manner. Despite its generality and simplicity, however, Monte Carlo integration converges slowly. Rendering scenes with a large number of complex geometries and realistic materials under complex illumination usually requires a large number of samples to produce a noise-free image. In this dissertation, we proposed three advanced sampling and reconstruction algorithms for improving the performance of Monte Carlo integration. First, realizing that in complex scenes visibility is usually the major source of noise during sampling the shading function, we developed a method called VisibilityCluster for efficiently approximating visibility function. By integrating it into importance sampling framework, we achieve superior noise reduction compared to previous approaches. Second, to reduce the computation overhead of rendering translucent materials, we proposed an algorithm, Dual-matrix sampling, to avoid evaluating unimportant surface samples which contribute little to the final image. Finally, a general adaptive sampling and reconstruction framework named SURE-based optimization is proposed to render a wide range of distributed effects, including depth of field, motion blur, and global illumination. All of the three methods achieve significant performance improvement compared to the state-of-the-art rendering algorithms. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/57914 |
全文授權: | 有償授權 |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-103-1.pdf 目前未授權公開取用 | 88.88 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。