Я хочу иметь возможность взять GPX-трек извилистой дороги и заставить алгоритм подсчитывать количество поворотов. Думаю, это нужно будет сделать, сравнивая «азимут» последующих треков. Однако я новичок в этом и задаюсь вопросом, есть ли простое решение.
Как рассчитать углы на треке GPX?
Ответы (1)
Если бы вы взяли свои координаты и смогли определить, когда изменились подшипники, у вас был бы ответ. Для этого мы могли бы найти наилучшее соответствие прямой по заданным точкам. Это сегментированная задача наименьших квадратов: по заданному набору точек найдите отрезки линии с минимальной стоимостью, соответствующие этим точкам.
Существует компромиссная стоимость между ошибкой наименьших квадратов и добавлением новой линии (иначе создание сегментов линии для каждых двух точек будет иметь нулевую ошибку), вам придется играть с параметрами для этого самостоятельно с вашими данными.
Видеть
- http://www.cs.princeton.edu/~wayne/cs423/lectures/dynamic-programming-4up.pdf
- Алгоритм сегментированных наименьших квадратов, не понимаю этого динамического программирования концепция вообще
person
dfb
schedule
19.05.2011
отлично, это отличная отправная точка. Я, вероятно, сделаю это намного проще, выбрав 2 точки, которые находятся на расстоянии 10 или 20 футов друг от друга, а затем посмотрю на изменения пеленгов. Спасибо еще раз!
- person uwe; 20.05.2011