Umisťování mapových značek

• Název práce v češtině: Umisťování mapových značek
• Název v anglickém jazyce: Placement of map symbols
• Klíčová slova: mapové značky, popisování map, kvalita mapy, evoluční algoritmy
• Klíčová slova anglicky: map symbols, map labelling, map quality, evolutionary algorithms
• Akademický rok vypsání: 2013/2014
• Typ práce: bakalářská práce
• Jazyk práce: čeština
• Ústav: Katedra aplikované matematiky (32-KAM)
• Vedoucí / školitel: Mgr. Martin Mareš, Ph.D.
• Řešitel: Mgr. Ing. Karolína Hořeňovská - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 28.02.2014
• Datum zadání: 28.02.2014
• Datum potvrzení stud. oddělením: 05.03.2014
• Datum a čas obhajoby: 07.09.2015 00:00
• Datum odevzdání elektronické podoby: 30.07.2015
• Datum odevzdání tištěné podoby: 30.07.2015
• Datum proběhlé obhajoby: 07.09.2015
• Oponenti: RNDr. Ondřej Pangrác, Ph.D.

Zásady pro vypracování

Zásadním problémem při tvorbě map je umisťování mapových značek a popisků tak, aby nedocházelo ani k překryvům snižujícím čitelnost, ani k přílišnému zkreslení mapy posunem značek na příhodná místa. Cílem této práce je prozkoumat stávající algoritmy pro automatické umisťování kartografických objektů, některé z nich otestovat na reálných datech (například z projektu OpenStreetMap) a případně navrhnout algoritmus lepší.

Vstupem algoritmu má být vhodná reprezentace všech mapových objektů, výstupem informace o jejich polohách a případné další atributy, ideálně ve formě využitelné některým programem pro vykreslování map. Optimalizace by měla být zaměřena především na kvalitní tištěné mapy ve vysokém rozlišení.

Seznam odborné literatury

Projekt OpenStreetMap [online]. Dostupné z: http://www.openstreetmap.org/

Pavlenko, A.: Mapnik - a toolkit for developing mapping applications [online]. Dostupné z: http://www.mapnik.org/

Doddi, S., et al.: Map labeling and its generalizations. In: SODA '97 - Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms. 1997, pp. 148-157.