Punkt in Polygon

Punkt in Polygon (6 Beiträge, 201 Mal gelesen)

Du bist nicht angemeldet. [ Login/Registrieren ]

Hi!

Ich habe eine Vielzahl an Polygonen in der Datebank (definiert über n Ecken mit jeweils einem Koordinaten-Paar).

Meine Aufgabe ist es jetzt, herauszufinden, ob sich ein Punkt (definiert über ein Koordinaten-Paar) innerhalb einer der Polygone befindet. Diese Abfrage muss in "Echtzeit" passieren, d.h. ich kann nicht jedes Polygon mit einem komplizierten Algorithmus einzeln behandeln.

Da es schnell gehen aber nicht unbedingt absolut exakt berechnet werden muss, ist mein Denkansatz, die Fläche, in der sich die Polygone befinden, schon im Vorfeld in eine Vielzahl von Quadraten zu teilen (also ein Raster drüberzulegen) und zu ermitteln, welche Quadrate in welche Polygone fallen. Ich muss dann nur noch in Echtzeit ermitteln, in welchem Quadrat sich mein Punkt befindet und mir dann nur noch die zuvor ermittelten Polygone holen, in denen das Quadrat liegt.

Habt ihr eine bessere Idee? Und wenn nein, wie ermittle ich am besten, ob sich ein Quadrat innerhalb eines Polygons befindet?

Re: Punkt in Polygon (Ardjan am 02.02.2014, 13:16:34)

Re: Punkt in Polygon (mossess am 02.02.2014, 13:29:38)

Re: Punkt in Polygon

(LFMoe18 am 02.02.2014, 18:59:15)

Re: Punkt in Polygon (ZombyKillah am 02.02.2014, 20:43:00)

Re: Punkt in Polygon

(user86060 am 03.02.2014, 01:47:38)

Dieses Forum ist eine frei zugängliche Diskussionsplattform.
Der Betreiber übernimmt keine Verantwortung für den Inhalt der Beiträge und behält sich das Recht vor, Beiträge mit rechtswidrigem oder anstößigem Inhalt zu löschen.
Datenschutzerklärung