Algorithmus gesucht: Schnitt Polygon <-> Gerade

[Nikolas]

Wenn du nur mit Hexagonen arbeitest, solltest du vorher noch eine kleine Abfrage mit einer BoundingBox (circle) vorschalten. Die Eckpunkt deines Polygons liegen auf einem Kreis, so dass eine Gerade sicher diesen Kreis schneiden muss, wenn sie das Polygon schneidet. Die Abfrage, ob der Kreis geschnitten wird, ist eine einfache quadratische Gleichung, damit kannst du dir die ausfwändige Lösung mit dem Schnitt mit allen Polygonstrecken sparen.