Algorithmus gesucht: Schnitt Polygon <-> Gerade

[Nikolas]

Fog of War? Das heisst doch Nebel des Krieges, oder? Also nicht: exakte Grenze des Krieges.
Bei dieser Aufgabe könntest du einfach nur den BoundingCircle benutzen und gut ist.

Vorschlag: Nimm dir den Mittelpunkt einer der Strecken, die das Sechseck umschließen und rechne den Abstand zur Mitte aus. Wenn der Abstand deiner Gerade zum Mittelpunkt kleiner ist, wird das Sechseck getroffen, ansonsten nicht.

In den meisten Fällen solltest du damit sehr gute Ergebnisse erzielen und einen minimalen Programmieraufwand haben.