Próbuję znaleźć współrzędne mojego punktu uwagi (punkt X, zaznaczony na niebiesko). Użyłem urządzenia GPS mojego samochodu do zebrania współrzędnych zgodnie z miejscem, w którym zaparkowałem pojazd za każdym razem, gdy odwiedzałem punkt x. Po 16 dniach tego ćwiczenia udało mi się uzyskać 16 zestawów współrzędnych rozmieszczonych wokół mojego punktu uwagi.
Po wykreśleniu tych współrzędnych na mapie zaobserwowałem: Dwa lub trzy razy na dziesięć razy moje urządzenie GPS podało zły zestaw współrzędnych, które okazały się ciche z dala od punktu X. Również z powodu ruchu, czasami jestem nie można zaparkować w pobliżu punktu x, a zatem również w tym przypadku, uzyskane współrzędne są dalekie od punktu X.
Problem: Z 16 uzyskanych zestawów współrzędnych, jakiego procesu używam do zawężenia do jednego zestawu współrzędnych, który znajduje się w pobliżu mojego punktu uwagi (punkt X)?
źródło
Odpowiedzi:
Jednym ze sposobów podejścia do tego interesującego problemu jest postrzeganie go jako solidnego estymatora środka dwuwymiarowego rozkładu punktów. (Dobrze znanym) rozwiązaniem jest odrywanie wypukłych kadłubów, dopóki nic nie zostanie . Środek ciężkości ostatniego niepustego kadłuba lokalizuje środek.
(Jest to związane z bagplotem . Aby uzyskać więcej informacji, wyszukaj w Internecie „wypukły łusek wielowariantowy odstający”).
Wynik dla 16 ilustrowanych punktów jest pokazany jako środkowy trójkąt na tej mapie. Trzy otaczające wielokąty pokazują kolejne wypukłe kadłuby. Pięć odległych punktów (30% całości!) Zostało usuniętych w pierwszych dwóch krokach.
Przykład został obliczony w
R
. Sam algorytm jest zaimplementowany w środkowym bloku, „wypukłym peelingu”. Wykorzystuje wbudowanąchull
procedurę, która zwraca indeksy punktów na kadłubie. Punkty te są usuwane za pomocą ujemnego wyrażenia indeksującegoxy[-hull, ]
. Jest to powtarzane do momentu usunięcia ostatnich punktów. W ostatnim kroku środek ciężkości jest obliczany przez uśrednienie współrzędnych.Należy pamiętać, że w wielu przypadkach rzutowanie danych nie jest nawet konieczne: wypukłe kadłuby nie zmienią się, chyba że oryginalne cechy obejmują antimeridian (długość geograficzna +/- 180 stopni), biegun lub są tak rozległe, że krzywizna segmentów między nimi będzie robić różnicę. (Nawet wtedy krzywizna nie będzie miała większego znaczenia, ponieważ łuszczenie nadal zbiega się w centralnym punkcie).
źródło