Sprawdzanie pozycji w obszarach

0

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.

0

http://stackoverflow.com/ques[...]point-in-polygon-aka-hit-test
Zobacz odpowiedź użytkownika 'nirg' ( druga od góry )

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0