Algoritmy vyplňování pro 3D rastr

Jan MRÓGALA

Bakalářská práce

Filling algorithms for 3D raster

Anotace:

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++.

Klíčová slova

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

Jazyk práce: čeština

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

Zveřejnit od: 31. 12. 2999

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

• Vedoucí: Mgr. Alexej Kolcun, CSc.

OSTRAVSKÁ UNIVERZITA

Přírodovědecká fakulta

Bakalářský studijní program / obor:
Informatika / Informatika