navigation/wegeberechnung per landkarte

[wissensdurstiger]

ich bin es nochmal.
zuerst möcht ich mich für eure zahlreichen antworten bedanken.
ja das mit den wegepunkten habe ich mir auch schon gedacht,
ist aber für meinen fall nicht anzuwenden,
da der routenplaner den weg für wanderer fahradfahrer und autofahrer berechnen soll.

das heißt das proggie muß den "zustand"(mit was der weg befahren werden darf)
wissen.

das mit dem array hört sich für mich da eher nach einer passablen lösung an.

das array zu erstellen wird kein prob sein.
ich speichere erst die farbe die mein weg auf meiner karte hat (die digitale karte hab ich schon) und lasse dann von einem proggie einfach den weg anhand der farbe in ein array speichern.

danke erstmal vieleicht komm ich ja nochmal.
cu

[Vertexwahn]

Informationen zu A Stern:

http://www-cs-students.stanford.edu/~amitp/gameprog.html

[Gast]

Du musst sowieso mehrere Informationen pro Verbindung speichern, also kannst du auch das Fahrzeug, mit dem der Weg gefahren werden soll, speichern.

[Sgt. Nukem]

Optimizer schrieb:

Du musst sowieso mehrere Informationen pro Verbindung speichern, also kannst du auch das Fahrzeug, mit dem der Weg gefahren werden soll, speichern.

Yo. So seh' ich das auch. Ich glaube irgendwie, hier reden zwei Gruppen aneinander vorbei, oder?! TGGC's comment hat mich schon verwirrt...

[TGGC]

Sgt. Nukem schrieb:

TGGC schrieb:

Sgt. Nukem schrieb:

die Daten nicht in ein statisches Array ablegen, sondern vektororientiert speichern

IMHO hat das eine mit dem anderen nichts zu tun.

Eben. Deswegen das "sondern"...

Du hast mich offensichtlich nicht ganz verstanden. Beides schliesst sich nicht aus, weil es eben nichts miteinander zu tun hat. Daher ist gerade das "sondern" unangebracht, weil nachts ist es kälter als draussen.

[Sgt. Nukem]

TGGC schrieb:

Sgt. Nukem schrieb:

TGGC schrieb:

Sgt. Nukem schrieb:

die Daten nicht in ein statisches Array ablegen, sondern vektororientiert speichern

IMHO hat das eine mit dem anderen nichts zu tun.

Eben. Deswegen das "sondern"...

Du hast mich offensichtlich nicht ganz verstanden. Beides schliesst sich nicht aus, weil es eben nichts miteinander zu tun hat. Daher ist gerade das "sondern" unangebracht, weil nachts ist es kälter als draussen.

Eben. Genau das meint' ich. Wir reden aneinander vorbei...

Bigwill schrieb:

Als erstes müsstest du dir eine Art digitale Karte erstellen. In der Regel ein 2D Array welches den Zustand einens bestimmten Feldes representiert. Im einfachsten Fall reicht dafür 0 = keine Strasse , 1 = Strasse. Dabei muss du die Ausschnitte für ein Arrayfeld klein genug wählen um mehrdeutigkeiten zu verhindern. Da eine Strasse in der regel wenigstens 2 m breit ist würde ich sagen sollte ein Arrayfeld eine Fläche von 2*2 m representieren.

Dieses hab' ich so verstanden, daß man ein "Gitter" über die Real-Daten legen soll. Die Karte quasi aus Tiles besteht.
Ich wäre halt für Punkte mit Koordinaten, und gewichteten und ggf. gerichteten Verbindungen (Graph) dazwischen.

Daß man die Knoten (Punkte) in einem Array speichern kann, sollte klar sein...

Hoffe alle (Un-)Klarheiten beseitigt zu haben...

[TGGC]

Sgt. Nukem schrieb:

TGGC schrieb:

Sgt. Nukem schrieb:

TGGC schrieb:

Sgt. Nukem schrieb:

die Daten nicht in ein statisches Array ablegen, sondern vektororientiert speichern

IMHO hat das eine mit dem anderen nichts zu tun.

Eben. Deswegen das "sondern"...

Du hast mich offensichtlich nicht ganz verstanden. Beides schliesst sich nicht aus, weil es eben nichts miteinander zu tun hat. Daher ist gerade das "sondern" unangebracht, weil nachts ist es kälter als draussen.

Eben. Genau das meint' ich. Wir reden aneinander vorbei...

Was nichts an der Unsinnigkeit deiner Aussage ändert.

[Sgt. Nukem]

TGGC schrieb:

Sgt. Nukem schrieb:

TGGC schrieb:

Sgt. Nukem schrieb:

TGGC schrieb:

Sgt. Nukem schrieb:

die Daten nicht in ein statisches Array ablegen, sondern vektororientiert speichern

IMHO hat das eine mit dem anderen nichts zu tun.

Eben. Deswegen das "sondern"...

Du hast mich offensichtlich nicht ganz verstanden. Beides schliesst sich nicht aus, weil es eben nichts miteinander zu tun hat. Daher ist gerade das "sondern" unangebracht, weil nachts ist es kälter als draussen.

Eben. Genau das meint' ich. Wir reden aneinander vorbei...

Was nichts an der Unsinnigkeit deiner Aussage ändert.

??? ???

[TGGC]

Sgt. Nukem schrieb:

TGGC schrieb:

Sgt. Nukem schrieb:

TGGC schrieb:

Sgt. Nukem schrieb:

TGGC schrieb:

Sgt. Nukem schrieb:

die Daten nicht in ein statisches Array ablegen, sondern vektororientiert speichern

IMHO hat das eine mit dem anderen nichts zu tun.

Eben. Deswegen das "sondern"...

Du hast mich offensichtlich nicht ganz verstanden. Beides schliesst sich nicht aus, weil es eben nichts miteinander zu tun hat. Daher ist gerade das "sondern" unangebracht, weil nachts ist es kälter als draussen.

Eben. Genau das meint' ich. Wir reden aneinander vorbei...

Was nichts an der Unsinnigkeit deiner Aussage ändert.

??? ???

Das ist als wenn man sagt: "Ich würde die Daten nicht als Array speichern, sondern als float."

[Sgt. Nukem]

TGGC schrieb:

Sgt. Nukem schrieb:

TGGC schrieb:

Sgt. Nukem schrieb:

TGGC schrieb:

Sgt. Nukem schrieb:

TGGC schrieb:

Sgt. Nukem schrieb:

die Daten nicht in ein statisches Array ablegen, sondern vektororientiert speichern

IMHO hat das eine mit dem anderen nichts zu tun.

Eben. Deswegen das "sondern"...

Du hast mich offensichtlich nicht ganz verstanden. Beides schliesst sich nicht aus, weil es eben nichts miteinander zu tun hat. Daher ist gerade das "sondern" unangebracht, weil nachts ist es kälter als draussen.

Eben. Genau das meint' ich. Wir reden aneinander vorbei...

Was nichts an der Unsinnigkeit deiner Aussage ändert.

??? ???

Das ist als wenn man sagt: "Ich würde die Daten nicht als Array speichern, sondern als float."

...wenn Du meinst...

[TGGC]

Sgt. Nukem schrieb:

TGGC schrieb:

Sgt. Nukem schrieb:

TGGC schrieb:

Sgt. Nukem schrieb:

TGGC schrieb:

Sgt. Nukem schrieb:

TGGC schrieb:

Sgt. Nukem schrieb:

die Daten nicht in ein statisches Array ablegen, sondern vektororientiert speichern

IMHO hat das eine mit dem anderen nichts zu tun.

Eben. Deswegen das "sondern"...

Du hast mich offensichtlich nicht ganz verstanden. Beides schliesst sich nicht aus, weil es eben nichts miteinander zu tun hat. Daher ist gerade das "sondern" unangebracht, weil nachts ist es kälter als draussen.

Eben. Genau das meint' ich. Wir reden aneinander vorbei...

Was nichts an der Unsinnigkeit deiner Aussage ändert.

??? ???

Das ist als wenn man sagt: "Ich würde die Daten nicht als Array speichern, sondern als float."

...wenn Du meinst...

Klar meine ich das.

[Sgt. Nukem]

TGGC schrieb:

Sgt. Nukem schrieb:

TGGC schrieb:

Sgt. Nukem schrieb:

TGGC schrieb:

Sgt. Nukem schrieb:

TGGC schrieb:

Sgt. Nukem schrieb:

TGGC schrieb:

Sgt. Nukem schrieb:

die Daten nicht in ein statisches Array ablegen, sondern vektororientiert speichern

IMHO hat das eine mit dem anderen nichts zu tun.

Eben. Deswegen das "sondern"...

Du hast mich offensichtlich nicht ganz verstanden. Beides schliesst sich nicht aus, weil es eben nichts miteinander zu tun hat. Daher ist gerade das "sondern" unangebracht, weil nachts ist es kälter als draussen.

Eben. Genau das meint' ich. Wir reden aneinander vorbei...

Was nichts an der Unsinnigkeit deiner Aussage ändert.

??? ???

Das ist als wenn man sagt: "Ich würde die Daten nicht als Array speichern, sondern als float."

...wenn Du meinst...

Klar meine ich das.

Ich sehe schon einen Unterschied darin, ob ich ein 3x3 Grid habe:

0,0 Stadt A   0,1 ---   0,2 ---
1,0 ---   1,1 Weg   1,2 ---
2,0 --- 2,1 ---  2,2 Stadt B

oder speichere:

Stadt A - X:10  Y:20
Stadt B - X:18  Y:27
Weg A - Start:Stadt A End:Stadt B Weight:7

...

[TGGC]

Sgt. Nukem schrieb:

TGGC schrieb:

Sgt. Nukem schrieb:

TGGC schrieb:

Sgt. Nukem schrieb:

TGGC schrieb:

Sgt. Nukem schrieb:

TGGC schrieb:

Sgt. Nukem schrieb:

TGGC schrieb:

Sgt. Nukem schrieb:

die Daten nicht in ein statisches Array ablegen, sondern vektororientiert speichern

IMHO hat das eine mit dem anderen nichts zu tun.

Eben. Deswegen das "sondern"...

Du hast mich offensichtlich nicht ganz verstanden. Beides schliesst sich nicht aus, weil es eben nichts miteinander zu tun hat. Daher ist gerade das "sondern" unangebracht, weil nachts ist es kälter als draussen.

Eben. Genau das meint' ich. Wir reden aneinander vorbei...

Was nichts an der Unsinnigkeit deiner Aussage ändert.

??? ???

Das ist als wenn man sagt: "Ich würde die Daten nicht als Array speichern, sondern als float."

...wenn Du meinst...

Klar meine ich das.

Ich sehe schon einen Unterschied darin, ob ich ein 3x3 Grid habe:

0,0 Stadt A   0,1 ---   0,2 ---
1,0 ---   1,1 Weg   1,2 ---
2,0 --- 2,1 ---  2,2 Stadt B

oder speichere:

Stadt A - X:10  Y:20
Stadt B - X:18  Y:27
Weg A - Start:Stadt A End:Stadt B Weight:7

...

Ach, du wolltest noch sinnvoll diskutieren? Ich dachte du hast es lange kapiert!

Beide deine Beispiele kann man in ein statisches Array ablegen. Darum ist deine Aussage unsinnig.

[Sgt. Nukem]

TGGC schrieb:

Sgt. Nukem schrieb:

TGGC schrieb:

Sgt. Nukem schrieb:

TGGC schrieb:

Sgt. Nukem schrieb:

TGGC schrieb:

Sgt. Nukem schrieb:

TGGC schrieb:

Sgt. Nukem schrieb:

TGGC schrieb:

Sgt. Nukem schrieb:

die Daten nicht in ein statisches Array ablegen, sondern vektororientiert speichern

IMHO hat das eine mit dem anderen nichts zu tun.

Eben. Deswegen das "sondern"...

Du hast mich offensichtlich nicht ganz verstanden. Beides schliesst sich nicht aus, weil es eben nichts miteinander zu tun hat. Daher ist gerade das "sondern" unangebracht, weil nachts ist es kälter als draussen.

Eben. Genau das meint' ich. Wir reden aneinander vorbei...

Was nichts an der Unsinnigkeit deiner Aussage ändert.

??? ???

Das ist als wenn man sagt: "Ich würde die Daten nicht als Array speichern, sondern als float."

...wenn Du meinst...

Klar meine ich das.

Ich sehe schon einen Unterschied darin, ob ich ein 3x3 Grid habe:

0,0 Stadt A   0,1 ---   0,2 ---
1,0 ---   1,1 Weg   1,2 ---
2,0 --- 2,1 ---  2,2 Stadt B

oder speichere:

Stadt A - X:10  Y:20
Stadt B - X:18  Y:27
Weg A - Start:Stadt A End:Stadt B Weight:7

...

Ach, du wolltest noch sinnvoll diskutieren? Ich dachte du hast es lange kapiert!

Beide deine Beispiele kann man in ein statisches Array ablegen. Darum ist deine Aussage unsinnig.

Nein, kann man nicht. Man kann nichts in Speicher "legen"...
Das wäre, als würde ich sagen, "ich setze einen Pixel", das ist Humbug!

[TGGC]

Sgt. Nukem schrieb:

TGGC schrieb:

Sgt. Nukem schrieb:

TGGC schrieb:

Sgt. Nukem schrieb:

TGGC schrieb:

Sgt. Nukem schrieb:

TGGC schrieb:

Sgt. Nukem schrieb:

TGGC schrieb:

Sgt. Nukem schrieb:

TGGC schrieb:

Sgt. Nukem schrieb:

die Daten nicht in ein statisches Array ablegen, sondern vektororientiert speichern

IMHO hat das eine mit dem anderen nichts zu tun.

Eben. Deswegen das "sondern"...

Du hast mich offensichtlich nicht ganz verstanden. Beides schliesst sich nicht aus, weil es eben nichts miteinander zu tun hat. Daher ist gerade das "sondern" unangebracht, weil nachts ist es kälter als draussen.

Eben. Genau das meint' ich. Wir reden aneinander vorbei...

Was nichts an der Unsinnigkeit deiner Aussage ändert.

??? ???

Das ist als wenn man sagt: "Ich würde die Daten nicht als Array speichern, sondern als float."

...wenn Du meinst...

Klar meine ich das.

Ich sehe schon einen Unterschied darin, ob ich ein 3x3 Grid habe:

0,0 Stadt A   0,1 ---   0,2 ---
1,0 ---   1,1 Weg   1,2 ---
2,0 --- 2,1 ---  2,2 Stadt B

oder speichere:

Stadt A - X:10  Y:20
Stadt B - X:18  Y:27
Weg A - Start:Stadt A End:Stadt B Weight:7

...

Ach, du wolltest noch sinnvoll diskutieren? Ich dachte du hast es lange kapiert!

Beide deine Beispiele kann man in ein statisches Array ablegen. Darum ist deine Aussage unsinnig.

Nein, kann man nicht. Man kann nichts in Speicher "legen"...
Das wäre, als würde ich sagen, "ich setze einen Pixel", das ist Humbug!

Ich war noch nie in Hamburg, also möglich wäre es daher schon.

[Sgt. Nukem]

TGGC schrieb:

Sgt. Nukem schrieb:

TGGC schrieb:

Sgt. Nukem schrieb:

TGGC schrieb:

Sgt. Nukem schrieb:

TGGC schrieb:

Sgt. Nukem schrieb:

TGGC schrieb:

Sgt. Nukem schrieb:

TGGC schrieb:

Sgt. Nukem schrieb:

TGGC schrieb:

Sgt. Nukem schrieb:

die Daten nicht in ein statisches Array ablegen, sondern vektororientiert speichern

IMHO hat das eine mit dem anderen nichts zu tun.

Eben. Deswegen das "sondern"...

Du hast mich offensichtlich nicht ganz verstanden. Beides schliesst sich nicht aus, weil es eben nichts miteinander zu tun hat. Daher ist gerade das "sondern" unangebracht, weil nachts ist es kälter als draussen.

Eben. Genau das meint' ich. Wir reden aneinander vorbei...

Was nichts an der Unsinnigkeit deiner Aussage ändert.

??? ???

Das ist als wenn man sagt: "Ich würde die Daten nicht als Array speichern, sondern als float."

...wenn Du meinst...

Klar meine ich das.

Ich sehe schon einen Unterschied darin, ob ich ein 3x3 Grid habe:

0,0 Stadt A   0,1 ---   0,2 ---
1,0 ---   1,1 Weg   1,2 ---
2,0 --- 2,1 ---  2,2 Stadt B

oder speichere:

Stadt A - X:10  Y:20
Stadt B - X:18  Y:27
Weg A - Start:Stadt A End:Stadt B Weight:7

...

Ach, du wolltest noch sinnvoll diskutieren? Ich dachte du hast es lange kapiert!

Beide deine Beispiele kann man in ein statisches Array ablegen. Darum ist deine Aussage unsinnig.

Nein, kann man nicht. Man kann nichts in Speicher "legen"...
Das wäre, als würde ich sagen, "ich setze einen Pixel", das ist Humbug!

Ich war noch nie in Hamburg, also möglich wäre es daher schon.

Naja, aber schön daß Du hilfst... Wenn die Software dann fertig ist, wird sie Dir helfen, zur Waaterkant zu finden...

P.S.: Wenn's um mögliche Verständnisprobleme geht, brauch' ich schonmal was länger...