簡易檢索 / 詳目顯示

研究生: 姜道誠
Chiang, Tao-Cheng
論文名稱: 使用 VCM 演算法於不同場景之比較與改進
Comparison and Enhancement of Vertex Connection and Merging Methods in Different Scenes
指導教授: 張鈞法
Chang, Chun-Fa
口試委員: 王科植
Wang, Ko-Chih
陳履恆
Chen, Lieu-Hen
口試日期: 2021/07/29
學位類別: 碩士
Master
系所名稱: 資訊工程學系
Department of Computer Science and Information Engineering
論文出版年: 2021
畢業學年度: 109
語文別: 中文
論文頁數: 33
中文關鍵詞: 雙向路徑追蹤光子映射VCM
英文關鍵詞: Bidirectional Path Tracing, Photon Mapping, VCM
DOI URL: http://doi.org/10.6345/NTNU202101167
論文種類: 學術論文
相關次數: 點閱:89下載:5
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 計算機圖學在幾個重要的演算法推進下,產生出了幾種針對不同物理效果的算圖方法,包含比較早的雙向路徑追蹤(Bidirectional Path Tracing),以及對於焦散(Caustic)效果卓越的光子映射(Photon Mapping),這兩種方法在基礎上有所不同,擅長的物理效果也不一樣,而後來則有人結合兩種方法,並稱之為Vertex Connection and Merging,結合兩種演算法不同的優點,對某些難以計算的路徑產生較好的效果,是VCM成功的地方。

    雙向路徑追蹤能讓蒙地卡羅路徑追蹤快速收斂,進而在短時間達到相當好的圖像品質,然而對於某些材質與路徑卻難以達到理想的效果,例如Specular鏡面以及焦散效果。而光子映射演算法則能對於這兩種物理現象產生理想的圖像品質,但該方法若是光子數量不足,則會在Diffuse表面產生斑紋等效果不佳的情況。

    本篇論文主要探討VCM與雙向路徑追蹤在某些固定場景下的效果與優劣,並藉由調整雙向路徑追蹤與光子映射使用的比例權重,改善VCM對於Diffuse表面帶來的缺點。

    Computer Graphics in advances of several important algorithms has been result some rendering solutions aim for different physical effects. They included Bidirectional Path Tracing, Photon Mapping for specializing Caustic effect. Both algorithms were built on distinctive basis so they are special at different physical effects. Later, theorist combined two algorithms into one as Vertex Connection and Merging. This algorithm integrate their strengths to solve some complex rendering path in better result as the main part of why VCM success.
    Bidirectional Path Tracing is able to create faster convergence of Monte Carlo Path Tracing. This will reach high picture quality in a short time cost. However, it is hard to reach ideal result while facing specified materials and paths for example such as Specular Reflection and Caustic. On the other hand, Photon Mapping is able to create ideal results for both the cases mentioned above in enough amount of photon. Otherwise this will make Diffuse surface generate unwanted noise on the surface.
    The purpose of this thesis was to investigate and compare VCM and Bidirectional Path Tracing in several scenes. The intention is to changing the usage weight of Photon Mapping and Bidirectional Path Tracing to improve VCM’s behavior on Diffuse surfaces.

    第一章 緒論 1 1.1 研究動機 1 1.2 研究目標 1 第二章 文獻探討 2 2.1 蒙地卡羅路徑追蹤(Monte Carlo Path Tracing) 2 2.2 雙向路徑追蹤(Bidirectional Path Tracing) 2 2.3 光子映射(Photon Mapping) 3 2.4 Vertex Connection and Merging(VCM) 3 第三章 實驗實作 5 3.1 場景分類 5 3.2 SmallVCM 10 3.2.1 簡介 10 3.2.2 程式流程 11 3.2.3 MIS Weight 14 3.3 場景設計 15 3.4 參數設定 15 第四章 實驗結果與比較 16 4.1 實驗環境 16 4.2 演算法比較 18 4.2.1 實驗成果圖 18 4.2.2 實驗小結 22 4.3 VCM效果改進實驗 23 4.3.1 改進實驗成果圖 26 4.3.2 實驗小結 29 4.4 其他場景測試 30 第五章 結論與未來研究 31 參考文獻 32 參考資料 33

    [GKDS 12] Iliyan Georgiev, Jaroslav Křivánek, Tomáš Davidovič and Philipp Slusallek, “Light Transport Simulation with Vertex Connection and Merging,” ACM Trans. Graph. (SIGGRAPH Asia 2012), 2012.
    [HOJ08] Toshiya Hachisuka, Shinji Ogaki, Henrik Wann Jensen, “Progressive photon mapping,” ACM SIGGRAPH Asia 2008.
    [Jen 96] Henrik Wann Jensen, “Global Illumination using Photon Maps,” In Proceedings of the eurographics workshop on Rendering techniques '96. 1996.
    [LW 93] Eric P. Lafortune and Yves D. Willems, “Bi-Directional Path Tracing,” Proceedings of Third International Conference on Computational Graphics and Visualization Techniques (Compugraphics '93), 1993.
    [Vea 97] Eric Veach, “Robust Monte Carlo Methods for Light Transport Simulation,” Ph.D. dissertation, Stanford University, 1997.

    [1] SmallVCM, http://www.smallvcm.com.
    [2] GitHub, https://github.com/SmallVCM/SmallVCM.
    [3] Technical report, Iliyan Georgiev, Implementing vertex connection and merging, https://www.iliyan.com/publications/ImplementingVCM.

    下載圖示
    QR CODE