Einzelnen Beitrag anzeigen

Benutzerbild von BlackJack
BlackJack

Registriert seit: 2. Jul 2005
Ort: Coesfeld
246 Beiträge
 
Delphi 2005 Personal
 
#4

Re: Den Schnittpunkt zweier Strecken berechnen

  Alt 1. Mär 2006, 23:28
du behandelst beide strecken erstmal als geraden und rechnest den schnittpunkt aus. dann rechnest du für jede strecke aus, wie weit die beiden endpunkte auseinander liegen, und rechnest den abstand des schnittpunktes zu beiden punkten aus. wenn der Abstand Schnittpunkt/Endpunkt für alle Endpunkte kleiner als die jeweilige streckenlänge ist, dann liegt der schnittpunkt auf der strecke.
das wäre das erste was mir einfält, es geht sicher noch besser (ich hätte es z.b. direkt mit vektoren gemacht, aber ich weiss ja nicht wie weit du da so bewandert bist).

ach ja, da es ja nur um die relativen abstände geht, kannst du auch die quadrierten abstände betrachten, d.h. du kannst dir bei der Abstandsberechnung die Wurzel schenken (die ja der Pythagoras sonst mitgebracht hätte).

und den schnittpunkt wirst du so oder so berechnen müssen; aber das ist ja auch kein thema, das kannst du ja direkt alles in eine formel reinstecken.
See my shadow changing, stretching up and over me.
Soften this old armor. Hoping I can clear the way
By stepping through my shadow, coming out the other side.
Step into the shadow. Forty six and two are just ahead of me.
  Mit Zitat antworten Zitat