Как рассчитать «углы» в треке GPX?

Question

Я хочу иметь возможность пройти по трассе GPX извилистой дороги и иметь алгоритм подсчета количества поворотов.Я предполагаю, что это должно быть сделано, сравнивая "подшипники" последующих следов.Однако я новичок в этом и задаюсь вопросом, есть ли простое решение там.

Answer 1

Если бы вы взяли свои координаты и смогли определить, когда изменились подшипники, у вас будет ответ. Для этого мы могли бы найти наилучшее соответствие прямой линии по заданным точкам. Это проблема сегментированных наименьших квадратов - учитывая набор точек, найдите отрезки линий минимальной стоимости, которые соответствуют точкам.

Существует компромисс между ошибкой наименьших квадратов и добавлением новой линии (в противном случае создание отрезков для каждых двух точек будет иметь нулевую ошибку), вам придется поиграть с параметрами для этого самостоятельно со своими данными.

См.

• http://www.cs.princeton.edu/~wayne/cs423/lectures/dynamic-programming-4up.pdf
• Алгоритм сегментированных наименьших квадратов, вообще не понимаю эту концепцию динамического программирования