Polygone schneiden

[Namenloser]

Das wird vermutlich wirklich nicht mal eben schnell gemacht sein. Ich habe auch seit Monaten (arbeite aber nur selten daran) sowas ähnliches in Arbeit, wobei es bei mir etwas anders ist: Ich will eigentlich ein Polygon in Dreiecke zerlegen – aber da ich auch Polygone unterstützen möchte, die sich selbst schneiden, habe ich da ein ähnliches Problem.

Vielleicht ist es hilfreich, sich vorher mal anzusehen, wie überhaupt definiert ist, ob ein Punkt sich innerhalb eines Polygons befindet. Empfehlenswerte Lektüre.

Dann kann man sich überlegen, was sich daran ändert, wenn man ein Polygon zu einem anderen hinzuaddiert – wie unterscheidet sich die Wirkung der Linien dieses Polygons? Skizzen auf Papier helfen immer. Noch ein Tipp: Es könnte helfen, ein Polygon nur als einen Haufen Strecken anzusehen und nicht als ein zusammenhängendes Gebilde – damit sind Polygone, die aus mehreren, getrennten „Inseln“ bestehen, kein Spezialfall mehr.

Damit müsste man sich was zusammenbasteln können.