Rychlý průsečík paprsku se scénou

Abstract

Zobrazení scény metodou sledování paprsku patří k používaným zobrazovacím metodám. Ačkoliv se nejedná o fotorealistickou zobrazovací metodu, poskytuje výstup s vysokou kvalitou obrazu. Její nevýhodou je značná výpočetní náročnost, proto se v praxi používají různé optimalizace. Práce se zabývá optimalizací dělením prostoru, konkrétně pomocí BSP a KD stromů a jejich vzájemným srovnáním.Ray-tracing of 3-D scene is one of the contemporary used rendering methods. Altough it is not a photorealistic method, it produces results with high image quality. Main disadvantage of this method is that it needs a large amount of processing power. That is why various optimalizations must be implemented. This thesis is focused on spatial subdivision optimalizations, namely BSP and KD trees, and their comparsion.