Optimalizace vykreslování voxelové grafiky – Bc. Pavel PROCHÁZKA

Anotace:

Voxelová grafika je zobecněním rasterové grafiky do třetí dimenze, představuje tak alternativu k častěji používané polygonové grafice. Voxelová grafika přináší výhody v podobě teorericky vysoké obrazové kvality, avšak za cenu vysoké paměťové a časové náročnosti. Existují však dobré komprimační metody, které dokážou značně zredukovat velikost běžných modelů a čas nutný pro jejich vykreslení. K tomuto účelu se nejčastěji používá metoda dělení prostoru, známá jako oktalový strom ? octree a jeho varianty. Text srovnává několik metod z hlediska výkonu i obrazové kvality za použití softwarového vykreslování. Dalším výstupem je řádně napsaná programová knihovna VoXen, která umožňuje vykreslování různých voxelových formátů s použitím jednoduchého nasvětlování. …víceméně

Abstract:

Voxel graphics is generalization of raster graphics to the third dimension. Therefore the voxel graphics represents an alternative to commonly used polygon graphics and brings some advantages like high image quality. The main problem is high memory complexity. However, there exists some methods that can drasticaly reduce size of ordinary models and time to draw such models. This work deals with a space partitioning method - octree and its variants. One new octree variant is added - adaptive octree. Text compares several methods according to performance and image quality by using software rendering. The next output of this work is properly implemented software library VoXen which allows rendering of different voxel formats by using simple lighting. …víceméně