Please use this identifier to cite or link to this item: http://dx.doi.org/10.18419/opus-10620
Authors: Baur, Lukas
Title: Points of Interest - Eine Suche nach adäquaten Kartenbeschriftungen
Other Titles: Points of Interest - a search for adequate map labelings
Issue Date: 2019
metadata.ubs.publikation.typ: Abschlussarbeit (Bachelor)
metadata.ubs.publikation.seiten: 69
URI: http://elib.uni-stuttgart.de/handle/11682/10637
http://nbn-resolving.de/urn:nbn:de:bsz:93-opus-ds-106372
http://dx.doi.org/10.18419/opus-10620
Abstract: Hilfreiche Kartenbeschriftungen tragen fundamental zur Benutzbarkeit von Kartendiensten bei. Dabei können sowohl Punkte als auch Flächen für den Nutzer potentiell interessante Orte (Points of Interest, POI) repräsentieren. Diese Arbeit untersucht den Prozess zur automatischen Point-of-Interest-Extraktion auf Eingabe roher Kartendaten der Plattform OpenStreetMap. Hierbei wird neben der Extraktion von Punkt-POIs ein besonderes Augenmerk auf Flächen gelegt: A priori kann von der Flächenform nicht auf einen Punkt-Repräsentanten geschlossen werden. Dazu werden einleitend klassische Verfahren zur Mittelpunktbestimmung von Flächenobjekten diskutiert und deren Schwächen analysiert. Davon ausgehend widmen sich die folgenden Kapitel aktuellen Ansätzen, die eine Mittelpunkt-Lösung innerhalb der Fläche garantieren. Es fließen sowohl graphentheoretische Ansätze als auch morphologische Operationen in die Berechnungen ein. Ergänzt werden die theoretischen Überlegungen durch Beispiele aus eigener Implementierung und abschließenden Ergebnis-Evaluationen. Basierend auf den behandelten Berechnungen wird ein Algorithmus zur Komposition der Einzelverfahren vorgestellt, der durch Klassifikation der Eingabe diese an möglichst optimale Methoden delegiert. Abschließend werden Ansätze zur weiteren Verbesserung der Herangehensweise dargestellt, um für weiterführende Arbeiten in diesem Umfeld zu motivieren.
Appears in Collections:05 Fakultät Informatik, Elektrotechnik und Informationstechnik

Files in This Item:
File Description SizeFormat 
Bachelorarbeit Lukas Baur.pdf6,95 MBAdobe PDFView/Open


Items in OPUS are protected by copyright, with all rights reserved, unless otherwise indicated.