[malostkowy]

Implementował ktoś z was nawigację offline ? Dostałem zadanie dodania tworzenia trasy między dwoma punktami na pobranej mapie i nie mam pojęcia jak się za to zabrać. Do pobierania tailsow używam mapboxa. Macie jakieś pomysły ? Może ktoś implementować dijkstre ? React-native #programowanie #javascript #react #reactnative

[IcyHot]

@malostkowy: taktycznie

[derecki]

@malostkowy: wołaj jak coś znajdziesz ;)

[S.....8]

@malostkowy: Klasyka. Wiesz co masz zrobic. Pobrac mapke, spis miekscowosci z koordynatami i „nalozyc” je na te mape a potem Dijkstra i rysowanie

[malostkowy]

@Sheppard28: koordynaty punktów mam, rysowanie trasy potrafię zrobić, ale właśnie problem z samą implementacja dijksty, jak się dostać i przełożyć dane z tailsow do algorytmu :) będę wdzięczny za jakikolwiek link

[S.....8]

@malostkowy: nie mam niestety nic pod ręką. Generalnie musisz zrozumiec algorytm Dijkstry. Kazdy węzeł grafu to miejscowość na mapie (i pewnie droga). Odległość między miejscowościami liczysz prostym wzorem z Pitagorasa. To są wagi krawędzi do algorytmu Dijkstry. Tak jak pisałem drogi to też będą zapewne węzły w grafie (nie wiem jak one są reprezentowane w danych ktore masz)

[malostkowy]

@Sheppard28: no dzięki, to już jakiś start, jestem ciekawy jak będzie wyglądać kwestia wydajności na mobilkach

[S.....8]

@malostkowy: bedzie dobrze, tylko zaimplementuj moze jakos doczytywanie mapy partiami

[zibizz1]

@malostkowy: to się robi multilevelowo. Najpierw robisz zgrubnie na "małym zoomie" - mało krawędzi, a potem ulepszasz bardziej szczegółowymi mapami.