Как найти среднее значение долготы и широты?

Question

Используя Windows Phone 7 и карты Bing, я пытаюсь нарисовать красивый трек из GPS-координат. В WP7 GPS предоставляет мне последние данные, но они не так точны, как мне бы хотелось. Я хотел бы взять среднее из последних «X» измерений. Проблема заключается в том, что данные о местоположении - это долгота и широта, и я не уверен, что могу вычислить правильное среднее значение положения: (долгота1 + долгота2) / 2, (широта1 + широта2) / 2

Спасибо!

Answer 1

Есть несколько способов выполнить то, что вы ищете. Два наиболее распространенных алгоритма - это алгоритм Дугласа-Пуэкера и сокращение вершин. Я лично предпочитаю сокращение вершин, так как это проще, быстрее, и я нахожу результаты более привлекательными. У меня есть запись в блоге об этом методе здесь: http://rbrundritt.wordpress.com/2011/12/03/vertex-reductionone-of-my-secret-weapons/

Answer 2

Я думаю, что вы запрашиваете сглаживание данных. Я бы предложил простой фильтр низких частот:

x_k = (1 - b) * x_k + b * x_(k-1)

РЕДАКТИРОВАТЬ: пример для широты может быть, что x_k будет текущей широтой от GPS, а x_ (k-1) будет предыдущим значением широты. Значение b - это процент, который вы выбираете, и вы можете настроить b , чтобы получить желаемое сглаживание. Я бы начал с b = 0,2 . По сути, это займет 80% текущей широты и добавит ее к 20% предыдущей широты для результирующего значения x_k (отображать широту).