Wie kann ich die Straßenform in einem gewogenen Diagramm für die Routenplanung darstellen? [Duplikat]

Question

Ich habe beschlossen, einen Routenplaner für ein Spiel zu erstellen, das Google Maps ähnelt, um mein Wissen über Grafiken zu erweitern und als Portfolio-Projekt zu dienen.

Ich habe meine Nachforschungen angestellt und bin zu dem Schluss gekommen, dass ich die Straßen als Knoten in einem gewichteten Diagramm darstellen muss, aber ich verstehe, dass nur Kreuzungen dargestellt werden.

Meine Frage ist, wie würde ich auch die Form der Straße darstellen?

Meine Überlegung zur Lösung dieses Produkts wäre, dass der Grafikknoten die Verbindungskosten haben würde und dann als Daten ein Objekt (JSON) mit den Informationen zur Straßenform bis zum nächsten Knoten / Kreuzung enthalten würde.

Das wirft einige Probleme auf, denn was ist, wenn ich eine Route in die Mitte einer Straße planen möchte? Nehmen Sie die Abbildung unten, ich möchte von C zu dem gehen, was im Wesentlichen zwischen D und E liegt, aber auf der Straße darüber.

Abbildung:
Beachten Sie, dass alle Straßen in zwei Richtungen verlaufen, sodass Sie davon ausgehen können, dass die Kanten gerichtet und gewogen sind.

Ich habe versucht zu untersuchen, wie OSM dies tut, aber die Datengröße allein stört mich.

Alle Ressourcen wäre sehr dankbar :)

Answer 1

Wenn Sie ein JSON-basiertes Format wünschen, empfehle ich, sich mit GeoJSON zu befassen. Dies ist ein etabliertes Format, das sowohl räumliche / Formmerkmale als auch nicht räumliche Merkmale wie Straßennamen, Adressen usw. darstellen kann. Es gibt eine umfangreiche Online-Dokumentation, daher werde ich keine spezifischen Links zitieren. Auch der GIS-Stapelaustausch ist eine gute Ressource für diese Art von Problem.