[Arveit]

Mirki, jak rozwiązac taki problem?
Wpadlem na pomysl zrobienia pewnej rzeczy zwiazanej z lokalizacja i chce rozkminic taka rzecz:

Mamy np. miasto i 10 różnych punktów, dajmy na to stacji benzynowych. Chce wyznaczyć obszary, które do danej stacji mają bliżej, niż do każdej innej. Dla uproszczenia odległość w linii prostej. Punkty, które maja jednakowa odleglosc do kilku stacji moga byc rowniez zaznaczone.

Ktos ma pomysł w ogole jak to ugryzc? Wyliczanie odleglosci miedzy punktami na ukladzie współrzędnych?

#informatyka #geolokalizacja #algorytmy #programowanie

[A.....t]

@Arveit: każdy obszar to kółko o średnicy równej odległości do najbliższej innej stacji

[A.....t]

@Arveit: trzeba dla każdej stacji znaleźć najbliższą

[Arveit]

@AwizisieAkat no wlasnie to nie beda koliste obszary

[A.....t]

@Arveit: aa tak, rzeczywiście

[g.....i]

@Arveit: diagram Voronoia?

[ArturR95]

@Arveit: Teoria grafów. https://pl.wikipedia.org/wiki/Problem_najkr%C3%B3tszej_%C5%9Bcie%C5%BCki

[Arveit]

@gozwei tak, dokladnie o to mi chodzi! Cholera, czytalem ten artykul kiedys z nudów nawet :D dzieki wielkie. To ulatwia sprawę.
@ArturR95 jak najbardziej to tez bedzie mialo zastosowanie, ale dopiero w przypadku gdy bede chcial najblizsza stacje wyznaczyc pod wzgledem drogi do pokonania ulicami miasta. Przy zalozeniu, ze odleglosc jest w linii prostej, na razie nie ma to zastosowania :P algorytmy wyznaczania najkrotszej sciezki w grafach mam w miare opanowane, na

[Arveit]

@AwizisieAkat zobacz diagram Voronoia, dokladnie o to chodzilo :D

[Ark00]

@Arveit: klasteryzacja?