schneidet eine Strecke ein Polygon

[Flogo]

Sorry wenn ich hier in die falsche Kategorie gerutscht bin aber ich war mir einfach nicht sicher wo es sonst reinsollte.

Also ich versuche rauszufinden, ob eine Strecke (keine Gerade) ein Polygon schneidet oder nicht. Eigentlich ist das ja nicht so schwer, wenn man jede Linie des Polygons mit der Strecke schneidet und bei einem gefundenen Schnittpunkt abbricht.
Allerdings ergeben sich mehr Probleme als ich erwartet habe:
Die Schnittpunkte können zum Beispiel durch Zufall direkt in einem Eckpunkt des Polygons landen. Diese müssen natürlich auch als Schnittpunkte gezählt werden, weil sonst zum Beispiel die Diagonale in einem Rechteck als nicht schneidend gezählt wird.
Andererseits soll in meinem Fall der Start- und Endpunkt der Gerade auch auf der Außenkante oder den Eckpunkten des Polygons liegen dürfen.

Ich hoffe mal ihr versteht mein Problem und könnt mir da auf die Sprünge helfen