全域照明之光子映射演算法加速：多解析度分類光線內插法

簡易檢索 / 詳目顯示

回結果列表

研究生：	陸可凡 Lu, Ko-fan
論文名稱：	全域照明之光子映射演算法加速：多解析度分類光線內插法 Acceleration of Photon Mapping: Adaptive Sampling of Irradiance Cache by Components
指導教授：	張鈞法 Chang, Chun-Fa 楊舜仁 Yang, Shun-Ren
口試委員:	楊傳凱 Yang, Chuan-kai 葉正聖 Yeh, Jeng-Sheng
學位類別：	碩士 Master
系所名稱：	電機資訊學院 - 資訊工程學系 Computer Science
論文出版年：	2011
畢業學年度：	99
語文別：	英文
論文頁數：	36
中文關鍵詞：	全域照明、光子映射、分類光線、照度暫存、光線追蹤演算法
外文關鍵詞：	Global Illumination, Photon Mapping, Light Component, Irradiance Cache, Ray Tracing
相關次數：	點閱：2 下載：0
分享至:	分享至facebook 分享至twitter

查詢本校圖書館目錄查詢臺灣博碩士論文知識加值系統勘誤回報

在模擬真實環境中的場景時，必須追蹤全域照明中的所有光線，包括多次反射與折射等，以增加場景的真實性，同時必須耗費龐大的計算。
光子映射演算法分兩階段追蹤光線，以加快在焦散曲面的多次折射或多次反射的柔軟表面上的計算速度。除此之外，照度內插演算法能更進一步加速光線追蹤法在間接照明上的運算。

在本篇論文中，我們展示了一個演算法其概念來自於照度內插演算法並修改成以不同解析度的場景實作照度內插運算，並將其套用在光子映射演算法中對不同類別光線的運算。我們的實作能有效加速光子映射演算法在模擬全域照明的運算，並且保留場景中的細節，確實達到模擬全域照明的效果

For simulating the scene with global illumination, ray tracing, which includes the rendering of multi-bounce reflection and refraction, demands heavy computation.

Photon mapping provides a two-pass method for efficiently simulating global illumination with ray tracing, which makes the computation of caustics and soft indirect illumination relatively fast. Besides, irradiance cache is a method to further speed up the computation of indirect illumination in a Monte Carlo ray tracer.

This paper presents a method that uses the concept of irradiance cache in multi-resolution to cache the irradiance of each light component in photon maps. The presented method not only can make the computation more efficient but also can preserve the details of scene.

CONTENTS
1. INTRODUCTION
2. BACKGROUND
2.1 PHOTON MAPPING
2.1.1 Photon Tracing
2.1.2 Rendering
2.2 IRRADIANCE CACHE
2.3 ADAPTIVE RAY TRACING
3. ALGORITHM
3.1 LIGHT COMPONENTS
3.2 MULTI-RESOLUTION SAMPLING
3.3 CACHE AND INTERPOLATION
4. RESULT
5. CONCLUSION AND FUTURE WORK
BIBLIOGRAPHY

LIST OF FIGURES
FIGURE 1.1 RAY TRACING ALGORITHM
FIGURE 1.2 SYNTHESIZED IMAGE OF OUR WORK
FIGURE 2.1 TYPES OF LIGHT SOURCE
FIGURE 2.2 PSEUDO CODE OF PHOTON EMISSION
FIGURE 2.3 PSEUDO CODE OF PHOTON SCATTERING
FIGURE 2.4 EXAMPLED SCRIPT OF INPUT SCENE
FIGURE 2.5 ILLUMINATION OF GLOBAL PHOTON MAP
FIGURE 2.6 ILLUMINATION OF CAUSTICS PHOTON MAP
FIGURE 2.7 PHOTON MAP STRUCTURE 7
FIGURE 2.8 PSEUDO CODE OF RADIANCE ESTIMATION
FIGURE 2.9 RENDERING STEP OF PHOTON MAPPING
FIGURE 2.10 IRRADIANCE CACHE
FIGURE 2.11 PSEUDO DO OF CACHE AND INTERPOLATION
FIGURE 2.12 ADAPTIVE RAY TRACING
FIGURE 3.1 WORK FLOW OF OUR METHOD
FIGURE 3.2 DIRECT ILLLUMINATION
FIGURE 3.3 SPECULAR AND GLOSSY REFLECTION
FIGURE 3.4 CAUSTICS
FIGURE 3.5 MULTIPLE DIFFUSE REFLECTION
FIGURE 3.6 LIGHT COMPONENTS WITH THE SCENE “CORNELL BOX”
FIGURE 3.7 LIGHT COMPONENTS WITH THE SCENE “BUNNY”
FIGURE 3.8 MULTI-RESOLUTION SAMPLING
FIGURE 3.9 DATA STRUCTURE OF CACHE MAP
FIGURE 4.1 SYNTHESIZED IMAGE OF THE SCENE “CORNELL BOX”
FIGURE 4.2 STATISTICS OF RENDERING “CORNELL BOX”
FIGURE 4.3 SYNTHESIZED IMAGE OF THE SCENE “BUNNY”
FIGURE 4.4 STATISTICS OF RENDERING “BUNNY”

LIST OF TABLES
TABLE 4.1 STATISTICS IN DETAILS OF RENDERING “CORNELL BOX”
TABLE 4.2 STATISTICS IN DETAILS OF RENDERING “BUNNY”

                                

Bala, K., Dorsey, J., & Teller, S. (1999, July). Radiance interpolants for accelerated bounded-error ray tracing. ACM Transactions on Graphics (TOG) , v.18 (n.3), pp. 213-256.
Chen, S. E., Rushmeier, H. E., Miller, G., & Turner, D. (1991, July). A progressive multi-pass method for global illumination. ACM SIGGRAPH Computer Graphics , n.4, pp. 165-174.
Christensen, P. H. (1999). Faster photon map global illumination. Journal of Graphics Tools , n.3, pp. 1-10.
Collins, S. (1994, June). Adaptive splatting for specular to diffuse light transport. In Fifth Eurographics Workshop on Rendering , pp. 119-135.
Cook, R. L. (1986, January). Stochastic sampling in computer graphics. ACM Transactions on Graphics (TOG) , n.1, pp. 51-72.
Cook, R. L., Porter, T., & Carpenter, L. (1984, July). Distributed ray tracing. ACM SIGGRAPH Computer Graphics , n.3, pp. 137-145.
James, A., & Kirk, D. (1990). Partical Transport and Image Synthesis. Computer Graphics , n.4, pp. 53-66.
Jarosz, W., Jensen, H. W., & Donner, C. (2008, August). Advanced global illumination using photon mapping. SIGGRAPH 2008 classes .
Jensen, H. W. (2004, August). A practical guide to global illumination using ray tracing and photon mappin. ACM SIGGRAPH 2004 Course Notes , pp. 20-44.
Jensen, H. W. (1996, December). Global illumination using photon maps. Proceedings of the eurographics workshop on Rendering techniques , pp. 21-30.
Jensen, H. W. (1995, June). Importance Driven Path Tracing using the Photon Map. EUROGRAPHICS Workshop on rendering , pp. 359-369.
Jensen, H. W. (2001, March). Realistic image synthesis using photon mapping.
Jensen, H. W. (1996, May). Rendering caustics on non-Lambertian surfaces. Proceedings of the conference on Graphics interface '96 , pp. 116-121.
Jensen, H. W., & Christensen, P. (2007, August 5). High Quality Rendering using Ray Tracing and Photon Mapping. SIGGRAPH 2007 Course 8 .
38
Keller, A., & Wald, I. (2008). Efficient Importance Sampling Techniques for the Photon Map. ACM Transaction of Graphics (TOG) , pp. 24-32.
Krivanek, J., & Gautron, P. (2009). Practical Global Illumination with Irradiance Caching. Synthesis Lectures on Computer Graphics and Animation , pp. 148-156.
Notkin, I., & Gotsman, C. (1997). Parallel Progressive Ray-tracing. The Eurographics Association , Volume 16, pp. 43-55.
Pavicic, M. J. (1990). Convenient anti-aliasing filters that minimize bumpy sampling. (A. S. Glassner, Ed.) Graphics Gems , pp. 144-146.
Pellacini, F., Vidime, K., Lefohn, A., Mohr, A., Leone, M., & Warren, J. (2005, July). Lpics: a hybrid hardware-accelerated relighting engine for computer cinematography. ACM Transactions on Grphics (TOG_ , n.3.
Schjoth, L., Olsen, O. F., & Sporring, J. (2007). Diffusion based Photon Mapping. Volume 4, pp. 109-122.
Shirley, P., & Wang, C. (1992). Distribution Ray Tracing: Theory and Practice. Proceedings of the Third Eurographics Workshop on Rendering .
Ward, G. J. (2008, August). Implementation of irradiance caching in radiance. CM SIGGRAPH 2008 classes .
Ward, G. J. (2008, August). Irradiance caching algorithm. SIGGRAPH 2008 classes .
Ward, G. J., Dorsey, J., & Teller, S. (1994, July). The Radiance: lighting simulation and rendering system. Proceedings of SIGGRAPH , pp. 459-472.
Ward, G. J., Rubinstein, F. M., & Clear, R. D. (2007, August). A ray tracing solution for diffuse interreflection. ACM SIGGRAPH 2007 courses , pp. 95-92.

全文公開日期本全文未授權公開 (校內網路)
全文公開日期本全文未授權公開 (校外網路)

簡易檢索 / 詳目顯示

相關論文