Algoritmy vyplňování pro 3D rastr

Jan MRÓGALA

Bachelor's thesis

Filling algorithms for 3D raster

Anotácia:

Tato bakalářská práce se zaměřuje na problematiku vyplňování 3D prostoru v kontextu rastrové grafiky. Výsledkem jsou algoritmy vytvořené zobecněním semínkového vyplňování a řádkového semínkového vyplňování ve 2D. Úvodní část práce popisuje teoretické požadavky při vyplňování rastrového obrazu. Zbytek práce se věnuje návrhu algoritmů, jejich implementaci a následného otestování a porovnání s literaturou. Kódy jsou napsány v jazyce C++.

Abstract:

The main subject of this bachelor thesis is filling in 3D space in context of raster graphics. Results are algorithms based on generalized versions of flood fill and seed fill in 2D. The introductory part describes theoretical requirements for raster image filling. The rest of this thesis deals with drafting of algorithms, their implementation, testing and comparison with literature. The code is written in C++.

Kľúčové slová

semínkové vyplňování, řádkové semínkové vyplňování, rastr, vyplňovací algoritmy, C++, OpenGL, 3D grafika

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 28. 4. 2021

Zverejniť od: 31. 12. 2999

Obhajoba závěrečné práce

• Vedúci: Mgr. Alexej Kolcun, CSc.

University of Ostrava

Faculty of Science

Bachelor programme / odbor:
Information Science / Information Science