Kartographische Generalisierungsverfahren

Als eine Anwendung der analytischen Geometrie in der Ebene betrachten wir in diesem Kapitel kartographische Generalisierungsverfahren. Dabei geht es um die folgende Problemstellung. Längs einer Straße oder eines Flusses seien von bestimmten Punkten die Koordinaten bekannt. Es soll der Straßen- bzw. Flussverlauf auf einer Karte graphisch dargestellt werden. Um den Rechenaufwand bei der Datenaufbereitung am Computer zu verringern und damit die Rechenzeit für die Erzeugung einer entsprechenden Karte so niedrig wie möglich zu halten, möchte man meistens die vorhandene Datenmenge, d. h. die Menge der gegebenen Punkte, reduzieren. Natürlich sollen nur diejenigen Punkte nicht in die graphische Darstellung mit einbezogen werden, welche für den charakteristischen Verlauf der Straße oder des Flusses keine große Bedeutung haben. Die Auswahl dieser Punkte soll weitestgehend automatisch, d. h. mittels eines Computerprogramms, erfolgen. Zum Erreichen dieses Ziels gibt es eine Reihe von Algorithmen, sogenannte Generalisierungsverfahren. Wir stellen einige aus der Literatur bekannte Verfahren vor und diskutieren deren Vor- und Nachteile.