Einen Bereich mit Bereichen abbilden?

Question

Ich habe 2 Tabellen, wie Sie im Bild oben sehen können. Wie kann ich einen Ort finden, der zu einem Gebiet gehört oder zu mehr als einem Gebiet gehört, basierend auf der Koordinate eines Ortes und den Koordinaten eines Gebiets? Bitte geben Sie mir einen Tipp für den Algorithmus! Vielen Dank.

Answer 1

Also, im Grunde Sie versuchen, ob ein Punkt zu bestimmen, innerhalb eines Polygons ist oder nicht .. Sie eine Idee aus der folgenden Stelle bekommen: http://www.geeksforgeeks.org/how-to-check-if-a-given-point-lies-inside-a-polygon/ Es half mir einmal in einem Interview runden ...

Grundlegende Algorithmus Idee: