Bachelor Thesis BCLR-2019-61

BibliographyBaur, Lukas: Points of Interest - Eine Suche nach adäquaten Kartenbeschriftungen.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Bachelor Thesis No. 61 (2019).
69 pages, german.
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.

Full text and
other links
Volltext
Department(s)University of Stuttgart, Institute of Formal Methods in Computer Science, Algorithmic
Superviser(s)Funke, Prof. Stefan; Krumpe, Filip
Entry dateDecember 9, 2019
   Publ. Computer Science