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