Rychlý výpočet průsečíku paprsku s trojúhelníkem
Loading...
Date
Authors
Procházka, Václav
ORCID
Advisor
Referee
Mark
A
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract
V této práci zkoumáme rychlost 6 metod výpočtu průsečíku paprsku s trojúhelníkem, což je elementární operace při sledování paprsku. Zkoumáme jak jejich implementace softwarové v C++ a SSE, pro výpočty po jednom paprsku i po svazcích 4 paprsků, tak lehkým nástinem jejich implementaci hardwarovou. Metody jsou podrobeny testům s náhodně generovanými i reálnými scénami a z těchto testů nejlépe vyšla pro jednopaprskouvou implementaci metoda Havel Herout (SSE4), pro svazkovou pak metoda Shevtsovova (SSE), přičemž Shevtsovova metoda je z těchto dvou vhodnější pro hardwarovou implementaci.
In this thesis we try to examine speed of 6 methods for ray-triangle intersection computation, which is elementary operation performed in raytracing. We examine their software implementations in C++ and SSE, for both single-ray and 4-ray packet implementation, as well as their hypothetical hardware implementation. Methods are tested with both randomly generated and real scenes and best results were measured for method Havel Herout (SSE4) among single-ray implementations and Shevtsov's method (SSE) among ray-packet implementations, where Shevtsov's method is of those two more suitable for hardware implementation.
In this thesis we try to examine speed of 6 methods for ray-triangle intersection computation, which is elementary operation performed in raytracing. We examine their software implementations in C++ and SSE, for both single-ray and 4-ray packet implementation, as well as their hypothetical hardware implementation. Methods are tested with both randomly generated and real scenes and best results were measured for method Havel Herout (SSE4) among single-ray implementations and Shevtsov's method (SSE) among ray-packet implementations, where Shevtsov's method is of those two more suitable for hardware implementation.
Description
Citation
PROCHÁZKA, V. Rychlý výpočet průsečíku paprsku s trojúhelníkem [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2011.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Informační technologie
Comittee
doc. Ing. Vladimír Drábek, CSc. (předseda)
prof. Ing. Adam Herout, Ph.D. (místopředseda)
Ing. Radek Kočí, Ph.D. (člen)
doc. Ing. Petr Matoušek, Ph.D., M.A. (člen)
Dr. Ing. Petr Peringer (člen)
Date of acceptance
2011-06-16
Defence
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se pak seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm A.
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení