Как рассчитать "углы" в треке GPX?
Я хочу иметь возможность взять трек GPX извилистой дороги и иметь алгоритм подсчета количества углов. Я думаю, что это нужно будет сделать, сравнивая "подшипники" последующих треков. Однако я новичок в этом и задаюсь вопросом, есть ли простое решение.
1 ответ:
Если бы вы взяли свои координаты и смогли определить, когда изменились пеленги, у вас был бы ответ. Для этого мы могли бы найти наилучшее соответствие прямой линии по заданным точкам. Это сегментированная задача наименьших квадратов-при заданном наборе точек найти отрезки линий минимальной стоимости, соответствующие этим точкам.
Существует компромисс между ошибкой наименьших квадратов и добавлением новой линии (в противном случае создание сегментов линии для каждых двух точек будет иметь нулевую ошибку), вы будете придется играть с параметрами для этого самостоятельно с вашими данными.
См.