Morphen von Polygonzügen

Je nach Maßstab werden Objekte in Landkarten unterschiedlich detailliert dargestellt. In der Kartografie heißt der Vereinfachungsprozess, der die Detailliertheit von Objekten bestimmt auch Generalisierung. Bei klassischen Karten mit einem festen Maßstab wird die Generalisierung auf diesen Zielmaßstab hin optimiert, so dass die entstehende Karte möglichst gut lesbar ist. In aktuellen webbasierten und interaktiven Karten hingegen kann der Benutzer kontinuierlich zoomen und den Maßstab festlegen. Dabei ist zu beobachten, dass sich lineare Objekte wie Straßen und Flüsse oft nicht gleichmäßig verändern. In unserer Arbeit benutzen wir dynamische Programmierung um einen Polygonzug mit möglichst gleichmäßig von einer Darstellung in eine andere zu transformieren (oder morphen). Es werden dazu charakteristische Abschnitte der beiden Darstellungen identifiziert und gepaart.

Folgendes Beispiel zeigt das Morphen eines Straßenausschnitts. (Graue Linien deuten den Verlauf der Animation an.)

(a) einfache lineare Interpolation

(b) Resultat unseres Algorithmus

In Zusammenarbeit mit Damian Merrick.

1. Damian Merrick, Martin Nöllenburg, Alexander Wolff, and Marc Benkert. Morphing polygonal lines: A step towards continuous generalization. In Adam Winstanley, editor, Proc. 15th Annu. Geograph. Inform. Sci. Research Conf. UK (GISRUK'07), pages 390-399, Maynooth, Ireland, 2007. [ bib | pdf ]
2. Damian Merrick, Martin Nöllenburg, Alexander Wolff, and Marc Benkert. Morphing polygonal lines: A step towards continuous generalization. In Proc. 15th Annu. Geograph. Inform. Sci. Research Conf. UK (GISRUK'07), pages 390-399, Maynooth, Ireland, 2007. [ bib | html | pdf ]