Punkte bei einer Flugroutenberechnung einbeziehen
Steve
- javascript
Hallo an alle hier im Forum,
ich brüte mir jetzt schon tagelang einen aus, stehe aber weiterhin
vor dem selben Problem. Nun habe ich dieses Forum entdeckt und hoffe, dass mir einer helfen kann. Ich habe eine DeutschlandMap, darin klicke ich den Start und Zielairport an und ich bekomme eine Linie zwischen den beiden Fluhäfen gezogen. Nun möchte ich aber in einen separaten Textfenster die Flughäfen angezeigt bekommen, die auf dieser Route liegen ?!?! Irgendeiner eine IDEE, wie ich das umsetzen kann.
Danke
STEVE
Hi,
Nun möchte ich
aber in einen separaten Textfenster die Flughäfen angezeigt
bekommen, die auf dieser Route liegen ?!?! Irgendeiner eine IDEE,
wie ich das umsetzen kann.
Du mußt zwei Karten definieren: eine Karte ist die Grafik, die
andere besteht aus einem Array, in dem alle Koordinaten der
Flughäfen gespeichert sind.
Jetzt ist die Linie ja eine Gerade, und für Jede Gerade gibt es
eine Geraden-Gleichung. Diese Gleichung mußt du natürlich so weit
verallgemeinern, daß du nur noch die beiden Koordinaten einsetzen
mußt, und dann jeden Flughafen durchgehen und gucken, ob dieser
Flughafen auf der Linie liegt (x-Koordinate einsetzen, kommt die
Y-Koordinate als Ergebnis heraus, liegt der Punkt auf der Linie)
Ja -> Ausgabe, nächster Flughafen
nein -> nächster Flughafen
mfg
CK1
Hi nochmal,
Jetzt ist die Linie ja eine Gerade, und für Jede Gerade gibt es
eine Geraden-Gleichung. Diese Gleichung mußt du natürlich so weit
verallgemeinern, daß du nur noch die beiden Koordinaten einsetzen
mußt, und dann jeden Flughafen durchgehen und gucken, ob dieser
Flughafen auf der Linie liegt (x-Koordinate einsetzen, kommt die
Y-Koordinate als Ergebnis heraus, liegt der Punkt auf der Linie)
ist mir gerade noch eingefallen:
Wenn du wissen möchtest, ob der Flughafen in dem BEREICH liegt, hast
du genau 2 Möglichkeiten: du berechnest zu jedem Punkt der
Gerade einen Kreis und guckst nach, ob einer der Flughäfen darin
liegt, oder du spannst ein Rechteck zu beiden Seiten auf und guckst
nach, ob die Flughäfen da drin liegen - das zweite ist mathematisch
komplizierter aber dafür x-mal schneller ,)
mfg
CK1