Cześć. Mam listę obiektów składających się z nazwy i współrzędnych geograficznych. Współrzędne określają nieregularne obszary, który są zamknięte i jeden na drugi może zachodzić lub częściowo się w nim zawierać. Mam pozycję użytkownika i chcę podać w jakim obszarze się znajduję. Jaki algorytm do tego polecacie? Nigdy tego nie robiłem i nawet nie wiem jak się zabrać.
Dla przykładu mam trzy obszary:
- Polska
- Mazowieckie
- Warszawa
Chcę użytkownikowi podać, że jest w Warszawie a nie w Polsce (tutaj jest przykład hierarchii).
Obszary są bardzo nieregularne - czasami przypominają okrąg a czasami bardzo nieregularne wielokąty.