Identitätsprüfung von Polygonzügen aus kartographischen Datenbasen

Zusammenfassung

Eine wesentliche Aufgabe bei der digitalen Verarbeitung von kartographischen Daten ist die automatische Korrektur fehlerhafter Eingabedaten und die Beseitigung der während der Weiterverarbeitung der Daten entstandenen Fehler. Ein noch offenes Problem in diesem Bereich ist die Erkennung und Beseitigung von Linien, die in der Realität die gleiche Grenze darstellen sollen, aber doppelt digitalisiert vorliegen. Dieses Problem tritt vor allem bei der Überlagerung von Karten auf, die thematisch unterschiedliche Darstellungen des gleichen Gebiets enthalten.

Die Lösung dieses praktischen Problems wird zunächst auf die Lösung eines geometrischen Problemes, der Abstandsbestimmung von Polygonzügen, reduziert. Es werden allgemeine Bedingungen für ein geometrisches Entfernungs- bzw. Identitätsmaß formuliert. Existierende Ansätze zur Lösung dieses Problems werden dann mit eigenen Ansätzen verglichen. Außerdem wird überprüft, inwiefern bei verschiedenen Ansätzen semantische Informationen in die Fehlerkorrektur eingehen können, weil diese wichtig für die Ursachen und die Wahrscheinlichkeit von Fehlern sind. Anschließend wird die praktische Realisierung des gewählten Ansatzes beschrieben.