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
#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ą
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ą
źródło: comment_AU20tIf7KGlyBFEIkFH5MJ19xCMl69tJ.jpg
Pobierz
@Graatz: przelicz wspolrzedne geograficzne na wspolrzedne plaskie - uklad 2000 a wtedy obliczenie odleglosci miedzy danymi punktami jest dziecinnie proste
#adventofcode
@Graatz: Ja wszystko robiłem substringiem i explode/split. Raczej szybsze w napisaniu i wykonaniu w stosunku do regex.
Za to miałem przez chwilę problem ze zrozumieniem, o co im chodzi w drugiej części. :D
A do tego wynik nie był jednoznaczny, i okazało się, że akceptowali tylko pierwszą minutę/guarda z takim samym wynikiem. A akurat nie miałem tak posortowane na początku.
@zakopiak: @Graatz: Regexem chyba zwykle byłoby najszybciej jak się ma wprawę... Ja sobie w #rustlang piszę parsery korzystając z nom - trochę overkill, ale całkiem