Algorithmus gesucht: Schnitt Polygon <-> Gerade

[Nikolas]

Wie viele Sechsecke hast du denn und wie oft musst du diese Suche durchführen.
Mach dir am Besten erst mal keine Gedanken über die Geschwindigkeit, sondern schreib erst eine kleine Testversion.
Vielleicht ist die Rechenzeit überhaupt kein Problem und du hast duir zu viele Gedanken gemacht.
Worüber du dir auf jeden Fall Gedanken machen solltest, ist die Repräsentation von Geraden. f(x)=mx+c zum Beispiel gibt größere Probleme bei steilen Geraden, der Ansatz (x,f(x))=(v,w)+r*(a,b) ist da vielleicht passender, da kannst du auch schnell sehen, ob ein Schnittpunkt innerhalb deiner Strecke liegt.