Polygone schneiden

[Popov]

Also die Antwort bezieht sich weniger auf Polygone als auf Schriften (sind aber auch Polygone). Ich hab mich mal dafür interessiert wie Schriften berechnet werden. So enthält der Buchstabe "B" drei Polygone, also das B ohne Öffnungen und die zwei Halbkreise. Hier hört es aber schon wieder auf mit den Polygonen. Diese werden in Pixel umgerechnet und - ich glaube mit XOR - berechnet. Wo nicht ist, ist False. Wo nur ein Polygon ist, ist True. Überschneiden sich zwei Polygone, ist an der Stelle wieder False. So führt jede neue Lage zum erneuten Wechsel der Farbe.