Detailseite
Projekt
Simultane Vereinfachung und Aggregation für interaktive Karten
Antragsteller
Professor Dr.-Ing. Jan-Henrik Haunert
Fachliche Zuordnung
Geodäsie, Photogrammetrie, Fernerkundung, Geoinformatik, Kartographie
Förderung
Förderung seit 2022
Projektkennung
Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 459420781
Die Verwendung eines geographischen Datensatzes in einer räumlichen Analyse oder für eine Karte erfordert oft eine Vergröberung seiner Granularität. In der Geoinformatik und der Kartographie wird diese Aufgabe Generalisierung genannt. Projekt C1 trägt zur Automatisierung der Generalisierung bei. Insbesondere liefert es Algorithmen zur Detektion von Gruppen von Objekten in einem geographischen Datensatz und zur Berechnung eines repräsentativen und vereinfachten Objekts für jede Gruppe. Als zwei konkrete Anwendungsfälle behandeln wir (i) die Kartierung von Regionen menschlicher Aktivitäten basierend auf georeferenzierten Daten aus sozialen Netzwerken und (ii) die Generalisierung von Mengen von Gebäudeumringspolygonen zu Polygonen, welche bebaute Flächen, Siedlungen und größere urbane Ballungsräume repräsentieren. In beiden Fällen streben wir interaktive Karten an, welche es ihren Nutzerinnen oder Nutzern erlauben, durch verschiedene Maßstäbe zu zoomen und den zeitlichen Bezugspunkt oder das zeitliche Bezugsintervall der Karte zu ändern. Beispielsweise kann eine Nutzerin oder ein Nutzer durch die Interaktion mit einem Schieber den zeitlichen Bezugspunkt der Karte ändern, um eine Animation des urbanen Wachstums über mehrere Jahre zu erhalten. Wir werden Algorithmen entwickeln, welche die Detektion von Gruppen von Objekten, die Aggregation jeder Gruppe zu einem Polygon und die Vereinfachung der Polygone integriert behandeln. Unsere zentrale Hypothese ist, dass dieser integrierte Ansatz wesentlich bessere Ergebnisse liefert als die momentan vorherrschenden Ansätze, die erst aggregieren und dann vereinfachen. Wir werden einen methodischen Ansatz aus dem Algorithm Engineering verfolgen, welcher die Modellierung von Problemen, den Entwurf effizienter Algorithmen, mathematische Analysen und Experimente beinhaltet.
DFG-Verfahren
Forschungsgruppen
