Strecken auf einem TImage berechnen

[Treffnix]

Hallo erstmal! Ich bin der Neue.

Und habe natürlich auch gleich ein Problem...
Und zwar bastle ich gerade an einem Programm, dass unter anderem eine Landkarte in Form eines TImage ( für bessere Ideen bin ich offen ) enthält. Auf der Karte befinden sich weitere Images, die besondere Orte kennzeichnen. Klickt man auf irgendeinen Punkt der Karte, sollen die n nächstgelegenen Orte angezeigt werden. Soweit kein Problem, bis auf die Tatsache, dass die wenigsten Leute mit dem Flugzeug unterwegs sind und daher eine Entfernungsunterscheidung nach Luftlinie etwas praxisfern ist. Also möchte ich den kürzesten Weg zum nächsten Ort über Strasse herausfinden. Dabei kommt es nicht auf genaue Meterangaben oder ähnliches an. Hat jemand ne Idee?

[Sanchez]

Hallo auch,

Schau dir mal den Anhang an, das sind 2 Demo-Progs mit Source.

Das Prog im Ordner Strasse macht ca. das was du suchst. Es holt sich den schnellsten Weg von einem Knoten zum anderen. Ich glaub Routingalgo ist A*. Hab mir den Source eigentlich nie so richtig angeschaut.

Über die Koordinaten der Knoten, die passiert werden, kannst du ganz einfach die Entfernung berechnen

mfg Daniel

[Treffnix]

Ja, super! Wie's aussieht, macht das Programm genau das, was ich brauche. Werd mir gleich mal ansehen, wie das da gelöst wurde...

Vielen dank!