Wie funktioniert ein Punkt-im-Polygon-Test?

Vom Punkt aus wird ein Strahl geschickt und gezählt, wie viele Kanten er kreuzt. Eine ungerade Zahl bedeutet innen, weil jede Kreuzung zwischen innen und außen wechselt. Löcher ergeben sich aus derselben Regel.

Funktioniert das mit Polygonen über die Datumsgrenze?

Nur wenn das Polygon bei 180 Grad bereits geteilt ist, wie RFC 7946 es verlangt. Eine Fläche mit Koordinaten jenseits von ±180 wird so geprüft, wie sie gezeichnet ist.

Was passiert mit einem Punkt genau auf der Kante?

Er wird als Randtreffer gemeldet statt in eine Richtung gezwungen, denn dort ist die Antwort Konvention und nicht Geometrie. Die Toleranz legt fest, was als Kante gilt.

Kann ich hunderte Koordinaten auf einmal prüfen?

Ja. Jede Zeile wird gegen alle Polygone des Dokuments geprüft, und die Tabelle nennt die zutreffende Fläche. Alles läuft in der Seite, also bleibt auch eine lange Liste schnell.

Ist das für ganze Länder oder Kontinente zuverlässig?

Der Test läuft in der Ebene aus Breite und Länge und ist für die Innen-oder-außen-Frage exakt, solange die Kanten in diesen Koordinaten als gerade gelten – genau das nimmt GeoJSON selbst an.

Punkt-im-Polygon-Prüfer

Fügen Sie ein GeoJSON-Polygon und eine Koordinatenliste ein und sehen Sie, welche Punkte innen liegen.

Der Punkt-im-Polygon-Prüfer läuft vollständig in Ihrem Browser. Grenzen und Koordinaten sind oft sensible Standortdaten und werden auf Ihrem Gerät verarbeitet.

GeoJSON-Viewer öffnen

Über Punkt-im-Polygon-Prüfer

Ob eine Koordinate in einer Fläche liegt, ist die Frage hinter jedem Geofence, jedem Liefergebiet und jedem Einzugsbereich – und sie lässt sich auf subtile Weise falsch beantworten. Dieses Werkzeug führt den Even-odd-Strahlentest gegen jedes Polygon eines GeoJSON-Dokuments aus und meldet jeden Punkt als innen, außen oder genau auf der Grenze. Innere Ringe verhalten sich wie in der Spezifikation vorgesehen: ein Punkt in einem Loch liegt außen. Koordinaten dürfen so eingetippt werden, wie man sie schreibt, also Breite zuerst, oder in der GeoJSON-Reihenfolge Länge zuerst.

Funktionen

Liest Polygon, MultiPolygon, Feature, FeatureCollection und GeometryCollection
Löcher werden abgezogen: ein Punkt im inneren Ring gilt als außen
Randtreffer werden gesondert gemeldet, mit einstellbarer Toleranz
Akzeptiert lat/lng oder lng/lat sowie WKT POINT und geo:-URIs
Testet eine ganze Liste und nennt die Fläche, die zutrifft
Himmelsrichtungen N, S, E und W haben Vorrang vor der eingestellten Reihenfolge
Ergebnisse als GeoJSON mit dem Urteil in jedem Feature exportierbar

So verwendest du Punkt-im-Polygon-Prüfer

Fügen Sie das Polygon oder die FeatureCollection ein, gegen die geprüft wird
Tragen Sie die zu prüfenden Koordinaten ein, eine pro Zeile
Stellen Sie ein, ob Ihre Koordinaten mit Breite oder Länge beginnen
Lesen Sie das Urteil je Punkt und exportieren Sie es als GeoJSON

Beispiel

Eingabe

51.5074, -0.1278

Ausgabe

inside — Central London

Jeder Punkt nennt das benannte Feature, das ihn enthält, sodass überlappende Zonen unterscheidbar bleiben.

Häufige Fehler & Fehlerbehebung

Alle Punkte liegen angeblich außen. — Fast sicher ist die Koordinatenreihenfolge vertauscht. GeoJSON speichert die Länge zuerst, Menschen schreiben die Breite zuerst – Umschalter umlegen und die Ergebnisse drehen sich.
Ein Punkt, der innen liegen sollte, gilt als Randtreffer. — Gerundete Koordinaten landen haarscharf an der Kante. Erhöhen Sie die Randtoleranz oder verwenden Sie die volle Genauigkeit des Punktes.
Im Dokument werden keine Polygone gefunden. — Nur Polygon- und MultiPolygon-Geometrien können einen Punkt enthalten. Eine Linien- oder Punktebene bietet nichts zum Prüfen.
Ein Punkt in der Fläche gilt als außen. — Prüfen Sie, ob er in einem Loch liegt. Ringe nach dem ersten sind innere Ringe, und die Spezifikation behandelt sie als ausgeschnitten.

Häufig gestellte Fragen

Wie funktioniert ein Punkt-im-Polygon-Test?: Vom Punkt aus wird ein Strahl geschickt und gezählt, wie viele Kanten er kreuzt. Eine ungerade Zahl bedeutet innen, weil jede Kreuzung zwischen innen und außen wechselt. Löcher ergeben sich aus derselben Regel.
Funktioniert das mit Polygonen über die Datumsgrenze?: Nur wenn das Polygon bei 180 Grad bereits geteilt ist, wie RFC 7946 es verlangt. Eine Fläche mit Koordinaten jenseits von ±180 wird so geprüft, wie sie gezeichnet ist.
Was passiert mit einem Punkt genau auf der Kante?: Er wird als Randtreffer gemeldet statt in eine Richtung gezwungen, denn dort ist die Antwort Konvention und nicht Geometrie. Die Toleranz legt fest, was als Kante gilt.
Kann ich hunderte Koordinaten auf einmal prüfen?: Ja. Jede Zeile wird gegen alle Polygone des Dokuments geprüft, und die Tabelle nennt die zutreffende Fläche. Alles läuft in der Seite, also bleibt auch eine lange Liste schnell.
Ist das für ganze Länder oder Kontinente zuverlässig?: Der Test läuft in der Ebene aus Breite und Länge und ist für die Innen-oder-außen-Frage exakt, solange die Kanten in diesen Koordinaten als gerade gelten – genau das nimmt GeoJSON selbst an.