Homepage - FAQ der Informatik.Ger - Punkt im Polygon - Applet

FAQ der Informatik.Ger

Punkt im Polygon

Ein Applet zum Ausprobieren der vorgestellten Algorithmen.

Hier arbeitet eigentlich ein Java-Applet.
Java wird von diesem Browser nicht unterstützt, bzw. Java wurde deaktiviert.

Mit dem Applet lassen sich die vorgestellten Algorithmen des Punkt-Im-Polygon-Problems ausprobieren. Markiere auf dem schwarz umrandeten Feld einfach nacheinander die Punkte, die das Polygon bilden sollen. Mit dem Schalter Polygon löschen werden alle Punkte gelöscht. Der verwendete Algorithmus wird in der Auswahlbox eingestellt.

Das Applet wendet den Algorithmus auf jedes Pixel in der Umgebung des Polygons an. Punkte, die als außerhalb erkannt wurden, werden gelb markiert, innere Punkte rot. Punkte, die genau auf der Linie liegen, sind schwarz, und alle anderen Ergebnisse werden rosa markiert. Außerdem sind die Resultate der Position unter dem Mauszeiger jederzeit in der Statuszeile des Browsers ablesbar.

Die Algorithmen:

Awt: Der Algorithmus, den die Awt des Java-Pakets mitliefert. Es wird einfach die Funktion Polygon.contains(int x, int y) aufgerufen. (Quelltext)
Konvex: Der Algorithmus, der nur konvexe Polgone bearbeitet. (Quelltext)
Ahlemeyer: Der Algorithmus, den Martin Ahlemeyer in der Informatik.Ger vorgestellt hat. (Quelltext)
Wiebi: Und schließlich das Teil, das ich mir selber mal ausgedacht habe. (Quelltext)

Weitere Quelltexte: PunktImPolygon, PolygonMore, Algo.

Erstellt von Ralf Wiebicke, letzte Änderung 19.02.98