Browsing by Author "鄒毓偉"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    光線追蹤在OpenCL平台下使用堆疊在加速結構中效能之探討
    (2017) 鄒毓偉; ZOU, Yu-Wei
    光線追蹤是一種在計算機圖學中用於繪圖的演算法，藉由以物理的光學為基礎，模仿光的自然現象，能讓渲染出的場景更具真實性，然而，提升真實性的代價，就是必須大量運算光線追蹤演算法中的數學公式，使得光線追蹤演算法相較於其他演算法渲染速度來的慢，為了改善此缺點，使用開放式計算語言(OpenCL)來進行多核心的平行化運算，並且將場景物件資訊建構成Bounding volume hierarchy (BVH) tree的加速結構，藉由以上的加速方法，能夠縮短完成渲染工作的時間。 使用OpenCL API後，將光線追蹤演算法中龐大的計算量做平行處理，但實際應用後，可以發現OpenCL的內核(kernel)在撰寫時會有許多限制，尤其是函式無法遞迴呼叫和本研究最為相關，論文程式中，有使用到樹狀的加速結構， 所以要有tree traversal的方法，在OpenCL有自己實作的記憶體空間，為了模擬陣列而宣告的stack在kernel函式中，要宣告於何種記憶體空間裡，是程式設計師可以選擇的，本論文就是研究在各個種類的OpenCL記憶體中以及改變一些參數來實作stack時，來觀察以及探討效能的表現與變化。