Ich habe mich wieder einmal mit dem Generieren von Testdaten beschäfigt - dieses Mal sollte es eine Karte eines urbanen Gebietes, sozusagen ein Stadtplan sein.

Ich habe die Inspiration dafür aus dem letzten Mindfuck-Vortrag und aus diversen im Internet verfügbaren Veröffentlichungen bezogen.

Die Arbeiten, die ich dazu gefunden habe, würden heute ghern kolportierten Qualitätsansprüchen an wissenschaftliche Arbeiten nicht genügen: Die Informationen darin waren lückenhaft und nicht ausreichend, um die dargestellten Ergebnisse nachvollziehen zu können.

Ich musste also selbst kreativ werden. Auch ich werde hier das Verfahren nicht so detailliert darstellen, dass andere es nachprogrammieren könnten - allerdings habe ich auch kein Problem damit, den Quelltext bei Bedarf herauszugeben - vielleicht wird auch irgendwann ein Github-Repository oder wenigstens ein Gist daraus. Aktuell ist der Generator noch Work-in-Progress.

Ausgangspunkt der Generierung ist die Erzeugung eines Gitters - aktuell wird ein rechteckiges (quadratisches) und ein kreisförmiges (Wheel-and-spokes) Gitter unterstützt. Die Verbindungen der Knoten im Gitter stellen die Grundlage für die späteren Straßen im stasdtplan dar:

Ausgangspunkt: Gitter

Anschließend werden die Gitterpunkte zufällig verschoben um dem ganzen einen "organischen" oder "gewachsenen" Eindruck zu geben:

Gitterpunkte wurde zufällig verschoben

Anschließend werden einige Straßen enmtfernt, wobei jedoch immer darauf geachtet wird, dass das Straßennetz als Ganzes nicht in Teile zerfällt und jeder Knoten im Graphenm nach wie vor von jedem anderen aus erreichbar ist.

Daraufhin werden die Polygone im Gitter identifiziert und in einer internen Datenstruktur für die spätere Verwendung gespeichert. Die Polygone entsprechen den Häuserblocks im späteren Stadtplan:

Polygone werden identifiziert und einige der Straßen werden entfernt

Nunmehr werden die Straßen in drei Kategorien unterteilt: Nebenstraßen, Hauptstraßen und Magistralen. Dies geschieht mittels eines Verfahrens, das ich direkt einer der angegebenen Arbeiten entnommen habe. Die Wichtigkeit der Straßen wird durch die Dicke der Linien in der Visualisierung dargestellt:

Straßen werden in drei Klassen unterteilt

Diese Arbeit "begradigt" später die besonders wichtigen Straßen noch ein wenig - ein Arbeitsschritt, der in meiner Implementierung zwar vorgesehen, jedoch noch nicht implementiert wurde:

Begradigung bedeutsamer Straßen - noch nicht implementiert

An dieser Stelle würden mehrere Polygone, die nun nicht mehr durch Straßen getrennt sind, zusammengefasst. Dadurch würden unter Umständen konkave Polygone entstehen. Deren Behandlung - beispielsweise durch Triangulation ist noch nicht implementiert, so dass solche Polygone entfernt werden. Dieser Schritt ist optional - wird er ausgeführt, sieht das Ergebnis beispielsweise so aus:

optional: Entfernen weiterer Polygone

Anschließend werden die Polygone partitioniert, was dem "Errichten" von Gebäuden auf den einzelnen Häuserblocks entspricht:

Partitionieren der Polygone - Errichten von Gebäuden

Daran schließt sich der vorerst letzte Schritt der Generierung an: die Straßen höherer Ordnung (Hauptstraßen und Magistralen) werden zu Straßenzügen zusammengefasst - in der Visualisierung erkennt man das an der gleichen Färbung von Straßenabschnitten:

Zusammenfassung von Straßenabschnitten wichtiger Straßen

Hier noch kurz ein Beispiel für das Ergebnis des beschriebenen Vorgehens wenn ein rundes Gitter als Ausgangspunkt gewählt wurde:

Ergebnis der Generierung mit einem runden Gitter als Ausgangspunkt

Das Ergebnis des Gererierungsprozesses kann anschließend als GeoJson exportiert und in diverse online verfügbare Werkzeuge zur Bearbeitung von Geodaten (Beispiele) importiert werden:

Visualisierung eines entstandenen GeoJson-Datensatzes

Artikel, die hierher verlinken