Original title: Ray tracing na architektuře CUDA
Translated title: Ray Tracing on CUDA Architecture
Authors: Bidmon, Lukáš ; Polok, Lukáš (referee) ; Bařina, David (advisor)
Document type: Bachelor's theses
Year: 2010
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [cze] [eng]
Tato práce se zabývá využitím grafických karet podporujících CUDA pro výpočet ray tracingu. Nejdříve je představen klasický rekurzivní algoritmus pro ray tracing a je uveden matematický základ, použitý při výpočtech, pro implementovaná tělesa. Dále je představena architektura nVidia CUDA a jsou uvedeny odlišnosti od výpočtů prováděných na CPU. Následuje návrh algoritmu, kde jsou rozebrány úpravy nutné pro běh na GPU. Část o implementaci se zabývá průběhem programu a využitím paměti. Nakonec jsou uvedeny výsledky testování a porovnání výkonu CPU a GPU implementace. This work presents utilization of CUDA capable graphic cards for ray tracing. First, the classic recursive ray tracing algorithm is presented and necessary math is explained for implemented objects. nVidia CUDA architecture is introduced in next chapter with explained differences from CPU computations. Following is the implementation scheme where modifications necessary for CUDA are discussed. Implementation chapter covers details about flow of the program and memory usage. Finally the CPU and GPU testing results are presented.
Keywords: GPU; graphic card; image generation; nVidia CUDA; ray; ray casting; ray sphere intersection; Ray tracing; ray triangle intersection; reflection; refraction; generování obrazu; GPU; grafická karta; lom paprsku; metoda sledování paprsku; nVidia CUDA; odraz paprsku; paprsek; průnik paprsku; ray casting; Ray tracing

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/56140

Permalink: http://www.nusl.cz/ntk/nusl-610836


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses