使用繪圖加速器之複雜場景追蹤法

Abstract

由於繪圖加速器的進步，圖形處理器已經廣泛的運用於顯示圖形以外的計算。 光線追蹤法是其中一個適合利用圖形處理器的應用，因為其具有平行運算及共享資料存取 的特性。但目前為止其他的研究都只針對光線追蹤法的加速而假設場景單純。 在這篇論文中，我們提出一個二層式的加速資料結構及一個中央處理器與圖形處理器 共同合作的系統來處理複雜場景。 與只使用中央處理器的系統相比，我們的系統更有效率並且容易實作。

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.