Re: Den Schnittpunkt zweier Strecken berechnen
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
|