prev up inhalt next

Punkt in Polygon

Wenn der Benutzer mit der Maus auf dem Bildschirm in ein Polygon klickt, damit es anschließend gefüllt wird, so muß zunächst festgestellt werden, in welches Polygon geklickt wurde, damit einer der oben beschriebenen Algorithmen mit dem Füllen beginnen kann.

Die Frage, ob ein Punkt in einem Polygon liegt kann auf zwei Arten beantwortet werden. Beide Algorithmen mit gleicher Effizienz implementieren und liefern bei einfachen Polygonen (d.h. Polygone, die sich nicht selbst schneiden) dieselben Ergebnisse. Bei Polygonen, die sich selbst teilweise überdecken, weichen die Ergebnisse leicht voneinander ab.



Unterabschnitte
prev up inhalt next