臺灣博碩士論文加值系統

熱輻射成像法是一種廣域性的影像合成方式，它能夠模擬虛擬場景中複雜的照明計算而產生十分逼真的影像。熱輻射成像法實行的主要困難是在於它的計算量非常的龐大，計算時間長。由於它需要很長的計算時間，所以不適合實現在含有動態物體或具有互動性編輯的系統中。本篇論文的重點就是提出兩種新的熱輻射成像演算法提昇動態場景的計算速度。
第一種方法是直接改良傳統階層式熱輻射成像法中耗時最多的可見度測試計算。我們提出一種階層式的可見度測試法，它可以很快的找到因物體移動而更新的鏈結，並避免計算沒有變動的部分。所以它能達到加速動態場景成像的效果。
至於第二種改進方法，是根據光場理論而提出的一種新式的光簇結構來解決動態物體對於場景中其他部分的影響。其基本原理乃是將動態物體的週遭能量暫存於光簇結構中，使得因物體移動所產生的能量更新計算僅限於區域性光簇結構，而避免了全域性的更新計算。
本研究除了學理性的推導外，並經實例驗證上述兩種方法不但可行且明顯地改進動態場景之成像效果。

The radiosity method for simulating global illumination has been used to produce some of the most realistic synthetic image to date. However, the computation time required by its traditional algorithm is too long to be applicable to dynamic environments. In this thesis, we propose two approaches to extend the traditional radiosity algorithm to dynamic environments, that is, virtual scene whose objects are subject to be modified interactively.
Our first approach is to devise a hierarchical link indexing scheme and a hierarchical visibility testing algorithm, so that those changed links in hierarchical radiosity due to scene modification can be identified rapidly. Then, instead of computing the illumination of the entire changed environment, only those changed links are required updating. In the second approach, we propose light buffer data structure to localize the computation of energy exchange. The basic notion of light buffer is to store light distribution around dynamic object in a light field liked structure. Then, the computation due to global illumination of the scene change is confine to the interaction between light buffer and enclosed local scene.
Finally, some empirical tests are given to show that our proposed approaches are not only feasible but also achieve interactive frame rate.

前言1
感謝3
第一章電腦圖學與影像合成4
第一節以影像為基礎的影像合成5
第二節區域照明的影像合成8
第三節廣域照明的影像合成10
第四節總結14
第二章熱輻射成像法15
第一節熱輻射成像法15
第二節階層式熱輻射成像法25
第三節動態場景熱輻射成像法31
第三章階層式可見度測試法35
第一節動態場景成像系統分析35
第二節能量交換鏈結的階層架構41
第三節階層式可見度測試法 - HVT44
第四節可忽略的可見度改變53
第五節HVT與可見度計算58
第六節實驗結果60
第四章光場與IRRADIANCE VOLUME69
第一節光場與照明圖69
第二節IRRADIANCE VOLUME73
第五章光簇結構與動態場景的成像78
第一節光簇結構78
第二節應用光簇結構處理動態場景83
第三節實驗結果90
第六章結論與未來研究方向94
參考資料95

[APPE85] Appel, A. A., "An efficient program for many-body simulation", SIAM Journal of Scientific Computing, Vol.6, No.1, pp.85-103.
[ARVO89] Arvo, J. and Kirk, D., "A Survey of Ray Tracing Acceleration Techniques", An Introduction of Ray Tracing, edited by the Glassner A.S., Academic Press, 1989, pp. 201-262.
[BAUM91] Baum, D.R. Baum, Mann S., Smith K.P. and Winget J. M, "Making Radiosity Usable, Automatic Preprocessing and Meshing Techniques for the generation of Accurate Radiosity Solutions", Computer Graphics, Vol. 25, No.4, 1991, pp. 51-60.
[CHEN90] Chen, S.E., "Incremental Radiosity: An Extension of Progressive Radiosity to an Interactive Image Synthesis System," Computer Graphics (SIGGRAPH '90 Proceedings), Vol.24, Aug. 1990, pp.135-144.
[CHEN91]Chen, S.E. et al., "A Progressive Multi-Pass Method for Global Illumination," Computer Graphics (SIGGRAPH '91 Proceedings), Vol.25, No.4, July 1991, pp.165-174.
[CHRI95] Christensen, P., Lischinski, D., Stollnitz, E. and Salesin, D., "Clustering for Glossy Global Illumination", Technical Report UW-CS10-92-01-57, University of Washington, Seattle, 1995.
[COHE85] Cohen, M. and Greenberg, D.P., "The hemi-cube: A radiosity solution for complex environments", Computer Graphics Vol.19, No.3, 1985, pp.31-40.
[COHE86] Cohen, M.F., Greenberg, D.P., Immel D.S. and Brock, P.J., "An efficient radiosity approach for realistic image synthesis", IEEE Computer Graphics and Applications, Vol.6 No.3, 1986, pp.26-35.
[COHE88] Cohen, M.F., Chen, S.E., Wallace, J.R. and Greenberg, D.P., "A progressive refinement approach to fast radiosity image generation", Computer Graphics, Vol. 22, No.4, 1988. pp. 75-84.
[COHE93] Cohen, M.F. and Wallace, J.R., "Radiosity and Realistic Image Synthesis", AP Professional, 1983.
[DRET97]Drettakis G. and Sillion F., "Interactive Update Of Global Illumination Using A Line-Space Hierarchy", Computer Graphics (SIGGRAPH '97 Proceedings), Aug. 1997, pp.57-64.
[DURA97]Durand, F., Drettakis, G. and Puech, C., "The Visibility Skeleton: A Powerful And Efficient Multi-Purpose Global Visibility Tool", Computer Graphics (SIGGRAPH '97 Proceedings), Aug. 1997, pp.89-100.
[ESSE89] Esselink, E., "About the order of Appel's algorithm", Computing Science Note KE5-1, Department of Computer Science, University of Groningen, 1989.
[FENG98] Chen-Chin Feng, Su-Yuan Chang and Shi-Nine Yang, "Image Synthesis for Dynamic Scenes", IWAIT '98
[FORS94]Forsyth, D., Yang, C. and Teo, K., "Efficient Radiosity in Dynamic Environments", 5th Eurograph Workshop on Rendering, 1994
[GEOR90] David W. George, Francois X. Sillion and Donald P. Greenberg, "Radiosity Redistribution for Dynamic Environments", IEEE CG&A, 1990
[GIBS96] S. Gibson and R.J. Hubbold, "Efficient Hierarchical Refinement and Clustering for Radiosity in Complex Environments", Eurographics 1996
[GIBS97] S. Gibson and R.J. Hubbold, "Perceptually-Driven Radiosity", Computer Graphics Forum, Vol. 16, No. 2, pp. 129-141, 1997
[GOLD87] Goldsmith, J. and Salmon, J., "Automatic Creation of Object Hierarchies for Ray Tracing", IEEE Computer Graphics and Applications, Vol.7, No.5, May 1987, pp. 14-20.
[GOLD87] Goldsmith, J. and Salmon, J., "Automatic Creation of Object Hierarchies for Ray Tracing", IEEE Computer Graphics and Applications, Vol.7, No.5, May 1987, pp. 14-20.
[GORA84] Goral, C., Torrance, K.E. and Greenberg, D.P., "Modeling the Interaction of Light between Diffuse Sufraces", Computer Graphics, Vol.18, No.3, pp.212-222.
[GORT96] Steven J. Gortler, Radek Grzeszczuk, Richard Szeliski and Michael F. Cohen, "The Lumigraph", Computer Graphics, 1996, pp. 43-54
[HANR91] Hanrahan, P., Salzman, D. and Aupperle, L., "A Rapid Hierarchical Radiosity Algorithm", Computer Graphics, Vol.25, No.4, 1991, pp.197-206.
[HECK94] Heckbert, P.S. and Garland M., "Multiresolution Modeling for Fast Rendering", Graphics Interface '94
[HORR96] Youichi Horry, Ken-ichi Anjyo and Kiyoshi Arai, "Tour Into the Picture: Using a Spidery Mesh Interface to Make Animation form a Single Image", Computer Graphics, 1996, pp. 225-232
[IMME86]Immel, D.S., Cohen, M., and Greenberg, D.P., "A Radiosity Method for Non-Diffuse Environments", Computer Graphics (SIGGRAPH '86 Proceedings), Vol.20, No.4, Aug. 1986, pp.133-142.
[KELL97]Keller, A., "Instant Radiosity", Computer Graphics (SIGGRAPH '97 Proceedings), Aug. 1997, pp.49-56.
[LEVO96]Levoy, M. and Hanrahan, P., "Light Field Rendering", Computer Graphics (SIGGRAPH '96 Proceedings), Aug. 1996, pp.31-42.
[LISC92]Lischinski, D., Tampieri, F., and Greenberg, D.P., "Discontinuity Meshing for Accurate Radiosity", IEEE Computer Graphics and Applications, Vol.12, No.6, Nov.1992, pp.25-39.
[LISC93]Lischinski, D., Tampieri, F., and Greenberg, D.P., "Combining Hierarchical Radiosity and Discontinuity Meshing", Computer Graphics (SIGGRAPH '93 Proceedings), Aug. 1993, pp.199-208.
[LISC94]Lischinski, D., Smits, B., and Greenberg, D.P., "Bounds and Error Estimates for Radiosity", Computer Graphics (SIGGRAPH '94 Proceedings), July 1994, pp.67-74.
[LIU94] Liu, H., "An Improved Two Pass Method for Non-diffuse Radiosity", Master Thesis, Department of Computer Science, National Tsing Hua University, July, 1994.
[LIU95] Liu, H., Li, S.Y., and Yang, S.N., "Towards Interactive Radiosity for Virtual Environments with Mirror Objects", First Workshop on Real-time and Media Systems, Taipei, Taiwan, July, 1995, pp.95-100.
[MING96] Ouhyoung, M., Chuang, Y.Y. and Liang P.H., "Reusable Radiosity Objects", EUROGRAPHICS '96, Vol.15, No.3, 1996, pp.C347-C356.
[MULL94]Muller, S. and Schoffel, F., "Fast radiosity repropagation for interactive virtual environments using a shadow-form-factor-list", 5th Eurograph workshop on Rendering, 1994
[NISH85] Nishita, T. and Nakamae, E., "Continuous Tone Representation of Three-dimensional Objects Taking Account of Shadows and Interreflection", Computer Graphics, Vol.19 No.3, pp.23-30
[ORTI96] Orti R., Riviere S., Durand, F. and Puech C., "Radiosity for dynamic scenes in flatland with the visibility complex", EUROGRAPHICS '96, Vol.15, No.3, 1996, pp. C237-C248.
[PURC90]Puech, C., Sillion, F., and Vedel, C., "Improving Interaction with Radiosity-based Lighting Simulation Programs", Computer Graphics (Proceedings of the 1990 Symposium on Interactive 3D Graphics), 1990, pp.51-57.
[RECK90]Recker, R. J., George, D. W., and Greenberg, D. P., "Acceleration Techniques for Progressive Refinement Radiosity", Computer Graphics (Proceedings of the 1990 Symposium on Interactive 3D Graphics), 1990, pp.59-66.
[RUSH90]Rushmeier, H.E. and Torrance, K.E., "Extending the Radiosity Method to Include Specularly Refecting and Translucent Materials", ACM Trans. On Graphics, Vol.9, No.1, Jan. 1990, pp.1-27.
[SCHR93] Schroder, P. and Hanrahan, P., "A closed form expression for the form factor between two polygons", Technical Report CS-404-93, Department of Computer Science, Princeton University, Jan. 1993.
[SHAW94]Erin Shaw, "Hierarchical Radiosity for Dynamic Environments", Mather's Thesis, Cornell U., 1994
[SHAW97] Erin Shaw, "Hierarchical Radiosity for Dynamic Environments", Computer Graphics Forum, Volume 16, No 3, pp. 107-118, 1997
[SIEG81] Siegel, R. and Howell, J.R., "Thermal Radiation Heat Transfer", Hemisphere Publishing Corp., Washington DC., 1981
[SILL89] Sillion, F.X. and Pueth, C., "A General Two-Pass Method Integrating Specular and Diffuse Reflection", Computer Graphics, Vol.23 No.3, 1989, pp.335-344.
[SILL91] Sillion, F.X., Arvo, J.R., Westin, S.H. and Greenberg, D.P., "A global illumination solution for general reflectance distributions", Computer Graphics, Vol.25, No.4, 1991, pp.187-196.
[SILL95] Francois X. Sillion, "A Unified Hierarchical Algorithm for Global Illumination with Scattering Volumes and Object Clusters", IEEE Transactions on Visualization and Computer Graphics, VOL. 1, NO. 3, SEPTEMBER 1995
[SMIT94] Brian Smits, James Arvo and Donald Greenberg, "A Clustering Algorithm for Radiosity in Complex Environments", Computer Graphics, pp. 435-442, 1994
[TAMP92]Tampieri, F., "Accurate Form-Factor Computation", in Graphics Gems III, Kirk, D. Ed., Academic Press, San Diego, 1992, pp.329-333.
[TAYL94] Taylor, D.C. and Barrett, W.A. , "An Algorithm for Continuous Resolution Ploygonalizations of a Discrete Surface", Graphics Interface '94
[TELL92] Teller, S.J., "Visibility Computations in Densely Occluded Polyhedral Environments", Ph.D. thesis, Computer Science Division (EECS), University of California, Berkeley, 1992. Also available as UC Berkeley technical report UCB/CSD-92-708.
[TELL93]Teller, S. and Hanrahan, P., "Global Visibility Algorithms for Illumination Computations", Computer Graphics (SIGGRAPH '93 Proceedings), Aug.1993, pp.239-246.
[TUMB93] Jack Tumblin and Holly Rushmeier, "Tone Reproduction for Realistic Images", IEEE CG&A, Vol. 13, No. 6, Nov. 1993, pp. 42-48
[WALL87] Wallace, J.R. and Cohen, M.F., "A Two-pass Solution to the Rendering Equation: A Synthesis of Ray Tracing and Radiosity Methods", Computer Graphics, Vol.21, No.4, 1987. pp.311-320.
[WALL89] Wallace, J.R., Elmquist, K.A. and Haines, E.A., "A Ray tracing algorithm for progressive radiosity". Computer Graphics, Vol.23, No.3, 1989, pp. 315-324
[WHIT80] Whitted, T., "An improved illumination model for shaded display", Communication of ACM, Vol. 23, 1980.
[ZHAN97]Zhang, H., Manocha, D., Hudson, T. and Hoff K.E., "Visibility Culling using Hierarchical Occlusion Maps", Computer Graphics (SIGGRAPH '97 Proceedings), Aug. 1997, pp.77-88.