Original title:
Rychlý výpočet průsečíku paprsku s trojúhelníkem
Translated title:
Fast Ray-Triangle Intersection
Authors:
Horák, František ; Navrátil, Jan (referee) ; Havel, Jiří (advisor) Document type: Master’s theses
Year:
2013
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
V této práci opakujeme některé základní pojmy analytické geometrie. Zmiňujeme některé techniky výpočtu průsečíku paprsku a trojúhelníku a také uvádíme příklady využití. Diskutujeme zde možnosti CUDA, optimalizační techniky na této architektuře a jejich implementaci vzhledem k dané problematice. Algoritmy výpočtu průsečíku paprsku a trojúhelníku podrobujeme testům.
This work contains a few basic terms of analytical geometry. We mention some of ray-triangle intersection computation algorithms and present some use-case examples. We discuss capabilities of CUDA, optimization techniques of this architecture and implementation with focus on given issues. Algorithms of ray-triangle intersection are tested and results are discussed.
Keywords:
barycentric coordinates; cuda; intersection; optimization; ray; raytracing; triangle; barycentrické souřadnice; cuda; optimalizace; paprsek; průsečík; raytracing; trojúhelník
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/53503