莊永裕臺灣大學：資訊工程學研究所李沛倫Lee, Pei-LunPei-LunLee2007-11-262018-07-052007-11-262018-07-052006http://ntur.lib.ntu.edu.tw//handle/246246/53821由於繪圖加速器的進步，圖形處理器已經廣泛的運用於顯示圖形以外的計算。 光線追蹤法是其中一個適合利用圖形處理器的應用，因為其具有平行運算及共享資料存取 的特性。但目前為止其他的研究都只針對光線追蹤法的加速而假設場景單純。 在這篇論文中，我們提出一個二層式的加速資料結構及一個中央處理器與圖形處理器 共同合作的系統來處理複雜場景。 與只使用中央處理器的系統相比，我們的系統更有效率並且容易實作。Recently, due to the advancement of graphics hardware, graphics processing unit (GPU) is intensely used for general computation other than graphics display that it is originally designed for. Among them, ray tracing on GPU is one of the promising applications owing to its inherent property of parallel computation and shared data access. However, most of the existing research on GPU ray tracing focus on the acceleration of ray tracing itself while assuming the scene not to be too complex. In this thesis, we present a two level hierarchies of data structure to render complex scenes using a CPU/GPU collaborated system. We compare its performance with a CPU only implementation and conclude that this method is efficient and easy to implement.Contents 1 Introduction 2 1.1 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.2 Problem statement . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.3 Thesis organization . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2 Related work 4 2.1 Rendering complex scenes . . . . . . . . . . . . . . . . . . . . . . 4 2.2 General purpose computation on graphics hardware . . . . . . . . . 5 2.3 Ray tracing on graphics hardware . . . . . . . . . . . . . . . . . . 5 3 Algorithm 7 3.1 Ray-scene intersection . . . . . . . . . . . . . . . . . . . . . . . . 8 3.2 Complex scenes . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 3.3 The two-level acceleration structure . . . . . . . . . . . . . . . . . 12 3.4 Traversal of two-level structure . . . . . . . . . . . . . . . . . . . . 13 3.5 Rendering . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 4 Results 19 4.1 The scenes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 4.2 Experiments and results . . . . . . . . . . . . . . . . . . . . . . . . 25 4.2.1 Dragons . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 4.2.2 Dragonball . . . . . . . . . . . . . . . . . . . . . . . . . . 27 4.2.3 Plants . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 4.2.4 Powerplant . . . . . . . . . . . . . . . . . . . . . . . . . . 31 4.3 Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 5 Conclusions and future work 34 5.1 Conclusinos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 5.2 Future work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34714265 bytesapplication/pdfen-US電腦圖學光線追蹤法圖形硬體computer graphicsray tracinggraphics hardwarethesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/53821/1/ntu-95-R93922039-1.pdf