Název:
Optimalizované sledování paprsku
Překlad názvu:
Optimized Ray Tracing
Autoři:
Brich, Radek ; Herout, Adam (oponent) ; Zemčík, Pavel (vedoucí práce) Typ dokumentu: Diplomové práce
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze][eng]
Cílem této práce je vytvořit optimalizovaný program pro zobrazování 3D scény metodou sledování paprsku. Nejprve je stručně vysvětlena teorie a jednotlivé techniky. Další část práce se věnuje možnostem urychlení algoritmu. Jsou to zejména techniky dělení prostoru, algoritmus pro rychlé nalezení průsečíku paprsku s trojúhelníkem a různé možnosti paralelizace celého zobrazovacího algoritmu. Samostatná kapitola je věnována návrhu a realizaci programu.
Goal of this work is to write an optimized program for visualization of 3D scenes using ray tracing method. First, the theory of ray tracing together with particular techniques are presented. Next part focuses on different approaches to accelerate the algorithm. These are space partitioning structures, fast ray-triangle intersection technique and possibilities to parallelize the whole ray tracing method. A standalone chapter addresses the design and implementation of the ray tracing program.
Klíčová slova:
3D scéna; barycentrické souřadnice.; dělení prostoru; kd-strom; oktalový strom; optimalizace; paralelizace; SIMD; Sledování paprsku; SSE; svazky paprsků; 3D scene; barycentric coordinates.; kd-tree; octree; optimization; parallelization; ray bundles; ray packets; Ray tracing; SIMD; space partitioning; SSE
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/52757