Název: Demonstrační aplikace algoritmů vyplňování uzavřených oblastí ve 2D
Překlad názvu: Demonstration Application of Algorithms for Closed Areas Filling in 2D
Autoři: Hort, Pavel ; Šilhavá, Jana (oponent) ; Venera, Jiří (vedoucí práce)
Typ dokumentu: Bakalářské práce
Rok: 2008
Jazyk: cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [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.
Klíčová slova: 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í; computer graphics; Flood fill; inversive Scan-Line fill; Pined fill algorithm; Scan-Line fill; Scan-Line Seed fill

Instituce: Vysoké učení technické v Brně (web)
Informace o dostupnosti dokumentu: Plný text je dostupný v Digitální knihovně VUT.
Původní záznam: http://hdl.handle.net/11012/55404

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-238354


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce > Bakalářské práce