Umisťování mapových značek
Placement of map symbols
bakalářská práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/82535Identifikátory
SIS: 148524
Kolekce
- Kvalifikační práce [10690]
Autor
Vedoucí práce
Oponent práce
Pangrác, Ondřej
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Správa počítačových systémů
Katedra / ústav / klinika
Katedra aplikované matematiky
Datum obhajoby
7. 9. 2015
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Čeština
Známka
Výborně
Klíčová slova (česky)
mapové značky, popisování map, kvalita mapy, evoluční algoritmyKlíčová slova (anglicky)
map symbols, map labelling, map quality, evolutionary algorithmsPř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.