OPTYMALIZACJA ALGORYTMÓW OKREŚLANIA PRZYNALEŻNOŚCI PUNKTÓW GEOGRAFICZNYCH DO OGRANICZONYCH OBSZARÓW NA UŻYTEK PROJEKTU OPENSTREETMAP

Abstract

Niniejszy artykuł przedstawia mechanizmy przetwarzania danych geolokacyjnych oraz ich optymalizacje. Opisane algorytmy polegają na określaniu przynależności punktów geograficznych do obszarów przedstawianych za pomocą zamkniętych łamanych o znanych współrzędnych geograficznych wierzchołków. Badania prowadzone w tym zakresie obejmowały projektowanie oraz implementację algorytmów działających na zasobach projektu „Open Street Map”.

Keywords

• GIS
• OpenStreetMap
• algorytmy przetwarzania geodanych
• algorytmy określania przynależności