Steve: Punkte bei einer Flugroutenberechnung einbeziehen

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

  1. 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

    1. 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