W jaki sposób najłatwiej będzie określić odległość punktu od trasy, którą tworzy lista współrzędnych geograficznych(lat, lng)? Muszę wyodrębnić wszystkie punkty, które są w obrębie określonego obszaru trasy. #programowanie
@zielonk4: Bardziej chodzi mi o algorytm, który pozwoliłby na obliczenie odległości punktu od łamanej (trasy). Jednostki nie są tutaj ważne. Myślałem nad obliczaniem wektorów między punktami, które tworzą trase i przeszukiwaniem kolejno okręgów ale nie byłoby to zbyt wydajne (wielokrotne przeszukiwanie tych samych obszarów).
Chcę wyciągnąć punkty, które są w zielonym obszarze. Wydaje mi się, że najłatwiej byłoby obliczyć odległość punktów od łamanej (trasy) i wybrać tylko te, które spełniają warunek.
@Graatz: przelicz wspolrzedne geograficzne na wspolrzedne plaskie - uklad 2000 a wtedy obliczenie odleglosci miedzy danymi punktami jest dziecinnie proste
Aktywne Wpisy
18+
Zawiera treści 18+
Ta treść została oznaczona jako materiał kontrowersyjny lub dla dorosłych.
#programowanie
Myślałem nad obliczaniem wektorów między punktami, które tworzą trase i przeszukiwaniem kolejno okręgów ale nie byłoby to zbyt wydajne (wielokrotne przeszukiwanie tych samych obszarów).
Chcę wyciągnąć punkty, które są w zielonym obszarze. Wydaje mi się, że najłatwiej byłoby obliczyć odległość punktów od łamanej (trasy) i wybrać tylko te, które spełniają warunek.
źródło: comment_AU20tIf7KGlyBFEIkFH5MJ19xCMl69tJ.jpg
Pobierz