Ich habe zwei linien, beschrieben durch ax1, ay1, ax2, ay2 bzw. bx1, by1, bx2, by2 ...

sie gehen immer von 1(x1|y1) nach 2 (x2|y2)

Nun brächte ich die Info:

-Gibt es einen Schnittpunkt?

-Wenn ja, wo?

Ich habe beim SDC einen Code gefunden, der den Schnittpunkt berechnet, aber der Schnittpunkt dort kann auch ausserhalb der Linien liegen - bei mir darf er das nicht.

(Wenn die Linien also nicht parallel sind, heisst das noch lange nicht, dass es einen Schnittpunkt gibt ...)

Oder mathematisch: Der SDC berechnet den Schnittpunkt zweier Geraden, ich brauche aber den Schnittpunkt zweier Strecken

Ach ja, performant sollte es auch noch sein ...

Danke schonmal