隨著科技的發展手機的進步速度越趨明顯，手機遊戲也變成開發手機產品中一個不可或缺的角色。隨著手機晶片上的運算能力快速進步，讓手機遊戲可以從2D快速進入到3D的手機遊戲時代,而相對於畫面品質和效能也是越來越苛求。為了使3D場景的繪製達到更逼真的畫質，至今已經發展了許多不同的演算法以模擬真實環境的光照情形，其中以光線追蹤方法擁有物理運算的正確性並能夠直覺性地計算光照效果，但因光線追蹤的運算速度相對於其他手機遊戲渲染效果是較慢的所以幾乎沒有人將其運用於手機遊戲當中。
本研究搭配OpenCL異質系統架構中平行且良好地運作之特性，對於光線追蹤龐大的計算下平行處理能讓畫面的渲染速度更有效率且畫面品質將有不錯的效果。本渲染對象以動態場景為主，會分別對於場景的複雜度和其渲染速度上做效能分析，將重點著重於可行性的探討與提升程式效能，針對所使用的平台進行實驗結果比較以及影響效能的相關探討，最後，我們將因應平台特性將演算法與之結合，試圖找出在多核心平行化架構下提升各平台程式效能的實驗依據並以其研究出適合於手機平台上的光線追蹤演算法架構。

With development of mobile chip computing technique increasingly, it enhances the growth of a range of related to frame quality especially mobile game. It progresses the mobile game transform from two-dimensional space generation to three-dimensional (3D) space game. Graphics Processing Unit (GPU) of mobile phone offers powerful computing ability, it is applied to 3D scene compute. Majority of 3D game scene are not making user to experience realistic. In order to improve 3D sense realistic, that developed a number of different algorithms to compute ray in the scene. This research focus on ray tracing algorithm. Ray tracing uses mathematical formulas, it can calculate lighting realistically and correctly. However ray tracing need a lot of compute, it spends too much time to render. If ray tracing compare with others mobile’s render technique, it will too slowly.
This research uses OpenCL to accelerate ray tracing in mobile phone. It will make scene not only realistically but also efficiently. We will use other platform to experiment our research, and find out good ray tracing algorithm for mobile phone.

[Son 11] Son, K.C., Lee, J.Y., 2011. The method of android application speed up by using NDK. Awareness Science and Technology of 3rd International Conference. 382-385.

[Kajiya 86] Kajiya, J.T., 1986. The rendering equation. Computer Graphics. SIGGRAPH 1986, 143-150.

[Keller 12] Keller, A., Premoze, S., Raab, M., 2012. Advanced (quasi) monte carlo methods for image synthesis. SIGGRAPH 2012.

[Wang 14] Wang, Y., Liu,C., Deng,Y., 2014. A feasibility study of ray tracing on mobile GPUs. SIGGRAPH Asia 2014, Mobile Graphics and Interactive Applications.

[Zhou 08] Zhou, K., Hou, Q., Wang, R., and Guo, B., 2008. Real-time k-d tree construction on graphics hardware. SIGGRAPH Asia 2008,
126:1-126:11

[Foley 05] Foley, T., and Sugerman, J., 2005. K-d tree acceleration structures for a GPU ray tracer. In Proceedings of the ACM SIGGRAPH/ EUROGRAPHICS Conference on Graphics Hardware, 15-22.

[Horn 07] Horn, D. R., Sugerman, J., Houston, M., and Hanrahan, P., 2007. Interactive k-d tree GPU ray tracing. In Proceedings of Symposium on Interactive 3D graphics and Games, 167-174.