doc. J. Bittner: Optimalizované datové struktury pro metody sledování paprsků

Profesorská přednáška před VR FEL na téma „Optimalizované datové struktury pro metody sledování paprsků“. Současné metody fotorealistické syntézy obrazu 3D scén jsou založeny na různých variantách metody sledování paprsků. Tyto metody vyhodnocují mnoho průsečíků paprsků se scénou a typicky zpracovávají desítky miliónů až desítky miliard paprsků pro vytvoření jednoho obrázku. Pro rychlé určení průsečíku se scénou se používají akcelerační datové struktury, které většinou uspořádají scénu pomocí prostorové hierarchie. Ve své přednášce se zaměřím na metody využívající hierarchie obalových těles a představím původní výsledky našeho výzkumu v této oblasti. Konkrétně uvedu metodu paralelní optimalizace hierarchie obalových těles pomocí odebírání a vkládání uzlů, metodu rychlé stavby hierarchie pomocí progresivního hierarchického zjemňování a metodu pro stavbu hierarchie pomocí paralelního lokálně uspořádaného shlukování. Stručné zmíním i naše další výsledky v této oblasti a zaměření našeho aktuálního výzkumu.