Geoinformationssysteme
Algorithmen für Geographische Informationssysteme
Ein Geographisches Informationssystem (GIS) dient der Erfassung, Verwaltung, Analyse und Präsentation geographischer Information. In diesen Aufgabengebieten ergeben sich algorithmische Probleme, die oft geometrischer Natur sind. Beispielsweise müssen Gebäudeumrisse aus Rohdaten (z.B. aus 3D Punktwolken, die mittels Laserscanning gewonnen wurden) generiert werden. Grundsätzlich werden Geodaten benötigt, deren Abstraktions- bzw. Detailgrad zur jeweiligen Anwendung (z.B. zur Städteplanung oder Klimamodellierung) passt. Daher sind Algorithmen zur automatischen Generalisierung erforderlich, welche einen Geodatensatz an einen höheren Abstraktions- bzw. niedrigeren Detailgrad anpassen können. Insbesondere wird die Generalisierung bei der kartographischen Visualisierung eingesetzt, um übersichtliche Landkarten zu erzeugen, wobei sie mit einer Reduktion des Kartenmaßstabs einhergeht.
Ansprechpartner: Alexander Wolff
