Generalisierung und räumliche Optimierung / Textfluss mit nachgestellter Publikationsliste
Analyse- und Visualisierungsaufgaben in Geoinformationssystemen (GIS) und Navigationssystemen erfordern effiziente Algorithmen zur Prozessierung großer Mengen geometrischer Daten. Oft sollen Datensätze aus verschiedenen Quellen miteinander verknüpft, der Detailgrad eines Datensatzes an den Maßstab einer Analyse angepasst oder Muster in den Daten erkannt werden.
Für diese Aufgaben entwickeln wir Verfahren der kombinatorischen Optimierung und der algorithmischen Geometrie. Dabei legen wir sowohl Wert auf die Bildung mathematischer Modelle als auch auf den Entwurf, die Analyse, die Implementierung und die Evaluierung neuer, praxistauglicher Algorithmen.
Ausgewählte Arbeiten
Wenn der Detaillierungsgrad von Geodaten für eine Analyse zu hoch oder zu niedrig ist, müssen sie mit geeigneten Berechnungsmethoden angepasst werden. Detaillierte Daten zu einzelnen Gebäuden sind beispielsweise für die großräumige Raumplanung nur bedingt geeignet. Aus Gebäudedaten lassen sich jedoch automatisch Siedlungspolygone ableiten, die wesentlich besser geeignet sind [1]1. Zur Lösung dieses und ähnlicher Probleme werden Methoden der Computational Geometry und der kombinatorischen Optimierung benötigt. Wir entwickeln Algorithmen zur Gruppierung (Clustering) von geometrischen Objekten und zur Aggregation der Objekte innerhalb jeder Gruppe zu einem einzigen Objekt. In ähnlicher Weise entwickeln wir Algorithmen zur Vereinfachung, d. h. zur Reduzierung des Detailgrads einzelner geometrischer Objekte [2]2, [3]3.
Besonderen Wert legen wir auf die Gruppierung und Aggregation von Polygonen, die ein Gebiet lückenlos und ohne Überschneidungen abdecken. Die Eingabepolygone können zum Beispiel Verwaltungseinheiten darstellen, die zu größeren Gebietseinheiten zusammengefasst werden sollen. Diese Aufgabe wird in der Literatur als Districting oder Regionalisierung bezeichnet. Dabei sind oft mehrere Kriterien hinsichtlich der Größe der Ausgabegebiete, ihrer geometrischen Kompaktheit, ihrer Konnektivität sowie ihrer Homogenität bezüglich quantitativer Merkmalsausprägungen zu berücksichtigen [4]4.
Wir betrachten auch Cluster-, Aggregations- und Vereinfachungsaufgaben speziell im Zusammenhang mit der Generalisierung [5]5, [6]6, die in der Kartografie die Reduzierung des Detailgrads eines Modells der realen Welt bedeutet. Die Generalisierung ist erforderlich, um aus einem detaillierten Modell Karten mit unterschiedlichen Maßstäben zu erstellen. Clustering und Aggregation werden auch im Kontext des Datenschutzes benötigt. So können beispielsweise Daten auf Haushaltsebene in größere Einheiten geclustert werden, um die Daten zu anonymisieren [7]7.
Wenn der Detaillierungsgrad der thematischen oder geometrischen Informationen in einem Datensatz zu gering ist, besteht ein gängiger Ansatz darin, den Datensatz aus anderen Datenquellen anzureichern. Zu diesem Zweck entwickeln wir Methoden des Datenabgleichs und der Datenintegration [8]8.
Mit ähnlichen methodischen Ansätzen aus der Computergeometrie und der kombinatorischen Optimierung entwickeln wir in Zusammenarbeit mit Partnern aus der physikalischen Geodäsie und der Informatik Algorithmen zur Berechnung spärlicher Darstellungen von Oberflächen. Unser Ziel ist es, optimale Darstellungen der Meeresoberfläche in Form von triangulierten unregelmäßigen Netzen [9]9, [10]10 zu berechnen. Diese wollen wir nutzen, um bessere Rekonstruktionen der historischen Meeresoberfläche zu ermöglichen und die Forschung zu den Folgen des Klimawandels zu unterstützen. Außerdem entwickeln wir kombinatorische Optimierungsmethoden für die Planung geodätischer Beobachtungen [11]11.
Kontakt
Prof. Dr.-Ing. Jan-Henrik Haunert
Leitung der Arbeitsgruppe
2.008
Meckenheimer Allee 172
53115 Bonn
Wir bemühen uns auf dieser Webseite um eine gendergerechte Sprache. Möglicherweise ist dies nicht immer durchgehend möglich, jedoch möchten wir ausdrücklich darauf hinweisen, dass stets alle Geschlechter angesprochen werden.
Links
- https://www.igg.uni-bonn.de/geoinfo/de/forschung/tests/generalisierung-und-raeumliche-optimierung-textfluss-publikationen-ausserhalb#For_Gen_Pub_01
- https://www.igg.uni-bonn.de/geoinfo/de/forschung/tests/generalisierung-und-raeumliche-optimierung-textfluss-publikationen-ausserhalb#For_Gen_Pub_02
- https://www.igg.uni-bonn.de/geoinfo/de/forschung/tests/generalisierung-und-raeumliche-optimierung-textfluss-publikationen-ausserhalb#For_Gen_Pub_03
- https://www.igg.uni-bonn.de/geoinfo/de/forschung/tests/generalisierung-und-raeumliche-optimierung-textfluss-publikationen-ausserhalb#For_Gen_Pub_04
- https://www.igg.uni-bonn.de/geoinfo/de/forschung/tests/generalisierung-und-raeumliche-optimierung-textfluss-publikationen-ausserhalb#For_Gen_Pub_05
- https://www.igg.uni-bonn.de/geoinfo/de/forschung/tests/generalisierung-und-raeumliche-optimierung-textfluss-publikationen-ausserhalb#For_Gen_Pub_06
- https://www.igg.uni-bonn.de/geoinfo/de/forschung/tests/generalisierung-und-raeumliche-optimierung-textfluss-publikationen-ausserhalb#For_Gen_Pub_07
- https://www.igg.uni-bonn.de/geoinfo/de/forschung/tests/generalisierung-und-raeumliche-optimierung-textfluss-publikationen-ausserhalb#For_Gen_Pub_08
- https://www.igg.uni-bonn.de/geoinfo/de/forschung/tests/generalisierung-und-raeumliche-optimierung-textfluss-publikationen-ausserhalb#For_Gen_Pub_09
- https://www.igg.uni-bonn.de/geoinfo/de/forschung/tests/generalisierung-und-raeumliche-optimierung-textfluss-publikationen-ausserhalb#For_Gen_Pub_10
- https://www.igg.uni-bonn.de/geoinfo/de/forschung/tests/generalisierung-und-raeumliche-optimierung-textfluss-publikationen-ausserhalb#For_Gen_Pub_11
- http://www.doi.org/10.4230/LIPIcs.GIScience.2021.II.6
- http://www.doi.org/10.1016/j.comgeo.2023.101983
- http://www.doi.org/10.1145/1869790.1869819
- http://www.doi.org/10.5311/JOSIS.2017.15.379
- http://www.doi.org/10.1080/13658810903401008
- http://www.doi.org/10.1080/15230406.2020.1851613
- http://www.doi.org/10.25436/E2CC7P
- http://www.doi.org/10.1007/978-3-319-00203-3_5
- http://www.doi.org/10.4230/LIPIcs.SoCG.2022.7
- http://www.doi.org/10.1016/j.cageo.2021.104920
- http://www.doi.org/10.1007/s00190-020-01348-w