研究生: |
吳紹瑋 WU, Shao-Wei |
---|---|
論文名稱: |
使用光線追蹤在OptiX框架下之蒙地卡羅路徑追蹤演算法分析比較 Comparison and Analysis of Monte Carlo Path Tracing Algorithms on Nvidia OptiX Ray Tracing Framework |
指導教授: |
張鈞法
Chang, Chun-Fa |
學位類別: |
碩士 Master |
系所名稱: |
資訊工程學系 Department of Computer Science and Information Engineering |
論文出版年: | 2020 |
畢業學年度: | 108 |
語文別: | 中文 |
論文頁數: | 49 |
中文關鍵詞: | OptiX 、蒙地卡羅路徑追蹤 、雙向路徑追蹤 、混合光線追蹤 |
英文關鍵詞: | OptiX, Monte Carlo Path Tracing, Bidirectional Path Tracing, Hybrid Ray Tracing |
DOI URL: | http://doi.org/10.6345/NTNU202001102 |
論文種類: | 學術論文 |
相關次數: | 點閱:161 下載:27 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
傳統電腦圖學使用光柵化來繪製3D物件,但該方法對於擁有反射與折射等場景物件中,無法有較好的真實畫面。因此我們要使用基於物理性質計算的光線追蹤技術。在現實世界中,計算的資訊量是趨近於無限的,因此我們只能透過採樣來計算,即便如此運算的需求還是非常的高。
近年來計算機圖學領域隨著硬體設備的提升,即時的光線追蹤運算從二十年前的理論逐漸轉向可以實際達成。Nvidia推出的RTX系列圖形處理器與OptiX光線追蹤框架,提供使用者研究平行化部屬光線追蹤理論,本文中將使用OptiX 6.5 框架開發光線追蹤程式,研究不同場景與演算法之差異。主要探討演算法有原本圖學使用方法光柵化 (Rasterization) 與光線追蹤方法蒙地卡羅路徑追蹤(Monte Carlo Path Tracing),雙向路徑追蹤(Bidirectional Path Tracing),混合光線追蹤(Hybrid Ray Tracing),比較各自演算法於不同圖形處理器和場景所產生渲染效果與速度。
Traditional computer graphics uses rasterization to draw 3D objects, but this method does not have a good rendering for scene objects with reflection and refraction. Therefore, we need to use ray tracing technology based on the calculation of physical properties. In the real world, the amount of information calculated is close to infinite, so we can only calculate by sampling, even if the demand for such calculations is still very high.
In recent years, with the improvement of hardware devices in computer graphics, real-time ray tracing operations have gradually become practical from the theory of 20 years ago. Nvidia's RTX series of graphics processors and OptiX ray tracing framework provide a simple, recursive, and flexible pipeline for accelerating ray tracing algorithms. In this paper, we will use the OptiX 6.5 framework to develop ray tracing programs to compare the differences between different scenes and algorithms. we discuss ray tracing algorithms Monte Carlo Path Tracing, Bidirectional Path Tracing, Hybrid Ray Tracing, and compare the effect and speed of each algorithm on different graphics processing unit.
[AD 11] Antwerpen, Dietger, "Improving SIMD efficiency for parallel Monte Carlo Light Transport on the GPU," ACM SIGGRAPH, High-Performance Graphics, 2011.
[BK 16] N. Binder, A. Keller, "Efficient Stackless Hierarchy Traversal on GPUs with Backtracking in Constant Time," Eurographics, ACM SIGGRAPH, High-Performance Graphics, 2016.
[TC 17] Chang-Yu Tang, Chun-Fa Chang, "A Path Reuse Method for Specular Surface Reflection in Monte Carlo Path Tracing," IEEE ICASI, 2017.
[PJH 16] M. Pharr, W. Jakob and G. Humphreys, "Physically Based Rendering: From Theory to Implementation," Third Edition, Morgan Kaufmann, 2016.
[Vea 97] E. Veach, "Robust Monte Carlo Methods for Light Transport Simulation," Ph.D. dissertation, Stanford University, 1997.
[VG 95] E. Veach and L.J.Guibas, "Optimally Combining Sampling Techniques for Monte Carlo Rendering" presented at the Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, 1995.