Original title:
Optimalizované sledování paprsku
Translated title:
Optimized Ray Tracing
Authors:
Trojan, Martin ; Polok, Lukáš (referee) ; Zemčík, Pavel (advisor) Document type: Bachelor's theses
Year:
2011
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Tato práce se zabývá optimalizačními algoritmy, které se snaží zefektivnit a zrychlit metodu sledování paprsku. Je zde řešeno několik akceleračních struktur a metoda pro snížení náročnosti výpočtu průsečíku se složitými tělesy. Část textu se rovněž zabývá samotnou metodou ray tracing a pojmy s ní spojené. Pro účely práce je vytvořena aplikace, na které je implementován algoritmus sledování paprsku za použití uniformní mřížky pro jeho optimalizaci.
This thesis deals with optimization methods for ray tracing. There are discussed several methods of acceleration structures and method for reducing the complexity of calculating intersection with complex objects. Part of the text also deals with the ray tracing method and the concepts associated with this technique. For the purposes of this thesis have been created application, which is implemented ray tracing algorithm using a uniform grid for optimization.
Keywords:
bounding volume hierarchy; bounding volumes; computer graphics; optimization methods for ray tracing; ray tracing; realistic rendering; spacial subdivisions; dělení prostoru; hierarchie obálek; metoda sledování paprsku; obalová tělesa; optimalizační metody sledování paprsku; počítačová grafika; realistické zobrazování
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/55829