Algoritmy vyplňování pro 3D rastr

Jan MRÓGALA

Bachelor's thesis

Filling algorithms for 3D raster

Abstract:

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

Keywords

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

Language used: Czech

Date on which the thesis was submitted / produced: 28. 4. 2021

Accessible from:: 31. 12. 2999

Thesis defence

• Supervisor: Mgr. Alexej Kolcun, CSc.

University of Ostrava

Faculty of Science

Bachelor programme / field:
Information Science / Information Science