Original title:
Demonstrační aplikace algoritmů vyplňování uzavřených oblastí ve 2D
Translated title:
Demonstration Application of Algorithms for Closed Areas Filling in 2D
Authors:
Hort, Pavel ; Šilhavá, Jana (referee) ; Venera, Jiří (advisor) Document type: Bachelor's theses
Year:
2008
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Tato práce se zabývá postupy použitými při vyplňování uzavřených oblastí ve 2D. V dokumentu jsou popsány algoritmy, které se k tomuto účelu nejčastěji využívají. Text popisuje obě hlavní skupiny těchto metod, tedy algoritmy vektorové i algoritmy rastrové. Jsou zde popsány klady a zápory jednotlivých vyplňovacích metod. Pro některé algoritmy jsou zde rovněž uvedeny optimalizace, nebo další možnosti jejich implementace. Další část tohoto textu se zabývá popisem implementace uvedeným metod s možností krokování jejich postupu. Závěr textu se věnuje popisu tříd, které jsou použité v aplikaci. Je zde také popsáno grafické uživatelské rozhraní.
This thesis describes methods used for filling closed areas in 2D. This text describes the most frequently used algorithms for this task. The first part of thesis describes both the main groups, vector algorithms and raster algorithms. Positives and negatives of these algorithms are described. For few of these algorithms is also mentioned how to optimize this algorithms or how to implement them using a different way. Next part of this text describes implementation of these algorithms for purpose of tracing them into. Last part of this text describes classes used in application. Also graphic user interface is described here.
Keywords:
computer graphics; Flood fill; inversive Scan-Line fill; Pined fill algorithm; Scan-Line fill; Scan-Line Seed fill; Inverzní řádkové vyplňování; Pinedův algoritmus; počítačová grafika; Semínkové vyplňování; Řádkové semínkové vyplňování; Řádkové vyplňování
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/55404