本論文之主要目的為在OpenCL平台上實現多光源方法。在圖學領域中，對於如何渲染出擬真畫面的議題一直都有產出相當數量的研究與論文，其中在針對照明方面，可以分成直接照明與全局照明，本研究中所使用的多光源方法即屬於後者，其為全局照明的計算提供了統一的數學框架，在生成虛擬點光源與計算顏色兩步驟皆有可被平行處理的特性，因而建立了我們在OpenCL平台上實行多光源方法的想法。選擇多光源方法除了因為其演算法方便使用者調整虛擬點光源的數量，以達到所需的圖像品質與效能，也因為此方法能適用於各種燈光、材質與複雜模型上，再加上時間成本的可預測性和可靠性，讓多光源方法已成為渲染大規模場景的選擇之一。
本研究針對多光源方法的兩個步驟做平行化，第一個步驟為生成虛擬點光源，即由光源朝向場景中任意方向發射粒子，並透過演算法決定是否在擊中點創建虛擬點光源；第二個步驟為計算顏色，即以像素為平行化單位，透過疊加每個虛擬點光源進行光跡追蹤所計算出的顏色，得到最後的渲染結果。 本研究所渲染的對象為靜態場景，利用OpenCL能夠在異質系統架構中平行且良好地運作的特性，在現今常用的裝置架構下實現多光源方法。我們將傳統多光源方法與光跡追蹤演算法進行改良，實作出具全局照明效果的OpenCL光跡追蹤器。

The main purpose of this paper is to implement many light methods on OpenCL platform. The importance of realistic image rendering with global illumination is underscored by numerous research activities and papers in this field. Many-light methods provide a unified mathematical framework for calculating global illumination. The two-step calculation of this algorithm has characteristics which can be processed in parallel and thus inspires us the idea to implement many-light methods on OpenCL platform.
The first step of many-light methods is virtual point light generation, we emit particles in random directions toward the scene from the light source and decide whether the virtual point lights are created or not by the algorithm; the second step is rendering with virtual point lights. By summing up the contribution of virtual point lights, our OpenCL ray tracer gives the final rendering result.
The scenes in our research are all static. We use OpenCL platform because it is not only work well at heterogeneous parallel system architecture but also can implement many-light methods on device commonly used nowadays. Our OpenCL ray tracer has improved the traditional many-light methods and ray tracing algorithms which is able to make global illumination rendering.

[Dac 14] C. Dachsbacher, J. Křivánek, M. Hašan, A. Arbree, B. Walter and J. Novák, “Scalable Realistic Rendering with Many‐Light Methods,” Computer Graphics Forum, Vol. 33, No. 1, pp. 88-104, 2014.
[Fol 02] T. Foley and J.Sugerman, “Kd-tree acceleration structures for a gpu raytracer,” HWWS '05: Proceedings of the ACM SIGGRAPH/ EUROGRAPHICS conference on Graphics hardware, ACM Press, p.15-22, 2005.
[Geo 10] I. Georgiev, P. Slusallek, “Simple and robust iterative importance sampling of virtual point lights,” Proceedings of Eurographics (short papers), 2010.
[Gün 07] J. Günther, S. Popov, H. P. Seidel and P. Slusallek, “Realtime ray tracing on GPU with BVH-based packet traversal,” Interactive Ray Tracing, RT'07, IEEE Symposium on, IEEE, p. 113-118, 2007.
[Hav 02] V. Havran and J. Bittner, “On improving kd-trees for ray shooting,” Proceedings of WSCG’2002 conference, p.209-217, 2002.
[Haš 09] M. Hašan, J. Křivánek, B. Walter and K. Bala, “Virtual spherical lights for many-light rendering of glossy scenes,” ACM Transactions on Graphics (TOG), ACM, Vol. 28, No. 5, p. 143, 2009.
[Hor 07] D. R. Horn, J. Sugerman, M. Houston amd P. Hanrahan, “Interactive kd tree GPU raytracing,” Proceedings of the 2007 symposium on Interactive 3D graphics and games, ACM, pp. 167-174, 2007.
[Jen 01] H. W. Jensen, “Realistic image synthesis using photon mapping,” AK Peters, Ltd, 1986.
[Kaj 86] J. T. Kajiya, “The rendering equation,” ACM Siggraph Computer Graphics, ACM, p. 143-150, 1986.
[Kel 97] A. Keller, “Instant radiosity,” Proceedings of the 24th annual conference on Computer graphics and interactive techniques, ACM Press/Addison -Wesley Publishing Co., p. 49-56, 1997.
[Mar 10] R. Marques, L. P. Santos, “Instant Global Illumination on the GPU using OptiX,” In Proc. INForum'10, p.329-340, 2010.
[Mun 11] A.Munshi, The OpenCL Specification, http://www.khronos.org/ registry/ cl/specs/opencl-1.1.pdf, 2011.
[Pur 02] T. J. Purcell, I. Buck, W. R. Mark and P. Hanrahan, “Ray tracing on programmable graphics hardware,” ACM Transactions on Graphics (TOG), ACM, Vol. 21, No. 3, pp. 703-712, 2002.
[Shi 09] M. Shih, Y. F. Chiu, Y. C. Chen and C. F. Chang, “Algorithms and Architectures for Parallel Processing,” volume 5574 of Lecture Notes in Computer Science, chapter Real Time Ray Tracing with CUDA, p. 327–337, 2009.
[Tab 04] E. Tabellion and A. Lamorlette, “An approximate global illumination system for computer generated films,” ACM Transactions on Graphics (TOG), Vol. 23, No. 3, 2004.
[Wal 04] I. Wald, “Realtime Ray Tracing and Interactive Global Illumination,” PhD thesis, Saarland University, 2004.
[Wik 08] 維基百科，“Ray Tracing”，取自http://en.wikipedia.org/wiki/Ray_trac
ing_(graphics)，2008年。
[Whi 79] T. Whitted, “An improved illumination model for shaded display,” ACM SIGGRAPH Computer Graphics, Vol. 13, No. 2, 1979.