Algorithmus gesucht: Schnitt Polygon <-> Gerade

[Codewalker]

Nun, es sind derzeit 30x30 = 900 Sechsecke. Aufruf bei jeder Bewegung einer Figur (Sichtlinienberechnung), also sagen wir mal im Schnitt alle paar Sekunden einmal zum aktualisieren des Fog of War.
Ich muss da erstmal drüber schlafen - hilft meistens