請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/78197
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 簡韶逸(Shao-Yi Chien) | |
dc.contributor.author | Yen-Yu Chen | en |
dc.contributor.author | 陳彥瑜 | zh_TW |
dc.date.accessioned | 2021-07-11T14:45:35Z | - |
dc.date.available | 2021-10-14 | |
dc.date.copyright | 2016-10-14 | |
dc.date.issued | 2016 | |
dc.date.submitted | 2016-07-26 | |
dc.identifier.citation | [1] H. W. Jensen, Physically Based Rendering, Second Edition: From Theory To Implementation. Morgan Kaufmann Publishers Inc., 2010.
[2] H. W. Jensen, Realistic image synthesis using photon mapping. A. K. Peters, Ltd., 2001. [3] C. Dachsbacher and M. Stamminger, “Reflective shadow maps,” in Proc. of I3D, 2005, pp. 203–231. [4] M. Sugihara, R. Rauwendaal, and M. Salvi, “Layered reflective shadow maps for voxel-based indirect illumination,” in Proc. of High Performance Graphics, 2014, pp. 117–125. [5] K. Myszkowski, T. Tawara, H. Akamine, and H.-P. Seidel, “Perception-guided global illumination solution for animation rendering,” in Proc. of ACM SIGGRAPH, 2001, pp. 221–230. [6] I. Yu, A. Cox, M. H. Kim, T. Ritschel, T. Grosch, C. Dachsbacher, and J. Kautz, “Perceptual influence of approximate visibility in indirect illumination,” ACM Trans. Appl. Percept., vol. 6, no. 4, pp. 24:1–24:14, 2009. [7] M. Ramasubramanian, S. N. Pattanaik, and D. P. Greenberg, “A perceptually based physical error metric for realistic image synthesis,” in Proc. of ACM SIGGRAPH, 1999, pp. 73–82. [8] A. Kaplanyan, “Light propagation volumes in CryEngine 3,” in ACM SIGGRAPH 2009 Advances in Real-time Rendering Course, 2009. [9] S. G. Parker, J. Bigler, A. Dietrich, H. Friedrich, J. Hoberock, D. Luebke, D. McAllister, M. McGuire, K. Morley, A. Robison, and M. Stich, “Optix: A general purpose ray tracing engine,” ACM Trans. Graph. (Proc. of SIGGRAPH), vol. 29, no. 4, pp. 66:1–66:13, 2010. [10] C. Schlick, “An inexpensive brdf model for physically-based rendering,” Computer Graphics Forum, vol. 13, no. 3, pp. 233–246, 1994. [11] B. T. Phong, “Illumination for computer generated pictures,” Commun. of ACM, vol. 18, no. 6, pp. 311–317, 1975. [12] J. T. Kajiya, “The rendering equation,” SIGGRAPH Comput. Graph., vol. 20, no. 4, pp. 143–150, 1986. [13] E. Tabellion and A. Lamorlette, “An approximate global illumination system for computer generated films,” ACM Trans. Graph. (Proc. of SIGGRAPH), vol. 23, no. 3, pp. 469–476, 2004. [14] T. Akenine-Möller, E. Haines, and N. Hoffman, Real-Time Rendering 3rd Edition. A. K. Peters, Ltd., 2008. [15] M. Schwarz and H.-P. Seidel, “Fast parallel surface and solid voxelization on gpus,” ACM Trans. Graph. (Proc. of SIGGRAPH Asia), vol. 29, no. 6, pp. 179:1–179:10, 2010. [16] J. Pantaleoni, “Voxelpipe: A programmable pipeline for 3d voxelization,” in Proc. of High Performance Graphics, 2011, pp. 99–106. [17] C. Crassin and S. Green, “Octree-based sparse voxelization using the gpu hardware rasterizer,” in OpenGL Insights, 2012, pp. 303–319. [18] L. Williams, “Casting curved shadows on curved surfaces,” SIGGRAPH Comput. Graph., vol. 12, no. 3, pp. 270–27, 1978. [19] F. C. Crow, “Shadow algorithms for computer graphics,” SIGGRAPH Comput. Graph., vol. 11, no. 2, pp. 242–248, 1977. [20] C. Wyman, R. Hoetzlein, and A. Lefohn, “Frustum-traced raster shadows: Revisiting irregular z-buffers,” in Proc. of I3D, 2015, pp. 15–23. [21] C. Dachsbacher and M. Stamminger, “Splatting indirect illumination,” in Proc. Of I3D, 2006, pp. 93–100. [22] G. Nichols and C.Wyman, “Multiresolution splatting for indirect illumination,” in Proc. of I3D, 2009, pp. 83–90. [23] G. Nichols, J. Shopf, and C. Wyman, “Hierarchical image-space radiosity for interactive global illumination,” Computer Graphics Forum, vol. 28, no. 4, pp. 1141–1149, 2009. [24] T. Ritschel, T. Grosch, M. H. Kim, H.-P. Seidel, C. Dachsbacher, and J. Kautz, “Imperfect Shadow Maps for Efficient Computation of Indirect Illumination,” ACM Trans. Graph. (Proc. of SIGGRAPH Asia), vol. 27, no. 5, pp. 129:1–129:8, 2008. [25] T. Ritschel, E. Eisemann, I. Ha, J. D. Kim, and H.-P. Seidel, “Making imperfect shadow maps view-adaptive: High-quality global illumination in large dynamic scenes,” Computer Graphics Forum, vol. 30, no. 3, 2011. [26] T. Barák, J. Bittner, and V. Havran, “Temporally coherent adaptive sampling for imperfect shadow maps,” Computer Graphics Forum (Proc. of EGSR), vol. 32, no. 4, pp. 87–96, 2013. [27] W. K. Hastings, “Monte carlo sampling methods using markov chains and their applications. bibtex,” Biometrika, vol. 57, no. 1, pp. 97–109, 1970. [28] D. Maletz and R.Wang, “Importance point projection for GPU-based final gathering,” Computer Graphics Forum (Proc. of EGSR), pp. 1327–1336, 2011. [29] T. Ritschel, T. Engelhardt, T. Grosch, H.-P. Seidel, J. Kautz, and C. Dachsbacher, “Micro-rendering for scalable, parallel final gathering,” ACM Trans. Graph. (Proc. of SIGGRAPH Asia), vol. 28, no. 5, pp. 132:1–132:8, 2009. [30] M. Holländer, T. Ritschel, E. Eisemann, and T. Boubekeur, “Manylods: parallel many-view level-of-detail selection for real-time global illumination,” Computer Graphics Forum (Proc. of EGSR), pp. 1233–1240, 2011. [31] A. Kaplanyan and C. Dachsbacher, “Cascaded light propagation volumes for realtime indirect illumination,” in Proc. of I3D, 2010, pp. 99–107. [32] S. Thiedemann, N. Henrich, T. Grosch, and S. Müller, “Voxel-based global illumination,” in Proc. of I3D, 2011, pp. 103–110. [33] C. Crassin, F. Neyret, M. Sainz, S. Green, and E. Eisemann, “Interactive indirect illumination using voxel cone tracing,” Computer Graphics Forum (Proc. Of Pacific Graphics), vol. 30, no. 7, pp. 1921–1930, 2011. [34] C. Crassin, F. Neyret, S. Lefebvre, and E. Eisemann, “Gigavoxels: Ray-guided streaming for efficient and detailed voxel rendering,” in Proc. of I3D, 2009, pp. 15–22. [35] S. Laine and T. Karras, “Efficient sparse voxel octrees,” in Proc. of I3D, 2010, pp. 55–63. [36] V. Kämpe, E. Sintorn, and U. Assarsson, “High resolution sparse voxel dags,” no. 4, pp. 101:1–101:13, 2013. [37] C. Lauterbach, M. Garland, S. Sengupta, D. P. Luebke, and D. Manocha, “Fast bvh construction on gpus,” Computer Graphics Forum, vol. 28, no. 2, pp. 375–384, 2009. [38] J. Pantaleoni and D. Luebke, “Hlbvh: Hierarchical lbvh construction for real-time ray tracing of dynamic geometry,” no. 9, pp. 87–95, 2010. [39] T. Karras, “Maximizing parallelism in the construction of bvhs, octrees, and k-d trees,” in Proc. of High Performance Graphics, 2012, pp. 33–37. [40] T. Karras and T. Aila, “Fast parallel construction of high-quality bounding volume hierarchies,” in Proc. of High Performance Graphics, 2013, pp. 89–100. [41] R. Marroquim, M. Kraus, and P. R. Cavalcanti, “Efficient point-based rendering using image reconstruction,” in Proc. of Point-Based Graphics, 2007, pp. 101–108. [42] Z. Ren, R.Wang, J. Snyder, K. Zhou, X. Liu, B. Sun, P.-P. Sloan, H. Bao, Q. Peng, and B. Guo, “Real-time soft shadows in dynamic scenes using spherical harmonic exponentiation,” ACM Trans. Graph. (Proc. of SIGGRAPH), vol. 25, no. 3, pp. 977–986, 2006. [43] V. Forest, L. Barthe, and M. Paulin, “Real-time hierarchical binary-scene voxelization,” J. Graphics, GPU, & Game Tools, vol. 14, no. 3, pp. 21–34, 2009. [44] C. Wyman, “An approximate image-space approach for interactive refraction,” ACM Trans. Graph. (Proc. of SIGGRAPH), vol. 24, no. 3, pp. 1050–1053, 2005. [45] C. Wyman, “Interactive image-space refraction of nearby geometry,” in Proceedings of the 3rd International Conference on Computer Graphics and Interactive Techniques in Australasia and South East Asia, 2005, pp. 205–211. [46] N. Billen, B. Engelen, A. Lagae, and P. Dutré, “Probabilistic visibility evaluation for direct illumination,” in Proceedings of the Eurographics Symposium on Rendering, 2013, pp. 39–47. [47] N. Billen, A. Lagae, and P. Dutré, “Probabilistic visibility evaluation using geometry proxies,” Computer Graphics Forum (Proc. of EGSR), vol. 33, no. 4, 2014. [48] S. Zhukov, A. Iones, and G. Kronin, “An ambient light illumination model,” in Rendering Techniques, 1998, pp. 45–56. [49] A. Woo and J. Amanatides, “Voxel occlusion testing: A shadow determination accelerator for ray tracing,” in Proceedings on Graphics Interface ’90, 1990, pp. 213–220. [50] G. S. Johnson, J. Lee, C. A. Burns, and W. R. Mark, “The irregular z-buffer: Hardware acceleration for irregular data structures,” ACM Trans. Graph., vol. 24, no. 4, pp. 1462–1482, 2005. [51] J. Hermes, N. Henrich, T. Grosch, and S. Mueller, “Global illumination using parallel global ray-bundles,” in Vision, Modeling and Visualization, 2010, pp. 65–72. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/78197 | - |
dc.description.abstract | 全域照明在真實影像合成中扮演了很重要的角色。隨著繪圖硬體的快速發展,大多數的研究著重於在繪圖處理器上開發互動式的或即時的全域照明演算法。由於光線追蹤可使渲染影像達到很高的真實度,以及對於電腦處理能力具有相當好的擴展性,因此成為了一個很普及的全域照明解法。然而,對於即時應用來說,渲染物理正確之全域照明是相當不容易的。雖然透過一些空間資料結構可以加速光線追蹤至互動式的渲染速度,它依然無法有效率地處理全動態場景的渲染。這篇論文根據這個問題提出了可以對全動態場景進行互動式地似真實全域照明渲染。
為了達到這個目的,我們開發了一些適用在繪圖硬體上且可以產生似真實全域照明的渲染技術。它們均可以互動式的渲染速度處理全動態場景,並且產生與光線追蹤非常相似的渲染影像。首先,我們著重於單一反彈間接照明之渲染,它可以透過增加適量的計算成本 大幅地增加渲染影像的真實感。我們提出一以點為基礎的渲染技術,它透過查詢小型延期陰影貼圖來取代光線追蹤所要處理的交點詢問。進一步為了獲得較物理正確的渲染影像,我們調查了交點準確性與渲染品質之間的關係,並且提出透過高解析度立體像素來量化交點,而這些立體像素可以被有效率且緊密地編碼在繪圖處理器中的二維貼圖中。此外,我們提出照明驅動立體像素來解決單一反彈間接照明所需要的大量記憶體用量問題。我們將照明驅動立體像素套用到立體像素光線追蹤和立體像素椎體追蹤演算法,並展示它在記憶體使用量上的高效率。最後,我們透過提出的特性抽取技術來實現全動態場景的基於立體像素路徑追蹤演算法,它可產生多反彈間接照明並模擬完整的光線傳遞。此技術可以在運行時即時地獲得二次光線的交點特性。這個特性使得我們可以在高階析度立體像速進行互動式渲染,這也是產生高品質全域照明效果的關鍵。 | zh_TW |
dc.description.abstract | Global illumination (GI) rendering plays an important role in realistic image synthesis. With the rapid development of graphics hardware, much effort has been put into developing interactive or real-time GI algorithms. Ray tracing has become a ubiquitous solution on account of its high achievable realism and its superior scalability in computer power. However, the rendering of physically-correct GI is highly demanding for real-time applications. Although interactive performance is possibly achieved by adopting certain spatial acceleration structure (AS) for ray tracing or relying on certain precomputation, they cannot efficiently deal with fully dynamic scenes. This dissertation addresses the problem by introducing plausible interactive global illumination rendering for fully dynamic scenes.
To that end, we develop several rendering techniques for producing plausible GI effects using graphics hardware. All of them can render fully dynamic scenes at interactive speeds and produce images very similar to those of ray tracing. First, we focus on the rendering of single-bounce indirect illumination, which adds significant visual realism to the rendered image with moderate computational cost. We present a point-based technique to replace the process of the intersection query of ray tracing with simple lookups on small deferred shadow maps. Further, in order to generate high-quality GI effects, we investigate the relation between the intersection accuracy and rendering quality and quantize intersections using high-resolution voxels, which can be efficiently created by GPUs and compactly encoded in a few 2D textures. Moreover, we address the issue of memory consumption with single-bounce indirect lighting and propose the use of lighting-driven voxels (LDVs). The LDVs have been successfully applied to both voxel ray tracing and voxel cone tracing algorithms to demonstrate their efficiency in memory usage. Finally, to simulate complete light transport with multiple-bounce indirect lighting effects, such as multiple reflections and refractions, we propose voxel-based path tracing that enables interactive rendering of fully dynamic scenes via the proposed attribute extraction technique, which can efficiently retrieve intersection attributes of secondary rays on-the-fly at runtime without storing them in advance. This enables rendering using high-resolution voxels that is the key to produce high-fidelity global illumination effects. | en |
dc.description.provenance | Made available in DSpace on 2021-07-11T14:45:35Z (GMT). No. of bitstreams: 1 ntu-105-D98943011-1.pdf: 146341118 bytes, checksum: 5a345aeb0c23f3f3e34178a3618ce99e (MD5) Previous issue date: 2016 | en |
dc.description.tableofcontents | Abstract xv
1 Introduction 1 1.1 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2 Contributions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.3 Dissertation Organization . . . . . . . . . . . . . . . . . . . . . . . . . 5 2 Background Knowledge 7 2.1 Radiometry . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2.1.1 Basic Quantities . . . . . . . . . . . . . . . . . . . . . . . . . 7 2.1.2 Reflection and Refraction . . . . . . . . . . . . . . . . . . . . 8 2.1.3 Bidirectional Reflectance Distribution Function . . . . . . . . . 10 2.2 Monte Carlo Estimator . . . . . . . . . . . . . . . . . . . . . . . . . . 11 2.3 Rendering Equation . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 2.3.1 Path Tracing . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 2.3.2 Single-bounce Indirect Lighting . . . . . . . . . . . . . . . . . 15 2.4 Rendering Techniques . . . . . . . . . . . . . . . . . . . . . . . . . . 17 2.4.1 Deferred Shading . . . . . . . . . . . . . . . . . . . . . . . . . 17 2.4.2 Reflective Shadow Maps . . . . . . . . . . . . . . . . . . . . . 18 2.4.3 GPU Voxelization . . . . . . . . . . . . . . . . . . . . . . . . 18 3 Related Work 21 3.1 Rasterization-based Global Illumination . . . . . . . . . . . . . . . . . 21 3.1.1 Screen-space Approach . . . . . . . . . . . . . . . . . . . . . . 22 3.1.2 Point-based Approach . . . . . . . . . . . . . . . . . . . . . . 22 3.1.3 Voxel-based Approach . . . . . . . . . . . . . . . . . . . . . . 23 3.2 Interactive Ray Tracing . . . . . . . . . . . . . . . . . . . . . . . . . . 23 4 Interactive Indirect Illumination using Imperfect Micro Depth Maps 25 4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 4.2 Imperfect Micro Depth Maps . . . . . . . . . . . . . . . . . . . . . . . 26 4.2.1 Scene Pre-processing . . . . . . . . . . . . . . . . . . . . . . . 26 4.2.2 IMDM Creation . . . . . . . . . . . . . . . . . . . . . . . . . 26 4.2.3 Rendering with IMDMs . . . . . . . . . . . . . . . . . . . . . 28 4.2.4 Bilateral Upsampling . . . . . . . . . . . . . . . . . . . . . . . 29 4.3 Implementation Details . . . . . . . . . . . . . . . . . . . . . . . . . . 30 4.4 Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 4.5 Summary and Discussion . . . . . . . . . . . . . . . . . . . . . . . . . 36 5 Quantizing Intersections using Compact Voxels 39 5.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 5.2 Compact Voxels . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40 5.2.1 Data Structure . . . . . . . . . . . . . . . . . . . . . . . . . . 41 5.2.2 Two-phase Binary Voxelization . . . . . . . . . . . . . . . . . 41 5.2.3 Two-phase Binary Ray Marching . . . . . . . . . . . . . . . . 43 5.3 Evaluation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 5.3.1 Intersection Accuracy . . . . . . . . . . . . . . . . . . . . . . 44 5.3.2 Rendering Quality . . . . . . . . . . . . . . . . . . . . . . . . 45 5.3.3 Memory . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46 5.4 Applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 5.4.1 Single-bounce Indirect Illumination . . . . . . . . . . . . . . . 48 5.4.2 Glossy Refraction . . . . . . . . . . . . . . . . . . . . . . . . . 50 5.4.3 Path Tracing . . . . . . . . . . . . . . . . . . . . . . . . . . . 51 5.4.4 Direct Illumination . . . . . . . . . . . . . . . . . . . . . . . . 52 5.4.5 Ambient Occlusion . . . . . . . . . . . . . . . . . . . . . . . . 53 5.5 Summary and Discussion . . . . . . . . . . . . . . . . . . . . . . . . . 53 6 Lighting-Driven Voxels for Memory-Efficient Computation of Indirect Illumination 57 6.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57 6.2 Lighting-Driven Voxels . . . . . . . . . . . . . . . . . . . . . . . . . . 58 6.2.1 LDV Creation . . . . . . . . . . . . . . . . . . . . . . . . . . . 59 6.2.2 Radiance Query using LDVs . . . . . . . . . . . . . . . . . . . 59 6.3 Illumination Models . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60 6.4 Evaluations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62 6.4.1 Memory Consumption . . . . . . . . . . . . . . . . . . . . . . 63 6.4.2 Query Speed . . . . . . . . . . . . . . . . . . . . . . . . . . . 64 6.4.3 Construction Speed . . . . . . . . . . . . . . . . . . . . . . . . 66 6.4.4 Quality . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66 6.5 Applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68 6.5.1 Voxel Ray Tracing . . . . . . . . . . . . . . . . . . . . . . . . 68 6.5.2 Voxel Cone Tracing . . . . . . . . . . . . . . . . . . . . . . . . 69 6.6 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70 7 Interactive Path Tracing for Fully Dynamic Scenes 73 7.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73 7.2 Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74 7.2.1 Attribute Extraction Technique . . . . . . . . . . . . . . . . . . 76 7.3 Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77 7.3.1 Quality . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78 7.3.2 Performance . . . . . . . . . . . . . . . . . . . . . . . . . . . 79 7.4 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80 8 Conclusion 81 8.1 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81 8.2 Future Work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83 Reference 84 | |
dc.language.iso | en | |
dc.title | 對於全動態場景之似真實互動式全域照明渲染 | zh_TW |
dc.title | Plausible Interactive Global Illumination Rendering for Fully Dynamic Scenes | en |
dc.type | Thesis | |
dc.date.schoolyear | 104-2 | |
dc.description.degree | 博士 | |
dc.contributor.oralexamcommittee | 張鈞法(Chun-Fa Chang),莊榮宏(Jung-Hong Chuang),莊永裕(Yung-Yu Chuang),陳維超(Wei-Chao Chen),李潤容(Ruen-Rone Lee) | |
dc.subject.keyword | 全域照明,立體像素, | zh_TW |
dc.subject.keyword | Global illumination,Voxel, | en |
dc.relation.page | 89 | |
dc.identifier.doi | 10.6342/NTU201601254 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2016-07-26 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 電子工程學研究所 | zh_TW |
顯示於系所單位: | 電子工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-105-D98943011-1.pdf 目前未授權公開取用 | 142.91 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。