Original title:
Umisťování mapových značek
Translated title:
Placement of map symbols
Authors:
Burešová, Karolína ; Mareš, Martin (advisor) ; Pangrác, Ondřej (referee) Document type: Bachelor's theses
Year:
2015
Language:
cze Abstract:
[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.
Keywords:
evolutionary algorithms; map labelling; map quality; map symbols; evoluční algoritmy; kvalita mapy; mapové značky; popisování map
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/82535