Metody pro vrhání paprsku s hierarchiemi obálek na CPU
Ray Tracing with Bounding Volume Hierarchies on a CPU
dc.contributor.advisor | Havran Vlastimil | |
dc.contributor.author | Frantál Petr | |
dc.date.accessioned | 2019-02-20T10:58:45Z | |
dc.date.available | 2019-02-20T10:58:45Z | |
dc.date.issued | 2019-01-30 | |
dc.identifier | KOS-773337366605 | |
dc.identifier.uri | http://hdl.handle.net/10467/80365 | |
dc.description.abstract | V této diplomové práci se zaměřujeme na možnosti stavby jedné z akceleračních struktur pro metodu sledování paprsku, hierarchie obálek, na CPU. Práce nejprve přináší úvod do problematiky a shrnutí používaných metod. Přinášíme také kategorizaci metod vytvořenou na tomto základě. V další části práce jsme vybrali 7 metod dosahujících dobrých výsledků a napříč kategoriemi. Tyto metody jsme následně reimplementovali v jazyce C++ ve frameworku pro metodu sledování paprsku nanoGOLEM. Pro urychlení stavby jedné z metod jsme použili vlákna ze standardu C++11. Metody jsme otestovali na sadě 20 testovacích scén různé velikosti a typu, které se běžně používají v článcích zabývajících se akceleračními strukturami pro sledování paprsku. V další části práce přinášíme výsledky naší implementace a porovnání algoritmů. Část uvedených metrik je nezávislá na míře optimalizace, a proto může být použita pro porovnání s jinými metodami či pro budoucí verifikaci těchto metod v jiných implementacích. Dále také přinášíme návrhy o využití testovaných algoritmů. | cze |
dc.description.abstract | In this diploma thesis we focus on the possibilities of one of the acceleration structures for ray tracing, the bounding volume hierarchy. First we provide an introduction to the topics and the review of the state of the art. We also provide a categorization of the methods based on this. In the next part of our work we chose 7 promising methods and reimplemented them in C++ into the nanoGOLEM ray tracing framework. For the acceleration of one of the methods we used the threads from the C++11 standard. We tested the implemented algorithms on a set of 20 testing scenes of different type and complexity, which are often used in the scientific papers related to acceleration structures for ray tracing. In the next part of our thesis we present the results of the implemented algorithms and their comparison. Some of the reported metrics are also independent on the degree of optimization and thus can be used for the comparison with other methods or for future verification in other implementations. Furthermore, we present suggestions about the usage of the implemented algorithms. | eng |
dc.language.iso | CZE | |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.html | eng |
dc.rights | Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html | cze |
dc.subject | Sledování paprsku,akcelerační struktury,hierarchie obálek | cze |
dc.subject | Ray Tracing,Acceleration Structures,Bounding Volume Hierarchy | eng |
dc.title | Metody pro vrhání paprsku s hierarchiemi obálek na CPU | cze |
dc.title | Ray Tracing with Bounding Volume Hierarchies on a CPU | eng |
dc.type | diplomová práce | cze |
dc.type | master thesis | eng |
dc.date.accepted | 2019-02-06 | |
dc.contributor.referee | Meister Daniel | |
theses.degree.discipline | Počítačová grafika | cze |
theses.degree.grantor | katedra počítačové grafiky a interakce | cze |
theses.degree.programme | Otevřená informatika | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Diplomové práce - 13139 [413]