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

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


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