Einzelnen Beitrag anzeigen

runger
(Gast)

n/a Beiträge
 
#5

Re: Den Schnittpunkt zweier Strecken berechnen

  Alt 2. Mär 2006, 06:25
Hallo,

Geradengleichungen aufstellen,P(x0,y0),Q(x1,y1)
Schnittpunkt berechnen, S(xs,ys)
dann wenn gilt:
wenn x0<x1 --> x0<=xs<=x1 dann liegt Schnittpunkt vor
wenn x0>x1 --> x1<=xs<=x0 dann liegt Schnittpunkt vor

Nur für deckungsgleiche geraden und senkrechte musst du eine Sonderbehandlung vorsehen.
Die Berechnung dieser Dinge ist so einfach, dass ich mir das spare.

Rainer
  Mit Zitat antworten Zitat