Název:
Umisťování mapových značek
Překlad názvu:
Placement of map symbols
Autoři:
Burešová, Karolína ; Mareš, Martin (vedoucí práce) ; Pangrác, Ondřej (oponent) Typ dokumentu: Bakalářské práce
Rok:
2015
Jazyk:
cze
Abstrakt: [cze][eng] Při tvorbě map představuje velký problém umisťování mapových značek tak, aby výsledná mapa vypadala dobře. V této práci se zabýváme automatizací tohoto procesu pomocí evolučního algoritmu. Vstupem algoritmu jsou požadavky na značky (rozcestníky, zříceniny, jména ulic, . . . ), které mají být rozmístěné na mapě, výstupem popis jejich umístění. Naším hlavním cílem je možnost vytvářet vizuálně hezké papírové mapy - zejména čitelné a přehledné. Na rozdíl od jiných prací se zabýváme popisky všech typů symbolů (nejen bodových) i umisťováním symbolů samotných. Dokázali jsme navrhnout evoluční algoritmus, který generuje přijatelné mapy a skýtá prostor pro další vylepšování získaných výsledků.Placing map symbols in a way so that the resulting map looks well is a major problem in cartography. In this thesis, we deal with automatization of this process using an evolutionary algorithm. Input of this algorithm is a set of requests for symbols (signposts, ruins, street names etc) to be placed on the map, its output is a description of their placement. Unlike other studies, we deal with labels for all kind of features (not only point-features) as well as with placing the features themselves. We managed to design an evolutionary algorithm which produces acceptable maps and offers some possibilities to further enhance the quality of produced maps.
Klíčová slova:
evoluční algoritmy; kvalita mapy; mapové značky; popisování map; evolutionary algorithms; map labelling; map quality; map symbols