Název: Rychlý výpočet průsečíku paprsku s trojúhelníkem
Překlad názvu: Fast Computation of Ray-Triangle Intersection
Autoři: Procházka, Václav ; Havel, Jiří (oponent) ; Herout, Adam (vedoucí práce)
Typ dokumentu: Bakalářské práce
Rok: 2011
Jazyk: cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze] [eng]
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.
Klíčová slova: realistický obraz.; Sledování paprsku; výpočet průsečíku paprsku s trojúhelníkem; ray-triangle intersection computation; Raytracing; realistic image.

Instituce: Vysoké učení technické v Brně (web)
Informace o dostupnosti dokumentu: Plný text je dostupný v Digitální knihovně VUT.
Původní záznam: http://hdl.handle.net/11012/52985

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-235743


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce > Bakalářské práce