Demonstrační aplikace algoritmů vyplňování uzavřených oblastí ve 2D

Abstract

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.