簡易檢索 / 詳目顯示

回結果列表
研究生： 唐昌宇
Tang, Chang-Yu
論文名稱： 針對蒙地卡羅路徑追蹤鏡面反射之路徑重複使用方法
A Path Reuse Method for Specular Surface Reflection in Monte Carlo Path Tracing
指導教授： 張鈞法
Chang, Chun-Fa
學位類別： 碩士
Master
系所名稱： 資訊工程學系
Department of Computer Science and Information Engineering
論文出版年： 2016
畢業學年度： 104
語文別： 英文
論文頁數： 33
中文關鍵詞： 路經追蹤 、全域照明 、蒙地卡羅方法
英文關鍵詞： path tracing, global illumination, Monte Carlo integration
DOI URL： https://doi.org/10.6345/NTNU202203628
論文種類： 學術論文
相關次數： 點閱：141  下載：10 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 物理性質影像生成致力於產生逼真的影像，此技術被廣泛運用在許多產業之中，例如：電影產業中的電腦特效、建築與設計業中的3D模型預視；當然，還有電玩產業中的3D畫面。
    光線的資訊在現實世界中是無限的，所以我們必須透過採樣的方式來進行估測。處理全域照明（Global Illumination）的方法，對於產生的影像是否看起來真實佔了很重要的腳色，不同的採樣方法會對場景的呈現產生不同的結果。雙向路徑追蹤（Bidirectional Path Tracing）是基於蒙地卡羅路徑追蹤（Monte Carlo Path Tracing）的許多方法之一，為一種對於場景運算可以快速收斂的方法；然而，因為先天上的限制，此方法無法處理某些特定狀況，例如：路徑有鏡面至粗糙面又再到鏡面（specular-diffuse-specular）的情況，會影響產出影像的品質。在此篇論文中，我們提出了一個基於雙向路徑追蹤方法，藉由路徑重複使用來處理此狀況的折衷對策。

    Physically based image synthesis aims to render realistic images. It is widely used in many industries, e.g., Computer-generated imagery (CGI) in the movie industry, 3D models preview in the architecture and the design industry, and of course, 3D scenes in the computer gaming industry.
    In the real world, the information of light is infinite; therefore, we must do sampling to estimate it. How to deal with the global illumination effect plays an important role in whether the rendered image looks real or not. There are many sampling methods that reveal different features of the scene. Bidirectional path tracing, which is one of the Monte Carlo path tracing methods, is known for its quick convergence; however, due to innate limitation, it cannot handle some difficult cases, such as specular-diffuse-specular (SDS) paths. In this thesis, we introduce an alternative path reuse method while facing the SDS problem during the operation.

    List of Tables vii List of Figures viii 1 Introduction 1 1.1 Motivation 1 1.2 Contributions 2 1.3 Thesis Organization 3 2 Background 4 2.1 Measurement of Light Transport 4 2.1.1 Irradiance and Radiance 4 2.1.2 Bidirectional Reflectance Distribution Function 5 2.1.3 Rendering Equation 6 2.2 Monte Carlo Integration 6 2.2.1 Importance Sampling 8 2.2.2 Multiple Importance Sampling 8 2.3 Path Sampling Methods 10 2.3.1 Photon Mapping 10 2.3.2 Path Tracing 11 2.3.3 Bidirectional Path Tracing 12 2.4 Vertex Connection and Merging 13 3 Implementation 16 3.1 SmallVCM 16 3.2 Bidirectional Path Tracing Algorithm 17 3.2.1 Naïve Way 17 3.2.2 Implementation in Practice 17 3.2.3 Vertex Connection 18 3.3 The Specular-diffuse-specular Problem 20 3.4 A Path Reuse Method 21 4 Results 23 4.1 Test Scenes 23 4.2 Anylisis 24 4.2.1 Empty Cornell Box 24 4.2.2 Cornell Box with Spheres and Mirrors 25 4.3 Performance 27 5 Conclusions and Future Work 29 Bibliography 31

    [DBK13] B. Duvenhage, K. Bouatouch, and D. G. Kourie, "Numerical verification of bidirectional reflectance distribution functions for physical plausibility," presented at the Proceedings of the South African Institute for Computer Scientists and Information Technologists Conference, East London, South Africa, 2013.
    [Fau10] W. Faure, "Quality improvement in interleaved shading to solve the many light problem," M.S. thesis, Dept. Computer Science and Information Engineering, National Taiwan Normal University, Taiwan, 2010.
    [GKDS12] I. Georgiev, J. Krivánek, T. Davidovic, and P. Slusallek, "Light transport simulation with vertex connection and merging," ACM Trans. Graph., vol. 31, p. 192, 2012.
    [Gla89] A. S. Glassner, An introduction to ray tracing: Elsevier, 1989.
    [GRS96] W. R. Gilks, S. Richardson, and D. J. Spiegelhalter, "Introducing markov chain monte carlo," Markov chain Monte Carlo in practice, vol. 1, p. 19, 1996.
    [HKD14] T. Hachisuka, A. S. Kaplanyan, and C. Dachsbacher, "Multiplexed metropolis light transport," ACM Trans. Graph., vol. 33, pp. 1-10, 2014.
    [HOJ08] T. Hachisuka, S. Ogaki, and H. W. Jensen, "Progressive photon mapping," ACM Trans. Graph., vol. 27, pp. 1-8, 2008.
    [HPJ12] T. Hachisuka, J. Pantaleoni, and H. W. Jensen, "A path space extension for robust light transport simulation," ACM Trans. Graph., vol. 31, p. 191, 2012.
    [Jen01] H. W. Jensen, Realistic image synthesis using photon mapping vol. 364: Ak Peters Natick, 2001.
    [JC07] H. W. Jensen and P. Christensen, "High quality rendering using ray tracing and photon mapping," presented at the ACM SIGGRAPH 2007 courses, San Diego, California, 2007.
    [Kaj86] J. T. Kajiya, "The rendering equation," SIGGRAPH Comput. Graph., vol. 20, pp. 143-150, 1986.
    [Kel97] A. Keller, "Instant radiosity," presented at the Proceedings of the 24th annual conference on Computer graphics and interactive techniques, 1997.
    [KGKC14] J. Krivánek, I. Georgiev, A. S. Kaplanyan, and J. Canada, "Path integral methods for light transport simulation: theory and practice," in Eurographics (Tutorials), 2014, p. 5.
    [KPR12] A. Keller, S. Premoze, and M. Raab, "Advanced (quasi) Monte Carlo methods for image synthesis," presented at the ACM SIGGRAPH 2012 Courses, Los Angeles, California, 2012.
    [LW94] E. P. Lafortune and Y. D. Willems, "A theoretical framework for physically based rendering," in Computer Graphics Forum, 1994, pp. 97-107.
    [Tut03] C. Tuttle, "An analysis of path tracing and photon mapping in an attempt to simulate full global illumination," 2003.
    [Vea97] E. Veach, "Robust monte carlo methods for light transport simulation," Stanford University, 1997.
    [VG95] 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.
    [Vil14] V. Vilcans, "GPU-based global illumination - vertex connection and merging using optix," M.S. thesis, Dept. Digital Media Engineering, Technical University of Denmark, Denmark, 2014.
    [Vor11] J. Vorba, "Bidirectional photon mapping," in Proc. of the Central European Seminar on Computer Graphics (CESCG'11), 2011.

    下載圖示
    QR CODE