Sledování paprsku pomocí k-D tree
| but.committee | doc. Dr. Ing. Jan Černocký (předseda) prof. RNDr. Alexandr Meduna, CSc. (místopředseda) Ing. Vladimír Bartík, Ph.D. (člen) Doc. Ing. Zdeněk Havlice, CSc. (člen) prof. Ing. Adam Herout, Ph.D. (člen) doc. Mgr. Adam Rogalewicz, Ph.D. (člen) | cs |
| but.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 E. Otázky u obhajoby: PŘEDEVŠÍM: vysvětlete VELICE DOBŘE původ zdrojových kódů (nejen z projektu PGR ale i další zdroje zdrojového kódu). Vysvětlete, proč se ve zdrojovém kódu ani v textu práce nehovoří o tříčlenném kolektivu autorů projektu odevzdaného do PGR. V kapitole 2.2.3.1 píšete o algoritmu Radiozita, že pracuje na principu "vystřelování světelných paprsků z objektů", což je špatně. Jak je to správně? Co znamená, že se algoritmus "pohybuje na hranici složitosti O(N log N)" (str 22, poslední odstavec)? | cs |
| but.jazyk | čeština (Czech) | |
| but.program | Informační technologie | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Havel, Jiří | cs |
| dc.contributor.author | Šilhavý, Miroslav | cs |
| dc.contributor.referee | Herout, Adam | cs |
| dc.date.accessioned | 2018-10-21T17:08:58Z | |
| dc.date.available | 2018-10-21T17:08:58Z | |
| dc.date.created | 2010 | cs |
| dc.description.abstract | Tato práce se zabývá metodami sledování paprsku a jejich akcelerací pomocí k-D stromu. Poskytuje částečný rozbor a přehled algoritmů od klasického střílení paprsku k rekurzivnímu přístupu až k distribuovanému sledování paprsku. Věnuje se rozboru struktury BSP stromu a dále jeho podtřídy k-D stromu, uvádí základní algoritmus jejich konstrukce i průchodu. Dále se podrobněji zabývá technikami konstrukce k-D stromu, které jsou založeny na správném umístění řezací plochy do buňky stromu. Mezi techniky rozebrané v této práci patří půlení s využitím prostorového mediánu, objektového a poměrně nové techniky cenového modelu SAH, neboli surface area heuristic. K závěru práce uvádí výsledky testů a porovnání výkonnosti uvedených metod, ze kterých vychází nejlépe právě SAH. | cs |
| dc.description.abstract | This thesis deals with ray tracing methods and their acceleration. It gives partial study and review of algorithms from classical ray shooting algorithm to recursive approach up to distributed ray tracing algorithm. Significant part of this thesis is devoted to BSP tree structure and its subclass of k-D tree, it shows simple algorithm for its construction and traversal. The rest of thesis is dealing with k-D tree construction techniques, which are based on the right choice of the splitting plane inside the every cell of k-D tree. The techniques upon the thesis is based on are space median, object median and relatively new cost model technique named SAH, otherwise as surface area heuristic. All three techniques are put into testing and performance comparison. In the conclusion the results of tests are reviewed, from where SAH is coming out as a winner. | en |
| dc.description.mark | E | cs |
| dc.identifier.citation | ŠILHAVÝ, M. Sledování paprsku pomocí k-D tree [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2010. | cs |
| dc.identifier.other | 34714 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/54306 | |
| dc.language.iso | cs | cs |
| dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
| dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
| dc.subject | Metody sledování paprsku | cs |
| dc.subject | BSP strom | cs |
| dc.subject | k-D strom | cs |
| dc.subject | konstrukce k-D stromu | cs |
| dc.subject | průchod k-D stromem | cs |
| dc.subject | SAH cenový model | cs |
| dc.subject | objektový a prostorový medián | cs |
| dc.subject | Ray tracing methods | en |
| dc.subject | BSP tree | en |
| dc.subject | k-D tree | en |
| dc.subject | construction of k-D tree | en |
| dc.subject | traversing k-D tree | en |
| dc.subject | SAH cost model | en |
| dc.subject | object and space median | en |
| dc.title | Sledování paprsku pomocí k-D tree | cs |
| dc.title.alternative | Ray Tracing Using k-D Tree | en |
| dc.type | Text | cs |
| dc.type.driver | masterThesis | en |
| dc.type.evskp | diplomová práce | cs |
| dcterms.dateAccepted | 2010-06-21 | cs |
| dcterms.modified | 2020-05-09-23:41:49 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 34714 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2021.11.08 14:02:52 | en |
| sync.item.modts | 2021.11.08 13:06:44 | en |
| thesis.discipline | Počítačová grafika a multimédia | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačové grafiky a multimédií | cs |
| thesis.level | Inženýrský | cs |
| thesis.name | Ing. | cs |